72791868240

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{89}}^1$

素因数の和:226

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 65, 70, 72, 73, 76, 78, 80, 81, 84, 89, 90, 91, 95, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 146, 152, 156, 162, 168, 171, 178, 180, 182, 189, 190, 195, 208, 210, 216, 219, 228, 234, 240, 247, 252, 260, 266, 267, 270, 273, 280, 285, 292, 304, 312, 315, 324, 336, 342, 351, 356, 360, 364, 365, 378, 380, 390, 399, 405, 420, 432, 438, 445, 455, 456, 468, 494, 504, 511, 513, 520, 532, 534, 540, 546, 560, 567, 570, 584, 585, 623, 624, 630, 648, 657, 665, 684, 702, 712, 720, 728, 730, 741, 756, 760, 780, 798, 801, 810, 819, 840, 855, 876, 890, 910, 912, 936, 945, 949, 988, 1008, 1022, 1026, 1040, 1053, 1064, 1068, 1080, 1092, 1095, 1134, 1140, 1157, 1168, 1170, 1197, 1235, 1246, 1260, 1296, 1314, 1330, 1335, 1365, 1368, 1387, 1404, 1424, 1456, 1460, 1482, 1512, 1520, 1533, 1539, 1560, 1596, 1602, 1620, 1638, 1680, 1691, 1710, 1729, 1752, 1755, 1780, 1820, 1869, 1872, 1890, 1898, 1971, 1976, 1995, 2044, 2052, 2106, 2128, 2136, 2160, 2184, 2190, 2223, 2268, 2280, 2314, 2340, 2394, 2403, 2457, 2470, 2492, 2520, 2555, 2565, 2628, 2660, 2670, 2730, 2736, 2774, 2808, 2835, 2847, 2920, 2964, 3024, 3066, 3078, 3115, 3120, 3192, 3204, 3240, 3276, 3285, 3382, 3420, 3458, 3471, 3504, 3510, 3560, 3591, 3640, 3705, 3738, 3780, 3796, 3942, 3952, 3990, 4005, 4088, 4095, 4104, 4161, 4212, 4272, 4368, 4380, 4446, 4536, 4560, 4599, 4628, 4680, 4745, 4788, 4806, 4914, 4940, 4984, 5040, 5073, 5110, 5130, 5187, 5256, 5265, 5320, 5340, 5460, 5548, 5607, 5616, 5670, 5694, 5785, 5840, 5913, 5928, 5985, 6132, 6156, 6230, 6384, 6408, 6480, 6497, 6552, 6570, 6643, 6669, 6764, 6840, 6916, 6935, 6942, 7020, 7120, 7182, 7209, 7280, 7371, 7410, 7476, 7560, 7592, 7665, 7695, 7884, 7980, 8010, 8099, 8176, 8190, 8208, 8322, 8424, 8455, 8541, 8645, 8760, 8892, 9072, 9198, 9256, 9345, 9360, 9490, 9576, 9612, 9709, 9828, 9855, 9880, 9968, 10146, 10220, 10260, 10374, 10413, 10512, 10530, 10640, 10680, 10773, 10920, 11096, 11115, 11214, 11340, 11388, 11570, 11826, 11837, 11856, 11970, 12015, 12264, 12285, 12312, 12460, 12483, 12816, 12994, 13104, 13140, 13286, 13338, 13528, 13680, 13797, 13832, 13870, 13884, 14040, 14235, 14364, 14418, 14742, 14820, 14952, 15120, 15184, 15219, 15330, 15390, 15561, 15768, 15960, 16020, 16198, 16380, 16644, 16821, 16848, 16910, 17082, 17290, 17355, 17520, 17784, 17955, 18031, 18396, 18512, 18690, 18980, 19152, 19224, 19418, 19491, 19656, 19710, 19760, 19929, 20007, 20292, 20440, 20520, 20748, 20805, 20826, 21060, 21360, 21546, 21840, 21983, 22192, 22230, 22428, 22680, 22776, 22995, 23140, 23652, 23674, 23940, 24030, 24297, 24528, 24570, 24624, 24920, 24966, 25365, 25623, 25935, 25988, 26280, 26572, 26676, 27056, 27594, 27664, 27740, 27768, 28035, 28080, 28470, 28728, 28836, 29127, 29484, 29565, 29640, 29904, 30438, 30660, 30780, 31122, 31239, 31536, 31920, 32040, 32396, 32485, 32760, 33215, 33288, 33345, 33642, 33820, 34164, 34580, 34710, 35511, 35568, 35910, 36045, 36062, 36792, 36855, 37380, 37449, 37960, 38448, 38836, 38982, 39312, 39420, 39858, 40014, 40495, 40584, 40880, 41040, 41391, 41496, 41610, 41652, 42120, 42705, 43092, 43966, 44460, 44856, 45360, 45479, 45552, 45657, 45990, 46280, 46683, 47304, 47348, 47880, 48060, 48545, 48594, 49140, 49840, 49932, 50463, 50730, 51246, 51870, 51976, 52065, 52560, 53144, 53352, 53865, 54093, 55188, 55480, 55536, 56070, 56940, 57456, 57672, 58254, 58473, 58968, 59130, 59185, 59280, 59787, 60876, 61320, 61560, 62244, 62415, 62478, 64080, 64792, 64970, 65520, 65949, 66430, 66576, 66690, 67284, 67640, 68328, 68985, 69160, 69420, 71022, 71820, 72090, 72124, 72891, 73584, 73710, 74760, 74898, 75920, 76095, 76869, 77672, 77805, 77964, 78840, 79716, 80028, 80990, 81168, 82782, 82992, 83220, 83304, 84105, 84240, 84461, 85410, 86184, 87381, 87932, 88920, 89712, 90155, 90958, 91314, 91980, 92560, 93366, 93717, 94608, 94696, 95760, 96120, 97090, 97188, 97455, 98280, 99645, 99864, 100035, 100926, 101460, 102492, 103740, 103952, 104130, 106288, 106533, 106704, 107730, 108186, 109915, 110376, 110960, 112140, 112347, 113880, 115344, 116508, 116946, 117936, 118260, 118370, 119574, 121485, 121752, 122640, 123120, 123443, 124488, 124830, 124956, 126217, 128115, 129584, 129940, 131898, 132860, 133380, 134568, 135280, 136437, 136656, 136971, 137970, 138320, 138840, 140049, 142044, 143640, 144180, 144248, 145635, 145782, 147420, 149520, 149796, 152190, 153738, 153881, 155344, 155610, 155928, 156195, 157680, 159432, 160056, 161980, 162279, 165564, 166440, 166608, 168210, 168922, 170820, 172368, 174762, 175419, 175864, 177555, 177840, 179361, 180310, 181916, 182628, 183960, 186732, 187245, 187434, 189392, 192240, 194180, 194376, 194910, 196560, 197847, 199290, 199728, 200070, 201852, 202920, 204984, 206955, 207480, 208260, 213066, 215460, 216372, 218673, 219830, 220752, 224280, 224694, 227395, 227760, 228285, 233016, 233415, 233892, 236520, 236740, 239148, 242970, 243504, 246886, 248976, 249660, 249912, 252315, 252434, 253383, 256230, 259880, 262143, 263796, 265720, 266760, 269136, 270465, 272874, 273942, 275940, 277680, 280098, 284088, 287280, 288360, 288496, 291270, 291564, 292365, 294840, 298935, 299592, 304380, 307476, 307762, 311220, 311856, 312390, 318864, 319599, 320112, 323960, 324558, 329745, 331128, 332880, 336420, 337844, 341640, 349524, 350838, 351728, 355110, 358722, 360620, 363832, 364455, 365256, 367920, 370329, 373464, 374490, 374868, 378651, 384345, 388360, 388752, 389820, 395694, 398580, 400140, 403704, 405840, 409311, 409968, 413910, 414960, 416520, 422305, 426132, 430920, 432744, 436905, 437346, 439660, 448560, 449388, 454790, 456570, 461643, 466032, 466830, 467784, 468585, 473040, 473480, 478296, 485940, 486837, 493772, 499320, 499824, 504630, 504868, 506766, 512460, 519760, 524286, 526257, 527592, 531440, 532665, 533520, 538083, 540930, 545748, 547884, 551880, 560196, 561735, 568176, 576720, 582540, 583128, 584730, 589680, 591227, 593541, 597870, 599184, 608760, 614952, 615524, 617215, 622440, 624780, 631085, 639198, 647920, 649116, 656019, 659490, 662256, 672840, 675688, 682185, 683280, 684855, 699048, 700245, 701676, 710220, 717444, 721240, 727664, 728910, 730512, 740658, 746928, 748980, 749736, 757302, 760149, 768690, 769405, 776720, 779640, 786429, 791388, 797160, 800280, 807408, 811395, 818622, 827820, 833040, 844610, 852264, 861840, 864101, 865488, 873810, 874692, 877095, 879320, 896805, 898776, 909580, 913140, 923286, 933660, 935568, 937170, 946960, 956592, 958797, 971880, 973674, 987544, 989235, 998640, 1009260, 1009736, 1013532, 1024920, 1048572, 1052514, 1055184, 1065330, 1076166, 1081860, 1091496, 1093365, 1095768, 1103760, 1110987, 1120392, 1123470, 1135953, 1165080, 1166256, 1169460, 1182454, 1187082, 1195740, 1217520, 1227933, 1229904, 1231048, 1234430, 1244880, 1249560, 1262170, 1266915, 1278396, 1298232, 1310715, 1312038, 1318980, 1345680, 1351376, 1364370, 1369710, 1384929, 1398096, 1400490, 1403352, 1420440, 1434888, 1442480, 1457820, 1460511, 1481316, 1497960, 1499472, 1514604, 1520298, 1537380, 1538810, 1559280, 1572858, 1582776, 1594320, 1597995, 1600560, 1604759, 1622790, 1637244, 1655640, 1689220, 1704528, 1728202, 1747620, 1749384, 1754190, 1758640, 1773681, 1780623, 1793610, 1797552, 1819160, 1826280, 1846572, 1851645, 1867320, 1874340, 1893255, 1917594, 1943760, 1947348, 1975088, 1978470, 2018520, 2019472, 2027064, 2046555, 2049840, 2097144, 2105028, 2130660, 2152332, 2163720, 2182992, 2186730, 2191536, 2221974, 2240784, 2246940, 2271906, 2280447, 2308215, 2330160, 2338920, 2364908, 2374164, 2391480, 2434185, 2455866, 2462096, 2468860, 2499120, 2524340, 2533830, 2556792, 2592303, 2596464, 2621430, 2624076, 2631285, 2637960, 2690415, 2728740, 2739420, 2769858, 2800980, 2806704, 2840880, 2869776, 2915640, 2921022, 2956135, 2962632, 2967705, 2995920, 3029208, 3040596, 3074760, 3077620, 3145716, 3165552, 3195990, 3209518, 3245580, 3274488, 3280095, 3311280, 3332961, 3378440, 3407859, 3456404, 3495240, 3498768, 3508380, 3547362, 3561246, 3587220, 3638320, 3652560, 3683799, 3693144, 3703290, 3734640, 3748680, 3786510, 3800745, 3835188, 3894696, 3932145, 3956940, 4037040, 4054128, 4093110, 4154787, 4194288, 4210056, 4261320, 4304664, 4320505, 4327440, 4373460, 4443948, 4493880, 4543812, 4560894, 4616430, 4677840, 4729816, 4748328, 4782960, 4793985, 4814277, 4868370, 4911732, 4937720, 5048680, 5067660, 5113584, 5184606, 5242860, 5248152, 5262570, 5275920, 5321043, 5380830, 5457480, 5478840, 5539716, 5554935, 5601960, 5679765, 5831280, 5842044, 5912270, 5925264, 5935410, 6058416, 6081192, 6139665, 6149520, 6155240, 6291432, 6391980, 6419036, 6491160, 6548976, 6560190, 6665922, 6756880, 6815718, 6841341, 6912808, 6924645, 6990480, 7016760, 7094724, 7122492, 7174440, 7302555, 7367598, 7386288, 7406580, 7497360, 7573020, 7601490, 7670376, 7776909, 7789392, 7864290, 7913880, 8023795, 8186220, 8309574, 8420112, 8522640, 8609328, 8641010, 8746920, 8868405, 8887896, 8903115, 8987760, 9087624, 9121788, 9232860, 9459632, 9496656, 9587970, 9628554, 9736740, 9823464, 9875440, 9998883, 10097360, 10135320, 10223577, 10369212, 10485720, 10496304, 10525140, 10642086, 10761660, 10914960, 10957680, 11079432, 11109870, 11203920, 11233313, 11359530, 11402235, 11684088, 11824540, 11870820, 12162384, 12279330, 12310480, 12464361, 12582864, 12783960, 12838072, 12961515, 12982320, 13120380, 13331844, 13631436, 13682682, 13825616, 13849290, 14033520, 14189448, 14244984, 14348880, 14442831, 14605110, 14735196, 14813160, 15146040, 15202980, 15340752, 15553818, 15728580, 15827760, 15963129, 16047590, 16372440, 16619148, 16664805, 17039295, 17282020, 17493840, 17736810, 17775792, 17806230, 18175248, 18243576, 18418995, 18465720, 19175940, 19257108, 19473480, 19646928, 19997766, 20270640, 20447154, 20738424, 20773935, 20971440, 21050280, 21284172, 21523320, 22158864, 22219740, 22466626, 22719060, 22804470, 23330727, 23368176, 23649080, 23741640, 24071385, 24558660, 24928722, 25567920, 25676144, 25923030, 26240760, 26605215, 26663688, 27262872, 27365364, 27698580, 28378896, 28489968, 28885662, 29210220, 29470392, 29626320, 30292080, 30405960, 31107636, 31457160, 31926258, 32095180, 32744880, 33238296, 33329610, 33699939, 34078590, 34206705, 34564040, 35473620, 35612460, 36487152, 36837990, 36931440, 38351880, 38514216, 38884545, 38946960, 39995532, 40894308, 41476848, 41547870, 42100560, 42568344, 43046640, 43328493, 44439480, 44933252, 45438120, 45608940, 46661454, 47298160, 47483280, 47889387, 48142770, 49117320, 49857444, 49994415, 51117885, 51846060, 52481520, 53210430, 53327376, 54525744, 54730728, 55397160, 56166565, 57771324, 58420440, 58940784, 60811920, 62215272, 62321805, 62914320, 63852516, 64190360, 66476592, 66659220, 67399878, 68157180, 68413410, 69128080, 69992181, 70947240, 71224920, 72214155, 73675980, 76703760, 77028432, 77769090, 79815645, 79991064, 81788616, 83095740, 85136688, 86656986, 88878960, 89866504, 90876240, 91217880, 93322908, 95778774, 96285540, 98234640, 99714888, 99988830, 101099817, 102235770, 103692120, 106420860, 109461456, 110794320, 112333130, 115542648, 116653635, 116840880, 124430544, 124643610, 127705032, 128380720, 129985479, 133318440, 134799756, 136314360, 136826820, 139984362, 141894480, 142449840, 144428310, 147351960, 155538180, 159631290, 159982128, 163577232, 166191480, 168499695, 173313972, 179733008, 182435760, 186645816, 191557548, 192571080, 199429776, 199977660, 202199634, 204471540, 207384240, 212841720, 216642465, 224666260, 231085296, 233307270, 239446935, 249287220, 255410064, 259970958, 266636880, 269599512, 272628720, 273653640, 279968724, 288856620, 294703920, 303299451, 311076360, 319262580, 332382960, 336999390, 346627944, 349960905, 373291632, 383115096, 385142160, 399955320, 404399268, 408943080, 425683440, 433284930, 449332520, 466614540, 478893870, 498574440, 505499085, 519941916, 539199024, 547307280, 559937448, 577713240, 606598902, 622152720, 638525160, 649927395, 673998780, 693255888, 699921810, 766230192, 799910640, 808798536, 817886160, 866569860, 898665040, 909898353, 933229080, 957787740, 997148880, 1010998170, 1039883832, 1119874896, 1155426480, 1213197804, 1277050320, 1299854790, 1347997560, 1399843620, 1516497255, 1617597072, 1733139720, 1819796706, 1866458160, 1915575480, 2021996340, 2079767664, 2426395608, 2599709580, 2695995120, 2799687240, 3032994510, 3466279440, 3639593412, 3831150960, 4043992680, 4549491765, 4852791216, 5199419160, 5599374480, 6065989020, 7279186824, 8087985360, 9098983530, 10398838320, 12131978040, 14558373648, 18197967060, 24263956080, 36395934120, 72791868240]

約数ペア:

[(1, 72791868240), (2, 36395934120), (3, 24263956080), (4, 18197967060), (5, 14558373648), (6, 12131978040), (7, 10398838320), (8, 9098983530), (9, 8087985360), (10, 7279186824), (12, 6065989020), (13, 5599374480), (14, 5199419160), (15, 4852791216), (16, 4549491765), (18, 4043992680), (19, 3831150960), (20, 3639593412), (21, 3466279440), (24, 3032994510), (26, 2799687240), (27, 2695995120), (28, 2599709580), (30, 2426395608), (35, 2079767664), (36, 2021996340), (38, 1915575480), (39, 1866458160), (40, 1819796706), (42, 1733139720), (45, 1617597072), (48, 1516497255), (52, 1399843620), (54, 1347997560), (56, 1299854790), (57, 1277050320), (60, 1213197804), (63, 1155426480), (65, 1119874896), (70, 1039883832), (72, 1010998170), (73, 997148880), (76, 957787740), (78, 933229080), (80, 909898353), (81, 898665040), (84, 866569860), (89, 817886160), (90, 808798536), (91, 799910640), (95, 766230192), (104, 699921810), (105, 693255888), (108, 673998780), (112, 649927395), (114, 638525160), (117, 622152720), (120, 606598902), (126, 577713240), (130, 559937448), (133, 547307280), (135, 539199024), (140, 519941916), (144, 505499085), (146, 498574440), (152, 478893870), (156, 466614540), (162, 449332520), (168, 433284930), (171, 425683440), (178, 408943080), (180, 404399268), (182, 399955320), (189, 385142160), (190, 383115096), (195, 373291632), (208, 349960905), (210, 346627944), (216, 336999390), (219, 332382960), (228, 319262580), (234, 311076360), (240, 303299451), (247, 294703920), (252, 288856620), (260, 279968724), (266, 273653640), (267, 272628720), (270, 269599512), (273, 266636880), (280, 259970958), (285, 255410064), (292, 249287220), (304, 239446935), (312, 233307270), (315, 231085296), (324, 224666260), (336, 216642465), (342, 212841720), (351, 207384240), (356, 204471540), (360, 202199634), (364, 199977660), (365, 199429776), (378, 192571080), (380, 191557548), (390, 186645816), (399, 182435760), (405, 179733008), (420, 173313972), (432, 168499695), (438, 166191480), (445, 163577232), (455, 159982128), (456, 159631290), (468, 155538180), (494, 147351960), (504, 144428310), (511, 142449840), (513, 141894480), (520, 139984362), (532, 136826820), (534, 136314360), (540, 134799756), (546, 133318440), (560, 129985479), (567, 128380720), (570, 127705032), (584, 124643610), (585, 124430544), (623, 116840880), (624, 116653635), (630, 115542648), (648, 112333130), (657, 110794320), (665, 109461456), (684, 106420860), (702, 103692120), (712, 102235770), (720, 101099817), (728, 99988830), (730, 99714888), (741, 98234640), (756, 96285540), (760, 95778774), (780, 93322908), (798, 91217880), (801, 90876240), (810, 89866504), (819, 88878960), (840, 86656986), (855, 85136688), (876, 83095740), (890, 81788616), (910, 79991064), (912, 79815645), (936, 77769090), (945, 77028432), (949, 76703760), (988, 73675980), (1008, 72214155), (1022, 71224920), (1026, 70947240), (1040, 69992181), (1053, 69128080), (1064, 68413410), (1068, 68157180), (1080, 67399878), (1092, 66659220), (1095, 66476592), (1134, 64190360), (1140, 63852516), (1157, 62914320), (1168, 62321805), (1170, 62215272), (1197, 60811920), (1235, 58940784), (1246, 58420440), (1260, 57771324), (1296, 56166565), (1314, 55397160), (1330, 54730728), (1335, 54525744), (1365, 53327376), (1368, 53210430), (1387, 52481520), (1404, 51846060), (1424, 51117885), (1456, 49994415), (1460, 49857444), (1482, 49117320), (1512, 48142770), (1520, 47889387), (1533, 47483280), (1539, 47298160), (1560, 46661454), (1596, 45608940), (1602, 45438120), (1620, 44933252), (1638, 44439480), (1680, 43328493), (1691, 43046640), (1710, 42568344), (1729, 42100560), (1752, 41547870), (1755, 41476848), (1780, 40894308), (1820, 39995532), (1869, 38946960), (1872, 38884545), (1890, 38514216), (1898, 38351880), (1971, 36931440), (1976, 36837990), (1995, 36487152), (2044, 35612460), (2052, 35473620), (2106, 34564040), (2128, 34206705), (2136, 34078590), (2160, 33699939), (2184, 33329610), (2190, 33238296), (2223, 32744880), (2268, 32095180), (2280, 31926258), (2314, 31457160), (2340, 31107636), (2394, 30405960), (2403, 30292080), (2457, 29626320), (2470, 29470392), (2492, 29210220), (2520, 28885662), (2555, 28489968), (2565, 28378896), (2628, 27698580), (2660, 27365364), (2670, 27262872), (2730, 26663688), (2736, 26605215), (2774, 26240760), (2808, 25923030), (2835, 25676144), (2847, 25567920), (2920, 24928722), (2964, 24558660), (3024, 24071385), (3066, 23741640), (3078, 23649080), (3115, 23368176), (3120, 23330727), (3192, 22804470), (3204, 22719060), (3240, 22466626), (3276, 22219740), (3285, 22158864), (3382, 21523320), (3420, 21284172), (3458, 21050280), (3471, 20971440), (3504, 20773935), (3510, 20738424), (3560, 20447154), (3591, 20270640), (3640, 19997766), (3705, 19646928), (3738, 19473480), (3780, 19257108), (3796, 19175940), (3942, 18465720), (3952, 18418995), (3990, 18243576), (4005, 18175248), (4088, 17806230), (4095, 17775792), (4104, 17736810), (4161, 17493840), (4212, 17282020), (4272, 17039295), (4368, 16664805), (4380, 16619148), (4446, 16372440), (4536, 16047590), (4560, 15963129), (4599, 15827760), (4628, 15728580), (4680, 15553818), (4745, 15340752), (4788, 15202980), (4806, 15146040), (4914, 14813160), (4940, 14735196), (4984, 14605110), (5040, 14442831), (5073, 14348880), (5110, 14244984), (5130, 14189448), (5187, 14033520), (5256, 13849290), (5265, 13825616), (5320, 13682682), (5340, 13631436), (5460, 13331844), (5548, 13120380), (5607, 12982320), (5616, 12961515), (5670, 12838072), (5694, 12783960), (5785, 12582864), (5840, 12464361), (5913, 12310480), (5928, 12279330), (5985, 12162384), (6132, 11870820), (6156, 11824540), (6230, 11684088), (6384, 11402235), (6408, 11359530), (6480, 11233313), (6497, 11203920), (6552, 11109870), (6570, 11079432), (6643, 10957680), (6669, 10914960), (6764, 10761660), (6840, 10642086), (6916, 10525140), (6935, 10496304), (6942, 10485720), (7020, 10369212), (7120, 10223577), (7182, 10135320), (7209, 10097360), (7280, 9998883), (7371, 9875440), (7410, 9823464), (7476, 9736740), (7560, 9628554), (7592, 9587970), (7665, 9496656), (7695, 9459632), (7884, 9232860), (7980, 9121788), (8010, 9087624), (8099, 8987760), (8176, 8903115), (8190, 8887896), (8208, 8868405), (8322, 8746920), (8424, 8641010), (8455, 8609328), (8541, 8522640), (8645, 8420112), (8760, 8309574), (8892, 8186220), (9072, 8023795), (9198, 7913880), (9256, 7864290), (9345, 7789392), (9360, 7776909), (9490, 7670376), (9576, 7601490), (9612, 7573020), (9709, 7497360), (9828, 7406580), (9855, 7386288), (9880, 7367598), (9968, 7302555), (10146, 7174440), (10220, 7122492), (10260, 7094724), (10374, 7016760), (10413, 6990480), (10512, 6924645), (10530, 6912808), (10640, 6841341), (10680, 6815718), (10773, 6756880), (10920, 6665922), (11096, 6560190), (11115, 6548976), (11214, 6491160), (11340, 6419036), (11388, 6391980), (11570, 6291432), (11826, 6155240), (11837, 6149520), (11856, 6139665), (11970, 6081192), (12015, 6058416), (12264, 5935410), (12285, 5925264), (12312, 5912270), (12460, 5842044), (12483, 5831280), (12816, 5679765), (12994, 5601960), (13104, 5554935), (13140, 5539716), (13286, 5478840), (13338, 5457480), (13528, 5380830), (13680, 5321043), (13797, 5275920), (13832, 5262570), (13870, 5248152), (13884, 5242860), (14040, 5184606), (14235, 5113584), (14364, 5067660), (14418, 5048680), (14742, 4937720), (14820, 4911732), (14952, 4868370), (15120, 4814277), (15184, 4793985), (15219, 4782960), (15330, 4748328), (15390, 4729816), (15561, 4677840), (15768, 4616430), (15960, 4560894), (16020, 4543812), (16198, 4493880), (16380, 4443948), (16644, 4373460), (16821, 4327440), (16848, 4320505), (16910, 4304664), (17082, 4261320), (17290, 4210056), (17355, 4194288), (17520, 4154787), (17784, 4093110), (17955, 4054128), (18031, 4037040), (18396, 3956940), (18512, 3932145), (18690, 3894696), (18980, 3835188), (19152, 3800745), (19224, 3786510), (19418, 3748680), (19491, 3734640), (19656, 3703290), (19710, 3693144), (19760, 3683799), (19929, 3652560), (20007, 3638320), (20292, 3587220), (20440, 3561246), (20520, 3547362), (20748, 3508380), (20805, 3498768), (20826, 3495240), (21060, 3456404), (21360, 3407859), (21546, 3378440), (21840, 3332961), (21983, 3311280), (22192, 3280095), (22230, 3274488), (22428, 3245580), (22680, 3209518), (22776, 3195990), (22995, 3165552), (23140, 3145716), (23652, 3077620), (23674, 3074760), (23940, 3040596), (24030, 3029208), (24297, 2995920), (24528, 2967705), (24570, 2962632), (24624, 2956135), (24920, 2921022), (24966, 2915640), (25365, 2869776), (25623, 2840880), (25935, 2806704), (25988, 2800980), (26280, 2769858), (26572, 2739420), (26676, 2728740), (27056, 2690415), (27594, 2637960), (27664, 2631285), (27740, 2624076), (27768, 2621430), (28035, 2596464), (28080, 2592303), (28470, 2556792), (28728, 2533830), (28836, 2524340), (29127, 2499120), (29484, 2468860), (29565, 2462096), (29640, 2455866), (29904, 2434185), (30438, 2391480), (30660, 2374164), (30780, 2364908), (31122, 2338920), (31239, 2330160), (31536, 2308215), (31920, 2280447), (32040, 2271906), (32396, 2246940), (32485, 2240784), (32760, 2221974), (33215, 2191536), (33288, 2186730), (33345, 2182992), (33642, 2163720), (33820, 2152332), (34164, 2130660), (34580, 2105028), (34710, 2097144), (35511, 2049840), (35568, 2046555), (35910, 2027064), (36045, 2019472), (36062, 2018520), (36792, 1978470), (36855, 1975088), (37380, 1947348), (37449, 1943760), (37960, 1917594), (38448, 1893255), (38836, 1874340), (38982, 1867320), (39312, 1851645), (39420, 1846572), (39858, 1826280), (40014, 1819160), (40495, 1797552), (40584, 1793610), (40880, 1780623), (41040, 1773681), (41391, 1758640), (41496, 1754190), (41610, 1749384), (41652, 1747620), (42120, 1728202), (42705, 1704528), (43092, 1689220), (43966, 1655640), (44460, 1637244), (44856, 1622790), (45360, 1604759), (45479, 1600560), (45552, 1597995), (45657, 1594320), (45990, 1582776), (46280, 1572858), (46683, 1559280), (47304, 1538810), (47348, 1537380), (47880, 1520298), (48060, 1514604), (48545, 1499472), (48594, 1497960), (49140, 1481316), (49840, 1460511), (49932, 1457820), (50463, 1442480), (50730, 1434888), (51246, 1420440), (51870, 1403352), (51976, 1400490), (52065, 1398096), (52560, 1384929), (53144, 1369710), (53352, 1364370), (53865, 1351376), (54093, 1345680), (55188, 1318980), (55480, 1312038), (55536, 1310715), (56070, 1298232), (56940, 1278396), (57456, 1266915), (57672, 1262170), (58254, 1249560), (58473, 1244880), (58968, 1234430), (59130, 1231048), (59185, 1229904), (59280, 1227933), (59787, 1217520), (60876, 1195740), (61320, 1187082), (61560, 1182454), (62244, 1169460), (62415, 1166256), (62478, 1165080), (64080, 1135953), (64792, 1123470), (64970, 1120392), (65520, 1110987), (65949, 1103760), (66430, 1095768), (66576, 1093365), (66690, 1091496), (67284, 1081860), (67640, 1076166), (68328, 1065330), (68985, 1055184), (69160, 1052514), (69420, 1048572), (71022, 1024920), (71820, 1013532), (72090, 1009736), (72124, 1009260), (72891, 998640), (73584, 989235), (73710, 987544), (74760, 973674), (74898, 971880), (75920, 958797), (76095, 956592), (76869, 946960), (77672, 937170), (77805, 935568), (77964, 933660), (78840, 923286), (79716, 913140), (80028, 909580), (80990, 898776), (81168, 896805), (82782, 879320), (82992, 877095), (83220, 874692), (83304, 873810), (84105, 865488), (84240, 864101), (84461, 861840), (85410, 852264), (86184, 844610), (87381, 833040), (87932, 827820), (88920, 818622), (89712, 811395), (90155, 807408), (90958, 800280), (91314, 797160), (91980, 791388), (92560, 786429), (93366, 779640), (93717, 776720), (94608, 769405), (94696, 768690), (95760, 760149), (96120, 757302), (97090, 749736), (97188, 748980), (97455, 746928), (98280, 740658), (99645, 730512), (99864, 728910), (100035, 727664), (100926, 721240), (101460, 717444), (102492, 710220), (103740, 701676), (103952, 700245), (104130, 699048), (106288, 684855), (106533, 683280), (106704, 682185), (107730, 675688), (108186, 672840), (109915, 662256), (110376, 659490), (110960, 656019), (112140, 649116), (112347, 647920), (113880, 639198), (115344, 631085), (116508, 624780), (116946, 622440), (117936, 617215), (118260, 615524), (118370, 614952), (119574, 608760), (121485, 599184), (121752, 597870), (122640, 593541), (123120, 591227), (123443, 589680), (124488, 584730), (124830, 583128), (124956, 582540), (126217, 576720), (128115, 568176), (129584, 561735), (129940, 560196), (131898, 551880), (132860, 547884), (133380, 545748), (134568, 540930), (135280, 538083), (136437, 533520), (136656, 532665), (136971, 531440), (137970, 527592), (138320, 526257), (138840, 524286), (140049, 519760), (142044, 512460), (143640, 506766), (144180, 504868), (144248, 504630), (145635, 499824), (145782, 499320), (147420, 493772), (149520, 486837), (149796, 485940), (152190, 478296), (153738, 473480), (153881, 473040), (155344, 468585), (155610, 467784), (155928, 466830), (156195, 466032), (157680, 461643), (159432, 456570), (160056, 454790), (161980, 449388), (162279, 448560), (165564, 439660), (166440, 437346), (166608, 436905), (168210, 432744), (168922, 430920), (170820, 426132), (172368, 422305), (174762, 416520), (175419, 414960), (175864, 413910), (177555, 409968), (177840, 409311), (179361, 405840), (180310, 403704), (181916, 400140), (182628, 398580), (183960, 395694), (186732, 389820), (187245, 388752), (187434, 388360), (189392, 384345), (192240, 378651), (194180, 374868), (194376, 374490), (194910, 373464), (196560, 370329), (197847, 367920), (199290, 365256), (199728, 364455), (200070, 363832), (201852, 360620), (202920, 358722), (204984, 355110), (206955, 351728), (207480, 350838), (208260, 349524), (213066, 341640), (215460, 337844), (216372, 336420), (218673, 332880), (219830, 331128), (220752, 329745), (224280, 324558), (224694, 323960), (227395, 320112), (227760, 319599), (228285, 318864), (233016, 312390), (233415, 311856), (233892, 311220), (236520, 307762), (236740, 307476), (239148, 304380), (242970, 299592), (243504, 298935), (246886, 294840), (248976, 292365), (249660, 291564), (249912, 291270), (252315, 288496), (252434, 288360), (253383, 287280), (256230, 284088), (259880, 280098), (262143, 277680), (263796, 275940), (265720, 273942), (266760, 272874), (269136, 270465)]