4141718343360

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{47}}^1\times {\mathrm{53}}^1\times {\mathrm{113}}^1\times {\mathrm{131}}^1$

素因数の和:383

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 24, 26, 27, 30, 32, 36, 39, 40, 45, 47, 48, 52, 53, 54, 60, 64, 65, 72, 78, 80, 90, 94, 96, 104, 106, 108, 113, 117, 120, 130, 131, 135, 141, 144, 156, 159, 160, 180, 188, 192, 195, 208, 212, 216, 226, 234, 235, 240, 260, 262, 265, 270, 282, 288, 312, 318, 320, 339, 351, 360, 376, 390, 393, 416, 423, 424, 432, 452, 468, 470, 477, 480, 520, 524, 530, 540, 564, 565, 576, 585, 611, 624, 636, 655, 678, 689, 702, 705, 720, 752, 780, 786, 795, 832, 846, 848, 864, 904, 936, 940, 954, 960, 1017, 1040, 1048, 1060, 1080, 1128, 1130, 1170, 1179, 1222, 1248, 1269, 1272, 1310, 1356, 1378, 1404, 1410, 1431, 1440, 1469, 1504, 1560, 1572, 1590, 1692, 1695, 1696, 1703, 1728, 1755, 1808, 1833, 1872, 1880, 1908, 1965, 2034, 2067, 2080, 2096, 2115, 2120, 2160, 2256, 2260, 2340, 2358, 2385, 2444, 2491, 2496, 2538, 2544, 2620, 2712, 2756, 2808, 2820, 2862, 2880, 2938, 3008, 3051, 3055, 3120, 3144, 3180, 3384, 3390, 3392, 3406, 3445, 3510, 3537, 3616, 3666, 3744, 3760, 3816, 3930, 4068, 4134, 4160, 4192, 4230, 4240, 4320, 4407, 4512, 4520, 4680, 4716, 4770, 4888, 4982, 5076, 5085, 5088, 5109, 5240, 5311, 5424, 5499, 5512, 5616, 5640, 5724, 5876, 5895, 5989, 6102, 6110, 6157, 6201, 6240, 6288, 6345, 6360, 6768, 6780, 6812, 6890, 6943, 7020, 7074, 7155, 7232, 7332, 7345, 7473, 7488, 7520, 7632, 7860, 8136, 8268, 8384, 8460, 8480, 8515, 8640, 8814, 9024, 9040, 9165, 9360, 9432, 9540, 9776, 9964, 10152, 10170, 10176, 10218, 10335, 10480, 10622, 10848, 10998, 11024, 11232, 11280, 11448, 11752, 11790, 11978, 12204, 12220, 12314, 12402, 12455, 12480, 12576, 12690, 12720, 13221, 13536, 13560, 13624, 13780, 13886, 14040, 14148, 14310, 14664, 14690, 14803, 14946, 15040, 15255, 15264, 15327, 15720, 15933, 16272, 16497, 16536, 16920, 16960, 17030, 17628, 17685, 17967, 18080, 18330, 18471, 18603, 18720, 18864, 19080, 19552, 19928, 20304, 20340, 20436, 20670, 20829, 20960, 21244, 21696, 21996, 22035, 22048, 22419, 22464, 22560, 22896, 23504, 23580, 23956, 24408, 24440, 24628, 24804, 24910, 25152, 25380, 25440, 25545, 26442, 26555, 27072, 27120, 27248, 27495, 27560, 27772, 28080, 28296, 28620, 29328, 29380, 29606, 29892, 29945, 30510, 30528, 30654, 30785, 31005, 31440, 31866, 32383, 32544, 32994, 33072, 33840, 34060, 34715, 35256, 35370, 35934, 36160, 36660, 36942, 37206, 37365, 37440, 37728, 38160, 39104, 39663, 39856, 40608, 40680, 40872, 41340, 41658, 41920, 42488, 43992, 44070, 44096, 44409, 44838, 45120, 45792, 45981, 47008, 47160, 47799, 47912, 48816, 48880, 49256, 49608, 49820, 50760, 50880, 51090, 52884, 53110, 53901, 54240, 54496, 54990, 55120, 55413, 55544, 56160, 56592, 57240, 58656, 58760, 59212, 59784, 59890, 61020, 61308, 61570, 62010, 62487, 62880, 63732, 64766, 65088, 65988, 66105, 66144, 67257, 67680, 68120, 69043, 69430, 70512, 70740, 71868, 73320, 73884, 74015, 74412, 74730, 75456, 76320, 76635, 77857, 79326, 79665, 79712, 80041, 81216, 81360, 81744, 82485, 82680, 83316, 84976, 87984, 88140, 88818, 89676, 89835, 90259, 91584, 91962, 92355, 93015, 94016, 94320, 95598, 95824, 97149, 97632, 97760, 98512, 99216, 99640, 101520, 102180, 104145, 105768, 106220, 107802, 108480, 108992, 109980, 110240, 110826, 111088, 112095, 112320, 113184, 114480, 117312, 117520, 118424, 119568, 119780, 122040, 122616, 123140, 124020, 124974, 125760, 127464, 129532, 131976, 132210, 132288, 133227, 134514, 135360, 136240, 138086, 138860, 141024, 141480, 143397, 143736, 146640, 147768, 148030, 148824, 149460, 152640, 153270, 155714, 158652, 159330, 159424, 160082, 161703, 161915, 162720, 163488, 164970, 165360, 166239, 166632, 169952, 175968, 176280, 177636, 179352, 179670, 180518, 183924, 184710, 186030, 187461, 188640, 191196, 191648, 192439, 194298, 195264, 195520, 197024, 198315, 198432, 199280, 203040, 204360, 207129, 208290, 211536, 212440, 215604, 219960, 220480, 221652, 222045, 222176, 224190, 226368, 228960, 229905, 233571, 235040, 236848, 238995, 239136, 239560, 240123, 244080, 245232, 246280, 248040, 249948, 254928, 259064, 263952, 264420, 266454, 269028, 269505, 270777, 272480, 276172, 277065, 277720, 281483, 282048, 282960, 286794, 287472, 291447, 293280, 295536, 296060, 297648, 298920, 306540, 311428, 312435, 317304, 318660, 320164, 323406, 323830, 325440, 326321, 326976, 329940, 330720, 332478, 333264, 336285, 339904, 345215, 351936, 352560, 355272, 358704, 359340, 361036, 367848, 369420, 372060, 374922, 377280, 382392, 383296, 384878, 388596, 389285, 394048, 396630, 396864, 398560, 399681, 400205, 406080, 408720, 414258, 416580, 423072, 424880, 431208, 439920, 443304, 444090, 444352, 448380, 451295, 457920, 459810, 467142, 470080, 473696, 477990, 478272, 479120, 480246, 485745, 488160, 490464, 492560, 496080, 499896, 509856, 518128, 527904, 528840, 532908, 538056, 539010, 541554, 544960, 552344, 554130, 555440, 562966, 565920, 573588, 574944, 577317, 582894, 586560, 591072, 592120, 595296, 597840, 613080, 621387, 622856, 624870, 634608, 637320, 640328, 646812, 647660, 652642, 659880, 661440, 664956, 666135, 666528, 672570, 690430, 695741, 700713, 705120, 710544, 716985, 717408, 718680, 720369, 722072, 735696, 738840, 744120, 749844, 764784, 769756, 777192, 778570, 784559, 793260, 797120, 799362, 800410, 808515, 812331, 817440, 828516, 831195, 833160, 844449, 846144, 849760, 862416, 874341, 879840, 886608, 888180, 896760, 902590, 919620, 934284, 937305, 947392, 955980, 958240, 960492, 962195, 971490, 976320, 978963, 980928, 985120, 992160, 999792, 1019712, 1035645, 1036256, 1055808, 1057680, 1065816, 1076112, 1078020, 1083108, 1104688, 1108260, 1110880, 1125932, 1131840, 1147176, 1149888, 1154634, 1165788, 1167855, 1182144, 1184240, 1190592, 1195680, 1200615, 1226160, 1242774, 1245712, 1249740, 1269216, 1274640, 1280656, 1293624, 1295320, 1305284, 1319760, 1329912, 1332270, 1333056, 1345140, 1353885, 1380860, 1391482, 1401426, 1407415, 1410240, 1421088, 1433970, 1434816, 1437360, 1440738, 1444144, 1457235, 1471392, 1477680, 1488240, 1499688, 1529568, 1539512, 1554384, 1557140, 1569118, 1586520, 1598724, 1600820, 1617030, 1624662, 1631605, 1634880, 1657032, 1662390, 1666320, 1688898, 1699520, 1724832, 1731951, 1748682, 1759680, 1773216, 1776360, 1793520, 1805180, 1839240, 1864161, 1868568, 1874610, 1911960, 1916480, 1920984, 1924390, 1942980, 1957926, 1970240, 1984320, 1998405, 1999584, 2071290, 2072512, 2087223, 2102139, 2115360, 2131632, 2152224, 2156040, 2161107, 2166216, 2209376, 2216520, 2221760, 2251864, 2294352, 2309268, 2331576, 2335710, 2353677, 2368480, 2391360, 2401230, 2436993, 2452320, 2485548, 2491424, 2499480, 2533347, 2538432, 2549280, 2561312, 2587248, 2590640, 2610568, 2639520, 2659824, 2664540, 2690280, 2707770, 2761720, 2782964, 2802852, 2814830, 2842176, 2867940, 2874720, 2881476, 2886585, 2888288, 2914470, 2936889, 2942784, 2955360, 2976480, 2999376, 3059136, 3079024, 3106935, 3108768, 3114280, 3138236, 3173040, 3197448, 3201640, 3234060, 3249324, 3263210, 3314064, 3324780, 3332640, 3377796, 3449664, 3463902, 3478705, 3497364, 3503565, 3546432, 3552720, 3587040, 3601845, 3610360, 3659279, 3678480, 3728322, 3737136, 3749220, 3823920, 3841968, 3848780, 3885960, 3915852, 3922795, 3996810, 3999168, 4061655, 4142580, 4174446, 4204278, 4222245, 4230720, 4242173, 4263264, 4304448, 4312080, 4322214, 4332432, 4371705, 4418752, 4433040, 4503728, 4588704, 4618536, 4663152, 4671420, 4707354, 4736960, 4802460, 4873986, 4894815, 4904640, 4971096, 4982848, 4998960, 5066694, 5098560, 5122624, 5174496, 5181280, 5195853, 5221136, 5279040, 5319648, 5329080, 5380560, 5415540, 5523440, 5565928, 5605704, 5629660, 5735880, 5749440, 5762952, 5773170, 5776576, 5828940, 5873778, 5910720, 5952960, 5998752, 6158048, 6213870, 6217536, 6228560, 6261669, 6276472, 6346080, 6394896, 6403280, 6468120, 6498648, 6526420, 6628128, 6649560, 6665280, 6755592, 6927804, 6957410, 6994728, 7007130, 7061031, 7105440, 7174080, 7203690, 7220720, 7318558, 7356960, 7456644, 7474272, 7498440, 7600041, 7647840, 7683936, 7697560, 7771920, 7831704, 7845590, 7993620, 8123310, 8285160, 8348892, 8408556, 8444490, 8484346, 8526528, 8624160, 8644428, 8659755, 8664864, 8743410, 8810667, 8866080, 9007456, 9044633, 9177408, 9237072, 9320805, 9326304, 9342840, 9414708, 9604920, 9747972, 9789630, 9942192, 9997920, 10133388, 10199267, 10348992, 10362560, 10391706, 10436115, 10442272, 10510695, 10639296, 10658160, 10761120, 10805535, 10831080, 10977837, 11046880, 11131856, 11211408, 11259320, 11471760, 11525904, 11546340, 11657880, 11747556, 11768385, 11997504, 12184965, 12316096, 12427740, 12457120, 12523338, 12552944, 12666735, 12692160, 12726519, 12789792, 12806560, 12936240, 12997296, 13052840, 13256256, 13299120, 13511184, 13855608, 13914820, 13989456, 14014260, 14122062, 14210880, 14407380, 14441440, 14637116, 14684445, 14713920, 14913288, 14948544, 14996880, 15200082, 15295680, 15367872, 15395120, 15543840, 15663408, 15691180, 15987240, 16246620, 16570320, 16697784, 16817112, 16888980, 16968692, 17248320, 17288856, 17319510, 17329728, 17486820, 17621334, 17732160, 18014912, 18089266, 18296395, 18474144, 18641610, 18652608, 18685680, 18785007, 18829416, 19209840, 19495944, 19579260, 19884384, 19995840, 20266776, 20398534, 20783412, 20872230, 20884544, 21021390, 21183093, 21210865, 21316320, 21522240, 21611070, 21662160, 21955674, 22093760, 22263712, 22422816, 22518640, 22943520, 23051808, 23092680, 23315760, 23495112, 23536770, 24369930, 24855480, 24914240, 25046676, 25105888, 25333470, 25453038, 25579584, 25613120, 25872480, 25979265, 25994592, 26105680, 26598240, 27022368, 27133899, 27711216, 27829640, 27978912, 28028520, 28244124, 28814760, 28882880, 29274232, 29368890, 29826576, 29993760, 30400164, 30597801, 30790240, 31087680, 31308345, 31326816, 31382360, 31974480, 32493240, 32933511, 33140640, 33395568, 33634224, 33777960, 33937384, 34577712, 34639020, 34973640, 35242668, 35305155, 36178532, 36592790, 36874273, 36948288, 37283220, 37371360, 37570014, 37658832, 38000205, 38179557, 38419680, 38991888, 39158520, 39768768, 40533552, 40797068, 41566824, 41744460, 42042780, 42366186, 42421730, 42632640, 43222140, 43324320, 43911348, 44053335, 44527424, 44845632, 45037280, 45223165, 45887040, 46103616, 46185360, 46631520, 46990224, 47073540, 48739860, 49710960, 50093352, 50211776, 50666940, 50906076, 50996335, 51744960, 51958530, 51989184, 52211360, 53196480, 54044736, 54267798, 54889185, 55422432, 55659280, 55957824, 56057040, 56488248, 57629520, 58548464, 58737780, 59653152, 59987520, 60800328, 61195602, 61580480, 62616690, 62653632, 62764720, 63632595, 63948960, 64986480, 65867022, 66281280, 66791136, 67268448, 67555920, 67874768, 69155424, 69278040, 69947280, 70485336, 70610310, 72357064, 73185580, 73748546, 74566440, 74742720, 75140028, 75317664, 76000410, 76359114, 76839360, 77983776, 78317040, 81067104, 81401697, 81594136, 83133648, 83488920, 84085560, 84732372, 84843460, 86444280, 86648640, 87822696, 88106670, 90074560, 90446330, 91793403, 92370720, 93263040, 93925035, 93980448, 94147080, 97479720, 98800533, 99421920, 100186704, 101333880, 101812152, 101992670, 103917060, 104422720, 105915465, 108535596, 109778370, 110622819, 110844864, 111318560, 112114080, 112976496, 114538671, 115259040, 117096928, 117475560, 119306304, 121600656, 122391204, 125233380, 125529440, 127265190, 127897920, 129972960, 131734044, 133582272, 134536896, 135111840, 135669495, 135749536, 138310848, 138556080, 139894560, 140970672, 141220620, 144714128, 146371160, 147497092, 149132880, 150280056, 150635328, 152000820, 152718228, 152989005, 155967552, 156634080, 162134208, 162803394, 163188272, 164667555, 166267296, 166977840, 168171120, 169464744, 169686920, 172888560, 175645392, 176213340, 180892660, 183586806, 184371365, 184741440, 187850070, 187960896, 188294160, 190897785, 194959440, 197601066, 198843840, 200373408, 202667760, 203624304, 203985340, 207834120, 211830930, 217071192, 219556740, 221245638, 222637120, 224228160, 225952992, 229077342, 230518080, 234193856, 234951120, 243201312, 244205091, 244782408, 250466760, 251058880, 254530380, 259945920, 263468088, 270223680, 271338990, 271499072, 275380209, 277112160, 279789120, 281941344, 282441240, 289428256, 292742320, 294994184, 298265760, 300560112, 304001640, 305436456, 305978010, 313268160, 325606788, 326376544, 329335110, 331868457, 332534592, 333955680, 336342240, 338929488, 339373840, 345777120, 351290784, 352426680, 361785320, 367173612, 368742730, 375700140, 376588320, 381795570, 389918880, 395202132, 400746816, 405335520, 407008485, 407248608, 407970680, 415668240, 423661860, 434142384, 439113480, 442491276, 451905984, 458154684, 458967015, 469902240, 479365549, 486402624, 488410182, 489564816, 494002665, 500933520, 509060760, 526936176, 542677980, 550760418, 553114095, 554224320, 563882688, 564882480, 572693355, 578856512, 585484640, 589988368, 596531520, 601120224, 608003280, 610872912, 611956020, 651213576, 652753088, 658670220, 663736914, 667911360, 672684480, 677858976, 678747680, 691554240, 702581568, 704853360, 723570640, 734347224, 737485460, 751400280, 753176640, 763591140, 779837760, 790404264, 810671040, 814016970, 814497216, 815941360, 831336480, 847323720, 868284768, 878226960, 884982552, 916309368, 917934030, 939804480, 958731098, 976820364, 979129632, 988005330, 995605371, 1001867040, 1018121520, 1053872352, 1085355960, 1101520836, 1106228190, 1129764960, 1145386710, 1170969280, 1179976736, 1202240448, 1216006560, 1221025455, 1221745824, 1223912040, 1302427152, 1317340440, 1327473828, 1355717952, 1357495360, 1376901045, 1409706720, 1438096647, 1447141280, 1468694448, 1474970920, 1502800560, 1527182280, 1580808528, 1628033940, 1631882720, 1659342285, 1662672960, 1694647440, 1736569536, 1756453920, 1769965104, 1832618736, 1835868060, 1917462196, 1953640728, 1958259264, 1976010660, 1991210742, 2003734080, 2036243040, 2107744704, 2170711920, 2203041672, 2212456380, 2259529920, 2290773420, 2359953472, 2396827745, 2432013120, 2442050910, 2443491648, 2447824080, 2604854304, 2634680880, 2654947656, 2753802090, 2819413440, 2876193294, 2894282560, 2937388896, 2949941840, 3005601120, 3054364560, 3161617056, 3256067880, 3263765440, 3318684570, 3389294880, 3512907840, 3539930208, 3665237472, 3671736120, 3834924392, 3907281456, 3952021320, 3982421484, 4072486080, 4314289941, 4341423840, 4406083344, 4424912760, 4581546840, 4793655490, 4884101820, 4895648160, 4978026855, 5209708608, 5269361760, 5309895312, 5507604180, 5752386588, 5874777792, 5899883680, 6011202240, 6108729120, 6323234112, 6512135760, 6637369140, 6778589760, 7079860416, 7190483235, 7330474944, 7343472240, 7669848784, 7814562912, 7904042640, 7964842968, 8628579882, 8682847680, 8812166688, 8849825520, 9163093680, 9587310980, 9768203640, 9791296320, 9956053710, 10538723520, 10619790624, 11015208360, 11504773176, 11799767360, 12217458240, 12942869823, 13024271520, 13274738280, 14380966470, 14686944480, 15339697568, 15629125824, 15808085280, 15929685936, 17257159764, 17624333376, 17699651040, 18326187360, 19174621960, 19536407280, 19912107420, 21239581248, 21571449705, 22030416720, 23009546352, 25885739646, 26048543040, 26549476560, 28761932940, 29373888960, 30679395136, 31616170560, 31859371872, 34514319528, 35399302080, 36652374720, 38349243920, 39072814560, 39824214840, 43142899410, 44060833440, 46019092704, 51771479292, 53098953120, 57523865880, 63718743744, 64714349115, 69028639056, 76698487840, 78145629120, 79648429680, 86285798820, 88121666880, 92038185408, 103542958584, 106197906240, 115047731760, 129428698230, 138057278112, 153396975680, 159296859360, 172571597640, 207085917168, 230095463520, 258857396460, 276114556224, 318593718720, 345143195280, 414171834336, 460190927040, 517714792920, 690286390560, 828343668672, 1035429585840, 1380572781120, 2070859171680, 4141718343360]

約数ペア:

[(1, 4141718343360), (2, 2070859171680), (3, 1380572781120), (4, 1035429585840), (5, 828343668672), (6, 690286390560), (8, 517714792920), (9, 460190927040), (10, 414171834336), (12, 345143195280), (13, 318593718720), (15, 276114556224), (16, 258857396460), (18, 230095463520), (20, 207085917168), (24, 172571597640), (26, 159296859360), (27, 153396975680), (30, 138057278112), (32, 129428698230), (36, 115047731760), (39, 106197906240), (40, 103542958584), (45, 92038185408), (47, 88121666880), (48, 86285798820), (52, 79648429680), (53, 78145629120), (54, 76698487840), (60, 69028639056), (64, 64714349115), (65, 63718743744), (72, 57523865880), (78, 53098953120), (80, 51771479292), (90, 46019092704), (94, 44060833440), (96, 43142899410), (104, 39824214840), (106, 39072814560), (108, 38349243920), (113, 36652374720), (117, 35399302080), (120, 34514319528), (130, 31859371872), (131, 31616170560), (135, 30679395136), (141, 29373888960), (144, 28761932940), (156, 26549476560), (159, 26048543040), (160, 25885739646), (180, 23009546352), (188, 22030416720), (192, 21571449705), (195, 21239581248), (208, 19912107420), (212, 19536407280), (216, 19174621960), (226, 18326187360), (234, 17699651040), (235, 17624333376), (240, 17257159764), (260, 15929685936), (262, 15808085280), (265, 15629125824), (270, 15339697568), (282, 14686944480), (288, 14380966470), (312, 13274738280), (318, 13024271520), (320, 12942869823), (339, 12217458240), (351, 11799767360), (360, 11504773176), (376, 11015208360), (390, 10619790624), (393, 10538723520), (416, 9956053710), (423, 9791296320), (424, 9768203640), (432, 9587310980), (452, 9163093680), (468, 8849825520), (470, 8812166688), (477, 8682847680), (480, 8628579882), (520, 7964842968), (524, 7904042640), (530, 7814562912), (540, 7669848784), (564, 7343472240), (565, 7330474944), (576, 7190483235), (585, 7079860416), (611, 6778589760), (624, 6637369140), (636, 6512135760), (655, 6323234112), (678, 6108729120), (689, 6011202240), (702, 5899883680), (705, 5874777792), (720, 5752386588), (752, 5507604180), (780, 5309895312), (786, 5269361760), (795, 5209708608), (832, 4978026855), (846, 4895648160), (848, 4884101820), (864, 4793655490), (904, 4581546840), (936, 4424912760), (940, 4406083344), (954, 4341423840), (960, 4314289941), (1017, 4072486080), (1040, 3982421484), (1048, 3952021320), (1060, 3907281456), (1080, 3834924392), (1128, 3671736120), (1130, 3665237472), (1170, 3539930208), (1179, 3512907840), (1222, 3389294880), (1248, 3318684570), (1269, 3263765440), (1272, 3256067880), (1310, 3161617056), (1356, 3054364560), (1378, 3005601120), (1404, 2949941840), (1410, 2937388896), (1431, 2894282560), (1440, 2876193294), (1469, 2819413440), (1504, 2753802090), (1560, 2654947656), (1572, 2634680880), (1590, 2604854304), (1692, 2447824080), (1695, 2443491648), (1696, 2442050910), (1703, 2432013120), (1728, 2396827745), (1755, 2359953472), (1808, 2290773420), (1833, 2259529920), (1872, 2212456380), (1880, 2203041672), (1908, 2170711920), (1965, 2107744704), (2034, 2036243040), (2067, 2003734080), (2080, 1991210742), (2096, 1976010660), (2115, 1958259264), (2120, 1953640728), (2160, 1917462196), (2256, 1835868060), (2260, 1832618736), (2340, 1769965104), (2358, 1756453920), (2385, 1736569536), (2444, 1694647440), (2491, 1662672960), (2496, 1659342285), (2538, 1631882720), (2544, 1628033940), (2620, 1580808528), (2712, 1527182280), (2756, 1502800560), (2808, 1474970920), (2820, 1468694448), (2862, 1447141280), (2880, 1438096647), (2938, 1409706720), (3008, 1376901045), (3051, 1357495360), (3055, 1355717952), (3120, 1327473828), (3144, 1317340440), (3180, 1302427152), (3384, 1223912040), (3390, 1221745824), (3392, 1221025455), (3406, 1216006560), (3445, 1202240448), (3510, 1179976736), (3537, 1170969280), (3616, 1145386710), (3666, 1129764960), (3744, 1106228190), (3760, 1101520836), (3816, 1085355960), (3930, 1053872352), (4068, 1018121520), (4134, 1001867040), (4160, 995605371), (4192, 988005330), (4230, 979129632), (4240, 976820364), (4320, 958731098), (4407, 939804480), (4512, 917934030), (4520, 916309368), (4680, 884982552), (4716, 878226960), (4770, 868284768), (4888, 847323720), (4982, 831336480), (5076, 815941360), (5085, 814497216), (5088, 814016970), (5109, 810671040), (5240, 790404264), (5311, 779837760), (5424, 763591140), (5499, 753176640), (5512, 751400280), (5616, 737485460), (5640, 734347224), (5724, 723570640), (5876, 704853360), (5895, 702581568), (5989, 691554240), (6102, 678747680), (6110, 677858976), (6157, 672684480), (6201, 667911360), (6240, 663736914), (6288, 658670220), (6345, 652753088), (6360, 651213576), (6768, 611956020), (6780, 610872912), (6812, 608003280), (6890, 601120224), (6943, 596531520), (7020, 589988368), (7074, 585484640), (7155, 578856512), (7232, 572693355), (7332, 564882480), (7345, 563882688), (7473, 554224320), (7488, 553114095), (7520, 550760418), (7632, 542677980), (7860, 526936176), (8136, 509060760), (8268, 500933520), (8384, 494002665), (8460, 489564816), (8480, 488410182), (8515, 486402624), (8640, 479365549), (8814, 469902240), (9024, 458967015), (9040, 458154684), (9165, 451905984), (9360, 442491276), (9432, 439113480), (9540, 434142384), (9776, 423661860), (9964, 415668240), (10152, 407970680), (10170, 407248608), (10176, 407008485), (10218, 405335520), (10335, 400746816), (10480, 395202132), (10622, 389918880), (10848, 381795570), (10998, 376588320), (11024, 375700140), (11232, 368742730), (11280, 367173612), (11448, 361785320), (11752, 352426680), (11790, 351290784), (11978, 345777120), (12204, 339373840), (12220, 338929488), (12314, 336342240), (12402, 333955680), (12455, 332534592), (12480, 331868457), (12576, 329335110), (12690, 326376544), (12720, 325606788), (13221, 313268160), (13536, 305978010), (13560, 305436456), (13624, 304001640), (13780, 300560112), (13886, 298265760), (14040, 294994184), (14148, 292742320), (14310, 289428256), (14664, 282441240), (14690, 281941344), (14803, 279789120), (14946, 277112160), (15040, 275380209), (15255, 271499072), (15264, 271338990), (15327, 270223680), (15720, 263468088), (15933, 259945920), (16272, 254530380), (16497, 251058880), (16536, 250466760), (16920, 244782408), (16960, 244205091), (17030, 243201312), (17628, 234951120), (17685, 234193856), (17967, 230518080), (18080, 229077342), (18330, 225952992), (18471, 224228160), (18603, 222637120), (18720, 221245638), (18864, 219556740), (19080, 217071192), (19552, 211830930), (19928, 207834120), (20304, 203985340), (20340, 203624304), (20436, 202667760), (20670, 200373408), (20829, 198843840), (20960, 197601066), (21244, 194959440), (21696, 190897785), (21996, 188294160), (22035, 187960896), (22048, 187850070), (22419, 184741440), (22464, 184371365), (22560, 183586806), (22896, 180892660), (23504, 176213340), (23580, 175645392), (23956, 172888560), (24408, 169686920), (24440, 169464744), (24628, 168171120), (24804, 166977840), (24910, 166267296), (25152, 164667555), (25380, 163188272), (25440, 162803394), (25545, 162134208), (26442, 156634080), (26555, 155967552), (27072, 152989005), (27120, 152718228), (27248, 152000820), (27495, 150635328), (27560, 150280056), (27772, 149132880), (28080, 147497092), (28296, 146371160), (28620, 144714128), (29328, 141220620), (29380, 140970672), (29606, 139894560), (29892, 138556080), (29945, 138310848), (30510, 135749536), (30528, 135669495), (30654, 135111840), (30785, 134536896), (31005, 133582272), (31440, 131734044), (31866, 129972960), (32383, 127897920), (32544, 127265190), (32994, 125529440), (33072, 125233380), (33840, 122391204), (34060, 121600656), (34715, 119306304), (35256, 117475560), (35370, 117096928), (35934, 115259040), (36160, 114538671), (36660, 112976496), (36942, 112114080), (37206, 111318560), (37365, 110844864), (37440, 110622819), (37728, 109778370), (38160, 108535596), (39104, 105915465), (39663, 104422720), (39856, 103917060), (40608, 101992670), (40680, 101812152), (40872, 101333880), (41340, 100186704), (41658, 99421920), (41920, 98800533), (42488, 97479720), (43992, 94147080), (44070, 93980448), (44096, 93925035), (44409, 93263040), (44838, 92370720), (45120, 91793403), (45792, 90446330), (45981, 90074560), (47008, 88106670), (47160, 87822696), (47799, 86648640), (47912, 86444280), (48816, 84843460), (48880, 84732372), (49256, 84085560), (49608, 83488920), (49820, 83133648), (50760, 81594136), (50880, 81401697), (51090, 81067104), (52884, 78317040), (53110, 77983776), (53901, 76839360), (54240, 76359114), (54496, 76000410), (54990, 75317664), (55120, 75140028), (55413, 74742720), (55544, 74566440), (56160, 73748546), (56592, 73185580), (57240, 72357064), (58656, 70610310), (58760, 70485336), (59212, 69947280), (59784, 69278040), (59890, 69155424), (61020, 67874768), (61308, 67555920), (61570, 67268448), (62010, 66791136), (62487, 66281280), (62880, 65867022), (63732, 64986480), (64766, 63948960), (65088, 63632595), (65988, 62764720), (66105, 62653632), (66144, 62616690), (67257, 61580480), (67680, 61195602), (68120, 60800328), (69043, 59987520), (69430, 59653152), (70512, 58737780), (70740, 58548464), (71868, 57629520), (73320, 56488248), (73884, 56057040), (74015, 55957824), (74412, 55659280), (74730, 55422432), (75456, 54889185), (76320, 54267798), (76635, 54044736), (77857, 53196480), (79326, 52211360), (79665, 51989184), (79712, 51958530), (80041, 51744960), (81216, 50996335), (81360, 50906076), (81744, 50666940), (82485, 50211776), (82680, 50093352), (83316, 49710960), (84976, 48739860), (87984, 47073540), (88140, 46990224), (88818, 46631520), (89676, 46185360), (89835, 46103616), (90259, 45887040), (91584, 45223165), (91962, 45037280), (92355, 44845632), (93015, 44527424), (94016, 44053335), (94320, 43911348), (95598, 43324320), (95824, 43222140), (97149, 42632640), (97632, 42421730), (97760, 42366186), (98512, 42042780), (99216, 41744460), (99640, 41566824), (101520, 40797068), (102180, 40533552), (104145, 39768768), (105768, 39158520), (106220, 38991888), (107802, 38419680), (108480, 38179557), (108992, 38000205), (109980, 37658832), (110240, 37570014), (110826, 37371360), (111088, 37283220), (112095, 36948288), (112320, 36874273), (113184, 36592790), (114480, 36178532), (117312, 35305155), (117520, 35242668), (118424, 34973640), (119568, 34639020), (119780, 34577712), (122040, 33937384), (122616, 33777960), (123140, 33634224), (124020, 33395568), (124974, 33140640), (125760, 32933511), (127464, 32493240), (129532, 31974480), (131976, 31382360), (132210, 31326816), (132288, 31308345), (133227, 31087680), (134514, 30790240), (135360, 30597801), (136240, 30400164), (138086, 29993760), (138860, 29826576), (141024, 29368890), (141480, 29274232), (143397, 28882880), (143736, 28814760), (146640, 28244124), (147768, 28028520), (148030, 27978912), (148824, 27829640), (149460, 27711216), (152640, 27133899), (153270, 27022368), (155714, 26598240), (158652, 26105680), (159330, 25994592), (159424, 25979265), (160082, 25872480), (161703, 25613120), (161915, 25579584), (162720, 25453038), (163488, 25333470), (164970, 25105888), (165360, 25046676), (166239, 24914240), (166632, 24855480), (169952, 24369930), (175968, 23536770), (176280, 23495112), (177636, 23315760), (179352, 23092680), (179670, 23051808), (180518, 22943520), (183924, 22518640), (184710, 22422816), (186030, 22263712), (187461, 22093760), (188640, 21955674), (191196, 21662160), (191648, 21611070), (192439, 21522240), (194298, 21316320), (195264, 21210865), (195520, 21183093), (197024, 21021390), (198315, 20884544), (198432, 20872230), (199280, 20783412), (203040, 20398534), (204360, 20266776), (207129, 19995840), (208290, 19884384), (211536, 19579260), (212440, 19495944), (215604, 19209840), (219960, 18829416), (220480, 18785007), (221652, 18685680), (222045, 18652608), (222176, 18641610), (224190, 18474144), (226368, 18296395), (228960, 18089266), (229905, 18014912), (233571, 17732160), (235040, 17621334), (236848, 17486820), (238995, 17329728), (239136, 17319510), (239560, 17288856), (240123, 17248320), (244080, 16968692), (245232, 16888980), (246280, 16817112), (248040, 16697784), (249948, 16570320), (254928, 16246620), (259064, 15987240), (263952, 15691180), (264420, 15663408), (266454, 15543840), (269028, 15395120), (269505, 15367872), (270777, 15295680), (272480, 15200082), (276172, 14996880), (277065, 14948544), (277720, 14913288), (281483, 14713920), (282048, 14684445), (282960, 14637116), (286794, 14441440), (287472, 14407380), (291447, 14210880), (293280, 14122062), (295536, 14014260), (296060, 13989456), (297648, 13914820), (298920, 13855608), (306540, 13511184), (311428, 13299120), (312435, 13256256), (317304, 13052840), (318660, 12997296), (320164, 12936240), (323406, 12806560), (323830, 12789792), (325440, 12726519), (326321, 12692160), (326976, 12666735), (329940, 12552944), (330720, 12523338), (332478, 12457120), (333264, 12427740), (336285, 12316096), (339904, 12184965), (345215, 11997504), (351936, 11768385), (352560, 11747556), (355272, 11657880), (358704, 11546340), (359340, 11525904), (361036, 11471760), (367848, 11259320), (369420, 11211408), (372060, 11131856), (374922, 11046880), (377280, 10977837), (382392, 10831080), (383296, 10805535), (384878, 10761120), (388596, 10658160), (389285, 10639296), (394048, 10510695), (396630, 10442272), (396864, 10436115), (398560, 10391706), (399681, 10362560), (400205, 10348992), (406080, 10199267), (408720, 10133388), (414258, 9997920), (416580, 9942192), (423072, 9789630), (424880, 9747972), (431208, 9604920), (439920, 9414708), (443304, 9342840), (444090, 9326304), (444352, 9320805), (448380, 9237072), (451295, 9177408), (457920, 9044633), (459810, 9007456), (467142, 8866080), (470080, 8810667), (473696, 8743410), (477990, 8664864), (478272, 8659755), (479120, 8644428), (480246, 8624160), (485745, 8526528), (488160, 8484346), (490464, 8444490), (492560, 8408556), (496080, 8348892), (499896, 8285160), (509856, 8123310), (518128, 7993620), (527904, 7845590), (528840, 7831704), (532908, 7771920), (538056, 7697560), (539010, 7683936), (541554, 7647840), (544960, 7600041), (552344, 7498440), (554130, 7474272), (555440, 7456644), (562966, 7356960), (565920, 7318558), (573588, 7220720), (574944, 7203690), (577317, 7174080), (582894, 7105440), (586560, 7061031), (591072, 7007130), (592120, 6994728), (595296, 6957410), (597840, 6927804), (613080, 6755592), (621387, 6665280), (622856, 6649560), (624870, 6628128), (634608, 6526420), (637320, 6498648), (640328, 6468120), (646812, 6403280), (647660, 6394896), (652642, 6346080), (659880, 6276472), (661440, 6261669), (664956, 6228560), (666135, 6217536), (666528, 6213870), (672570, 6158048), (690430, 5998752), (695741, 5952960), (700713, 5910720), (705120, 5873778), (710544, 5828940), (716985, 5776576), (717408, 5773170), (718680, 5762952), (720369, 5749440), (722072, 5735880), (735696, 5629660), (738840, 5605704), (744120, 5565928), (749844, 5523440), (764784, 5415540), (769756, 5380560), (777192, 5329080), (778570, 5319648), (784559, 5279040), (793260, 5221136), (797120, 5195853), (799362, 5181280), (800410, 5174496), (808515, 5122624), (812331, 5098560), (817440, 5066694), (828516, 4998960), (831195, 4982848), (833160, 4971096), (844449, 4904640), (846144, 4894815), (849760, 4873986), (862416, 4802460), (874341, 4736960), (879840, 4707354), (886608, 4671420), (888180, 4663152), (896760, 4618536), (902590, 4588704), (919620, 4503728), (934284, 4433040), (937305, 4418752), (947392, 4371705), (955980, 4332432), (958240, 4322214), (960492, 4312080), (962195, 4304448), (971490, 4263264), (976320, 4242173), (978963, 4230720), (980928, 4222245), (985120, 4204278), (992160, 4174446), (999792, 4142580), (1019712, 4061655), (1035645, 3999168), (1036256, 3996810), (1055808, 3922795), (1057680, 3915852), (1065816, 3885960), (1076112, 3848780), (1078020, 3841968), (1083108, 3823920), (1104688, 3749220), (1108260, 3737136), (1110880, 3728322), (1125932, 3678480), (1131840, 3659279), (1147176, 3610360), (1149888, 3601845), (1154634, 3587040), (1165788, 3552720), (1167855, 3546432), (1182144, 3503565), (1184240, 3497364), (1190592, 3478705), (1195680, 3463902), (1200615, 3449664), (1226160, 3377796), (1242774, 3332640), (1245712, 3324780), (1249740, 3314064), (1269216, 3263210), (1274640, 3249324), (1280656, 3234060), (1293624, 3201640), (1295320, 3197448), (1305284, 3173040), (1319760, 3138236), (1329912, 3114280), (1332270, 3108768), (1333056, 3106935), (1345140, 3079024), (1353885, 3059136), (1380860, 2999376), (1391482, 2976480), (1401426, 2955360), (1407415, 2942784), (1410240, 2936889), (1421088, 2914470), (1433970, 2888288), (1434816, 2886585), (1437360, 2881476), (1440738, 2874720), (1444144, 2867940), (1457235, 2842176), (1471392, 2814830), (1477680, 2802852), (1488240, 2782964), (1499688, 2761720), (1529568, 2707770), (1539512, 2690280), (1554384, 2664540), (1557140, 2659824), (1569118, 2639520), (1586520, 2610568), (1598724, 2590640), (1600820, 2587248), (1617030, 2561312), (1624662, 2549280), (1631605, 2538432), (1634880, 2533347), (1657032, 2499480), (1662390, 2491424), (1666320, 2485548), (1688898, 2452320), (1699520, 2436993), (1724832, 2401230), (1731951, 2391360), (1748682, 2368480), (1759680, 2353677), (1773216, 2335710), (1776360, 2331576), (1793520, 2309268), (1805180, 2294352), (1839240, 2251864), (1864161, 2221760), (1868568, 2216520), (1874610, 2209376), (1911960, 2166216), (1916480, 2161107), (1920984, 2156040), (1924390, 2152224), (1942980, 2131632), (1957926, 2115360), (1970240, 2102139), (1984320, 2087223), (1998405, 2072512), (1999584, 2071290)]