165825714600

素因数分解:

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

素因数の和:220

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 24, 25, 26, 28, 30, 31, 34, 35, 36, 39, 40, 42, 45, 50, 51, 52, 56, 60, 62, 63, 65, 68, 70, 72, 75, 78, 84, 85, 90, 91, 93, 100, 102, 104, 105, 113, 117, 119, 120, 124, 126, 130, 136, 140, 150, 153, 155, 156, 168, 170, 175, 180, 182, 186, 195, 200, 204, 210, 217, 221, 225, 226, 234, 238, 248, 252, 255, 260, 273, 279, 280, 289, 300, 306, 310, 312, 315, 325, 339, 340, 350, 357, 360, 364, 372, 390, 403, 408, 420, 425, 434, 442, 450, 452, 455, 465, 468, 476, 504, 510, 520, 525, 527, 546, 558, 565, 578, 585, 595, 600, 612, 620, 630, 650, 651, 663, 678, 680, 700, 714, 728, 744, 765, 775, 780, 791, 806, 819, 840, 850, 867, 868, 884, 900, 904, 910, 930, 936, 952, 975, 1017, 1020, 1050, 1054, 1071, 1085, 1092, 1105, 1116, 1130, 1156, 1170, 1190, 1209, 1224, 1240, 1260, 1275, 1300, 1302, 1326, 1356, 1365, 1395, 1400, 1428, 1445, 1469, 1530, 1547, 1550, 1560, 1575, 1581, 1582, 1612, 1638, 1695, 1700, 1734, 1736, 1768, 1785, 1800, 1820, 1860, 1921, 1950, 1953, 1989, 2015, 2023, 2034, 2040, 2100, 2108, 2142, 2170, 2184, 2210, 2232, 2260, 2275, 2312, 2325, 2340, 2373, 2380, 2418, 2520, 2550, 2600, 2601, 2604, 2635, 2652, 2712, 2730, 2790, 2821, 2825, 2856, 2890, 2925, 2938, 2975, 3060, 3094, 3100, 3150, 3162, 3164, 3224, 3255, 3276, 3315, 3390, 3400, 3468, 3503, 3570, 3627, 3640, 3689, 3720, 3757, 3825, 3842, 3900, 3906, 3955, 3978, 4030, 4046, 4068, 4095, 4200, 4216, 4284, 4335, 4340, 4407, 4420, 4520, 4550, 4641, 4650, 4680, 4743, 4746, 4760, 4836, 5085, 5100, 5202, 5208, 5270, 5304, 5355, 5425, 5460, 5525, 5580, 5642, 5650, 5763, 5780, 5850, 5876, 5950, 6045, 6069, 6120, 6188, 6200, 6300, 6324, 6328, 6510, 6552, 6630, 6780, 6825, 6851, 6936, 6975, 7006, 7119, 7140, 7225, 7254, 7345, 7378, 7514, 7650, 7684, 7735, 7800, 7812, 7905, 7910, 7956, 8060, 8092, 8136, 8190, 8463, 8475, 8568, 8670, 8680, 8814, 8840, 8925, 8959, 9100, 9282, 9300, 9486, 9492, 9605, 9672, 9765, 9945, 10075, 10115, 10170, 10200, 10283, 10404, 10509, 10540, 10710, 10850, 10920, 11050, 11067, 11160, 11271, 11284, 11300, 11526, 11560, 11700, 11752, 11865, 11900, 12090, 12138, 12376, 12600, 12648, 13005, 13020, 13175, 13221, 13260, 13447, 13560, 13650, 13702, 13923, 13950, 14012, 14105, 14238, 14280, 14450, 14508, 14690, 14756, 15028, 15300, 15368, 15470, 15624, 15810, 15820, 15912, 16120, 16184, 16275, 16380, 16575, 16926, 16950, 17289, 17340, 17515, 17628, 17850, 17918, 18135, 18200, 18207, 18445, 18564, 18600, 18785, 18972, 18984, 19210, 19530, 19775, 19890, 20150, 20230, 20340, 20475, 20553, 20566, 20808, 21018, 21080, 21420, 21675, 21700, 22035, 22100, 22134, 22542, 22568, 22600, 23052, 23205, 23400, 23715, 23730, 23800, 24180, 24276, 24521, 24973, 25389, 25425, 26010, 26040, 26299, 26350, 26442, 26520, 26775, 26877, 26894, 27300, 27404, 27846, 27900, 28024, 28210, 28476, 28815, 28900, 29016, 29380, 29512, 30056, 30225, 30345, 30600, 30849, 30940, 31527, 31620, 31640, 32550, 32657, 32760, 33150, 33201, 33813, 33852, 33900, 34255, 34578, 34680, 35030, 35256, 35595, 35700, 35836, 36270, 36414, 36725, 36890, 37128, 37570, 37944, 38420, 38675, 39060, 39525, 39550, 39780, 40300, 40341, 40460, 40680, 40950, 41106, 41132, 42036, 42315, 42840, 43350, 43400, 44070, 44200, 44268, 44795, 45084, 45539, 46104, 46410, 47430, 47460, 47957, 48025, 48360, 48552, 48825, 49042, 49725, 49946, 50575, 50778, 50850, 51415, 52020, 52545, 52598, 52700, 52884, 53550, 53754, 53788, 54600, 54808, 55335, 55692, 55800, 56355, 56420, 56952, 57630, 57800, 58760, 59325, 59551, 60450, 60690, 61659, 61698, 61880, 62713, 63054, 63240, 65025, 65100, 65314, 66105, 66300, 66402, 67235, 67626, 67704, 67800, 68510, 69156, 69615, 70060, 70525, 71190, 71400, 71672, 72540, 72828, 73450, 73563, 73780, 74919, 75140, 76840, 77350, 78120, 78897, 79050, 79100, 79560, 80600, 80631, 80682, 80920, 81900, 82212, 82264, 84072, 84630, 86445, 86700, 87575, 88140, 88536, 89590, 90168, 90675, 91035, 91078, 92225, 92547, 92820, 93925, 94860, 94920, 95914, 96050, 97650, 97971, 98084, 99450, 99892, 101150, 101556, 101700, 102765, 102830, 104040, 105090, 105196, 105400, 105768, 107100, 107508, 107576, 110175, 110670, 111384, 112710, 112840, 115260, 116025, 116467, 118575, 118650, 119102, 120900, 121023, 121380, 122605, 123318, 123396, 124865, 125426, 126108, 126945, 130050, 130200, 130628, 131495, 132210, 132600, 132804, 134385, 134470, 135252, 136617, 137020, 138312, 139230, 140120, 141050, 142380, 143871, 144075, 145080, 145656, 146900, 147126, 147560, 149838, 150280, 151725, 154245, 154700, 157635, 157794, 158100, 158200, 161262, 161364, 163285, 163800, 164424, 166005, 169065, 169260, 171275, 172890, 173400, 174811, 175150, 176280, 177975, 178653, 179180, 181350, 182070, 182156, 184450, 185094, 185640, 187850, 188139, 189720, 191828, 192100, 195300, 195942, 196168, 198900, 199784, 201705, 202300, 203112, 203400, 205530, 205660, 210180, 210392, 211575, 214200, 215016, 220350, 220689, 221340, 223975, 224757, 225420, 227695, 228599, 230520, 232050, 232934, 236691, 237150, 237300, 238204, 239785, 241800, 242046, 242760, 245210, 246636, 246792, 249730, 250852, 252216, 253890, 257075, 260100, 261256, 262725, 262990, 264420, 265608, 268770, 268940, 270504, 273234, 274040, 276675, 278460, 281775, 282100, 284760, 287742, 288150, 293800, 293913, 294252, 297755, 299676, 303450, 308295, 308490, 309400, 313565, 315270, 315588, 316200, 318773, 322524, 322728, 326570, 330525, 332010, 336175, 338130, 338520, 342550, 345780, 348075, 349401, 349622, 350300, 355950, 357306, 358360, 362700, 364140, 364312, 367815, 368900, 370188, 374595, 375700, 376278, 383656, 384200, 390600, 391884, 394485, 397800, 403155, 403410, 404600, 409851, 411060, 411320, 416857, 420360, 423150, 424541, 431613, 432225, 440700, 441378, 442680, 447950, 449514, 450840, 455175, 455390, 457198, 462735, 464100, 465868, 473382, 474300, 474600, 476408, 479570, 484092, 489855, 490420, 493272, 499460, 501704, 507780, 513825, 514150, 520200, 524433, 525450, 525980, 528840, 535959, 537540, 537880, 546468, 553350, 556920, 563550, 564200, 564417, 575484, 576300, 582335, 587826, 588504, 595510, 599352, 605115, 606900, 613025, 616590, 616980, 624325, 627130, 630540, 631176, 634725, 637546, 645048, 653140, 657475, 661050, 664020, 671925, 672350, 676260, 683085, 685100, 685797, 691560, 696150, 698802, 699244, 700600, 711900, 714612, 719355, 725400, 728280, 735630, 737800, 740376, 749190, 751400, 752556, 771225, 774163, 783768, 788175, 788970, 806310, 806820, 815269, 816425, 819702, 822120, 830025, 833714, 845325, 846300, 849082, 863226, 864450, 874055, 881400, 882756, 893265, 895900, 899028, 910350, 910780, 914396, 925470, 928200, 931736, 940695, 946764, 948600, 956319, 959140, 968184, 979710, 980840, 998920, 1008525, 1012367, 1015560, 1027650, 1028300, 1048203, 1048866, 1050900, 1051960, 1071918, 1075080, 1092936, 1103445, 1106700, 1123785, 1127100, 1128834, 1138475, 1142995, 1150968, 1152600, 1164670, 1175652, 1183455, 1191020, 1198925, 1210230, 1213800, 1226050, 1233180, 1233960, 1248650, 1250571, 1254260, 1261080, 1269450, 1273623, 1275092, 1306280, 1314950, 1322100, 1328040, 1343850, 1344700, 1352520, 1366170, 1370200, 1371594, 1392300, 1397604, 1398488, 1423800, 1429224, 1438710, 1469565, 1471260, 1488775, 1498380, 1505112, 1541475, 1542450, 1548326, 1567825, 1573299, 1576350, 1577940, 1593865, 1612620, 1613640, 1630538, 1632850, 1639404, 1660050, 1667428, 1690650, 1692600, 1698164, 1726452, 1728900, 1747005, 1748110, 1765512, 1786530, 1791800, 1798056, 1820700, 1821560, 1828792, 1839075, 1850940, 1872975, 1881390, 1893528, 1912638, 1918280, 1959420, 1972425, 2015775, 2017050, 2024734, 2049255, 2055300, 2056600, 2057391, 2084285, 2096406, 2097732, 2101800, 2122705, 2143836, 2158065, 2206890, 2213400, 2247570, 2254200, 2257668, 2276950, 2285990, 2313675, 2322489, 2329340, 2351304, 2366910, 2382040, 2397850, 2420460, 2445807, 2449275, 2452100, 2466360, 2497300, 2501142, 2508520, 2538900, 2547246, 2550184, 2622165, 2629900, 2644200, 2679795, 2687700, 2689400, 2732340, 2743188, 2784600, 2795208, 2822085, 2868957, 2877420, 2911675, 2939130, 2942520, 2971787, 2977550, 2996760, 3025575, 3037101, 3082950, 3084900, 3096652, 3135650, 3146598, 3152700, 3155880, 3187730, 3225240, 3261076, 3265700, 3278808, 3320100, 3334856, 3381300, 3396328, 3415425, 3428985, 3452904, 3457800, 3494010, 3496220, 3573060, 3596775, 3641400, 3678150, 3701880, 3745950, 3751713, 3762780, 3820869, 3825276, 3870815, 3918840, 3944850, 4031550, 4034100, 4049468, 4076345, 4098510, 4110600, 4114782, 4168570, 4192812, 4195464, 4245410, 4287672, 4316130, 4370275, 4413780, 4466325, 4495140, 4515336, 4553900, 4571980, 4627350, 4644978, 4658680, 4703475, 4733820, 4781595, 4795700, 4840920, 4891614, 4898550, 4904200, 4994600, 5002284, 5061835, 5077800, 5094492, 5241015, 5244330, 5259800, 5359590, 5375400, 5419141, 5464680, 5486376, 5517225, 5618925, 5644170, 5714975, 5737914, 5754840, 5823350, 5878260, 5917275, 5943574, 5955100, 6051150, 6074202, 6165900, 6169800, 6193304, 6252855, 6271300, 6293196, 6305400, 6368115, 6375460, 6522152, 6531400, 6640200, 6762600, 6830850, 6857970, 6967467, 6988020, 6992440, 7086569, 7146120, 7193550, 7337421, 7347825, 7356300, 7491900, 7503426, 7525560, 7641738, 7650552, 7741630, 7866495, 7889700, 7969325, 8063100, 8068200, 8098936, 8152690, 8197020, 8229564, 8337140, 8385624, 8490820, 8632260, 8735025, 8740550, 8827560, 8915361, 8932650, 8990280, 9107800, 9111303, 9143960, 9254700, 9289956, 9406950, 9467640, 9563190, 9591400, 9783228, 9797100, 10004568, 10123670, 10188984, 10246275, 10286955, 10421425, 10482030, 10488660, 10613525, 10719180, 10790325, 10838282, 11034450, 11237850, 11288340, 11429950, 11475828, 11612445, 11646700, 11756520, 11834550, 11887148, 11910200, 12102300, 12148404, 12229035, 12331800, 12505710, 12542600, 12586392, 12736230, 12750920, 13110825, 13160771, 13398975, 13661700, 13715940, 13934934, 13976040, 14110425, 14173138, 14344785, 14387100, 14674842, 14695650, 14712600, 14858935, 14983800, 15006852, 15185505, 15283476, 15483260, 15732990, 15779400, 15938650, 16126200, 16257423, 16305380, 16394040, 16459128, 16674280, 16981640, 17144925, 17264520, 17470050, 17481100, 17830722, 17865300, 18222606, 18509400, 18579912, 18758565, 18813900, 19104345, 19126380, 19354075, 19566456, 19594200, 20247340, 20381725, 20492550, 20573910, 20842850, 20964060, 20977320, 21227050, 21259707, 21438360, 21580650, 21676564, 22068900, 22475700, 22576680, 22859900, 22951656, 23224890, 23293400, 23669100, 23774296, 23907975, 24204600, 24296808, 24458070, 25011420, 25309175, 25472460, 26205075, 26221650, 26321542, 26746083, 26797950, 27095705, 27323400, 27431880, 27869868, 28220850, 28346276, 28689570, 28774200, 29349684, 29391300, 29717870, 30013704, 30371010, 30566952, 30966520, 31264275, 31465980, 31840575, 31877300, 32514846, 32610760, 34289850, 34837335, 34940100, 34962200, 35432845, 35661444, 35730600, 36445212, 36687105, 37517130, 37627800, 38208690, 38252760, 38708150, 39332475, 39482313, 40494680, 40763450, 40985100, 41147820, 41685700, 41928120, 42454100, 42519414, 43161300, 43353128, 44137800, 44576805, 44951400, 45556515, 45719800, 46449780, 47338200, 47815950, 48772269, 48916140, 50022840, 50618350, 50944920, 51434775, 52410150, 52443300, 52643084, 53492166, 53595900, 54191410, 55739736, 56441700, 56692552, 57379140, 58062225, 58699368, 58782600, 59435740, 60742020, 61145175, 62528550, 62931960, 63681150, 63754600, 63779121, 65029692, 65803855, 68579700, 69674670, 69880200, 70865690, 71322888, 71723925, 72890424, 73374210, 74294675, 75034260, 75927525, 76417380, 77416300, 78664950, 78964626, 81287115, 81526900, 81970200, 82295640, 83371400, 84908200, 85038828, 86322600, 89153610, 91113030, 92125397, 92899560, 93792825, 95521725, 95631900, 97544538, 97832280, 101236700, 102869550, 104820300, 104886600, 105286168, 106298535, 106984332, 107191800, 108382820, 112883400, 114758280, 116124450, 118446939, 118871480, 121484040, 122290350, 125057100, 127362300, 127558242, 130059384, 131607710, 133730415, 135478525, 137159400, 139349340, 141731380, 143447850, 146748420, 148589350, 150068520, 151855050, 152834760, 154832600, 157329900, 157929252, 162574230, 163053800, 170077656, 174186675, 177164225, 178307220, 182226060, 183435525, 184250794, 187585650, 191043450, 191263800, 195089076, 197411565, 202473400, 205739100, 209640600, 212597070, 213968664, 216765640, 222884025, 227782575, 232248900, 236893878, 243861345, 244580700, 250114200, 254724600, 255116484, 263215420, 267460830, 270957050, 276376191, 278698680, 283462760, 286895700, 293496840, 297178700, 303710100, 314659800, 315858504, 318895605, 325148460, 329019275, 348373350, 354328450, 356614440, 364452120, 366871050, 368501588, 375171300, 382086900, 390178152, 394823130, 406435575, 411478200, 425194140, 445768050, 455565150, 460626985, 464497800, 473787756, 487722690, 489161400, 510232968, 526430840, 531492675, 534921660, 541914100, 552752382, 573791400, 592234695, 594357400, 607420200, 637791210, 650296920, 658038550, 668652075, 696746700, 708656900, 733742100, 737003176, 750342600, 764173800, 789646260, 812871150, 829128573, 850388280, 891536100, 911130300, 921253970, 947575512, 975445380, 987057825, 1062985350, 1069843320, 1083828200, 1105504764, 1184469390, 1219306725, 1275582420, 1316077100, 1337304150, 1381880955, 1393493400, 1417313800, 1467484200, 1579292520, 1594478025, 1625742300, 1658257146, 1783072200, 1822260600, 1842507940, 1950890760, 1974115650, 2125970700, 2211009528, 2303134925, 2368938780, 2438613450, 2551164840, 2632154200, 2674608300, 2763761910, 2961173475, 3188956050, 3251484600, 3316514292, 3685015880, 3948231300, 4145642865, 4251941400, 4606269850, 4737877560, 4877226900, 5349216600, 5527523820, 5922346950, 6377912100, 6633028584, 6909404775, 7896462600, 8291285730, 9212539700, 9754453800, 11055047640, 11844693900, 12755824200, 13818809550, 16582571460, 18425079400, 20728214325, 23689387800, 27637619100, 33165142920, 41456428650, 55275238200, 82912857300, 165825714600]

約数ペア:

[(1, 165825714600), (2, 82912857300), (3, 55275238200), (4, 41456428650), (5, 33165142920), (6, 27637619100), (7, 23689387800), (8, 20728214325), (9, 18425079400), (10, 16582571460), (12, 13818809550), (13, 12755824200), (14, 11844693900), (15, 11055047640), (17, 9754453800), (18, 9212539700), (20, 8291285730), (21, 7896462600), (24, 6909404775), (25, 6633028584), (26, 6377912100), (28, 5922346950), (30, 5527523820), (31, 5349216600), (34, 4877226900), (35, 4737877560), (36, 4606269850), (39, 4251941400), (40, 4145642865), (42, 3948231300), (45, 3685015880), (50, 3316514292), (51, 3251484600), (52, 3188956050), (56, 2961173475), (60, 2763761910), (62, 2674608300), (63, 2632154200), (65, 2551164840), (68, 2438613450), (70, 2368938780), (72, 2303134925), (75, 2211009528), (78, 2125970700), (84, 1974115650), (85, 1950890760), (90, 1842507940), (91, 1822260600), (93, 1783072200), (100, 1658257146), (102, 1625742300), (104, 1594478025), (105, 1579292520), (113, 1467484200), (117, 1417313800), (119, 1393493400), (120, 1381880955), (124, 1337304150), (126, 1316077100), (130, 1275582420), (136, 1219306725), (140, 1184469390), (150, 1105504764), (153, 1083828200), (155, 1069843320), (156, 1062985350), (168, 987057825), (170, 975445380), (175, 947575512), (180, 921253970), (182, 911130300), (186, 891536100), (195, 850388280), (200, 829128573), (204, 812871150), (210, 789646260), (217, 764173800), (221, 750342600), (225, 737003176), (226, 733742100), (234, 708656900), (238, 696746700), (248, 668652075), (252, 658038550), (255, 650296920), (260, 637791210), (273, 607420200), (279, 594357400), (280, 592234695), (289, 573791400), (300, 552752382), (306, 541914100), (310, 534921660), (312, 531492675), (315, 526430840), (325, 510232968), (339, 489161400), (340, 487722690), (350, 473787756), (357, 464497800), (360, 460626985), (364, 455565150), (372, 445768050), (390, 425194140), (403, 411478200), (408, 406435575), (420, 394823130), (425, 390178152), (434, 382086900), (442, 375171300), (450, 368501588), (452, 366871050), (455, 364452120), (465, 356614440), (468, 354328450), (476, 348373350), (504, 329019275), (510, 325148460), (520, 318895605), (525, 315858504), (527, 314659800), (546, 303710100), (558, 297178700), (565, 293496840), (578, 286895700), (585, 283462760), (595, 278698680), (600, 276376191), (612, 270957050), (620, 267460830), (630, 263215420), (650, 255116484), (651, 254724600), (663, 250114200), (678, 244580700), (680, 243861345), (700, 236893878), (714, 232248900), (728, 227782575), (744, 222884025), (765, 216765640), (775, 213968664), (780, 212597070), (791, 209640600), (806, 205739100), (819, 202473400), (840, 197411565), (850, 195089076), (867, 191263800), (868, 191043450), (884, 187585650), (900, 184250794), (904, 183435525), (910, 182226060), (930, 178307220), (936, 177164225), (952, 174186675), (975, 170077656), (1017, 163053800), (1020, 162574230), (1050, 157929252), (1054, 157329900), (1071, 154832600), (1085, 152834760), (1092, 151855050), (1105, 150068520), (1116, 148589350), (1130, 146748420), (1156, 143447850), (1170, 141731380), (1190, 139349340), (1209, 137159400), (1224, 135478525), (1240, 133730415), (1260, 131607710), (1275, 130059384), (1300, 127558242), (1302, 127362300), (1326, 125057100), (1356, 122290350), (1365, 121484040), (1395, 118871480), (1400, 118446939), (1428, 116124450), (1445, 114758280), (1469, 112883400), (1530, 108382820), (1547, 107191800), (1550, 106984332), (1560, 106298535), (1575, 105286168), (1581, 104886600), (1582, 104820300), (1612, 102869550), (1638, 101236700), (1695, 97832280), (1700, 97544538), (1734, 95631900), (1736, 95521725), (1768, 93792825), (1785, 92899560), (1800, 92125397), (1820, 91113030), (1860, 89153610), (1921, 86322600), (1950, 85038828), (1953, 84908200), (1989, 83371400), (2015, 82295640), (2023, 81970200), (2034, 81526900), (2040, 81287115), (2100, 78964626), (2108, 78664950), (2142, 77416300), (2170, 76417380), (2184, 75927525), (2210, 75034260), (2232, 74294675), (2260, 73374210), (2275, 72890424), (2312, 71723925), (2325, 71322888), (2340, 70865690), (2373, 69880200), (2380, 69674670), (2418, 68579700), (2520, 65803855), (2550, 65029692), (2600, 63779121), (2601, 63754600), (2604, 63681150), (2635, 62931960), (2652, 62528550), (2712, 61145175), (2730, 60742020), (2790, 59435740), (2821, 58782600), (2825, 58699368), (2856, 58062225), (2890, 57379140), (2925, 56692552), (2938, 56441700), (2975, 55739736), (3060, 54191410), (3094, 53595900), (3100, 53492166), (3150, 52643084), (3162, 52443300), (3164, 52410150), (3224, 51434775), (3255, 50944920), (3276, 50618350), (3315, 50022840), (3390, 48916140), (3400, 48772269), (3468, 47815950), (3503, 47338200), (3570, 46449780), (3627, 45719800), (3640, 45556515), (3689, 44951400), (3720, 44576805), (3757, 44137800), (3825, 43353128), (3842, 43161300), (3900, 42519414), (3906, 42454100), (3955, 41928120), (3978, 41685700), (4030, 41147820), (4046, 40985100), (4068, 40763450), (4095, 40494680), (4200, 39482313), (4216, 39332475), (4284, 38708150), (4335, 38252760), (4340, 38208690), (4407, 37627800), (4420, 37517130), (4520, 36687105), (4550, 36445212), (4641, 35730600), (4650, 35661444), (4680, 35432845), (4743, 34962200), (4746, 34940100), (4760, 34837335), (4836, 34289850), (5085, 32610760), (5100, 32514846), (5202, 31877300), (5208, 31840575), (5270, 31465980), (5304, 31264275), (5355, 30966520), (5425, 30566952), (5460, 30371010), (5525, 30013704), (5580, 29717870), (5642, 29391300), (5650, 29349684), (5763, 28774200), (5780, 28689570), (5850, 28346276), (5876, 28220850), (5950, 27869868), (6045, 27431880), (6069, 27323400), (6120, 27095705), (6188, 26797950), (6200, 26746083), (6300, 26321542), (6324, 26221650), (6328, 26205075), (6510, 25472460), (6552, 25309175), (6630, 25011420), (6780, 24458070), (6825, 24296808), (6851, 24204600), (6936, 23907975), (6975, 23774296), (7006, 23669100), (7119, 23293400), (7140, 23224890), (7225, 22951656), (7254, 22859900), (7345, 22576680), (7378, 22475700), (7514, 22068900), (7650, 21676564), (7684, 21580650), (7735, 21438360), (7800, 21259707), (7812, 21227050), (7905, 20977320), (7910, 20964060), (7956, 20842850), (8060, 20573910), (8092, 20492550), (8136, 20381725), (8190, 20247340), (8463, 19594200), (8475, 19566456), (8568, 19354075), (8670, 19126380), (8680, 19104345), (8814, 18813900), (8840, 18758565), (8925, 18579912), (8959, 18509400), (9100, 18222606), (9282, 17865300), (9300, 17830722), (9486, 17481100), (9492, 17470050), (9605, 17264520), (9672, 17144925), (9765, 16981640), (9945, 16674280), (10075, 16459128), (10115, 16394040), (10170, 16305380), (10200, 16257423), (10283, 16126200), (10404, 15938650), (10509, 15779400), (10540, 15732990), (10710, 15483260), (10850, 15283476), (10920, 15185505), (11050, 15006852), (11067, 14983800), (11160, 14858935), (11271, 14712600), (11284, 14695650), (11300, 14674842), (11526, 14387100), (11560, 14344785), (11700, 14173138), (11752, 14110425), (11865, 13976040), (11900, 13934934), (12090, 13715940), (12138, 13661700), (12376, 13398975), (12600, 13160771), (12648, 13110825), (13005, 12750920), (13020, 12736230), (13175, 12586392), (13221, 12542600), (13260, 12505710), (13447, 12331800), (13560, 12229035), (13650, 12148404), (13702, 12102300), (13923, 11910200), (13950, 11887148), (14012, 11834550), (14105, 11756520), (14238, 11646700), (14280, 11612445), (14450, 11475828), (14508, 11429950), (14690, 11288340), (14756, 11237850), (15028, 11034450), (15300, 10838282), (15368, 10790325), (15470, 10719180), (15624, 10613525), (15810, 10488660), (15820, 10482030), (15912, 10421425), (16120, 10286955), (16184, 10246275), (16275, 10188984), (16380, 10123670), (16575, 10004568), (16926, 9797100), (16950, 9783228), (17289, 9591400), (17340, 9563190), (17515, 9467640), (17628, 9406950), (17850, 9289956), (17918, 9254700), (18135, 9143960), (18200, 9111303), (18207, 9107800), (18445, 8990280), (18564, 8932650), (18600, 8915361), (18785, 8827560), (18972, 8740550), (18984, 8735025), (19210, 8632260), (19530, 8490820), (19775, 8385624), (19890, 8337140), (20150, 8229564), (20230, 8197020), (20340, 8152690), (20475, 8098936), (20553, 8068200), (20566, 8063100), (20808, 7969325), (21018, 7889700), (21080, 7866495), (21420, 7741630), (21675, 7650552), (21700, 7641738), (22035, 7525560), (22100, 7503426), (22134, 7491900), (22542, 7356300), (22568, 7347825), (22600, 7337421), (23052, 7193550), (23205, 7146120), (23400, 7086569), (23715, 6992440), (23730, 6988020), (23800, 6967467), (24180, 6857970), (24276, 6830850), (24521, 6762600), (24973, 6640200), (25389, 6531400), (25425, 6522152), (26010, 6375460), (26040, 6368115), (26299, 6305400), (26350, 6293196), (26442, 6271300), (26520, 6252855), (26775, 6193304), (26877, 6169800), (26894, 6165900), (27300, 6074202), (27404, 6051150), (27846, 5955100), (27900, 5943574), (28024, 5917275), (28210, 5878260), (28476, 5823350), (28815, 5754840), (28900, 5737914), (29016, 5714975), (29380, 5644170), (29512, 5618925), (30056, 5517225), (30225, 5486376), (30345, 5464680), (30600, 5419141), (30849, 5375400), (30940, 5359590), (31527, 5259800), (31620, 5244330), (31640, 5241015), (32550, 5094492), (32657, 5077800), (32760, 5061835), (33150, 5002284), (33201, 4994600), (33813, 4904200), (33852, 4898550), (33900, 4891614), (34255, 4840920), (34578, 4795700), (34680, 4781595), (35030, 4733820), (35256, 4703475), (35595, 4658680), (35700, 4644978), (35836, 4627350), (36270, 4571980), (36414, 4553900), (36725, 4515336), (36890, 4495140), (37128, 4466325), (37570, 4413780), (37944, 4370275), (38420, 4316130), (38675, 4287672), (39060, 4245410), (39525, 4195464), (39550, 4192812), (39780, 4168570), (40300, 4114782), (40341, 4110600), (40460, 4098510), (40680, 4076345), (40950, 4049468), (41106, 4034100), (41132, 4031550), (42036, 3944850), (42315, 3918840), (42840, 3870815), (43350, 3825276), (43400, 3820869), (44070, 3762780), (44200, 3751713), (44268, 3745950), (44795, 3701880), (45084, 3678150), (45539, 3641400), (46104, 3596775), (46410, 3573060), (47430, 3496220), (47460, 3494010), (47957, 3457800), (48025, 3452904), (48360, 3428985), (48552, 3415425), (48825, 3396328), (49042, 3381300), (49725, 3334856), (49946, 3320100), (50575, 3278808), (50778, 3265700), (50850, 3261076), (51415, 3225240), (52020, 3187730), (52545, 3155880), (52598, 3152700), (52700, 3146598), (52884, 3135650), (53550, 3096652), (53754, 3084900), (53788, 3082950), (54600, 3037101), (54808, 3025575), (55335, 2996760), (55692, 2977550), (55800, 2971787), (56355, 2942520), (56420, 2939130), (56952, 2911675), (57630, 2877420), (57800, 2868957), (58760, 2822085), (59325, 2795208), (59551, 2784600), (60450, 2743188), (60690, 2732340), (61659, 2689400), (61698, 2687700), (61880, 2679795), (62713, 2644200), (63054, 2629900), (63240, 2622165), (65025, 2550184), (65100, 2547246), (65314, 2538900), (66105, 2508520), (66300, 2501142), (66402, 2497300), (67235, 2466360), (67626, 2452100), (67704, 2449275), (67800, 2445807), (68510, 2420460), (69156, 2397850), (69615, 2382040), (70060, 2366910), (70525, 2351304), (71190, 2329340), (71400, 2322489), (71672, 2313675), (72540, 2285990), (72828, 2276950), (73450, 2257668), (73563, 2254200), (73780, 2247570), (74919, 2213400), (75140, 2206890), (76840, 2158065), (77350, 2143836), (78120, 2122705), (78897, 2101800), (79050, 2097732), (79100, 2096406), (79560, 2084285), (80600, 2057391), (80631, 2056600), (80682, 2055300), (80920, 2049255), (81900, 2024734), (82212, 2017050), (82264, 2015775), (84072, 1972425), (84630, 1959420), (86445, 1918280), (86700, 1912638), (87575, 1893528), (88140, 1881390), (88536, 1872975), (89590, 1850940), (90168, 1839075), (90675, 1828792), (91035, 1821560), (91078, 1820700), (92225, 1798056), (92547, 1791800), (92820, 1786530), (93925, 1765512), (94860, 1748110), (94920, 1747005), (95914, 1728900), (96050, 1726452), (97650, 1698164), (97971, 1692600), (98084, 1690650), (99450, 1667428), (99892, 1660050), (101150, 1639404), (101556, 1632850), (101700, 1630538), (102765, 1613640), (102830, 1612620), (104040, 1593865), (105090, 1577940), (105196, 1576350), (105400, 1573299), (105768, 1567825), (107100, 1548326), (107508, 1542450), (107576, 1541475), (110175, 1505112), (110670, 1498380), (111384, 1488775), (112710, 1471260), (112840, 1469565), (115260, 1438710), (116025, 1429224), (116467, 1423800), (118575, 1398488), (118650, 1397604), (119102, 1392300), (120900, 1371594), (121023, 1370200), (121380, 1366170), (122605, 1352520), (123318, 1344700), (123396, 1343850), (124865, 1328040), (125426, 1322100), (126108, 1314950), (126945, 1306280), (130050, 1275092), (130200, 1273623), (130628, 1269450), (131495, 1261080), (132210, 1254260), (132600, 1250571), (132804, 1248650), (134385, 1233960), (134470, 1233180), (135252, 1226050), (136617, 1213800), (137020, 1210230), (138312, 1198925), (139230, 1191020), (140120, 1183455), (141050, 1175652), (142380, 1164670), (143871, 1152600), (144075, 1150968), (145080, 1142995), (145656, 1138475), (146900, 1128834), (147126, 1127100), (147560, 1123785), (149838, 1106700), (150280, 1103445), (151725, 1092936), (154245, 1075080), (154700, 1071918), (157635, 1051960), (157794, 1050900), (158100, 1048866), (158200, 1048203), (161262, 1028300), (161364, 1027650), (163285, 1015560), (163800, 1012367), (164424, 1008525), (166005, 998920), (169065, 980840), (169260, 979710), (171275, 968184), (172890, 959140), (173400, 956319), (174811, 948600), (175150, 946764), (176280, 940695), (177975, 931736), (178653, 928200), (179180, 925470), (181350, 914396), (182070, 910780), (182156, 910350), (184450, 899028), (185094, 895900), (185640, 893265), (187850, 882756), (188139, 881400), (189720, 874055), (191828, 864450), (192100, 863226), (195300, 849082), (195942, 846300), (196168, 845325), (198900, 833714), (199784, 830025), (201705, 822120), (202300, 819702), (203112, 816425), (203400, 815269), (205530, 806820), (205660, 806310), (210180, 788970), (210392, 788175), (211575, 783768), (214200, 774163), (215016, 771225), (220350, 752556), (220689, 751400), (221340, 749190), (223975, 740376), (224757, 737800), (225420, 735630), (227695, 728280), (228599, 725400), (230520, 719355), (232050, 714612), (232934, 711900), (236691, 700600), (237150, 699244), (237300, 698802), (238204, 696150), (239785, 691560), (241800, 685797), (242046, 685100), (242760, 683085), (245210, 676260), (246636, 672350), (246792, 671925), (249730, 664020), (250852, 661050), (252216, 657475), (253890, 653140), (257075, 645048), (260100, 637546), (261256, 634725), (262725, 631176), (262990, 630540), (264420, 627130), (265608, 624325), (268770, 616980), (268940, 616590), (270504, 613025), (273234, 606900), (274040, 605115), (276675, 599352), (278460, 595510), (281775, 588504), (282100, 587826), (284760, 582335), (287742, 576300), (288150, 575484), (293800, 564417), (293913, 564200), (294252, 563550), (297755, 556920), (299676, 553350), (303450, 546468), (308295, 537880), (308490, 537540), (309400, 535959), (313565, 528840), (315270, 525980), (315588, 525450), (316200, 524433), (318773, 520200), (322524, 514150), (322728, 513825), (326570, 507780), (330525, 501704), (332010, 499460), (336175, 493272), (338130, 490420), (338520, 489855), (342550, 484092), (345780, 479570), (348075, 476408), (349401, 474600), (349622, 474300), (350300, 473382), (355950, 465868), (357306, 464100), (358360, 462735), (362700, 457198), (364140, 455390), (364312, 455175), (367815, 450840), (368900, 449514), (370188, 447950), (374595, 442680), (375700, 441378), (376278, 440700), (383656, 432225), (384200, 431613), (390600, 424541), (391884, 423150), (394485, 420360), (397800, 416857), (403155, 411320), (403410, 411060), (404600, 409851)]