72493719480

素因数分解:

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

素因数の和:134

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 28, 30, 31, 34, 35, 36, 38, 39, 40, 42, 45, 51, 52, 56, 57, 60, 62, 63, 65, 68, 70, 72, 76, 78, 84, 85, 90, 91, 93, 95, 102, 104, 105, 114, 117, 119, 120, 124, 126, 130, 133, 136, 140, 152, 153, 155, 156, 168, 169, 170, 171, 180, 182, 186, 190, 195, 204, 210, 217, 221, 228, 234, 238, 247, 248, 252, 255, 260, 266, 273, 279, 280, 285, 289, 306, 310, 312, 315, 323, 338, 340, 342, 357, 360, 364, 372, 380, 390, 399, 403, 408, 420, 434, 442, 455, 456, 465, 468, 476, 494, 504, 507, 510, 520, 527, 532, 546, 558, 570, 578, 585, 589, 595, 612, 620, 630, 646, 651, 663, 665, 676, 680, 684, 714, 728, 741, 744, 760, 765, 780, 798, 806, 819, 840, 845, 855, 867, 868, 884, 910, 930, 936, 952, 969, 988, 1014, 1020, 1054, 1064, 1071, 1085, 1092, 1105, 1116, 1140, 1156, 1170, 1178, 1183, 1190, 1197, 1209, 1224, 1235, 1240, 1260, 1292, 1302, 1326, 1330, 1352, 1365, 1368, 1395, 1428, 1445, 1482, 1521, 1530, 1547, 1560, 1581, 1596, 1612, 1615, 1638, 1690, 1710, 1729, 1734, 1736, 1767, 1768, 1785, 1820, 1860, 1938, 1953, 1976, 1989, 1995, 2015, 2023, 2028, 2040, 2108, 2142, 2170, 2184, 2210, 2223, 2232, 2261, 2280, 2312, 2340, 2356, 2366, 2380, 2394, 2418, 2470, 2520, 2535, 2584, 2601, 2604, 2635, 2652, 2660, 2730, 2790, 2821, 2856, 2873, 2890, 2907, 2945, 2964, 3042, 3060, 3094, 3162, 3192, 3211, 3224, 3230, 3255, 3276, 3315, 3380, 3420, 3458, 3468, 3534, 3549, 3570, 3627, 3640, 3689, 3705, 3720, 3757, 3876, 3906, 3978, 3990, 4030, 4046, 4056, 4095, 4123, 4199, 4216, 4284, 4335, 4340, 4420, 4446, 4522, 4641, 4680, 4712, 4732, 4743, 4760, 4788, 4836, 4845, 4940, 5070, 5187, 5202, 5208, 5239, 5270, 5301, 5304, 5320, 5355, 5460, 5491, 5580, 5642, 5746, 5780, 5814, 5890, 5915, 5928, 5985, 6045, 6069, 6084, 6120, 6188, 6324, 6422, 6460, 6510, 6552, 6630, 6760, 6783, 6840, 6851, 6916, 6936, 7068, 7098, 7140, 7254, 7378, 7410, 7514, 7605, 7657, 7735, 7752, 7812, 7905, 7956, 7980, 8060, 8092, 8190, 8246, 8398, 8463, 8568, 8619, 8645, 8670, 8680, 8835, 8840, 8892, 8959, 9044, 9282, 9464, 9486, 9576, 9633, 9672, 9690, 9765, 9880, 9945, 10013, 10115, 10140, 10374, 10404, 10478, 10540, 10602, 10647, 10710, 10920, 10982, 11067, 11115, 11160, 11271, 11284, 11305, 11492, 11560, 11628, 11780, 11830, 11970, 12090, 12138, 12168, 12369, 12376, 12597, 12648, 12844, 12920, 13005, 13020, 13260, 13566, 13702, 13832, 13923, 14105, 14136, 14196, 14280, 14365, 14508, 14535, 14756, 14820, 15028, 15210, 15314, 15470, 15561, 15624, 15717, 15810, 15912, 15960, 16055, 16120, 16184, 16380, 16473, 16492, 16796, 16926, 17238, 17290, 17340, 17670, 17745, 17784, 17918, 18088, 18135, 18207, 18445, 18564, 18785, 18972, 19266, 19380, 19530, 19890, 20026, 20111, 20230, 20280, 20349, 20553, 20615, 20748, 20808, 20956, 20995, 21080, 21204, 21294, 21420, 21964, 22134, 22230, 22477, 22542, 22568, 22610, 22971, 22984, 23205, 23256, 23560, 23660, 23715, 23940, 24180, 24276, 24738, 25194, 25389, 25688, 25857, 25935, 26010, 26040, 26195, 26299, 26505, 26520, 26877, 27132, 27404, 27455, 27846, 28210, 28392, 28730, 28899, 29016, 29070, 29393, 29512, 29640, 30039, 30056, 30345, 30420, 30628, 30940, 31122, 31434, 31620, 32110, 32760, 32946, 32984, 33201, 33592, 33813, 33852, 33915, 34255, 34476, 34580, 34680, 35340, 35490, 35836, 36270, 36414, 36673, 36890, 37107, 37128, 37570, 37791, 37944, 38285, 38437, 38532, 38760, 39060, 39780, 40052, 40222, 40460, 40698, 41106, 41230, 41496, 41912, 41990, 42315, 42408, 42588, 42840, 43095, 43928, 44268, 44460, 44795, 44954, 45084, 45220, 45942, 46410, 47151, 47320, 47430, 47880, 47957, 48165, 48360, 48552, 48841, 49419, 49476, 50065, 50388, 50778, 51714, 51870, 52020, 52390, 52598, 53010, 53235, 53599, 53754, 54264, 54587, 54808, 54910, 55335, 55692, 56355, 56420, 57460, 57798, 58140, 58786, 60078, 60333, 60690, 60840, 61256, 61659, 61845, 61880, 62244, 62713, 62868, 62985, 63240, 64220, 65892, 66402, 67431, 67626, 67704, 67830, 68510, 68913, 68952, 69160, 69615, 70091, 70680, 70980, 71383, 71672, 72540, 72828, 73346, 73780, 74214, 75140, 75582, 76570, 76874, 77064, 77805, 78120, 78585, 78897, 79560, 80104, 80444, 80631, 80920, 81396, 82212, 82365, 82460, 83980, 84630, 85176, 86190, 88179, 88536, 88920, 89063, 89590, 89908, 90117, 90168, 90440, 91035, 91884, 92820, 94302, 94860, 95914, 96330, 97682, 98838, 98952, 99541, 100130, 100555, 100776, 101556, 101745, 102765, 103428, 103740, 104040, 104780, 105196, 106020, 106470, 107198, 107508, 109174, 109820, 110019, 110670, 111384, 112385, 112710, 112840, 114855, 114920, 115311, 115596, 116280, 116467, 117572, 120156, 120666, 121380, 123318, 123690, 124488, 125426, 125736, 125970, 126945, 128440, 129285, 130169, 131495, 131784, 132804, 134385, 134862, 135252, 135660, 137020, 137826, 139230, 140182, 141960, 142766, 143871, 144495, 145080, 145656, 146523, 146692, 146965, 147560, 148428, 150195, 150280, 151164, 153140, 153748, 155610, 157170, 157794, 160797, 160888, 161262, 162792, 163761, 164424, 164730, 164920, 166005, 167960, 169065, 169260, 170221, 172380, 176358, 178126, 179180, 179816, 180234, 180999, 182070, 183365, 183768, 185535, 185640, 188139, 188604, 188955, 189720, 191828, 192185, 192660, 195364, 197676, 199082, 200260, 201110, 202293, 203112, 203490, 205530, 206856, 207480, 209560, 210273, 210392, 212040, 212940, 214149, 214396, 215016, 218348, 219640, 220038, 221340, 224770, 225420, 229710, 230622, 231192, 232934, 235144, 235755, 236691, 239785, 240312, 241332, 242760, 244205, 246636, 247095, 247380, 250852, 251940, 253890, 258570, 260338, 262990, 264537, 265608, 267189, 267995, 268770, 269724, 270504, 271320, 272935, 274040, 275652, 278460, 280364, 285532, 287742, 288990, 293046, 293384, 293930, 296856, 298623, 300390, 301665, 302328, 306280, 307496, 308295, 311220, 313565, 314340, 315588, 321594, 322524, 327522, 329460, 330057, 332010, 337155, 338130, 338520, 340442, 341887, 344565, 344760, 345933, 349401, 350455, 352716, 356252, 356915, 358360, 360468, 361998, 364140, 366730, 371070, 376278, 377208, 377910, 382109, 383656, 384370, 385320, 390507, 390728, 394485, 395352, 398164, 400520, 402220, 403155, 404586, 406980, 411060, 420546, 425880, 428298, 428792, 431613, 436696, 439569, 440076, 440895, 442680, 445315, 449540, 450585, 450840, 459420, 461244, 465868, 471510, 473382, 479570, 482391, 482664, 488410, 491283, 493272, 494190, 494760, 497705, 499681, 501704, 503880, 507780, 510663, 517140, 520676, 525980, 529074, 534378, 535990, 537540, 539448, 545870, 550095, 551304, 556920, 560728, 564417, 571064, 575484, 576555, 577980, 582335, 586092, 587860, 597246, 600780, 603330, 616590, 622440, 623441, 627130, 628680, 630819, 631176, 642447, 643188, 645048, 650845, 655044, 658920, 660114, 664020, 674310, 676260, 680884, 683774, 689130, 691866, 696787, 698802, 700910, 705432, 712504, 713830, 719355, 720936, 723996, 728280, 732615, 733460, 742140, 752556, 755820, 764218, 768740, 781014, 788970, 796328, 801567, 803985, 804440, 806310, 809172, 813960, 815269, 818805, 822120, 841092, 851105, 856596, 863226, 879138, 880152, 881790, 890630, 895869, 899080, 901170, 904995, 911183, 918840, 922488, 927979, 931736, 940695, 943020, 946764, 959140, 964782, 976820, 982566, 988380, 995410, 999362, 1011465, 1015560, 1021326, 1025661, 1034280, 1041352, 1048203, 1051365, 1051960, 1058148, 1068756, 1070745, 1071980, 1075080, 1091740, 1100190, 1128834, 1146327, 1150968, 1153110, 1155960, 1164670, 1171521, 1172184, 1175720, 1183455, 1191547, 1194492, 1201560, 1206660, 1233180, 1246882, 1254260, 1261638, 1284894, 1286376, 1301690, 1310088, 1320228, 1322685, 1328040, 1335945, 1348620, 1352520, 1361768, 1367548, 1378260, 1383732, 1393574, 1397604, 1401820, 1427660, 1438710, 1447992, 1465230, 1466920, 1484280, 1493115, 1499043, 1505112, 1511640, 1514071, 1528436, 1531989, 1537480, 1562028, 1577940, 1603134, 1607970, 1612620, 1618344, 1630538, 1637610, 1650285, 1682184, 1692197, 1702210, 1709435, 1713192, 1726452, 1729665, 1747005, 1758276, 1763580, 1781260, 1791738, 1802340, 1809990, 1822366, 1855958, 1870323, 1881390, 1886040, 1893528, 1910545, 1918280, 1929564, 1952535, 1953640, 1965132, 1976760, 1990820, 1998724, 2022930, 2042652, 2051322, 2090361, 2096406, 2102730, 2116296, 2137512, 2141490, 2143960, 2158065, 2183480, 2197845, 2200380, 2212873, 2257668, 2292654, 2306220, 2329340, 2343042, 2366910, 2383094, 2388984, 2411955, 2413320, 2445807, 2456415, 2466360, 2493764, 2498405, 2508520, 2523276, 2553315, 2569788, 2603380, 2640456, 2645370, 2671890, 2697240, 2733549, 2735096, 2756520, 2767464, 2783937, 2787148, 2795208, 2803640, 2822085, 2855320, 2877420, 2930460, 2986230, 2998086, 3028142, 3056872, 3063978, 3076983, 3117205, 3124056, 3154095, 3155880, 3206268, 3212235, 3215940, 3225240, 3261076, 3275220, 3300570, 3384394, 3404420, 3418870, 3438981, 3452904, 3459330, 3483935, 3494010, 3516552, 3527160, 3562520, 3574641, 3583476, 3604680, 3619980, 3644732, 3711916, 3740646, 3762780, 3821090, 3859128, 3905070, 3930264, 3981640, 3997448, 4007835, 4045860, 4076345, 4085304, 4102644, 4180722, 4192812, 4205460, 4282980, 4316130, 4395690, 4400760, 4425746, 4479345, 4497129, 4515336, 4542213, 4555915, 4585308, 4612440, 4639895, 4658680, 4686084, 4733820, 4766188, 4823910, 4891614, 4912830, 4987528, 4996810, 5046552, 5076591, 5106630, 5128305, 5139576, 5206760, 5241015, 5290740, 5343780, 5467098, 5567874, 5574296, 5610969, 5644170, 5731635, 5754840, 5857605, 5860920, 5957735, 5972460, 5996172, 6056284, 6127956, 6153966, 6234410, 6271083, 6308190, 6412536, 6424470, 6431880, 6495853, 6522152, 6550440, 6601140, 6638619, 6768788, 6808840, 6837740, 6877962, 6918660, 6967870, 6988020, 7149282, 7166952, 7239960, 7289464, 7337421, 7423832, 7481292, 7495215, 7525560, 7570355, 7642180, 7659945, 7810140, 8015670, 8091720, 8152690, 8200647, 8205288, 8351811, 8361444, 8385624, 8410920, 8460985, 8565960, 8632260, 8791380, 8851492, 8958690, 8994258, 9084426, 9111830, 9170616, 9279790, 9351615, 9372168, 9467640, 9532376, 9647820, 9783228, 9825660, 9993620, 10153182, 10213260, 10256610, 10451805, 10482030, 10581480, 10598497, 10687560, 10723923, 10934196, 11064365, 11135748, 11221938, 11288340, 11463270, 11715210, 11845379, 11915470, 11944920, 11992344, 12112568, 12229035, 12255912, 12307932, 12468820, 12542166, 12616380, 12848940, 12991706, 13202280, 13277238, 13537576, 13626639, 13667745, 13675480, 13755924, 13837320, 13919685, 13935740, 13976040, 14298564, 14674842, 14962584, 14990430, 15140710, 15229773, 15284360, 15319890, 15384915, 15490111, 15620280, 16031340, 16305380, 16401294, 16703622, 16722888, 16921970, 17194905, 17264520, 17582760, 17702984, 17873205, 17917380, 17988516, 18168852, 18223660, 18559580, 18703230, 19295640, 19487559, 19566456, 19651320, 19915857, 19987240, 20306364, 20426520, 20513220, 20903610, 20964060, 21196994, 21447846, 21868392, 22128730, 22271496, 22443876, 22485645, 22576680, 22711065, 22926540, 23430420, 23690758, 23830940, 24458070, 24615864, 24937640, 25084332, 25232760, 25382955, 25697880, 25983412, 26554476, 27253278, 27335490, 27511848, 27839370, 27871480, 28054845, 28597128, 28767349, 29349684, 29980860, 30281420, 30459546, 30639780, 30769830, 30980222, 31355415, 31795491, 32062680, 32479265, 32610760, 32802588, 33193095, 33407244, 33843940, 34389810, 35536137, 35746410, 35834760, 35977032, 36337704, 36447320, 36687105, 37119160, 37406460, 38975118, 39831714, 40612728, 41003235, 41026440, 41759055, 41807220, 41928120, 42393988, 42895692, 44257460, 44887752, 44971290, 45422130, 45853080, 46470333, 46860840, 47381516, 47661880, 48916140, 50168664, 50765910, 51966824, 52992485, 53108952, 53619615, 54506556, 54670980, 55678740, 56109690, 57534698, 58462677, 58699368, 59226895, 59961720, 60562840, 60919092, 61279560, 61539660, 61960444, 62710830, 63590982, 64958530, 65605176, 66386190, 66814488, 67687880, 68133195, 68779620, 71072274, 71492820, 73374210, 74812920, 76148865, 77450555, 77950236, 79663428, 82006470, 83518110, 83614440, 84787976, 85791384, 86302047, 88514920, 89942580, 90844260, 92940666, 94763032, 95386473, 97437795, 97832280, 99579285, 101531820, 105984970, 106608411, 107239230, 109013112, 109341960, 111357480, 112219380, 115069396, 116925354, 118453790, 121838184, 123079320, 123920888, 125421660, 127181964, 129917060, 132772380, 136266390, 137559240, 139410999, 142144548, 142985640, 143836745, 146748420, 152297730, 154901110, 155900472, 158977455, 159326856, 164012940, 167036220, 172604094, 177680685, 179885160, 181688520, 185881332, 190772946, 194875590, 199158570, 201371443, 203063640, 211969940, 213216822, 214478460, 224438760, 230138792, 232351665, 233850708, 236907580, 250843320, 254363928, 258906141, 259834120, 265544760, 272532780, 278821998, 284289096, 287673490, 292313385, 293496840, 304595460, 309802220, 317954910, 328025880, 334072440, 345208188, 355361370, 371762664, 381545892, 389751180, 398317140, 402742886, 423939880, 426433644, 428956920, 431510235, 464703330, 467701416, 473815160, 476932365, 517812282, 533042055, 545065560, 557643996, 575346980, 584626770, 604114329, 609190920, 619604440, 635909820, 690416376, 697054995, 710722740, 763091784, 779502360, 796634280, 805485772, 852867288, 863020470, 929406660, 953864730, 1006857215, 1035624564, 1066084110, 1115287992, 1150693960, 1169253540, 1208228658, 1271819640, 1294530705, 1394109990, 1421445480, 1610971544, 1726040940, 1812342987, 1858813320, 1907729460, 2013714430, 2071249128, 2132168220, 2338507080, 2416457316, 2589061410, 2788219980, 3020571645, 3452081880, 3624685974, 3815458920, 4027428860, 4264336440, 4832914632, 5178122820, 5576439960, 6041143290, 7249371948, 8054857720, 9061714935, 10356245640, 12082286580, 14498743896, 18123429870, 24164573160, 36246859740, 72493719480]

約数ペア:

[(1, 72493719480), (2, 36246859740), (3, 24164573160), (4, 18123429870), (5, 14498743896), (6, 12082286580), (7, 10356245640), (8, 9061714935), (9, 8054857720), (10, 7249371948), (12, 6041143290), (13, 5576439960), (14, 5178122820), (15, 4832914632), (17, 4264336440), (18, 4027428860), (19, 3815458920), (20, 3624685974), (21, 3452081880), (24, 3020571645), (26, 2788219980), (28, 2589061410), (30, 2416457316), (31, 2338507080), (34, 2132168220), (35, 2071249128), (36, 2013714430), (38, 1907729460), (39, 1858813320), (40, 1812342987), (42, 1726040940), (45, 1610971544), (51, 1421445480), (52, 1394109990), (56, 1294530705), (57, 1271819640), (60, 1208228658), (62, 1169253540), (63, 1150693960), (65, 1115287992), (68, 1066084110), (70, 1035624564), (72, 1006857215), (76, 953864730), (78, 929406660), (84, 863020470), (85, 852867288), (90, 805485772), (91, 796634280), (93, 779502360), (95, 763091784), (102, 710722740), (104, 697054995), (105, 690416376), (114, 635909820), (117, 619604440), (119, 609190920), (120, 604114329), (124, 584626770), (126, 575346980), (130, 557643996), (133, 545065560), (136, 533042055), (140, 517812282), (152, 476932365), (153, 473815160), (155, 467701416), (156, 464703330), (168, 431510235), (169, 428956920), (170, 426433644), (171, 423939880), (180, 402742886), (182, 398317140), (186, 389751180), (190, 381545892), (195, 371762664), (204, 355361370), (210, 345208188), (217, 334072440), (221, 328025880), (228, 317954910), (234, 309802220), (238, 304595460), (247, 293496840), (248, 292313385), (252, 287673490), (255, 284289096), (260, 278821998), (266, 272532780), (273, 265544760), (279, 259834120), (280, 258906141), (285, 254363928), (289, 250843320), (306, 236907580), (310, 233850708), (312, 232351665), (315, 230138792), (323, 224438760), (338, 214478460), (340, 213216822), (342, 211969940), (357, 203063640), (360, 201371443), (364, 199158570), (372, 194875590), (380, 190772946), (390, 185881332), (399, 181688520), (403, 179885160), (408, 177680685), (420, 172604094), (434, 167036220), (442, 164012940), (455, 159326856), (456, 158977455), (465, 155900472), (468, 154901110), (476, 152297730), (494, 146748420), (504, 143836745), (507, 142985640), (510, 142144548), (520, 139410999), (527, 137559240), (532, 136266390), (546, 132772380), (558, 129917060), (570, 127181964), (578, 125421660), (585, 123920888), (589, 123079320), (595, 121838184), (612, 118453790), (620, 116925354), (630, 115069396), (646, 112219380), (651, 111357480), (663, 109341960), (665, 109013112), (676, 107239230), (680, 106608411), (684, 105984970), (714, 101531820), (728, 99579285), (741, 97832280), (744, 97437795), (760, 95386473), (765, 94763032), (780, 92940666), (798, 90844260), (806, 89942580), (819, 88514920), (840, 86302047), (845, 85791384), (855, 84787976), (867, 83614440), (868, 83518110), (884, 82006470), (910, 79663428), (930, 77950236), (936, 77450555), (952, 76148865), (969, 74812920), (988, 73374210), (1014, 71492820), (1020, 71072274), (1054, 68779620), (1064, 68133195), (1071, 67687880), (1085, 66814488), (1092, 66386190), (1105, 65605176), (1116, 64958530), (1140, 63590982), (1156, 62710830), (1170, 61960444), (1178, 61539660), (1183, 61279560), (1190, 60919092), (1197, 60562840), (1209, 59961720), (1224, 59226895), (1235, 58699368), (1240, 58462677), (1260, 57534698), (1292, 56109690), (1302, 55678740), (1326, 54670980), (1330, 54506556), (1352, 53619615), (1365, 53108952), (1368, 52992485), (1395, 51966824), (1428, 50765910), (1445, 50168664), (1482, 48916140), (1521, 47661880), (1530, 47381516), (1547, 46860840), (1560, 46470333), (1581, 45853080), (1596, 45422130), (1612, 44971290), (1615, 44887752), (1638, 44257460), (1690, 42895692), (1710, 42393988), (1729, 41928120), (1734, 41807220), (1736, 41759055), (1767, 41026440), (1768, 41003235), (1785, 40612728), (1820, 39831714), (1860, 38975118), (1938, 37406460), (1953, 37119160), (1976, 36687105), (1989, 36447320), (1995, 36337704), (2015, 35977032), (2023, 35834760), (2028, 35746410), (2040, 35536137), (2108, 34389810), (2142, 33843940), (2170, 33407244), (2184, 33193095), (2210, 32802588), (2223, 32610760), (2232, 32479265), (2261, 32062680), (2280, 31795491), (2312, 31355415), (2340, 30980222), (2356, 30769830), (2366, 30639780), (2380, 30459546), (2394, 30281420), (2418, 29980860), (2470, 29349684), (2520, 28767349), (2535, 28597128), (2584, 28054845), (2601, 27871480), (2604, 27839370), (2635, 27511848), (2652, 27335490), (2660, 27253278), (2730, 26554476), (2790, 25983412), (2821, 25697880), (2856, 25382955), (2873, 25232760), (2890, 25084332), (2907, 24937640), (2945, 24615864), (2964, 24458070), (3042, 23830940), (3060, 23690758), (3094, 23430420), (3162, 22926540), (3192, 22711065), (3211, 22576680), (3224, 22485645), (3230, 22443876), (3255, 22271496), (3276, 22128730), (3315, 21868392), (3380, 21447846), (3420, 21196994), (3458, 20964060), (3468, 20903610), (3534, 20513220), (3549, 20426520), (3570, 20306364), (3627, 19987240), (3640, 19915857), (3689, 19651320), (3705, 19566456), (3720, 19487559), (3757, 19295640), (3876, 18703230), (3906, 18559580), (3978, 18223660), (3990, 18168852), (4030, 17988516), (4046, 17917380), (4056, 17873205), (4095, 17702984), (4123, 17582760), (4199, 17264520), (4216, 17194905), (4284, 16921970), (4335, 16722888), (4340, 16703622), (4420, 16401294), (4446, 16305380), (4522, 16031340), (4641, 15620280), (4680, 15490111), (4712, 15384915), (4732, 15319890), (4743, 15284360), (4760, 15229773), (4788, 15140710), (4836, 14990430), (4845, 14962584), (4940, 14674842), (5070, 14298564), (5187, 13976040), (5202, 13935740), (5208, 13919685), (5239, 13837320), (5270, 13755924), (5301, 13675480), (5304, 13667745), (5320, 13626639), (5355, 13537576), (5460, 13277238), (5491, 13202280), (5580, 12991706), (5642, 12848940), (5746, 12616380), (5780, 12542166), (5814, 12468820), (5890, 12307932), (5915, 12255912), (5928, 12229035), (5985, 12112568), (6045, 11992344), (6069, 11944920), (6084, 11915470), (6120, 11845379), (6188, 11715210), (6324, 11463270), (6422, 11288340), (6460, 11221938), (6510, 11135748), (6552, 11064365), (6630, 10934196), (6760, 10723923), (6783, 10687560), (6840, 10598497), (6851, 10581480), (6916, 10482030), (6936, 10451805), (7068, 10256610), (7098, 10213260), (7140, 10153182), (7254, 9993620), (7378, 9825660), (7410, 9783228), (7514, 9647820), (7605, 9532376), (7657, 9467640), (7735, 9372168), (7752, 9351615), (7812, 9279790), (7905, 9170616), (7956, 9111830), (7980, 9084426), (8060, 8994258), (8092, 8958690), (8190, 8851492), (8246, 8791380), (8398, 8632260), (8463, 8565960), (8568, 8460985), (8619, 8410920), (8645, 8385624), (8670, 8361444), (8680, 8351811), (8835, 8205288), (8840, 8200647), (8892, 8152690), (8959, 8091720), (9044, 8015670), (9282, 7810140), (9464, 7659945), (9486, 7642180), (9576, 7570355), (9633, 7525560), (9672, 7495215), (9690, 7481292), (9765, 7423832), (9880, 7337421), (9945, 7289464), (10013, 7239960), (10115, 7166952), (10140, 7149282), (10374, 6988020), (10404, 6967870), (10478, 6918660), (10540, 6877962), (10602, 6837740), (10647, 6808840), (10710, 6768788), (10920, 6638619), (10982, 6601140), (11067, 6550440), (11115, 6522152), (11160, 6495853), (11271, 6431880), (11284, 6424470), (11305, 6412536), (11492, 6308190), (11560, 6271083), (11628, 6234410), (11780, 6153966), (11830, 6127956), (11970, 6056284), (12090, 5996172), (12138, 5972460), (12168, 5957735), (12369, 5860920), (12376, 5857605), (12597, 5754840), (12648, 5731635), (12844, 5644170), (12920, 5610969), (13005, 5574296), (13020, 5567874), (13260, 5467098), (13566, 5343780), (13702, 5290740), (13832, 5241015), (13923, 5206760), (14105, 5139576), (14136, 5128305), (14196, 5106630), (14280, 5076591), (14365, 5046552), (14508, 4996810), (14535, 4987528), (14756, 4912830), (14820, 4891614), (15028, 4823910), (15210, 4766188), (15314, 4733820), (15470, 4686084), (15561, 4658680), (15624, 4639895), (15717, 4612440), (15810, 4585308), (15912, 4555915), (15960, 4542213), (16055, 4515336), (16120, 4497129), (16184, 4479345), (16380, 4425746), (16473, 4400760), (16492, 4395690), (16796, 4316130), (16926, 4282980), (17238, 4205460), (17290, 4192812), (17340, 4180722), (17670, 4102644), (17745, 4085304), (17784, 4076345), (17918, 4045860), (18088, 4007835), (18135, 3997448), (18207, 3981640), (18445, 3930264), (18564, 3905070), (18785, 3859128), (18972, 3821090), (19266, 3762780), (19380, 3740646), (19530, 3711916), (19890, 3644732), (20026, 3619980), (20111, 3604680), (20230, 3583476), (20280, 3574641), (20349, 3562520), (20553, 3527160), (20615, 3516552), (20748, 3494010), (20808, 3483935), (20956, 3459330), (20995, 3452904), (21080, 3438981), (21204, 3418870), (21294, 3404420), (21420, 3384394), (21964, 3300570), (22134, 3275220), (22230, 3261076), (22477, 3225240), (22542, 3215940), (22568, 3212235), (22610, 3206268), (22971, 3155880), (22984, 3154095), (23205, 3124056), (23256, 3117205), (23560, 3076983), (23660, 3063978), (23715, 3056872), (23940, 3028142), (24180, 2998086), (24276, 2986230), (24738, 2930460), (25194, 2877420), (25389, 2855320), (25688, 2822085), (25857, 2803640), (25935, 2795208), (26010, 2787148), (26040, 2783937), (26195, 2767464), (26299, 2756520), (26505, 2735096), (26520, 2733549), (26877, 2697240), (27132, 2671890), (27404, 2645370), (27455, 2640456), (27846, 2603380), (28210, 2569788), (28392, 2553315), (28730, 2523276), (28899, 2508520), (29016, 2498405), (29070, 2493764), (29393, 2466360), (29512, 2456415), (29640, 2445807), (30039, 2413320), (30056, 2411955), (30345, 2388984), (30420, 2383094), (30628, 2366910), (30940, 2343042), (31122, 2329340), (31434, 2306220), (31620, 2292654), (32110, 2257668), (32760, 2212873), (32946, 2200380), (32984, 2197845), (33201, 2183480), (33592, 2158065), (33813, 2143960), (33852, 2141490), (33915, 2137512), (34255, 2116296), (34476, 2102730), (34580, 2096406), (34680, 2090361), (35340, 2051322), (35490, 2042652), (35836, 2022930), (36270, 1998724), (36414, 1990820), (36673, 1976760), (36890, 1965132), (37107, 1953640), (37128, 1952535), (37570, 1929564), (37791, 1918280), (37944, 1910545), (38285, 1893528), (38437, 1886040), (38532, 1881390), (38760, 1870323), (39060, 1855958), (39780, 1822366), (40052, 1809990), (40222, 1802340), (40460, 1791738), (40698, 1781260), (41106, 1763580), (41230, 1758276), (41496, 1747005), (41912, 1729665), (41990, 1726452), (42315, 1713192), (42408, 1709435), (42588, 1702210), (42840, 1692197), (43095, 1682184), (43928, 1650285), (44268, 1637610), (44460, 1630538), (44795, 1618344), (44954, 1612620), (45084, 1607970), (45220, 1603134), (45942, 1577940), (46410, 1562028), (47151, 1537480), (47320, 1531989), (47430, 1528436), (47880, 1514071), (47957, 1511640), (48165, 1505112), (48360, 1499043), (48552, 1493115), (48841, 1484280), (49419, 1466920), (49476, 1465230), (50065, 1447992), (50388, 1438710), (50778, 1427660), (51714, 1401820), (51870, 1397604), (52020, 1393574), (52390, 1383732), (52598, 1378260), (53010, 1367548), (53235, 1361768), (53599, 1352520), (53754, 1348620), (54264, 1335945), (54587, 1328040), (54808, 1322685), (54910, 1320228), (55335, 1310088), (55692, 1301690), (56355, 1286376), (56420, 1284894), (57460, 1261638), (57798, 1254260), (58140, 1246882), (58786, 1233180), (60078, 1206660), (60333, 1201560), (60690, 1194492), (60840, 1191547), (61256, 1183455), (61659, 1175720), (61845, 1172184), (61880, 1171521), (62244, 1164670), (62713, 1155960), (62868, 1153110), (62985, 1150968), (63240, 1146327), (64220, 1128834), (65892, 1100190), (66402, 1091740), (67431, 1075080), (67626, 1071980), (67704, 1070745), (67830, 1068756), (68510, 1058148), (68913, 1051960), (68952, 1051365), (69160, 1048203), (69615, 1041352), (70091, 1034280), (70680, 1025661), (70980, 1021326), (71383, 1015560), (71672, 1011465), (72540, 999362), (72828, 995410), (73346, 988380), (73780, 982566), (74214, 976820), (75140, 964782), (75582, 959140), (76570, 946764), (76874, 943020), (77064, 940695), (77805, 931736), (78120, 927979), (78585, 922488), (78897, 918840), (79560, 911183), (80104, 904995), (80444, 901170), (80631, 899080), (80920, 895869), (81396, 890630), (82212, 881790), (82365, 880152), (82460, 879138), (83980, 863226), (84630, 856596), (85176, 851105), (86190, 841092), (88179, 822120), (88536, 818805), (88920, 815269), (89063, 813960), (89590, 809172), (89908, 806310), (90117, 804440), (90168, 803985), (90440, 801567), (91035, 796328), (91884, 788970), (92820, 781014), (94302, 768740), (94860, 764218), (95914, 755820), (96330, 752556), (97682, 742140), (98838, 733460), (98952, 732615), (99541, 728280), (100130, 723996), (100555, 720936), (100776, 719355), (101556, 713830), (101745, 712504), (102765, 705432), (103428, 700910), (103740, 698802), (104040, 696787), (104780, 691866), (105196, 689130), (106020, 683774), (106470, 680884), (107198, 676260), (107508, 674310), (109174, 664020), (109820, 660114), (110019, 658920), (110670, 655044), (111384, 650845), (112385, 645048), (112710, 643188), (112840, 642447), (114855, 631176), (114920, 630819), (115311, 628680), (115596, 627130), (116280, 623441), (116467, 622440), (117572, 616590), (120156, 603330), (120666, 600780), (121380, 597246), (123318, 587860), (123690, 586092), (124488, 582335), (125426, 577980), (125736, 576555), (125970, 575484), (126945, 571064), (128440, 564417), (129285, 560728), (130169, 556920), (131495, 551304), (131784, 550095), (132804, 545870), (134385, 539448), (134862, 537540), (135252, 535990), (135660, 534378), (137020, 529074), (137826, 525980), (139230, 520676), (140182, 517140), (141960, 510663), (142766, 507780), (143871, 503880), (144495, 501704), (145080, 499681), (145656, 497705), (146523, 494760), (146692, 494190), (146965, 493272), (147560, 491283), (148428, 488410), (150195, 482664), (150280, 482391), (151164, 479570), (153140, 473382), (153748, 471510), (155610, 465868), (157170, 461244), (157794, 459420), (160797, 450840), (160888, 450585), (161262, 449540), (162792, 445315), (163761, 442680), (164424, 440895), (164730, 440076), (164920, 439569), (166005, 436696), (167960, 431613), (169065, 428792), (169260, 428298), (170221, 425880), (172380, 420546), (176358, 411060), (178126, 406980), (179180, 404586), (179816, 403155), (180234, 402220), (180999, 400520), (182070, 398164), (183365, 395352), (183768, 394485), (185535, 390728), (185640, 390507), (188139, 385320), (188604, 384370), (188955, 383656), (189720, 382109), (191828, 377910), (192185, 377208), (192660, 376278), (195364, 371070), (197676, 366730), (199082, 364140), (200260, 361998), (201110, 360468), (202293, 358360), (203112, 356915), (203490, 356252), (205530, 352716), (206856, 350455), (207480, 349401), (209560, 345933), (210273, 344760), (210392, 344565), (212040, 341887), (212940, 340442), (214149, 338520), (214396, 338130), (215016, 337155), (218348, 332010), (219640, 330057), (220038, 329460), (221340, 327522), (224770, 322524), (225420, 321594), (229710, 315588), (230622, 314340), (231192, 313565), (232934, 311220), (235144, 308295), (235755, 307496), (236691, 306280), (239785, 302328), (240312, 301665), (241332, 300390), (242760, 298623), (244205, 296856), (246636, 293930), (247095, 293384), (247380, 293046), (250852, 288990), (251940, 287742), (253890, 285532), (258570, 280364), (260338, 278460), (262990, 275652), (264537, 274040), (265608, 272935), (267189, 271320), (267995, 270504), (268770, 269724)]