76147671600

素因数分解:

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

素因数の和:196

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 25, 26, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 50, 51, 52, 55, 56, 60, 63, 65, 66, 68, 70, 72, 75, 77, 78, 80, 84, 85, 88, 90, 91, 99, 100, 102, 104, 105, 110, 112, 113, 117, 119, 120, 121, 126, 130, 132, 136, 140, 143, 144, 150, 153, 154, 156, 165, 168, 170, 175, 176, 180, 182, 187, 195, 198, 200, 204, 208, 210, 220, 221, 225, 226, 231, 234, 238, 240, 242, 252, 255, 260, 264, 272, 273, 275, 280, 286, 300, 306, 308, 312, 315, 325, 330, 336, 339, 340, 350, 357, 360, 363, 364, 374, 385, 390, 396, 400, 408, 420, 425, 429, 440, 442, 450, 452, 455, 462, 468, 476, 484, 495, 504, 510, 520, 525, 528, 546, 550, 560, 561, 565, 572, 585, 595, 600, 605, 612, 616, 624, 630, 650, 660, 663, 678, 680, 693, 700, 714, 715, 720, 726, 728, 748, 765, 770, 780, 791, 792, 816, 819, 825, 840, 847, 850, 858, 880, 884, 900, 904, 910, 924, 935, 936, 952, 968, 975, 990, 1001, 1008, 1017, 1020, 1040, 1050, 1071, 1089, 1092, 1100, 1105, 1122, 1130, 1144, 1155, 1170, 1190, 1200, 1210, 1224, 1232, 1243, 1260, 1275, 1287, 1300, 1309, 1320, 1326, 1356, 1360, 1365, 1386, 1400, 1428, 1430, 1452, 1456, 1469, 1496, 1530, 1540, 1547, 1560, 1573, 1575, 1582, 1584, 1638, 1650, 1680, 1683, 1694, 1695, 1700, 1716, 1768, 1785, 1800, 1808, 1815, 1820, 1848, 1870, 1872, 1904, 1921, 1925, 1936, 1950, 1980, 1989, 2002, 2034, 2040, 2057, 2100, 2142, 2145, 2178, 2184, 2200, 2210, 2244, 2260, 2275, 2288, 2310, 2340, 2373, 2380, 2420, 2431, 2448, 2475, 2486, 2520, 2541, 2550, 2574, 2600, 2618, 2640, 2652, 2712, 2730, 2772, 2800, 2805, 2825, 2856, 2860, 2904, 2925, 2938, 2975, 2992, 3003, 3025, 3060, 3080, 3094, 3120, 3146, 3150, 3164, 3276, 3300, 3315, 3366, 3388, 3390, 3400, 3432, 3465, 3536, 3570, 3575, 3600, 3630, 3640, 3696, 3729, 3740, 3825, 3842, 3850, 3900, 3927, 3955, 3960, 3978, 4004, 4068, 4080, 4095, 4114, 4200, 4235, 4284, 4290, 4356, 4368, 4400, 4407, 4420, 4488, 4520, 4550, 4620, 4641, 4675, 4680, 4719, 4746, 4760, 4840, 4862, 4950, 4972, 5005, 5040, 5082, 5085, 5100, 5148, 5200, 5236, 5304, 5355, 5424, 5445, 5460, 5525, 5544, 5610, 5650, 5712, 5720, 5763, 5775, 5808, 5850, 5876, 5950, 6006, 6050, 6120, 6160, 6171, 6188, 6215, 6292, 6300, 6328, 6435, 6545, 6552, 6600, 6630, 6732, 6776, 6780, 6800, 6825, 6864, 6930, 7119, 7140, 7150, 7260, 7280, 7293, 7345, 7458, 7480, 7623, 7650, 7684, 7700, 7735, 7800, 7854, 7865, 7910, 7920, 7956, 8008, 8136, 8190, 8228, 8400, 8415, 8470, 8475, 8568, 8580, 8701, 8712, 8814, 8840, 8925, 8976, 9009, 9040, 9075, 9100, 9240, 9282, 9350, 9360, 9438, 9492, 9520, 9605, 9680, 9724, 9900, 9944, 9945, 10010, 10164, 10170, 10200, 10283, 10285, 10296, 10472, 10608, 10710, 10725, 10890, 10920, 11011, 11050, 11088, 11187, 11220, 11300, 11440, 11526, 11550, 11700, 11752, 11781, 11865, 11900, 12012, 12100, 12155, 12240, 12342, 12376, 12430, 12584, 12600, 12656, 12705, 12870, 13090, 13104, 13200, 13221, 13260, 13447, 13464, 13552, 13560, 13650, 13673, 13860, 13923, 14025, 14157, 14238, 14280, 14300, 14399, 14520, 14586, 14690, 14916, 14960, 15015, 15246, 15300, 15368, 15400, 15470, 15600, 15708, 15730, 15820, 15912, 16016, 16159, 16272, 16380, 16456, 16575, 16830, 16940, 16950, 17017, 17136, 17160, 17289, 17325, 17402, 17424, 17628, 17680, 17850, 18018, 18150, 18200, 18480, 18513, 18564, 18645, 18700, 18876, 18984, 19210, 19448, 19635, 19775, 19800, 19888, 19890, 20020, 20328, 20340, 20400, 20475, 20566, 20570, 20592, 20944, 21131, 21175, 21420, 21450, 21780, 21840, 21879, 22022, 22035, 22100, 22374, 22440, 22600, 23052, 23100, 23205, 23400, 23504, 23562, 23595, 23730, 23800, 24024, 24200, 24310, 24684, 24752, 24860, 24973, 25025, 25168, 25200, 25410, 25425, 25740, 26103, 26180, 26442, 26520, 26741, 26775, 26894, 26928, 27120, 27225, 27300, 27346, 27720, 27846, 28050, 28314, 28476, 28560, 28600, 28798, 28815, 29040, 29172, 29380, 29832, 30030, 30492, 30600, 30736, 30800, 30849, 30855, 30940, 31075, 31416, 31460, 31640, 31824, 32175, 32318, 32725, 32760, 32912, 33033, 33150, 33660, 33880, 33900, 34034, 34320, 34578, 34650, 34804, 35256, 35595, 35700, 36036, 36300, 36400, 36465, 36725, 37026, 37128, 37290, 37400, 37752, 37968, 38115, 38420, 38675, 38896, 39270, 39325, 39550, 39600, 39780, 40040, 40341, 40656, 40680, 40950, 41019, 41132, 41140, 42075, 42262, 42350, 42840, 42900, 43197, 43505, 43560, 43758, 44044, 44070, 44200, 44748, 44880, 45045, 45200, 46104, 46200, 46410, 46800, 47124, 47190, 47460, 47600, 48025, 48048, 48400, 48477, 48620, 49368, 49720, 49725, 49946, 50050, 50820, 50850, 51051, 51415, 51425, 51480, 52206, 52360, 52884, 53040, 53482, 53550, 53788, 54450, 54600, 54692, 55055, 55440, 55692, 55935, 56100, 56628, 56952, 57200, 57596, 57630, 58344, 58760, 58905, 59325, 59664, 60060, 60775, 60984, 61200, 61698, 61710, 61880, 62150, 62832, 62920, 63280, 63393, 63525, 64350, 64636, 65450, 65520, 66066, 66105, 66300, 67235, 67320, 67760, 67800, 68068, 68365, 69156, 69300, 69608, 69615, 70512, 70785, 71190, 71400, 71995, 72072, 72600, 72930, 73450, 74052, 74256, 74580, 74800, 74919, 75075, 75504, 76230, 76840, 77350, 78309, 78540, 78650, 79100, 79560, 80080, 80223, 80682, 80795, 81360, 81900, 82038, 82264, 82280, 84150, 84524, 84700, 85085, 85680, 85800, 86394, 86445, 87010, 87120, 87516, 88088, 88140, 88400, 89496, 90090, 92208, 92400, 92547, 92565, 92820, 93225, 94248, 94380, 94920, 95711, 96050, 96954, 97240, 98175, 98736, 99099, 99440, 99450, 99892, 100100, 101640, 101700, 102102, 102830, 102850, 102960, 104412, 104720, 105655, 105768, 106964, 107100, 107576, 108900, 109200, 109384, 109395, 110110, 110175, 111384, 111870, 112200, 113113, 113256, 113904, 115192, 115260, 116025, 116688, 117520, 117810, 117975, 118650, 120120, 121023, 121550, 121968, 123057, 123396, 123420, 123760, 124300, 124865, 125840, 126786, 127050, 128700, 129272, 129591, 130515, 130900, 132132, 132210, 132600, 133705, 134470, 134640, 135600, 136136, 136730, 138312, 138600, 139216, 139230, 141570, 142380, 142800, 143990, 144075, 144144, 145200, 145431, 145860, 146900, 147917, 148104, 149160, 149838, 150150, 152460, 153153, 153680, 154245, 154275, 154700, 156618, 157080, 157300, 158200, 159120, 160446, 161364, 161590, 163800, 164076, 164528, 164560, 165165, 168300, 169048, 169400, 170170, 171600, 172788, 172890, 174020, 174811, 175032, 176176, 176280, 177749, 177975, 178992, 180180, 182325, 185094, 185130, 185640, 186450, 187187, 188496, 188760, 189840, 190179, 190575, 191422, 192100, 193908, 194480, 196350, 198198, 198900, 199784, 200200, 201705, 203280, 203400, 204204, 205095, 205660, 205700, 208824, 211310, 211536, 213928, 214200, 215152, 215985, 217525, 217800, 218768, 218790, 220220, 220350, 222768, 223740, 224400, 224757, 225225, 226226, 226512, 230384, 230520, 232050, 232441, 235620, 235950, 237300, 240240, 240669, 242046, 242385, 243100, 246114, 246792, 246840, 248600, 249730, 253572, 254100, 255255, 257075, 257400, 258544, 259182, 261030, 261800, 264264, 264420, 265200, 267410, 268940, 272272, 273460, 274703, 275275, 276624, 277200, 278460, 279675, 283140, 284760, 287133, 287980, 288150, 290862, 291720, 293800, 294525, 295834, 296208, 298320, 299676, 300300, 304920, 306306, 308490, 308550, 309400, 313236, 314160, 314600, 316400, 316965, 320892, 322728, 323180, 327600, 328152, 330330, 330525, 336175, 336600, 338096, 338800, 339339, 340340, 341825, 345576, 345780, 348040, 348075, 349622, 350064, 352560, 353925, 355498, 355950, 359975, 360360, 364650, 370188, 370260, 371280, 372900, 374374, 374595, 377520, 380358, 381150, 382844, 384200, 387816, 391545, 392700, 396396, 397800, 399568, 400400, 401115, 403410, 403975, 406800, 408408, 410190, 411320, 411400, 417648, 422620, 425425, 427856, 428400, 431970, 432225, 435050, 435600, 437580, 440440, 440700, 443751, 447480, 449514, 450450, 452452, 461040, 462735, 462825, 464100, 464882, 471240, 471900, 474600, 478555, 481338, 484092, 484770, 486200, 492228, 493584, 493680, 495495, 497200, 499460, 507144, 508200, 510510, 514150, 514800, 518364, 522060, 523600, 524433, 528275, 528528, 528840, 533247, 534820, 537880, 546920, 546975, 549406, 550550, 556920, 559350, 561561, 565565, 566280, 569520, 574266, 575960, 576300, 581724, 583440, 587600, 589050, 591668, 599352, 600600, 605115, 609840, 612612, 615285, 616980, 617100, 618800, 624325, 626472, 629200, 633930, 641784, 645456, 646360, 647955, 652575, 656304, 660660, 661050, 668525, 672350, 673200, 678678, 680680, 683650, 691152, 691560, 696080, 696150, 697323, 699244, 707850, 710996, 711900, 719950, 720720, 727155, 729300, 739585, 740376, 740520, 745800, 748748, 749190, 760716, 762300, 765688, 765765, 768400, 771225, 775632, 783090, 785400, 792792, 795600, 802230, 806820, 807950, 816816, 820380, 822640, 822800, 824109, 825825, 845240, 850850, 861399, 863940, 864450, 870100, 874055, 875160, 880880, 881400, 887502, 888745, 894960, 899028, 900900, 904904, 925470, 925650, 928200, 929764, 935935, 942480, 943800, 949200, 950895, 957110, 962676, 968184, 969540, 972400, 984456, 990990, 998920, 1008525, 1014288, 1016400, 1018017, 1021020, 1025475, 1028300, 1036728, 1044120, 1048866, 1056550, 1057680, 1066494, 1069640, 1075760, 1079925, 1093840, 1093950, 1098812, 1101100, 1113840, 1118700, 1123122, 1123785, 1131130, 1132560, 1148532, 1151920, 1152600, 1162205, 1163448, 1178100, 1183336, 1198704, 1201200, 1203345, 1210230, 1211925, 1225224, 1230570, 1233960, 1234200, 1244243, 1248650, 1252944, 1267860, 1276275, 1283568, 1292720, 1295910, 1305150, 1321320, 1322100, 1331253, 1337050, 1344700, 1357356, 1361360, 1367300, 1373515, 1383120, 1392300, 1394646, 1398488, 1415700, 1421992, 1423800, 1435665, 1439900, 1454310, 1458600, 1479170, 1480752, 1481040, 1491600, 1497496, 1498380, 1521432, 1524600, 1531376, 1531530, 1542450, 1566180, 1570800, 1573299, 1584825, 1585584, 1599741, 1604460, 1613640, 1615900, 1627087, 1640760, 1648218, 1651650, 1684683, 1690480, 1696695, 1701700, 1722798, 1727880, 1728900, 1740200, 1748110, 1750320, 1762800, 1775004, 1777490, 1798056, 1801800, 1809808, 1850940, 1851300, 1856400, 1859528, 1871870, 1872975, 1887600, 1901790, 1914220, 1922921, 1925352, 1936368, 1939080, 1957725, 1968912, 1981980, 1997840, 2005575, 2017050, 2036034, 2042040, 2050950, 2056600, 2073456, 2088240, 2091969, 2097732, 2113100, 2132988, 2139280, 2159850, 2187900, 2197624, 2202200, 2218755, 2237400, 2246244, 2247570, 2262260, 2297064, 2305200, 2313675, 2324410, 2326896, 2356200, 2366672, 2392775, 2406690, 2420460, 2423850, 2450448, 2461140, 2467920, 2468400, 2472327, 2477475, 2488486, 2497300, 2535720, 2552550, 2591820, 2610300, 2622165, 2642640, 2644200, 2662506, 2666235, 2674100, 2689400, 2714712, 2734600, 2747030, 2784600, 2789292, 2796976, 2807805, 2827825, 2831400, 2843984, 2847600, 2871330, 2879800, 2908620, 2917200, 2958340, 2994992, 2996760, 3021733, 3025575, 3042864, 3049200, 3063060, 3076425, 3084900, 3132360, 3146598, 3169650, 3199482, 3208920, 3227280, 3231800, 3239775, 3254174, 3281520, 3296436, 3303300, 3369366, 3393390, 3403400, 3445596, 3455760, 3457800, 3480400, 3486615, 3496220, 3550008, 3554980, 3596112, 3603600, 3635775, 3697925, 3701880, 3702600, 3719056, 3732729, 3743740, 3745950, 3803580, 3828440, 3828825, 3845842, 3850704, 3878160, 3915450, 3963960, 4011150, 4034100, 4072068, 4084080, 4101900, 4113200, 4120545, 4183938, 4195464, 4226200, 4265976, 4306995, 4319700, 4370275, 4375800, 4395248, 4404400, 4437510, 4443725, 4474800, 4492488, 4495140, 4524520, 4594128, 4627350, 4648820, 4679675, 4712400, 4754475, 4785550, 4813380, 4840920, 4847700, 4881261, 4922280, 4944654, 4954950, 4976972, 4994600, 5071440, 5090085, 5105100, 5183640, 5220600, 5244330, 5288400, 5325012, 5332470, 5348200, 5378800, 5429424, 5469200, 5494060, 5569200, 5578584, 5615610, 5618925, 5655650, 5662800, 5742660, 5759600, 5768763, 5811025, 5817240, 5916680, 5993520, 6016725, 6043466, 6051150, 6126120, 6152850, 6169800, 6221215, 6264720, 6293196, 6339300, 6398964, 6417840, 6463600, 6479550, 6508348, 6592872, 6606600, 6656265, 6738732, 6786780, 6806800, 6867575, 6891192, 6915600, 6973230, 6992440, 7100016, 7109960, 7178325, 7271550, 7395850, 7403760, 7405200, 7465458, 7487480, 7491900, 7607160, 7656880, 7657650, 7691684, 7830900, 7866495, 7927920, 7998705, 8022300, 8068200, 8135435, 8144136, 8203800, 8241090, 8367876, 8390928, 8423415, 8452400, 8483475, 8531952, 8613990, 8639400, 8740550, 8751600, 8875020, 8887450, 8984976, 8990280, 9049040, 9065199, 9254700, 9297640, 9359350, 9508950, 9571100, 9614605, 9626760, 9681840, 9695400, 9762522, 9844560, 9889308, 9909900, 9953944, 9989200, 10180170, 10210200, 10367280, 10441200, 10459845, 10488660, 10650024, 10664940, 10696400, 10988120, 11093775, 11157168, 11198187, 11231220, 11237850, 11311300, 11485320, 11537526, 11622050, 11634480, 11833360, 12033450, 12086932, 12102300, 12252240, 12305700, 12339600, 12361635, 12442430, 12586392, 12678600, 12797928, 12959100, 13016696, 13110825, 13185744, 13213200, 13312530, 13331175, 13477464, 13573560, 13735150, 13782384, 13946460, 13984880, 14039025, 14219920, 14356650, 14543100, 14643783, 14791700, 14930916, 14974960, 14983800, 15108665, 15214320, 15315300, 15383368, 15661800, 15732990, 15997410, 16044600, 16136400, 16270870, 16288272, 16407600, 16482180, 16735752, 16846830, 16966950, 17227980, 17278800, 17306289, 17433075, 17481100, 17750040, 17774900, 17980560, 18130398, 18509400, 18595280, 18663645, 18718700, 19017900, 19142200, 19229210, 19253520, 19390800, 19525044, 19778616, 19819800, 19907888, 20360340, 20420400, 20602725, 20919690, 20977320, 21152131, 21300048, 21329880, 21534975, 21976240, 22187550, 22396374, 22462440, 22475700, 22622600, 22970640, 23075052, 23244100, 24066900, 24173864, 24204600, 24406305, 24611400, 24723270, 24884860, 25172784, 25357200, 25450425, 25595856, 25918200, 26033392, 26221650, 26625060, 26662350, 26954928, 27147120, 27195597, 27470300, 27892920, 28078050, 28713300, 28843815, 29086200, 29287566, 29583400, 29861832, 29967600, 30217330, 30630600, 30766736, 31106075, 31323600, 31465980, 31994820, 32089200, 32541740, 32964360, 33281325, 33471504, 33693660, 33933900, 34455960, 34612578, 34866150, 34962200, 35500080, 35549800, 36260796, 37018800, 37327290, 37437400, 38035800, 38284400, 38458420, 39050088, 39332475, 39557232, 39639600, 39993525, 40677175, 40720680, 41205450, 41839380, 41954640, 42117075, 42304262, 42659760, 43069950, 44375100, 44792748, 44924880, 44951400, 45245200, 45325995, 46150104, 46488200, 48073025, 48133800, 48347728, 48409200, 48812610, 49222800, 49446540, 49769720, 50900850, 51836400, 52299225, 52443300, 53250120, 53324700, 54391194, 54940600, 55785840, 55990935, 56156100, 57426600, 57687630, 58172400, 58575132, 59166800, 59723664, 60434660, 61261200, 61808175, 62212150, 62931960, 63456393, 63989640, 65083480, 65928720, 66562650, 67387320, 67867800, 68911920, 69225156, 69732300, 69924400, 71099600, 72521592, 73218915, 74654580, 74874800, 75543325, 76071600, 76916840, 78100176, 78664950, 79987050, 81354350, 81441360, 82410900, 83678760, 84234150, 84608524, 86139900, 86531445, 88750200, 89585496, 89902800, 90651990, 92300208, 92976400, 93318225, 96146050, 96267600, 97625220, 98893080, 99539440, 101801700, 104598450, 104886600, 105760655, 106500240, 106649400, 108782388, 109881200, 111981870, 112312200, 114853200, 115375260, 117150264, 120869320, 122031525, 123616350, 124424300, 125863920, 126912786, 127979280, 130166960, 133125300, 134774640, 135735600, 135977985, 138450312, 139464600, 144219075, 145043184, 146437830, 149309160, 151086650, 153833680, 157329900, 159974100, 162708700, 164821800, 167357520, 168468300, 169217048, 172279800, 173062890, 177500400, 179170992, 181303980, 186636450, 190369179, 192292100, 195250440, 197786160, 203603400, 209196900, 209773200, 211521310, 213298800, 217564776, 223963740, 224624400, 226629975, 230750520, 234300528, 241738640, 244063050, 247232700, 248848600, 253825572, 266250600, 271955970, 276900624, 278929200, 279954675, 288438150, 292875660, 298618320, 302173300, 314659800, 317281965, 319948200, 325417400, 329643600, 336936600, 338434096, 344559600, 346125780, 362607960, 366094575, 373272900, 380738358, 384584200, 390500880, 407206800, 418393800, 423042620, 432657225, 435129552, 447927480, 453259950, 461501040, 488126100, 494465400, 497697200, 507651144, 528803275, 532501200, 543911940, 559909350, 576876300, 585751320, 604346600, 629319600, 634563930, 639896400, 650834800, 673873200, 679889925, 692251560, 725215920, 732189150, 746545800, 761476716, 769168400, 836787600, 846085240, 865314450, 895854960, 906519900, 951845895, 976252200, 988930800, 1015302288, 1057606550, 1087823880, 1119818700, 1153752600, 1171502640, 1208693200, 1269127860, 1359779850, 1384503120, 1464378300, 1493091600, 1522953432, 1586409825, 1692170480, 1730628900, 1813039800, 1903691790, 1952504400, 2115213100, 2175647760, 2239637400, 2307505200, 2538255720, 2719559700, 2928756600, 3045906864, 3172819650, 3461257800, 3626079600, 3807383580, 4230426200, 4479274800, 4759229475, 5076511440, 5439119400, 5857513200, 6345639300, 6922515600, 7614767160, 8460852400, 9518458950, 10878238800, 12691278600, 15229534320, 19036917900, 25382557200, 38073835800, 76147671600]

約数ペア:

[(1, 76147671600), (2, 38073835800), (3, 25382557200), (4, 19036917900), (5, 15229534320), (6, 12691278600), (7, 10878238800), (8, 9518458950), (9, 8460852400), (10, 7614767160), (11, 6922515600), (12, 6345639300), (13, 5857513200), (14, 5439119400), (15, 5076511440), (16, 4759229475), (17, 4479274800), (18, 4230426200), (20, 3807383580), (21, 3626079600), (22, 3461257800), (24, 3172819650), (25, 3045906864), (26, 2928756600), (28, 2719559700), (30, 2538255720), (33, 2307505200), (34, 2239637400), (35, 2175647760), (36, 2115213100), (39, 1952504400), (40, 1903691790), (42, 1813039800), (44, 1730628900), (45, 1692170480), (48, 1586409825), (50, 1522953432), (51, 1493091600), (52, 1464378300), (55, 1384503120), (56, 1359779850), (60, 1269127860), (63, 1208693200), (65, 1171502640), (66, 1153752600), (68, 1119818700), (70, 1087823880), (72, 1057606550), (75, 1015302288), (77, 988930800), (78, 976252200), (80, 951845895), (84, 906519900), (85, 895854960), (88, 865314450), (90, 846085240), (91, 836787600), (99, 769168400), (100, 761476716), (102, 746545800), (104, 732189150), (105, 725215920), (110, 692251560), (112, 679889925), (113, 673873200), (117, 650834800), (119, 639896400), (120, 634563930), (121, 629319600), (126, 604346600), (130, 585751320), (132, 576876300), (136, 559909350), (140, 543911940), (143, 532501200), (144, 528803275), (150, 507651144), (153, 497697200), (154, 494465400), (156, 488126100), (165, 461501040), (168, 453259950), (170, 447927480), (175, 435129552), (176, 432657225), (180, 423042620), (182, 418393800), (187, 407206800), (195, 390500880), (198, 384584200), (200, 380738358), (204, 373272900), (208, 366094575), (210, 362607960), (220, 346125780), (221, 344559600), (225, 338434096), (226, 336936600), (231, 329643600), (234, 325417400), (238, 319948200), (240, 317281965), (242, 314659800), (252, 302173300), (255, 298618320), (260, 292875660), (264, 288438150), (272, 279954675), (273, 278929200), (275, 276900624), (280, 271955970), (286, 266250600), (300, 253825572), (306, 248848600), (308, 247232700), (312, 244063050), (315, 241738640), (325, 234300528), (330, 230750520), (336, 226629975), (339, 224624400), (340, 223963740), (350, 217564776), (357, 213298800), (360, 211521310), (363, 209773200), (364, 209196900), (374, 203603400), (385, 197786160), (390, 195250440), (396, 192292100), (400, 190369179), (408, 186636450), (420, 181303980), (425, 179170992), (429, 177500400), (440, 173062890), (442, 172279800), (450, 169217048), (452, 168468300), (455, 167357520), (462, 164821800), (468, 162708700), (476, 159974100), (484, 157329900), (495, 153833680), (504, 151086650), (510, 149309160), (520, 146437830), (525, 145043184), (528, 144219075), (546, 139464600), (550, 138450312), (560, 135977985), (561, 135735600), (565, 134774640), (572, 133125300), (585, 130166960), (595, 127979280), (600, 126912786), (605, 125863920), (612, 124424300), (616, 123616350), (624, 122031525), (630, 120869320), (650, 117150264), (660, 115375260), (663, 114853200), (678, 112312200), (680, 111981870), (693, 109881200), (700, 108782388), (714, 106649400), (715, 106500240), (720, 105760655), (726, 104886600), (728, 104598450), (748, 101801700), (765, 99539440), (770, 98893080), (780, 97625220), (791, 96267600), (792, 96146050), (816, 93318225), (819, 92976400), (825, 92300208), (840, 90651990), (847, 89902800), (850, 89585496), (858, 88750200), (880, 86531445), (884, 86139900), (900, 84608524), (904, 84234150), (910, 83678760), (924, 82410900), (935, 81441360), (936, 81354350), (952, 79987050), (968, 78664950), (975, 78100176), (990, 76916840), (1001, 76071600), (1008, 75543325), (1017, 74874800), (1020, 74654580), (1040, 73218915), (1050, 72521592), (1071, 71099600), (1089, 69924400), (1092, 69732300), (1100, 69225156), (1105, 68911920), (1122, 67867800), (1130, 67387320), (1144, 66562650), (1155, 65928720), (1170, 65083480), (1190, 63989640), (1200, 63456393), (1210, 62931960), (1224, 62212150), (1232, 61808175), (1243, 61261200), (1260, 60434660), (1275, 59723664), (1287, 59166800), (1300, 58575132), (1309, 58172400), (1320, 57687630), (1326, 57426600), (1356, 56156100), (1360, 55990935), (1365, 55785840), (1386, 54940600), (1400, 54391194), (1428, 53324700), (1430, 53250120), (1452, 52443300), (1456, 52299225), (1469, 51836400), (1496, 50900850), (1530, 49769720), (1540, 49446540), (1547, 49222800), (1560, 48812610), (1573, 48409200), (1575, 48347728), (1582, 48133800), (1584, 48073025), (1638, 46488200), (1650, 46150104), (1680, 45325995), (1683, 45245200), (1694, 44951400), (1695, 44924880), (1700, 44792748), (1716, 44375100), (1768, 43069950), (1785, 42659760), (1800, 42304262), (1808, 42117075), (1815, 41954640), (1820, 41839380), (1848, 41205450), (1870, 40720680), (1872, 40677175), (1904, 39993525), (1921, 39639600), (1925, 39557232), (1936, 39332475), (1950, 39050088), (1980, 38458420), (1989, 38284400), (2002, 38035800), (2034, 37437400), (2040, 37327290), (2057, 37018800), (2100, 36260796), (2142, 35549800), (2145, 35500080), (2178, 34962200), (2184, 34866150), (2200, 34612578), (2210, 34455960), (2244, 33933900), (2260, 33693660), (2275, 33471504), (2288, 33281325), (2310, 32964360), (2340, 32541740), (2373, 32089200), (2380, 31994820), (2420, 31465980), (2431, 31323600), (2448, 31106075), (2475, 30766736), (2486, 30630600), (2520, 30217330), (2541, 29967600), (2550, 29861832), (2574, 29583400), (2600, 29287566), (2618, 29086200), (2640, 28843815), (2652, 28713300), (2712, 28078050), (2730, 27892920), (2772, 27470300), (2800, 27195597), (2805, 27147120), (2825, 26954928), (2856, 26662350), (2860, 26625060), (2904, 26221650), (2925, 26033392), (2938, 25918200), (2975, 25595856), (2992, 25450425), (3003, 25357200), (3025, 25172784), (3060, 24884860), (3080, 24723270), (3094, 24611400), (3120, 24406305), (3146, 24204600), (3150, 24173864), (3164, 24066900), (3276, 23244100), (3300, 23075052), (3315, 22970640), (3366, 22622600), (3388, 22475700), (3390, 22462440), (3400, 22396374), (3432, 22187550), (3465, 21976240), (3536, 21534975), (3570, 21329880), (3575, 21300048), (3600, 21152131), (3630, 20977320), (3640, 20919690), (3696, 20602725), (3729, 20420400), (3740, 20360340), (3825, 19907888), (3842, 19819800), (3850, 19778616), (3900, 19525044), (3927, 19390800), (3955, 19253520), (3960, 19229210), (3978, 19142200), (4004, 19017900), (4068, 18718700), (4080, 18663645), (4095, 18595280), (4114, 18509400), (4200, 18130398), (4235, 17980560), (4284, 17774900), (4290, 17750040), (4356, 17481100), (4368, 17433075), (4400, 17306289), (4407, 17278800), (4420, 17227980), (4488, 16966950), (4520, 16846830), (4550, 16735752), (4620, 16482180), (4641, 16407600), (4675, 16288272), (4680, 16270870), (4719, 16136400), (4746, 16044600), (4760, 15997410), (4840, 15732990), (4862, 15661800), (4950, 15383368), (4972, 15315300), (5005, 15214320), (5040, 15108665), (5082, 14983800), (5085, 14974960), (5100, 14930916), (5148, 14791700), (5200, 14643783), (5236, 14543100), (5304, 14356650), (5355, 14219920), (5424, 14039025), (5445, 13984880), (5460, 13946460), (5525, 13782384), (5544, 13735150), (5610, 13573560), (5650, 13477464), (5712, 13331175), (5720, 13312530), (5763, 13213200), (5775, 13185744), (5808, 13110825), (5850, 13016696), (5876, 12959100), (5950, 12797928), (6006, 12678600), (6050, 12586392), (6120, 12442430), (6160, 12361635), (6171, 12339600), (6188, 12305700), (6215, 12252240), (6292, 12102300), (6300, 12086932), (6328, 12033450), (6435, 11833360), (6545, 11634480), (6552, 11622050), (6600, 11537526), (6630, 11485320), (6732, 11311300), (6776, 11237850), (6780, 11231220), (6800, 11198187), (6825, 11157168), (6864, 11093775), (6930, 10988120), (7119, 10696400), (7140, 10664940), (7150, 10650024), (7260, 10488660), (7280, 10459845), (7293, 10441200), (7345, 10367280), (7458, 10210200), (7480, 10180170), (7623, 9989200), (7650, 9953944), (7684, 9909900), (7700, 9889308), (7735, 9844560), (7800, 9762522), (7854, 9695400), (7865, 9681840), (7910, 9626760), (7920, 9614605), (7956, 9571100), (8008, 9508950), (8136, 9359350), (8190, 9297640), (8228, 9254700), (8400, 9065199), (8415, 9049040), (8470, 8990280), (8475, 8984976), (8568, 8887450), (8580, 8875020), (8701, 8751600), (8712, 8740550), (8814, 8639400), (8840, 8613990), (8925, 8531952), (8976, 8483475), (9009, 8452400), (9040, 8423415), (9075, 8390928), (9100, 8367876), (9240, 8241090), (9282, 8203800), (9350, 8144136), (9360, 8135435), (9438, 8068200), (9492, 8022300), (9520, 7998705), (9605, 7927920), (9680, 7866495), (9724, 7830900), (9900, 7691684), (9944, 7657650), (9945, 7656880), (10010, 7607160), (10164, 7491900), (10170, 7487480), (10200, 7465458), (10283, 7405200), (10285, 7403760), (10296, 7395850), (10472, 7271550), (10608, 7178325), (10710, 7109960), (10725, 7100016), (10890, 6992440), (10920, 6973230), (11011, 6915600), (11050, 6891192), (11088, 6867575), (11187, 6806800), (11220, 6786780), (11300, 6738732), (11440, 6656265), (11526, 6606600), (11550, 6592872), (11700, 6508348), (11752, 6479550), (11781, 6463600), (11865, 6417840), (11900, 6398964), (12012, 6339300), (12100, 6293196), (12155, 6264720), (12240, 6221215), (12342, 6169800), (12376, 6152850), (12430, 6126120), (12584, 6051150), (12600, 6043466), (12656, 6016725), (12705, 5993520), (12870, 5916680), (13090, 5817240), (13104, 5811025), (13200, 5768763), (13221, 5759600), (13260, 5742660), (13447, 5662800), (13464, 5655650), (13552, 5618925), (13560, 5615610), (13650, 5578584), (13673, 5569200), (13860, 5494060), (13923, 5469200), (14025, 5429424), (14157, 5378800), (14238, 5348200), (14280, 5332470), (14300, 5325012), (14399, 5288400), (14520, 5244330), (14586, 5220600), (14690, 5183640), (14916, 5105100), (14960, 5090085), (15015, 5071440), (15246, 4994600), (15300, 4976972), (15368, 4954950), (15400, 4944654), (15470, 4922280), (15600, 4881261), (15708, 4847700), (15730, 4840920), (15820, 4813380), (15912, 4785550), (16016, 4754475), (16159, 4712400), (16272, 4679675), (16380, 4648820), (16456, 4627350), (16575, 4594128), (16830, 4524520), (16940, 4495140), (16950, 4492488), (17017, 4474800), (17136, 4443725), (17160, 4437510), (17289, 4404400), (17325, 4395248), (17402, 4375800), (17424, 4370275), (17628, 4319700), (17680, 4306995), (17850, 4265976), (18018, 4226200), (18150, 4195464), (18200, 4183938), (18480, 4120545), (18513, 4113200), (18564, 4101900), (18645, 4084080), (18700, 4072068), (18876, 4034100), (18984, 4011150), (19210, 3963960), (19448, 3915450), (19635, 3878160), (19775, 3850704), (19800, 3845842), (19888, 3828825), (19890, 3828440), (20020, 3803580), (20328, 3745950), (20340, 3743740), (20400, 3732729), (20475, 3719056), (20566, 3702600), (20570, 3701880), (20592, 3697925), (20944, 3635775), (21131, 3603600), (21175, 3596112), (21420, 3554980), (21450, 3550008), (21780, 3496220), (21840, 3486615), (21879, 3480400), (22022, 3457800), (22035, 3455760), (22100, 3445596), (22374, 3403400), (22440, 3393390), (22600, 3369366), (23052, 3303300), (23100, 3296436), (23205, 3281520), (23400, 3254174), (23504, 3239775), (23562, 3231800), (23595, 3227280), (23730, 3208920), (23800, 3199482), (24024, 3169650), (24200, 3146598), (24310, 3132360), (24684, 3084900), (24752, 3076425), (24860, 3063060), (24973, 3049200), (25025, 3042864), (25168, 3025575), (25200, 3021733), (25410, 2996760), (25425, 2994992), (25740, 2958340), (26103, 2917200), (26180, 2908620), (26442, 2879800), (26520, 2871330), (26741, 2847600), (26775, 2843984), (26894, 2831400), (26928, 2827825), (27120, 2807805), (27225, 2796976), (27300, 2789292), (27346, 2784600), (27720, 2747030), (27846, 2734600), (28050, 2714712), (28314, 2689400), (28476, 2674100), (28560, 2666235), (28600, 2662506), (28798, 2644200), (28815, 2642640), (29040, 2622165), (29172, 2610300), (29380, 2591820), (29832, 2552550), (30030, 2535720), (30492, 2497300), (30600, 2488486), (30736, 2477475), (30800, 2472327), (30849, 2468400), (30855, 2467920), (30940, 2461140), (31075, 2450448), (31416, 2423850), (31460, 2420460), (31640, 2406690), (31824, 2392775), (32175, 2366672), (32318, 2356200), (32725, 2326896), (32760, 2324410), (32912, 2313675), (33033, 2305200), (33150, 2297064), (33660, 2262260), (33880, 2247570), (33900, 2246244), (34034, 2237400), (34320, 2218755), (34578, 2202200), (34650, 2197624), (34804, 2187900), (35256, 2159850), (35595, 2139280), (35700, 2132988), (36036, 2113100), (36300, 2097732), (36400, 2091969), (36465, 2088240), (36725, 2073456), (37026, 2056600), (37128, 2050950), (37290, 2042040), (37400, 2036034), (37752, 2017050), (37968, 2005575), (38115, 1997840), (38420, 1981980), (38675, 1968912), (38896, 1957725), (39270, 1939080), (39325, 1936368), (39550, 1925352), (39600, 1922921), (39780, 1914220), (40040, 1901790), (40341, 1887600), (40656, 1872975), (40680, 1871870), (40950, 1859528), (41019, 1856400), (41132, 1851300), (41140, 1850940), (42075, 1809808), (42262, 1801800), (42350, 1798056), (42840, 1777490), (42900, 1775004), (43197, 1762800), (43505, 1750320), (43560, 1748110), (43758, 1740200), (44044, 1728900), (44070, 1727880), (44200, 1722798), (44748, 1701700), (44880, 1696695), (45045, 1690480), (45200, 1684683), (46104, 1651650), (46200, 1648218), (46410, 1640760), (46800, 1627087), (47124, 1615900), (47190, 1613640), (47460, 1604460), (47600, 1599741), (48025, 1585584), (48048, 1584825), (48400, 1573299), (48477, 1570800), (48620, 1566180), (49368, 1542450), (49720, 1531530), (49725, 1531376), (49946, 1524600), (50050, 1521432), (50820, 1498380), (50850, 1497496), (51051, 1491600), (51415, 1481040), (51425, 1480752), (51480, 1479170), (52206, 1458600), (52360, 1454310), (52884, 1439900), (53040, 1435665), (53482, 1423800), (53550, 1421992), (53788, 1415700), (54450, 1398488), (54600, 1394646), (54692, 1392300), (55055, 1383120), (55440, 1373515), (55692, 1367300), (55935, 1361360), (56100, 1357356), (56628, 1344700), (56952, 1337050), (57200, 1331253), (57596, 1322100), (57630, 1321320), (58344, 1305150), (58760, 1295910), (58905, 1292720), (59325, 1283568), (59664, 1276275), (60060, 1267860), (60775, 1252944), (60984, 1248650), (61200, 1244243), (61698, 1234200), (61710, 1233960), (61880, 1230570), (62150, 1225224), (62832, 1211925), (62920, 1210230), (63280, 1203345), (63393, 1201200), (63525, 1198704), (64350, 1183336), (64636, 1178100), (65450, 1163448), (65520, 1162205), (66066, 1152600), (66105, 1151920), (66300, 1148532), (67235, 1132560), (67320, 1131130), (67760, 1123785), (67800, 1123122), (68068, 1118700), (68365, 1113840), (69156, 1101100), (69300, 1098812), (69608, 1093950), (69615, 1093840), (70512, 1079925), (70785, 1075760), (71190, 1069640), (71400, 1066494), (71995, 1057680), (72072, 1056550), (72600, 1048866), (72930, 1044120), (73450, 1036728), (74052, 1028300), (74256, 1025475), (74580, 1021020), (74800, 1018017), (74919, 1016400), (75075, 1014288), (75504, 1008525), (76230, 998920), (76840, 990990), (77350, 984456), (78309, 972400), (78540, 969540), (78650, 968184), (79100, 962676), (79560, 957110), (80080, 950895), (80223, 949200), (80682, 943800), (80795, 942480), (81360, 935935), (81900, 929764), (82038, 928200), (82264, 925650), (82280, 925470), (84150, 904904), (84524, 900900), (84700, 899028), (85085, 894960), (85680, 888745), (85800, 887502), (86394, 881400), (86445, 880880), (87010, 875160), (87120, 874055), (87516, 870100), (88088, 864450), (88140, 863940), (88400, 861399), (89496, 850850), (90090, 845240), (92208, 825825), (92400, 824109), (92547, 822800), (92565, 822640), (92820, 820380), (93225, 816816), (94248, 807950), (94380, 806820), (94920, 802230), (95711, 795600), (96050, 792792), (96954, 785400), (97240, 783090), (98175, 775632), (98736, 771225), (99099, 768400), (99440, 765765), (99450, 765688), (99892, 762300), (100100, 760716), (101640, 749190), (101700, 748748), (102102, 745800), (102830, 740520), (102850, 740376), (102960, 739585), (104412, 729300), (104720, 727155), (105655, 720720), (105768, 719950), (106964, 711900), (107100, 710996), (107576, 707850), (108900, 699244), (109200, 697323), (109384, 696150), (109395, 696080), (110110, 691560), (110175, 691152), (111384, 683650), (111870, 680680), (112200, 678678), (113113, 673200), (113256, 672350), (113904, 668525), (115192, 661050), (115260, 660660), (116025, 656304), (116688, 652575), (117520, 647955), (117810, 646360), (117975, 645456), (118650, 641784), (120120, 633930), (121023, 629200), (121550, 626472), (121968, 624325), (123057, 618800), (123396, 617100), (123420, 616980), (123760, 615285), (124300, 612612), (124865, 609840), (125840, 605115), (126786, 600600), (127050, 599352), (128700, 591668), (129272, 589050), (129591, 587600), (130515, 583440), (130900, 581724), (132132, 576300), (132210, 575960), (132600, 574266), (133705, 569520), (134470, 566280), (134640, 565565), (135600, 561561), (136136, 559350), (136730, 556920), (138312, 550550), (138600, 549406), (139216, 546975), (139230, 546920), (141570, 537880), (142380, 534820), (142800, 533247), (143990, 528840), (144075, 528528), (144144, 528275), (145200, 524433), (145431, 523600), (145860, 522060), (146900, 518364), (147917, 514800), (148104, 514150), (149160, 510510), (149838, 508200), (150150, 507144), (152460, 499460), (153153, 497200), (153680, 495495), (154245, 493680), (154275, 493584), (154700, 492228), (156618, 486200), (157080, 484770), (157300, 484092), (158200, 481338), (159120, 478555), (160446, 474600), (161364, 471900), (161590, 471240), (163800, 464882), (164076, 464100), (164528, 462825), (164560, 462735), (165165, 461040), (168300, 452452), (169048, 450450), (169400, 449514), (170170, 447480), (171600, 443751), (172788, 440700), (172890, 440440), (174020, 437580), (174811, 435600), (175032, 435050), (176176, 432225), (176280, 431970), (177749, 428400), (177975, 427856), (178992, 425425), (180180, 422620), (182325, 417648), (185094, 411400), (185130, 411320), (185640, 410190), (186450, 408408), (187187, 406800), (188496, 403975), (188760, 403410), (189840, 401115), (190179, 400400), (190575, 399568), (191422, 397800), (192100, 396396), (193908, 392700), (194480, 391545), (196350, 387816), (198198, 384200), (198900, 382844), (199784, 381150), (200200, 380358), (201705, 377520), (203280, 374595), (203400, 374374), (204204, 372900), (205095, 371280), (205660, 370260), (205700, 370188), (208824, 364650), (211310, 360360), (211536, 359975), (213928, 355950), (214200, 355498), (215152, 353925), (215985, 352560), (217525, 350064), (217800, 349622), (218768, 348075), (218790, 348040), (220220, 345780), (220350, 345576), (222768, 341825), (223740, 340340), (224400, 339339), (224757, 338800), (225225, 338096), (226226, 336600), (226512, 336175), (230384, 330525), (230520, 330330), (232050, 328152), (232441, 327600), (235620, 323180), (235950, 322728), (237300, 320892), (240240, 316965), (240669, 316400), (242046, 314600), (242385, 314160), (243100, 313236), (246114, 309400), (246792, 308550), (246840, 308490), (248600, 306306), (249730, 304920), (253572, 300300), (254100, 299676), (255255, 298320), (257075, 296208), (257400, 295834), (258544, 294525), (259182, 293800), (261030, 291720), (261800, 290862), (264264, 288150), (264420, 287980), (265200, 287133), (267410, 284760), (268940, 283140), (272272, 279675), (273460, 278460), (274703, 277200), (275275, 276624)]