79498036800

素因数分解:

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

素因数の和:201

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 25, 26, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 50, 52, 56, 57, 60, 62, 63, 64, 65, 70, 72, 75, 76, 78, 80, 84, 90, 91, 93, 95, 96, 100, 103, 104, 105, 112, 114, 117, 120, 124, 126, 130, 133, 140, 144, 150, 152, 155, 156, 160, 168, 171, 175, 180, 182, 186, 190, 192, 195, 200, 206, 208, 210, 217, 224, 225, 228, 234, 240, 247, 248, 252, 260, 266, 273, 279, 280, 285, 288, 300, 304, 309, 310, 312, 315, 320, 325, 336, 342, 350, 360, 364, 372, 380, 390, 399, 400, 403, 412, 416, 420, 434, 448, 450, 455, 456, 465, 468, 475, 480, 494, 496, 504, 515, 520, 525, 532, 546, 558, 560, 570, 576, 585, 589, 600, 608, 618, 620, 624, 630, 650, 651, 665, 672, 684, 700, 720, 721, 728, 741, 744, 760, 775, 780, 798, 800, 806, 819, 824, 832, 840, 855, 868, 900, 910, 912, 927, 930, 936, 950, 960, 975, 988, 992, 1008, 1030, 1040, 1050, 1064, 1085, 1092, 1116, 1120, 1140, 1170, 1178, 1197, 1200, 1209, 1216, 1235, 1236, 1240, 1248, 1260, 1300, 1302, 1330, 1339, 1344, 1365, 1368, 1395, 1400, 1425, 1440, 1442, 1456, 1482, 1488, 1520, 1545, 1550, 1560, 1575, 1596, 1600, 1612, 1638, 1648, 1680, 1710, 1729, 1736, 1767, 1800, 1820, 1824, 1854, 1860, 1872, 1900, 1950, 1953, 1957, 1976, 1984, 1995, 2015, 2016, 2060, 2080, 2100, 2128, 2163, 2170, 2184, 2223, 2232, 2240, 2275, 2280, 2325, 2340, 2356, 2394, 2400, 2418, 2470, 2472, 2480, 2496, 2520, 2575, 2600, 2604, 2660, 2678, 2730, 2736, 2790, 2800, 2821, 2850, 2880, 2884, 2912, 2925, 2945, 2964, 2976, 3040, 3090, 3100, 3120, 3150, 3192, 3193, 3224, 3255, 3276, 3296, 3325, 3360, 3420, 3458, 3472, 3534, 3600, 3605, 3627, 3640, 3648, 3705, 3708, 3720, 3744, 3800, 3900, 3906, 3914, 3952, 3990, 4017, 4030, 4032, 4095, 4120, 4123, 4160, 4200, 4256, 4275, 4326, 4340, 4368, 4446, 4464, 4550, 4560, 4635, 4650, 4680, 4712, 4788, 4800, 4836, 4940, 4944, 4960, 5040, 5150, 5187, 5200, 5208, 5301, 5320, 5356, 5425, 5460, 5472, 5580, 5600, 5642, 5700, 5768, 5824, 5850, 5871, 5890, 5928, 5952, 5985, 6045, 6080, 6175, 6180, 6200, 6240, 6300, 6384, 6386, 6448, 6489, 6510, 6552, 6592, 6650, 6695, 6720, 6825, 6840, 6916, 6944, 6975, 7068, 7200, 7210, 7254, 7280, 7410, 7416, 7440, 7488, 7600, 7657, 7725, 7800, 7812, 7828, 7904, 7980, 8034, 8060, 8190, 8240, 8246, 8400, 8463, 8512, 8550, 8645, 8652, 8680, 8736, 8835, 8892, 8928, 9100, 9120, 9270, 9300, 9360, 9373, 9424, 9576, 9579, 9672, 9765, 9785, 9880, 9888, 9920, 9975, 10075, 10080, 10300, 10374, 10400, 10416, 10602, 10640, 10712, 10815, 10850, 10920, 10944, 11115, 11160, 11200, 11284, 11400, 11536, 11700, 11742, 11780, 11856, 11970, 12051, 12090, 12350, 12360, 12369, 12400, 12480, 12600, 12768, 12772, 12896, 12978, 13020, 13104, 13300, 13390, 13650, 13680, 13699, 13832, 13888, 13950, 14105, 14136, 14400, 14420, 14508, 14560, 14725, 14820, 14832, 14880, 15200, 15314, 15450, 15561, 15600, 15624, 15656, 15808, 15960, 15965, 16068, 16120, 16275, 16380, 16480, 16492, 16800, 16926, 17100, 17290, 17304, 17360, 17472, 17613, 17670, 17784, 17856, 18025, 18135, 18200, 18240, 18525, 18540, 18600, 18720, 18746, 18848, 19152, 19158, 19344, 19530, 19570, 19760, 19776, 19950, 20085, 20150, 20160, 20475, 20600, 20615, 20748, 20800, 20832, 21204, 21280, 21424, 21630, 21700, 21840, 22230, 22320, 22351, 22568, 22800, 22971, 23072, 23175, 23400, 23484, 23560, 23712, 23940, 24102, 24180, 24700, 24720, 24738, 24800, 25200, 25389, 25441, 25536, 25544, 25792, 25935, 25956, 26040, 26208, 26505, 26600, 26780, 27300, 27360, 27398, 27664, 27900, 28119, 28210, 28272, 28737, 28840, 29016, 29120, 29355, 29450, 29640, 29664, 29760, 29925, 30225, 30400, 30628, 30900, 31122, 31200, 31248, 31312, 31920, 31930, 32136, 32240, 32445, 32550, 32760, 32960, 32984, 33475, 33600, 33852, 34200, 34580, 34608, 34720, 35226, 35340, 35568, 36050, 36270, 36400, 37050, 37080, 37107, 37200, 37440, 37492, 37696, 38285, 38304, 38316, 38688, 39060, 39140, 39520, 39900, 40170, 40300, 40950, 41097, 41200, 41230, 41496, 41509, 41664, 42315, 42408, 42560, 42848, 43225, 43260, 43400, 43680, 44175, 44460, 44640, 44702, 45136, 45600, 45942, 46144, 46350, 46800, 46865, 46968, 47120, 47424, 47880, 47895, 48204, 48360, 48825, 48925, 49400, 49440, 49476, 49600, 50400, 50778, 50882, 51088, 51870, 51912, 52080, 52416, 53010, 53200, 53560, 53599, 54075, 54600, 54720, 54796, 55328, 55575, 55800, 56238, 56420, 56544, 57474, 57680, 58032, 58710, 58900, 59280, 59328, 59850, 60255, 60450, 60667, 61256, 61800, 61845, 62244, 62400, 62496, 62624, 63840, 63860, 64272, 64480, 64890, 65100, 65520, 65968, 66950, 67053, 67704, 68400, 68495, 68913, 69160, 69216, 69440, 70452, 70525, 70680, 71136, 72100, 72540, 72800, 74100, 74160, 74214, 74400, 74984, 76323, 76570, 76608, 76632, 77376, 77805, 78120, 78280, 79040, 79800, 79825, 80340, 80600, 81900, 82194, 82400, 82460, 82992, 83018, 84357, 84630, 84816, 85696, 86450, 86520, 86800, 87360, 88065, 88350, 88920, 89280, 89404, 90272, 90675, 91200, 91884, 92700, 93600, 93730, 93936, 94240, 95760, 95790, 96408, 96720, 97650, 97850, 98800, 98880, 98952, 100425, 100800, 101556, 101764, 102176, 103075, 103740, 103824, 104160, 106020, 106400, 107120, 107198, 108150, 109200, 109592, 110656, 111150, 111600, 111755, 112476, 112840, 113088, 114855, 114948, 115360, 116064, 117420, 117800, 118560, 119700, 120510, 120900, 121334, 122512, 123291, 123600, 123690, 124488, 124527, 124992, 125248, 126945, 127205, 127680, 127720, 128544, 128960, 129675, 129780, 130200, 131040, 131936, 132525, 133900, 134106, 135408, 136800, 136990, 137826, 138320, 138432, 140595, 140904, 141050, 141360, 142272, 143685, 144200, 145080, 145600, 146775, 148200, 148320, 148428, 148800, 149968, 152646, 153140, 153264, 155610, 156240, 156560, 159600, 159650, 160680, 160797, 161200, 162225, 163800, 164388, 164800, 164920, 165984, 166036, 168714, 169260, 169632, 172900, 173040, 173600, 176130, 176700, 177840, 178087, 178808, 180544, 181350, 182001, 183768, 185400, 185535, 187200, 187460, 187872, 188480, 191425, 191520, 191580, 192816, 193440, 195300, 195700, 197600, 197904, 200850, 201159, 203112, 203528, 204352, 205485, 206150, 207480, 207545, 207648, 208320, 211575, 212040, 212800, 214240, 214396, 216300, 218400, 219184, 222300, 223200, 223510, 224952, 225680, 228969, 229710, 229896, 230720, 232128, 234325, 234840, 235600, 237120, 239400, 239475, 241020, 241800, 242668, 245024, 246582, 247200, 247380, 248976, 249054, 253890, 254410, 255440, 257088, 259350, 259560, 260400, 262080, 263872, 265050, 267800, 267995, 268212, 270816, 273600, 273980, 275652, 276640, 281190, 281808, 282100, 282720, 287370, 288400, 290160, 290563, 293550, 296400, 296640, 296856, 299936, 301275, 303335, 305292, 306280, 306528, 309225, 311220, 312480, 313120, 319200, 319300, 321360, 321594, 322400, 324450, 327600, 328776, 329840, 331968, 332072, 335265, 337428, 338520, 339264, 342475, 344565, 345800, 346080, 347200, 352260, 353400, 355680, 356174, 357616, 362700, 364002, 367536, 370800, 371070, 373581, 374920, 375744, 381615, 382850, 383040, 383160, 385632, 386880, 389025, 390600, 391400, 395200, 395808, 401700, 402318, 406224, 407056, 410970, 412300, 414960, 415090, 415296, 421785, 423150, 424080, 424669, 428480, 428792, 432600, 436800, 438368, 440325, 444600, 446400, 447020, 449904, 451360, 457938, 459420, 459792, 468650, 469680, 471200, 478800, 478950, 482040, 482391, 483600, 485336, 490048, 493164, 494400, 494760, 497952, 498108, 507780, 508820, 510880, 518700, 519120, 520800, 530100, 534261, 535600, 535990, 536424, 541632, 546003, 547960, 551304, 553280, 558775, 562380, 563616, 564200, 565440, 574275, 574740, 576800, 580320, 581126, 587100, 592800, 593712, 599872, 602550, 606670, 610584, 612560, 613056, 616455, 618450, 622440, 622635, 624960, 626240, 634725, 636025, 638400, 638600, 642720, 643188, 644800, 648900, 655200, 657552, 659680, 664144, 670530, 674856, 677040, 684950, 689130, 691600, 692160, 702975, 704520, 706800, 711360, 712348, 715232, 718425, 725400, 728004, 735072, 741600, 742140, 747162, 749840, 763230, 765700, 766320, 771264, 778050, 781200, 782800, 788671, 791616, 803400, 803985, 804636, 812448, 814112, 821940, 824600, 829920, 830180, 843570, 846300, 848160, 849338, 857584, 865200, 871689, 876736, 880650, 889200, 890435, 894040, 899808, 902720, 910005, 915876, 918840, 919584, 927675, 937300, 939360, 942400, 957600, 957900, 964080, 964782, 967200, 970672, 986328, 989520, 995904, 996216, 1005795, 1015560, 1017640, 1021760, 1027425, 1037400, 1037725, 1038240, 1041600, 1060200, 1068522, 1071200, 1071980, 1072848, 1092006, 1095920, 1102608, 1117550, 1124760, 1127232, 1128400, 1144845, 1148550, 1149480, 1153600, 1160640, 1162252, 1174200, 1185600, 1187424, 1205100, 1213340, 1221168, 1225120, 1232910, 1236900, 1244880, 1245270, 1269450, 1272050, 1274007, 1277200, 1285440, 1286376, 1297800, 1310400, 1315104, 1319360, 1328288, 1339975, 1341060, 1349712, 1354080, 1369900, 1378260, 1383200, 1405950, 1409040, 1413600, 1424696, 1430464, 1436850, 1450800, 1452815, 1456008, 1470144, 1483200, 1484280, 1494324, 1499680, 1516675, 1526460, 1531400, 1532640, 1556100, 1562400, 1565600, 1577342, 1602783, 1606800, 1607970, 1609272, 1624896, 1628224, 1643880, 1649200, 1659840, 1660360, 1676325, 1687140, 1692600, 1696320, 1698676, 1715168, 1722825, 1730400, 1743378, 1761300, 1778400, 1780870, 1788080, 1799616, 1820010, 1831752, 1837680, 1839168, 1855350, 1867905, 1874600, 1878720, 1908075, 1915200, 1915800, 1928160, 1929564, 1934400, 1941344, 1972656, 1979040, 1992432, 2011590, 2031120, 2035280, 2054850, 2074800, 2075450, 2076480, 2108925, 2120400, 2123345, 2137044, 2142400, 2143960, 2145696, 2184012, 2191840, 2205216, 2235100, 2249520, 2256800, 2289690, 2297100, 2298960, 2324504, 2348400, 2366013, 2374848, 2410200, 2411955, 2426680, 2442336, 2450240, 2465820, 2473800, 2489760, 2490540, 2538900, 2544100, 2548014, 2554400, 2572752, 2595600, 2615067, 2630208, 2656576, 2671305, 2679950, 2682120, 2699424, 2708160, 2730015, 2739800, 2756520, 2766400, 2811900, 2818080, 2827200, 2849392, 2873700, 2901600, 2905630, 2912016, 2968560, 2988648, 2999360, 3033350, 3052920, 3062800, 3065280, 3082275, 3112200, 3113175, 3124800, 3131200, 3154684, 3205566, 3213600, 3215940, 3218544, 3287760, 3298400, 3320720, 3352650, 3374280, 3385200, 3397352, 3430336, 3445650, 3460800, 3486756, 3522600, 3556800, 3561740, 3576160, 3640020, 3663504, 3675360, 3710700, 3735810, 3749200, 3816150, 3822021, 3831600, 3856320, 3859128, 3882688, 3943355, 3945312, 3958080, 3984864, 4019925, 4023180, 4062240, 4070560, 4109700, 4149600, 4150900, 4217850, 4240800, 4246690, 4274088, 4287920, 4291392, 4358445, 4368024, 4383680, 4410432, 4452175, 4470200, 4499040, 4513600, 4550025, 4579380, 4594200, 4597920, 4649008, 4696800, 4732026, 4820400, 4823910, 4853360, 4884672, 4931640, 4947600, 4979520, 4981080, 5028975, 5077800, 5088200, 5096028, 5108800, 5145504, 5191200, 5230134, 5342610, 5359900, 5364240, 5398848, 5460030, 5479600, 5513040, 5520697, 5623800, 5636160, 5698784, 5724225, 5747400, 5803200, 5811260, 5824032, 5937120, 5977296, 6066700, 6105840, 6125600, 6164550, 6224400, 6226350, 6309368, 6370035, 6411132, 6427200, 6431880, 6437088, 6575520, 6596800, 6641440, 6705300, 6748560, 6770400, 6794704, 6891300, 6973512, 7045200, 7098039, 7123480, 7152320, 7264075, 7280040, 7327008, 7350720, 7421400, 7471620, 7498400, 7632300, 7644042, 7663200, 7718256, 7886710, 7890624, 7969728, 8013915, 8039850, 8046360, 8124480, 8141120, 8219400, 8299200, 8301800, 8435700, 8481600, 8493380, 8548176, 8575840, 8716890, 8736048, 8904350, 8940400, 8998080, 9100050, 9158760, 9188400, 9195840, 9298016, 9339525, 9393600, 9464052, 9640800, 9647820, 9706720, 9863280, 9895200, 9962160, 10057950, 10155600, 10176400, 10192056, 10291008, 10382400, 10460268, 10616725, 10685220, 10719800, 10728480, 10920060, 10959200, 11026080, 11041394, 11247600, 11397568, 11448450, 11494800, 11622520, 11648064, 11830065, 11874240, 11954592, 12059775, 12133400, 12211680, 12251200, 12329100, 12448800, 12452700, 12618736, 12740070, 12822264, 12863760, 12874176, 13075335, 13151040, 13282880, 13356525, 13410600, 13497120, 13540800, 13589408, 13650075, 13782600, 13947024, 14090400, 14196078, 14246960, 14528150, 14560080, 14654016, 14842800, 14943240, 14996800, 15264600, 15288084, 15326400, 15436512, 15773420, 16027830, 16079700, 16092720, 16438800, 16562091, 16603600, 16871400, 16986760, 17096352, 17151680, 17433780, 17472096, 17808700, 17880800, 18200100, 18317520, 18376800, 18596032, 18679050, 18928104, 19110105, 19281600, 19295640, 19413440, 19716775, 19726560, 19790400, 19924320, 20115900, 20311200, 20352800, 20384112, 20920536, 21233450, 21370440, 21439600, 21456960, 21792225, 21840120, 21918400, 22052160, 22082788, 22495200, 22896900, 22989600, 23245040, 23660130, 23909184, 24119550, 24266800, 24423360, 24658200, 24897600, 24905400, 25237472, 25480140, 25644528, 25727520, 26150670, 26713050, 26821200, 26994240, 27178816, 27300150, 27565200, 27603485, 27894048, 28180800, 28392156, 28493920, 29056300, 29120160, 29685600, 29886480, 30529200, 30576168, 30873024, 31546840, 31850175, 32055660, 32159400, 32185440, 32877600, 33124182, 33207200, 33742800, 33973520, 34192704, 34867560, 34944192, 35490195, 35617400, 35761600, 36400200, 36635040, 36753600, 37358100, 37856208, 38220210, 38591280, 39433550, 39453120, 39848640, 40069575, 40231800, 40622400, 40705600, 40768224, 41841072, 42466900, 42740880, 42879200, 43584450, 43680240, 44165576, 44990400, 45793800, 45979200, 46490080, 47320260, 48239100, 48533600, 49316400, 49686273, 49810800, 50474944, 50960280, 51289056, 51455040, 52301340, 53426100, 53642400, 54600300, 55130400, 55206970, 55788096, 56784312, 56987840, 58112600, 58240320, 59150325, 59371200, 59772960, 61058400, 61152336, 63093680, 63700350, 64111320, 64318800, 64370880, 65376675, 65755200, 66248364, 66414400, 67485600, 67947040, 69735120, 70980390, 71234800, 72800400, 73270080, 74716200, 75712416, 76440420, 77182560, 78867100, 80139150, 80463600, 81536448, 82810455, 83682144, 84933800, 85481760, 85758400, 87168900, 87360480, 88331152, 91587600, 92980160, 94640520, 95550525, 96478200, 97067200, 98632800, 99372546, 99621600, 101920560, 102578112, 104602680, 106852200, 107284800, 109200600, 110260800, 110413940, 113568624, 116225200, 118300650, 119545920, 122116800, 122304672, 126187360, 127400700, 128222640, 128637600, 130753350, 132496728, 134971200, 135894080, 138017425, 139470240, 141960780, 142469600, 145600800, 149432400, 151424832, 152880840, 154365120, 157734200, 160278300, 160927200, 165620910, 167364288, 169867600, 170963520, 174337800, 174720960, 176662304, 177450975, 183175200, 189281040, 191101050, 192956400, 197265600, 198745092, 199243200, 203841120, 209205360, 213704400, 218401200, 220827880, 227137248, 232450400, 236601300, 244609344, 248431365, 252374720, 254801400, 256445280, 257275200, 261506700, 264993456, 276034850, 278940480, 283921560, 284939200, 291201600, 298864800, 305761680, 315468400, 320556600, 321854400, 331241820, 339735200, 348675600, 353324608, 354901950, 366350400, 378562080, 382202100, 385912800, 397490184, 407682240, 414052275, 418410720, 427408800, 436802400, 441655760, 454274496, 464900800, 473202600, 496862730, 509602800, 512890560, 523013400, 529986912, 552069700, 567843120, 597729600, 611523360, 630936800, 641113200, 662483640, 679470400, 697351200, 709803900, 757124160, 764404200, 771825600, 794980368, 828104550, 836821440, 854817600, 873604800, 883311520, 946405200, 993725460, 1019205600, 1046026800, 1059973824, 1104139400, 1135686240, 1223046720, 1242156825, 1261873600, 1282226400, 1324967280, 1394702400, 1419607800, 1528808400, 1589960736, 1656209100, 1766623040, 1892810400, 1987450920, 2038411200, 2092053600, 2208278800, 2271372480, 2484313650, 2564452800, 2649934560, 2839215600, 3057616800, 3179921472, 3312418200, 3785620800, 3974901840, 4184107200, 4416557600, 4968627300, 5299869120, 5678431200, 6115233600, 6624836400, 7949803680, 8833115200, 9937254600, 11356862400, 13249672800, 15899607360, 19874509200, 26499345600, 39749018400, 79498036800]

約数ペア:

[(1, 79498036800), (2, 39749018400), (3, 26499345600), (4, 19874509200), (5, 15899607360), (6, 13249672800), (7, 11356862400), (8, 9937254600), (9, 8833115200), (10, 7949803680), (12, 6624836400), (13, 6115233600), (14, 5678431200), (15, 5299869120), (16, 4968627300), (18, 4416557600), (19, 4184107200), (20, 3974901840), (21, 3785620800), (24, 3312418200), (25, 3179921472), (26, 3057616800), (28, 2839215600), (30, 2649934560), (31, 2564452800), (32, 2484313650), (35, 2271372480), (36, 2208278800), (38, 2092053600), (39, 2038411200), (40, 1987450920), (42, 1892810400), (45, 1766623040), (48, 1656209100), (50, 1589960736), (52, 1528808400), (56, 1419607800), (57, 1394702400), (60, 1324967280), (62, 1282226400), (63, 1261873600), (64, 1242156825), (65, 1223046720), (70, 1135686240), (72, 1104139400), (75, 1059973824), (76, 1046026800), (78, 1019205600), (80, 993725460), (84, 946405200), (90, 883311520), (91, 873604800), (93, 854817600), (95, 836821440), (96, 828104550), (100, 794980368), (103, 771825600), (104, 764404200), (105, 757124160), (112, 709803900), (114, 697351200), (117, 679470400), (120, 662483640), (124, 641113200), (126, 630936800), (130, 611523360), (133, 597729600), (140, 567843120), (144, 552069700), (150, 529986912), (152, 523013400), (155, 512890560), (156, 509602800), (160, 496862730), (168, 473202600), (171, 464900800), (175, 454274496), (180, 441655760), (182, 436802400), (186, 427408800), (190, 418410720), (192, 414052275), (195, 407682240), (200, 397490184), (206, 385912800), (208, 382202100), (210, 378562080), (217, 366350400), (224, 354901950), (225, 353324608), (228, 348675600), (234, 339735200), (240, 331241820), (247, 321854400), (248, 320556600), (252, 315468400), (260, 305761680), (266, 298864800), (273, 291201600), (279, 284939200), (280, 283921560), (285, 278940480), (288, 276034850), (300, 264993456), (304, 261506700), (309, 257275200), (310, 256445280), (312, 254801400), (315, 252374720), (320, 248431365), (325, 244609344), (336, 236601300), (342, 232450400), (350, 227137248), (360, 220827880), (364, 218401200), (372, 213704400), (380, 209205360), (390, 203841120), (399, 199243200), (400, 198745092), (403, 197265600), (412, 192956400), (416, 191101050), (420, 189281040), (434, 183175200), (448, 177450975), (450, 176662304), (455, 174720960), (456, 174337800), (465, 170963520), (468, 169867600), (475, 167364288), (480, 165620910), (494, 160927200), (496, 160278300), (504, 157734200), (515, 154365120), (520, 152880840), (525, 151424832), (532, 149432400), (546, 145600800), (558, 142469600), (560, 141960780), (570, 139470240), (576, 138017425), (585, 135894080), (589, 134971200), (600, 132496728), (608, 130753350), (618, 128637600), (620, 128222640), (624, 127400700), (630, 126187360), (650, 122304672), (651, 122116800), (665, 119545920), (672, 118300650), (684, 116225200), (700, 113568624), (720, 110413940), (721, 110260800), (728, 109200600), (741, 107284800), (744, 106852200), (760, 104602680), (775, 102578112), (780, 101920560), (798, 99621600), (800, 99372546), (806, 98632800), (819, 97067200), (824, 96478200), (832, 95550525), (840, 94640520), (855, 92980160), (868, 91587600), (900, 88331152), (910, 87360480), (912, 87168900), (927, 85758400), (930, 85481760), (936, 84933800), (950, 83682144), (960, 82810455), (975, 81536448), (988, 80463600), (992, 80139150), (1008, 78867100), (1030, 77182560), (1040, 76440420), (1050, 75712416), (1064, 74716200), (1085, 73270080), (1092, 72800400), (1116, 71234800), (1120, 70980390), (1140, 69735120), (1170, 67947040), (1178, 67485600), (1197, 66414400), (1200, 66248364), (1209, 65755200), (1216, 65376675), (1235, 64370880), (1236, 64318800), (1240, 64111320), (1248, 63700350), (1260, 63093680), (1300, 61152336), (1302, 61058400), (1330, 59772960), (1339, 59371200), (1344, 59150325), (1365, 58240320), (1368, 58112600), (1395, 56987840), (1400, 56784312), (1425, 55788096), (1440, 55206970), (1442, 55130400), (1456, 54600300), (1482, 53642400), (1488, 53426100), (1520, 52301340), (1545, 51455040), (1550, 51289056), (1560, 50960280), (1575, 50474944), (1596, 49810800), (1600, 49686273), (1612, 49316400), (1638, 48533600), (1648, 48239100), (1680, 47320260), (1710, 46490080), (1729, 45979200), (1736, 45793800), (1767, 44990400), (1800, 44165576), (1820, 43680240), (1824, 43584450), (1854, 42879200), (1860, 42740880), (1872, 42466900), (1900, 41841072), (1950, 40768224), (1953, 40705600), (1957, 40622400), (1976, 40231800), (1984, 40069575), (1995, 39848640), (2015, 39453120), (2016, 39433550), (2060, 38591280), (2080, 38220210), (2100, 37856208), (2128, 37358100), (2163, 36753600), (2170, 36635040), (2184, 36400200), (2223, 35761600), (2232, 35617400), (2240, 35490195), (2275, 34944192), (2280, 34867560), (2325, 34192704), (2340, 33973520), (2356, 33742800), (2394, 33207200), (2400, 33124182), (2418, 32877600), (2470, 32185440), (2472, 32159400), (2480, 32055660), (2496, 31850175), (2520, 31546840), (2575, 30873024), (2600, 30576168), (2604, 30529200), (2660, 29886480), (2678, 29685600), (2730, 29120160), (2736, 29056300), (2790, 28493920), (2800, 28392156), (2821, 28180800), (2850, 27894048), (2880, 27603485), (2884, 27565200), (2912, 27300150), (2925, 27178816), (2945, 26994240), (2964, 26821200), (2976, 26713050), (3040, 26150670), (3090, 25727520), (3100, 25644528), (3120, 25480140), (3150, 25237472), (3192, 24905400), (3193, 24897600), (3224, 24658200), (3255, 24423360), (3276, 24266800), (3296, 24119550), (3325, 23909184), (3360, 23660130), (3420, 23245040), (3458, 22989600), (3472, 22896900), (3534, 22495200), (3600, 22082788), (3605, 22052160), (3627, 21918400), (3640, 21840120), (3648, 21792225), (3705, 21456960), (3708, 21439600), (3720, 21370440), (3744, 21233450), (3800, 20920536), (3900, 20384112), (3906, 20352800), (3914, 20311200), (3952, 20115900), (3990, 19924320), (4017, 19790400), (4030, 19726560), (4032, 19716775), (4095, 19413440), (4120, 19295640), (4123, 19281600), (4160, 19110105), (4200, 18928104), (4256, 18679050), (4275, 18596032), (4326, 18376800), (4340, 18317520), (4368, 18200100), (4446, 17880800), (4464, 17808700), (4550, 17472096), (4560, 17433780), (4635, 17151680), (4650, 17096352), (4680, 16986760), (4712, 16871400), (4788, 16603600), (4800, 16562091), (4836, 16438800), (4940, 16092720), (4944, 16079700), (4960, 16027830), (5040, 15773420), (5150, 15436512), (5187, 15326400), (5200, 15288084), (5208, 15264600), (5301, 14996800), (5320, 14943240), (5356, 14842800), (5425, 14654016), (5460, 14560080), (5472, 14528150), (5580, 14246960), (5600, 14196078), (5642, 14090400), (5700, 13947024), (5768, 13782600), (5824, 13650075), (5850, 13589408), (5871, 13540800), (5890, 13497120), (5928, 13410600), (5952, 13356525), (5985, 13282880), (6045, 13151040), (6080, 13075335), (6175, 12874176), (6180, 12863760), (6200, 12822264), (6240, 12740070), (6300, 12618736), (6384, 12452700), (6386, 12448800), (6448, 12329100), (6489, 12251200), (6510, 12211680), (6552, 12133400), (6592, 12059775), (6650, 11954592), (6695, 11874240), (6720, 11830065), (6825, 11648064), (6840, 11622520), (6916, 11494800), (6944, 11448450), (6975, 11397568), (7068, 11247600), (7200, 11041394), (7210, 11026080), (7254, 10959200), (7280, 10920060), (7410, 10728480), (7416, 10719800), (7440, 10685220), (7488, 10616725), (7600, 10460268), (7657, 10382400), (7725, 10291008), (7800, 10192056), (7812, 10176400), (7828, 10155600), (7904, 10057950), (7980, 9962160), (8034, 9895200), (8060, 9863280), (8190, 9706720), (8240, 9647820), (8246, 9640800), (8400, 9464052), (8463, 9393600), (8512, 9339525), (8550, 9298016), (8645, 9195840), (8652, 9188400), (8680, 9158760), (8736, 9100050), (8835, 8998080), (8892, 8940400), (8928, 8904350), (9100, 8736048), (9120, 8716890), (9270, 8575840), (9300, 8548176), (9360, 8493380), (9373, 8481600), (9424, 8435700), (9576, 8301800), (9579, 8299200), (9672, 8219400), (9765, 8141120), (9785, 8124480), (9880, 8046360), (9888, 8039850), (9920, 8013915), (9975, 7969728), (10075, 7890624), (10080, 7886710), (10300, 7718256), (10374, 7663200), (10400, 7644042), (10416, 7632300), (10602, 7498400), (10640, 7471620), (10712, 7421400), (10815, 7350720), (10850, 7327008), (10920, 7280040), (10944, 7264075), (11115, 7152320), (11160, 7123480), (11200, 7098039), (11284, 7045200), (11400, 6973512), (11536, 6891300), (11700, 6794704), (11742, 6770400), (11780, 6748560), (11856, 6705300), (11970, 6641440), (12051, 6596800), (12090, 6575520), (12350, 6437088), (12360, 6431880), (12369, 6427200), (12400, 6411132), (12480, 6370035), (12600, 6309368), (12768, 6226350), (12772, 6224400), (12896, 6164550), (12978, 6125600), (13020, 6105840), (13104, 6066700), (13300, 5977296), (13390, 5937120), (13650, 5824032), (13680, 5811260), (13699, 5803200), (13832, 5747400), (13888, 5724225), (13950, 5698784), (14105, 5636160), (14136, 5623800), (14400, 5520697), (14420, 5513040), (14508, 5479600), (14560, 5460030), (14725, 5398848), (14820, 5364240), (14832, 5359900), (14880, 5342610), (15200, 5230134), (15314, 5191200), (15450, 5145504), (15561, 5108800), (15600, 5096028), (15624, 5088200), (15656, 5077800), (15808, 5028975), (15960, 4981080), (15965, 4979520), (16068, 4947600), (16120, 4931640), (16275, 4884672), (16380, 4853360), (16480, 4823910), (16492, 4820400), (16800, 4732026), (16926, 4696800), (17100, 4649008), (17290, 4597920), (17304, 4594200), (17360, 4579380), (17472, 4550025), (17613, 4513600), (17670, 4499040), (17784, 4470200), (17856, 4452175), (18025, 4410432), (18135, 4383680), (18200, 4368024), (18240, 4358445), (18525, 4291392), (18540, 4287920), (18600, 4274088), (18720, 4246690), (18746, 4240800), (18848, 4217850), (19152, 4150900), (19158, 4149600), (19344, 4109700), (19530, 4070560), (19570, 4062240), (19760, 4023180), (19776, 4019925), (19950, 3984864), (20085, 3958080), (20150, 3945312), (20160, 3943355), (20475, 3882688), (20600, 3859128), (20615, 3856320), (20748, 3831600), (20800, 3822021), (20832, 3816150), (21204, 3749200), (21280, 3735810), (21424, 3710700), (21630, 3675360), (21700, 3663504), (21840, 3640020), (22230, 3576160), (22320, 3561740), (22351, 3556800), (22568, 3522600), (22800, 3486756), (22971, 3460800), (23072, 3445650), (23175, 3430336), (23400, 3397352), (23484, 3385200), (23560, 3374280), (23712, 3352650), (23940, 3320720), (24102, 3298400), (24180, 3287760), (24700, 3218544), (24720, 3215940), (24738, 3213600), (24800, 3205566), (25200, 3154684), (25389, 3131200), (25441, 3124800), (25536, 3113175), (25544, 3112200), (25792, 3082275), (25935, 3065280), (25956, 3062800), (26040, 3052920), (26208, 3033350), (26505, 2999360), (26600, 2988648), (26780, 2968560), (27300, 2912016), (27360, 2905630), (27398, 2901600), (27664, 2873700), (27900, 2849392), (28119, 2827200), (28210, 2818080), (28272, 2811900), (28737, 2766400), (28840, 2756520), (29016, 2739800), (29120, 2730015), (29355, 2708160), (29450, 2699424), (29640, 2682120), (29664, 2679950), (29760, 2671305), (29925, 2656576), (30225, 2630208), (30400, 2615067), (30628, 2595600), (30900, 2572752), (31122, 2554400), (31200, 2548014), (31248, 2544100), (31312, 2538900), (31920, 2490540), (31930, 2489760), (32136, 2473800), (32240, 2465820), (32445, 2450240), (32550, 2442336), (32760, 2426680), (32960, 2411955), (32984, 2410200), (33475, 2374848), (33600, 2366013), (33852, 2348400), (34200, 2324504), (34580, 2298960), (34608, 2297100), (34720, 2289690), (35226, 2256800), (35340, 2249520), (35568, 2235100), (36050, 2205216), (36270, 2191840), (36400, 2184012), (37050, 2145696), (37080, 2143960), (37107, 2142400), (37200, 2137044), (37440, 2123345), (37492, 2120400), (37696, 2108925), (38285, 2076480), (38304, 2075450), (38316, 2074800), (38688, 2054850), (39060, 2035280), (39140, 2031120), (39520, 2011590), (39900, 1992432), (40170, 1979040), (40300, 1972656), (40950, 1941344), (41097, 1934400), (41200, 1929564), (41230, 1928160), (41496, 1915800), (41509, 1915200), (41664, 1908075), (42315, 1878720), (42408, 1874600), (42560, 1867905), (42848, 1855350), (43225, 1839168), (43260, 1837680), (43400, 1831752), (43680, 1820010), (44175, 1799616), (44460, 1788080), (44640, 1780870), (44702, 1778400), (45136, 1761300), (45600, 1743378), (45942, 1730400), (46144, 1722825), (46350, 1715168), (46800, 1698676), (46865, 1696320), (46968, 1692600), (47120, 1687140), (47424, 1676325), (47880, 1660360), (47895, 1659840), (48204, 1649200), (48360, 1643880), (48825, 1628224), (48925, 1624896), (49400, 1609272), (49440, 1607970), (49476, 1606800), (49600, 1602783), (50400, 1577342), (50778, 1565600), (50882, 1562400), (51088, 1556100), (51870, 1532640), (51912, 1531400), (52080, 1526460), (52416, 1516675), (53010, 1499680), (53200, 1494324), (53560, 1484280), (53599, 1483200), (54075, 1470144), (54600, 1456008), (54720, 1452815), (54796, 1450800), (55328, 1436850), (55575, 1430464), (55800, 1424696), (56238, 1413600), (56420, 1409040), (56544, 1405950), (57474, 1383200), (57680, 1378260), (58032, 1369900), (58710, 1354080), (58900, 1349712), (59280, 1341060), (59328, 1339975), (59850, 1328288), (60255, 1319360), (60450, 1315104), (60667, 1310400), (61256, 1297800), (61800, 1286376), (61845, 1285440), (62244, 1277200), (62400, 1274007), (62496, 1272050), (62624, 1269450), (63840, 1245270), (63860, 1244880), (64272, 1236900), (64480, 1232910), (64890, 1225120), (65100, 1221168), (65520, 1213340), (65968, 1205100), (66950, 1187424), (67053, 1185600), (67704, 1174200), (68400, 1162252), (68495, 1160640), (68913, 1153600), (69160, 1149480), (69216, 1148550), (69440, 1144845), (70452, 1128400), (70525, 1127232), (70680, 1124760), (71136, 1117550), (72100, 1102608), (72540, 1095920), (72800, 1092006), (74100, 1072848), (74160, 1071980), (74214, 1071200), (74400, 1068522), (74984, 1060200), (76323, 1041600), (76570, 1038240), (76608, 1037725), (76632, 1037400), (77376, 1027425), (77805, 1021760), (78120, 1017640), (78280, 1015560), (79040, 1005795), (79800, 996216), (79825, 995904), (80340, 989520), (80600, 986328), (81900, 970672), (82194, 967200), (82400, 964782), (82460, 964080), (82992, 957900), (83018, 957600), (84357, 942400), (84630, 939360), (84816, 937300), (85696, 927675), (86450, 919584), (86520, 918840), (86800, 915876), (87360, 910005), (88065, 902720), (88350, 899808), (88920, 894040), (89280, 890435), (89404, 889200), (90272, 880650), (90675, 876736), (91200, 871689), (91884, 865200), (92700, 857584), (93600, 849338), (93730, 848160), (93936, 846300), (94240, 843570), (95760, 830180), (95790, 829920), (96408, 824600), (96720, 821940), (97650, 814112), (97850, 812448), (98800, 804636), (98880, 803985), (98952, 803400), (100425, 791616), (100800, 788671), (101556, 782800), (101764, 781200), (102176, 778050), (103075, 771264), (103740, 766320), (103824, 765700), (104160, 763230), (106020, 749840), (106400, 747162), (107120, 742140), (107198, 741600), (108150, 735072), (109200, 728004), (109592, 725400), (110656, 718425), (111150, 715232), (111600, 712348), (111755, 711360), (112476, 706800), (112840, 704520), (113088, 702975), (114855, 692160), (114948, 691600), (115360, 689130), (116064, 684950), (117420, 677040), (117800, 674856), (118560, 670530), (119700, 664144), (120510, 659680), (120900, 657552), (121334, 655200), (122512, 648900), (123291, 644800), (123600, 643188), (123690, 642720), (124488, 638600), (124527, 638400), (124992, 636025), (125248, 634725), (126945, 626240), (127205, 624960), (127680, 622635), (127720, 622440), (128544, 618450), (128960, 616455), (129675, 613056), (129780, 612560), (130200, 610584), (131040, 606670), (131936, 602550), (132525, 599872), (133900, 593712), (134106, 592800), (135408, 587100), (136800, 581126), (136990, 580320), (137826, 576800), (138320, 574740), (138432, 574275), (140595, 565440), (140904, 564200), (141050, 563616), (141360, 562380), (142272, 558775), (143685, 553280), (144200, 551304), (145080, 547960), (145600, 546003), (146775, 541632), (148200, 536424), (148320, 535990), (148428, 535600), (148800, 534261), (149968, 530100), (152646, 520800), (153140, 519120), (153264, 518700), (155610, 510880), (156240, 508820), (156560, 507780), (159600, 498108), (159650, 497952), (160680, 494760), (160797, 494400), (161200, 493164), (162225, 490048), (163800, 485336), (164388, 483600), (164800, 482391), (164920, 482040), (165984, 478950), (166036, 478800), (168714, 471200), (169260, 469680), (169632, 468650), (172900, 459792), (173040, 459420), (173600, 457938), (176130, 451360), (176700, 449904), (177840, 447020), (178087, 446400), (178808, 444600), (180544, 440325), (181350, 438368), (182001, 436800), (183768, 432600), (185400, 428792), (185535, 428480), (187200, 424669), (187460, 424080), (187872, 423150), (188480, 421785), (191425, 415296), (191520, 415090), (191580, 414960), (192816, 412300), (193440, 410970), (195300, 407056), (195700, 406224), (197600, 402318), (197904, 401700), (200850, 395808), (201159, 395200), (203112, 391400), (203528, 390600), (204352, 389025), (205485, 386880), (206150, 385632), (207480, 383160), (207545, 383040), (207648, 382850), (208320, 381615), (211575, 375744), (212040, 374920), (212800, 373581), (214240, 371070), (214396, 370800), (216300, 367536), (218400, 364002), (219184, 362700), (222300, 357616), (223200, 356174), (223510, 355680), (224952, 353400), (225680, 352260), (228969, 347200), (229710, 346080), (229896, 345800), (230720, 344565), (232128, 342475), (234325, 339264), (234840, 338520), (235600, 337428), (237120, 335265), (239400, 332072), (239475, 331968), (241020, 329840), (241800, 328776), (242668, 327600), (245024, 324450), (246582, 322400), (247200, 321594), (247380, 321360), (248976, 319300), (249054, 319200), (253890, 313120), (254410, 312480), (255440, 311220), (257088, 309225), (259350, 306528), (259560, 306280), (260400, 305292), (262080, 303335), (263872, 301275), (265050, 299936), (267800, 296856), (267995, 296640), (268212, 296400), (270816, 293550), (273600, 290563), (273980, 290160), (275652, 288400), (276640, 287370), (281190, 282720), (281808, 282100)]