12040610400

素因数分解:

$2^5\times 3^2\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{47}}^1$

素因数の和:133

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 25, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 46, 47, 48, 50, 51, 52, 56, 60, 63, 65, 68, 69, 70, 72, 75, 78, 80, 84, 85, 90, 91, 92, 94, 96, 100, 102, 104, 105, 112, 115, 117, 119, 120, 126, 130, 136, 138, 140, 141, 144, 150, 153, 156, 160, 161, 168, 170, 175, 180, 182, 184, 188, 195, 200, 204, 207, 208, 210, 221, 224, 225, 230, 234, 235, 238, 240, 252, 255, 260, 272, 273, 276, 280, 282, 288, 299, 300, 306, 312, 315, 322, 325, 329, 336, 340, 345, 350, 357, 360, 364, 368, 376, 390, 391, 400, 408, 414, 416, 420, 423, 425, 442, 450, 455, 460, 468, 470, 476, 480, 483, 504, 510, 520, 525, 544, 546, 552, 560, 564, 575, 585, 595, 598, 600, 611, 612, 624, 630, 644, 650, 658, 663, 672, 680, 690, 700, 705, 714, 720, 728, 736, 752, 765, 780, 782, 799, 800, 805, 816, 819, 828, 840, 846, 850, 884, 897, 900, 910, 920, 936, 940, 952, 966, 975, 987, 1008, 1020, 1035, 1040, 1050, 1071, 1081, 1092, 1104, 1105, 1120, 1128, 1150, 1170, 1173, 1175, 1190, 1196, 1200, 1222, 1224, 1248, 1260, 1275, 1288, 1300, 1316, 1326, 1360, 1365, 1380, 1400, 1410, 1428, 1440, 1449, 1456, 1495, 1504, 1530, 1547, 1560, 1564, 1575, 1598, 1610, 1632, 1638, 1645, 1656, 1680, 1692, 1700, 1725, 1768, 1785, 1794, 1800, 1820, 1833, 1840, 1872, 1880, 1904, 1932, 1950, 1955, 1974, 1989, 2016, 2040, 2070, 2080, 2093, 2100, 2115, 2142, 2162, 2184, 2208, 2210, 2256, 2275, 2300, 2340, 2346, 2350, 2380, 2392, 2397, 2400, 2415, 2444, 2448, 2520, 2550, 2576, 2600, 2632, 2652, 2691, 2720, 2730, 2737, 2760, 2800, 2820, 2856, 2898, 2912, 2925, 2961, 2975, 2990, 3055, 3060, 3094, 3120, 3128, 3150, 3196, 3220, 3243, 3276, 3290, 3312, 3315, 3360, 3384, 3400, 3450, 3519, 3525, 3536, 3570, 3588, 3600, 3640, 3666, 3680, 3744, 3760, 3808, 3825, 3864, 3900, 3910, 3948, 3978, 3995, 4025, 4080, 4095, 4140, 4186, 4200, 4230, 4277, 4284, 4324, 4368, 4420, 4485, 4512, 4550, 4600, 4641, 4680, 4692, 4700, 4760, 4784, 4794, 4830, 4888, 4896, 4935, 5040, 5083, 5100, 5152, 5175, 5200, 5264, 5304, 5355, 5382, 5405, 5460, 5474, 5499, 5520, 5525, 5593, 5600, 5640, 5712, 5796, 5850, 5865, 5922, 5950, 5980, 6110, 6120, 6188, 6240, 6256, 6279, 6300, 6392, 6440, 6486, 6552, 6580, 6624, 6630, 6768, 6800, 6825, 6900, 7038, 7050, 7072, 7140, 7176, 7191, 7200, 7245, 7280, 7332, 7475, 7520, 7567, 7650, 7728, 7735, 7800, 7820, 7896, 7956, 7990, 8050, 8160, 8190, 8211, 8225, 8280, 8372, 8400, 8460, 8554, 8568, 8648, 8736, 8840, 8925, 8970, 9100, 9165, 9200, 9282, 9360, 9384, 9400, 9520, 9568, 9588, 9660, 9729, 9775, 9776, 9870, 9945, 10080, 10166, 10200, 10350, 10387, 10400, 10465, 10528, 10575, 10608, 10710, 10764, 10810, 10920, 10948, 10998, 11040, 11050, 11186, 11280, 11424, 11592, 11700, 11730, 11844, 11900, 11960, 11985, 12075, 12220, 12240, 12376, 12512, 12558, 12600, 12784, 12831, 12880, 12972, 13104, 13160, 13260, 13455, 13536, 13600, 13650, 13685, 13800, 13923, 14053, 14076, 14100, 14280, 14352, 14382, 14490, 14560, 14664, 14805, 14950, 15134, 15249, 15275, 15300, 15456, 15470, 15600, 15640, 15792, 15912, 15980, 16100, 16215, 16380, 16422, 16450, 16560, 16575, 16744, 16779, 16800, 16920, 17108, 17136, 17296, 17595, 17680, 17850, 17940, 18200, 18330, 18377, 18400, 18564, 18720, 18768, 18800, 18837, 19040, 19176, 19320, 19458, 19550, 19552, 19740, 19890, 19975, 20332, 20400, 20475, 20700, 20774, 20930, 21150, 21216, 21385, 21420, 21528, 21620, 21840, 21896, 21996, 22100, 22372, 22425, 22560, 22701, 23184, 23205, 23400, 23460, 23688, 23800, 23920, 23970, 24150, 24440, 24480, 24633, 24675, 24752, 25116, 25200, 25415, 25568, 25662, 25760, 25944, 26208, 26320, 26520, 26775, 26910, 27025, 27300, 27370, 27495, 27600, 27846, 27965, 28106, 28152, 28200, 28560, 28704, 28764, 28980, 29325, 29328, 29610, 29900, 30268, 30498, 30550, 30600, 30940, 31161, 31200, 31280, 31395, 31584, 31824, 31960, 32200, 32430, 32760, 32844, 32900, 33120, 33150, 33488, 33558, 33840, 34216, 34272, 34592, 35190, 35360, 35581, 35700, 35880, 35955, 36225, 36400, 36660, 36754, 37128, 37536, 37600, 37674, 37835, 38352, 38493, 38640, 38675, 38916, 39100, 39480, 39780, 39950, 40664, 40800, 40950, 41055, 41400, 41548, 41860, 42159, 42300, 42770, 42840, 43056, 43240, 43680, 43792, 43992, 44200, 44744, 44850, 45402, 45747, 45825, 46368, 46410, 46800, 46920, 47376, 47600, 47840, 47940, 48300, 48645, 48880, 49266, 49350, 49504, 49725, 50232, 50337, 50400, 50830, 51324, 51888, 51935, 52325, 52640, 53040, 53550, 53820, 54050, 54600, 54740, 54990, 55131, 55200, 55692, 55930, 56212, 56304, 56400, 57120, 57528, 57960, 58650, 58656, 59220, 59800, 59925, 60536, 60996, 61100, 61200, 61880, 62322, 62560, 62790, 63648, 63920, 64155, 64400, 64860, 65520, 65688, 65800, 66300, 66976, 67116, 67275, 67680, 68103, 68425, 68432, 69615, 70265, 70380, 71162, 71400, 71760, 71910, 72450, 72709, 72800, 73320, 73508, 74025, 74256, 75348, 75670, 76245, 76704, 76986, 77280, 77350, 77832, 78200, 78960, 79560, 79900, 81075, 81328, 81900, 82110, 82800, 83096, 83720, 83895, 84318, 84600, 85540, 85680, 86112, 86480, 87584, 87975, 87984, 88400, 89488, 89700, 90804, 91494, 91650, 91885, 92820, 93483, 93600, 93840, 94185, 94752, 95200, 95880, 96600, 97290, 97760, 98371, 98532, 98700, 99450, 100464, 100674, 101660, 102648, 103776, 103870, 104650, 106080, 106743, 106925, 107100, 107640, 108100, 109200, 109480, 109980, 110262, 111384, 111860, 112424, 112608, 112800, 113505, 115056, 115920, 116025, 117300, 118440, 119600, 119850, 121072, 121992, 122200, 122400, 123165, 123760, 124644, 125580, 126477, 127075, 127840, 128310, 128639, 128800, 129720, 131040, 131376, 131600, 132600, 134232, 134550, 136206, 136850, 136864, 137475, 139230, 139825, 140530, 140760, 142324, 142800, 143520, 143820, 144900, 145418, 146640, 147016, 148050, 148512, 150696, 151340, 152490, 153972, 154700, 155664, 155805, 156400, 156975, 157920, 159120, 159800, 162150, 162656, 163800, 164220, 165393, 165600, 166192, 167440, 167790, 168636, 169200, 171080, 171360, 172960, 175950, 175968, 176800, 177905, 178976, 179400, 179775, 181608, 182988, 183300, 183770, 185640, 186966, 187680, 188370, 189175, 191760, 192465, 193200, 194580, 196742, 197064, 197400, 198900, 200928, 201348, 203320, 205275, 205296, 207740, 209300, 210795, 213486, 213850, 214200, 215280, 216200, 218127, 218400, 218960, 219960, 220524, 222768, 223720, 224848, 227010, 228735, 230112, 231840, 232050, 234600, 236880, 238901, 239200, 239700, 242144, 243225, 243984, 244400, 246330, 247520, 249288, 251160, 251685, 252954, 254150, 256620, 257278, 259440, 259675, 262752, 263200, 265200, 268464, 269100, 272412, 273700, 274950, 275655, 278460, 279650, 281060, 281520, 284648, 285600, 287640, 289800, 290836, 293280, 294032, 295113, 296100, 301392, 302680, 304980, 307944, 309400, 311328, 311610, 312800, 313950, 318240, 319600, 320229, 320775, 324300, 327600, 328440, 330786, 332384, 334880, 335580, 337272, 338400, 340515, 342160, 348075, 351325, 351900, 355810, 358800, 359550, 363216, 363545, 365976, 366600, 367540, 371280, 373932, 376740, 378350, 381225, 383520, 384930, 385917, 386400, 389160, 393484, 394128, 394800, 397800, 402696, 406640, 410550, 410592, 415480, 418600, 419475, 421590, 426972, 427700, 428400, 430560, 432400, 436254, 437920, 439920, 441048, 445536, 447440, 449696, 454020, 457470, 459425, 464100, 467415, 469200, 470925, 473760, 477802, 479400, 486450, 487968, 488800, 491855, 492660, 498576, 502320, 503370, 505908, 508300, 513240, 514556, 518880, 519350, 530400, 533715, 536928, 538200, 544824, 547400, 549900, 551310, 556920, 559300, 562120, 563040, 567525, 569296, 575280, 579600, 581672, 588064, 590226, 592200, 602784, 605360, 609960, 615825, 615888, 618800, 623220, 627900, 632385, 639200, 640458, 641550, 643195, 648600, 654381, 655200, 656880, 661572, 671160, 674544, 681030, 684320, 696150, 702650, 703800, 711620, 716703, 717600, 719100, 726432, 727090, 731952, 733200, 735080, 742560, 747864, 753480, 756700, 762450, 769860, 771834, 778320, 779025, 786968, 788256, 789600, 795600, 805392, 813280, 821100, 826965, 830960, 837200, 838950, 843180, 853944, 855400, 856800, 864800, 872508, 879840, 882096, 885339, 889525, 894880, 908040, 914940, 918850, 928200, 934830, 938400, 941850, 955604, 958800, 962325, 972900, 983710, 985320, 997152, 1004640, 1006740, 1011816, 1016600, 1026480, 1029112, 1038700, 1053975, 1067430, 1076400, 1089648, 1090635, 1094800, 1099800, 1102620, 1113840, 1118600, 1124240, 1135050, 1138592, 1143675, 1150560, 1157751, 1159200, 1163344, 1180452, 1184400, 1194505, 1210720, 1219920, 1231650, 1231776, 1237600, 1246440, 1255800, 1258425, 1264770, 1280916, 1283100, 1286390, 1297200, 1308762, 1313760, 1323144, 1342320, 1349088, 1362060, 1378275, 1392300, 1405300, 1407600, 1423240, 1433406, 1438200, 1454180, 1463904, 1466400, 1470160, 1475565, 1495728, 1506960, 1513400, 1524900, 1539720, 1543668, 1556640, 1558050, 1573936, 1591200, 1601145, 1610784, 1642200, 1653930, 1661920, 1672307, 1674400, 1677900, 1686360, 1702575, 1707888, 1710800, 1745016, 1764192, 1770678, 1779050, 1816080, 1817725, 1829880, 1837700, 1856400, 1869660, 1883700, 1911208, 1917600, 1924650, 1929585, 1945800, 1967420, 1970640, 2013480, 2023632, 2033200, 2052960, 2058224, 2077400, 2107950, 2134860, 2150109, 2152800, 2179296, 2181270, 2189600, 2199600, 2205240, 2227680, 2237200, 2248480, 2270100, 2287350, 2315502, 2326688, 2337075, 2360904, 2368800, 2389010, 2439840, 2459275, 2463300, 2492880, 2511600, 2516850, 2529540, 2561832, 2566200, 2572780, 2594400, 2617524, 2646288, 2668575, 2684640, 2724120, 2756550, 2784600, 2810600, 2815200, 2846480, 2866812, 2876400, 2908360, 2940320, 2951130, 2991456, 3013920, 3026800, 3049800, 3079440, 3087336, 3116100, 3147872, 3161925, 3202290, 3215975, 3271905, 3284400, 3307860, 3344614, 3355800, 3372720, 3405150, 3415776, 3421600, 3490032, 3541356, 3558100, 3583515, 3632160, 3635450, 3659760, 3675400, 3712800, 3739320, 3767400, 3822416, 3849300, 3859170, 3891600, 3934840, 3941280, 4026960, 4047264, 4066400, 4116448, 4134825, 4154800, 4215900, 4269720, 4300218, 4362540, 4399200, 4410480, 4426695, 4474400, 4540200, 4574700, 4631004, 4674150, 4721808, 4778020, 4918550, 4926600, 4985760, 5016921, 5023200, 5033700, 5059080, 5123664, 5132400, 5145560, 5235048, 5292576, 5337150, 5448240, 5453175, 5513100, 5569200, 5621200, 5692960, 5733624, 5752800, 5788755, 5816720, 5902260, 5972525, 6053600, 6099600, 6158880, 6174672, 6232200, 6323850, 6404580, 6431950, 6543810, 6568800, 6615720, 6689228, 6711600, 6745440, 6810300, 6980064, 7082712, 7116200, 7167030, 7270900, 7319520, 7350800, 7377825, 7478640, 7534800, 7644832, 7698600, 7718340, 7783200, 7869680, 8005725, 8053920, 8269650, 8309600, 8361535, 8431800, 8539440, 8600436, 8725080, 8820960, 8853390, 9080400, 9149400, 9262008, 9348300, 9443616, 9556040, 9647925, 9837100, 9853200, 10033842, 10067400, 10118160, 10247328, 10264800, 10291120, 10470096, 10674300, 10750545, 10896480, 10906350, 11026200, 11138400, 11242400, 11467248, 11577510, 11633440, 11804520, 11945050, 12199200, 12349344, 12464400, 12647700, 12809160, 12863900, 13087620, 13231440, 13378456, 13423200, 13620600, 14165424, 14232400, 14334060, 14541800, 14701600, 14755650, 14957280, 15050763, 15069600, 15397200, 15436680, 15739360, 16011450, 16359525, 16539300, 16723070, 16863600, 17078880, 17200872, 17450160, 17706780, 17917575, 18160800, 18298800, 18524016, 18696600, 19112080, 19295850, 19674200, 19706400, 20067684, 20134800, 20236320, 20582240, 20940192, 21348600, 21501090, 21812700, 22052400, 22133475, 22934496, 23155020, 23609040, 23890100, 24928800, 25084605, 25295400, 25618320, 25727800, 26175240, 26462880, 26756912, 27241200, 28330848, 28464800, 28668120, 28943775, 29083600, 29511300, 30101526, 30794400, 30873360, 32022900, 32719050, 33078600, 33446140, 33727200, 34401744, 34900320, 35413560, 35835150, 36597600, 37048032, 37393200, 38224160, 38591700, 39348400, 40135368, 40269600, 41807675, 42697200, 43002180, 43625400, 44104800, 44266950, 46310040, 47218080, 47780200, 50169210, 50590800, 51236640, 51455600, 52350480, 53513824, 53752725, 54482400, 57336240, 57887550, 58167200, 59022600, 60203052, 61746720, 64045800, 65438100, 66157200, 66892280, 68803488, 70827120, 71670300, 74786400, 75253815, 77183400, 78696800, 80270736, 83615350, 85394400, 86004360, 87250800, 88533900, 92620080, 95560400, 100338420, 101181600, 102911200, 104700960, 107505450, 114672480, 115775100, 118045200, 120406104, 125423025, 128091600, 130876200, 132314400, 133784560, 141654240, 143340600, 150507630, 154366800, 160541472, 167230700, 172008720, 174501600, 177067800, 185240160, 191120800, 200676840, 215010900, 231550200, 236090400, 240812208, 250846050, 256183200, 261752400, 267569120, 286681200, 301015260, 308733600, 334461400, 344017440, 354135600, 376269075, 401353680, 430021800, 463100400, 481624416, 501692100, 523504800, 573362400, 602030520, 668922800, 708271200, 752538150, 802707360, 860043600, 926200800, 1003384200, 1204061040, 1337845600, 1505076300, 1720087200, 2006768400, 2408122080, 3010152600, 4013536800, 6020305200, 12040610400]

約数ペア:

[(1, 12040610400), (2, 6020305200), (3, 4013536800), (4, 3010152600), (5, 2408122080), (6, 2006768400), (7, 1720087200), (8, 1505076300), (9, 1337845600), (10, 1204061040), (12, 1003384200), (13, 926200800), (14, 860043600), (15, 802707360), (16, 752538150), (17, 708271200), (18, 668922800), (20, 602030520), (21, 573362400), (23, 523504800), (24, 501692100), (25, 481624416), (26, 463100400), (28, 430021800), (30, 401353680), (32, 376269075), (34, 354135600), (35, 344017440), (36, 334461400), (39, 308733600), (40, 301015260), (42, 286681200), (45, 267569120), (46, 261752400), (47, 256183200), (48, 250846050), (50, 240812208), (51, 236090400), (52, 231550200), (56, 215010900), (60, 200676840), (63, 191120800), (65, 185240160), (68, 177067800), (69, 174501600), (70, 172008720), (72, 167230700), (75, 160541472), (78, 154366800), (80, 150507630), (84, 143340600), (85, 141654240), (90, 133784560), (91, 132314400), (92, 130876200), (94, 128091600), (96, 125423025), (100, 120406104), (102, 118045200), (104, 115775100), (105, 114672480), (112, 107505450), (115, 104700960), (117, 102911200), (119, 101181600), (120, 100338420), (126, 95560400), (130, 92620080), (136, 88533900), (138, 87250800), (140, 86004360), (141, 85394400), (144, 83615350), (150, 80270736), (153, 78696800), (156, 77183400), (160, 75253815), (161, 74786400), (168, 71670300), (170, 70827120), (175, 68803488), (180, 66892280), (182, 66157200), (184, 65438100), (188, 64045800), (195, 61746720), (200, 60203052), (204, 59022600), (207, 58167200), (208, 57887550), (210, 57336240), (221, 54482400), (224, 53752725), (225, 53513824), (230, 52350480), (234, 51455600), (235, 51236640), (238, 50590800), (240, 50169210), (252, 47780200), (255, 47218080), (260, 46310040), (272, 44266950), (273, 44104800), (276, 43625400), (280, 43002180), (282, 42697200), (288, 41807675), (299, 40269600), (300, 40135368), (306, 39348400), (312, 38591700), (315, 38224160), (322, 37393200), (325, 37048032), (329, 36597600), (336, 35835150), (340, 35413560), (345, 34900320), (350, 34401744), (357, 33727200), (360, 33446140), (364, 33078600), (368, 32719050), (376, 32022900), (390, 30873360), (391, 30794400), (400, 30101526), (408, 29511300), (414, 29083600), (416, 28943775), (420, 28668120), (423, 28464800), (425, 28330848), (442, 27241200), (450, 26756912), (455, 26462880), (460, 26175240), (468, 25727800), (470, 25618320), (476, 25295400), (480, 25084605), (483, 24928800), (504, 23890100), (510, 23609040), (520, 23155020), (525, 22934496), (544, 22133475), (546, 22052400), (552, 21812700), (560, 21501090), (564, 21348600), (575, 20940192), (585, 20582240), (595, 20236320), (598, 20134800), (600, 20067684), (611, 19706400), (612, 19674200), (624, 19295850), (630, 19112080), (644, 18696600), (650, 18524016), (658, 18298800), (663, 18160800), (672, 17917575), (680, 17706780), (690, 17450160), (700, 17200872), (705, 17078880), (714, 16863600), (720, 16723070), (728, 16539300), (736, 16359525), (752, 16011450), (765, 15739360), (780, 15436680), (782, 15397200), (799, 15069600), (800, 15050763), (805, 14957280), (816, 14755650), (819, 14701600), (828, 14541800), (840, 14334060), (846, 14232400), (850, 14165424), (884, 13620600), (897, 13423200), (900, 13378456), (910, 13231440), (920, 13087620), (936, 12863900), (940, 12809160), (952, 12647700), (966, 12464400), (975, 12349344), (987, 12199200), (1008, 11945050), (1020, 11804520), (1035, 11633440), (1040, 11577510), (1050, 11467248), (1071, 11242400), (1081, 11138400), (1092, 11026200), (1104, 10906350), (1105, 10896480), (1120, 10750545), (1128, 10674300), (1150, 10470096), (1170, 10291120), (1173, 10264800), (1175, 10247328), (1190, 10118160), (1196, 10067400), (1200, 10033842), (1222, 9853200), (1224, 9837100), (1248, 9647925), (1260, 9556040), (1275, 9443616), (1288, 9348300), (1300, 9262008), (1316, 9149400), (1326, 9080400), (1360, 8853390), (1365, 8820960), (1380, 8725080), (1400, 8600436), (1410, 8539440), (1428, 8431800), (1440, 8361535), (1449, 8309600), (1456, 8269650), (1495, 8053920), (1504, 8005725), (1530, 7869680), (1547, 7783200), (1560, 7718340), (1564, 7698600), (1575, 7644832), (1598, 7534800), (1610, 7478640), (1632, 7377825), (1638, 7350800), (1645, 7319520), (1656, 7270900), (1680, 7167030), (1692, 7116200), (1700, 7082712), (1725, 6980064), (1768, 6810300), (1785, 6745440), (1794, 6711600), (1800, 6689228), (1820, 6615720), (1833, 6568800), (1840, 6543810), (1872, 6431950), (1880, 6404580), (1904, 6323850), (1932, 6232200), (1950, 6174672), (1955, 6158880), (1974, 6099600), (1989, 6053600), (2016, 5972525), (2040, 5902260), (2070, 5816720), (2080, 5788755), (2093, 5752800), (2100, 5733624), (2115, 5692960), (2142, 5621200), (2162, 5569200), (2184, 5513100), (2208, 5453175), (2210, 5448240), (2256, 5337150), (2275, 5292576), (2300, 5235048), (2340, 5145560), (2346, 5132400), (2350, 5123664), (2380, 5059080), (2392, 5033700), (2397, 5023200), (2400, 5016921), (2415, 4985760), (2444, 4926600), (2448, 4918550), (2520, 4778020), (2550, 4721808), (2576, 4674150), (2600, 4631004), (2632, 4574700), (2652, 4540200), (2691, 4474400), (2720, 4426695), (2730, 4410480), (2737, 4399200), (2760, 4362540), (2800, 4300218), (2820, 4269720), (2856, 4215900), (2898, 4154800), (2912, 4134825), (2925, 4116448), (2961, 4066400), (2975, 4047264), (2990, 4026960), (3055, 3941280), (3060, 3934840), (3094, 3891600), (3120, 3859170), (3128, 3849300), (3150, 3822416), (3196, 3767400), (3220, 3739320), (3243, 3712800), (3276, 3675400), (3290, 3659760), (3312, 3635450), (3315, 3632160), (3360, 3583515), (3384, 3558100), (3400, 3541356), (3450, 3490032), (3519, 3421600), (3525, 3415776), (3536, 3405150), (3570, 3372720), (3588, 3355800), (3600, 3344614), (3640, 3307860), (3666, 3284400), (3680, 3271905), (3744, 3215975), (3760, 3202290), (3808, 3161925), (3825, 3147872), (3864, 3116100), (3900, 3087336), (3910, 3079440), (3948, 3049800), (3978, 3026800), (3995, 3013920), (4025, 2991456), (4080, 2951130), (4095, 2940320), (4140, 2908360), (4186, 2876400), (4200, 2866812), (4230, 2846480), (4277, 2815200), (4284, 2810600), (4324, 2784600), (4368, 2756550), (4420, 2724120), (4485, 2684640), (4512, 2668575), (4550, 2646288), (4600, 2617524), (4641, 2594400), (4680, 2572780), (4692, 2566200), (4700, 2561832), (4760, 2529540), (4784, 2516850), (4794, 2511600), (4830, 2492880), (4888, 2463300), (4896, 2459275), (4935, 2439840), (5040, 2389010), (5083, 2368800), (5100, 2360904), (5152, 2337075), (5175, 2326688), (5200, 2315502), (5264, 2287350), (5304, 2270100), (5355, 2248480), (5382, 2237200), (5405, 2227680), (5460, 2205240), (5474, 2199600), (5499, 2189600), (5520, 2181270), (5525, 2179296), (5593, 2152800), (5600, 2150109), (5640, 2134860), (5712, 2107950), (5796, 2077400), (5850, 2058224), (5865, 2052960), (5922, 2033200), (5950, 2023632), (5980, 2013480), (6110, 1970640), (6120, 1967420), (6188, 1945800), (6240, 1929585), (6256, 1924650), (6279, 1917600), (6300, 1911208), (6392, 1883700), (6440, 1869660), (6486, 1856400), (6552, 1837700), (6580, 1829880), (6624, 1817725), (6630, 1816080), (6768, 1779050), (6800, 1770678), (6825, 1764192), (6900, 1745016), (7038, 1710800), (7050, 1707888), (7072, 1702575), (7140, 1686360), (7176, 1677900), (7191, 1674400), (7200, 1672307), (7245, 1661920), (7280, 1653930), (7332, 1642200), (7475, 1610784), (7520, 1601145), (7567, 1591200), (7650, 1573936), (7728, 1558050), (7735, 1556640), (7800, 1543668), (7820, 1539720), (7896, 1524900), (7956, 1513400), (7990, 1506960), (8050, 1495728), (8160, 1475565), (8190, 1470160), (8211, 1466400), (8225, 1463904), (8280, 1454180), (8372, 1438200), (8400, 1433406), (8460, 1423240), (8554, 1407600), (8568, 1405300), (8648, 1392300), (8736, 1378275), (8840, 1362060), (8925, 1349088), (8970, 1342320), (9100, 1323144), (9165, 1313760), (9200, 1308762), (9282, 1297200), (9360, 1286390), (9384, 1283100), (9400, 1280916), (9520, 1264770), (9568, 1258425), (9588, 1255800), (9660, 1246440), (9729, 1237600), (9775, 1231776), (9776, 1231650), (9870, 1219920), (9945, 1210720), (10080, 1194505), (10166, 1184400), (10200, 1180452), (10350, 1163344), (10387, 1159200), (10400, 1157751), (10465, 1150560), (10528, 1143675), (10575, 1138592), (10608, 1135050), (10710, 1124240), (10764, 1118600), (10810, 1113840), (10920, 1102620), (10948, 1099800), (10998, 1094800), (11040, 1090635), (11050, 1089648), (11186, 1076400), (11280, 1067430), (11424, 1053975), (11592, 1038700), (11700, 1029112), (11730, 1026480), (11844, 1016600), (11900, 1011816), (11960, 1006740), (11985, 1004640), (12075, 997152), (12220, 985320), (12240, 983710), (12376, 972900), (12512, 962325), (12558, 958800), (12600, 955604), (12784, 941850), (12831, 938400), (12880, 934830), (12972, 928200), (13104, 918850), (13160, 914940), (13260, 908040), (13455, 894880), (13536, 889525), (13600, 885339), (13650, 882096), (13685, 879840), (13800, 872508), (13923, 864800), (14053, 856800), (14076, 855400), (14100, 853944), (14280, 843180), (14352, 838950), (14382, 837200), (14490, 830960), (14560, 826965), (14664, 821100), (14805, 813280), (14950, 805392), (15134, 795600), (15249, 789600), (15275, 788256), (15300, 786968), (15456, 779025), (15470, 778320), (15600, 771834), (15640, 769860), (15792, 762450), (15912, 756700), (15980, 753480), (16100, 747864), (16215, 742560), (16380, 735080), (16422, 733200), (16450, 731952), (16560, 727090), (16575, 726432), (16744, 719100), (16779, 717600), (16800, 716703), (16920, 711620), (17108, 703800), (17136, 702650), (17296, 696150), (17595, 684320), (17680, 681030), (17850, 674544), (17940, 671160), (18200, 661572), (18330, 656880), (18377, 655200), (18400, 654381), (18564, 648600), (18720, 643195), (18768, 641550), (18800, 640458), (18837, 639200), (19040, 632385), (19176, 627900), (19320, 623220), (19458, 618800), (19550, 615888), (19552, 615825), (19740, 609960), (19890, 605360), (19975, 602784), (20332, 592200), (20400, 590226), (20475, 588064), (20700, 581672), (20774, 579600), (20930, 575280), (21150, 569296), (21216, 567525), (21385, 563040), (21420, 562120), (21528, 559300), (21620, 556920), (21840, 551310), (21896, 549900), (21996, 547400), (22100, 544824), (22372, 538200), (22425, 536928), (22560, 533715), (22701, 530400), (23184, 519350), (23205, 518880), (23400, 514556), (23460, 513240), (23688, 508300), (23800, 505908), (23920, 503370), (23970, 502320), (24150, 498576), (24440, 492660), (24480, 491855), (24633, 488800), (24675, 487968), (24752, 486450), (25116, 479400), (25200, 477802), (25415, 473760), (25568, 470925), (25662, 469200), (25760, 467415), (25944, 464100), (26208, 459425), (26320, 457470), (26520, 454020), (26775, 449696), (26910, 447440), (27025, 445536), (27300, 441048), (27370, 439920), (27495, 437920), (27600, 436254), (27846, 432400), (27965, 430560), (28106, 428400), (28152, 427700), (28200, 426972), (28560, 421590), (28704, 419475), (28764, 418600), (28980, 415480), (29325, 410592), (29328, 410550), (29610, 406640), (29900, 402696), (30268, 397800), (30498, 394800), (30550, 394128), (30600, 393484), (30940, 389160), (31161, 386400), (31200, 385917), (31280, 384930), (31395, 383520), (31584, 381225), (31824, 378350), (31960, 376740), (32200, 373932), (32430, 371280), (32760, 367540), (32844, 366600), (32900, 365976), (33120, 363545), (33150, 363216), (33488, 359550), (33558, 358800), (33840, 355810), (34216, 351900), (34272, 351325), (34592, 348075), (35190, 342160), (35360, 340515), (35581, 338400), (35700, 337272), (35880, 335580), (35955, 334880), (36225, 332384), (36400, 330786), (36660, 328440), (36754, 327600), (37128, 324300), (37536, 320775), (37600, 320229), (37674, 319600), (37835, 318240), (38352, 313950), (38493, 312800), (38640, 311610), (38675, 311328), (38916, 309400), (39100, 307944), (39480, 304980), (39780, 302680), (39950, 301392), (40664, 296100), (40800, 295113), (40950, 294032), (41055, 293280), (41400, 290836), (41548, 289800), (41860, 287640), (42159, 285600), (42300, 284648), (42770, 281520), (42840, 281060), (43056, 279650), (43240, 278460), (43680, 275655), (43792, 274950), (43992, 273700), (44200, 272412), (44744, 269100), (44850, 268464), (45402, 265200), (45747, 263200), (45825, 262752), (46368, 259675), (46410, 259440), (46800, 257278), (46920, 256620), (47376, 254150), (47600, 252954), (47840, 251685), (47940, 251160), (48300, 249288), (48645, 247520), (48880, 246330), (49266, 244400), (49350, 243984), (49504, 243225), (49725, 242144), (50232, 239700), (50337, 239200), (50400, 238901), (50830, 236880), (51324, 234600), (51888, 232050), (51935, 231840), (52325, 230112), (52640, 228735), (53040, 227010), (53550, 224848), (53820, 223720), (54050, 222768), (54600, 220524), (54740, 219960), (54990, 218960), (55131, 218400), (55200, 218127), (55692, 216200), (55930, 215280), (56212, 214200), (56304, 213850), (56400, 213486), (57120, 210795), (57528, 209300), (57960, 207740), (58650, 205296), (58656, 205275), (59220, 203320), (59800, 201348), (59925, 200928), (60536, 198900), (60996, 197400), (61100, 197064), (61200, 196742), (61880, 194580), (62322, 193200), (62560, 192465), (62790, 191760), (63648, 189175), (63920, 188370), (64155, 187680), (64400, 186966), (64860, 185640), (65520, 183770), (65688, 183300), (65800, 182988), (66300, 181608), (66976, 179775), (67116, 179400), (67275, 178976), (67680, 177905), (68103, 176800), (68425, 175968), (68432, 175950), (69615, 172960), (70265, 171360), (70380, 171080), (71162, 169200), (71400, 168636), (71760, 167790), (71910, 167440), (72450, 166192), (72709, 165600), (72800, 165393), (73320, 164220), (73508, 163800), (74025, 162656), (74256, 162150), (75348, 159800), (75670, 159120), (76245, 157920), (76704, 156975), (76986, 156400), (77280, 155805), (77350, 155664), (77832, 154700), (78200, 153972), (78960, 152490), (79560, 151340), (79900, 150696), (81075, 148512), (81328, 148050), (81900, 147016), (82110, 146640), (82800, 145418), (83096, 144900), (83720, 143820), (83895, 143520), (84318, 142800), (84600, 142324), (85540, 140760), (85680, 140530), (86112, 139825), (86480, 139230), (87584, 137475), (87975, 136864), (87984, 136850), (88400, 136206), (89488, 134550), (89700, 134232), (90804, 132600), (91494, 131600), (91650, 131376), (91885, 131040), (92820, 129720), (93483, 128800), (93600, 128639), (93840, 128310), (94185, 127840), (94752, 127075), (95200, 126477), (95880, 125580), (96600, 124644), (97290, 123760), (97760, 123165), (98371, 122400), (98532, 122200), (98700, 121992), (99450, 121072), (100464, 119850), (100674, 119600), (101660, 118440), (102648, 117300), (103776, 116025), (103870, 115920), (104650, 115056), (106080, 113505), (106743, 112800), (106925, 112608), (107100, 112424), (107640, 111860), (108100, 111384), (109200, 110262), (109480, 109980)]