73384075440

素因数分解:

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

素因数の和:137

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 29, 30, 31, 34, 36, 38, 39, 40, 45, 48, 51, 52, 54, 57, 58, 60, 62, 65, 68, 72, 76, 78, 80, 81, 85, 87, 90, 93, 95, 102, 104, 108, 114, 116, 117, 120, 124, 130, 135, 136, 144, 145, 152, 153, 155, 156, 162, 170, 171, 174, 180, 186, 190, 195, 204, 208, 216, 221, 228, 232, 234, 240, 243, 247, 248, 255, 260, 261, 270, 272, 279, 285, 290, 304, 306, 310, 312, 323, 324, 340, 342, 348, 351, 360, 372, 377, 380, 390, 403, 405, 408, 432, 435, 442, 456, 459, 464, 465, 468, 486, 493, 494, 496, 510, 513, 520, 522, 527, 540, 551, 558, 570, 580, 585, 589, 612, 620, 624, 646, 648, 663, 680, 684, 696, 702, 720, 741, 744, 754, 760, 765, 780, 783, 806, 810, 816, 837, 855, 870, 884, 899, 912, 918, 930, 936, 969, 972, 986, 988, 1020, 1026, 1040, 1044, 1053, 1054, 1080, 1102, 1105, 1116, 1131, 1140, 1160, 1170, 1178, 1209, 1215, 1224, 1235, 1240, 1292, 1296, 1305, 1326, 1360, 1368, 1377, 1392, 1395, 1404, 1479, 1482, 1488, 1508, 1520, 1530, 1539, 1560, 1566, 1581, 1612, 1615, 1620, 1653, 1674, 1710, 1740, 1755, 1767, 1768, 1798, 1836, 1860, 1872, 1885, 1938, 1944, 1972, 1976, 1989, 2015, 2040, 2052, 2088, 2106, 2108, 2160, 2204, 2210, 2223, 2232, 2262, 2280, 2295, 2320, 2340, 2349, 2356, 2418, 2430, 2448, 2465, 2470, 2480, 2511, 2565, 2584, 2610, 2635, 2652, 2697, 2736, 2754, 2755, 2790, 2808, 2907, 2945, 2958, 2964, 3016, 3060, 3078, 3120, 3132, 3159, 3162, 3224, 3230, 3240, 3306, 3315, 3348, 3393, 3420, 3480, 3510, 3534, 3536, 3596, 3627, 3672, 3705, 3720, 3770, 3876, 3888, 3915, 3944, 3952, 3978, 4030, 4080, 4104, 4131, 4176, 4185, 4199, 4212, 4216, 4408, 4420, 4437, 4446, 4464, 4495, 4524, 4560, 4590, 4617, 4680, 4698, 4712, 4743, 4836, 4845, 4860, 4930, 4940, 4959, 5022, 5130, 5168, 5220, 5265, 5270, 5301, 5304, 5394, 5508, 5510, 5580, 5616, 5655, 5814, 5890, 5916, 5928, 5967, 6032, 6045, 6120, 6156, 6264, 6318, 6324, 6409, 6448, 6460, 6480, 6612, 6630, 6669, 6696, 6786, 6840, 6851, 6885, 6960, 7020, 7047, 7068, 7163, 7192, 7254, 7344, 7395, 7410, 7440, 7533, 7540, 7657, 7695, 7752, 7830, 7888, 7905, 7956, 8060, 8091, 8208, 8262, 8265, 8370, 8398, 8424, 8432, 8721, 8816, 8835, 8840, 8874, 8892, 8990, 9048, 9180, 9234, 9360, 9367, 9396, 9424, 9486, 9672, 9690, 9720, 9860, 9880, 9918, 9945, 10013, 10044, 10179, 10260, 10440, 10530, 10540, 10602, 10608, 10788, 10881, 11016, 11020, 11115, 11160, 11310, 11628, 11687, 11745, 11780, 11832, 11856, 11934, 12090, 12240, 12312, 12528, 12555, 12597, 12636, 12648, 12818, 12920, 13224, 13260, 13311, 13338, 13392, 13485, 13572, 13680, 13702, 13770, 14040, 14094, 14136, 14229, 14326, 14384, 14508, 14535, 14790, 14820, 14877, 15066, 15080, 15283, 15314, 15390, 15504, 15660, 15795, 15810, 15903, 15912, 16120, 16182, 16524, 16530, 16740, 16796, 16848, 16965, 17081, 17442, 17670, 17680, 17748, 17784, 17901, 17980, 18096, 18135, 18360, 18468, 18734, 18792, 18972, 19227, 19344, 19380, 19440, 19720, 19760, 19836, 19890, 20007, 20026, 20088, 20358, 20520, 20553, 20655, 20880, 20995, 21060, 21080, 21204, 21489, 21576, 21762, 22032, 22040, 22185, 22230, 22320, 22620, 22971, 23085, 23256, 23374, 23490, 23560, 23664, 23715, 23868, 24180, 24273, 24624, 24795, 25110, 25194, 25272, 25296, 25636, 25840, 26163, 26448, 26505, 26520, 26622, 26676, 26970, 27144, 27404, 27540, 28080, 28101, 28188, 28272, 28458, 28652, 29016, 29070, 29580, 29640, 29754, 29835, 30039, 30132, 30160, 30537, 30566, 30628, 30780, 31320, 31590, 31620, 31806, 31824, 32045, 32240, 32364, 32643, 33048, 33060, 33345, 33480, 33592, 33930, 34162, 34255, 34884, 35061, 35235, 35340, 35496, 35568, 35802, 35815, 35960, 36270, 36720, 36936, 37468, 37584, 37665, 37791, 37944, 38285, 38454, 38760, 39440, 39672, 39780, 39933, 40014, 40052, 40176, 40455, 40716, 41040, 41106, 41310, 41990, 42120, 42160, 42408, 42687, 42978, 43152, 43524, 43605, 44080, 44370, 44460, 44631, 45240, 45849, 45942, 46170, 46512, 46748, 46835, 46980, 47120, 47430, 47709, 47736, 48360, 48546, 49590, 50065, 50220, 50388, 50544, 50895, 51243, 51272, 52326, 53010, 53040, 53244, 53352, 53703, 53940, 54288, 54405, 54808, 55080, 56202, 56376, 56916, 57304, 57681, 58032, 58140, 58435, 59160, 59280, 59508, 59670, 60021, 60078, 60264, 61074, 61132, 61256, 61560, 61659, 62640, 62985, 63180, 63240, 63612, 64090, 64467, 64728, 65286, 66096, 66120, 66555, 66690, 66960, 67184, 67860, 68324, 68510, 68913, 69768, 70122, 70470, 70680, 70992, 71145, 71604, 71630, 71920, 72540, 72819, 73872, 74385, 74936, 75330, 75582, 75888, 76415, 76570, 76908, 77520, 78489, 79344, 79515, 79560, 79866, 80028, 80104, 80910, 81432, 82212, 82620, 83980, 84240, 84303, 84816, 85374, 85405, 85956, 87048, 87210, 88740, 88920, 89262, 89505, 90117, 90480, 91611, 91698, 91884, 92340, 93496, 93670, 93960, 94860, 95418, 95472, 96135, 96720, 97092, 97929, 99180, 100035, 100130, 100440, 100776, 101790, 102486, 102544, 102765, 104652, 105183, 106020, 106488, 106704, 107406, 107445, 107880, 108810, 109616, 110160, 112404, 112752, 113373, 113832, 114608, 114855, 115362, 116280, 116870, 118320, 119016, 119340, 119799, 120042, 120156, 120528, 121365, 121771, 122148, 122264, 122512, 123120, 123318, 125970, 126360, 126480, 127224, 128061, 128180, 128934, 129456, 130169, 130572, 130815, 132240, 133110, 133380, 133893, 135720, 136648, 137020, 137547, 137826, 139536, 140244, 140505, 140940, 141360, 142290, 143127, 143208, 143260, 145080, 145638, 148770, 149872, 150195, 150660, 151164, 152685, 152830, 153140, 153729, 153816, 156978, 159030, 159120, 159732, 160056, 160208, 161820, 162864, 163215, 164424, 165240, 167960, 168606, 170748, 170810, 171912, 173043, 174096, 174420, 175305, 177480, 177840, 178524, 179010, 180234, 183222, 183396, 183768, 184680, 184977, 186992, 187340, 187920, 188955, 189720, 190836, 192270, 193401, 194184, 195858, 198360, 198679, 199665, 200070, 200260, 200880, 201552, 203580, 204972, 205530, 206739, 209304, 210366, 212040, 212976, 213435, 214812, 214890, 215760, 217620, 218457, 222053, 223155, 224808, 226746, 227664, 229245, 229710, 230724, 232560, 233740, 238032, 238545, 238680, 239598, 240084, 240312, 242730, 243542, 244296, 244528, 246636, 251940, 252720, 252909, 254448, 256122, 256215, 256360, 257868, 260338, 261144, 261630, 266220, 266760, 267786, 268515, 270351, 271440, 273296, 274040, 275094, 275652, 280488, 281010, 281880, 284580, 286254, 286416, 286520, 288405, 290160, 290377, 291276, 297540, 300105, 300390, 301320, 302328, 305370, 305660, 306280, 307458, 307632, 308295, 313956, 315549, 318060, 319464, 320112, 322335, 323640, 326430, 328848, 330480, 335920, 337212, 340119, 341496, 341620, 343824, 344565, 346086, 348840, 350610, 354960, 357048, 358020, 360468, 364095, 365313, 366444, 366792, 367536, 369360, 369954, 374680, 377910, 379440, 381672, 384540, 386802, 388368, 390507, 391716, 392445, 396720, 397358, 399330, 400140, 400520, 407160, 409944, 411060, 412641, 413478, 418608, 420732, 421515, 424080, 426870, 429624, 429780, 435240, 436914, 444106, 446310, 449616, 450585, 453492, 458055, 458490, 459420, 461187, 461448, 467480, 477090, 477360, 479196, 480168, 480624, 485460, 487084, 488592, 489645, 493272, 503880, 505818, 512244, 512430, 512720, 515736, 519129, 520676, 522288, 523260, 525915, 532440, 533520, 535572, 537030, 540702, 548080, 550188, 551304, 554931, 560976, 562020, 563760, 566865, 569160, 572508, 573040, 576810, 580203, 580754, 582552, 595080, 596037, 598995, 600210, 600780, 602640, 604656, 608855, 610740, 611320, 612560, 614916, 616590, 620217, 627912, 631098, 636120, 638928, 640305, 644670, 647280, 650845, 652860, 666159, 669465, 674424, 680238, 682992, 683240, 687735, 689130, 692172, 697680, 701220, 714096, 715635, 716040, 720936, 728190, 730626, 732888, 733584, 739908, 749360, 755820, 758727, 763344, 768645, 769080, 773604, 781014, 783432, 784890, 794716, 798660, 800280, 801040, 811053, 814320, 819888, 822120, 825282, 826956, 841464, 843030, 853740, 859248, 859560, 865215, 870480, 871131, 873828, 888212, 892620, 901170, 906984, 916110, 916980, 918840, 922374, 922896, 924885, 934960, 946647, 954180, 958392, 960336, 967005, 970920, 974168, 979290, 986544, 993395, 1007760, 1011636, 1020357, 1024488, 1024860, 1031472, 1033695, 1038258, 1041352, 1046520, 1051830, 1064880, 1071144, 1074060, 1081404, 1092285, 1095939, 1100376, 1102608, 1109862, 1110265, 1124040, 1133730, 1138320, 1145016, 1153620, 1160406, 1161508, 1165104, 1171521, 1190160, 1192074, 1197990, 1200420, 1201560, 1217710, 1221480, 1222640, 1229832, 1233180, 1237923, 1240434, 1255824, 1262196, 1264545, 1272240, 1280610, 1289340, 1301690, 1305720, 1332318, 1338930, 1348848, 1351755, 1360476, 1366480, 1375470, 1378260, 1383561, 1384344, 1402440, 1431270, 1432080, 1441872, 1451885, 1456380, 1461252, 1465776, 1479816, 1511640, 1517454, 1537290, 1538160, 1547208, 1557387, 1562028, 1566864, 1569780, 1577745, 1589432, 1597320, 1600560, 1622106, 1644240, 1650564, 1653912, 1664793, 1682928, 1686060, 1700595, 1707480, 1719120, 1730430, 1740609, 1742262, 1747656, 1776424, 1785240, 1788111, 1802340, 1813968, 1826565, 1832220, 1833960, 1837680, 1844748, 1849770, 1860651, 1893294, 1908360, 1916784, 1934010, 1941840, 1948336, 1952535, 1958580, 1986790, 1998477, 2023272, 2040714, 2048976, 2049720, 2063205, 2067390, 2076516, 2082704, 2093040, 2103660, 2142288, 2148120, 2162808, 2184570, 2191878, 2200752, 2219724, 2220530, 2248080, 2267460, 2276181, 2290032, 2305935, 2307240, 2320812, 2323016, 2343042, 2384148, 2395980, 2400840, 2403120, 2433159, 2435420, 2442960, 2459664, 2466360, 2475846, 2480868, 2524392, 2529090, 2561220, 2578680, 2595645, 2603380, 2611440, 2613393, 2664636, 2677860, 2703510, 2720952, 2750940, 2756520, 2767122, 2768688, 2774655, 2804880, 2839941, 2862540, 2901015, 2903770, 2912760, 2922504, 2959632, 2980185, 3023280, 3034908, 3074580, 3094416, 3101085, 3114774, 3124056, 3139560, 3155490, 3178864, 3194640, 3244212, 3287817, 3301128, 3307824, 3329586, 3330795, 3372120, 3401190, 3414960, 3460860, 3481218, 3484524, 3495312, 3514563, 3552848, 3570480, 3576222, 3604680, 3653130, 3664440, 3667920, 3689496, 3699540, 3713769, 3721302, 3774901, 3786588, 3793635, 3816720, 3868020, 3905070, 3917160, 3973580, 3996954, 4046544, 4055265, 4081428, 4099440, 4126410, 4134780, 4150683, 4153032, 4207320, 4296240, 4325616, 4355655, 4369140, 4383756, 4439448, 4441060, 4534920, 4552362, 4611870, 4614480, 4641624, 4646032, 4686084, 4733235, 4768296, 4791960, 4801680, 4866318, 4870840, 4932720, 4951692, 4961736, 5048784, 5058180, 5101785, 5122440, 5157360, 5191290, 5206760, 5226786, 5329272, 5355720, 5364333, 5407020, 5441904, 5479695, 5501880, 5513040, 5534244, 5549310, 5679882, 5725080, 5802030, 5807540, 5825520, 5845008, 5857605, 5960370, 5995431, 6069816, 6149160, 6189615, 6202170, 6229548, 6248112, 6279120, 6310980, 6488424, 6575634, 6602256, 6659172, 6661590, 6744240, 6802380, 6917805, 6921720, 6962436, 6969048, 7029126, 7152444, 7209360, 7306260, 7328880, 7378992, 7399080, 7427538, 7442604, 7549802, 7573176, 7587270, 7736040, 7786935, 7810140, 7834320, 7840179, 7947160, 7993908, 8110530, 8162856, 8252820, 8269560, 8301366, 8306064, 8323965, 8414640, 8703045, 8711310, 8738280, 8767512, 8878896, 8882120, 8940555, 9069840, 9104724, 9223740, 9283248, 9303255, 9372168, 9466470, 9536592, 9583920, 9732636, 9741680, 9863451, 9903384, 9923472, 9992385, 10116360, 10203570, 10244880, 10382580, 10413520, 10453572, 10543689, 10658544, 10711440, 10728666, 10814040, 10959390, 11003760, 11068488, 11098620, 11324703, 11359764, 11380905, 11450160, 11604060, 11615080, 11715210, 11920740, 11990862, 12139632, 12165795, 12298320, 12379230, 12404340, 12459096, 12621960, 12976848, 13066965, 13151268, 13318344, 13323180, 13604760, 13835610, 13843440, 13924872, 13938096, 14058252, 14199705, 14304888, 14612520, 14798160, 14855076, 14885208, 15099604, 15146352, 15174540, 15472080, 15573870, 15620280, 15680358, 15894320, 15987816, 16092999, 16221060, 16325712, 16439085, 16505640, 16539120, 16602732, 16647930, 17406090, 17422620, 17476560, 17535024, 17572815, 17764240, 17881110, 17986293, 18209448, 18447480, 18568845, 18606510, 18744336, 18874505, 18932940, 19465272, 19726902, 19806768, 19984770, 20232720, 20407140, 20753415, 20765160, 20907144, 21087378, 21457332, 21628080, 21918780, 22136976, 22197240, 22649406, 22719528, 22761810, 23208120, 23230160, 23430420, 23520537, 23841480, 23981724, 24331590, 24758460, 24808680, 24918192, 25243920, 26133930, 26302536, 26636688, 26646360, 26821665, 27209520, 27671220, 27849744, 28116504, 28399410, 28609776, 29225040, 29590353, 29710152, 29770416, 29977155, 30199208, 30349080, 31147740, 31240560, 31360716, 31631067, 31975632, 32185998, 32442120, 32878170, 33011280, 33205464, 33295860, 33974109, 34812180, 34845240, 35145630, 35762220, 35972586, 36418896, 36894960, 37137690, 37213020, 37749010, 37865880, 38930544, 39200895, 39453804, 39969540, 40814280, 41506830, 41530320, 41814288, 42174756, 42914664, 43837560, 44394480, 45298812, 45439056, 45523620, 46416240, 46860840, 47041074, 47682960, 47963448, 48278997, 48663180, 49317255, 49516920, 49617360, 52267860, 52605072, 52718445, 53292720, 53643330, 53958879, 55342440, 56233008, 56623515, 56798820, 59180706, 59420304, 59954310, 60398416, 60698160, 62295480, 62721432, 63262134, 64371996, 64884240, 65756340, 66410928, 66591720, 67948218, 69624360, 69690480, 70291260, 70561611, 71524440, 71945172, 74275380, 74426040, 75498020, 75731760, 78401790, 78907608, 79939080, 80464995, 81628560, 83013660, 84349512, 85829328, 87675120, 89931465, 90597624, 91047240, 93721680, 94082148, 95926896, 96557994, 97326360, 98634510, 99033840, 101922327, 104535720, 105436890, 107286660, 107917758, 110684880, 113247030, 113597640, 117602685, 118361412, 119908620, 124590960, 125442864, 126524268, 128743992, 131512680, 133183440, 135896436, 139248720, 140582520, 141123222, 143048880, 143890344, 147951765, 148550760, 148852080, 150996040, 156803580, 157815216, 158155335, 159878160, 160929990, 166027320, 168699024, 169870545, 179862930, 181195248, 182094480, 188164296, 193115988, 194652720, 197269020, 203844654, 209071440, 210873780, 214573320, 215835516, 226494060, 227195280, 235205370, 236722824, 239817240, 241394985, 253048536, 257487984, 263025360, 269794395, 271792872, 281165040, 282246444, 287780688, 295903530, 297101520, 301992080, 305766981, 313607160, 316310670, 321859980, 332054640, 339741090, 352808055, 359725860, 376328592, 386231976, 394538040, 407689308, 421747560, 429146640, 431671032, 452988120, 470410740, 473445648, 479634480, 482789970, 506097072, 509611635, 539588790, 543585744, 564492888, 591807060, 611533962, 627214320, 632621340, 643719960, 679482180, 705616110, 719451720, 772463952, 789076080, 815378616, 843495120, 863342064, 905976240, 917300943, 940821480, 965579940, 1019223270, 1079177580, 1128985776, 1183614120, 1223067924, 1265242680, 1287439920, 1358964360, 1411232220, 1438903440, 1528834905, 1630757232, 1834601886, 1881642960, 1931159880, 2038446540, 2158355160, 2367228240, 2446135848, 2530485360, 2717928720, 2822464440, 3057669810, 3669203772, 3862319760, 4076893080, 4316710320, 4586504715, 4892271696, 5644928880, 6115339620, 7338407544, 8153786160, 9173009430, 12230679240, 14676815088, 18346018860, 24461358480, 36692037720, 73384075440]

約数ペア:

[(1, 73384075440), (2, 36692037720), (3, 24461358480), (4, 18346018860), (5, 14676815088), (6, 12230679240), (8, 9173009430), (9, 8153786160), (10, 7338407544), (12, 6115339620), (13, 5644928880), (15, 4892271696), (16, 4586504715), (17, 4316710320), (18, 4076893080), (19, 3862319760), (20, 3669203772), (24, 3057669810), (26, 2822464440), (27, 2717928720), (29, 2530485360), (30, 2446135848), (31, 2367228240), (34, 2158355160), (36, 2038446540), (38, 1931159880), (39, 1881642960), (40, 1834601886), (45, 1630757232), (48, 1528834905), (51, 1438903440), (52, 1411232220), (54, 1358964360), (57, 1287439920), (58, 1265242680), (60, 1223067924), (62, 1183614120), (65, 1128985776), (68, 1079177580), (72, 1019223270), (76, 965579940), (78, 940821480), (80, 917300943), (81, 905976240), (85, 863342064), (87, 843495120), (90, 815378616), (93, 789076080), (95, 772463952), (102, 719451720), (104, 705616110), (108, 679482180), (114, 643719960), (116, 632621340), (117, 627214320), (120, 611533962), (124, 591807060), (130, 564492888), (135, 543585744), (136, 539588790), (144, 509611635), (145, 506097072), (152, 482789970), (153, 479634480), (155, 473445648), (156, 470410740), (162, 452988120), (170, 431671032), (171, 429146640), (174, 421747560), (180, 407689308), (186, 394538040), (190, 386231976), (195, 376328592), (204, 359725860), (208, 352808055), (216, 339741090), (221, 332054640), (228, 321859980), (232, 316310670), (234, 313607160), (240, 305766981), (243, 301992080), (247, 297101520), (248, 295903530), (255, 287780688), (260, 282246444), (261, 281165040), (270, 271792872), (272, 269794395), (279, 263025360), (285, 257487984), (290, 253048536), (304, 241394985), (306, 239817240), (310, 236722824), (312, 235205370), (323, 227195280), (324, 226494060), (340, 215835516), (342, 214573320), (348, 210873780), (351, 209071440), (360, 203844654), (372, 197269020), (377, 194652720), (380, 193115988), (390, 188164296), (403, 182094480), (405, 181195248), (408, 179862930), (432, 169870545), (435, 168699024), (442, 166027320), (456, 160929990), (459, 159878160), (464, 158155335), (465, 157815216), (468, 156803580), (486, 150996040), (493, 148852080), (494, 148550760), (496, 147951765), (510, 143890344), (513, 143048880), (520, 141123222), (522, 140582520), (527, 139248720), (540, 135896436), (551, 133183440), (558, 131512680), (570, 128743992), (580, 126524268), (585, 125442864), (589, 124590960), (612, 119908620), (620, 118361412), (624, 117602685), (646, 113597640), (648, 113247030), (663, 110684880), (680, 107917758), (684, 107286660), (696, 105436890), (702, 104535720), (720, 101922327), (741, 99033840), (744, 98634510), (754, 97326360), (760, 96557994), (765, 95926896), (780, 94082148), (783, 93721680), (806, 91047240), (810, 90597624), (816, 89931465), (837, 87675120), (855, 85829328), (870, 84349512), (884, 83013660), (899, 81628560), (912, 80464995), (918, 79939080), (930, 78907608), (936, 78401790), (969, 75731760), (972, 75498020), (986, 74426040), (988, 74275380), (1020, 71945172), (1026, 71524440), (1040, 70561611), (1044, 70291260), (1053, 69690480), (1054, 69624360), (1080, 67948218), (1102, 66591720), (1105, 66410928), (1116, 65756340), (1131, 64884240), (1140, 64371996), (1160, 63262134), (1170, 62721432), (1178, 62295480), (1209, 60698160), (1215, 60398416), (1224, 59954310), (1235, 59420304), (1240, 59180706), (1292, 56798820), (1296, 56623515), (1305, 56233008), (1326, 55342440), (1360, 53958879), (1368, 53643330), (1377, 53292720), (1392, 52718445), (1395, 52605072), (1404, 52267860), (1479, 49617360), (1482, 49516920), (1488, 49317255), (1508, 48663180), (1520, 48278997), (1530, 47963448), (1539, 47682960), (1560, 47041074), (1566, 46860840), (1581, 46416240), (1612, 45523620), (1615, 45439056), (1620, 45298812), (1653, 44394480), (1674, 43837560), (1710, 42914664), (1740, 42174756), (1755, 41814288), (1767, 41530320), (1768, 41506830), (1798, 40814280), (1836, 39969540), (1860, 39453804), (1872, 39200895), (1885, 38930544), (1938, 37865880), (1944, 37749010), (1972, 37213020), (1976, 37137690), (1989, 36894960), (2015, 36418896), (2040, 35972586), (2052, 35762220), (2088, 35145630), (2106, 34845240), (2108, 34812180), (2160, 33974109), (2204, 33295860), (2210, 33205464), (2223, 33011280), (2232, 32878170), (2262, 32442120), (2280, 32185998), (2295, 31975632), (2320, 31631067), (2340, 31360716), (2349, 31240560), (2356, 31147740), (2418, 30349080), (2430, 30199208), (2448, 29977155), (2465, 29770416), (2470, 29710152), (2480, 29590353), (2511, 29225040), (2565, 28609776), (2584, 28399410), (2610, 28116504), (2635, 27849744), (2652, 27671220), (2697, 27209520), (2736, 26821665), (2754, 26646360), (2755, 26636688), (2790, 26302536), (2808, 26133930), (2907, 25243920), (2945, 24918192), (2958, 24808680), (2964, 24758460), (3016, 24331590), (3060, 23981724), (3078, 23841480), (3120, 23520537), (3132, 23430420), (3159, 23230160), (3162, 23208120), (3224, 22761810), (3230, 22719528), (3240, 22649406), (3306, 22197240), (3315, 22136976), (3348, 21918780), (3393, 21628080), (3420, 21457332), (3480, 21087378), (3510, 20907144), (3534, 20765160), (3536, 20753415), (3596, 20407140), (3627, 20232720), (3672, 19984770), (3705, 19806768), (3720, 19726902), (3770, 19465272), (3876, 18932940), (3888, 18874505), (3915, 18744336), (3944, 18606510), (3952, 18568845), (3978, 18447480), (4030, 18209448), (4080, 17986293), (4104, 17881110), (4131, 17764240), (4176, 17572815), (4185, 17535024), (4199, 17476560), (4212, 17422620), (4216, 17406090), (4408, 16647930), (4420, 16602732), (4437, 16539120), (4446, 16505640), (4464, 16439085), (4495, 16325712), (4524, 16221060), (4560, 16092999), (4590, 15987816), (4617, 15894320), (4680, 15680358), (4698, 15620280), (4712, 15573870), (4743, 15472080), (4836, 15174540), (4845, 15146352), (4860, 15099604), (4930, 14885208), (4940, 14855076), (4959, 14798160), (5022, 14612520), (5130, 14304888), (5168, 14199705), (5220, 14058252), (5265, 13938096), (5270, 13924872), (5301, 13843440), (5304, 13835610), (5394, 13604760), (5508, 13323180), (5510, 13318344), (5580, 13151268), (5616, 13066965), (5655, 12976848), (5814, 12621960), (5890, 12459096), (5916, 12404340), (5928, 12379230), (5967, 12298320), (6032, 12165795), (6045, 12139632), (6120, 11990862), (6156, 11920740), (6264, 11715210), (6318, 11615080), (6324, 11604060), (6409, 11450160), (6448, 11380905), (6460, 11359764), (6480, 11324703), (6612, 11098620), (6630, 11068488), (6669, 11003760), (6696, 10959390), (6786, 10814040), (6840, 10728666), (6851, 10711440), (6885, 10658544), (6960, 10543689), (7020, 10453572), (7047, 10413520), (7068, 10382580), (7163, 10244880), (7192, 10203570), (7254, 10116360), (7344, 9992385), (7395, 9923472), (7410, 9903384), (7440, 9863451), (7533, 9741680), (7540, 9732636), (7657, 9583920), (7695, 9536592), (7752, 9466470), (7830, 9372168), (7888, 9303255), (7905, 9283248), (7956, 9223740), (8060, 9104724), (8091, 9069840), (8208, 8940555), (8262, 8882120), (8265, 8878896), (8370, 8767512), (8398, 8738280), (8424, 8711310), (8432, 8703045), (8721, 8414640), (8816, 8323965), (8835, 8306064), (8840, 8301366), (8874, 8269560), (8892, 8252820), (8990, 8162856), (9048, 8110530), (9180, 7993908), (9234, 7947160), (9360, 7840179), (9367, 7834320), (9396, 7810140), (9424, 7786935), (9486, 7736040), (9672, 7587270), (9690, 7573176), (9720, 7549802), (9860, 7442604), (9880, 7427538), (9918, 7399080), (9945, 7378992), (10013, 7328880), (10044, 7306260), (10179, 7209360), (10260, 7152444), (10440, 7029126), (10530, 6969048), (10540, 6962436), (10602, 6921720), (10608, 6917805), (10788, 6802380), (10881, 6744240), (11016, 6661590), (11020, 6659172), (11115, 6602256), (11160, 6575634), (11310, 6488424), (11628, 6310980), (11687, 6279120), (11745, 6248112), (11780, 6229548), (11832, 6202170), (11856, 6189615), (11934, 6149160), (12090, 6069816), (12240, 5995431), (12312, 5960370), (12528, 5857605), (12555, 5845008), (12597, 5825520), (12636, 5807540), (12648, 5802030), (12818, 5725080), (12920, 5679882), (13224, 5549310), (13260, 5534244), (13311, 5513040), (13338, 5501880), (13392, 5479695), (13485, 5441904), (13572, 5407020), (13680, 5364333), (13702, 5355720), (13770, 5329272), (14040, 5226786), (14094, 5206760), (14136, 5191290), (14229, 5157360), (14326, 5122440), (14384, 5101785), (14508, 5058180), (14535, 5048784), (14790, 4961736), (14820, 4951692), (14877, 4932720), (15066, 4870840), (15080, 4866318), (15283, 4801680), (15314, 4791960), (15390, 4768296), (15504, 4733235), (15660, 4686084), (15795, 4646032), (15810, 4641624), (15903, 4614480), (15912, 4611870), (16120, 4552362), (16182, 4534920), (16524, 4441060), (16530, 4439448), (16740, 4383756), (16796, 4369140), (16848, 4355655), (16965, 4325616), (17081, 4296240), (17442, 4207320), (17670, 4153032), (17680, 4150683), (17748, 4134780), (17784, 4126410), (17901, 4099440), (17980, 4081428), (18096, 4055265), (18135, 4046544), (18360, 3996954), (18468, 3973580), (18734, 3917160), (18792, 3905070), (18972, 3868020), (19227, 3816720), (19344, 3793635), (19380, 3786588), (19440, 3774901), (19720, 3721302), (19760, 3713769), (19836, 3699540), (19890, 3689496), (20007, 3667920), (20026, 3664440), (20088, 3653130), (20358, 3604680), (20520, 3576222), (20553, 3570480), (20655, 3552848), (20880, 3514563), (20995, 3495312), (21060, 3484524), (21080, 3481218), (21204, 3460860), (21489, 3414960), (21576, 3401190), (21762, 3372120), (22032, 3330795), (22040, 3329586), (22185, 3307824), (22230, 3301128), (22320, 3287817), (22620, 3244212), (22971, 3194640), (23085, 3178864), (23256, 3155490), (23374, 3139560), (23490, 3124056), (23560, 3114774), (23664, 3101085), (23715, 3094416), (23868, 3074580), (24180, 3034908), (24273, 3023280), (24624, 2980185), (24795, 2959632), (25110, 2922504), (25194, 2912760), (25272, 2903770), (25296, 2901015), (25636, 2862540), (25840, 2839941), (26163, 2804880), (26448, 2774655), (26505, 2768688), (26520, 2767122), (26622, 2756520), (26676, 2750940), (26970, 2720952), (27144, 2703510), (27404, 2677860), (27540, 2664636), (28080, 2613393), (28101, 2611440), (28188, 2603380), (28272, 2595645), (28458, 2578680), (28652, 2561220), (29016, 2529090), (29070, 2524392), (29580, 2480868), (29640, 2475846), (29754, 2466360), (29835, 2459664), (30039, 2442960), (30132, 2435420), (30160, 2433159), (30537, 2403120), (30566, 2400840), (30628, 2395980), (30780, 2384148), (31320, 2343042), (31590, 2323016), (31620, 2320812), (31806, 2307240), (31824, 2305935), (32045, 2290032), (32240, 2276181), (32364, 2267460), (32643, 2248080), (33048, 2220530), (33060, 2219724), (33345, 2200752), (33480, 2191878), (33592, 2184570), (33930, 2162808), (34162, 2148120), (34255, 2142288), (34884, 2103660), (35061, 2093040), (35235, 2082704), (35340, 2076516), (35496, 2067390), (35568, 2063205), (35802, 2049720), (35815, 2048976), (35960, 2040714), (36270, 2023272), (36720, 1998477), (36936, 1986790), (37468, 1958580), (37584, 1952535), (37665, 1948336), (37791, 1941840), (37944, 1934010), (38285, 1916784), (38454, 1908360), (38760, 1893294), (39440, 1860651), (39672, 1849770), (39780, 1844748), (39933, 1837680), (40014, 1833960), (40052, 1832220), (40176, 1826565), (40455, 1813968), (40716, 1802340), (41040, 1788111), (41106, 1785240), (41310, 1776424), (41990, 1747656), (42120, 1742262), (42160, 1740609), (42408, 1730430), (42687, 1719120), (42978, 1707480), (43152, 1700595), (43524, 1686060), (43605, 1682928), (44080, 1664793), (44370, 1653912), (44460, 1650564), (44631, 1644240), (45240, 1622106), (45849, 1600560), (45942, 1597320), (46170, 1589432), (46512, 1577745), (46748, 1569780), (46835, 1566864), (46980, 1562028), (47120, 1557387), (47430, 1547208), (47709, 1538160), (47736, 1537290), (48360, 1517454), (48546, 1511640), (49590, 1479816), (50065, 1465776), (50220, 1461252), (50388, 1456380), (50544, 1451885), (50895, 1441872), (51243, 1432080), (51272, 1431270), (52326, 1402440), (53010, 1384344), (53040, 1383561), (53244, 1378260), (53352, 1375470), (53703, 1366480), (53940, 1360476), (54288, 1351755), (54405, 1348848), (54808, 1338930), (55080, 1332318), (56202, 1305720), (56376, 1301690), (56916, 1289340), (57304, 1280610), (57681, 1272240), (58032, 1264545), (58140, 1262196), (58435, 1255824), (59160, 1240434), (59280, 1237923), (59508, 1233180), (59670, 1229832), (60021, 1222640), (60078, 1221480), (60264, 1217710), (61074, 1201560), (61132, 1200420), (61256, 1197990), (61560, 1192074), (61659, 1190160), (62640, 1171521), (62985, 1165104), (63180, 1161508), (63240, 1160406), (63612, 1153620), (64090, 1145016), (64467, 1138320), (64728, 1133730), (65286, 1124040), (66096, 1110265), (66120, 1109862), (66555, 1102608), (66690, 1100376), (66960, 1095939), (67184, 1092285), (67860, 1081404), (68324, 1074060), (68510, 1071144), (68913, 1064880), (69768, 1051830), (70122, 1046520), (70470, 1041352), (70680, 1038258), (70992, 1033695), (71145, 1031472), (71604, 1024860), (71630, 1024488), (71920, 1020357), (72540, 1011636), (72819, 1007760), (73872, 993395), (74385, 986544), (74936, 979290), (75330, 974168), (75582, 970920), (75888, 967005), (76415, 960336), (76570, 958392), (76908, 954180), (77520, 946647), (78489, 934960), (79344, 924885), (79515, 922896), (79560, 922374), (79866, 918840), (80028, 916980), (80104, 916110), (80910, 906984), (81432, 901170), (82212, 892620), (82620, 888212), (83980, 873828), (84240, 871131), (84303, 870480), (84816, 865215), (85374, 859560), (85405, 859248), (85956, 853740), (87048, 843030), (87210, 841464), (88740, 826956), (88920, 825282), (89262, 822120), (89505, 819888), (90117, 814320), (90480, 811053), (91611, 801040), (91698, 800280), (91884, 798660), (92340, 794716), (93496, 784890), (93670, 783432), (93960, 781014), (94860, 773604), (95418, 769080), (95472, 768645), (96135, 763344), (96720, 758727), (97092, 755820), (97929, 749360), (99180, 739908), (100035, 733584), (100130, 732888), (100440, 730626), (100776, 728190), (101790, 720936), (102486, 716040), (102544, 715635), (102765, 714096), (104652, 701220), (105183, 697680), (106020, 692172), (106488, 689130), (106704, 687735), (107406, 683240), (107445, 682992), (107880, 680238), (108810, 674424), (109616, 669465), (110160, 666159), (112404, 652860), (112752, 650845), (113373, 647280), (113832, 644670), (114608, 640305), (114855, 638928), (115362, 636120), (116280, 631098), (116870, 627912), (118320, 620217), (119016, 616590), (119340, 614916), (119799, 612560), (120042, 611320), (120156, 610740), (120528, 608855), (121365, 604656), (121771, 602640), (122148, 600780), (122264, 600210), (122512, 598995), (123120, 596037), (123318, 595080), (125970, 582552), (126360, 580754), (126480, 580203), (127224, 576810), (128061, 573040), (128180, 572508), (128934, 569160), (129456, 566865), (130169, 563760), (130572, 562020), (130815, 560976), (132240, 554931), (133110, 551304), (133380, 550188), (133893, 548080), (135720, 540702), (136648, 537030), (137020, 535572), (137547, 533520), (137826, 532440), (139536, 525915), (140244, 523260), (140505, 522288), (140940, 520676), (141360, 519129), (142290, 515736), (143127, 512720), (143208, 512430), (143260, 512244), (145080, 505818), (145638, 503880), (148770, 493272), (149872, 489645), (150195, 488592), (150660, 487084), (151164, 485460), (152685, 480624), (152830, 480168), (153140, 479196), (153729, 477360), (153816, 477090), (156978, 467480), (159030, 461448), (159120, 461187), (159732, 459420), (160056, 458490), (160208, 458055), (161820, 453492), (162864, 450585), (163215, 449616), (164424, 446310), (165240, 444106), (167960, 436914), (168606, 435240), (170748, 429780), (170810, 429624), (171912, 426870), (173043, 424080), (174096, 421515), (174420, 420732), (175305, 418608), (177480, 413478), (177840, 412641), (178524, 411060), (179010, 409944), (180234, 407160), (183222, 400520), (183396, 400140), (183768, 399330), (184680, 397358), (184977, 396720), (186992, 392445), (187340, 391716), (187920, 390507), (188955, 388368), (189720, 386802), (190836, 384540), (192270, 381672), (193401, 379440), (194184, 377910), (195858, 374680), (198360, 369954), (198679, 369360), (199665, 367536), (200070, 366792), (200260, 366444), (200880, 365313), (201552, 364095), (203580, 360468), (204972, 358020), (205530, 357048), (206739, 354960), (209304, 350610), (210366, 348840), (212040, 346086), (212976, 344565), (213435, 343824), (214812, 341620), (214890, 341496), (215760, 340119), (217620, 337212), (218457, 335920), (222053, 330480), (223155, 328848), (224808, 326430), (226746, 323640), (227664, 322335), (229245, 320112), (229710, 319464), (230724, 318060), (232560, 315549), (233740, 313956), (238032, 308295), (238545, 307632), (238680, 307458), (239598, 306280), (240084, 305660), (240312, 305370), (242730, 302328), (243542, 301320), (244296, 300390), (244528, 300105), (246636, 297540), (251940, 291276), (252720, 290377), (252909, 290160), (254448, 288405), (256122, 286520), (256215, 286416), (256360, 286254), (257868, 284580), (260338, 281880), (261144, 281010), (261630, 280488), (266220, 275652), (266760, 275094), (267786, 274040), (268515, 273296), (270351, 271440)]