1638090331020

素因数分解:

$2^2\times 3^4\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{1471}}^1$

素因数の和:1569

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 9, 10, 11, 12, 13, 15, 18, 19, 20, 22, 23, 26, 27, 30, 33, 36, 38, 39, 44, 45, 46, 52, 54, 55, 57, 60, 65, 66, 69, 76, 78, 81, 90, 92, 95, 99, 108, 110, 114, 115, 117, 121, 130, 132, 135, 138, 143, 156, 162, 165, 171, 180, 190, 195, 198, 207, 209, 220, 228, 230, 234, 242, 247, 253, 260, 270, 276, 285, 286, 297, 299, 324, 330, 342, 345, 351, 363, 380, 390, 396, 405, 414, 418, 429, 437, 460, 468, 484, 494, 495, 506, 513, 540, 570, 572, 585, 594, 598, 605, 621, 627, 660, 684, 690, 702, 715, 726, 741, 759, 780, 810, 828, 836, 855, 858, 874, 891, 897, 988, 990, 1012, 1026, 1035, 1045, 1053, 1089, 1140, 1170, 1188, 1196, 1210, 1235, 1242, 1254, 1265, 1287, 1311, 1380, 1404, 1430, 1452, 1471, 1482, 1485, 1495, 1518, 1539, 1573, 1620, 1710, 1716, 1748, 1755, 1782, 1794, 1815, 1863, 1881, 1980, 2052, 2070, 2090, 2106, 2145, 2178, 2185, 2223, 2277, 2299, 2340, 2420, 2470, 2484, 2508, 2530, 2565, 2574, 2622, 2691, 2717, 2783, 2860, 2942, 2964, 2970, 2990, 3036, 3078, 3105, 3135, 3146, 3267, 3289, 3420, 3510, 3564, 3588, 3630, 3705, 3726, 3762, 3795, 3861, 3933, 4140, 4180, 4212, 4290, 4356, 4370, 4413, 4446, 4455, 4485, 4554, 4598, 4719, 4807, 4940, 5060, 5130, 5148, 5244, 5265, 5382, 5434, 5445, 5566, 5643, 5681, 5884, 5940, 5980, 6156, 6210, 6270, 6292, 6435, 6534, 6555, 6578, 6669, 6831, 6897, 7020, 7260, 7355, 7410, 7452, 7524, 7590, 7695, 7722, 7865, 7866, 8073, 8151, 8349, 8580, 8740, 8826, 8892, 8910, 8970, 9108, 9196, 9315, 9405, 9438, 9614, 9801, 9867, 10260, 10530, 10764, 10868, 10890, 11115, 11132, 11286, 11362, 11385, 11495, 11583, 11799, 12420, 12540, 12870, 13068, 13110, 13156, 13239, 13338, 13455, 13585, 13662, 13794, 13915, 14157, 14421, 14710, 14820, 15180, 15390, 15444, 15730, 15732, 16146, 16181, 16302, 16335, 16445, 16698, 16929, 17043, 17652, 17820, 17940, 18630, 18810, 18876, 19123, 19228, 19305, 19602, 19665, 19734, 20007, 20493, 20691, 21060, 21780, 22065, 22230, 22572, 22724, 22770, 22990, 23166, 23595, 23598, 24035, 24219, 24453, 25047, 25740, 26220, 26478, 26676, 26910, 27170, 27324, 27588, 27830, 27949, 28215, 28314, 28405, 28842, 29420, 29601, 29887, 30780, 31460, 32292, 32362, 32604, 32670, 32890, 33345, 33396, 33833, 33858, 34086, 34155, 34485, 35397, 36179, 37260, 37620, 38246, 38610, 39204, 39330, 39468, 39717, 40014, 40365, 40755, 40986, 41382, 41745, 42471, 43263, 44130, 44460, 45540, 45980, 46332, 47190, 47196, 48070, 48438, 48543, 48906, 49005, 49335, 50094, 51129, 52877, 52956, 53820, 54340, 55660, 55898, 56430, 56628, 56810, 57369, 57684, 57915, 58995, 59202, 59774, 62073, 62491, 64724, 65340, 65780, 66195, 66690, 67666, 67716, 68172, 68310, 68970, 70785, 70794, 72105, 72358, 73359, 75141, 76492, 77220, 78660, 79434, 80028, 80730, 80905, 81510, 81972, 82764, 83490, 83847, 84645, 84942, 85215, 86526, 88260, 88803, 89661, 94380, 95615, 96140, 96876, 97086, 97812, 98010, 98670, 100035, 100188, 101499, 102258, 102465, 103455, 105754, 108537, 111796, 112860, 113620, 114738, 115830, 117990, 118404, 119151, 119548, 121095, 122265, 124146, 124982, 125235, 127413, 129789, 132390, 133380, 135332, 136620, 137940, 139745, 141570, 141588, 144210, 144716, 145629, 146718, 148005, 149435, 150282, 153387, 158631, 158868, 161460, 161810, 163020, 166980, 167694, 169165, 169290, 169884, 170430, 172107, 173052, 176985, 177606, 177991, 179322, 180895, 186219, 187473, 191230, 194172, 196020, 197340, 198585, 200070, 202998, 204516, 204930, 206910, 210353, 211508, 212355, 216315, 217074, 220077, 225423, 229476, 231660, 235980, 238302, 242190, 242715, 244530, 248292, 249964, 250470, 251541, 254826, 255645, 259578, 264385, 264780, 266409, 268983, 279490, 283140, 286845, 288420, 291258, 293436, 296010, 298870, 300564, 304497, 306774, 307439, 310365, 312455, 317262, 323620, 325611, 335388, 338330, 338580, 340860, 344214, 353970, 355212, 355982, 358644, 361790, 363337, 366795, 372163, 372438, 374946, 375705, 382460, 389367, 397170, 400140, 405996, 409860, 413820, 419235, 420706, 424710, 432630, 434148, 436887, 439829, 440154, 444015, 448305, 450846, 460161, 475893, 476604, 484380, 485430, 489060, 500940, 503082, 507495, 509652, 511290, 516321, 519156, 528770, 532818, 533973, 537966, 542685, 558980, 562419, 573690, 582516, 592020, 595755, 597740, 608994, 613548, 614878, 620730, 624910, 631059, 634524, 637065, 642827, 648945, 651222, 676660, 687401, 688428, 707940, 711964, 723580, 726674, 728145, 733590, 744326, 744876, 749892, 751410, 754623, 766935, 778734, 793155, 794340, 806949, 838470, 841412, 849420, 860535, 865260, 873774, 879658, 880308, 888030, 889955, 896610, 901692, 913491, 920322, 922317, 931095, 937365, 951786, 970860, 976833, 1006164, 1014990, 1022580, 1032642, 1051765, 1057540, 1065636, 1067946, 1075932, 1085370, 1090011, 1100385, 1116489, 1124838, 1127115, 1147380, 1191510, 1217988, 1229756, 1241460, 1249820, 1257705, 1262118, 1274130, 1285654, 1297890, 1302444, 1310661, 1319487, 1332045, 1344915, 1374802, 1427679, 1453348, 1456290, 1467180, 1488652, 1502820, 1509246, 1522485, 1533870, 1537195, 1548963, 1557468, 1586310, 1601919, 1613898, 1628055, 1676940, 1687257, 1721070, 1747548, 1759316, 1776060, 1779910, 1793220, 1816685, 1826982, 1840644, 1844634, 1860815, 1862190, 1874730, 1893177, 1903572, 1928481, 1946835, 1953666, 2029980, 2062203, 2065284, 2103530, 2135892, 2170740, 2180022, 2184435, 2199145, 2200770, 2232978, 2249676, 2254230, 2263869, 2300805, 2313883, 2379465, 2383020, 2420847, 2515410, 2524236, 2548260, 2571308, 2581605, 2595780, 2621322, 2638974, 2664090, 2669865, 2689830, 2740473, 2749604, 2766951, 2812095, 2855358, 2912580, 2930499, 3018492, 3044970, 3067740, 3074390, 3097926, 3155295, 3172620, 3203838, 3214135, 3227796, 3256110, 3270033, 3349467, 3374514, 3381829, 3437005, 3442140, 3559820, 3633370, 3653964, 3689268, 3721630, 3724380, 3749460, 3773115, 3786354, 3856962, 3893670, 3907332, 3958461, 3996707, 4034745, 4093793, 4124406, 4207060, 4283037, 4360044, 4368870, 4398290, 4401540, 4465956, 4508460, 4527738, 4567455, 4601610, 4611585, 4627766, 4758930, 4805757, 4838119, 4841694, 4884165, 5030820, 5061771, 5163210, 5242644, 5277948, 5328180, 5339730, 5379660, 5450055, 5480946, 5533902, 5582445, 5624190, 5679531, 5710716, 5785443, 5860998, 6089940, 6148780, 6186609, 6195852, 6310590, 6407676, 6428270, 6512220, 6540066, 6553305, 6597435, 6698934, 6749028, 6763658, 6874010, 6941649, 7071097, 7138395, 7266740, 7443260, 7546230, 7572708, 7713924, 7744815, 7787340, 7916922, 7993414, 8009595, 8069490, 8187586, 8248812, 8300853, 8356751, 8436285, 8566074, 8737740, 8796580, 9055476, 9134910, 9203220, 9223170, 9255532, 9465885, 9517860, 9611514, 9642405, 9676238, 9683388, 9768330, 9810099, 10048401, 10123542, 10145487, 10311015, 10326420, 10679460, 10900110, 10961892, 11067804, 11164890, 11248380, 11319345, 11359062, 11569415, 11570886, 11721996, 11875383, 11990121, 12104235, 12281379, 12373218, 12621180, 12856540, 13080132, 13106610, 13194870, 13397868, 13527316, 13702365, 13748020, 13834755, 13883298, 14142194, 14276790, 14417271, 14514357, 14652495, 15092460, 15489630, 15833844, 15986828, 16019190, 16138980, 16350165, 16375172, 16601706, 16713502, 16747335, 16872570, 16909145, 17038593, 17132148, 17356329, 18269820, 18446340, 18559827, 18931770, 19223028, 19284810, 19352476, 19536660, 19620198, 19792305, 19983535, 20096802, 20247084, 20290974, 20468965, 20622030, 20824947, 21213291, 21415185, 21800220, 22329780, 22638690, 22718124, 23138830, 23141772, 23750766, 23980242, 24028785, 24190595, 24208470, 24562758, 24746436, 24902559, 25070253, 25308855, 26213220, 26389740, 27404730, 27669510, 27766596, 28284388, 28397655, 28553580, 28834542, 28927215, 29028714, 29304990, 29430297, 30145203, 30436461, 30933045, 30979260, 32038380, 32700330, 33203412, 33427004, 33494670, 33745140, 33818290, 34077186, 34708245, 34712658, 35355485, 35626149, 35970363, 36844137, 37119654, 37863540, 38569620, 39240396, 39584610, 39967070, 40193604, 40581948, 40937930, 41244060, 41504265, 41649894, 41783755, 42426582, 42830370, 43543071, 43963777, 45277380, 46277660, 47501532, 47960484, 48057570, 48381190, 48416940, 49050495, 49125516, 49805118, 50140506, 50242005, 50617710, 50727435, 52068987, 53219309, 54809460, 55339020, 55679481, 56795310, 57669084, 57854430, 58057428, 58609980, 58860594, 59376915, 59950605, 60290406, 60872922, 61406895, 61866090, 62474841, 63639873, 65400660, 66989340, 67636580, 68154372, 69416490, 69425316, 70710970, 71252298, 71940726, 72086355, 72571785, 73688274, 74239308, 75210759, 77782067, 79169220, 79934140, 81875860, 83008530, 83299788, 83567510, 84853164, 85192965, 85660740, 86781645, 87086142, 87927554, 91309383, 91924261, 92799135, 96115140, 96762380, 98100990, 99610236, 100281012, 100484010, 101235420, 101454870, 104124735, 104137974, 106066455, 106438618, 107911089, 110532411, 111358962, 113590620, 115708860, 117721188, 118753830, 119901210, 120580812, 121745844, 122813790, 123732180, 124512795, 124949682, 125351265, 127279746, 130629213, 131891331, 138832980, 141421940, 142504596, 143881452, 144172710, 145143570, 147151485, 147376548, 150421518, 150726015, 152182305, 155564134, 159657927, 166017060, 167135020, 170385930, 173563290, 174172284, 175855108, 178130745, 179851815, 182618766, 183848522, 184220685, 185598270, 187424523, 190919619, 196201980, 200968020, 202909740, 208249470, 208275948, 212132910, 212877236, 215822178, 217715355, 219818885, 221064822, 222717924, 225632277, 233346201, 237507660, 239802420, 245627580, 249025590, 249899364, 250702530, 254559492, 260344935, 261258426, 263782662, 266096545, 273928149, 275772783, 278397405, 288345420, 290287140, 294302970, 300843036, 301452030, 304364610, 311128268, 312374205, 318199365, 319315854, 323733267, 331597233, 340771860, 347126580, 356261490, 359703630, 365237532, 367697044, 368441370, 371196540, 374849046, 376053795, 381839238, 388910335, 391887639, 395673993, 416498940, 424265820, 431644356, 435430710, 439637770, 442129644, 451264554, 456546915, 459621305, 466692402, 478973781, 498051180, 501405060, 520689870, 522516852, 527565324, 532193090, 539555445, 547856298, 551545566, 552662055, 556794810, 572758857, 588605940, 602904060, 608729220, 624748410, 636398730, 638631708, 647466534, 653146065, 659456655, 663194466, 676896831, 700038603, 712522980, 719407260, 736882740, 749698092, 752107590, 763678476, 777820670, 783775278, 791347986, 798289635, 827318349, 870861420, 879275540, 902529108, 913093830, 919242610, 933384804, 937122615, 954598095, 957947562, 1011166871, 1041379740, 1064386180, 1079110890, 1095712596, 1103091132, 1105324110, 1113589620, 1128161385, 1145517714, 1166731005, 1187021979, 1249496820, 1272797460, 1294933068, 1306292130, 1318913310, 1326388932, 1353793662, 1369640745, 1378863915, 1400077206, 1436921343, 1504215180, 1555641340, 1567550556, 1582695972, 1596579270, 1618666335, 1654636698, 1657986165, 1826187660, 1838485220, 1874245230, 1909196190, 1915895124, 1959438195, 1978369965, 2022333742, 2100115809, 2158221780, 2210648220, 2256322770, 2291035428, 2333462010, 2374043958, 2394868905, 2481955047, 2612584260, 2637826620, 2707587324, 2739281490, 2757727830, 2800154412, 2863794285, 2873842686, 3033500613, 3193158540, 3237332670, 3309273396, 3315972330, 3384484155, 3500193015, 3561065937, 3748490460, 3818392380, 3918876390, 3956739930, 4044667484, 4136591745, 4200231618, 4310764029, 4512645540, 4666924020, 4748087916, 4789737810, 4963910094, 5055834355, 5478562980, 5515455660, 5727588570, 5747685372, 5935109895, 6067001226, 6300347427, 6474665340, 6631944660, 6768968310, 7000386030, 7122131874, 7184606715, 7445865141, 7837752780, 7913479860, 8273183490, 8400463236, 8621528058, 9100501839, 9579475620, 9927820188, 10111668710, 10500579045, 11455177140, 11870219790, 12134002452, 12409775235, 12600694854, 13537936620, 14000772060, 14244263748, 14369213430, 14891730282, 15167503065, 16546366980, 17243056116, 17805329685, 18201003678, 20223337420, 21001158090, 21553820145, 23740439580, 24819550470, 25201389708, 27301505517, 28738426860, 29783460564, 30335006130, 31501737135, 35610659370, 36402007356, 37229325705, 42002316180, 43107640290, 45502509195, 49639100940, 54603011034, 60670012260, 63003474270, 71221318740, 74458651410, 81904516551, 86215280580, 91005018390, 109206022068, 126006948540, 136507527585, 148917302820, 163809033102, 182010036780, 273015055170, 327618066204, 409522582755, 546030110340, 819045165510, 1638090331020]

約数ペア:

[(1, 1638090331020), (2, 819045165510), (3, 546030110340), (4, 409522582755), (5, 327618066204), (6, 273015055170), (9, 182010036780), (10, 163809033102), (11, 148917302820), (12, 136507527585), (13, 126006948540), (15, 109206022068), (18, 91005018390), (19, 86215280580), (20, 81904516551), (22, 74458651410), (23, 71221318740), (26, 63003474270), (27, 60670012260), (30, 54603011034), (33, 49639100940), (36, 45502509195), (38, 43107640290), (39, 42002316180), (44, 37229325705), (45, 36402007356), (46, 35610659370), (52, 31501737135), (54, 30335006130), (55, 29783460564), (57, 28738426860), (60, 27301505517), (65, 25201389708), (66, 24819550470), (69, 23740439580), (76, 21553820145), (78, 21001158090), (81, 20223337420), (90, 18201003678), (92, 17805329685), (95, 17243056116), (99, 16546366980), (108, 15167503065), (110, 14891730282), (114, 14369213430), (115, 14244263748), (117, 14000772060), (121, 13537936620), (130, 12600694854), (132, 12409775235), (135, 12134002452), (138, 11870219790), (143, 11455177140), (156, 10500579045), (162, 10111668710), (165, 9927820188), (171, 9579475620), (180, 9100501839), (190, 8621528058), (195, 8400463236), (198, 8273183490), (207, 7913479860), (209, 7837752780), (220, 7445865141), (228, 7184606715), (230, 7122131874), (234, 7000386030), (242, 6768968310), (247, 6631944660), (253, 6474665340), (260, 6300347427), (270, 6067001226), (276, 5935109895), (285, 5747685372), (286, 5727588570), (297, 5515455660), (299, 5478562980), (324, 5055834355), (330, 4963910094), (342, 4789737810), (345, 4748087916), (351, 4666924020), (363, 4512645540), (380, 4310764029), (390, 4200231618), (396, 4136591745), (405, 4044667484), (414, 3956739930), (418, 3918876390), (429, 3818392380), (437, 3748490460), (460, 3561065937), (468, 3500193015), (484, 3384484155), (494, 3315972330), (495, 3309273396), (506, 3237332670), (513, 3193158540), (540, 3033500613), (570, 2873842686), (572, 2863794285), (585, 2800154412), (594, 2757727830), (598, 2739281490), (605, 2707587324), (621, 2637826620), (627, 2612584260), (660, 2481955047), (684, 2394868905), (690, 2374043958), (702, 2333462010), (715, 2291035428), (726, 2256322770), (741, 2210648220), (759, 2158221780), (780, 2100115809), (810, 2022333742), (828, 1978369965), (836, 1959438195), (855, 1915895124), (858, 1909196190), (874, 1874245230), (891, 1838485220), (897, 1826187660), (988, 1657986165), (990, 1654636698), (1012, 1618666335), (1026, 1596579270), (1035, 1582695972), (1045, 1567550556), (1053, 1555641340), (1089, 1504215180), (1140, 1436921343), (1170, 1400077206), (1188, 1378863915), (1196, 1369640745), (1210, 1353793662), (1235, 1326388932), (1242, 1318913310), (1254, 1306292130), (1265, 1294933068), (1287, 1272797460), (1311, 1249496820), (1380, 1187021979), (1404, 1166731005), (1430, 1145517714), (1452, 1128161385), (1471, 1113589620), (1482, 1105324110), (1485, 1103091132), (1495, 1095712596), (1518, 1079110890), (1539, 1064386180), (1573, 1041379740), (1620, 1011166871), (1710, 957947562), (1716, 954598095), (1748, 937122615), (1755, 933384804), (1782, 919242610), (1794, 913093830), (1815, 902529108), (1863, 879275540), (1881, 870861420), (1980, 827318349), (2052, 798289635), (2070, 791347986), (2090, 783775278), (2106, 777820670), (2145, 763678476), (2178, 752107590), (2185, 749698092), (2223, 736882740), (2277, 719407260), (2299, 712522980), (2340, 700038603), (2420, 676896831), (2470, 663194466), (2484, 659456655), (2508, 653146065), (2530, 647466534), (2565, 638631708), (2574, 636398730), (2622, 624748410), (2691, 608729220), (2717, 602904060), (2783, 588605940), (2860, 572758857), (2942, 556794810), (2964, 552662055), (2970, 551545566), (2990, 547856298), (3036, 539555445), (3078, 532193090), (3105, 527565324), (3135, 522516852), (3146, 520689870), (3267, 501405060), (3289, 498051180), (3420, 478973781), (3510, 466692402), (3564, 459621305), (3588, 456546915), (3630, 451264554), (3705, 442129644), (3726, 439637770), (3762, 435430710), (3795, 431644356), (3861, 424265820), (3933, 416498940), (4140, 395673993), (4180, 391887639), (4212, 388910335), (4290, 381839238), (4356, 376053795), (4370, 374849046), (4413, 371196540), (4446, 368441370), (4455, 367697044), (4485, 365237532), (4554, 359703630), (4598, 356261490), (4719, 347126580), (4807, 340771860), (4940, 331597233), (5060, 323733267), (5130, 319315854), (5148, 318199365), (5244, 312374205), (5265, 311128268), (5382, 304364610), (5434, 301452030), (5445, 300843036), (5566, 294302970), (5643, 290287140), (5681, 288345420), (5884, 278397405), (5940, 275772783), (5980, 273928149), (6156, 266096545), (6210, 263782662), (6270, 261258426), (6292, 260344935), (6435, 254559492), (6534, 250702530), (6555, 249899364), (6578, 249025590), (6669, 245627580), (6831, 239802420), (6897, 237507660), (7020, 233346201), (7260, 225632277), (7355, 222717924), (7410, 221064822), (7452, 219818885), (7524, 217715355), (7590, 215822178), (7695, 212877236), (7722, 212132910), (7865, 208275948), (7866, 208249470), (8073, 202909740), (8151, 200968020), (8349, 196201980), (8580, 190919619), (8740, 187424523), (8826, 185598270), (8892, 184220685), (8910, 183848522), (8970, 182618766), (9108, 179851815), (9196, 178130745), (9315, 175855108), (9405, 174172284), (9438, 173563290), (9614, 170385930), (9801, 167135020), (9867, 166017060), (10260, 159657927), (10530, 155564134), (10764, 152182305), (10868, 150726015), (10890, 150421518), (11115, 147376548), (11132, 147151485), (11286, 145143570), (11362, 144172710), (11385, 143881452), (11495, 142504596), (11583, 141421940), (11799, 138832980), (12420, 131891331), (12540, 130629213), (12870, 127279746), (13068, 125351265), (13110, 124949682), (13156, 124512795), (13239, 123732180), (13338, 122813790), (13455, 121745844), (13585, 120580812), (13662, 119901210), (13794, 118753830), (13915, 117721188), (14157, 115708860), (14421, 113590620), (14710, 111358962), (14820, 110532411), (15180, 107911089), (15390, 106438618), (15444, 106066455), (15730, 104137974), (15732, 104124735), (16146, 101454870), (16181, 101235420), (16302, 100484010), (16335, 100281012), (16445, 99610236), (16698, 98100990), (16929, 96762380), (17043, 96115140), (17652, 92799135), (17820, 91924261), (17940, 91309383), (18630, 87927554), (18810, 87086142), (18876, 86781645), (19123, 85660740), (19228, 85192965), (19305, 84853164), (19602, 83567510), (19665, 83299788), (19734, 83008530), (20007, 81875860), (20493, 79934140), (20691, 79169220), (21060, 77782067), (21780, 75210759), (22065, 74239308), (22230, 73688274), (22572, 72571785), (22724, 72086355), (22770, 71940726), (22990, 71252298), (23166, 70710970), (23595, 69425316), (23598, 69416490), (24035, 68154372), (24219, 67636580), (24453, 66989340), (25047, 65400660), (25740, 63639873), (26220, 62474841), (26478, 61866090), (26676, 61406895), (26910, 60872922), (27170, 60290406), (27324, 59950605), (27588, 59376915), (27830, 58860594), (27949, 58609980), (28215, 58057428), (28314, 57854430), (28405, 57669084), (28842, 56795310), (29420, 55679481), (29601, 55339020), (29887, 54809460), (30780, 53219309), (31460, 52068987), (32292, 50727435), (32362, 50617710), (32604, 50242005), (32670, 50140506), (32890, 49805118), (33345, 49125516), (33396, 49050495), (33833, 48416940), (33858, 48381190), (34086, 48057570), (34155, 47960484), (34485, 47501532), (35397, 46277660), (36179, 45277380), (37260, 43963777), (37620, 43543071), (38246, 42830370), (38610, 42426582), (39204, 41783755), (39330, 41649894), (39468, 41504265), (39717, 41244060), (40014, 40937930), (40365, 40581948), (40755, 40193604), (40986, 39967070), (41382, 39584610), (41745, 39240396), (42471, 38569620), (43263, 37863540), (44130, 37119654), (44460, 36844137), (45540, 35970363), (45980, 35626149), (46332, 35355485), (47190, 34712658), (47196, 34708245), (48070, 34077186), (48438, 33818290), (48543, 33745140), (48906, 33494670), (49005, 33427004), (49335, 33203412), (50094, 32700330), (51129, 32038380), (52877, 30979260), (52956, 30933045), (53820, 30436461), (54340, 30145203), (55660, 29430297), (55898, 29304990), (56430, 29028714), (56628, 28927215), (56810, 28834542), (57369, 28553580), (57684, 28397655), (57915, 28284388), (58995, 27766596), (59202, 27669510), (59774, 27404730), (62073, 26389740), (62491, 26213220), (64724, 25308855), (65340, 25070253), (65780, 24902559), (66195, 24746436), (66690, 24562758), (67666, 24208470), (67716, 24190595), (68172, 24028785), (68310, 23980242), (68970, 23750766), (70785, 23141772), (70794, 23138830), (72105, 22718124), (72358, 22638690), (73359, 22329780), (75141, 21800220), (76492, 21415185), (77220, 21213291), (78660, 20824947), (79434, 20622030), (80028, 20468965), (80730, 20290974), (80905, 20247084), (81510, 20096802), (81972, 19983535), (82764, 19792305), (83490, 19620198), (83847, 19536660), (84645, 19352476), (84942, 19284810), (85215, 19223028), (86526, 18931770), (88260, 18559827), (88803, 18446340), (89661, 18269820), (94380, 17356329), (95615, 17132148), (96140, 17038593), (96876, 16909145), (97086, 16872570), (97812, 16747335), (98010, 16713502), (98670, 16601706), (100035, 16375172), (100188, 16350165), (101499, 16138980), (102258, 16019190), (102465, 15986828), (103455, 15833844), (105754, 15489630), (108537, 15092460), (111796, 14652495), (112860, 14514357), (113620, 14417271), (114738, 14276790), (115830, 14142194), (117990, 13883298), (118404, 13834755), (119151, 13748020), (119548, 13702365), (121095, 13527316), (122265, 13397868), (124146, 13194870), (124982, 13106610), (125235, 13080132), (127413, 12856540), (129789, 12621180), (132390, 12373218), (133380, 12281379), (135332, 12104235), (136620, 11990121), (137940, 11875383), (139745, 11721996), (141570, 11570886), (141588, 11569415), (144210, 11359062), (144716, 11319345), (145629, 11248380), (146718, 11164890), (148005, 11067804), (149435, 10961892), (150282, 10900110), (153387, 10679460), (158631, 10326420), (158868, 10311015), (161460, 10145487), (161810, 10123542), (163020, 10048401), (166980, 9810099), (167694, 9768330), (169165, 9683388), (169290, 9676238), (169884, 9642405), (170430, 9611514), (172107, 9517860), (173052, 9465885), (176985, 9255532), (177606, 9223170), (177991, 9203220), (179322, 9134910), (180895, 9055476), (186219, 8796580), (187473, 8737740), (191230, 8566074), (194172, 8436285), (196020, 8356751), (197340, 8300853), (198585, 8248812), (200070, 8187586), (202998, 8069490), (204516, 8009595), (204930, 7993414), (206910, 7916922), (210353, 7787340), (211508, 7744815), (212355, 7713924), (216315, 7572708), (217074, 7546230), (220077, 7443260), (225423, 7266740), (229476, 7138395), (231660, 7071097), (235980, 6941649), (238302, 6874010), (242190, 6763658), (242715, 6749028), (244530, 6698934), (248292, 6597435), (249964, 6553305), (250470, 6540066), (251541, 6512220), (254826, 6428270), (255645, 6407676), (259578, 6310590), (264385, 6195852), (264780, 6186609), (266409, 6148780), (268983, 6089940), (279490, 5860998), (283140, 5785443), (286845, 5710716), (288420, 5679531), (291258, 5624190), (293436, 5582445), (296010, 5533902), (298870, 5480946), (300564, 5450055), (304497, 5379660), (306774, 5339730), (307439, 5328180), (310365, 5277948), (312455, 5242644), (317262, 5163210), (323620, 5061771), (325611, 5030820), (335388, 4884165), (338330, 4841694), (338580, 4838119), (340860, 4805757), (344214, 4758930), (353970, 4627766), (355212, 4611585), (355982, 4601610), (358644, 4567455), (361790, 4527738), (363337, 4508460), (366795, 4465956), (372163, 4401540), (372438, 4398290), (374946, 4368870), (375705, 4360044), (382460, 4283037), (389367, 4207060), (397170, 4124406), (400140, 4093793), (405996, 4034745), (409860, 3996707), (413820, 3958461), (419235, 3907332), (420706, 3893670), (424710, 3856962), (432630, 3786354), (434148, 3773115), (436887, 3749460), (439829, 3724380), (440154, 3721630), (444015, 3689268), (448305, 3653964), (450846, 3633370), (460161, 3559820), (475893, 3442140), (476604, 3437005), (484380, 3381829), (485430, 3374514), (489060, 3349467), (500940, 3270033), (503082, 3256110), (507495, 3227796), (509652, 3214135), (511290, 3203838), (516321, 3172620), (519156, 3155295), (528770, 3097926), (532818, 3074390), (533973, 3067740), (537966, 3044970), (542685, 3018492), (558980, 2930499), (562419, 2912580), (573690, 2855358), (582516, 2812095), (592020, 2766951), (595755, 2749604), (597740, 2740473), (608994, 2689830), (613548, 2669865), (614878, 2664090), (620730, 2638974), (624910, 2621322), (631059, 2595780), (634524, 2581605), (637065, 2571308), (642827, 2548260), (648945, 2524236), (651222, 2515410), (676660, 2420847), (687401, 2383020), (688428, 2379465), (707940, 2313883), (711964, 2300805), (723580, 2263869), (726674, 2254230), (728145, 2249676), (733590, 2232978), (744326, 2200770), (744876, 2199145), (749892, 2184435), (751410, 2180022), (754623, 2170740), (766935, 2135892), (778734, 2103530), (793155, 2065284), (794340, 2062203), (806949, 2029980), (838470, 1953666), (841412, 1946835), (849420, 1928481), (860535, 1903572), (865260, 1893177), (873774, 1874730), (879658, 1862190), (880308, 1860815), (888030, 1844634), (889955, 1840644), (896610, 1826982), (901692, 1816685), (913491, 1793220), (920322, 1779910), (922317, 1776060), (931095, 1759316), (937365, 1747548), (951786, 1721070), (970860, 1687257), (976833, 1676940), (1006164, 1628055), (1014990, 1613898), (1022580, 1601919), (1032642, 1586310), (1051765, 1557468), (1057540, 1548963), (1065636, 1537195), (1067946, 1533870), (1075932, 1522485), (1085370, 1509246), (1090011, 1502820), (1100385, 1488652), (1116489, 1467180), (1124838, 1456290), (1127115, 1453348), (1147380, 1427679), (1191510, 1374802), (1217988, 1344915), (1229756, 1332045), (1241460, 1319487), (1249820, 1310661), (1257705, 1302444), (1262118, 1297890), (1274130, 1285654)]