632056490520

素因数分解:

$2^3\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{83}}^1\times {\mathrm{127}}^1$

素因数の和:297

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 17, 19, 20, 21, 24, 26, 28, 30, 34, 35, 38, 39, 40, 42, 51, 52, 56, 57, 60, 65, 68, 70, 76, 78, 83, 84, 85, 91, 95, 102, 104, 105, 114, 119, 120, 127, 130, 133, 136, 140, 152, 156, 166, 168, 170, 182, 190, 195, 204, 210, 221, 228, 238, 247, 249, 254, 255, 260, 266, 273, 280, 285, 289, 312, 323, 332, 340, 357, 364, 380, 381, 390, 399, 408, 415, 420, 442, 455, 456, 476, 494, 498, 508, 510, 520, 532, 546, 570, 578, 581, 595, 635, 646, 663, 664, 665, 680, 714, 728, 741, 760, 762, 780, 798, 830, 840, 867, 884, 889, 910, 952, 969, 988, 996, 1016, 1020, 1064, 1079, 1092, 1105, 1140, 1156, 1162, 1190, 1235, 1245, 1270, 1292, 1326, 1330, 1365, 1411, 1428, 1445, 1482, 1524, 1547, 1560, 1577, 1596, 1615, 1651, 1660, 1729, 1734, 1743, 1768, 1778, 1785, 1820, 1905, 1938, 1976, 1992, 1995, 2023, 2040, 2158, 2159, 2184, 2210, 2261, 2280, 2312, 2324, 2380, 2413, 2470, 2490, 2540, 2584, 2652, 2660, 2667, 2730, 2822, 2856, 2890, 2905, 2964, 3048, 3094, 3154, 3192, 3230, 3237, 3302, 3315, 3320, 3458, 3468, 3486, 3556, 3570, 3640, 3705, 3757, 3810, 3876, 3990, 4046, 4199, 4233, 4316, 4318, 4335, 4420, 4445, 4522, 4641, 4648, 4731, 4760, 4826, 4845, 4940, 4953, 4980, 5080, 5187, 5304, 5320, 5334, 5395, 5460, 5491, 5644, 5780, 5810, 5928, 6069, 6188, 6308, 6460, 6474, 6477, 6604, 6630, 6783, 6916, 6936, 6972, 7055, 7112, 7140, 7239, 7410, 7514, 7553, 7620, 7735, 7752, 7885, 7980, 8092, 8255, 8398, 8466, 8632, 8636, 8645, 8670, 8715, 8840, 8890, 9044, 9282, 9462, 9652, 9690, 9877, 9880, 9906, 9960, 10115, 10374, 10541, 10668, 10790, 10795, 10920, 10982, 11039, 11271, 11288, 11305, 11557, 11560, 11620, 12065, 12138, 12376, 12597, 12616, 12920, 12948, 12954, 13208, 13260, 13335, 13566, 13832, 13944, 14110, 14280, 14478, 14820, 15028, 15106, 15113, 15240, 15470, 15770, 15960, 16184, 16185, 16473, 16510, 16796, 16891, 16932, 17272, 17290, 17340, 17430, 17780, 18088, 18343, 18564, 18785, 18924, 19304, 19380, 19754, 19812, 20230, 20501, 20748, 20995, 21082, 21165, 21336, 21580, 21590, 21964, 22078, 22542, 22610, 22659, 23114, 23205, 23240, 23655, 23987, 24130, 24276, 24765, 25194, 25896, 25908, 25935, 26299, 26520, 26670, 26809, 27132, 27455, 28067, 28220, 28956, 29393, 29631, 29640, 30056, 30212, 30226, 30345, 30940, 31369, 31540, 31623, 32370, 32385, 32946, 33020, 33117, 33592, 33782, 33864, 33915, 34580, 34671, 34680, 34860, 35560, 36195, 36686, 36703, 37128, 37570, 37765, 37848, 38437, 38760, 39508, 39624, 40460, 41002, 41021, 41496, 41990, 42164, 42330, 43160, 43180, 43928, 44156, 45084, 45220, 45318, 45339, 46228, 46410, 47310, 47974, 48260, 48552, 49385, 49530, 50388, 50673, 51816, 51870, 52598, 52705, 53340, 53618, 54264, 54910, 55029, 55195, 56134, 56355, 56440, 57785, 57912, 58786, 59262, 60424, 60452, 60690, 61503, 61880, 62738, 62985, 63080, 63246, 64740, 64770, 65892, 66040, 66234, 67564, 67830, 69160, 69342, 69720, 71383, 71961, 72390, 73372, 73406, 73787, 75140, 75530, 75565, 76874, 78897, 79016, 80427, 80920, 82004, 82042, 82365, 83980, 84201, 84328, 84455, 84660, 86360, 88179, 88312, 90168, 90440, 90636, 90678, 91715, 92456, 92820, 94107, 94620, 95948, 96520, 98770, 99060, 100776, 101346, 102505, 103740, 105196, 105410, 106680, 107236, 109820, 110058, 110109, 110390, 112268, 112710, 113295, 115311, 115570, 117572, 118524, 119935, 120904, 121380, 123006, 123063, 125476, 125970, 126492, 128401, 129480, 129540, 131495, 131784, 132468, 134045, 135128, 135660, 137033, 138684, 140335, 142766, 143507, 143922, 144780, 146744, 146812, 146965, 147574, 148155, 150280, 151060, 151130, 153748, 156845, 157794, 158115, 160854, 164008, 164084, 164730, 165585, 167909, 167960, 168402, 168910, 169320, 173355, 176358, 179197, 181272, 181356, 183430, 183515, 185640, 187663, 188214, 189240, 191896, 192185, 196469, 197540, 198120, 200279, 202692, 205010, 205105, 207480, 210392, 210820, 214149, 214472, 219583, 219640, 220116, 220218, 220780, 221361, 224536, 225420, 226590, 226695, 230622, 231140, 235144, 237048, 239870, 242760, 246012, 246126, 250952, 251940, 252984, 253365, 256802, 256921, 259080, 262990, 264936, 268090, 271320, 274066, 275145, 277368, 280670, 285532, 287014, 287147, 287844, 289560, 293624, 293930, 295148, 296310, 302120, 302260, 307496, 307515, 311831, 313690, 315588, 316230, 321708, 328168, 329460, 331170, 335818, 336804, 337820, 346710, 348517, 352716, 356915, 358394, 359805, 362712, 366860, 367030, 368935, 375326, 376428, 384370, 385203, 392938, 394485, 395080, 400558, 402135, 405384, 410020, 410210, 411099, 421005, 421640, 428298, 430521, 439166, 440232, 440436, 440895, 441560, 442722, 450840, 453180, 453390, 455753, 461244, 462280, 470535, 477139, 479740, 492024, 492252, 499681, 503727, 503880, 506730, 513604, 513842, 525980, 533273, 536180, 537591, 548132, 550290, 550545, 561340, 562989, 571064, 574028, 574294, 575688, 576555, 587860, 589407, 590296, 592620, 600837, 604520, 615030, 615315, 623662, 627380, 631176, 632460, 642005, 643416, 658749, 658920, 662340, 671636, 673608, 675640, 685165, 693420, 697034, 697357, 705432, 713830, 716788, 717535, 719610, 733720, 734060, 737870, 750652, 752856, 768740, 770406, 770763, 785876, 788970, 801116, 804270, 820040, 820420, 822198, 839545, 842010, 856596, 861042, 861441, 878332, 880872, 881790, 885444, 895985, 906360, 906780, 911506, 922488, 935493, 938315, 941070, 954278, 959231, 959480, 982345, 984504, 999362, 1001395, 1007454, 1013460, 1027208, 1027684, 1045551, 1051960, 1066546, 1070745, 1072360, 1075182, 1096264, 1097915, 1100580, 1101090, 1106805, 1122680, 1125978, 1148056, 1148588, 1153110, 1175720, 1178814, 1185240, 1201674, 1230060, 1230630, 1247324, 1254379, 1254760, 1264920, 1284010, 1284605, 1317498, 1324680, 1343272, 1367259, 1370330, 1386840, 1394068, 1394714, 1401953, 1427660, 1431417, 1433576, 1435070, 1435735, 1439220, 1468120, 1475740, 1499043, 1501304, 1537480, 1540812, 1541526, 1559155, 1571752, 1577940, 1599819, 1602232, 1608540, 1640840, 1644396, 1679090, 1684020, 1713192, 1722084, 1722882, 1742585, 1756664, 1763580, 1770888, 1791970, 1813560, 1823012, 1870986, 1876630, 1882140, 1908556, 1918462, 1926015, 1964690, 1998724, 2002790, 2014908, 2026920, 2055368, 2055495, 2091102, 2092071, 2133092, 2141490, 2150364, 2152605, 2182817, 2195830, 2201160, 2202180, 2213610, 2251956, 2278765, 2297176, 2306220, 2329561, 2357628, 2385695, 2403348, 2439619, 2460120, 2461260, 2494648, 2498405, 2508758, 2518635, 2568020, 2569210, 2603627, 2634996, 2666365, 2687955, 2734518, 2740660, 2788136, 2789428, 2803906, 2814945, 2855320, 2862834, 2870140, 2871470, 2877693, 2878440, 2947035, 2951480, 2998086, 3004185, 3046349, 3081624, 3083052, 3118310, 3155880, 3190271, 3199638, 3217080, 3288792, 3293745, 3339973, 3358180, 3368040, 3404743, 3444168, 3445764, 3485170, 3486785, 3527160, 3583940, 3646024, 3732911, 3741972, 3753260, 3763137, 3764280, 3817112, 3836924, 3852030, 3853815, 3929380, 3997448, 4005580, 4029816, 4110990, 4182204, 4184142, 4205859, 4266184, 4282980, 4300728, 4305210, 4307205, 4365634, 4391660, 4404360, 4427220, 4503912, 4557530, 4612440, 4659122, 4677465, 4715256, 4771390, 4796155, 4806696, 4879238, 4881499, 4922520, 4996810, 5017516, 5037270, 5136040, 5138420, 5207254, 5227755, 5269992, 5332730, 5375910, 5469036, 5481320, 5578856, 5607812, 5629890, 5725668, 5740280, 5742940, 5755386, 5894070, 5924789, 5996172, 6008370, 6092698, 6166104, 6236620, 6271895, 6380542, 6399276, 6548451, 6587490, 6679946, 6716360, 6809486, 6836295, 6891528, 6970340, 6973570, 6988683, 7009765, 7157085, 7167880, 7318857, 7465822, 7483944, 7495215, 7506520, 7526274, 7673848, 7704060, 7707630, 7810881, 7858760, 7999095, 8011160, 8221980, 8364408, 8368284, 8411718, 8565960, 8610420, 8614410, 8731268, 8783320, 8854440, 9065641, 9115060, 9139047, 9318244, 9354930, 9542780, 9570813, 9592310, 9758476, 9762998, 9993620, 10019919, 10035032, 10074540, 10214229, 10276840, 10414508, 10455510, 10460355, 10665460, 10751820, 10914085, 10938072, 11198733, 11215624, 11259780, 11451336, 11485880, 11510772, 11647805, 11788140, 11849578, 11992344, 12016740, 12185396, 12198095, 12473240, 12543790, 12761084, 12798552, 13018135, 13096902, 13174980, 13359892, 13618972, 13672590, 13940680, 13947140, 13977366, 14019530, 14314170, 14388465, 14637714, 14644497, 14931644, 14990430, 15052548, 15231745, 15408120, 15415260, 15621762, 15951355, 15998190, 16306927, 16443960, 16699865, 16736568, 16823436, 17023715, 17220840, 17228820, 17462536, 17774367, 18131282, 18225389, 18230120, 18278094, 18636488, 18664555, 18709860, 18815685, 19085560, 19141626, 19184620, 19516952, 19525996, 19987240, 20039838, 20149080, 20428458, 20829016, 20911020, 20920710, 21029295, 21324443, 21330920, 21503640, 21828170, 22397466, 22519560, 23021544, 23295610, 23576280, 23699156, 23833201, 24033480, 24370792, 24396190, 24407495, 25087580, 25522168, 26036270, 26193804, 26349960, 26719784, 27196923, 27237944, 27345180, 27894280, 27954732, 28039060, 28628340, 28776930, 29275428, 29288994, 29623945, 29863288, 29980860, 30105096, 30463490, 30830520, 31243524, 31902710, 31996380, 32613854, 32742255, 33399730, 33646872, 34047430, 34457640, 34943415, 35548734, 36262564, 36450778, 36556188, 36594285, 37329110, 37419720, 37631370, 38283252, 38369240, 39051992, 39054405, 39602537, 40079676, 40856916, 41473523, 41822040, 41841420, 42058590, 42648886, 43656340, 44261659, 44794932, 45328205, 45695235, 46591220, 47398312, 47666402, 47854065, 48792380, 48814990, 48920781, 50099595, 50175160, 51071145, 52072540, 52387608, 54393846, 54676167, 54690360, 55909464, 55993665, 56078120, 57256680, 57553860, 57880631, 58550856, 58577988, 59247890, 59961720, 60926980, 62487048, 63459487, 63805420, 63973329, 63992760, 65227708, 65484510, 66799460, 68094860, 69886830, 71097468, 71499603, 72525128, 72901556, 73112376, 73188570, 73222485, 74658220, 75262740, 76566504, 78108810, 79205074, 80159352, 81534635, 81713832, 82947046, 83682840, 84117180, 85297772, 87312680, 88523318, 88871835, 89589864, 90656410, 91126945, 91390470, 93182440, 95332804, 95708130, 97584760, 97629980, 97841562, 100199190, 102142290, 104145080, 106622215, 108787692, 109352334, 111987330, 115107720, 115761262, 117155976, 118495780, 118807611, 119166005, 121853960, 124420569, 126918974, 127610840, 127946658, 130455416, 130969020, 132784977, 133598920, 135984615, 136189720, 139773660, 142194936, 142999206, 145803112, 146377140, 146444970, 149316440, 150525480, 156217620, 158410148, 163069270, 165894092, 168234360, 170595544, 173641893, 177046636, 177743670, 181312820, 182253890, 182780940, 190378461, 190665608, 191416260, 195259960, 195683124, 198012685, 200398380, 204284580, 207367615, 213244430, 217575384, 218704668, 221308295, 223974660, 231522524, 236991560, 237615222, 238332010, 244603905, 248841138, 253837948, 255893316, 261938040, 265569954, 271969230, 273380835, 277217759, 279547320, 285998412, 289403155, 292754280, 292889940, 309831613, 312435240, 316820296, 317297435, 319866645, 326138540, 331788184, 347283786, 354093272, 355487340, 357498015, 362625640, 364507780, 365561880, 380756922, 382832520, 391366248, 396025370, 400796760, 405164417, 408569160, 414735230, 426488860, 437409336, 442616590, 447949320, 463045048, 475230444, 476664020, 489207810, 497682276, 507675896, 511786632, 531139908, 543938460, 546761670, 554435518, 571996824, 578806310, 585779880, 594038055, 619663226, 622102845, 634594870, 639733290, 652277080, 663924885, 694567572, 710974680, 714996030, 729015560, 752448203, 761513844, 792050740, 810328834, 829470460, 831653277, 852977720, 868209465, 885233180, 929494839, 950460888, 951892305, 953328040, 978415620, 995364552, 1062279816, 1087876920, 1093523340, 1108871036, 1157612620, 1188076110, 1215493251, 1239326452, 1244205690, 1269189740, 1279466580, 1327849770, 1386088795, 1389135144, 1429992060, 1504896406, 1523027688, 1549158065, 1584101480, 1620657668, 1658940920, 1663306554, 1736418930, 1770466360, 1858989678, 1903784610, 1956831240, 2025822085, 2187046680, 2217742072, 2257344609, 2315225240, 2376152220, 2430986502, 2478652904, 2488411380, 2538379480, 2558933160, 2655699540, 2772177590, 2859984120, 3009792812, 3098316130, 3241315336, 3326613108, 3472837860, 3717979356, 3762241015, 3807569220, 4051644170, 4158266385, 4514689218, 4647474195, 4752304440, 4861973004, 4976822760, 5267137421, 5311399080, 5544355180, 6019585624, 6077466255, 6196632260, 6653226216, 6945675720, 7435958712, 7524482030, 7615138440, 8103288340, 8316532770, 9029378436, 9294948390, 9723946008, 10534274842, 11088710360, 11286723045, 12154932510, 12393264520, 15048964060, 15801412263, 16206576680, 16633065540, 18058756872, 18589896780, 21068549684, 22573446090, 24309865020, 26335687105, 30097928120, 31602824526, 33266131080, 37179793560, 42137099368, 45146892180, 48619730040, 52671374210, 63205649052, 79007061315, 90293784360, 105342748420, 126411298104, 158014122630, 210685496840, 316028245260, 632056490520]

約数ペア:

[(1, 632056490520), (2, 316028245260), (3, 210685496840), (4, 158014122630), (5, 126411298104), (6, 105342748420), (7, 90293784360), (8, 79007061315), (10, 63205649052), (12, 52671374210), (13, 48619730040), (14, 45146892180), (15, 42137099368), (17, 37179793560), (19, 33266131080), (20, 31602824526), (21, 30097928120), (24, 26335687105), (26, 24309865020), (28, 22573446090), (30, 21068549684), (34, 18589896780), (35, 18058756872), (38, 16633065540), (39, 16206576680), (40, 15801412263), (42, 15048964060), (51, 12393264520), (52, 12154932510), (56, 11286723045), (57, 11088710360), (60, 10534274842), (65, 9723946008), (68, 9294948390), (70, 9029378436), (76, 8316532770), (78, 8103288340), (83, 7615138440), (84, 7524482030), (85, 7435958712), (91, 6945675720), (95, 6653226216), (102, 6196632260), (104, 6077466255), (105, 6019585624), (114, 5544355180), (119, 5311399080), (120, 5267137421), (127, 4976822760), (130, 4861973004), (133, 4752304440), (136, 4647474195), (140, 4514689218), (152, 4158266385), (156, 4051644170), (166, 3807569220), (168, 3762241015), (170, 3717979356), (182, 3472837860), (190, 3326613108), (195, 3241315336), (204, 3098316130), (210, 3009792812), (221, 2859984120), (228, 2772177590), (238, 2655699540), (247, 2558933160), (249, 2538379480), (254, 2488411380), (255, 2478652904), (260, 2430986502), (266, 2376152220), (273, 2315225240), (280, 2257344609), (285, 2217742072), (289, 2187046680), (312, 2025822085), (323, 1956831240), (332, 1903784610), (340, 1858989678), (357, 1770466360), (364, 1736418930), (380, 1663306554), (381, 1658940920), (390, 1620657668), (399, 1584101480), (408, 1549158065), (415, 1523027688), (420, 1504896406), (442, 1429992060), (455, 1389135144), (456, 1386088795), (476, 1327849770), (494, 1279466580), (498, 1269189740), (508, 1244205690), (510, 1239326452), (520, 1215493251), (532, 1188076110), (546, 1157612620), (570, 1108871036), (578, 1093523340), (581, 1087876920), (595, 1062279816), (635, 995364552), (646, 978415620), (663, 953328040), (664, 951892305), (665, 950460888), (680, 929494839), (714, 885233180), (728, 868209465), (741, 852977720), (760, 831653277), (762, 829470460), (780, 810328834), (798, 792050740), (830, 761513844), (840, 752448203), (867, 729015560), (884, 714996030), (889, 710974680), (910, 694567572), (952, 663924885), (969, 652277080), (988, 639733290), (996, 634594870), (1016, 622102845), (1020, 619663226), (1064, 594038055), (1079, 585779880), (1092, 578806310), (1105, 571996824), (1140, 554435518), (1156, 546761670), (1162, 543938460), (1190, 531139908), (1235, 511786632), (1245, 507675896), (1270, 497682276), (1292, 489207810), (1326, 476664020), (1330, 475230444), (1365, 463045048), (1411, 447949320), (1428, 442616590), (1445, 437409336), (1482, 426488860), (1524, 414735230), (1547, 408569160), (1560, 405164417), (1577, 400796760), (1596, 396025370), (1615, 391366248), (1651, 382832520), (1660, 380756922), (1729, 365561880), (1734, 364507780), (1743, 362625640), (1768, 357498015), (1778, 355487340), (1785, 354093272), (1820, 347283786), (1905, 331788184), (1938, 326138540), (1976, 319866645), (1992, 317297435), (1995, 316820296), (2023, 312435240), (2040, 309831613), (2158, 292889940), (2159, 292754280), (2184, 289403155), (2210, 285998412), (2261, 279547320), (2280, 277217759), (2312, 273380835), (2324, 271969230), (2380, 265569954), (2413, 261938040), (2470, 255893316), (2490, 253837948), (2540, 248841138), (2584, 244603905), (2652, 238332010), (2660, 237615222), (2667, 236991560), (2730, 231522524), (2822, 223974660), (2856, 221308295), (2890, 218704668), (2905, 217575384), (2964, 213244430), (3048, 207367615), (3094, 204284580), (3154, 200398380), (3192, 198012685), (3230, 195683124), (3237, 195259960), (3302, 191416260), (3315, 190665608), (3320, 190378461), (3458, 182780940), (3468, 182253890), (3486, 181312820), (3556, 177743670), (3570, 177046636), (3640, 173641893), (3705, 170595544), (3757, 168234360), (3810, 165894092), (3876, 163069270), (3990, 158410148), (4046, 156217620), (4199, 150525480), (4233, 149316440), (4316, 146444970), (4318, 146377140), (4335, 145803112), (4420, 142999206), (4445, 142194936), (4522, 139773660), (4641, 136189720), (4648, 135984615), (4731, 133598920), (4760, 132784977), (4826, 130969020), (4845, 130455416), (4940, 127946658), (4953, 127610840), (4980, 126918974), (5080, 124420569), (5187, 121853960), (5304, 119166005), (5320, 118807611), (5334, 118495780), (5395, 117155976), (5460, 115761262), (5491, 115107720), (5644, 111987330), (5780, 109352334), (5810, 108787692), (5928, 106622215), (6069, 104145080), (6188, 102142290), (6308, 100199190), (6460, 97841562), (6474, 97629980), (6477, 97584760), (6604, 95708130), (6630, 95332804), (6783, 93182440), (6916, 91390470), (6936, 91126945), (6972, 90656410), (7055, 89589864), (7112, 88871835), (7140, 88523318), (7239, 87312680), (7410, 85297772), (7514, 84117180), (7553, 83682840), (7620, 82947046), (7735, 81713832), (7752, 81534635), (7885, 80159352), (7980, 79205074), (8092, 78108810), (8255, 76566504), (8398, 75262740), (8466, 74658220), (8632, 73222485), (8636, 73188570), (8645, 73112376), (8670, 72901556), (8715, 72525128), (8840, 71499603), (8890, 71097468), (9044, 69886830), (9282, 68094860), (9462, 66799460), (9652, 65484510), (9690, 65227708), (9877, 63992760), (9880, 63973329), (9906, 63805420), (9960, 63459487), (10115, 62487048), (10374, 60926980), (10541, 59961720), (10668, 59247890), (10790, 58577988), (10795, 58550856), (10920, 57880631), (10982, 57553860), (11039, 57256680), (11271, 56078120), (11288, 55993665), (11305, 55909464), (11557, 54690360), (11560, 54676167), (11620, 54393846), (12065, 52387608), (12138, 52072540), (12376, 51071145), (12597, 50175160), (12616, 50099595), (12920, 48920781), (12948, 48814990), (12954, 48792380), (13208, 47854065), (13260, 47666402), (13335, 47398312), (13566, 46591220), (13832, 45695235), (13944, 45328205), (14110, 44794932), (14280, 44261659), (14478, 43656340), (14820, 42648886), (15028, 42058590), (15106, 41841420), (15113, 41822040), (15240, 41473523), (15470, 40856916), (15770, 40079676), (15960, 39602537), (16184, 39054405), (16185, 39051992), (16473, 38369240), (16510, 38283252), (16796, 37631370), (16891, 37419720), (16932, 37329110), (17272, 36594285), (17290, 36556188), (17340, 36450778), (17430, 36262564), (17780, 35548734), (18088, 34943415), (18343, 34457640), (18564, 34047430), (18785, 33646872), (18924, 33399730), (19304, 32742255), (19380, 32613854), (19754, 31996380), (19812, 31902710), (20230, 31243524), (20501, 30830520), (20748, 30463490), (20995, 30105096), (21082, 29980860), (21165, 29863288), (21336, 29623945), (21580, 29288994), (21590, 29275428), (21964, 28776930), (22078, 28628340), (22542, 28039060), (22610, 27954732), (22659, 27894280), (23114, 27345180), (23205, 27237944), (23240, 27196923), (23655, 26719784), (23987, 26349960), (24130, 26193804), (24276, 26036270), (24765, 25522168), (25194, 25087580), (25896, 24407495), (25908, 24396190), (25935, 24370792), (26299, 24033480), (26520, 23833201), (26670, 23699156), (26809, 23576280), (27132, 23295610), (27455, 23021544), (28067, 22519560), (28220, 22397466), (28956, 21828170), (29393, 21503640), (29631, 21330920), (29640, 21324443), (30056, 21029295), (30212, 20920710), (30226, 20911020), (30345, 20829016), (30940, 20428458), (31369, 20149080), (31540, 20039838), (31623, 19987240), (32370, 19525996), (32385, 19516952), (32946, 19184620), (33020, 19141626), (33117, 19085560), (33592, 18815685), (33782, 18709860), (33864, 18664555), (33915, 18636488), (34580, 18278094), (34671, 18230120), (34680, 18225389), (34860, 18131282), (35560, 17774367), (36195, 17462536), (36686, 17228820), (36703, 17220840), (37128, 17023715), (37570, 16823436), (37765, 16736568), (37848, 16699865), (38437, 16443960), (38760, 16306927), (39508, 15998190), (39624, 15951355), (40460, 15621762), (41002, 15415260), (41021, 15408120), (41496, 15231745), (41990, 15052548), (42164, 14990430), (42330, 14931644), (43160, 14644497), (43180, 14637714), (43928, 14388465), (44156, 14314170), (45084, 14019530), (45220, 13977366), (45318, 13947140), (45339, 13940680), (46228, 13672590), (46410, 13618972), (47310, 13359892), (47974, 13174980), (48260, 13096902), (48552, 13018135), (49385, 12798552), (49530, 12761084), (50388, 12543790), (50673, 12473240), (51816, 12198095), (51870, 12185396), (52598, 12016740), (52705, 11992344), (53340, 11849578), (53618, 11788140), (54264, 11647805), (54910, 11510772), (55029, 11485880), (55195, 11451336), (56134, 11259780), (56355, 11215624), (56440, 11198733), (57785, 10938072), (57912, 10914085), (58786, 10751820), (59262, 10665460), (60424, 10460355), (60452, 10455510), (60690, 10414508), (61503, 10276840), (61880, 10214229), (62738, 10074540), (62985, 10035032), (63080, 10019919), (63246, 9993620), (64740, 9762998), (64770, 9758476), (65892, 9592310), (66040, 9570813), (66234, 9542780), (67564, 9354930), (67830, 9318244), (69160, 9139047), (69342, 9115060), (69720, 9065641), (71383, 8854440), (71961, 8783320), (72390, 8731268), (73372, 8614410), (73406, 8610420), (73787, 8565960), (75140, 8411718), (75530, 8368284), (75565, 8364408), (76874, 8221980), (78897, 8011160), (79016, 7999095), (80427, 7858760), (80920, 7810881), (82004, 7707630), (82042, 7704060), (82365, 7673848), (83980, 7526274), (84201, 7506520), (84328, 7495215), (84455, 7483944), (84660, 7465822), (86360, 7318857), (88179, 7167880), (88312, 7157085), (90168, 7009765), (90440, 6988683), (90636, 6973570), (90678, 6970340), (91715, 6891528), (92456, 6836295), (92820, 6809486), (94107, 6716360), (94620, 6679946), (95948, 6587490), (96520, 6548451), (98770, 6399276), (99060, 6380542), (100776, 6271895), (101346, 6236620), (102505, 6166104), (103740, 6092698), (105196, 6008370), (105410, 5996172), (106680, 5924789), (107236, 5894070), (109820, 5755386), (110058, 5742940), (110109, 5740280), (110390, 5725668), (112268, 5629890), (112710, 5607812), (113295, 5578856), (115311, 5481320), (115570, 5469036), (117572, 5375910), (118524, 5332730), (119935, 5269992), (120904, 5227755), (121380, 5207254), (123006, 5138420), (123063, 5136040), (125476, 5037270), (125970, 5017516), (126492, 4996810), (128401, 4922520), (129480, 4881499), (129540, 4879238), (131495, 4806696), (131784, 4796155), (132468, 4771390), (134045, 4715256), (135128, 4677465), (135660, 4659122), (137033, 4612440), (138684, 4557530), (140335, 4503912), (142766, 4427220), (143507, 4404360), (143922, 4391660), (144780, 4365634), (146744, 4307205), (146812, 4305210), (146965, 4300728), (147574, 4282980), (148155, 4266184), (150280, 4205859), (151060, 4184142), (151130, 4182204), (153748, 4110990), (156845, 4029816), (157794, 4005580), (158115, 3997448), (160854, 3929380), (164008, 3853815), (164084, 3852030), (164730, 3836924), (165585, 3817112), (167909, 3764280), (167960, 3763137), (168402, 3753260), (168910, 3741972), (169320, 3732911), (173355, 3646024), (176358, 3583940), (179197, 3527160), (181272, 3486785), (181356, 3485170), (183430, 3445764), (183515, 3444168), (185640, 3404743), (187663, 3368040), (188214, 3358180), (189240, 3339973), (191896, 3293745), (192185, 3288792), (196469, 3217080), (197540, 3199638), (198120, 3190271), (200279, 3155880), (202692, 3118310), (205010, 3083052), (205105, 3081624), (207480, 3046349), (210392, 3004185), (210820, 2998086), (214149, 2951480), (214472, 2947035), (219583, 2878440), (219640, 2877693), (220116, 2871470), (220218, 2870140), (220780, 2862834), (221361, 2855320), (224536, 2814945), (225420, 2803906), (226590, 2789428), (226695, 2788136), (230622, 2740660), (231140, 2734518), (235144, 2687955), (237048, 2666365), (239870, 2634996), (242760, 2603627), (246012, 2569210), (246126, 2568020), (250952, 2518635), (251940, 2508758), (252984, 2498405), (253365, 2494648), (256802, 2461260), (256921, 2460120), (259080, 2439619), (262990, 2403348), (264936, 2385695), (268090, 2357628), (271320, 2329561), (274066, 2306220), (275145, 2297176), (277368, 2278765), (280670, 2251956), (285532, 2213610), (287014, 2202180), (287147, 2201160), (287844, 2195830), (289560, 2182817), (293624, 2152605), (293930, 2150364), (295148, 2141490), (296310, 2133092), (302120, 2092071), (302260, 2091102), (307496, 2055495), (307515, 2055368), (311831, 2026920), (313690, 2014908), (315588, 2002790), (316230, 1998724), (321708, 1964690), (328168, 1926015), (329460, 1918462), (331170, 1908556), (335818, 1882140), (336804, 1876630), (337820, 1870986), (346710, 1823012), (348517, 1813560), (352716, 1791970), (356915, 1770888), (358394, 1763580), (359805, 1756664), (362712, 1742585), (366860, 1722882), (367030, 1722084), (368935, 1713192), (375326, 1684020), (376428, 1679090), (384370, 1644396), (385203, 1640840), (392938, 1608540), (394485, 1602232), (395080, 1599819), (400558, 1577940), (402135, 1571752), (405384, 1559155), (410020, 1541526), (410210, 1540812), (411099, 1537480), (421005, 1501304), (421640, 1499043), (428298, 1475740), (430521, 1468120), (439166, 1439220), (440232, 1435735), (440436, 1435070), (440895, 1433576), (441560, 1431417), (442722, 1427660), (450840, 1401953), (453180, 1394714), (453390, 1394068), (455753, 1386840), (461244, 1370330), (462280, 1367259), (470535, 1343272), (477139, 1324680), (479740, 1317498), (492024, 1284605), (492252, 1284010), (499681, 1264920), (503727, 1254760), (503880, 1254379), (506730, 1247324), (513604, 1230630), (513842, 1230060), (525980, 1201674), (533273, 1185240), (536180, 1178814), (537591, 1175720), (548132, 1153110), (550290, 1148588), (550545, 1148056), (561340, 1125978), (562989, 1122680), (571064, 1106805), (574028, 1101090), (574294, 1100580), (575688, 1097915), (576555, 1096264), (587860, 1075182), (589407, 1072360), (590296, 1070745), (592620, 1066546), (600837, 1051960), (604520, 1045551), (615030, 1027684), (615315, 1027208), (623662, 1013460), (627380, 1007454), (631176, 1001395), (632460, 999362), (642005, 984504), (643416, 982345), (658749, 959480), (658920, 959231), (662340, 954278), (671636, 941070), (673608, 938315), (675640, 935493), (685165, 922488), (693420, 911506), (697034, 906780), (697357, 906360), (705432, 895985), (713830, 885444), (716788, 881790), (717535, 880872), (719610, 878332), (733720, 861441), (734060, 861042), (737870, 856596), (750652, 842010), (752856, 839545), (768740, 822198), (770406, 820420), (770763, 820040), (785876, 804270), (788970, 801116)]