408796053120

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{127}}^1$

素因数の和:287

約数の個数: 2048

約数和(自身を含む): 1895104512000

約数和(自身を除く): 1486308458880

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 63, 64, 65, 69, 70, 72, 78, 80, 84, 89, 90, 91, 92, 96, 104, 105, 108, 112, 115, 117, 120, 126, 127, 128, 130, 135, 138, 140, 144, 156, 160, 161, 168, 178, 180, 182, 184, 189, 192, 195, 207, 208, 210, 216, 224, 230, 234, 240, 252, 254, 260, 267, 270, 273, 276, 280, 288, 299, 312, 315, 320, 322, 336, 345, 351, 356, 360, 364, 368, 378, 381, 384, 390, 414, 416, 420, 432, 445, 448, 455, 460, 468, 480, 483, 504, 508, 520, 534, 540, 546, 552, 560, 576, 585, 598, 621, 623, 624, 630, 635, 640, 644, 672, 690, 702, 712, 720, 728, 736, 756, 762, 780, 801, 805, 819, 828, 832, 840, 864, 889, 890, 896, 897, 910, 920, 936, 945, 960, 966, 1008, 1016, 1035, 1040, 1068, 1080, 1092, 1104, 1120, 1143, 1152, 1157, 1170, 1196, 1242, 1246, 1248, 1260, 1270, 1288, 1335, 1344, 1365, 1380, 1404, 1424, 1440, 1449, 1456, 1472, 1495, 1512, 1524, 1560, 1602, 1610, 1638, 1651, 1656, 1664, 1680, 1728, 1755, 1778, 1780, 1794, 1820, 1840, 1869, 1872, 1890, 1905, 1920, 1932, 2016, 2032, 2047, 2070, 2080, 2093, 2136, 2160, 2184, 2208, 2240, 2286, 2314, 2340, 2392, 2403, 2415, 2457, 2484, 2492, 2496, 2520, 2540, 2576, 2667, 2670, 2688, 2691, 2730, 2760, 2808, 2848, 2880, 2898, 2912, 2921, 2944, 2990, 3024, 3048, 3105, 3115, 3120, 3204, 3220, 3276, 3302, 3312, 3360, 3429, 3456, 3471, 3510, 3556, 3560, 3588, 3640, 3680, 3738, 3744, 3780, 3810, 3864, 4005, 4032, 4064, 4094, 4095, 4140, 4160, 4186, 4272, 4320, 4347, 4368, 4416, 4445, 4480, 4485, 4572, 4628, 4680, 4784, 4806, 4830, 4914, 4953, 4968, 4984, 4992, 5040, 5080, 5152, 5334, 5340, 5382, 5460, 5520, 5607, 5616, 5696, 5715, 5760, 5785, 5796, 5824, 5842, 5980, 6048, 6096, 6141, 6210, 6230, 6240, 6279, 6408, 6440, 6552, 6604, 6624, 6720, 6858, 6942, 7020, 7112, 7120, 7176, 7245, 7280, 7360, 7476, 7488, 7560, 7620, 7728, 8001, 8010, 8064, 8073, 8099, 8128, 8188, 8190, 8255, 8280, 8320, 8372, 8544, 8640, 8694, 8736, 8763, 8832, 8890, 8970, 9144, 9256, 9345, 9360, 9568, 9612, 9660, 9828, 9906, 9936, 9968, 10080, 10160, 10235, 10304, 10413, 10465, 10668, 10680, 10764, 10920, 11040, 11214, 11232, 11303, 11392, 11430, 11557, 11570, 11592, 11648, 11684, 11960, 12015, 12096, 12192, 12282, 12285, 12420, 12460, 12480, 12558, 12816, 12880, 13104, 13208, 13248, 13335, 13440, 13455, 13716, 13884, 14040, 14224, 14240, 14329, 14352, 14490, 14560, 14605, 14720, 14859, 14952, 14976, 15120, 15240, 15456, 16002, 16020, 16146, 16198, 16256, 16376, 16380, 16510, 16560, 16744, 16821, 17088, 17145, 17280, 17355, 17388, 17472, 17526, 17780, 17940, 18288, 18423, 18512, 18690, 18720, 18837, 19136, 19224, 19320, 19656, 19812, 19872, 19936, 20160, 20320, 20447, 20470, 20608, 20826, 20930, 21336, 21360, 21528, 21735, 21840, 22080, 22428, 22464, 22606, 22860, 23114, 23140, 23184, 23368, 23920, 24003, 24030, 24192, 24297, 24384, 24564, 24570, 24765, 24840, 24920, 24960, 25116, 25632, 25760, 26208, 26289, 26416, 26496, 26611, 26670, 26910, 27432, 27768, 28035, 28080, 28448, 28480, 28658, 28704, 28980, 29120, 29210, 29718, 29904, 30240, 30480, 30705, 30912, 31239, 31395, 32004, 32040, 32292, 32396, 32752, 32760, 33020, 33120, 33488, 33642, 33909, 34176, 34290, 34671, 34710, 34776, 34944, 35052, 35560, 35880, 36576, 36846, 37024, 37380, 37440, 37674, 37973, 38272, 38448, 38640, 39312, 39624, 39744, 39872, 40005, 40320, 40365, 40495, 40640, 40894, 40940, 41652, 41860, 42672, 42720, 42987, 43056, 43470, 43680, 43815, 44160, 44577, 44856, 44928, 45212, 45720, 46228, 46280, 46368, 46736, 47840, 48006, 48060, 48594, 48768, 49128, 49140, 49530, 49680, 49840, 50232, 51264, 51520, 52065, 52416, 52578, 52832, 53222, 53340, 53820, 54864, 55269, 55536, 56070, 56160, 56511, 56515, 56896, 56960, 57316, 57408, 57785, 57960, 58240, 58420, 59436, 59808, 60480, 60960, 61341, 61410, 61824, 62478, 62790, 64008, 64080, 64584, 64792, 65504, 65520, 66040, 66240, 66976, 67284, 67818, 68580, 69342, 69420, 69552, 70104, 71120, 71645, 71760, 72891, 73152, 73692, 74048, 74295, 74760, 74880, 75348, 75946, 76896, 77280, 78624, 78867, 79121, 79248, 79488, 79744, 79833, 80010, 80730, 80990, 81280, 81788, 81880, 83304, 83720, 84105, 85344, 85440, 85974, 86112, 86940, 87360, 87630, 89154, 89712, 90424, 91440, 92115, 92456, 92560, 92736, 93472, 94185, 95680, 96012, 96120, 97188, 98256, 98280, 99060, 99360, 99680, 100464, 101727, 102235, 102528, 103040, 104013, 104130, 104832, 105156, 105664, 106444, 106680, 107640, 109728, 110538, 111072, 112140, 112320, 113022, 113030, 113792, 113919, 114632, 114816, 115570, 115920, 116840, 118872, 119616, 120015, 120960, 121485, 121920, 122682, 122820, 124956, 125580, 128016, 128160, 128961, 129168, 129584, 131008, 131040, 131445, 132080, 132480, 133055, 133952, 134568, 135636, 137160, 138684, 138840, 139104, 140208, 142240, 143290, 143520, 145782, 146304, 146939, 147384, 148096, 148590, 149520, 150696, 151892, 153792, 154560, 156195, 157248, 157734, 158242, 158496, 159666, 160020, 161460, 161980, 163576, 163760, 166608, 167440, 168210, 169545, 170688, 170880, 171948, 172224, 173355, 173880, 174720, 175260, 178308, 179424, 180848, 182880, 184023, 184230, 184912, 185120, 185472, 186277, 186944, 188370, 189865, 191360, 192024, 192240, 194376, 196512, 196560, 198120, 198720, 199360, 200928, 203454, 204470, 208026, 208260, 210312, 211328, 212888, 213360, 214935, 215280, 218673, 219456, 221076, 222144, 222885, 224280, 224640, 226044, 226060, 227838, 229264, 231140, 231840, 233680, 237363, 237744, 239232, 239499, 240030, 242970, 243840, 245364, 245640, 249912, 251160, 256032, 256320, 257922, 258336, 259168, 259969, 262016, 262080, 262890, 264160, 265811, 266110, 267904, 269136, 271272, 274320, 276345, 277368, 277680, 278208, 280416, 282555, 284480, 286580, 287040, 291564, 293878, 294768, 297180, 299040, 301392, 303784, 305181, 306705, 307584, 309120, 312039, 312390, 314496, 315468, 316484, 316992, 319332, 320040, 322920, 323960, 327152, 327520, 333216, 334880, 336420, 339090, 341376, 341757, 343896, 344448, 346710, 347760, 350520, 356616, 358848, 361696, 364455, 365760, 368046, 368460, 369824, 370240, 372554, 373888, 376740, 379730, 384048, 384480, 386883, 388752, 393024, 393120, 394335, 395605, 396240, 397440, 398720, 399165, 401856, 406908, 408940, 416052, 416520, 420624, 425776, 426720, 429870, 430560, 437346, 438912, 440817, 442152, 444288, 445770, 448560, 452088, 452120, 455676, 458528, 462280, 463680, 467360, 474726, 475488, 478998, 480060, 485940, 490728, 491280, 499824, 502320, 508635, 512064, 512640, 515844, 516672, 518336, 519938, 520065, 524160, 525780, 528320, 531622, 532220, 538272, 542544, 548640, 552069, 552690, 554736, 555360, 556416, 558831, 560832, 565110, 568960, 569595, 573160, 574080, 583128, 587756, 589536, 594360, 598080, 602784, 607568, 610362, 613410, 624078, 624780, 630936, 632968, 633984, 638664, 640080, 644805, 645840, 647920, 654304, 655040, 666432, 669760, 672840, 678180, 683514, 687792, 693420, 695520, 701040, 712089, 713232, 717696, 718497, 723392, 728910, 731520, 734695, 736092, 736920, 739648, 740480, 745108, 753480, 759460, 768096, 768960, 773766, 777504, 779907, 786048, 786240, 788670, 791210, 792480, 797433, 798330, 803712, 813816, 817880, 832104, 833040, 841248, 851552, 853440, 859740, 861120, 874692, 881634, 884304, 891540, 897120, 904176, 904240, 911352, 917056, 920115, 924560, 927360, 931385, 934720, 949452, 950976, 957996, 960120, 971880, 981456, 982560, 999648, 1004640, 1017270, 1024128, 1025271, 1028573, 1031688, 1033344, 1036672, 1039876, 1040130, 1051560, 1056640, 1063244, 1064440, 1076544, 1085088, 1093365, 1097280, 1104138, 1105380, 1109472, 1110720, 1117662, 1121664, 1130220, 1139190, 1146320, 1166256, 1175512, 1179072, 1186815, 1188720, 1196160, 1197495, 1205568, 1215136, 1220724, 1226820, 1248156, 1249560, 1261872, 1265936, 1277328, 1280160, 1289610, 1291680, 1295840, 1299845, 1308608, 1310080, 1322451, 1329055, 1332864, 1339520, 1345680, 1356360, 1367028, 1375584, 1386840, 1391040, 1402080, 1424178, 1426464, 1436994, 1446784, 1457820, 1469390, 1472184, 1473840, 1479296, 1490216, 1506960, 1518920, 1525905, 1536192, 1537920, 1547532, 1555008, 1559814, 1560195, 1572480, 1577340, 1582420, 1584960, 1594866, 1596660, 1627632, 1635760, 1664208, 1666080, 1676493, 1682496, 1703104, 1706880, 1708785, 1719480, 1722240, 1749384, 1763268, 1768608, 1783080, 1794240, 1808352, 1808480, 1819783, 1822704, 1834112, 1840230, 1849120, 1862770, 1869440, 1898904, 1901952, 1915992, 1920240, 1934415, 1943760, 1962912, 1965120, 1999296, 2009280, 2034540, 2050542, 2057146, 2063376, 2079752, 2080260, 2103120, 2126488, 2128880, 2136267, 2153088, 2170176, 2186730, 2194560, 2204085, 2208276, 2210760, 2218944, 2221440, 2235324, 2260440, 2278380, 2292640, 2332512, 2339721, 2351024, 2358144, 2373630, 2377440, 2392299, 2394990, 2411136, 2430272, 2441448, 2453640, 2496312, 2499120, 2523744, 2531872, 2554656, 2560320, 2579220, 2583360, 2591680, 2599690, 2617216, 2644902, 2658110, 2691360, 2712720, 2734056, 2751168, 2760345, 2773680, 2782080, 2794155, 2804160, 2848356, 2852928, 2873988, 2915640, 2938780, 2944368, 2947680, 2980432, 3013920, 3037840, 3051810, 3072384, 3085719, 3095064, 3110016, 3119628, 3120390, 3154680, 3164840, 3169920, 3189732, 3193320, 3255264, 3271520, 3328416, 3332160, 3352986, 3364992, 3379597, 3406208, 3417570, 3438960, 3498768, 3526536, 3537216, 3560445, 3566160, 3588480, 3592485, 3616704, 3616960, 3639566, 3645408, 3680460, 3698240, 3725540, 3797808, 3831984, 3840480, 3868830, 3887520, 3899535, 3925824, 3930240, 3967353, 3987165, 3998592, 4018560, 4069080, 4101084, 4114292, 4126752, 4159504, 4160520, 4206240, 4252976, 4257760, 4272534, 4340352, 4373460, 4408170, 4416552, 4421520, 4437888, 4470648, 4520880, 4556760, 4585280, 4665024, 4679442, 4702048, 4747260, 4754880, 4784598, 4789980, 4860544, 4882896, 4907280, 4992624, 4998240, 5029479, 5047488, 5063744, 5109312, 5120640, 5126355, 5142865, 5158440, 5166720, 5183360, 5199380, 5289804, 5316220, 5382720, 5425440, 5459349, 5468112, 5502336, 5520690, 5547360, 5588310, 5608320, 5696712, 5705856, 5747976, 5831280, 5877560, 5888736, 5895360, 5960864, 6027840, 6075680, 6103620, 6171438, 6190128, 6239256, 6240780, 6309360, 6329680, 6379464, 6386640, 6510528, 6543040, 6612255, 6656832, 6664320, 6705972, 6759194, 6835140, 6877920, 6997536, 7019163, 7053072, 7074432, 7120890, 7132320, 7176897, 7184970, 7233408, 7233920, 7279132, 7290816, 7360920, 7396480, 7451080, 7595616, 7663968, 7680960, 7737660, 7775040, 7799070, 7851648, 7934706, 7974330, 8138160, 8202168, 8228584, 8253504, 8319008, 8321040, 8382465, 8412480, 8505952, 8515520, 8545068, 8746920, 8816340, 8833104, 8843040, 8941296, 9041760, 9098915, 9113520, 9170560, 9257157, 9330048, 9358884, 9404096, 9494520, 9509760, 9569196, 9579960, 9765792, 9814560, 9985248, 9996480, 10058958, 10094976, 10127488, 10138791, 10218624, 10252710, 10285730, 10316880, 10398760, 10579608, 10632440, 10681335, 10765440, 10850880, 10918698, 10936224, 11041380, 11094720, 11176620, 11393424, 11495952, 11662560, 11698605, 11755120, 11777472, 11790720, 11921728, 11961495, 12055680, 12151360, 12207240, 12342876, 12380256, 12478512, 12481560, 12618720, 12659360, 12758928, 12773280, 13021056, 13086080, 13224510, 13313664, 13411944, 13518388, 13670280, 13755840, 13995072, 14038326, 14106144, 14241780, 14264640, 14353794, 14369940, 14558264, 14581632, 14721840, 14902160, 15191232, 15327936, 15361920, 15428595, 15475320, 15550080, 15598140, 15869412, 15948660, 16276320, 16378047, 16404336, 16457168, 16507008, 16638016, 16642080, 16764930, 16824960, 16897985, 17011904, 17031040, 17090136, 17493840, 17632680, 17666208, 17686080, 17882592, 18083520, 18197830, 18227040, 18514314, 18717768, 18808192, 18989040, 19138392, 19159920, 19531584, 19629120, 19836765, 19970496, 19992960, 20117916, 20277582, 20505420, 20571460, 20633760, 20797520, 21159216, 21264880, 21362670, 21701760, 21837396, 21872448, 22082760, 22189440, 22353240, 22786848, 22991904, 23325120, 23397210, 23510240, 23554944, 23657179, 23843456, 23922990, 24302720, 24414480, 24685752, 24760512, 24957024, 24963120, 25147395, 25237440, 25318720, 25517856, 25546560, 26449020, 26823888, 27036776, 27296745, 27340560, 27511680, 27771471, 27990144, 28076652, 28212288, 28483560, 28529280, 28707588, 28739880, 29116528, 29443680, 29804320, 30382464, 30416373, 30655872, 30857190, 30950640, 31196280, 31738824, 31897320, 32552640, 32756094, 32808672, 32914336, 33276032, 33284160, 33529860, 33795970, 34023808, 34180272, 34987680, 35095815, 35265360, 35332416, 35372160, 35765184, 35884485, 36167040, 36395660, 36454080, 37028628, 37435536, 37978080, 38276784, 38319840, 39063168, 39258240, 39673530, 39940992, 40235832, 40555164, 41010840, 41142920, 41267520, 41595040, 42318432, 42529760, 42725340, 43674792, 43744896, 44165520, 44706480, 45573696, 45983808, 46285785, 46650240, 46794420, 47020480, 47314358, 47845980, 48828960, 49134141, 49371504, 49521024, 49914048, 49926240, 50294790, 50474880, 50637440, 50693955, 51035712, 51093120, 52898040, 53647776, 54073552, 54593490, 54681120, 55542942, 56153304, 56424576, 56967120, 57415176, 57479760, 58233056, 58887360, 59608640, 60832746, 61714380, 61901280, 62392560, 63477648, 63794640, 65105280, 65512188, 65617344, 65828672, 66568320, 67059720, 67591940, 68360544, 69975360, 70191630, 70530720, 70664832, 70971537, 71530368, 71768970, 72791320, 72908160, 74057256, 74871072, 75956160, 76553568, 76639680, 79347060, 80471664, 81110328, 81890235, 82021680, 82285840, 82535040, 83190080, 84636864, 85059520, 85450680, 87349584, 88331040, 89412960, 91147392, 91249119, 91967616, 92571570, 93588840, 94040960, 94628716, 95691960, 97657920, 98268282, 98743008, 99828096, 99852480, 100589580, 101387910, 102071424, 105796080, 107295552, 108147104, 109186980, 109362240, 111085884, 112306608, 113934240, 114830352, 114959520, 116466112, 117774720, 118285895, 119217280, 121665492, 123428760, 123802560, 124785120, 126955296, 127589280, 131024376, 131234688, 131657344, 134119440, 135183880, 136721088, 138857355, 139950720, 140383260, 141061440, 141943074, 143537940, 145582640, 148114512, 149742144, 151912320, 152081865, 153107136, 153279360, 158694120, 160943328, 162220656, 163780470, 164043360, 164571680, 166380160, 169273728, 170119040, 170901360, 174699168, 176662080, 178825920, 182498238, 185143140, 187177680, 189257432, 191383920, 195315840, 196536564, 197486016, 199704960, 201179160, 202775820, 211592160, 212914611, 214591104, 216294208, 218373960, 218724480, 222171768, 224613216, 227868480, 229660704, 229919040, 232932224, 236571790, 243330984, 245670705, 246857520, 247605120, 249570240, 253910592, 255178560, 262048752, 268238880, 270367760, 273442176, 277714710, 280766520, 282122880, 283886148, 287075880, 291165280, 296229024, 299484288, 304163730, 306214272, 317388240, 321886656, 324441312, 327560940, 328086720, 329143360, 341802720, 349398336, 353324160, 354857685, 357651840, 364996476, 370286280, 374355360, 378514864, 382767840, 393073128, 394972032, 402358320, 405551640, 423184320, 425829222, 432588416, 436747920, 444343536, 449226432, 455736960, 456245595, 459321408, 459838080, 473143580, 486661968, 491341410, 493715040, 499140480, 507821184, 510357120, 524097504, 536477760, 540735520, 555429420, 561533040, 567772296, 574151760, 582330560, 592458048, 608327460, 634776480, 638743833, 643773312, 648882624, 655121880, 656173440, 658286720, 683605440, 698796672, 709715370, 729992952, 740572560, 748710720, 757029728, 765535680, 786146256, 804716640, 811103280, 846368640, 851658444, 873495840, 888687072, 898452864, 912491190, 918642816, 946287160, 973323936, 982682820, 987430080, 1048195008, 1064573055, 1072955520, 1081471040, 1110858840, 1123066080, 1135544592, 1148303520, 1164661120, 1184916096, 1216654920, 1269552960, 1277487666, 1297765248, 1310243760, 1367210880, 1419430740, 1459985904, 1481145120, 1497421440, 1514059456, 1531071360, 1572292512, 1609433280, 1622206560, 1703316888, 1746991680, 1777374144, 1824982380, 1892574320, 1946647872, 1965365640, 1974860160, 2096390016, 2129146110, 2162942080, 2221717680, 2246132160, 2271089184, 2296607040, 2433309840, 2539105920, 2554975332, 2620487520, 2838861480, 2919971808, 2962290240, 3028118912, 3144585024, 3193719165, 3218866560, 3244413120, 3406633776, 3493983360, 3554748288, 3649964760, 3785148640, 3893295744, 3930731280, 4258292220, 4443435360, 4492264320, 4542178368, 4593214080, 4866619680, 5109950664, 5240975040, 5677722960, 5839943616, 5924580480, 6289170048, 6387438330, 6488826240, 6813267552, 7299929520, 7570297280, 7861462560, 8516584440, 8886870720, 9084356736, 9733239360, 10219901328, 10481950080, 11355445920, 11679887232, 12774876660, 13626535104, 14599859040, 15140594560, 15722925120, 17033168880, 17773741440, 19466478720, 20439802656, 22710891840, 25549753320, 27253070208, 29199718080, 31445850240, 34066337760, 40879605312, 45421783680, 51099506640, 58399436160, 68132675520, 81759210624, 102199013280, 136265351040, 204398026560, 408796053120]

約数ペア:

[(1, 408796053120), (2, 204398026560), (3, 136265351040), (4, 102199013280), (5, 81759210624), (6, 68132675520), (7, 58399436160), (8, 51099506640), (9, 45421783680), (10, 40879605312), (12, 34066337760), (13, 31445850240), (14, 29199718080), (15, 27253070208), (16, 25549753320), (18, 22710891840), (20, 20439802656), (21, 19466478720), (23, 17773741440), (24, 17033168880), (26, 15722925120), (27, 15140594560), (28, 14599859040), (30, 13626535104), (32, 12774876660), (35, 11679887232), (36, 11355445920), (39, 10481950080), (40, 10219901328), (42, 9733239360), (45, 9084356736), (46, 8886870720), (48, 8516584440), (52, 7861462560), (54, 7570297280), (56, 7299929520), (60, 6813267552), (63, 6488826240), (64, 6387438330), (65, 6289170048), (69, 5924580480), (70, 5839943616), (72, 5677722960), (78, 5240975040), (80, 5109950664), (84, 4866619680), (89, 4593214080), (90, 4542178368), (91, 4492264320), (92, 4443435360), (96, 4258292220), (104, 3930731280), (105, 3893295744), (108, 3785148640), (112, 3649964760), (115, 3554748288), (117, 3493983360), (120, 3406633776), (126, 3244413120), (127, 3218866560), (128, 3193719165), (130, 3144585024), (135, 3028118912), (138, 2962290240), (140, 2919971808), (144, 2838861480), (156, 2620487520), (160, 2554975332), (161, 2539105920), (168, 2433309840), (178, 2296607040), (180, 2271089184), (182, 2246132160), (184, 2221717680), (189, 2162942080), (192, 2129146110), (195, 2096390016), (207, 1974860160), (208, 1965365640), (210, 1946647872), (216, 1892574320), (224, 1824982380), (230, 1777374144), (234, 1746991680), (240, 1703316888), (252, 1622206560), (254, 1609433280), (260, 1572292512), (267, 1531071360), (270, 1514059456), (273, 1497421440), (276, 1481145120), (280, 1459985904), (288, 1419430740), (299, 1367210880), (312, 1310243760), (315, 1297765248), (320, 1277487666), (322, 1269552960), (336, 1216654920), (345, 1184916096), (351, 1164661120), (356, 1148303520), (360, 1135544592), (364, 1123066080), (368, 1110858840), (378, 1081471040), (381, 1072955520), (384, 1064573055), (390, 1048195008), (414, 987430080), (416, 982682820), (420, 973323936), (432, 946287160), (445, 918642816), (448, 912491190), (455, 898452864), (460, 888687072), (468, 873495840), (480, 851658444), (483, 846368640), (504, 811103280), (508, 804716640), (520, 786146256), (534, 765535680), (540, 757029728), (546, 748710720), (552, 740572560), (560, 729992952), (576, 709715370), (585, 698796672), (598, 683605440), (621, 658286720), (623, 656173440), (624, 655121880), (630, 648882624), (635, 643773312), (640, 638743833), (644, 634776480), (672, 608327460), (690, 592458048), (702, 582330560), (712, 574151760), (720, 567772296), (728, 561533040), (736, 555429420), (756, 540735520), (762, 536477760), (780, 524097504), (801, 510357120), (805, 507821184), (819, 499140480), (828, 493715040), (832, 491341410), (840, 486661968), (864, 473143580), (889, 459838080), (890, 459321408), (896, 456245595), (897, 455736960), (910, 449226432), (920, 444343536), (936, 436747920), (945, 432588416), (960, 425829222), (966, 423184320), (1008, 405551640), (1016, 402358320), (1035, 394972032), (1040, 393073128), (1068, 382767840), (1080, 378514864), (1092, 374355360), (1104, 370286280), (1120, 364996476), (1143, 357651840), (1152, 354857685), (1157, 353324160), (1170, 349398336), (1196, 341802720), (1242, 329143360), (1246, 328086720), (1248, 327560940), (1260, 324441312), (1270, 321886656), (1288, 317388240), (1335, 306214272), (1344, 304163730), (1365, 299484288), (1380, 296229024), (1404, 291165280), (1424, 287075880), (1440, 283886148), (1449, 282122880), (1456, 280766520), (1472, 277714710), (1495, 273442176), (1512, 270367760), (1524, 268238880), (1560, 262048752), (1602, 255178560), (1610, 253910592), (1638, 249570240), (1651, 247605120), (1656, 246857520), (1664, 245670705), (1680, 243330984), (1728, 236571790), (1755, 232932224), (1778, 229919040), (1780, 229660704), (1794, 227868480), (1820, 224613216), (1840, 222171768), (1869, 218724480), (1872, 218373960), (1890, 216294208), (1905, 214591104), (1920, 212914611), (1932, 211592160), (2016, 202775820), (2032, 201179160), (2047, 199704960), (2070, 197486016), (2080, 196536564), (2093, 195315840), (2136, 191383920), (2160, 189257432), (2184, 187177680), (2208, 185143140), (2240, 182498238), (2286, 178825920), (2314, 176662080), (2340, 174699168), (2392, 170901360), (2403, 170119040), (2415, 169273728), (2457, 166380160), (2484, 164571680), (2492, 164043360), (2496, 163780470), (2520, 162220656), (2540, 160943328), (2576, 158694120), (2667, 153279360), (2670, 153107136), (2688, 152081865), (2691, 151912320), (2730, 149742144), (2760, 148114512), (2808, 145582640), (2848, 143537940), (2880, 141943074), (2898, 141061440), (2912, 140383260), (2921, 139950720), (2944, 138857355), (2990, 136721088), (3024, 135183880), (3048, 134119440), (3105, 131657344), (3115, 131234688), (3120, 131024376), (3204, 127589280), (3220, 126955296), (3276, 124785120), (3302, 123802560), (3312, 123428760), (3360, 121665492), (3429, 119217280), (3456, 118285895), (3471, 117774720), (3510, 116466112), (3556, 114959520), (3560, 114830352), (3588, 113934240), (3640, 112306608), (3680, 111085884), (3738, 109362240), (3744, 109186980), (3780, 108147104), (3810, 107295552), (3864, 105796080), (4005, 102071424), (4032, 101387910), (4064, 100589580), (4094, 99852480), (4095, 99828096), (4140, 98743008), (4160, 98268282), (4186, 97657920), (4272, 95691960), (4320, 94628716), (4347, 94040960), (4368, 93588840), (4416, 92571570), (4445, 91967616), (4480, 91249119), (4485, 91147392), (4572, 89412960), (4628, 88331040), (4680, 87349584), (4784, 85450680), (4806, 85059520), (4830, 84636864), (4914, 83190080), (4953, 82535040), (4968, 82285840), (4984, 82021680), (4992, 81890235), (5040, 81110328), (5080, 80471664), (5152, 79347060), (5334, 76639680), (5340, 76553568), (5382, 75956160), (5460, 74871072), (5520, 74057256), (5607, 72908160), (5616, 72791320), (5696, 71768970), (5715, 71530368), (5760, 70971537), (5785, 70664832), (5796, 70530720), (5824, 70191630), (5842, 69975360), (5980, 68360544), (6048, 67591940), (6096, 67059720), (6141, 66568320), (6210, 65828672), (6230, 65617344), (6240, 65512188), (6279, 65105280), (6408, 63794640), (6440, 63477648), (6552, 62392560), (6604, 61901280), (6624, 61714380), (6720, 60832746), (6858, 59608640), (6942, 58887360), (7020, 58233056), (7112, 57479760), (7120, 57415176), (7176, 56967120), (7245, 56424576), (7280, 56153304), (7360, 55542942), (7476, 54681120), (7488, 54593490), (7560, 54073552), (7620, 53647776), (7728, 52898040), (8001, 51093120), (8010, 51035712), (8064, 50693955), (8073, 50637440), (8099, 50474880), (8128, 50294790), (8188, 49926240), (8190, 49914048), (8255, 49521024), (8280, 49371504), (8320, 49134141), (8372, 48828960), (8544, 47845980), (8640, 47314358), (8694, 47020480), (8736, 46794420), (8763, 46650240), (8832, 46285785), (8890, 45983808), (8970, 45573696), (9144, 44706480), (9256, 44165520), (9345, 43744896), (9360, 43674792), (9568, 42725340), (9612, 42529760), (9660, 42318432), (9828, 41595040), (9906, 41267520), (9936, 41142920), (9968, 41010840), (10080, 40555164), (10160, 40235832), (10235, 39940992), (10304, 39673530), (10413, 39258240), (10465, 39063168), (10668, 38319840), (10680, 38276784), (10764, 37978080), (10920, 37435536), (11040, 37028628), (11214, 36454080), (11232, 36395660), (11303, 36167040), (11392, 35884485), (11430, 35765184), (11557, 35372160), (11570, 35332416), (11592, 35265360), (11648, 35095815), (11684, 34987680), (11960, 34180272), (12015, 34023808), (12096, 33795970), (12192, 33529860), (12282, 33284160), (12285, 33276032), (12420, 32914336), (12460, 32808672), (12480, 32756094), (12558, 32552640), (12816, 31897320), (12880, 31738824), (13104, 31196280), (13208, 30950640), (13248, 30857190), (13335, 30655872), (13440, 30416373), (13455, 30382464), (13716, 29804320), (13884, 29443680), (14040, 29116528), (14224, 28739880), (14240, 28707588), (14329, 28529280), (14352, 28483560), (14490, 28212288), (14560, 28076652), (14605, 27990144), (14720, 27771471), (14859, 27511680), (14952, 27340560), (14976, 27296745), (15120, 27036776), (15240, 26823888), (15456, 26449020), (16002, 25546560), (16020, 25517856), (16146, 25318720), (16198, 25237440), (16256, 25147395), (16376, 24963120), (16380, 24957024), (16510, 24760512), (16560, 24685752), (16744, 24414480), (16821, 24302720), (17088, 23922990), (17145, 23843456), (17280, 23657179), (17355, 23554944), (17388, 23510240), (17472, 23397210), (17526, 23325120), (17780, 22991904), (17940, 22786848), (18288, 22353240), (18423, 22189440), (18512, 22082760), (18690, 21872448), (18720, 21837396), (18837, 21701760), (19136, 21362670), (19224, 21264880), (19320, 21159216), (19656, 20797520), (19812, 20633760), (19872, 20571460), (19936, 20505420), (20160, 20277582), (20320, 20117916), (20447, 19992960), (20470, 19970496), (20608, 19836765), (20826, 19629120), (20930, 19531584), (21336, 19159920), (21360, 19138392), (21528, 18989040), (21735, 18808192), (21840, 18717768), (22080, 18514314), (22428, 18227040), (22464, 18197830), (22606, 18083520), (22860, 17882592), (23114, 17686080), (23140, 17666208), (23184, 17632680), (23368, 17493840), (23920, 17090136), (24003, 17031040), (24030, 17011904), (24192, 16897985), (24297, 16824960), (24384, 16764930), (24564, 16642080), (24570, 16638016), (24765, 16507008), (24840, 16457168), (24920, 16404336), (24960, 16378047), (25116, 16276320), (25632, 15948660), (25760, 15869412), (26208, 15598140), (26289, 15550080), (26416, 15475320), (26496, 15428595), (26611, 15361920), (26670, 15327936), (26910, 15191232), (27432, 14902160), (27768, 14721840), (28035, 14581632), (28080, 14558264), (28448, 14369940), (28480, 14353794), (28658, 14264640), (28704, 14241780), (28980, 14106144), (29120, 14038326), (29210, 13995072), (29718, 13755840), (29904, 13670280), (30240, 13518388), (30480, 13411944), (30705, 13313664), (30912, 13224510), (31239, 13086080), (31395, 13021056), (32004, 12773280), (32040, 12758928), (32292, 12659360), (32396, 12618720), (32752, 12481560), (32760, 12478512), (33020, 12380256), (33120, 12342876), (33488, 12207240), (33642, 12151360), (33909, 12055680), (34176, 11961495), (34290, 11921728), (34671, 11790720), (34710, 11777472), (34776, 11755120), (34944, 11698605), (35052, 11662560), (35560, 11495952), (35880, 11393424), (36576, 11176620), (36846, 11094720), (37024, 11041380), (37380, 10936224), (37440, 10918698), (37674, 10850880), (37973, 10765440), (38272, 10681335), (38448, 10632440), (38640, 10579608), (39312, 10398760), (39624, 10316880), (39744, 10285730), (39872, 10252710), (40005, 10218624), (40320, 10138791), (40365, 10127488), (40495, 10094976), (40640, 10058958), (40894, 9996480), (40940, 9985248), (41652, 9814560), (41860, 9765792), (42672, 9579960), (42720, 9569196), (42987, 9509760), (43056, 9494520), (43470, 9404096), (43680, 9358884), (43815, 9330048), (44160, 9257157), (44577, 9170560), (44856, 9113520), (44928, 9098915), (45212, 9041760), (45720, 8941296), (46228, 8843040), (46280, 8833104), (46368, 8816340), (46736, 8746920), (47840, 8545068), (48006, 8515520), (48060, 8505952), (48594, 8412480), (48768, 8382465), (49128, 8321040), (49140, 8319008), (49530, 8253504), (49680, 8228584), (49840, 8202168), (50232, 8138160), (51264, 7974330), (51520, 7934706), (52065, 7851648), (52416, 7799070), (52578, 7775040), (52832, 7737660), (53222, 7680960), (53340, 7663968), (53820, 7595616), (54864, 7451080), (55269, 7396480), (55536, 7360920), (56070, 7290816), (56160, 7279132), (56511, 7233920), (56515, 7233408), (56896, 7184970), (56960, 7176897), (57316, 7132320), (57408, 7120890), (57785, 7074432), (57960, 7053072), (58240, 7019163), (58420, 6997536), (59436, 6877920), (59808, 6835140), (60480, 6759194), (60960, 6705972), (61341, 6664320), (61410, 6656832), (61824, 6612255), (62478, 6543040), (62790, 6510528), (64008, 6386640), (64080, 6379464), (64584, 6329680), (64792, 6309360), (65504, 6240780), (65520, 6239256), (66040, 6190128), (66240, 6171438), (66976, 6103620), (67284, 6075680), (67818, 6027840), (68580, 5960864), (69342, 5895360), (69420, 5888736), (69552, 5877560), (70104, 5831280), (71120, 5747976), (71645, 5705856), (71760, 5696712), (72891, 5608320), (73152, 5588310), (73692, 5547360), (74048, 5520690), (74295, 5502336), (74760, 5468112), (74880, 5459349), (75348, 5425440), (75946, 5382720), (76896, 5316220), (77280, 5289804), (78624, 5199380), (78867, 5183360), (79121, 5166720), (79248, 5158440), (79488, 5142865), (79744, 5126355), (79833, 5120640), (80010, 5109312), (80730, 5063744), (80990, 5047488), (81280, 5029479), (81788, 4998240), (81880, 4992624), (83304, 4907280), (83720, 4882896), (84105, 4860544), (85344, 4789980), (85440, 4784598), (85974, 4754880), (86112, 4747260), (86940, 4702048), (87360, 4679442), (87630, 4665024), (89154, 4585280), (89712, 4556760), (90424, 4520880), (91440, 4470648), (92115, 4437888), (92456, 4421520), (92560, 4416552), (92736, 4408170), (93472, 4373460), (94185, 4340352), (95680, 4272534), (96012, 4257760), (96120, 4252976), (97188, 4206240), (98256, 4160520), (98280, 4159504), (99060, 4126752), (99360, 4114292), (99680, 4101084), (100464, 4069080), (101727, 4018560), (102235, 3998592), (102528, 3987165), (103040, 3967353), (104013, 3930240), (104130, 3925824), (104832, 3899535), (105156, 3887520), (105664, 3868830), (106444, 3840480), (106680, 3831984), (107640, 3797808), (109728, 3725540), (110538, 3698240), (111072, 3680460), (112140, 3645408), (112320, 3639566), (113022, 3616960), (113030, 3616704), (113792, 3592485), (113919, 3588480), (114632, 3566160), (114816, 3560445), (115570, 3537216), (115920, 3526536), (116840, 3498768), (118872, 3438960), (119616, 3417570), (120015, 3406208), (120960, 3379597), (121485, 3364992), (121920, 3352986), (122682, 3332160), (122820, 3328416), (124956, 3271520), (125580, 3255264), (128016, 3193320), (128160, 3189732), (128961, 3169920), (129168, 3164840), (129584, 3154680), (131008, 3120390), (131040, 3119628), (131445, 3110016), (132080, 3095064), (132480, 3085719), (133055, 3072384), (133952, 3051810), (134568, 3037840), (135636, 3013920), (137160, 2980432), (138684, 2947680), (138840, 2944368), (139104, 2938780), (140208, 2915640), (142240, 2873988), (143290, 2852928), (143520, 2848356), (145782, 2804160), (146304, 2794155), (146939, 2782080), (147384, 2773680), (148096, 2760345), (148590, 2751168), (149520, 2734056), (150696, 2712720), (151892, 2691360), (153792, 2658110), (154560, 2644902), (156195, 2617216), (157248, 2599690), (157734, 2591680), (158242, 2583360), (158496, 2579220), (159666, 2560320), (160020, 2554656), (161460, 2531872), (161980, 2523744), (163576, 2499120), (163760, 2496312), (166608, 2453640), (167440, 2441448), (168210, 2430272), (169545, 2411136), (170688, 2394990), (170880, 2392299), (171948, 2377440), (172224, 2373630), (173355, 2358144), (173880, 2351024), (174720, 2339721), (175260, 2332512), (178308, 2292640), (179424, 2278380), (180848, 2260440), (182880, 2235324), (184023, 2221440), (184230, 2218944), (184912, 2210760), (185120, 2208276), (185472, 2204085), (186277, 2194560), (186944, 2186730), (188370, 2170176), (189865, 2153088), (191360, 2136267), (192024, 2128880), (192240, 2126488), (194376, 2103120), (196512, 2080260), (196560, 2079752), (198120, 2063376), (198720, 2057146), (199360, 2050542), (200928, 2034540), (203454, 2009280), (204470, 1999296), (208026, 1965120), (208260, 1962912), (210312, 1943760), (211328, 1934415), (212888, 1920240), (213360, 1915992), (214935, 1901952), (215280, 1898904), (218673, 1869440), (219456, 1862770), (221076, 1849120), (222144, 1840230), (222885, 1834112), (224280, 1822704), (224640, 1819783), (226044, 1808480), (226060, 1808352), (227838, 1794240), (229264, 1783080), (231140, 1768608), (231840, 1763268), (233680, 1749384), (237363, 1722240), (237744, 1719480), (239232, 1708785), (239499, 1706880), (240030, 1703104), (242970, 1682496), (243840, 1676493), (245364, 1666080), (245640, 1664208), (249912, 1635760), (251160, 1627632), (256032, 1596660), (256320, 1594866), (257922, 1584960), (258336, 1582420), (259168, 1577340), (259969, 1572480), (262016, 1560195), (262080, 1559814), (262890, 1555008), (264160, 1547532), (265811, 1537920), (266110, 1536192), (267904, 1525905), (269136, 1518920), (271272, 1506960), (274320, 1490216), (276345, 1479296), (277368, 1473840), (277680, 1472184), (278208, 1469390), (280416, 1457820), (282555, 1446784), (284480, 1436994), (286580, 1426464), (287040, 1424178), (291564, 1402080), (293878, 1391040), (294768, 1386840), (297180, 1375584), (299040, 1367028), (301392, 1356360), (303784, 1345680), (305181, 1339520), (306705, 1332864), (307584, 1329055), (309120, 1322451), (312039, 1310080), (312390, 1308608), (314496, 1299845), (315468, 1295840), (316484, 1291680), (316992, 1289610), (319332, 1280160), (320040, 1277328), (322920, 1265936), (323960, 1261872), (327152, 1249560), (327520, 1248156), (333216, 1226820), (334880, 1220724), (336420, 1215136), (339090, 1205568), (341376, 1197495), (341757, 1196160), (343896, 1188720), (344448, 1186815), (346710, 1179072), (347760, 1175512), (350520, 1166256), (356616, 1146320), (358848, 1139190), (361696, 1130220), (364455, 1121664), (365760, 1117662), (368046, 1110720), (368460, 1109472), (369824, 1105380), (370240, 1104138), (372554, 1097280), (373888, 1093365), (376740, 1085088), (379730, 1076544), (384048, 1064440), (384480, 1063244), (386883, 1056640), (388752, 1051560), (393024, 1040130), (393120, 1039876), (394335, 1036672), (395605, 1033344), (396240, 1031688), (397440, 1028573), (398720, 1025271), (399165, 1024128), (401856, 1017270), (406908, 1004640), (408940, 999648), (416052, 982560), (416520, 981456), (420624, 971880), (425776, 960120), (426720, 957996), (429870, 950976), (430560, 949452), (437346, 934720), (438912, 931385), (440817, 927360), (442152, 924560), (444288, 920115), (445770, 917056), (448560, 911352), (452088, 904240), (452120, 904176), (455676, 897120), (458528, 891540), (462280, 884304), (463680, 881634), (467360, 874692), (474726, 861120), (475488, 859740), (478998, 853440), (480060, 851552), (485940, 841248), (490728, 833040), (491280, 832104), (499824, 817880), (502320, 813816), (508635, 803712), (512064, 798330), (512640, 797433), (515844, 792480), (516672, 791210), (518336, 788670), (519938, 786240), (520065, 786048), (524160, 779907), (525780, 777504), (528320, 773766), (531622, 768960), (532220, 768096), (538272, 759460), (542544, 753480), (548640, 745108), (552069, 740480), (552690, 739648), (554736, 736920), (555360, 736092), (556416, 734695), (558831, 731520), (560832, 728910), (565110, 723392), (568960, 718497), (569595, 717696), (573160, 713232), (574080, 712089), (583128, 701040), (587756, 695520), (589536, 693420), (594360, 687792), (598080, 683514), (602784, 678180), (607568, 672840), (610362, 669760), (613410, 666432), (624078, 655040), (624780, 654304), (630936, 647920), (632968, 645840), (633984, 644805), (638664, 640080)]