22889512800

素因数分解:

$2^5\times 3^2\times 5^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{53}}^1$

素因数の和:157

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 25, 28, 30, 32, 33, 35, 36, 38, 40, 41, 42, 44, 45, 48, 50, 53, 55, 56, 57, 60, 63, 66, 70, 72, 75, 76, 77, 80, 82, 84, 88, 90, 95, 96, 99, 100, 105, 106, 110, 112, 114, 120, 123, 126, 132, 133, 140, 144, 150, 152, 154, 159, 160, 164, 165, 168, 171, 175, 176, 180, 190, 198, 200, 205, 209, 210, 212, 220, 224, 225, 228, 231, 240, 246, 252, 264, 265, 266, 275, 280, 285, 287, 288, 300, 304, 308, 315, 318, 328, 330, 336, 342, 350, 352, 360, 369, 371, 380, 385, 396, 399, 400, 410, 418, 420, 424, 440, 450, 451, 456, 462, 475, 477, 480, 492, 495, 504, 525, 528, 530, 532, 550, 560, 570, 574, 583, 600, 608, 615, 616, 627, 630, 636, 656, 660, 665, 672, 684, 693, 700, 720, 738, 742, 760, 770, 779, 792, 795, 798, 800, 820, 825, 836, 840, 848, 855, 861, 880, 900, 902, 912, 924, 950, 954, 984, 990, 1007, 1008, 1025, 1045, 1050, 1056, 1060, 1064, 1100, 1113, 1120, 1140, 1148, 1155, 1166, 1197, 1200, 1230, 1232, 1254, 1260, 1272, 1312, 1320, 1325, 1330, 1353, 1368, 1386, 1400, 1425, 1435, 1440, 1463, 1476, 1484, 1520, 1540, 1558, 1575, 1584, 1590, 1596, 1640, 1650, 1672, 1680, 1696, 1710, 1722, 1749, 1760, 1800, 1804, 1824, 1845, 1848, 1855, 1881, 1900, 1908, 1925, 1968, 1980, 1995, 2014, 2016, 2050, 2090, 2100, 2120, 2128, 2173, 2200, 2226, 2255, 2280, 2296, 2310, 2332, 2337, 2385, 2394, 2400, 2460, 2464, 2475, 2508, 2520, 2544, 2583, 2640, 2650, 2660, 2706, 2736, 2772, 2800, 2850, 2870, 2915, 2926, 2952, 2968, 3021, 3040, 3075, 3080, 3116, 3135, 3150, 3157, 3168, 3180, 3192, 3280, 3300, 3325, 3339, 3344, 3360, 3420, 3444, 3465, 3498, 3600, 3608, 3690, 3696, 3710, 3762, 3800, 3816, 3850, 3895, 3936, 3960, 3975, 3990, 4028, 4059, 4081, 4100, 4180, 4200, 4240, 4256, 4275, 4305, 4346, 4389, 4400, 4452, 4510, 4560, 4592, 4620, 4664, 4674, 4770, 4788, 4920, 4950, 5016, 5035, 5040, 5088, 5166, 5225, 5247, 5280, 5300, 5320, 5412, 5453, 5472, 5544, 5565, 5600, 5700, 5740, 5775, 5830, 5852, 5904, 5936, 5985, 6042, 6150, 6160, 6232, 6270, 6300, 6314, 6360, 6384, 6519, 6560, 6600, 6650, 6678, 6688, 6765, 6840, 6888, 6930, 6996, 7011, 7049, 7175, 7200, 7216, 7315, 7380, 7392, 7420, 7524, 7600, 7632, 7700, 7790, 7920, 7950, 7980, 8056, 8118, 8162, 8200, 8360, 8400, 8480, 8550, 8569, 8610, 8692, 8745, 8778, 8800, 8904, 9020, 9063, 9120, 9184, 9225, 9240, 9275, 9328, 9348, 9405, 9471, 9540, 9576, 9840, 9900, 9975, 10032, 10070, 10080, 10332, 10450, 10494, 10600, 10640, 10824, 10865, 10906, 11077, 11088, 11130, 11275, 11400, 11480, 11550, 11660, 11685, 11704, 11808, 11872, 11925, 11970, 12084, 12243, 12300, 12320, 12464, 12540, 12600, 12628, 12720, 12768, 12915, 13038, 13167, 13200, 13300, 13356, 13530, 13680, 13776, 13860, 13992, 14022, 14098, 14350, 14432, 14575, 14630, 14760, 14840, 15048, 15105, 15200, 15211, 15264, 15400, 15580, 15675, 15785, 15840, 15900, 15960, 16112, 16236, 16324, 16359, 16400, 16695, 16720, 16800, 17100, 17138, 17220, 17325, 17384, 17490, 17556, 17808, 18040, 18126, 18450, 18480, 18550, 18656, 18696, 18810, 18942, 19080, 19152, 19475, 19557, 19680, 19800, 19950, 20064, 20140, 20295, 20405, 20664, 20900, 20988, 21147, 21200, 21280, 21525, 21648, 21730, 21812, 21945, 22154, 22176, 22260, 22550, 22800, 22960, 23100, 23320, 23370, 23408, 23850, 23903, 23940, 24168, 24486, 24600, 24928, 25080, 25175, 25200, 25256, 25440, 25707, 25830, 26076, 26235, 26334, 26400, 26600, 26712, 27060, 27265, 27360, 27552, 27720, 27825, 27984, 28044, 28196, 28413, 28700, 29150, 29260, 29520, 29680, 29925, 30096, 30210, 30422, 30800, 31160, 31350, 31570, 31800, 31920, 32224, 32472, 32595, 32648, 32718, 32800, 33231, 33390, 33440, 33825, 34200, 34276, 34440, 34650, 34768, 34980, 35055, 35112, 35245, 35616, 36080, 36252, 36575, 36729, 36900, 36960, 37100, 37392, 37620, 37884, 38160, 38304, 38950, 39114, 39600, 39900, 40280, 40590, 40810, 41287, 41328, 41800, 41976, 42294, 42400, 42845, 43050, 43296, 43460, 43624, 43725, 43890, 44308, 44520, 45100, 45315, 45600, 45633, 45920, 46200, 46640, 46740, 46816, 47025, 47355, 47700, 47806, 47880, 48336, 48972, 49077, 49200, 50160, 50350, 50400, 50512, 51414, 51660, 52152, 52470, 52668, 53200, 53424, 54120, 54325, 54530, 55385, 55440, 55650, 55968, 56088, 56392, 56826, 57400, 58300, 58425, 58520, 59040, 59360, 59850, 59983, 60192, 60420, 60844, 61215, 61600, 62320, 62700, 63140, 63441, 63600, 63840, 64575, 64944, 65190, 65296, 65436, 65835, 66462, 66780, 67650, 68400, 68552, 68880, 69300, 69536, 69960, 70110, 70224, 70490, 71709, 72160, 72504, 73150, 73458, 73800, 74200, 74784, 75240, 75525, 75768, 76055, 76320, 77121, 77539, 77900, 78228, 78925, 79200, 79800, 80560, 81180, 81620, 81795, 82574, 82656, 83475, 83600, 83952, 84588, 85690, 86100, 86920, 87248, 87450, 87780, 88616, 89040, 90200, 90630, 91266, 92400, 93280, 93480, 94050, 94710, 95400, 95612, 95760, 96672, 97785, 97944, 98154, 98400, 99693, 100320, 100700, 101024, 101475, 102025, 102828, 103320, 104304, 104940, 105336, 105735, 106400, 106848, 108240, 108650, 109060, 109725, 110770, 110880, 111300, 112176, 112784, 113652, 114800, 116600, 116850, 117040, 119515, 119700, 119966, 120840, 121688, 122430, 123861, 124640, 125400, 126280, 126882, 127200, 128535, 129150, 129888, 130380, 130592, 130872, 131175, 131670, 132924, 133560, 135300, 136325, 136800, 136899, 137104, 137760, 138600, 139920, 140220, 140448, 140980, 142065, 143418, 145008, 146300, 146916, 147600, 148400, 150480, 151050, 151536, 152110, 154242, 155078, 155800, 156456, 157850, 159600, 161120, 162360, 162975, 163240, 163590, 165148, 166155, 166950, 167200, 167321, 167904, 169176, 171380, 172200, 173840, 174496, 174900, 175275, 175560, 176225, 177232, 178080, 179949, 180400, 181260, 182532, 183645, 184800, 186960, 188100, 189420, 190800, 191224, 191520, 195570, 195888, 196308, 199386, 201400, 202950, 204050, 205656, 206435, 206640, 208608, 209880, 210672, 211470, 214225, 215127, 216480, 217300, 218120, 219450, 221540, 222600, 224352, 225568, 226575, 227304, 228165, 229600, 232617, 233200, 233700, 234080, 236775, 239030, 239400, 239932, 241680, 243376, 244860, 245385, 247722, 250800, 252560, 253764, 257070, 258300, 260760, 261744, 262350, 263340, 265848, 267120, 270600, 272650, 273798, 274208, 276925, 277200, 279840, 280440, 281960, 284130, 286836, 289009, 290016, 292600, 293832, 295200, 296800, 299915, 300960, 302100, 303072, 304220, 306075, 308484, 310156, 311600, 312912, 315700, 317205, 319200, 324720, 325950, 326480, 327180, 329175, 330296, 332310, 333900, 334642, 338352, 342760, 344400, 347680, 349800, 350550, 351120, 352450, 354464, 358545, 359898, 360800, 362520, 365064, 367290, 371583, 373920, 376200, 378840, 380275, 381600, 382448, 385605, 387695, 391140, 391776, 392616, 398772, 402800, 405900, 408100, 408975, 411312, 412870, 413280, 419760, 421344, 422940, 428450, 430254, 434600, 436240, 438900, 443080, 445200, 453150, 454157, 454608, 456330, 465234, 466400, 467400, 473550, 478060, 478800, 479864, 483360, 486752, 488925, 489720, 490770, 495444, 498465, 501600, 501963, 505120, 507528, 514140, 516600, 521520, 523488, 524700, 526680, 528675, 531696, 534240, 539847, 541200, 545300, 547596, 553850, 554400, 560880, 563920, 568260, 573672, 578018, 585200, 587664, 597575, 599830, 604200, 608440, 612150, 616968, 619305, 620312, 623200, 625824, 631400, 634410, 642675, 649440, 651900, 652960, 654360, 658350, 660592, 664620, 667800, 669284, 676704, 684495, 685520, 688800, 697851, 699600, 701100, 702240, 704900, 710325, 717090, 719796, 725040, 730128, 734580, 743166, 752400, 757680, 760550, 764896, 771210, 775390, 782280, 785232, 797544, 805600, 811800, 816200, 817950, 822624, 825740, 830775, 836605, 839520, 845880, 856900, 860508, 867027, 869200, 872480, 877800, 886160, 890400, 899745, 906300, 908314, 909216, 912660, 918225, 930468, 934800, 947100, 956120, 957600, 959728, 977850, 979440, 981540, 990888, 996930, 1003926, 1015056, 1028280, 1032175, 1033200, 1043040, 1049400, 1053360, 1057350, 1063392, 1075635, 1079694, 1082400, 1090600, 1095192, 1107700, 1121760, 1127840, 1136520, 1140825, 1147344, 1156036, 1163085, 1170400, 1175328, 1195150, 1199660, 1208400, 1216880, 1224300, 1226925, 1233936, 1238610, 1240624, 1262800, 1268820, 1285350, 1303800, 1308720, 1316700, 1321184, 1329240, 1335600, 1338568, 1362471, 1368990, 1371040, 1395702, 1399200, 1402200, 1409800, 1420650, 1434180, 1439592, 1445045, 1450080, 1460256, 1469160, 1486332, 1499575, 1504800, 1505889, 1515360, 1521100, 1542420, 1550780, 1564560, 1570464, 1586025, 1595088, 1623600, 1632400, 1635900, 1651480, 1661550, 1673210, 1691760, 1713800, 1721016, 1734054, 1738400, 1755600, 1772320, 1792725, 1799490, 1812600, 1816628, 1825320, 1836450, 1857915, 1860936, 1869600, 1894200, 1912240, 1919456, 1928025, 1938475, 1955700, 1958880, 1963080, 1981776, 1993860, 2007852, 2030112, 2056560, 2064350, 2066400, 2098800, 2106720, 2114700, 2151270, 2159388, 2181200, 2190384, 2215400, 2270785, 2273040, 2281650, 2294688, 2312072, 2326170, 2390300, 2399320, 2416800, 2433760, 2448600, 2453850, 2467872, 2477220, 2481248, 2492325, 2509815, 2525600, 2537640, 2570700, 2601081, 2607600, 2617440, 2633400, 2658480, 2671200, 2677136, 2699235, 2724942, 2737980, 2791404, 2804400, 2819600, 2841300, 2868360, 2879184, 2890090, 2938320, 2972664, 2999150, 3011778, 3042200, 3084840, 3096525, 3101560, 3129120, 3172050, 3179099, 3190176, 3247200, 3264800, 3271800, 3302960, 3323100, 3346420, 3383520, 3422475, 3427600, 3442032, 3468108, 3489255, 3511200, 3585450, 3598980, 3625200, 3633256, 3650640, 3672900, 3715830, 3721872, 3788400, 3824480, 3856050, 3876950, 3911400, 3926160, 3963552, 3987720, 4015704, 4087413, 4113120, 4128700, 4183025, 4197600, 4229400, 4302540, 4318776, 4335135, 4362400, 4380768, 4430800, 4498725, 4541570, 4546080, 4563300, 4624144, 4652340, 4780600, 4798640, 4897200, 4907700, 4954440, 4984650, 5019630, 5075280, 5141400, 5202162, 5215200, 5266800, 5316960, 5354272, 5378175, 5398470, 5449884, 5475960, 5582808, 5608800, 5639200, 5682600, 5736720, 5758368, 5780180, 5815425, 5876640, 5945328, 5998300, 6023556, 6084400, 6169680, 6193050, 6203120, 6344100, 6358198, 6543600, 6605920, 6646200, 6692840, 6812355, 6844950, 6855200, 6884064, 6936216, 6978510, 7170900, 7197960, 7225225, 7250400, 7266512, 7301280, 7345800, 7431660, 7443744, 7529445, 7576800, 7712100, 7753900, 7822800, 7852320, 7975440, 8031408, 8174826, 8257400, 8366050, 8458800, 8605080, 8637552, 8670270, 8861600, 8997450, 9083140, 9126600, 9248288, 9289575, 9304680, 9537297, 9561200, 9597280, 9794400, 9815400, 9908880, 9969300, 10039260, 10150560, 10282800, 10404324, 10533600, 10756350, 10796940, 10899768, 10951920, 11165616, 11353925, 11365200, 11473440, 11560360, 11630850, 11890656, 11996600, 12047112, 12168800, 12339360, 12386100, 12406240, 12549075, 12688200, 12716396, 13005405, 13087200, 13292400, 13385680, 13496175, 13624710, 13689900, 13872432, 13957020, 14341800, 14395920, 14450450, 14533024, 14691600, 14863320, 15058890, 15424200, 15507800, 15645600, 15895495, 15950880, 16062816, 16349652, 16514800, 16732100, 16917600, 17210160, 17275104, 17340540, 17446275, 17994900, 18166280, 18253200, 18579150, 18609360, 19074594, 19122400, 19630800, 19817760, 19938600, 20078520, 20437065, 20565600, 20808648, 21512700, 21593880, 21675675, 21799536, 21903840, 22331232, 22707850, 22730400, 23120720, 23261700, 23993200, 24094224, 24772200, 25098150, 25376400, 25432792, 26010810, 26584800, 26771360, 26992350, 27249420, 27379800, 27744864, 27914040, 28611891, 28683600, 28791840, 28900900, 29383200, 29726640, 30117780, 30848400, 31015600, 31790990, 32699304, 33029600, 33464200, 34061775, 34420320, 34681080, 34892550, 35989800, 36332560, 36506400, 37158300, 37218720, 37647225, 38149188, 39261600, 39877200, 40157040, 40874130, 41617296, 43025400, 43187760, 43351350, 43599072, 45415700, 46241440, 46523400, 47686485, 47986400, 48188448, 49544400, 50196300, 50752800, 50865584, 52021620, 53984700, 54498840, 54759600, 55828080, 57223782, 57367200, 57801800, 59453280, 60235560, 61696800, 62031200, 63581980, 65027025, 65398608, 66928400, 68123550, 69362160, 69785100, 71979600, 72665120, 74316600, 75294450, 76298376, 79477475, 79754400, 80314080, 81748260, 83234592, 86050800, 86375520, 86702700, 90831400, 93046800, 95372970, 99088800, 100392600, 101731168, 102185325, 104043240, 107969400, 108997680, 109519200, 111656160, 114447564, 115603600, 120471120, 127163960, 130054050, 130797216, 133856800, 136247100, 138724320, 139570200, 143059455, 143959200, 148633200, 150588900, 152596752, 158954950, 163496520, 172101600, 173405400, 181662800, 186093600, 190745940, 200785200, 204370650, 208086480, 215938800, 217995360, 228895128, 231207200, 238432425, 240942240, 254327920, 260108100, 272494200, 279140400, 286118910, 297266400, 301177800, 305193504, 317909900, 326993040, 346810800, 363325600, 381491880, 401570400, 408741300, 416172960, 431877600, 457790256, 476864850, 508655840, 520216200, 544988400, 558280800, 572237820, 602355600, 635819800, 653986080, 693621600, 715297275, 762983760, 817482600, 915580512, 953729700, 1040432400, 1089976800, 1144475640, 1204711200, 1271639600, 1430594550, 1525967520, 1634965200, 1907459400, 2080864800, 2288951280, 2543279200, 2861189100, 3269930400, 3814918800, 4577902560, 5722378200, 7629837600, 11444756400, 22889512800]

約数ペア:

[(1, 22889512800), (2, 11444756400), (3, 7629837600), (4, 5722378200), (5, 4577902560), (6, 3814918800), (7, 3269930400), (8, 2861189100), (9, 2543279200), (10, 2288951280), (11, 2080864800), (12, 1907459400), (14, 1634965200), (15, 1525967520), (16, 1430594550), (18, 1271639600), (19, 1204711200), (20, 1144475640), (21, 1089976800), (22, 1040432400), (24, 953729700), (25, 915580512), (28, 817482600), (30, 762983760), (32, 715297275), (33, 693621600), (35, 653986080), (36, 635819800), (38, 602355600), (40, 572237820), (41, 558280800), (42, 544988400), (44, 520216200), (45, 508655840), (48, 476864850), (50, 457790256), (53, 431877600), (55, 416172960), (56, 408741300), (57, 401570400), (60, 381491880), (63, 363325600), (66, 346810800), (70, 326993040), (72, 317909900), (75, 305193504), (76, 301177800), (77, 297266400), (80, 286118910), (82, 279140400), (84, 272494200), (88, 260108100), (90, 254327920), (95, 240942240), (96, 238432425), (99, 231207200), (100, 228895128), (105, 217995360), (106, 215938800), (110, 208086480), (112, 204370650), (114, 200785200), (120, 190745940), (123, 186093600), (126, 181662800), (132, 173405400), (133, 172101600), (140, 163496520), (144, 158954950), (150, 152596752), (152, 150588900), (154, 148633200), (159, 143959200), (160, 143059455), (164, 139570200), (165, 138724320), (168, 136247100), (171, 133856800), (175, 130797216), (176, 130054050), (180, 127163960), (190, 120471120), (198, 115603600), (200, 114447564), (205, 111656160), (209, 109519200), (210, 108997680), (212, 107969400), (220, 104043240), (224, 102185325), (225, 101731168), (228, 100392600), (231, 99088800), (240, 95372970), (246, 93046800), (252, 90831400), (264, 86702700), (265, 86375520), (266, 86050800), (275, 83234592), (280, 81748260), (285, 80314080), (287, 79754400), (288, 79477475), (300, 76298376), (304, 75294450), (308, 74316600), (315, 72665120), (318, 71979600), (328, 69785100), (330, 69362160), (336, 68123550), (342, 66928400), (350, 65398608), (352, 65027025), (360, 63581980), (369, 62031200), (371, 61696800), (380, 60235560), (385, 59453280), (396, 57801800), (399, 57367200), (400, 57223782), (410, 55828080), (418, 54759600), (420, 54498840), (424, 53984700), (440, 52021620), (450, 50865584), (451, 50752800), (456, 50196300), (462, 49544400), (475, 48188448), (477, 47986400), (480, 47686485), (492, 46523400), (495, 46241440), (504, 45415700), (525, 43599072), (528, 43351350), (530, 43187760), (532, 43025400), (550, 41617296), (560, 40874130), (570, 40157040), (574, 39877200), (583, 39261600), (600, 38149188), (608, 37647225), (615, 37218720), (616, 37158300), (627, 36506400), (630, 36332560), (636, 35989800), (656, 34892550), (660, 34681080), (665, 34420320), (672, 34061775), (684, 33464200), (693, 33029600), (700, 32699304), (720, 31790990), (738, 31015600), (742, 30848400), (760, 30117780), (770, 29726640), (779, 29383200), (792, 28900900), (795, 28791840), (798, 28683600), (800, 28611891), (820, 27914040), (825, 27744864), (836, 27379800), (840, 27249420), (848, 26992350), (855, 26771360), (861, 26584800), (880, 26010810), (900, 25432792), (902, 25376400), (912, 25098150), (924, 24772200), (950, 24094224), (954, 23993200), (984, 23261700), (990, 23120720), (1007, 22730400), (1008, 22707850), (1025, 22331232), (1045, 21903840), (1050, 21799536), (1056, 21675675), (1060, 21593880), (1064, 21512700), (1100, 20808648), (1113, 20565600), (1120, 20437065), (1140, 20078520), (1148, 19938600), (1155, 19817760), (1166, 19630800), (1197, 19122400), (1200, 19074594), (1230, 18609360), (1232, 18579150), (1254, 18253200), (1260, 18166280), (1272, 17994900), (1312, 17446275), (1320, 17340540), (1325, 17275104), (1330, 17210160), (1353, 16917600), (1368, 16732100), (1386, 16514800), (1400, 16349652), (1425, 16062816), (1435, 15950880), (1440, 15895495), (1463, 15645600), (1476, 15507800), (1484, 15424200), (1520, 15058890), (1540, 14863320), (1558, 14691600), (1575, 14533024), (1584, 14450450), (1590, 14395920), (1596, 14341800), (1640, 13957020), (1650, 13872432), (1672, 13689900), (1680, 13624710), (1696, 13496175), (1710, 13385680), (1722, 13292400), (1749, 13087200), (1760, 13005405), (1800, 12716396), (1804, 12688200), (1824, 12549075), (1845, 12406240), (1848, 12386100), (1855, 12339360), (1881, 12168800), (1900, 12047112), (1908, 11996600), (1925, 11890656), (1968, 11630850), (1980, 11560360), (1995, 11473440), (2014, 11365200), (2016, 11353925), (2050, 11165616), (2090, 10951920), (2100, 10899768), (2120, 10796940), (2128, 10756350), (2173, 10533600), (2200, 10404324), (2226, 10282800), (2255, 10150560), (2280, 10039260), (2296, 9969300), (2310, 9908880), (2332, 9815400), (2337, 9794400), (2385, 9597280), (2394, 9561200), (2400, 9537297), (2460, 9304680), (2464, 9289575), (2475, 9248288), (2508, 9126600), (2520, 9083140), (2544, 8997450), (2583, 8861600), (2640, 8670270), (2650, 8637552), (2660, 8605080), (2706, 8458800), (2736, 8366050), (2772, 8257400), (2800, 8174826), (2850, 8031408), (2870, 7975440), (2915, 7852320), (2926, 7822800), (2952, 7753900), (2968, 7712100), (3021, 7576800), (3040, 7529445), (3075, 7443744), (3080, 7431660), (3116, 7345800), (3135, 7301280), (3150, 7266512), (3157, 7250400), (3168, 7225225), (3180, 7197960), (3192, 7170900), (3280, 6978510), (3300, 6936216), (3325, 6884064), (3339, 6855200), (3344, 6844950), (3360, 6812355), (3420, 6692840), (3444, 6646200), (3465, 6605920), (3498, 6543600), (3600, 6358198), (3608, 6344100), (3690, 6203120), (3696, 6193050), (3710, 6169680), (3762, 6084400), (3800, 6023556), (3816, 5998300), (3850, 5945328), (3895, 5876640), (3936, 5815425), (3960, 5780180), (3975, 5758368), (3990, 5736720), (4028, 5682600), (4059, 5639200), (4081, 5608800), (4100, 5582808), (4180, 5475960), (4200, 5449884), (4240, 5398470), (4256, 5378175), (4275, 5354272), (4305, 5316960), (4346, 5266800), (4389, 5215200), (4400, 5202162), (4452, 5141400), (4510, 5075280), (4560, 5019630), (4592, 4984650), (4620, 4954440), (4664, 4907700), (4674, 4897200), (4770, 4798640), (4788, 4780600), (4920, 4652340), (4950, 4624144), (5016, 4563300), (5035, 4546080), (5040, 4541570), (5088, 4498725), (5166, 4430800), (5225, 4380768), (5247, 4362400), (5280, 4335135), (5300, 4318776), (5320, 4302540), (5412, 4229400), (5453, 4197600), (5472, 4183025), (5544, 4128700), (5565, 4113120), (5600, 4087413), (5700, 4015704), (5740, 3987720), (5775, 3963552), (5830, 3926160), (5852, 3911400), (5904, 3876950), (5936, 3856050), (5985, 3824480), (6042, 3788400), (6150, 3721872), (6160, 3715830), (6232, 3672900), (6270, 3650640), (6300, 3633256), (6314, 3625200), (6360, 3598980), (6384, 3585450), (6519, 3511200), (6560, 3489255), (6600, 3468108), (6650, 3442032), (6678, 3427600), (6688, 3422475), (6765, 3383520), (6840, 3346420), (6888, 3323100), (6930, 3302960), (6996, 3271800), (7011, 3264800), (7049, 3247200), (7175, 3190176), (7200, 3179099), (7216, 3172050), (7315, 3129120), (7380, 3101560), (7392, 3096525), (7420, 3084840), (7524, 3042200), (7600, 3011778), (7632, 2999150), (7700, 2972664), (7790, 2938320), (7920, 2890090), (7950, 2879184), (7980, 2868360), (8056, 2841300), (8118, 2819600), (8162, 2804400), (8200, 2791404), (8360, 2737980), (8400, 2724942), (8480, 2699235), (8550, 2677136), (8569, 2671200), (8610, 2658480), (8692, 2633400), (8745, 2617440), (8778, 2607600), (8800, 2601081), (8904, 2570700), (9020, 2537640), (9063, 2525600), (9120, 2509815), (9184, 2492325), (9225, 2481248), (9240, 2477220), (9275, 2467872), (9328, 2453850), (9348, 2448600), (9405, 2433760), (9471, 2416800), (9540, 2399320), (9576, 2390300), (9840, 2326170), (9900, 2312072), (9975, 2294688), (10032, 2281650), (10070, 2273040), (10080, 2270785), (10332, 2215400), (10450, 2190384), (10494, 2181200), (10600, 2159388), (10640, 2151270), (10824, 2114700), (10865, 2106720), (10906, 2098800), (11077, 2066400), (11088, 2064350), (11130, 2056560), (11275, 2030112), (11400, 2007852), (11480, 1993860), (11550, 1981776), (11660, 1963080), (11685, 1958880), (11704, 1955700), (11808, 1938475), (11872, 1928025), (11925, 1919456), (11970, 1912240), (12084, 1894200), (12243, 1869600), (12300, 1860936), (12320, 1857915), (12464, 1836450), (12540, 1825320), (12600, 1816628), (12628, 1812600), (12720, 1799490), (12768, 1792725), (12915, 1772320), (13038, 1755600), (13167, 1738400), (13200, 1734054), (13300, 1721016), (13356, 1713800), (13530, 1691760), (13680, 1673210), (13776, 1661550), (13860, 1651480), (13992, 1635900), (14022, 1632400), (14098, 1623600), (14350, 1595088), (14432, 1586025), (14575, 1570464), (14630, 1564560), (14760, 1550780), (14840, 1542420), (15048, 1521100), (15105, 1515360), (15200, 1505889), (15211, 1504800), (15264, 1499575), (15400, 1486332), (15580, 1469160), (15675, 1460256), (15785, 1450080), (15840, 1445045), (15900, 1439592), (15960, 1434180), (16112, 1420650), (16236, 1409800), (16324, 1402200), (16359, 1399200), (16400, 1395702), (16695, 1371040), (16720, 1368990), (16800, 1362471), (17100, 1338568), (17138, 1335600), (17220, 1329240), (17325, 1321184), (17384, 1316700), (17490, 1308720), (17556, 1303800), (17808, 1285350), (18040, 1268820), (18126, 1262800), (18450, 1240624), (18480, 1238610), (18550, 1233936), (18656, 1226925), (18696, 1224300), (18810, 1216880), (18942, 1208400), (19080, 1199660), (19152, 1195150), (19475, 1175328), (19557, 1170400), (19680, 1163085), (19800, 1156036), (19950, 1147344), (20064, 1140825), (20140, 1136520), (20295, 1127840), (20405, 1121760), (20664, 1107700), (20900, 1095192), (20988, 1090600), (21147, 1082400), (21200, 1079694), (21280, 1075635), (21525, 1063392), (21648, 1057350), (21730, 1053360), (21812, 1049400), (21945, 1043040), (22154, 1033200), (22176, 1032175), (22260, 1028280), (22550, 1015056), (22800, 1003926), (22960, 996930), (23100, 990888), (23320, 981540), (23370, 979440), (23408, 977850), (23850, 959728), (23903, 957600), (23940, 956120), (24168, 947100), (24486, 934800), (24600, 930468), (24928, 918225), (25080, 912660), (25175, 909216), (25200, 908314), (25256, 906300), (25440, 899745), (25707, 890400), (25830, 886160), (26076, 877800), (26235, 872480), (26334, 869200), (26400, 867027), (26600, 860508), (26712, 856900), (27060, 845880), (27265, 839520), (27360, 836605), (27552, 830775), (27720, 825740), (27825, 822624), (27984, 817950), (28044, 816200), (28196, 811800), (28413, 805600), (28700, 797544), (29150, 785232), (29260, 782280), (29520, 775390), (29680, 771210), (29925, 764896), (30096, 760550), (30210, 757680), (30422, 752400), (30800, 743166), (31160, 734580), (31350, 730128), (31570, 725040), (31800, 719796), (31920, 717090), (32224, 710325), (32472, 704900), (32595, 702240), (32648, 701100), (32718, 699600), (32800, 697851), (33231, 688800), (33390, 685520), (33440, 684495), (33825, 676704), (34200, 669284), (34276, 667800), (34440, 664620), (34650, 660592), (34768, 658350), (34980, 654360), (35055, 652960), (35112, 651900), (35245, 649440), (35616, 642675), (36080, 634410), (36252, 631400), (36575, 625824), (36729, 623200), (36900, 620312), (36960, 619305), (37100, 616968), (37392, 612150), (37620, 608440), (37884, 604200), (38160, 599830), (38304, 597575), (38950, 587664), (39114, 585200), (39600, 578018), (39900, 573672), (40280, 568260), (40590, 563920), (40810, 560880), (41287, 554400), (41328, 553850), (41800, 547596), (41976, 545300), (42294, 541200), (42400, 539847), (42845, 534240), (43050, 531696), (43296, 528675), (43460, 526680), (43624, 524700), (43725, 523488), (43890, 521520), (44308, 516600), (44520, 514140), (45100, 507528), (45315, 505120), (45600, 501963), (45633, 501600), (45920, 498465), (46200, 495444), (46640, 490770), (46740, 489720), (46816, 488925), (47025, 486752), (47355, 483360), (47700, 479864), (47806, 478800), (47880, 478060), (48336, 473550), (48972, 467400), (49077, 466400), (49200, 465234), (50160, 456330), (50350, 454608), (50400, 454157), (50512, 453150), (51414, 445200), (51660, 443080), (52152, 438900), (52470, 436240), (52668, 434600), (53200, 430254), (53424, 428450), (54120, 422940), (54325, 421344), (54530, 419760), (55385, 413280), (55440, 412870), (55650, 411312), (55968, 408975), (56088, 408100), (56392, 405900), (56826, 402800), (57400, 398772), (58300, 392616), (58425, 391776), (58520, 391140), (59040, 387695), (59360, 385605), (59850, 382448), (59983, 381600), (60192, 380275), (60420, 378840), (60844, 376200), (61215, 373920), (61600, 371583), (62320, 367290), (62700, 365064), (63140, 362520), (63441, 360800), (63600, 359898), (63840, 358545), (64575, 354464), (64944, 352450), (65190, 351120), (65296, 350550), (65436, 349800), (65835, 347680), (66462, 344400), (66780, 342760), (67650, 338352), (68400, 334642), (68552, 333900), (68880, 332310), (69300, 330296), (69536, 329175), (69960, 327180), (70110, 326480), (70224, 325950), (70490, 324720), (71709, 319200), (72160, 317205), (72504, 315700), (73150, 312912), (73458, 311600), (73800, 310156), (74200, 308484), (74784, 306075), (75240, 304220), (75525, 303072), (75768, 302100), (76055, 300960), (76320, 299915), (77121, 296800), (77539, 295200), (77900, 293832), (78228, 292600), (78925, 290016), (79200, 289009), (79800, 286836), (80560, 284130), (81180, 281960), (81620, 280440), (81795, 279840), (82574, 277200), (82656, 276925), (83475, 274208), (83600, 273798), (83952, 272650), (84588, 270600), (85690, 267120), (86100, 265848), (86920, 263340), (87248, 262350), (87450, 261744), (87780, 260760), (88616, 258300), (89040, 257070), (90200, 253764), (90630, 252560), (91266, 250800), (92400, 247722), (93280, 245385), (93480, 244860), (94050, 243376), (94710, 241680), (95400, 239932), (95612, 239400), (95760, 239030), (96672, 236775), (97785, 234080), (97944, 233700), (98154, 233200), (98400, 232617), (99693, 229600), (100320, 228165), (100700, 227304), (101024, 226575), (101475, 225568), (102025, 224352), (102828, 222600), (103320, 221540), (104304, 219450), (104940, 218120), (105336, 217300), (105735, 216480), (106400, 215127), (106848, 214225), (108240, 211470), (108650, 210672), (109060, 209880), (109725, 208608), (110770, 206640), (110880, 206435), (111300, 205656), (112176, 204050), (112784, 202950), (113652, 201400), (114800, 199386), (116600, 196308), (116850, 195888), (117040, 195570), (119515, 191520), (119700, 191224), (119966, 190800), (120840, 189420), (121688, 188100), (122430, 186960), (123861, 184800), (124640, 183645), (125400, 182532), (126280, 181260), (126882, 180400), (127200, 179949), (128535, 178080), (129150, 177232), (129888, 176225), (130380, 175560), (130592, 175275), (130872, 174900), (131175, 174496), (131670, 173840), (132924, 172200), (133560, 171380), (135300, 169176), (136325, 167904), (136800, 167321), (136899, 167200), (137104, 166950), (137760, 166155), (138600, 165148), (139920, 163590), (140220, 163240), (140448, 162975), (140980, 162360), (142065, 161120), (143418, 159600), (145008, 157850), (146300, 156456), (146916, 155800), (147600, 155078), (148400, 154242), (150480, 152110), (151050, 151536)]