16389727200

素因数分解:

$2^5\times 3^2\times 5^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{47}}^1$

素因数の和:145

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 25, 28, 30, 32, 33, 34, 35, 36, 37, 40, 42, 44, 45, 47, 48, 50, 51, 55, 56, 60, 63, 66, 68, 70, 72, 74, 75, 77, 80, 84, 85, 88, 90, 94, 96, 99, 100, 102, 105, 110, 111, 112, 119, 120, 126, 132, 136, 140, 141, 144, 148, 150, 153, 154, 160, 165, 168, 170, 175, 176, 180, 185, 187, 188, 198, 200, 204, 210, 220, 222, 224, 225, 231, 235, 238, 240, 252, 255, 259, 264, 272, 275, 280, 282, 288, 296, 300, 306, 308, 315, 329, 330, 333, 336, 340, 350, 352, 357, 360, 370, 374, 376, 385, 396, 400, 407, 408, 420, 423, 425, 440, 444, 450, 462, 470, 476, 480, 495, 504, 510, 517, 518, 525, 528, 544, 550, 555, 560, 561, 564, 592, 595, 600, 612, 616, 629, 630, 658, 660, 666, 672, 680, 693, 700, 705, 714, 720, 740, 748, 752, 765, 770, 777, 792, 799, 800, 814, 816, 825, 840, 846, 850, 880, 888, 900, 924, 925, 935, 940, 952, 987, 990, 1008, 1020, 1034, 1036, 1050, 1056, 1071, 1100, 1110, 1120, 1122, 1128, 1155, 1175, 1184, 1190, 1200, 1221, 1224, 1232, 1258, 1260, 1275, 1295, 1309, 1316, 1320, 1332, 1360, 1386, 1400, 1410, 1428, 1440, 1480, 1496, 1504, 1530, 1540, 1551, 1554, 1575, 1584, 1598, 1628, 1632, 1645, 1650, 1665, 1680, 1683, 1692, 1700, 1739, 1760, 1776, 1785, 1800, 1848, 1850, 1870, 1880, 1887, 1904, 1925, 1974, 1980, 2016, 2035, 2040, 2068, 2072, 2100, 2115, 2142, 2200, 2220, 2244, 2256, 2310, 2331, 2350, 2380, 2397, 2400, 2442, 2448, 2464, 2475, 2516, 2520, 2550, 2585, 2590, 2618, 2632, 2640, 2664, 2720, 2772, 2775, 2800, 2805, 2820, 2849, 2856, 2960, 2961, 2975, 2992, 3060, 3080, 3102, 3108, 3145, 3150, 3168, 3196, 3256, 3290, 3300, 3330, 3360, 3366, 3384, 3400, 3465, 3478, 3525, 3552, 3570, 3600, 3619, 3663, 3696, 3700, 3740, 3760, 3774, 3808, 3825, 3850, 3885, 3927, 3948, 3960, 3995, 4070, 4080, 4136, 4144, 4200, 4230, 4284, 4400, 4403, 4440, 4488, 4512, 4620, 4653, 4662, 4675, 4700, 4760, 4794, 4884, 4896, 4935, 4950, 5032, 5040, 5100, 5170, 5180, 5217, 5236, 5264, 5280, 5328, 5355, 5544, 5550, 5593, 5600, 5610, 5640, 5661, 5698, 5712, 5775, 5920, 5922, 5950, 5984, 6105, 6120, 6160, 6204, 6216, 6290, 6300, 6392, 6475, 6512, 6545, 6580, 6600, 6660, 6732, 6768, 6800, 6919, 6930, 6956, 7050, 7140, 7191, 7200, 7238, 7326, 7392, 7400, 7480, 7520, 7548, 7650, 7700, 7755, 7770, 7854, 7896, 7920, 7990, 8140, 8160, 8225, 8272, 8288, 8325, 8400, 8415, 8460, 8547, 8568, 8695, 8789, 8800, 8806, 8880, 8925, 8976, 9240, 9306, 9324, 9350, 9400, 9435, 9520, 9588, 9768, 9870, 9900, 10064, 10080, 10175, 10200, 10340, 10360, 10434, 10472, 10528, 10575, 10656, 10710, 10857, 11088, 11100, 11186, 11220, 11280, 11322, 11396, 11424, 11550, 11655, 11781, 11844, 11900, 11985, 12173, 12210, 12240, 12320, 12408, 12432, 12580, 12600, 12784, 12925, 12950, 13024, 13090, 13160, 13200, 13209, 13320, 13464, 13536, 13600, 13838, 13860, 13912, 14025, 14100, 14245, 14280, 14382, 14476, 14652, 14800, 14805, 14960, 15096, 15300, 15400, 15510, 15540, 15651, 15708, 15725, 15792, 15840, 15980, 16280, 16450, 16544, 16650, 16779, 16800, 16830, 16920, 17094, 17136, 17325, 17390, 17578, 17612, 17760, 17850, 17952, 18095, 18315, 18480, 18612, 18648, 18700, 18800, 18870, 19040, 19129, 19176, 19425, 19536, 19635, 19740, 19800, 19975, 20128, 20350, 20400, 20680, 20720, 20757, 20868, 20944, 21150, 21420, 21714, 22015, 22176, 22200, 22372, 22440, 22560, 22644, 22792, 23100, 23265, 23310, 23562, 23688, 23800, 23970, 24346, 24420, 24480, 24675, 24816, 24864, 25160, 25200, 25568, 25641, 25850, 25900, 26085, 26180, 26320, 26367, 26400, 26418, 26640, 26775, 26928, 27676, 27720, 27824, 27965, 28050, 28200, 28305, 28490, 28560, 28764, 28952, 29304, 29563, 29600, 29610, 29920, 30192, 30525, 30600, 30800, 31020, 31080, 31302, 31416, 31450, 31584, 31960, 32560, 32571, 32725, 32900, 33300, 33558, 33660, 33840, 34188, 34272, 34595, 34650, 34780, 35156, 35224, 35700, 35955, 36190, 36519, 36630, 36960, 37224, 37296, 37400, 37600, 37740, 38258, 38352, 38775, 38850, 39072, 39270, 39480, 39600, 39627, 39950, 40700, 40800, 41360, 41440, 41514, 41736, 41888, 42075, 42300, 42735, 42840, 43428, 43475, 43945, 44030, 44400, 44744, 44880, 45288, 45584, 46200, 46530, 46620, 47124, 47175, 47376, 47600, 47940, 48433, 48692, 48840, 49350, 49632, 50320, 50337, 50400, 51282, 51700, 51800, 52170, 52360, 52640, 52734, 52836, 53280, 53550, 53856, 54285, 55352, 55440, 55648, 55930, 56100, 56400, 56610, 56980, 57120, 57387, 57528, 57904, 58275, 58608, 58905, 59126, 59220, 59925, 60384, 60865, 61050, 61200, 61523, 61600, 62040, 62160, 62271, 62604, 62832, 62900, 63920, 65120, 65142, 65450, 65800, 66045, 66600, 67116, 67320, 67680, 68376, 69190, 69300, 69560, 70312, 70448, 71225, 71400, 71910, 72380, 73038, 73260, 74025, 74448, 74592, 74800, 75480, 76516, 76704, 77550, 77700, 78255, 78540, 78960, 79101, 79200, 79254, 79900, 81400, 82720, 83028, 83472, 83895, 84150, 84600, 85470, 85680, 86856, 86950, 87890, 88060, 88689, 88800, 89488, 89760, 90475, 90576, 91168, 91575, 92400, 93060, 93240, 94248, 94350, 94752, 95200, 95645, 95880, 96866, 97384, 97680, 98175, 98700, 100640, 100674, 102564, 103400, 103600, 103785, 104340, 104720, 105468, 105672, 107100, 108570, 109557, 110075, 110704, 110880, 111860, 112200, 112800, 113220, 113960, 114774, 115056, 115808, 116325, 116550, 117216, 117810, 118252, 118440, 119850, 121730, 122100, 122400, 123046, 124080, 124320, 124542, 125208, 125664, 125800, 127840, 128205, 130284, 130425, 130900, 131600, 131835, 132090, 133200, 133903, 134232, 134640, 136752, 138380, 138600, 139120, 139825, 140624, 140896, 141525, 142450, 142800, 143820, 144760, 145299, 146076, 146520, 147815, 148050, 148896, 149600, 150960, 153032, 155100, 155400, 156510, 157080, 157920, 158202, 158508, 159800, 162800, 162855, 166056, 166944, 167790, 168300, 169200, 170940, 171360, 172161, 172975, 173712, 173900, 175780, 176120, 177378, 178976, 179775, 180950, 181152, 182595, 183150, 184569, 184800, 186120, 186480, 188496, 188700, 191290, 191760, 193732, 194768, 195360, 196350, 197400, 198135, 201348, 205128, 206800, 206941, 207200, 207570, 208680, 209440, 210936, 211344, 213675, 214200, 217140, 219114, 219725, 220150, 221408, 223720, 224400, 226440, 227920, 229548, 230112, 232650, 233100, 235620, 236504, 236880, 239700, 242165, 243460, 244200, 246092, 248160, 249084, 250416, 251600, 251685, 256410, 260568, 260850, 261800, 263200, 263670, 264180, 266067, 266400, 267806, 268464, 269280, 271425, 273504, 276760, 277200, 278240, 279650, 281248, 283050, 284900, 285600, 286935, 287640, 289520, 290598, 292152, 293040, 294525, 295630, 296100, 301920, 304325, 306064, 307615, 310200, 310800, 311355, 313020, 314160, 316404, 317016, 319600, 325193, 325600, 325710, 330225, 332112, 335580, 336600, 338400, 341880, 344322, 345950, 347424, 347800, 351560, 352240, 354756, 359550, 361900, 365190, 366300, 369138, 372240, 372960, 376992, 377400, 382580, 383520, 387464, 389536, 391275, 392700, 394800, 395505, 396270, 401709, 402696, 410256, 413600, 413882, 415140, 417360, 419475, 421872, 422688, 427350, 428400, 434280, 435897, 438228, 439450, 440300, 443445, 447440, 448800, 452880, 455840, 459096, 465300, 466200, 471240, 473008, 473760, 478225, 479400, 484330, 486920, 488400, 492184, 498168, 500832, 503200, 503370, 512820, 518925, 521136, 521700, 523600, 527340, 528360, 532134, 535612, 536928, 542850, 547785, 553520, 553707, 554400, 559300, 566100, 569800, 573870, 575280, 579040, 581196, 584304, 586080, 589050, 591260, 592200, 608650, 612128, 615230, 620400, 620823, 621600, 622710, 626040, 628320, 632808, 634032, 639200, 641025, 650386, 651420, 659175, 660450, 664224, 669515, 671160, 673200, 683760, 688644, 691900, 695600, 703120, 704480, 709512, 719100, 723800, 726495, 730380, 732600, 738276, 739075, 744480, 754800, 765160, 774928, 782550, 785400, 789600, 791010, 792540, 803418, 805392, 814275, 820512, 827764, 830280, 834720, 838950, 843744, 854700, 856800, 860805, 868560, 871794, 876456, 878900, 880600, 886890, 894880, 905760, 912975, 918192, 922845, 930600, 932400, 942480, 946016, 956450, 958800, 968660, 973840, 975579, 976800, 984368, 990675, 996336, 1006740, 1025640, 1034705, 1037850, 1042272, 1043400, 1047200, 1054680, 1056720, 1064268, 1071224, 1085700, 1095570, 1107040, 1107414, 1118600, 1132200, 1139600, 1147740, 1150560, 1162392, 1168608, 1178100, 1182520, 1184400, 1205127, 1210825, 1217300, 1230460, 1240800, 1241646, 1245420, 1252080, 1258425, 1265616, 1268064, 1282050, 1300772, 1302840, 1318350, 1320900, 1330335, 1339030, 1342320, 1346400, 1367520, 1377288, 1383800, 1391200, 1406240, 1419024, 1434675, 1438200, 1447600, 1452990, 1460760, 1465200, 1476552, 1478150, 1509600, 1530320, 1538075, 1549856, 1556775, 1565100, 1570800, 1582020, 1585080, 1606836, 1610784, 1625965, 1628550, 1655528, 1660560, 1677900, 1709400, 1721610, 1737120, 1743588, 1752912, 1757800, 1761200, 1773780, 1825950, 1836384, 1845690, 1861200, 1862469, 1864800, 1884960, 1912900, 1917600, 1937320, 1947680, 1951158, 1968736, 1977525, 1981350, 1992672, 2008545, 2013480, 2051280, 2069410, 2075700, 2086800, 2109360, 2113440, 2128536, 2142448, 2171400, 2179485, 2191140, 2214828, 2217225, 2237200, 2264400, 2276351, 2279200, 2295480, 2324784, 2356200, 2365040, 2368800, 2410254, 2421650, 2434600, 2460920, 2483292, 2490840, 2504160, 2516850, 2531232, 2564100, 2601544, 2605680, 2636700, 2641800, 2660670, 2678060, 2684640, 2738925, 2754576, 2767600, 2768535, 2838048, 2869350, 2876400, 2895200, 2905980, 2921520, 2926737, 2930400, 2953104, 2956300, 3060640, 3076150, 3104115, 3113550, 3130200, 3141600, 3164040, 3170160, 3213672, 3251930, 3257100, 3311056, 3321120, 3347575, 3355800, 3418800, 3443220, 3487176, 3505824, 3515600, 3522400, 3547560, 3632475, 3651900, 3691380, 3722400, 3724938, 3825800, 3874640, 3902316, 3955050, 3962700, 4017090, 4026960, 4102560, 4138820, 4151400, 4173600, 4218720, 4257072, 4284896, 4304025, 4342800, 4358970, 4382280, 4429656, 4434450, 4474400, 4528800, 4552702, 4590960, 4614225, 4649568, 4712400, 4730080, 4820508, 4843300, 4869200, 4877895, 4921840, 4966584, 4981680, 5033700, 5128200, 5173525, 5203088, 5211360, 5273400, 5283600, 5321340, 5356120, 5477850, 5509152, 5535200, 5537070, 5738700, 5752800, 5811960, 5843040, 5853474, 5906208, 5912600, 6025635, 6152300, 6208230, 6227100, 6260400, 6328080, 6340320, 6427344, 6503860, 6514200, 6622112, 6651675, 6695150, 6711600, 6829053, 6837600, 6886440, 6974352, 7031200, 7095120, 7264950, 7303800, 7382760, 7449876, 7651600, 7749280, 7804632, 7910100, 7925400, 8034180, 8053920, 8129825, 8277640, 8302800, 8514144, 8608050, 8685600, 8717940, 8764560, 8859312, 8868900, 9105404, 9181920, 9228450, 9312345, 9424800, 9641016, 9686600, 9738400, 9755790, 9843680, 9933168, 9963360, 10042725, 10067400, 10256400, 10347050, 10406176, 10546800, 10567200, 10642680, 10712240, 10897425, 10955700, 11074140, 11381755, 11477400, 11623920, 11706948, 11825200, 12051270, 12304600, 12416460, 12454200, 12520800, 12656160, 12854688, 13007720, 13028400, 13303350, 13390300, 13423200, 13658106, 13772880, 13842675, 13948704, 14190240, 14529900, 14607600, 14633685, 14765520, 14899752, 15303200, 15520575, 15609264, 15820200, 15850800, 16068360, 16259650, 16555280, 16605600, 17216100, 17435880, 17529120, 17718624, 17737800, 18210808, 18456900, 18624690, 19282032, 19373200, 19511580, 19866336, 20085450, 20134800, 20487159, 20512800, 20694100, 21093600, 21285360, 21424480, 21794850, 21911400, 22148280, 22763510, 22954800, 23247840, 23413896, 23650400, 24102540, 24389475, 24609200, 24832920, 24908400, 26015440, 26056800, 26606700, 26780600, 27316212, 27545760, 27685350, 29059800, 29215200, 29267370, 29531040, 29799504, 30128175, 31041150, 31218528, 31640400, 31701600, 32136720, 32519300, 33110560, 34145265, 34432200, 34871760, 35475600, 36421616, 36913800, 37249380, 38564064, 38746400, 39023160, 40170900, 40269600, 40974318, 41388200, 42570720, 43589700, 43822800, 44296560, 45527020, 45909600, 46561725, 46827792, 48205080, 48778950, 49218400, 49665840, 49816800, 52030880, 53213400, 53561200, 54632424, 55370700, 56908775, 58119600, 58534740, 59599008, 60256350, 62082300, 63280800, 64273440, 65038600, 68290530, 68864400, 69743520, 70951200, 72843232, 73168425, 73827600, 74498760, 78046320, 80341800, 81948636, 82776400, 87179400, 87645600, 88593120, 91054040, 93123450, 93655584, 96410160, 97557900, 99331680, 102435795, 106426800, 107122400, 109264848, 110741400, 113817550, 116239200, 117069480, 120512700, 124164600, 130077200, 136581060, 137728800, 146336850, 147655200, 148997520, 156092640, 160683600, 163897272, 165552800, 170726325, 174358800, 182108080, 186246900, 192820320, 195115800, 204871590, 212853600, 218529696, 221482800, 227635100, 234138960, 241025400, 248329200, 260154400, 273162120, 292673700, 297995040, 321367200, 327794544, 341452650, 348717600, 364216160, 372493800, 390231600, 409743180, 442965600, 455270200, 468277920, 482050800, 496658400, 512178975, 546324240, 585347400, 655589088, 682905300, 744987600, 780463200, 819486360, 910540400, 964101600, 1024357950, 1092648480, 1170694800, 1365810600, 1489975200, 1638972720, 1821080800, 2048715900, 2341389600, 2731621200, 3277945440, 4097431800, 5463242400, 8194863600, 16389727200]

約数ペア:

[(1, 16389727200), (2, 8194863600), (3, 5463242400), (4, 4097431800), (5, 3277945440), (6, 2731621200), (7, 2341389600), (8, 2048715900), (9, 1821080800), (10, 1638972720), (11, 1489975200), (12, 1365810600), (14, 1170694800), (15, 1092648480), (16, 1024357950), (17, 964101600), (18, 910540400), (20, 819486360), (21, 780463200), (22, 744987600), (24, 682905300), (25, 655589088), (28, 585347400), (30, 546324240), (32, 512178975), (33, 496658400), (34, 482050800), (35, 468277920), (36, 455270200), (37, 442965600), (40, 409743180), (42, 390231600), (44, 372493800), (45, 364216160), (47, 348717600), (48, 341452650), (50, 327794544), (51, 321367200), (55, 297995040), (56, 292673700), (60, 273162120), (63, 260154400), (66, 248329200), (68, 241025400), (70, 234138960), (72, 227635100), (74, 221482800), (75, 218529696), (77, 212853600), (80, 204871590), (84, 195115800), (85, 192820320), (88, 186246900), (90, 182108080), (94, 174358800), (96, 170726325), (99, 165552800), (100, 163897272), (102, 160683600), (105, 156092640), (110, 148997520), (111, 147655200), (112, 146336850), (119, 137728800), (120, 136581060), (126, 130077200), (132, 124164600), (136, 120512700), (140, 117069480), (141, 116239200), (144, 113817550), (148, 110741400), (150, 109264848), (153, 107122400), (154, 106426800), (160, 102435795), (165, 99331680), (168, 97557900), (170, 96410160), (175, 93655584), (176, 93123450), (180, 91054040), (185, 88593120), (187, 87645600), (188, 87179400), (198, 82776400), (200, 81948636), (204, 80341800), (210, 78046320), (220, 74498760), (222, 73827600), (224, 73168425), (225, 72843232), (231, 70951200), (235, 69743520), (238, 68864400), (240, 68290530), (252, 65038600), (255, 64273440), (259, 63280800), (264, 62082300), (272, 60256350), (275, 59599008), (280, 58534740), (282, 58119600), (288, 56908775), (296, 55370700), (300, 54632424), (306, 53561200), (308, 53213400), (315, 52030880), (329, 49816800), (330, 49665840), (333, 49218400), (336, 48778950), (340, 48205080), (350, 46827792), (352, 46561725), (357, 45909600), (360, 45527020), (370, 44296560), (374, 43822800), (376, 43589700), (385, 42570720), (396, 41388200), (400, 40974318), (407, 40269600), (408, 40170900), (420, 39023160), (423, 38746400), (425, 38564064), (440, 37249380), (444, 36913800), (450, 36421616), (462, 35475600), (470, 34871760), (476, 34432200), (480, 34145265), (495, 33110560), (504, 32519300), (510, 32136720), (517, 31701600), (518, 31640400), (525, 31218528), (528, 31041150), (544, 30128175), (550, 29799504), (555, 29531040), (560, 29267370), (561, 29215200), (564, 29059800), (592, 27685350), (595, 27545760), (600, 27316212), (612, 26780600), (616, 26606700), (629, 26056800), (630, 26015440), (658, 24908400), (660, 24832920), (666, 24609200), (672, 24389475), (680, 24102540), (693, 23650400), (700, 23413896), (705, 23247840), (714, 22954800), (720, 22763510), (740, 22148280), (748, 21911400), (752, 21794850), (765, 21424480), (770, 21285360), (777, 21093600), (792, 20694100), (799, 20512800), (800, 20487159), (814, 20134800), (816, 20085450), (825, 19866336), (840, 19511580), (846, 19373200), (850, 19282032), (880, 18624690), (888, 18456900), (900, 18210808), (924, 17737800), (925, 17718624), (935, 17529120), (940, 17435880), (952, 17216100), (987, 16605600), (990, 16555280), (1008, 16259650), (1020, 16068360), (1034, 15850800), (1036, 15820200), (1050, 15609264), (1056, 15520575), (1071, 15303200), (1100, 14899752), (1110, 14765520), (1120, 14633685), (1122, 14607600), (1128, 14529900), (1155, 14190240), (1175, 13948704), (1184, 13842675), (1190, 13772880), (1200, 13658106), (1221, 13423200), (1224, 13390300), (1232, 13303350), (1258, 13028400), (1260, 13007720), (1275, 12854688), (1295, 12656160), (1309, 12520800), (1316, 12454200), (1320, 12416460), (1332, 12304600), (1360, 12051270), (1386, 11825200), (1400, 11706948), (1410, 11623920), (1428, 11477400), (1440, 11381755), (1480, 11074140), (1496, 10955700), (1504, 10897425), (1530, 10712240), (1540, 10642680), (1551, 10567200), (1554, 10546800), (1575, 10406176), (1584, 10347050), (1598, 10256400), (1628, 10067400), (1632, 10042725), (1645, 9963360), (1650, 9933168), (1665, 9843680), (1680, 9755790), (1683, 9738400), (1692, 9686600), (1700, 9641016), (1739, 9424800), (1760, 9312345), (1776, 9228450), (1785, 9181920), (1800, 9105404), (1848, 8868900), (1850, 8859312), (1870, 8764560), (1880, 8717940), (1887, 8685600), (1904, 8608050), (1925, 8514144), (1974, 8302800), (1980, 8277640), (2016, 8129825), (2035, 8053920), (2040, 8034180), (2068, 7925400), (2072, 7910100), (2100, 7804632), (2115, 7749280), (2142, 7651600), (2200, 7449876), (2220, 7382760), (2244, 7303800), (2256, 7264950), (2310, 7095120), (2331, 7031200), (2350, 6974352), (2380, 6886440), (2397, 6837600), (2400, 6829053), (2442, 6711600), (2448, 6695150), (2464, 6651675), (2475, 6622112), (2516, 6514200), (2520, 6503860), (2550, 6427344), (2585, 6340320), (2590, 6328080), (2618, 6260400), (2632, 6227100), (2640, 6208230), (2664, 6152300), (2720, 6025635), (2772, 5912600), (2775, 5906208), (2800, 5853474), (2805, 5843040), (2820, 5811960), (2849, 5752800), (2856, 5738700), (2960, 5537070), (2961, 5535200), (2975, 5509152), (2992, 5477850), (3060, 5356120), (3080, 5321340), (3102, 5283600), (3108, 5273400), (3145, 5211360), (3150, 5203088), (3168, 5173525), (3196, 5128200), (3256, 5033700), (3290, 4981680), (3300, 4966584), (3330, 4921840), (3360, 4877895), (3366, 4869200), (3384, 4843300), (3400, 4820508), (3465, 4730080), (3478, 4712400), (3525, 4649568), (3552, 4614225), (3570, 4590960), (3600, 4552702), (3619, 4528800), (3663, 4474400), (3696, 4434450), (3700, 4429656), (3740, 4382280), (3760, 4358970), (3774, 4342800), (3808, 4304025), (3825, 4284896), (3850, 4257072), (3885, 4218720), (3927, 4173600), (3948, 4151400), (3960, 4138820), (3995, 4102560), (4070, 4026960), (4080, 4017090), (4136, 3962700), (4144, 3955050), (4200, 3902316), (4230, 3874640), (4284, 3825800), (4400, 3724938), (4403, 3722400), (4440, 3691380), (4488, 3651900), (4512, 3632475), (4620, 3547560), (4653, 3522400), (4662, 3515600), (4675, 3505824), (4700, 3487176), (4760, 3443220), (4794, 3418800), (4884, 3355800), (4896, 3347575), (4935, 3321120), (4950, 3311056), (5032, 3257100), (5040, 3251930), (5100, 3213672), (5170, 3170160), (5180, 3164040), (5217, 3141600), (5236, 3130200), (5264, 3113550), (5280, 3104115), (5328, 3076150), (5355, 3060640), (5544, 2956300), (5550, 2953104), (5593, 2930400), (5600, 2926737), (5610, 2921520), (5640, 2905980), (5661, 2895200), (5698, 2876400), (5712, 2869350), (5775, 2838048), (5920, 2768535), (5922, 2767600), (5950, 2754576), (5984, 2738925), (6105, 2684640), (6120, 2678060), (6160, 2660670), (6204, 2641800), (6216, 2636700), (6290, 2605680), (6300, 2601544), (6392, 2564100), (6475, 2531232), (6512, 2516850), (6545, 2504160), (6580, 2490840), (6600, 2483292), (6660, 2460920), (6732, 2434600), (6768, 2421650), (6800, 2410254), (6919, 2368800), (6930, 2365040), (6956, 2356200), (7050, 2324784), (7140, 2295480), (7191, 2279200), (7200, 2276351), (7238, 2264400), (7326, 2237200), (7392, 2217225), (7400, 2214828), (7480, 2191140), (7520, 2179485), (7548, 2171400), (7650, 2142448), (7700, 2128536), (7755, 2113440), (7770, 2109360), (7854, 2086800), (7896, 2075700), (7920, 2069410), (7990, 2051280), (8140, 2013480), (8160, 2008545), (8225, 1992672), (8272, 1981350), (8288, 1977525), (8325, 1968736), (8400, 1951158), (8415, 1947680), (8460, 1937320), (8547, 1917600), (8568, 1912900), (8695, 1884960), (8789, 1864800), (8800, 1862469), (8806, 1861200), (8880, 1845690), (8925, 1836384), (8976, 1825950), (9240, 1773780), (9306, 1761200), (9324, 1757800), (9350, 1752912), (9400, 1743588), (9435, 1737120), (9520, 1721610), (9588, 1709400), (9768, 1677900), (9870, 1660560), (9900, 1655528), (10064, 1628550), (10080, 1625965), (10175, 1610784), (10200, 1606836), (10340, 1585080), (10360, 1582020), (10434, 1570800), (10472, 1565100), (10528, 1556775), (10575, 1549856), (10656, 1538075), (10710, 1530320), (10857, 1509600), (11088, 1478150), (11100, 1476552), (11186, 1465200), (11220, 1460760), (11280, 1452990), (11322, 1447600), (11396, 1438200), (11424, 1434675), (11550, 1419024), (11655, 1406240), (11781, 1391200), (11844, 1383800), (11900, 1377288), (11985, 1367520), (12173, 1346400), (12210, 1342320), (12240, 1339030), (12320, 1330335), (12408, 1320900), (12432, 1318350), (12580, 1302840), (12600, 1300772), (12784, 1282050), (12925, 1268064), (12950, 1265616), (13024, 1258425), (13090, 1252080), (13160, 1245420), (13200, 1241646), (13209, 1240800), (13320, 1230460), (13464, 1217300), (13536, 1210825), (13600, 1205127), (13838, 1184400), (13860, 1182520), (13912, 1178100), (14025, 1168608), (14100, 1162392), (14245, 1150560), (14280, 1147740), (14382, 1139600), (14476, 1132200), (14652, 1118600), (14800, 1107414), (14805, 1107040), (14960, 1095570), (15096, 1085700), (15300, 1071224), (15400, 1064268), (15510, 1056720), (15540, 1054680), (15651, 1047200), (15708, 1043400), (15725, 1042272), (15792, 1037850), (15840, 1034705), (15980, 1025640), (16280, 1006740), (16450, 996336), (16544, 990675), (16650, 984368), (16779, 976800), (16800, 975579), (16830, 973840), (16920, 968660), (17094, 958800), (17136, 956450), (17325, 946016), (17390, 942480), (17578, 932400), (17612, 930600), (17760, 922845), (17850, 918192), (17952, 912975), (18095, 905760), (18315, 894880), (18480, 886890), (18612, 880600), (18648, 878900), (18700, 876456), (18800, 871794), (18870, 868560), (19040, 860805), (19129, 856800), (19176, 854700), (19425, 843744), (19536, 838950), (19635, 834720), (19740, 830280), (19800, 827764), (19975, 820512), (20128, 814275), (20350, 805392), (20400, 803418), (20680, 792540), (20720, 791010), (20757, 789600), (20868, 785400), (20944, 782550), (21150, 774928), (21420, 765160), (21714, 754800), (22015, 744480), (22176, 739075), (22200, 738276), (22372, 732600), (22440, 730380), (22560, 726495), (22644, 723800), (22792, 719100), (23100, 709512), (23265, 704480), (23310, 703120), (23562, 695600), (23688, 691900), (23800, 688644), (23970, 683760), (24346, 673200), (24420, 671160), (24480, 669515), (24675, 664224), (24816, 660450), (24864, 659175), (25160, 651420), (25200, 650386), (25568, 641025), (25641, 639200), (25850, 634032), (25900, 632808), (26085, 628320), (26180, 626040), (26320, 622710), (26367, 621600), (26400, 620823), (26418, 620400), (26640, 615230), (26775, 612128), (26928, 608650), (27676, 592200), (27720, 591260), (27824, 589050), (27965, 586080), (28050, 584304), (28200, 581196), (28305, 579040), (28490, 575280), (28560, 573870), (28764, 569800), (28952, 566100), (29304, 559300), (29563, 554400), (29600, 553707), (29610, 553520), (29920, 547785), (30192, 542850), (30525, 536928), (30600, 535612), (30800, 532134), (31020, 528360), (31080, 527340), (31302, 523600), (31416, 521700), (31450, 521136), (31584, 518925), (31960, 512820), (32560, 503370), (32571, 503200), (32725, 500832), (32900, 498168), (33300, 492184), (33558, 488400), (33660, 486920), (33840, 484330), (34188, 479400), (34272, 478225), (34595, 473760), (34650, 473008), (34780, 471240), (35156, 466200), (35224, 465300), (35700, 459096), (35955, 455840), (36190, 452880), (36519, 448800), (36630, 447440), (36960, 443445), (37224, 440300), (37296, 439450), (37400, 438228), (37600, 435897), (37740, 434280), (38258, 428400), (38352, 427350), (38775, 422688), (38850, 421872), (39072, 419475), (39270, 417360), (39480, 415140), (39600, 413882), (39627, 413600), (39950, 410256), (40700, 402696), (40800, 401709), (41360, 396270), (41440, 395505), (41514, 394800), (41736, 392700), (41888, 391275), (42075, 389536), (42300, 387464), (42735, 383520), (42840, 382580), (43428, 377400), (43475, 376992), (43945, 372960), (44030, 372240), (44400, 369138), (44744, 366300), (44880, 365190), (45288, 361900), (45584, 359550), (46200, 354756), (46530, 352240), (46620, 351560), (47124, 347800), (47175, 347424), (47376, 345950), (47600, 344322), (47940, 341880), (48433, 338400), (48692, 336600), (48840, 335580), (49350, 332112), (49632, 330225), (50320, 325710), (50337, 325600), (50400, 325193), (51282, 319600), (51700, 317016), (51800, 316404), (52170, 314160), (52360, 313020), (52640, 311355), (52734, 310800), (52836, 310200), (53280, 307615), (53550, 306064), (53856, 304325), (54285, 301920), (55352, 296100), (55440, 295630), (55648, 294525), (55930, 293040), (56100, 292152), (56400, 290598), (56610, 289520), (56980, 287640), (57120, 286935), (57387, 285600), (57528, 284900), (57904, 283050), (58275, 281248), (58608, 279650), (58905, 278240), (59126, 277200), (59220, 276760), (59925, 273504), (60384, 271425), (60865, 269280), (61050, 268464), (61200, 267806), (61523, 266400), (61600, 266067), (62040, 264180), (62160, 263670), (62271, 263200), (62604, 261800), (62832, 260850), (62900, 260568), (63920, 256410), (65120, 251685), (65142, 251600), (65450, 250416), (65800, 249084), (66045, 248160), (66600, 246092), (67116, 244200), (67320, 243460), (67680, 242165), (68376, 239700), (69190, 236880), (69300, 236504), (69560, 235620), (70312, 233100), (70448, 232650), (71225, 230112), (71400, 229548), (71910, 227920), (72380, 226440), (73038, 224400), (73260, 223720), (74025, 221408), (74448, 220150), (74592, 219725), (74800, 219114), (75480, 217140), (76516, 214200), (76704, 213675), (77550, 211344), (77700, 210936), (78255, 209440), (78540, 208680), (78960, 207570), (79101, 207200), (79200, 206941), (79254, 206800), (79900, 205128), (81400, 201348), (82720, 198135), (83028, 197400), (83472, 196350), (83895, 195360), (84150, 194768), (84600, 193732), (85470, 191760), (85680, 191290), (86856, 188700), (86950, 188496), (87890, 186480), (88060, 186120), (88689, 184800), (88800, 184569), (89488, 183150), (89760, 182595), (90475, 181152), (90576, 180950), (91168, 179775), (91575, 178976), (92400, 177378), (93060, 176120), (93240, 175780), (94248, 173900), (94350, 173712), (94752, 172975), (95200, 172161), (95645, 171360), (95880, 170940), (96866, 169200), (97384, 168300), (97680, 167790), (98175, 166944), (98700, 166056), (100640, 162855), (100674, 162800), (102564, 159800), (103400, 158508), (103600, 158202), (103785, 157920), (104340, 157080), (104720, 156510), (105468, 155400), (105672, 155100), (107100, 153032), (108570, 150960), (109557, 149600), (110075, 148896), (110704, 148050), (110880, 147815), (111860, 146520), (112200, 146076), (112800, 145299), (113220, 144760), (113960, 143820), (114774, 142800), (115056, 142450), (115808, 141525), (116325, 140896), (116550, 140624), (117216, 139825), (117810, 139120), (118252, 138600), (118440, 138380), (119850, 136752), (121730, 134640), (122100, 134232), (122400, 133903), (123046, 133200), (124080, 132090), (124320, 131835), (124542, 131600), (125208, 130900), (125664, 130425), (125800, 130284), (127840, 128205)]