640072991040

素因数分解:

$2^6\times 3^1\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1\times {\mathrm{89}}^1$

素因数の和:268

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 19, 20, 21, 23, 24, 28, 30, 31, 32, 35, 38, 40, 42, 46, 48, 56, 57, 60, 62, 64, 69, 70, 76, 79, 80, 84, 89, 92, 93, 95, 96, 105, 112, 114, 115, 120, 124, 133, 138, 140, 152, 155, 158, 160, 161, 168, 178, 184, 186, 190, 192, 210, 217, 224, 228, 230, 237, 240, 248, 266, 267, 276, 280, 285, 304, 310, 316, 320, 322, 336, 345, 356, 368, 372, 380, 395, 399, 420, 434, 437, 445, 448, 456, 460, 465, 474, 480, 483, 496, 532, 534, 552, 553, 560, 570, 589, 608, 620, 623, 632, 644, 651, 665, 672, 690, 712, 713, 736, 744, 760, 790, 798, 805, 840, 868, 874, 890, 912, 920, 930, 948, 960, 966, 992, 1064, 1068, 1085, 1104, 1106, 1120, 1140, 1178, 1185, 1216, 1240, 1246, 1264, 1288, 1302, 1311, 1330, 1335, 1344, 1380, 1424, 1426, 1472, 1488, 1501, 1520, 1580, 1596, 1610, 1659, 1680, 1691, 1736, 1748, 1767, 1780, 1817, 1824, 1840, 1860, 1869, 1896, 1932, 1984, 1995, 2047, 2128, 2136, 2139, 2170, 2185, 2208, 2212, 2240, 2280, 2356, 2370, 2415, 2449, 2480, 2492, 2528, 2576, 2604, 2622, 2660, 2670, 2759, 2760, 2765, 2848, 2852, 2945, 2976, 3002, 3040, 3059, 3115, 3160, 3192, 3220, 3255, 3318, 3360, 3382, 3472, 3496, 3534, 3560, 3565, 3634, 3648, 3680, 3720, 3738, 3792, 3864, 3990, 4094, 4123, 4256, 4272, 4278, 4340, 4370, 4416, 4424, 4503, 4560, 4712, 4740, 4830, 4898, 4960, 4984, 4991, 5056, 5073, 5152, 5208, 5244, 5320, 5340, 5451, 5518, 5520, 5530, 5696, 5704, 5890, 5952, 6004, 6080, 6118, 6141, 6230, 6320, 6384, 6440, 6510, 6555, 6636, 6720, 6764, 6944, 6992, 7031, 7068, 7120, 7130, 7268, 7347, 7360, 7440, 7476, 7505, 7584, 7728, 7980, 8188, 8246, 8277, 8295, 8455, 8512, 8544, 8556, 8680, 8740, 8835, 8848, 9006, 9085, 9120, 9177, 9345, 9424, 9480, 9660, 9796, 9920, 9968, 9982, 10146, 10235, 10304, 10416, 10488, 10507, 10640, 10680, 10695, 10902, 11036, 11040, 11060, 11408, 11780, 11837, 12008, 12236, 12245, 12282, 12369, 12460, 12640, 12719, 12768, 12880, 13020, 13110, 13272, 13528, 13547, 13795, 13888, 13984, 14062, 14136, 14240, 14260, 14329, 14536, 14694, 14880, 14952, 14973, 15010, 15168, 15295, 15456, 15960, 16376, 16492, 16554, 16590, 16910, 17088, 17112, 17143, 17360, 17480, 17670, 17696, 18012, 18170, 18240, 18354, 18690, 18848, 18960, 19313, 19320, 19592, 19936, 19964, 20292, 20470, 20615, 20832, 20976, 21014, 21093, 21280, 21360, 21390, 21804, 22072, 22080, 22120, 22515, 22816, 23560, 23674, 24016, 24472, 24490, 24564, 24738, 24920, 24955, 25280, 25365, 25438, 25536, 25760, 26040, 26220, 26544, 27056, 27094, 27255, 27590, 27968, 28124, 28272, 28480, 28520, 28658, 29072, 29388, 29760, 29904, 29946, 30020, 30590, 30705, 30912, 31521, 31920, 32752, 32984, 33108, 33180, 33820, 34224, 34286, 34523, 34720, 34960, 35155, 35340, 35392, 35511, 36024, 36340, 36708, 36735, 37380, 37696, 37920, 38157, 38626, 38640, 38893, 39184, 39872, 39928, 40584, 40641, 40940, 41230, 41385, 41664, 41952, 42028, 42186, 42560, 42720, 42780, 42987, 43608, 44144, 44240, 45030, 45632, 45885, 46531, 47120, 47348, 48032, 48944, 48980, 49128, 49217, 49476, 49840, 49910, 50730, 50876, 51429, 51520, 52080, 52421, 52440, 52535, 53088, 54112, 54188, 54510, 55180, 56248, 56327, 56544, 57040, 57316, 57939, 58144, 58776, 59185, 59808, 59892, 60040, 61180, 61410, 61845, 63042, 63457, 63595, 63840, 65504, 65968, 66216, 66360, 67640, 67735, 68448, 68572, 69046, 69440, 69920, 70310, 70680, 71022, 71645, 72048, 72680, 73416, 73470, 74760, 74865, 75840, 76314, 77252, 77280, 77786, 78368, 79856, 81168, 81282, 81880, 82460, 82770, 83904, 84056, 84372, 85440, 85560, 85715, 85974, 87216, 88288, 88480, 90060, 91770, 93062, 94240, 94696, 94829, 96064, 96565, 97888, 97960, 98256, 98434, 98952, 99680, 99820, 101460, 101752, 102858, 103569, 104160, 104842, 104880, 105070, 105465, 106176, 108224, 108376, 109020, 110360, 112496, 112654, 113088, 114080, 114632, 115878, 116288, 116679, 117552, 118370, 119616, 119784, 120080, 122360, 122820, 123690, 126084, 126914, 127190, 127680, 131008, 131936, 132432, 132720, 133589, 135280, 135470, 136896, 137144, 138092, 139593, 139840, 140620, 141360, 142044, 143290, 144096, 145360, 146832, 146940, 147651, 149520, 149730, 152628, 154504, 154560, 155572, 156736, 157263, 157605, 159712, 161713, 162336, 162564, 163760, 164920, 165540, 168112, 168744, 168981, 171120, 171430, 171948, 172615, 174432, 176576, 176960, 177555, 180120, 183540, 186124, 188480, 189392, 189658, 190371, 190785, 193130, 194465, 195776, 195920, 196512, 196868, 197904, 199360, 199640, 202920, 203205, 203504, 205716, 207138, 208320, 209684, 209760, 210140, 210930, 214935, 216752, 217961, 218040, 220720, 224992, 225308, 228160, 229264, 231756, 232655, 233358, 235104, 236740, 239568, 240160, 241661, 244720, 245640, 246085, 247380, 252168, 253828, 254380, 257145, 262105, 263872, 264864, 265440, 267178, 270560, 270940, 272251, 274288, 276184, 279186, 281240, 281635, 282720, 284088, 284487, 286580, 288192, 289695, 290720, 293664, 293880, 295302, 299040, 299460, 305256, 309008, 311144, 314526, 315210, 317285, 319424, 323426, 324672, 325128, 325717, 327520, 329840, 331080, 336224, 337488, 337962, 342240, 342860, 343896, 345230, 348864, 355110, 360240, 366947, 367080, 372248, 378784, 379316, 380742, 381570, 386260, 388930, 391840, 393024, 393736, 394289, 395808, 399280, 400767, 405840, 406410, 407008, 411432, 414276, 419368, 419520, 420280, 421860, 429870, 433504, 435922, 436080, 441440, 444199, 449984, 450616, 458528, 463512, 465310, 466716, 470208, 473480, 474145, 479136, 480320, 483322, 485139, 489440, 491280, 492170, 494760, 504336, 507656, 508760, 514290, 517845, 524210, 529728, 530880, 534356, 541120, 541880, 544502, 548576, 552368, 558372, 562480, 563270, 565440, 568176, 568974, 573160, 579390, 581440, 583395, 587328, 587760, 590604, 598080, 598920, 610512, 618016, 622288, 629052, 630420, 634570, 646852, 650256, 651434, 653883, 655040, 659680, 662160, 667945, 672448, 674976, 675924, 684480, 685720, 687792, 690460, 697965, 710220, 720480, 724983, 733894, 734160, 738255, 744496, 757568, 758632, 761484, 763140, 772520, 777860, 783680, 786315, 787472, 788578, 791616, 798560, 801534, 808565, 811680, 812820, 814016, 816753, 822864, 828552, 838736, 840560, 843720, 844905, 859740, 867008, 871844, 872160, 882880, 888398, 901232, 917056, 927024, 930620, 933432, 935123, 946960, 948290, 951855, 958272, 966644, 970278, 977151, 978880, 982560, 984340, 989520, 1008672, 1015312, 1017520, 1028580, 1035690, 1048420, 1068712, 1070213, 1083760, 1089004, 1089805, 1097152, 1100841, 1104736, 1116744, 1124960, 1126540, 1131991, 1136352, 1137948, 1146320, 1158780, 1166790, 1175520, 1181208, 1182867, 1197840, 1205683, 1208305, 1221024, 1236032, 1244576, 1258104, 1260840, 1269140, 1293704, 1300512, 1302868, 1307766, 1319360, 1324320, 1332597, 1335890, 1349952, 1351848, 1361255, 1371440, 1375584, 1380920, 1395930, 1420440, 1422435, 1440960, 1449966, 1467788, 1468320, 1476510, 1488992, 1517264, 1522968, 1525727, 1526280, 1545040, 1555720, 1572630, 1574944, 1577156, 1597120, 1603068, 1617130, 1623360, 1625640, 1628585, 1633506, 1645728, 1657104, 1677472, 1681120, 1687440, 1689810, 1719480, 1743688, 1744320, 1776796, 1802464, 1834735, 1854048, 1861240, 1866864, 1870246, 1893920, 1896580, 1903710, 1933288, 1940556, 1954302, 1965120, 1968680, 1971445, 1979040, 2003835, 2017344, 2030624, 2035040, 2057160, 2071380, 2096840, 2137424, 2140426, 2167520, 2178008, 2179610, 2201682, 2209472, 2220995, 2233488, 2249920, 2253080, 2263982, 2272704, 2275896, 2292640, 2317560, 2333580, 2351040, 2362416, 2365734, 2395680, 2411366, 2416610, 2425695, 2442048, 2489152, 2516208, 2521680, 2538280, 2587408, 2601024, 2605736, 2615532, 2648640, 2665194, 2671780, 2703696, 2722510, 2742880, 2751168, 2761840, 2791860, 2805369, 2840880, 2844870, 2899932, 2935576, 2936640, 2953020, 2977984, 3034528, 3045936, 3051454, 3052560, 3072547, 3090080, 3111440, 3145260, 3149888, 3154312, 3206136, 3210639, 3234260, 3251280, 3257170, 3267012, 3269415, 3291456, 3314208, 3354944, 3362240, 3374880, 3379620, 3395973, 3438960, 3487376, 3553592, 3604928, 3617049, 3624915, 3669470, 3708096, 3722480, 3733728, 3740492, 3787840, 3793160, 3807420, 3866576, 3881112, 3908604, 3937360, 3942890, 3958080, 4007670, 4061248, 4070080, 4083765, 4114320, 4141259, 4142760, 4193680, 4274848, 4280852, 4335040, 4356016, 4359220, 4403364, 4441990, 4466976, 4506160, 4527964, 4551792, 4577181, 4585280, 4635120, 4667160, 4675615, 4724832, 4731468, 4791360, 4822732, 4833220, 4851390, 4885755, 5013103, 5032416, 5043360, 5076560, 5174816, 5211472, 5231064, 5330388, 5343560, 5351065, 5407392, 5445020, 5485760, 5504205, 5523680, 5583720, 5610738, 5659955, 5681760, 5689740, 5799864, 5871152, 5906040, 5914335, 6028415, 6069056, 6091872, 6102908, 6105120, 6145094, 6180160, 6222880, 6290520, 6308624, 6412272, 6421278, 6468520, 6502560, 6514340, 6534024, 6538830, 6628416, 6662985, 6749760, 6759240, 6791946, 6877920, 6974752, 7107184, 7234098, 7249830, 7338940, 7444960, 7467456, 7480984, 7491491, 7586320, 7614840, 7628635, 7733152, 7762224, 7817208, 7874720, 7885780, 8015340, 8167530, 8228640, 8282518, 8285520, 8387360, 8439781, 8549696, 8561704, 8712032, 8718440, 8806728, 8883980, 8933952, 9012320, 9055928, 9103584, 9154362, 9217641, 9270240, 9334320, 9351230, 9449664, 9462936, 9645464, 9666440, 9702780, 9771510, 10026206, 10064832, 10086720, 10153120, 10349632, 10422944, 10462128, 10660776, 10687120, 10702130, 10814784, 10890040, 11008410, 11047360, 11167440, 11221476, 11319910, 11363520, 11379480, 11599728, 11742304, 11812080, 11828670, 12056830, 12183744, 12205816, 12210240, 12290188, 12423777, 12445760, 12581040, 12617248, 12824544, 12842556, 12937040, 13005120, 13028680, 13068048, 13077660, 13325970, 13518480, 13583892, 13755840, 13949504, 14026845, 14214368, 14468196, 14499660, 14677880, 14889920, 14961968, 14982982, 15039309, 15172640, 15229680, 15257270, 15362735, 15466304, 15524448, 15634416, 15749440, 15771560, 16030680, 16053195, 16335060, 16457280, 16565036, 16571040, 16774720, 16879562, 16979865, 17123408, 17424064, 17436880, 17613456, 17767960, 18024640, 18085245, 18111856, 18207168, 18308724, 18435282, 18540480, 18668640, 18702460, 18925872, 19290928, 19332880, 19405560, 19543020, 20052412, 20306240, 20706295, 20845888, 20924256, 21321552, 21374240, 21404260, 21507829, 21780080, 22016820, 22334880, 22442952, 22474473, 22639820, 22758960, 22885905, 23199456, 23484608, 23624160, 23657340, 24113660, 24411632, 24580376, 24847554, 25065515, 25162080, 25234496, 25319343, 25649088, 25685112, 25874080, 26057360, 26136096, 26155320, 26651940, 27036960, 27167784, 28053690, 28428736, 28936392, 28988813, 28999320, 29355760, 29923936, 29965964, 30078618, 30345280, 30459360, 30514540, 30725470, 31048896, 31268832, 31543120, 32061360, 32106390, 32670120, 33130072, 33142080, 33759124, 33959730, 34246816, 34873760, 35091721, 35226912, 35535920, 36170490, 36223712, 36617448, 36870564, 37337280, 37404920, 37457455, 37851744, 38581856, 38665760, 38811120, 39086040, 40104824, 41412590, 41848512, 42198905, 42643104, 42748480, 42808520, 43015658, 43560160, 44033640, 44669760, 44885904, 44948946, 45279640, 45517920, 45771810, 46088205, 46398912, 47248320, 47314680, 48227320, 48823264, 49160752, 49695108, 50131030, 50324160, 50638686, 51370224, 51748160, 52114720, 52272192, 52310640, 53303880, 54073920, 54335568, 56107380, 57872784, 57977626, 57998640, 58711520, 59847872, 59931928, 60157236, 60918720, 61029080, 61450940, 62118885, 62537664, 63086240, 64122720, 64212780, 64523487, 65340240, 66260144, 67518248, 67919460, 68493632, 69747520, 70183442, 70453824, 71071840, 72340980, 72447424, 73234896, 73741128, 74809840, 74914910, 75196545, 75703488, 77163712, 77331520, 77622240, 78172080, 80209648, 82825180, 84397810, 85286208, 85617040, 86031316, 86966439, 87120320, 88067280, 89771808, 89897892, 90559280, 91035840, 91543620, 92176410, 94629360, 95248957, 96454640, 97646528, 98321504, 99390216, 100262060, 101277372, 102740448, 104229440, 104621280, 105275163, 106607760, 107539145, 108671136, 112214760, 112372365, 115745568, 115955252, 115997280, 117423040, 119863856, 120314472, 122058160, 122901880, 124237770, 126172480, 126596715, 128245440, 128425560, 129046974, 130680480, 132520288, 135036496, 135838920, 140366884, 142143680, 144681960, 144944065, 146469792, 147482256, 149619680, 149829820, 150393090, 155244480, 156344160, 160419296, 165650360, 168795620, 171234080, 172062632, 173932878, 175458605, 176134560, 179543616, 179795784, 181118560, 183087240, 184352820, 189258720, 190497914, 192909280, 196643008, 198780432, 200524120, 202554744, 205480896, 209242560, 210550326, 213215520, 215078290, 217342272, 224429520, 224744730, 231491136, 231910504, 231994560, 239727712, 240628944, 244116320, 245803760, 248475540, 253193430, 256851120, 258093948, 261360960, 265040576, 270072992, 271677840, 280733768, 285746871, 289363920, 289888130, 292939584, 294964512, 299239360, 299659640, 300786180, 312688320, 320838592, 322617435, 331300720, 337591240, 342468160, 344125264, 347865756, 350917210, 352269120, 359591568, 362237120, 366174480, 368705640, 378517440, 380995828, 385818560, 397560864, 401048240, 405109488, 421100652, 426431040, 430156580, 434832195, 448859040, 449489460, 463821008, 476244785, 479455424, 481257888, 488232640, 491607520, 496951080, 506386860, 513702240, 516187896, 526375815, 540145984, 543355680, 561467536, 571493742, 578727840, 579776260, 589929024, 599319280, 601572360, 645234870, 662601440, 666742699, 675182480, 688250528, 695731512, 701834420, 719183136, 732348960, 737411280, 761991656, 795121728, 802096480, 810218976, 842201304, 860313160, 869664390, 897718080, 898978920, 927642016, 952489570, 962515776, 983215040, 993902160, 1012773720, 1027404480, 1032375792, 1052751630, 1086711360, 1122935072, 1142987484, 1157455680, 1159552520, 1198638560, 1203144720, 1290469740, 1325202880, 1333485398, 1350364960, 1376501056, 1391463024, 1403668840, 1428734355, 1438366272, 1464697920, 1474822560, 1523983312, 1604192960, 1620437952, 1684402608, 1720626320, 1739328780, 1797957840, 1855284032, 1904979140, 1987804320, 2000228097, 2025547440, 2064751584, 2105503260, 2245870144, 2285974968, 2319105040, 2397277120, 2406289440, 2580939480, 2666970796, 2700729920, 2782926048, 2807337680, 2857468710, 2949645120, 3047966624, 3333713495, 3368805216, 3441252640, 3478657560, 3595915680, 3809958280, 3975608640, 4000456194, 4051094880, 4129503168, 4211006520, 4571949936, 4638210080, 4812578880, 5161878960, 5333941592, 5565852096, 5614675360, 5714937420, 6095933248, 6667426990, 6737610432, 6882505280, 6957315120, 7191831360, 7619916560, 8000912388, 8102189760, 8422013040, 9143899872, 9276420160, 10001140485, 10323757920, 10667883184, 11229350720, 11429874840, 13334853980, 13914630240, 15239833120, 16001824776, 16844026080, 18287799744, 20002280970, 20647515840, 21335766368, 22859749680, 26669707960, 27829260480, 30479666240, 32003649552, 33688052160, 40004561940, 42671532736, 45719499360, 53339415920, 64007299104, 80009123880, 91438998720, 106678831840, 128014598208, 160018247760, 213357663680, 320036495520, 640072991040]

約数ペア:

[(1, 640072991040), (2, 320036495520), (3, 213357663680), (4, 160018247760), (5, 128014598208), (6, 106678831840), (7, 91438998720), (8, 80009123880), (10, 64007299104), (12, 53339415920), (14, 45719499360), (15, 42671532736), (16, 40004561940), (19, 33688052160), (20, 32003649552), (21, 30479666240), (23, 27829260480), (24, 26669707960), (28, 22859749680), (30, 21335766368), (31, 20647515840), (32, 20002280970), (35, 18287799744), (38, 16844026080), (40, 16001824776), (42, 15239833120), (46, 13914630240), (48, 13334853980), (56, 11429874840), (57, 11229350720), (60, 10667883184), (62, 10323757920), (64, 10001140485), (69, 9276420160), (70, 9143899872), (76, 8422013040), (79, 8102189760), (80, 8000912388), (84, 7619916560), (89, 7191831360), (92, 6957315120), (93, 6882505280), (95, 6737610432), (96, 6667426990), (105, 6095933248), (112, 5714937420), (114, 5614675360), (115, 5565852096), (120, 5333941592), (124, 5161878960), (133, 4812578880), (138, 4638210080), (140, 4571949936), (152, 4211006520), (155, 4129503168), (158, 4051094880), (160, 4000456194), (161, 3975608640), (168, 3809958280), (178, 3595915680), (184, 3478657560), (186, 3441252640), (190, 3368805216), (192, 3333713495), (210, 3047966624), (217, 2949645120), (224, 2857468710), (228, 2807337680), (230, 2782926048), (237, 2700729920), (240, 2666970796), (248, 2580939480), (266, 2406289440), (267, 2397277120), (276, 2319105040), (280, 2285974968), (285, 2245870144), (304, 2105503260), (310, 2064751584), (316, 2025547440), (320, 2000228097), (322, 1987804320), (336, 1904979140), (345, 1855284032), (356, 1797957840), (368, 1739328780), (372, 1720626320), (380, 1684402608), (395, 1620437952), (399, 1604192960), (420, 1523983312), (434, 1474822560), (437, 1464697920), (445, 1438366272), (448, 1428734355), (456, 1403668840), (460, 1391463024), (465, 1376501056), (474, 1350364960), (480, 1333485398), (483, 1325202880), (496, 1290469740), (532, 1203144720), (534, 1198638560), (552, 1159552520), (553, 1157455680), (560, 1142987484), (570, 1122935072), (589, 1086711360), (608, 1052751630), (620, 1032375792), (623, 1027404480), (632, 1012773720), (644, 993902160), (651, 983215040), (665, 962515776), (672, 952489570), (690, 927642016), (712, 898978920), (713, 897718080), (736, 869664390), (744, 860313160), (760, 842201304), (790, 810218976), (798, 802096480), (805, 795121728), (840, 761991656), (868, 737411280), (874, 732348960), (890, 719183136), (912, 701834420), (920, 695731512), (930, 688250528), (948, 675182480), (960, 666742699), (966, 662601440), (992, 645234870), (1064, 601572360), (1068, 599319280), (1085, 589929024), (1104, 579776260), (1106, 578727840), (1120, 571493742), (1140, 561467536), (1178, 543355680), (1185, 540145984), (1216, 526375815), (1240, 516187896), (1246, 513702240), (1264, 506386860), (1288, 496951080), (1302, 491607520), (1311, 488232640), (1330, 481257888), (1335, 479455424), (1344, 476244785), (1380, 463821008), (1424, 449489460), (1426, 448859040), (1472, 434832195), (1488, 430156580), (1501, 426431040), (1520, 421100652), (1580, 405109488), (1596, 401048240), (1610, 397560864), (1659, 385818560), (1680, 380995828), (1691, 378517440), (1736, 368705640), (1748, 366174480), (1767, 362237120), (1780, 359591568), (1817, 352269120), (1824, 350917210), (1840, 347865756), (1860, 344125264), (1869, 342468160), (1896, 337591240), (1932, 331300720), (1984, 322617435), (1995, 320838592), (2047, 312688320), (2128, 300786180), (2136, 299659640), (2139, 299239360), (2170, 294964512), (2185, 292939584), (2208, 289888130), (2212, 289363920), (2240, 285746871), (2280, 280733768), (2356, 271677840), (2370, 270072992), (2415, 265040576), (2449, 261360960), (2480, 258093948), (2492, 256851120), (2528, 253193430), (2576, 248475540), (2604, 245803760), (2622, 244116320), (2660, 240628944), (2670, 239727712), (2759, 231994560), (2760, 231910504), (2765, 231491136), (2848, 224744730), (2852, 224429520), (2945, 217342272), (2976, 215078290), (3002, 213215520), (3040, 210550326), (3059, 209242560), (3115, 205480896), (3160, 202554744), (3192, 200524120), (3220, 198780432), (3255, 196643008), (3318, 192909280), (3360, 190497914), (3382, 189258720), (3472, 184352820), (3496, 183087240), (3534, 181118560), (3560, 179795784), (3565, 179543616), (3634, 176134560), (3648, 175458605), (3680, 173932878), (3720, 172062632), (3738, 171234080), (3792, 168795620), (3864, 165650360), (3990, 160419296), (4094, 156344160), (4123, 155244480), (4256, 150393090), (4272, 149829820), (4278, 149619680), (4340, 147482256), (4370, 146469792), (4416, 144944065), (4424, 144681960), (4503, 142143680), (4560, 140366884), (4712, 135838920), (4740, 135036496), (4830, 132520288), (4898, 130680480), (4960, 129046974), (4984, 128425560), (4991, 128245440), (5056, 126596715), (5073, 126172480), (5152, 124237770), (5208, 122901880), (5244, 122058160), (5320, 120314472), (5340, 119863856), (5451, 117423040), (5518, 115997280), (5520, 115955252), (5530, 115745568), (5696, 112372365), (5704, 112214760), (5890, 108671136), (5952, 107539145), (6004, 106607760), (6080, 105275163), (6118, 104621280), (6141, 104229440), (6230, 102740448), (6320, 101277372), (6384, 100262060), (6440, 99390216), (6510, 98321504), (6555, 97646528), (6636, 96454640), (6720, 95248957), (6764, 94629360), (6944, 92176410), (6992, 91543620), (7031, 91035840), (7068, 90559280), (7120, 89897892), (7130, 89771808), (7268, 88067280), (7347, 87120320), (7360, 86966439), (7440, 86031316), (7476, 85617040), (7505, 85286208), (7584, 84397810), (7728, 82825180), (7980, 80209648), (8188, 78172080), (8246, 77622240), (8277, 77331520), (8295, 77163712), (8455, 75703488), (8512, 75196545), (8544, 74914910), (8556, 74809840), (8680, 73741128), (8740, 73234896), (8835, 72447424), (8848, 72340980), (9006, 71071840), (9085, 70453824), (9120, 70183442), (9177, 69747520), (9345, 68493632), (9424, 67919460), (9480, 67518248), (9660, 66260144), (9796, 65340240), (9920, 64523487), (9968, 64212780), (9982, 64122720), (10146, 63086240), (10235, 62537664), (10304, 62118885), (10416, 61450940), (10488, 61029080), (10507, 60918720), (10640, 60157236), (10680, 59931928), (10695, 59847872), (10902, 58711520), (11036, 57998640), (11040, 57977626), (11060, 57872784), (11408, 56107380), (11780, 54335568), (11837, 54073920), (12008, 53303880), (12236, 52310640), (12245, 52272192), (12282, 52114720), (12369, 51748160), (12460, 51370224), (12640, 50638686), (12719, 50324160), (12768, 50131030), (12880, 49695108), (13020, 49160752), (13110, 48823264), (13272, 48227320), (13528, 47314680), (13547, 47248320), (13795, 46398912), (13888, 46088205), (13984, 45771810), (14062, 45517920), (14136, 45279640), (14240, 44948946), (14260, 44885904), (14329, 44669760), (14536, 44033640), (14694, 43560160), (14880, 43015658), (14952, 42808520), (14973, 42748480), (15010, 42643104), (15168, 42198905), (15295, 41848512), (15456, 41412590), (15960, 40104824), (16376, 39086040), (16492, 38811120), (16554, 38665760), (16590, 38581856), (16910, 37851744), (17088, 37457455), (17112, 37404920), (17143, 37337280), (17360, 36870564), (17480, 36617448), (17670, 36223712), (17696, 36170490), (18012, 35535920), (18170, 35226912), (18240, 35091721), (18354, 34873760), (18690, 34246816), (18848, 33959730), (18960, 33759124), (19313, 33142080), (19320, 33130072), (19592, 32670120), (19936, 32106390), (19964, 32061360), (20292, 31543120), (20470, 31268832), (20615, 31048896), (20832, 30725470), (20976, 30514540), (21014, 30459360), (21093, 30345280), (21280, 30078618), (21360, 29965964), (21390, 29923936), (21804, 29355760), (22072, 28999320), (22080, 28988813), (22120, 28936392), (22515, 28428736), (22816, 28053690), (23560, 27167784), (23674, 27036960), (24016, 26651940), (24472, 26155320), (24490, 26136096), (24564, 26057360), (24738, 25874080), (24920, 25685112), (24955, 25649088), (25280, 25319343), (25365, 25234496), (25438, 25162080), (25536, 25065515), (25760, 24847554), (26040, 24580376), (26220, 24411632), (26544, 24113660), (27056, 23657340), (27094, 23624160), (27255, 23484608), (27590, 23199456), (27968, 22885905), (28124, 22758960), (28272, 22639820), (28480, 22474473), (28520, 22442952), (28658, 22334880), (29072, 22016820), (29388, 21780080), (29760, 21507829), (29904, 21404260), (29946, 21374240), (30020, 21321552), (30590, 20924256), (30705, 20845888), (30912, 20706295), (31521, 20306240), (31920, 20052412), (32752, 19543020), (32984, 19405560), (33108, 19332880), (33180, 19290928), (33820, 18925872), (34224, 18702460), (34286, 18668640), (34523, 18540480), (34720, 18435282), (34960, 18308724), (35155, 18207168), (35340, 18111856), (35392, 18085245), (35511, 18024640), (36024, 17767960), (36340, 17613456), (36708, 17436880), (36735, 17424064), (37380, 17123408), (37696, 16979865), (37920, 16879562), (38157, 16774720), (38626, 16571040), (38640, 16565036), (38893, 16457280), (39184, 16335060), (39872, 16053195), (39928, 16030680), (40584, 15771560), (40641, 15749440), (40940, 15634416), (41230, 15524448), (41385, 15466304), (41664, 15362735), (41952, 15257270), (42028, 15229680), (42186, 15172640), (42560, 15039309), (42720, 14982982), (42780, 14961968), (42987, 14889920), (43608, 14677880), (44144, 14499660), (44240, 14468196), (45030, 14214368), (45632, 14026845), (45885, 13949504), (46531, 13755840), (47120, 13583892), (47348, 13518480), (48032, 13325970), (48944, 13077660), (48980, 13068048), (49128, 13028680), (49217, 13005120), (49476, 12937040), (49840, 12842556), (49910, 12824544), (50730, 12617248), (50876, 12581040), (51429, 12445760), (51520, 12423777), (52080, 12290188), (52421, 12210240), (52440, 12205816), (52535, 12183744), (53088, 12056830), (54112, 11828670), (54188, 11812080), (54510, 11742304), (55180, 11599728), (56248, 11379480), (56327, 11363520), (56544, 11319910), (57040, 11221476), (57316, 11167440), (57939, 11047360), (58144, 11008410), (58776, 10890040), (59185, 10814784), (59808, 10702130), (59892, 10687120), (60040, 10660776), (61180, 10462128), (61410, 10422944), (61845, 10349632), (63042, 10153120), (63457, 10086720), (63595, 10064832), (63840, 10026206), (65504, 9771510), (65968, 9702780), (66216, 9666440), (66360, 9645464), (67640, 9462936), (67735, 9449664), (68448, 9351230), (68572, 9334320), (69046, 9270240), (69440, 9217641), (69920, 9154362), (70310, 9103584), (70680, 9055928), (71022, 9012320), (71645, 8933952), (72048, 8883980), (72680, 8806728), (73416, 8718440), (73470, 8712032), (74760, 8561704), (74865, 8549696), (75840, 8439781), (76314, 8387360), (77252, 8285520), (77280, 8282518), (77786, 8228640), (78368, 8167530), (79856, 8015340), (81168, 7885780), (81282, 7874720), (81880, 7817208), (82460, 7762224), (82770, 7733152), (83904, 7628635), (84056, 7614840), (84372, 7586320), (85440, 7491491), (85560, 7480984), (85715, 7467456), (85974, 7444960), (87216, 7338940), (88288, 7249830), (88480, 7234098), (90060, 7107184), (91770, 6974752), (93062, 6877920), (94240, 6791946), (94696, 6759240), (94829, 6749760), (96064, 6662985), (96565, 6628416), (97888, 6538830), (97960, 6534024), (98256, 6514340), (98434, 6502560), (98952, 6468520), (99680, 6421278), (99820, 6412272), (101460, 6308624), (101752, 6290520), (102858, 6222880), (103569, 6180160), (104160, 6145094), (104842, 6105120), (104880, 6102908), (105070, 6091872), (105465, 6069056), (106176, 6028415), (108224, 5914335), (108376, 5906040), (109020, 5871152), (110360, 5799864), (112496, 5689740), (112654, 5681760), (113088, 5659955), (114080, 5610738), (114632, 5583720), (115878, 5523680), (116288, 5504205), (116679, 5485760), (117552, 5445020), (118370, 5407392), (119616, 5351065), (119784, 5343560), (120080, 5330388), (122360, 5231064), (122820, 5211472), (123690, 5174816), (126084, 5076560), (126914, 5043360), (127190, 5032416), (127680, 5013103), (131008, 4885755), (131936, 4851390), (132432, 4833220), (132720, 4822732), (133589, 4791360), (135280, 4731468), (135470, 4724832), (136896, 4675615), (137144, 4667160), (138092, 4635120), (139593, 4585280), (139840, 4577181), (140620, 4551792), (141360, 4527964), (142044, 4506160), (143290, 4466976), (144096, 4441990), (145360, 4403364), (146832, 4359220), (146940, 4356016), (147651, 4335040), (149520, 4280852), (149730, 4274848), (152628, 4193680), (154504, 4142760), (154560, 4141259), (155572, 4114320), (156736, 4083765), (157263, 4070080), (157605, 4061248), (159712, 4007670), (161713, 3958080), (162336, 3942890), (162564, 3937360), (163760, 3908604), (164920, 3881112), (165540, 3866576), (168112, 3807420), (168744, 3793160), (168981, 3787840), (171120, 3740492), (171430, 3733728), (171948, 3722480), (172615, 3708096), (174432, 3669470), (176576, 3624915), (176960, 3617049), (177555, 3604928), (180120, 3553592), (183540, 3487376), (186124, 3438960), (188480, 3395973), (189392, 3379620), (189658, 3374880), (190371, 3362240), (190785, 3354944), (193130, 3314208), (194465, 3291456), (195776, 3269415), (195920, 3267012), (196512, 3257170), (196868, 3251280), (197904, 3234260), (199360, 3210639), (199640, 3206136), (202920, 3154312), (203205, 3149888), (203504, 3145260), (205716, 3111440), (207138, 3090080), (208320, 3072547), (209684, 3052560), (209760, 3051454), (210140, 3045936), (210930, 3034528), (214935, 2977984), (216752, 2953020), (217961, 2936640), (218040, 2935576), (220720, 2899932), (224992, 2844870), (225308, 2840880), (228160, 2805369), (229264, 2791860), (231756, 2761840), (232655, 2751168), (233358, 2742880), (235104, 2722510), (236740, 2703696), (239568, 2671780), (240160, 2665194), (241661, 2648640), (244720, 2615532), (245640, 2605736), (246085, 2601024), (247380, 2587408), (252168, 2538280), (253828, 2521680), (254380, 2516208), (257145, 2489152), (262105, 2442048), (263872, 2425695), (264864, 2416610), (265440, 2411366), (267178, 2395680), (270560, 2365734), (270940, 2362416), (272251, 2351040), (274288, 2333580), (276184, 2317560), (279186, 2292640), (281240, 2275896), (281635, 2272704), (282720, 2263982), (284088, 2253080), (284487, 2249920), (286580, 2233488), (288192, 2220995), (289695, 2209472), (290720, 2201682), (293664, 2179610), (293880, 2178008), (295302, 2167520), (299040, 2140426), (299460, 2137424), (305256, 2096840), (309008, 2071380), (311144, 2057160), (314526, 2035040), (315210, 2030624), (317285, 2017344), (319424, 2003835), (323426, 1979040), (324672, 1971445), (325128, 1968680), (325717, 1965120), (327520, 1954302), (329840, 1940556), (331080, 1933288), (336224, 1903710), (337488, 1896580), (337962, 1893920), (342240, 1870246), (342860, 1866864), (343896, 1861240), (345230, 1854048), (348864, 1834735), (355110, 1802464), (360240, 1776796), (366947, 1744320), (367080, 1743688), (372248, 1719480), (378784, 1689810), (379316, 1687440), (380742, 1681120), (381570, 1677472), (386260, 1657104), (388930, 1645728), (391840, 1633506), (393024, 1628585), (393736, 1625640), (394289, 1623360), (395808, 1617130), (399280, 1603068), (400767, 1597120), (405840, 1577156), (406410, 1574944), (407008, 1572630), (411432, 1555720), (414276, 1545040), (419368, 1526280), (419520, 1525727), (420280, 1522968), (421860, 1517264), (429870, 1488992), (433504, 1476510), (435922, 1468320), (436080, 1467788), (441440, 1449966), (444199, 1440960), (449984, 1422435), (450616, 1420440), (458528, 1395930), (463512, 1380920), (465310, 1375584), (466716, 1371440), (470208, 1361255), (473480, 1351848), (474145, 1349952), (479136, 1335890), (480320, 1332597), (483322, 1324320), (485139, 1319360), (489440, 1307766), (491280, 1302868), (492170, 1300512), (494760, 1293704), (504336, 1269140), (507656, 1260840), (508760, 1258104), (514290, 1244576), (517845, 1236032), (524210, 1221024), (529728, 1208305), (530880, 1205683), (534356, 1197840), (541120, 1182867), (541880, 1181208), (544502, 1175520), (548576, 1166790), (552368, 1158780), (558372, 1146320), (562480, 1137948), (563270, 1136352), (565440, 1131991), (568176, 1126540), (568974, 1124960), (573160, 1116744), (579390, 1104736), (581440, 1100841), (583395, 1097152), (587328, 1089805), (587760, 1089004), (590604, 1083760), (598080, 1070213), (598920, 1068712), (610512, 1048420), (618016, 1035690), (622288, 1028580), (629052, 1017520), (630420, 1015312), (634570, 1008672), (646852, 989520), (650256, 984340), (651434, 982560), (653883, 978880), (655040, 977151), (659680, 970278), (662160, 966644), (667945, 958272), (672448, 951855), (674976, 948290), (675924, 946960), (684480, 935123), (685720, 933432), (687792, 930620), (690460, 927024), (697965, 917056), (710220, 901232), (720480, 888398), (724983, 882880), (733894, 872160), (734160, 871844), (738255, 867008), (744496, 859740), (757568, 844905), (758632, 843720), (761484, 840560), (763140, 838736), (772520, 828552), (777860, 822864), (783680, 816753), (786315, 814016), (787472, 812820), (788578, 811680), (791616, 808565), (798560, 801534)]