3940513505280

素因数分解:

$2^{13}\times 3^8\times 5^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:140

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 27, 30, 31, 32, 33, 36, 40, 43, 44, 45, 48, 54, 55, 60, 62, 64, 66, 72, 80, 81, 86, 88, 90, 93, 96, 99, 108, 110, 120, 124, 128, 129, 132, 135, 144, 155, 160, 162, 165, 172, 176, 180, 186, 192, 198, 215, 216, 220, 240, 243, 248, 256, 258, 264, 270, 279, 288, 297, 310, 320, 324, 330, 341, 344, 352, 360, 372, 384, 387, 396, 405, 430, 432, 440, 465, 473, 480, 486, 495, 496, 512, 516, 528, 540, 558, 576, 594, 620, 640, 645, 648, 660, 682, 688, 704, 720, 729, 744, 768, 774, 792, 810, 837, 860, 864, 880, 891, 930, 946, 960, 972, 990, 992, 1023, 1024, 1032, 1056, 1080, 1116, 1152, 1161, 1188, 1215, 1240, 1280, 1290, 1296, 1320, 1333, 1364, 1376, 1395, 1408, 1419, 1440, 1458, 1485, 1488, 1536, 1548, 1584, 1620, 1674, 1705, 1720, 1728, 1760, 1782, 1860, 1892, 1920, 1935, 1944, 1980, 1984, 2046, 2048, 2064, 2112, 2160, 2187, 2232, 2304, 2322, 2365, 2376, 2430, 2480, 2511, 2560, 2580, 2592, 2640, 2666, 2673, 2728, 2752, 2790, 2816, 2838, 2880, 2916, 2970, 2976, 3069, 3072, 3096, 3168, 3240, 3348, 3410, 3440, 3456, 3483, 3520, 3564, 3645, 3720, 3784, 3840, 3870, 3888, 3960, 3968, 3999, 4092, 4096, 4128, 4185, 4224, 4257, 4320, 4374, 4455, 4464, 4608, 4644, 4730, 4752, 4860, 4960, 5022, 5115, 5120, 5160, 5184, 5280, 5332, 5346, 5456, 5504, 5580, 5632, 5676, 5760, 5805, 5832, 5940, 5952, 6138, 6144, 6192, 6336, 6480, 6561, 6665, 6696, 6820, 6880, 6912, 6966, 7040, 7095, 7128, 7290, 7440, 7533, 7568, 7680, 7740, 7776, 7920, 7936, 7998, 8019, 8184, 8192, 8256, 8370, 8448, 8514, 8640, 8748, 8910, 8928, 9207, 9216, 9288, 9460, 9504, 9720, 9920, 10044, 10230, 10240, 10320, 10368, 10449, 10560, 10664, 10692, 10912, 10935, 11008, 11160, 11264, 11352, 11520, 11610, 11664, 11880, 11904, 11997, 12276, 12288, 12384, 12555, 12672, 12771, 12960, 13122, 13330, 13365, 13392, 13640, 13760, 13824, 13932, 14080, 14190, 14256, 14580, 14663, 14880, 15066, 15136, 15345, 15360, 15480, 15552, 15840, 15872, 15996, 16038, 16368, 16512, 16740, 16896, 17028, 17280, 17415, 17496, 17820, 17856, 18414, 18432, 18576, 18920, 19008, 19440, 19840, 19995, 20088, 20460, 20480, 20640, 20736, 20898, 21120, 21285, 21328, 21384, 21824, 21870, 22016, 22320, 22528, 22599, 22704, 23040, 23220, 23328, 23760, 23808, 23994, 24057, 24552, 24576, 24768, 25110, 25344, 25542, 25920, 26244, 26660, 26730, 26784, 27280, 27520, 27621, 27648, 27864, 28160, 28380, 28512, 29160, 29326, 29760, 30132, 30272, 30690, 30720, 30960, 31104, 31347, 31680, 31744, 31992, 32076, 32736, 32805, 33024, 33480, 33792, 34056, 34560, 34830, 34992, 35640, 35712, 35991, 36828, 36864, 37152, 37665, 37840, 38016, 38313, 38880, 39680, 39990, 40095, 40176, 40920, 40960, 41280, 41472, 41796, 42240, 42570, 42656, 42768, 43648, 43740, 43989, 44032, 44640, 45056, 45198, 45408, 46035, 46080, 46440, 46656, 47520, 47616, 47988, 48114, 49104, 49536, 50220, 50688, 51084, 51840, 52245, 52488, 53320, 53460, 53568, 54560, 55040, 55242, 55296, 55728, 56320, 56760, 57024, 58320, 58652, 59520, 59985, 60264, 60544, 61380, 61440, 61920, 62208, 62694, 63360, 63488, 63855, 63984, 64152, 65472, 65610, 66048, 66960, 67584, 67797, 68112, 69120, 69660, 69984, 71280, 71424, 71982, 72171, 73315, 73656, 73728, 74304, 75330, 75680, 76032, 76626, 77760, 79360, 79980, 80190, 80352, 81840, 82560, 82863, 82944, 83592, 84480, 85140, 85312, 85536, 87296, 87480, 87978, 88064, 89280, 90112, 90396, 90816, 92070, 92160, 92880, 93312, 94041, 95040, 95232, 95976, 96228, 98208, 99072, 100440, 101376, 102168, 103680, 104490, 104976, 106640, 106920, 107136, 107973, 109120, 110080, 110484, 110592, 111456, 112640, 112995, 113520, 114048, 114939, 116640, 117304, 119040, 119970, 120285, 120528, 121088, 122760, 122880, 123840, 124416, 125388, 126720, 126976, 127710, 127968, 128304, 130944, 131220, 131967, 132096, 133920, 135168, 135594, 136224, 138105, 138240, 139320, 139968, 142560, 142848, 143964, 144342, 146630, 147312, 148608, 150660, 151360, 152064, 153252, 155520, 156735, 158720, 159960, 160380, 160704, 163680, 165120, 165726, 165888, 167184, 168960, 170280, 170624, 171072, 174592, 174960, 175956, 176128, 178560, 179955, 180792, 181632, 184140, 184320, 185760, 186624, 188082, 190080, 190464, 191565, 191952, 192456, 196416, 198144, 200880, 202752, 203391, 204336, 207360, 208980, 209952, 213280, 213840, 214272, 215946, 218240, 219945, 220160, 220968, 221184, 222912, 225280, 225990, 227040, 228096, 229878, 233280, 234608, 238080, 239940, 240570, 241056, 242176, 245520, 247680, 248589, 248832, 250776, 253440, 253952, 255420, 255936, 256608, 261888, 262440, 263934, 264192, 267840, 270336, 271188, 272448, 276210, 276480, 278640, 279936, 282123, 285120, 285696, 287928, 288684, 293260, 294624, 297216, 301320, 302720, 304128, 306504, 311040, 313470, 317440, 319920, 320760, 321408, 323919, 327360, 330240, 331452, 331776, 334368, 337920, 338985, 340560, 341248, 342144, 344817, 349184, 349920, 351912, 352256, 357120, 359910, 360855, 361584, 363264, 368280, 368640, 371520, 373248, 376164, 380160, 380928, 383130, 383904, 384912, 392832, 395901, 396288, 401760, 405504, 406782, 408672, 414315, 414720, 417960, 419904, 426560, 427680, 428544, 431892, 436480, 439890, 440320, 441936, 445824, 450560, 451980, 454080, 456192, 459756, 466560, 469216, 470205, 476160, 479880, 481140, 482112, 484352, 491040, 495360, 497178, 497664, 501552, 506880, 510840, 511872, 513216, 523776, 524880, 527868, 528384, 535680, 539865, 542376, 544896, 552420, 552960, 557280, 559872, 564246, 570240, 571392, 574695, 575856, 577368, 586520, 589248, 594432, 602640, 605440, 608256, 613008, 622080, 626940, 634880, 639840, 641520, 642816, 647838, 654720, 659835, 660480, 662904, 663552, 668736, 675840, 677970, 681120, 682496, 684288, 689634, 698368, 699840, 703824, 714240, 719820, 721710, 723168, 726528, 736560, 743040, 745767, 746496, 752328, 760320, 761856, 766260, 767808, 769824, 785664, 791802, 792576, 803520, 811008, 813564, 817344, 828630, 829440, 835920, 839808, 853120, 855360, 857088, 863784, 872960, 879780, 880640, 883872, 891648, 903960, 908160, 912384, 919512, 933120, 938432, 940410, 952320, 959760, 962280, 964224, 968704, 971757, 982080, 990720, 994356, 995328, 1003104, 1013760, 1016955, 1021680, 1023744, 1026432, 1034451, 1047552, 1049760, 1055736, 1056768, 1071360, 1079730, 1084752, 1089792, 1104840, 1105920, 1114560, 1119744, 1128492, 1140480, 1142784, 1149390, 1151712, 1154736, 1173040, 1178496, 1187703, 1188864, 1205280, 1210880, 1216512, 1226016, 1242945, 1244160, 1253880, 1269760, 1279680, 1283040, 1285632, 1295676, 1309440, 1319670, 1320960, 1325808, 1337472, 1351680, 1355940, 1362240, 1364992, 1368576, 1379268, 1396736, 1399680, 1407648, 1410615, 1428480, 1439640, 1443420, 1446336, 1453056, 1473120, 1486080, 1491534, 1492992, 1504656, 1520640, 1532520, 1535616, 1539648, 1571328, 1583604, 1585152, 1607040, 1619595, 1627128, 1634688, 1657260, 1658880, 1671840, 1679616, 1706240, 1710720, 1714176, 1724085, 1727568, 1745920, 1759560, 1761280, 1767744, 1783296, 1807920, 1816320, 1824768, 1839024, 1866240, 1876864, 1880820, 1904640, 1919520, 1924560, 1928448, 1937408, 1943514, 1964160, 1979505, 1981440, 1988712, 1990656, 2006208, 2027520, 2033910, 2043360, 2047488, 2052864, 2068902, 2095104, 2099520, 2111472, 2142720, 2159460, 2169504, 2179584, 2209680, 2229120, 2237301, 2239488, 2256984, 2280960, 2285568, 2298780, 2303424, 2309472, 2346080, 2356992, 2375406, 2377728, 2410560, 2421760, 2433024, 2452032, 2485890, 2488320, 2507760, 2559360, 2566080, 2571264, 2591352, 2618880, 2639340, 2641920, 2651616, 2674944, 2711880, 2724480, 2729984, 2737152, 2758536, 2793472, 2799360, 2815296, 2821230, 2856960, 2879280, 2886840, 2892672, 2906112, 2915271, 2946240, 2972160, 2983068, 2985984, 3009312, 3041280, 3065040, 3071232, 3079296, 3103353, 3142656, 3167208, 3170304, 3214080, 3239190, 3254256, 3269376, 3314520, 3317760, 3343680, 3359232, 3412480, 3421440, 3428352, 3448170, 3455136, 3491840, 3519120, 3535488, 3563109, 3566592, 3615840, 3632640, 3649536, 3678048, 3728835, 3732480, 3753728, 3761640, 3809280, 3839040, 3849120, 3856896, 3874816, 3887028, 3928320, 3959010, 3962880, 3977424, 4012416, 4055040, 4067820, 4086720, 4094976, 4105728, 4137804, 4190208, 4199040, 4222944, 4285440, 4318920, 4339008, 4359168, 4419360, 4458240, 4474602, 4478976, 4513968, 4561920, 4597560, 4606848, 4618944, 4692160, 4713984, 4750812, 4755456, 4821120, 4843520, 4858785, 4904064, 4971780, 4976640, 5015520, 5118720, 5132160, 5142528, 5172255, 5182704, 5237760, 5278680, 5283840, 5303232, 5349888, 5423760, 5448960, 5459968, 5474304, 5517072, 5598720, 5630592, 5642460, 5713920, 5758560, 5773680, 5785344, 5812224, 5830542, 5892480, 5938515, 5944320, 5966136, 5971968, 6018624, 6082560, 6130080, 6142464, 6158592, 6206706, 6285312, 6334416, 6428160, 6478380, 6508512, 6538752, 6629040, 6687360, 6718464, 6824960, 6842880, 6856704, 6896340, 6910272, 6983680, 7038240, 7070976, 7126218, 7133184, 7231680, 7265280, 7299072, 7356096, 7457670, 7464960, 7507456, 7523280, 7678080, 7698240, 7713792, 7774056, 7856640, 7918020, 7925760, 7954848, 8024832, 8135640, 8173440, 8189952, 8211456, 8275608, 8380416, 8398080, 8445888, 8570880, 8637840, 8678016, 8718336, 8745813, 8838720, 8916480, 8949204, 8957952, 9027936, 9123840, 9195120, 9213696, 9237888, 9384320, 9427968, 9501624, 9510912, 9642240, 9687040, 9717570, 9808128, 9943560, 9953280, 10031040, 10237440, 10264320, 10285056, 10344510, 10365408, 10475520, 10557360, 10606464, 10689327, 10699776, 10847520, 10897920, 10919936, 10948608, 11034144, 11186505, 11197440, 11261184, 11284920, 11427840, 11517120, 11547360, 11570688, 11624448, 11661084, 11784960, 11877030, 11888640, 11932272, 12037248, 12165120, 12260160, 12284928, 12317184, 12413412, 12570624, 12668832, 12856320, 12956760, 13017024, 13077504, 13258080, 13374720, 13436928, 13649920, 13685760, 13792680, 13820544, 13967360, 14076480, 14141952, 14252436, 14266368, 14463360, 14530560, 14576355, 14712192, 14915340, 14929920, 15014912, 15046560, 15356160, 15396480, 15427584, 15516765, 15548112, 15713280, 15836040, 15851520, 15909696, 16049664, 16271280, 16346880, 16379904, 16422912, 16551216, 16796160, 16891776, 17141760, 17275680, 17356032, 17436672, 17491626, 17677440, 17815545, 17832960, 17898408, 17915904, 18055872, 18247680, 18390240, 18427392, 18475776, 18768640, 18855936, 19003248, 19284480, 19374080, 19435140, 19616256, 19887120, 20062080, 20474880, 20528640, 20570112, 20689020, 20730816, 20951040, 21114720, 21212928, 21378654, 21399552, 21695040, 21795840, 21897216, 22068288, 22373010, 22394880, 22522368, 22569840, 23034240, 23094720, 23141376, 23322168, 23569920, 23754060, 23777280, 23864544, 24074496, 24520320, 24569856, 24634368, 24826824, 25141248, 25337664, 25712640, 25913520, 26034048, 26155008, 26516160, 26749440, 26873856, 27299840, 27371520, 27585360, 27641088, 28152960, 28283904, 28504872, 28532736, 28926720, 29061120, 29152710, 29424384, 29830680, 29859840, 30029824, 30093120, 30712320, 30792960, 30855168, 31033530, 31096224, 31426560, 31672080, 31819392, 32067981, 32099328, 32542560, 32693760, 32759808, 32845824, 33102432, 33592320, 33783552, 34283520, 34551360, 34712064, 34873344, 34983252, 35354880, 35631090, 35665920, 35796816, 36111744, 36495360, 36780480, 36854784, 36951552, 37537280, 37711872, 38006496, 38568960, 38870280, 39232512, 39774240, 40124160, 40949760, 41057280, 41378040, 41461632, 41902080, 42229440, 42425856, 42757308, 42799104, 43390080, 43591680, 43729065, 44136576, 44746020, 44789760, 45044736, 45139680, 46068480, 46189440, 46282752, 46644336, 47139840, 47508120, 47554560, 47729088, 48148992, 49040640, 49139712, 49268736, 49653648, 50675328, 51425280, 51827040, 52068096, 52310016, 53032320, 53446635, 53498880, 53747712, 54599680, 54743040, 55170720, 55282176, 56305920, 56567808, 57009744, 57853440, 58122240, 58305420, 58848768, 59661360, 60059648, 60186240, 61424640, 61585920, 61710336, 62067060, 62192448, 62853120, 63344160, 63638784, 64135962, 64198656, 65085120, 65387520, 65691648, 66204864, 67184640, 67567104, 69102720, 69424128, 69966504, 70709760, 71262180, 71331840, 71593632, 72223488, 73560960, 73709568, 73903104, 75074560, 75423744, 76012992, 77137920, 77740560, 78465024, 79548480, 80248320, 81899520, 82114560, 82756080, 82923264, 84458880, 84851712, 85514616, 85598208, 86780160, 87183360, 87458130, 88273152, 89492040, 89579520, 90089472, 90279360, 92136960, 92378880, 92565504, 93288672, 94279680, 95016240, 95458176, 96203943, 96297984, 98081280, 98279424, 98537472, 99307296, 101350656, 102850560, 103654080, 104136192, 104620032, 106064640, 106893270, 106997760, 109486080, 110341440, 110564352, 112611840, 113135616, 114019488, 115706880, 116610840, 117697536, 119322720, 120119296, 120372480, 122849280, 123171840, 124134120, 124384896, 125706240, 126688320, 127277568, 128271924, 128397312, 130170240, 130775040, 132409728, 134369280, 135134208, 138205440, 138848256, 139933008, 141419520, 142524360, 142663680, 143187264, 144446976, 147121920, 147419136, 147806208, 150149120, 152025984, 154275840, 155481120, 156930048, 159096960, 160339905, 160496640, 163799040, 164229120, 165512160, 165846528, 168917760, 169703424, 171029232, 173560320, 174366720, 174916260, 176546304, 178984080, 180178944, 180558720, 184273920, 184757760, 185131008, 186577344, 188559360, 190032480, 190916352, 192407886, 192595968, 196162560, 197074944, 198614592, 202701312, 207308160, 208272384, 212129280, 213786540, 213995520, 220682880, 221128704, 225223680, 226271232, 228038976, 231413760, 233221680, 235395072, 238645440, 240744960, 245698560, 246343680, 248268240, 248769792, 253376640, 254555136, 256543848, 256794624, 260340480, 261550080, 264819456, 268738560, 270268416, 276410880, 277696512, 279866016, 282839040, 285048720, 286374528, 288893952, 294243840, 294838272, 295612416, 300298240, 304051968, 308551680, 310962240, 313860096, 318193920, 320679810, 320993280, 328458240, 331024320, 331693056, 337835520, 339406848, 342058464, 347120640, 349832520, 353092608, 357968160, 360357888, 361117440, 368547840, 369515520, 373154688, 377118720, 380064960, 381832704, 384815772, 385191936, 392325120, 397229184, 405402624, 414616320, 416544768, 424258560, 427573080, 427991040, 441365760, 442257408, 450447360, 456077952, 462827520, 466443360, 470790144, 477290880, 481019715, 481489920, 491397120, 492687360, 496536480, 497539584, 506753280, 509110272, 513087696, 520680960, 523100160, 529638912, 540536832, 552821760, 555393024, 559732032, 565678080, 570097440, 572749056, 577787904, 588487680, 591224832, 600596480, 608103936, 621924480, 636387840, 641359620, 641986560, 662048640, 663386112, 675671040, 678813696, 684116928, 694241280, 699665040, 706185216, 715936320, 722234880, 737095680, 739031040, 746309376, 760129920, 763665408, 769631544, 770383872, 784650240, 794458368, 810805248, 829232640, 833089536, 848517120, 855146160, 882731520, 884514816, 900894720, 912155904, 925655040, 932886720, 941580288, 954581760, 962039430, 962979840, 985374720, 993072960, 995079168, 1013506560, 1018220544, 1026175392, 1041361920, 1059277824, 1081073664, 1105643520, 1119464064, 1131356160, 1140194880, 1145498112, 1155575808, 1176975360, 1216207872, 1243848960, 1272775680, 1282719240, 1283973120, 1324097280, 1326772224, 1351342080, 1368233856, 1388482560, 1399330080, 1412370432, 1431872640, 1444469760, 1474191360, 1478062080, 1492618752, 1520259840, 1527330816, 1539263088, 1569300480, 1588916736, 1621610496, 1658465280, 1666179072, 1697034240, 1710292320, 1765463040, 1801789440, 1824311808, 1865773440, 1909163520, 1924078860, 1925959680, 1986145920, 1990158336, 2027013120, 2036441088, 2052350784, 2082723840, 2118555648, 2211287040, 2238928128, 2280389760, 2290996224, 2311151616, 2353950720, 2432415744, 2487697920, 2545551360, 2565438480, 2648194560, 2653544448, 2702684160, 2736467712, 2776965120, 2798660160, 2824740864, 2863745280, 2888939520, 2956124160, 2985237504, 3040519680, 3054661632, 3078526176, 3177833472, 3243220992, 3316930560, 3394068480, 3420584640, 3530926080, 3648623616, 3731546880, 3818327040, 3848157720, 3851919360, 3972291840, 3980316672, 4054026240, 4104701568, 4165447680, 4237111296, 4422574080, 4477856256, 4560779520, 4581992448, 4707901440, 4864831488, 4975395840, 5091102720, 5130876960, 5296389120, 5405368320, 5472935424, 5597320320, 5727490560, 5777879040, 5970475008, 6081039360, 6109323264, 6157052352, 6355666944, 6633861120, 6841169280, 7061852160, 7297247232, 7463093760, 7636654080, 7696315440, 7944583680, 7960633344, 8108052480, 8209403136, 8330895360, 8474222592, 8955712512, 9121559040, 9163984896, 9729662976, 9950791680, 10182205440, 10261753920, 10592778240, 10945870848, 11194640640, 11454981120, 11555758080, 11940950016, 12162078720, 12314104704, 12711333888, 13267722240, 13682338560, 14123704320, 14594494464, 14926187520, 15273308160, 15392630880, 15889167360, 16216104960, 16418806272, 17911425024, 18243118080, 18327969792, 19901583360, 20523507840, 21185556480, 21891741696, 22389281280, 22909962240, 23881900032, 24324157440, 24628209408, 25422667776, 27364677120, 29188988928, 29852375040, 30546616320, 30785261760, 31778334720, 32837612544, 35822850048, 36486236160, 39803166720, 41047015680, 42371112960, 43783483392, 44778562560, 45819924480, 48648314880, 49256418816, 54729354240, 59704750080, 61570523520, 63556669440, 65675225088, 71645700096, 72972472320, 82094031360, 87566966784, 89557125120, 91639848960, 98512837632, 109458708480, 119409500160, 123141047040, 127113338880, 131350450176, 145944944640, 164188062720, 179114250240, 197025675264, 218917416960, 246282094080, 262700900352, 328376125440, 358228500480, 394051350528, 437834833920, 492564188160, 656752250880, 788102701056, 985128376320, 1313504501760, 1970256752640, 3940513505280]

約数ペア:

[(1, 3940513505280), (2, 1970256752640), (3, 1313504501760), (4, 985128376320), (5, 788102701056), (6, 656752250880), (8, 492564188160), (9, 437834833920), (10, 394051350528), (11, 358228500480), (12, 328376125440), (15, 262700900352), (16, 246282094080), (18, 218917416960), (20, 197025675264), (22, 179114250240), (24, 164188062720), (27, 145944944640), (30, 131350450176), (31, 127113338880), (32, 123141047040), (33, 119409500160), (36, 109458708480), (40, 98512837632), (43, 91639848960), (44, 89557125120), (45, 87566966784), (48, 82094031360), (54, 72972472320), (55, 71645700096), (60, 65675225088), (62, 63556669440), (64, 61570523520), (66, 59704750080), (72, 54729354240), (80, 49256418816), (81, 48648314880), (86, 45819924480), (88, 44778562560), (90, 43783483392), (93, 42371112960), (96, 41047015680), (99, 39803166720), (108, 36486236160), (110, 35822850048), (120, 32837612544), (124, 31778334720), (128, 30785261760), (129, 30546616320), (132, 29852375040), (135, 29188988928), (144, 27364677120), (155, 25422667776), (160, 24628209408), (162, 24324157440), (165, 23881900032), (172, 22909962240), (176, 22389281280), (180, 21891741696), (186, 21185556480), (192, 20523507840), (198, 19901583360), (215, 18327969792), (216, 18243118080), (220, 17911425024), (240, 16418806272), (243, 16216104960), (248, 15889167360), (256, 15392630880), (258, 15273308160), (264, 14926187520), (270, 14594494464), (279, 14123704320), (288, 13682338560), (297, 13267722240), (310, 12711333888), (320, 12314104704), (324, 12162078720), (330, 11940950016), (341, 11555758080), (344, 11454981120), (352, 11194640640), (360, 10945870848), (372, 10592778240), (384, 10261753920), (387, 10182205440), (396, 9950791680), (405, 9729662976), (430, 9163984896), (432, 9121559040), (440, 8955712512), (465, 8474222592), (473, 8330895360), (480, 8209403136), (486, 8108052480), (495, 7960633344), (496, 7944583680), (512, 7696315440), (516, 7636654080), (528, 7463093760), (540, 7297247232), (558, 7061852160), (576, 6841169280), (594, 6633861120), (620, 6355666944), (640, 6157052352), (645, 6109323264), (648, 6081039360), (660, 5970475008), (682, 5777879040), (688, 5727490560), (704, 5597320320), (720, 5472935424), (729, 5405368320), (744, 5296389120), (768, 5130876960), (774, 5091102720), (792, 4975395840), (810, 4864831488), (837, 4707901440), (860, 4581992448), (864, 4560779520), (880, 4477856256), (891, 4422574080), (930, 4237111296), (946, 4165447680), (960, 4104701568), (972, 4054026240), (990, 3980316672), (992, 3972291840), (1023, 3851919360), (1024, 3848157720), (1032, 3818327040), (1056, 3731546880), (1080, 3648623616), (1116, 3530926080), (1152, 3420584640), (1161, 3394068480), (1188, 3316930560), (1215, 3243220992), (1240, 3177833472), (1280, 3078526176), (1290, 3054661632), (1296, 3040519680), (1320, 2985237504), (1333, 2956124160), (1364, 2888939520), (1376, 2863745280), (1395, 2824740864), (1408, 2798660160), (1419, 2776965120), (1440, 2736467712), (1458, 2702684160), (1485, 2653544448), (1488, 2648194560), (1536, 2565438480), (1548, 2545551360), (1584, 2487697920), (1620, 2432415744), (1674, 2353950720), (1705, 2311151616), (1720, 2290996224), (1728, 2280389760), (1760, 2238928128), (1782, 2211287040), (1860, 2118555648), (1892, 2082723840), (1920, 2052350784), (1935, 2036441088), (1944, 2027013120), (1980, 1990158336), (1984, 1986145920), (2046, 1925959680), (2048, 1924078860), (2064, 1909163520), (2112, 1865773440), (2160, 1824311808), (2187, 1801789440), (2232, 1765463040), (2304, 1710292320), (2322, 1697034240), (2365, 1666179072), (2376, 1658465280), (2430, 1621610496), (2480, 1588916736), (2511, 1569300480), (2560, 1539263088), (2580, 1527330816), (2592, 1520259840), (2640, 1492618752), (2666, 1478062080), (2673, 1474191360), (2728, 1444469760), (2752, 1431872640), (2790, 1412370432), (2816, 1399330080), (2838, 1388482560), (2880, 1368233856), (2916, 1351342080), (2970, 1326772224), (2976, 1324097280), (3069, 1283973120), (3072, 1282719240), (3096, 1272775680), (3168, 1243848960), (3240, 1216207872), (3348, 1176975360), (3410, 1155575808), (3440, 1145498112), (3456, 1140194880), (3483, 1131356160), (3520, 1119464064), (3564, 1105643520), (3645, 1081073664), (3720, 1059277824), (3784, 1041361920), (3840, 1026175392), (3870, 1018220544), (3888, 1013506560), (3960, 995079168), (3968, 993072960), (3999, 985374720), (4092, 962979840), (4096, 962039430), (4128, 954581760), (4185, 941580288), (4224, 932886720), (4257, 925655040), (4320, 912155904), (4374, 900894720), (4455, 884514816), (4464, 882731520), (4608, 855146160), (4644, 848517120), (4730, 833089536), (4752, 829232640), (4860, 810805248), (4960, 794458368), (5022, 784650240), (5115, 770383872), (5120, 769631544), (5160, 763665408), (5184, 760129920), (5280, 746309376), (5332, 739031040), (5346, 737095680), (5456, 722234880), (5504, 715936320), (5580, 706185216), (5632, 699665040), (5676, 694241280), (5760, 684116928), (5805, 678813696), (5832, 675671040), (5940, 663386112), (5952, 662048640), (6138, 641986560), (6144, 641359620), (6192, 636387840), (6336, 621924480), (6480, 608103936), (6561, 600596480), (6665, 591224832), (6696, 588487680), (6820, 577787904), (6880, 572749056), (6912, 570097440), (6966, 565678080), (7040, 559732032), (7095, 555393024), (7128, 552821760), (7290, 540536832), (7440, 529638912), (7533, 523100160), (7568, 520680960), (7680, 513087696), (7740, 509110272), (7776, 506753280), (7920, 497539584), (7936, 496536480), (7998, 492687360), (8019, 491397120), (8184, 481489920), (8192, 481019715), (8256, 477290880), (8370, 470790144), (8448, 466443360), (8514, 462827520), (8640, 456077952), (8748, 450447360), (8910, 442257408), (8928, 441365760), (9207, 427991040), (9216, 427573080), (9288, 424258560), (9460, 416544768), (9504, 414616320), (9720, 405402624), (9920, 397229184), (10044, 392325120), (10230, 385191936), (10240, 384815772), (10320, 381832704), (10368, 380064960), (10449, 377118720), (10560, 373154688), (10664, 369515520), (10692, 368547840), (10912, 361117440), (10935, 360357888), (11008, 357968160), (11160, 353092608), (11264, 349832520), (11352, 347120640), (11520, 342058464), (11610, 339406848), (11664, 337835520), (11880, 331693056), (11904, 331024320), (11997, 328458240), (12276, 320993280), (12288, 320679810), (12384, 318193920), (12555, 313860096), (12672, 310962240), (12771, 308551680), (12960, 304051968), (13122, 300298240), (13330, 295612416), (13365, 294838272), (13392, 294243840), (13640, 288893952), (13760, 286374528), (13824, 285048720), (13932, 282839040), (14080, 279866016), (14190, 277696512), (14256, 276410880), (14580, 270268416), (14663, 268738560), (14880, 264819456), (15066, 261550080), (15136, 260340480), (15345, 256794624), (15360, 256543848), (15480, 254555136), (15552, 253376640), (15840, 248769792), (15872, 248268240), (15996, 246343680), (16038, 245698560), (16368, 240744960), (16512, 238645440), (16740, 235395072), (16896, 233221680), (17028, 231413760), (17280, 228038976), (17415, 226271232), (17496, 225223680), (17820, 221128704), (17856, 220682880), (18414, 213995520), (18432, 213786540), (18576, 212129280), (18920, 208272384), (19008, 207308160), (19440, 202701312), (19840, 198614592), (19995, 197074944), (20088, 196162560), (20460, 192595968), (20480, 192407886), (20640, 190916352), (20736, 190032480), (20898, 188559360), (21120, 186577344), (21285, 185131008), (21328, 184757760), (21384, 184273920), (21824, 180558720), (21870, 180178944), (22016, 178984080), (22320, 176546304), (22528, 174916260), (22599, 174366720), (22704, 173560320), (23040, 171029232), (23220, 169703424), (23328, 168917760), (23760, 165846528), (23808, 165512160), (23994, 164229120), (24057, 163799040), (24552, 160496640), (24576, 160339905), (24768, 159096960), (25110, 156930048), (25344, 155481120), (25542, 154275840), (25920, 152025984), (26244, 150149120), (26660, 147806208), (26730, 147419136), (26784, 147121920), (27280, 144446976), (27520, 143187264), (27621, 142663680), (27648, 142524360), (27864, 141419520), (28160, 139933008), (28380, 138848256), (28512, 138205440), (29160, 135134208), (29326, 134369280), (29760, 132409728), (30132, 130775040), (30272, 130170240), (30690, 128397312), (30720, 128271924), (30960, 127277568), (31104, 126688320), (31347, 125706240), (31680, 124384896), (31744, 124134120), (31992, 123171840), (32076, 122849280), (32736, 120372480), (32805, 120119296), (33024, 119322720), (33480, 117697536), (33792, 116610840), (34056, 115706880), (34560, 114019488), (34830, 113135616), (34992, 112611840), (35640, 110564352), (35712, 110341440), (35991, 109486080), (36828, 106997760), (36864, 106893270), (37152, 106064640), (37665, 104620032), (37840, 104136192), (38016, 103654080), (38313, 102850560), (38880, 101350656), (39680, 99307296), (39990, 98537472), (40095, 98279424), (40176, 98081280), (40920, 96297984), (40960, 96203943), (41280, 95458176), (41472, 95016240), (41796, 94279680), (42240, 93288672), (42570, 92565504), (42656, 92378880), (42768, 92136960), (43648, 90279360), (43740, 90089472), (43989, 89579520), (44032, 89492040), (44640, 88273152), (45056, 87458130), (45198, 87183360), (45408, 86780160), (46035, 85598208), (46080, 85514616), (46440, 84851712), (46656, 84458880), (47520, 82923264), (47616, 82756080), (47988, 82114560), (48114, 81899520), (49104, 80248320), (49536, 79548480), (50220, 78465024), (50688, 77740560), (51084, 77137920), (51840, 76012992), (52245, 75423744), (52488, 75074560), (53320, 73903104), (53460, 73709568), (53568, 73560960), (54560, 72223488), (55040, 71593632), (55242, 71331840), (55296, 71262180), (55728, 70709760), (56320, 69966504), (56760, 69424128), (57024, 69102720), (58320, 67567104), (58652, 67184640), (59520, 66204864), (59985, 65691648), (60264, 65387520), (60544, 65085120), (61380, 64198656), (61440, 64135962), (61920, 63638784), (62208, 63344160), (62694, 62853120), (63360, 62192448), (63488, 62067060), (63855, 61710336), (63984, 61585920), (64152, 61424640), (65472, 60186240), (65610, 60059648), (66048, 59661360), (66960, 58848768), (67584, 58305420), (67797, 58122240), (68112, 57853440), (69120, 57009744), (69660, 56567808), (69984, 56305920), (71280, 55282176), (71424, 55170720), (71982, 54743040), (72171, 54599680), (73315, 53747712), (73656, 53498880), (73728, 53446635), (74304, 53032320), (75330, 52310016), (75680, 52068096), (76032, 51827040), (76626, 51425280), (77760, 50675328), (79360, 49653648), (79980, 49268736), (80190, 49139712), (80352, 49040640), (81840, 48148992), (82560, 47729088), (82863, 47554560), (82944, 47508120), (83592, 47139840), (84480, 46644336), (85140, 46282752), (85312, 46189440), (85536, 46068480), (87296, 45139680), (87480, 45044736), (87978, 44789760), (88064, 44746020), (89280, 44136576), (90112, 43729065), (90396, 43591680), (90816, 43390080), (92070, 42799104), (92160, 42757308), (92880, 42425856), (93312, 42229440), (94041, 41902080), (95040, 41461632), (95232, 41378040), (95976, 41057280), (96228, 40949760), (98208, 40124160), (99072, 39774240), (100440, 39232512), (101376, 38870280), (102168, 38568960), (103680, 38006496), (104490, 37711872), (104976, 37537280), (106640, 36951552), (106920, 36854784), (107136, 36780480), (107973, 36495360), (109120, 36111744), (110080, 35796816), (110484, 35665920), (110592, 35631090), (111456, 35354880), (112640, 34983252), (112995, 34873344), (113520, 34712064), (114048, 34551360), (114939, 34283520), (116640, 33783552), (117304, 33592320), (119040, 33102432), (119970, 32845824), (120285, 32759808), (120528, 32693760), (121088, 32542560), (122760, 32099328), (122880, 32067981), (123840, 31819392), (124416, 31672080), (125388, 31426560), (126720, 31096224), (126976, 31033530), (127710, 30855168), (127968, 30792960), (128304, 30712320), (130944, 30093120), (131220, 30029824), (131967, 29859840), (132096, 29830680), (133920, 29424384), (135168, 29152710), (135594, 29061120), (136224, 28926720), (138105, 28532736), (138240, 28504872), (139320, 28283904), (139968, 28152960), (142560, 27641088), (142848, 27585360), (143964, 27371520), (144342, 27299840), (146630, 26873856), (147312, 26749440), (148608, 26516160), (150660, 26155008), (151360, 26034048), (152064, 25913520), (153252, 25712640), (155520, 25337664), (156735, 25141248), (158720, 24826824), (159960, 24634368), (160380, 24569856), (160704, 24520320), (163680, 24074496), (165120, 23864544), (165726, 23777280), (165888, 23754060), (167184, 23569920), (168960, 23322168), (170280, 23141376), (170624, 23094720), (171072, 23034240), (174592, 22569840), (174960, 22522368), (175956, 22394880), (176128, 22373010), (178560, 22068288), (179955, 21897216), (180792, 21795840), (181632, 21695040), (184140, 21399552), (184320, 21378654), (185760, 21212928), (186624, 21114720), (188082, 20951040), (190080, 20730816), (190464, 20689020), (191565, 20570112), (191952, 20528640), (192456, 20474880), (196416, 20062080), (198144, 19887120), (200880, 19616256), (202752, 19435140), (203391, 19374080), (204336, 19284480), (207360, 19003248), (208980, 18855936), (209952, 18768640), (213280, 18475776), (213840, 18427392), (214272, 18390240), (215946, 18247680), (218240, 18055872), (219945, 17915904), (220160, 17898408), (220968, 17832960), (221184, 17815545), (222912, 17677440), (225280, 17491626), (225990, 17436672), (227040, 17356032), (228096, 17275680), (229878, 17141760), (233280, 16891776), (234608, 16796160), (238080, 16551216), (239940, 16422912), (240570, 16379904), (241056, 16346880), (242176, 16271280), (245520, 16049664), (247680, 15909696), (248589, 15851520), (248832, 15836040), (250776, 15713280), (253440, 15548112), (253952, 15516765), (255420, 15427584), (255936, 15396480), (256608, 15356160), (261888, 15046560), (262440, 15014912), (263934, 14929920), (264192, 14915340), (267840, 14712192), (270336, 14576355), (271188, 14530560), (272448, 14463360), (276210, 14266368), (276480, 14252436), (278640, 14141952), (279936, 14076480), (282123, 13967360), (285120, 13820544), (285696, 13792680), (287928, 13685760), (288684, 13649920), (293260, 13436928), (294624, 13374720), (297216, 13258080), (301320, 13077504), (302720, 13017024), (304128, 12956760), (306504, 12856320), (311040, 12668832), (313470, 12570624), (317440, 12413412), (319920, 12317184), (320760, 12284928), (321408, 12260160), (323919, 12165120), (327360, 12037248), (330240, 11932272), (331452, 11888640), (331776, 11877030), (334368, 11784960), (337920, 11661084), (338985, 11624448), (340560, 11570688), (341248, 11547360), (342144, 11517120), (344817, 11427840), (349184, 11284920), (349920, 11261184), (351912, 11197440), (352256, 11186505), (357120, 11034144), (359910, 10948608), (360855, 10919936), (361584, 10897920), (363264, 10847520), (368280, 10699776), (368640, 10689327), (371520, 10606464), (373248, 10557360), (376164, 10475520), (380160, 10365408), (380928, 10344510), (383130, 10285056), (383904, 10264320), (384912, 10237440), (392832, 10031040), (395901, 9953280), (396288, 9943560), (401760, 9808128), (405504, 9717570), (406782, 9687040), (408672, 9642240), (414315, 9510912), (414720, 9501624), (417960, 9427968), (419904, 9384320), (426560, 9237888), (427680, 9213696), (428544, 9195120), (431892, 9123840), (436480, 9027936), (439890, 8957952), (440320, 8949204), (441936, 8916480), (445824, 8838720), (450560, 8745813), (451980, 8718336), (454080, 8678016), (456192, 8637840), (459756, 8570880), (466560, 8445888), (469216, 8398080), (470205, 8380416), (476160, 8275608), (479880, 8211456), (481140, 8189952), (482112, 8173440), (484352, 8135640), (491040, 8024832), (495360, 7954848), (497178, 7925760), (497664, 7918020), (501552, 7856640), (506880, 7774056), (510840, 7713792), (511872, 7698240), (513216, 7678080), (523776, 7523280), (524880, 7507456), (527868, 7464960), (528384, 7457670), (535680, 7356096), (539865, 7299072), (542376, 7265280), (544896, 7231680), (552420, 7133184), (552960, 7126218), (557280, 7070976), (559872, 7038240), (564246, 6983680), (570240, 6910272), (571392, 6896340), (574695, 6856704), (575856, 6842880), (577368, 6824960), (586520, 6718464), (589248, 6687360), (594432, 6629040), (602640, 6538752), (605440, 6508512), (608256, 6478380), (613008, 6428160), (622080, 6334416), (626940, 6285312), (634880, 6206706), (639840, 6158592), (641520, 6142464), (642816, 6130080), (647838, 6082560), (654720, 6018624), (659835, 5971968), (660480, 5966136), (662904, 5944320), (663552, 5938515), (668736, 5892480), (675840, 5830542), (677970, 5812224), (681120, 5785344), (682496, 5773680), (684288, 5758560), (689634, 5713920), (698368, 5642460), (699840, 5630592), (703824, 5598720), (714240, 5517072), (719820, 5474304), (721710, 5459968), (723168, 5448960), (726528, 5423760), (736560, 5349888), (743040, 5303232), (745767, 5283840), (746496, 5278680), (752328, 5237760), (760320, 5182704), (761856, 5172255), (766260, 5142528), (767808, 5132160), (769824, 5118720), (785664, 5015520), (791802, 4976640), (792576, 4971780), (803520, 4904064), (811008, 4858785), (813564, 4843520), (817344, 4821120), (828630, 4755456), (829440, 4750812), (835920, 4713984), (839808, 4692160), (853120, 4618944), (855360, 4606848), (857088, 4597560), (863784, 4561920), (872960, 4513968), (879780, 4478976), (880640, 4474602), (883872, 4458240), (891648, 4419360), (903960, 4359168), (908160, 4339008), (912384, 4318920), (919512, 4285440), (933120, 4222944), (938432, 4199040), (940410, 4190208), (952320, 4137804), (959760, 4105728), (962280, 4094976), (964224, 4086720), (968704, 4067820), (971757, 4055040), (982080, 4012416), (990720, 3977424), (994356, 3962880), (995328, 3959010), (1003104, 3928320), (1013760, 3887028), (1016955, 3874816), (1021680, 3856896), (1023744, 3849120), (1026432, 3839040), (1034451, 3809280), (1047552, 3761640), (1049760, 3753728), (1055736, 3732480), (1056768, 3728835), (1071360, 3678048), (1079730, 3649536), (1084752, 3632640), (1089792, 3615840), (1104840, 3566592), (1105920, 3563109), (1114560, 3535488), (1119744, 3519120), (1128492, 3491840), (1140480, 3455136), (1142784, 3448170), (1149390, 3428352), (1151712, 3421440), (1154736, 3412480), (1173040, 3359232), (1178496, 3343680), (1187703, 3317760), (1188864, 3314520), (1205280, 3269376), (1210880, 3254256), (1216512, 3239190), (1226016, 3214080), (1242945, 3170304), (1244160, 3167208), (1253880, 3142656), (1269760, 3103353), (1279680, 3079296), (1283040, 3071232), (1285632, 3065040), (1295676, 3041280), (1309440, 3009312), (1319670, 2985984), (1320960, 2983068), (1325808, 2972160), (1337472, 2946240), (1351680, 2915271), (1355940, 2906112), (1362240, 2892672), (1364992, 2886840), (1368576, 2879280), (1379268, 2856960), (1396736, 2821230), (1399680, 2815296), (1407648, 2799360), (1410615, 2793472), (1428480, 2758536), (1439640, 2737152), (1443420, 2729984), (1446336, 2724480), (1453056, 2711880), (1473120, 2674944), (1486080, 2651616), (1491534, 2641920), (1492992, 2639340), (1504656, 2618880), (1520640, 2591352), (1532520, 2571264), (1535616, 2566080), (1539648, 2559360), (1571328, 2507760), (1583604, 2488320), (1585152, 2485890), (1607040, 2452032), (1619595, 2433024), (1627128, 2421760), (1634688, 2410560), (1657260, 2377728), (1658880, 2375406), (1671840, 2356992), (1679616, 2346080), (1706240, 2309472), (1710720, 2303424), (1714176, 2298780), (1724085, 2285568), (1727568, 2280960), (1745920, 2256984), (1759560, 2239488), (1761280, 2237301), (1767744, 2229120), (1783296, 2209680), (1807920, 2179584), (1816320, 2169504), (1824768, 2159460), (1839024, 2142720), (1866240, 2111472), (1876864, 2099520), (1880820, 2095104), (1904640, 2068902), (1919520, 2052864), (1924560, 2047488), (1928448, 2043360), (1937408, 2033910), (1943514, 2027520), (1964160, 2006208), (1979505, 1990656), (1981440, 1988712)]