416276506800

素因数分解:

$2^4\times 3^3\times 5^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{37}}^1\times {\mathrm{83}}^1\times {\mathrm{163}}^1$

素因数の和:328

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 27, 28, 30, 33, 35, 36, 37, 40, 42, 44, 45, 48, 50, 54, 55, 56, 60, 63, 66, 70, 72, 74, 75, 77, 80, 83, 84, 88, 90, 99, 100, 105, 108, 110, 111, 112, 120, 126, 132, 135, 140, 144, 148, 150, 154, 163, 165, 166, 168, 175, 176, 180, 185, 189, 198, 200, 210, 216, 220, 222, 225, 231, 240, 249, 252, 259, 264, 270, 275, 280, 296, 297, 300, 308, 315, 326, 330, 332, 333, 336, 350, 360, 370, 378, 385, 396, 400, 407, 415, 420, 432, 440, 444, 450, 462, 489, 495, 498, 504, 518, 525, 528, 540, 550, 555, 560, 581, 592, 594, 600, 616, 630, 652, 660, 664, 666, 675, 693, 700, 720, 740, 747, 756, 770, 777, 792, 814, 815, 825, 830, 840, 880, 888, 900, 913, 924, 925, 945, 978, 990, 996, 999, 1008, 1036, 1050, 1080, 1100, 1110, 1141, 1155, 1162, 1188, 1200, 1221, 1232, 1245, 1260, 1295, 1304, 1320, 1328, 1332, 1350, 1386, 1400, 1467, 1480, 1485, 1494, 1512, 1540, 1554, 1575, 1584, 1628, 1630, 1650, 1660, 1665, 1680, 1743, 1776, 1793, 1800, 1826, 1848, 1850, 1890, 1925, 1956, 1980, 1992, 1998, 2035, 2072, 2075, 2079, 2100, 2160, 2200, 2220, 2241, 2282, 2310, 2324, 2331, 2376, 2442, 2445, 2475, 2490, 2520, 2590, 2608, 2640, 2664, 2700, 2739, 2772, 2775, 2800, 2849, 2905, 2934, 2960, 2970, 2988, 3024, 3071, 3080, 3108, 3150, 3256, 3260, 3300, 3320, 3330, 3423, 3465, 3486, 3586, 3600, 3652, 3663, 3696, 3700, 3735, 3780, 3850, 3885, 3912, 3960, 3984, 3996, 4070, 4075, 4144, 4150, 4158, 4200, 4400, 4401, 4440, 4482, 4564, 4565, 4620, 4648, 4662, 4725, 4752, 4884, 4890, 4950, 4980, 4995, 5040, 5180, 5229, 5328, 5379, 5400, 5478, 5544, 5550, 5698, 5705, 5775, 5810, 5868, 5940, 5976, 6031, 6105, 6142, 6160, 6216, 6225, 6300, 6391, 6475, 6512, 6520, 6600, 6640, 6660, 6846, 6930, 6972, 6993, 7172, 7304, 7326, 7335, 7400, 7425, 7470, 7560, 7700, 7770, 7824, 7920, 7992, 8140, 8150, 8217, 8300, 8316, 8325, 8400, 8547, 8715, 8802, 8880, 8964, 8965, 9128, 9130, 9213, 9240, 9296, 9324, 9450, 9768, 9780, 9900, 9960, 9990, 10175, 10269, 10360, 10395, 10458, 10758, 10800, 10956, 10989, 11088, 11100, 11205, 11396, 11410, 11550, 11620, 11655, 11736, 11880, 11952, 12062, 12210, 12225, 12284, 12432, 12450, 12551, 12600, 12782, 12950, 13040, 13200, 13320, 13529, 13692, 13695, 13860, 13944, 13986, 14245, 14344, 14525, 14608, 14652, 14670, 14800, 14850, 14940, 15120, 15355, 15400, 15540, 15687, 15984, 16137, 16280, 16300, 16434, 16600, 16632, 16650, 17094, 17115, 17325, 17430, 17604, 17928, 17930, 18093, 18256, 18260, 18315, 18426, 18480, 18648, 18675, 18900, 19173, 19425, 19536, 19560, 19800, 19920, 19980, 20350, 20538, 20720, 20790, 20916, 21497, 21516, 21912, 21978, 22005, 22200, 22410, 22792, 22820, 22825, 23100, 23240, 23310, 23472, 23760, 24124, 24420, 24450, 24568, 24651, 24900, 24975, 25102, 25200, 25564, 25641, 25900, 26145, 26640, 26895, 27058, 27384, 27390, 27639, 27720, 27888, 27972, 28490, 28525, 28688, 29050, 29304, 29340, 29700, 29880, 30155, 30525, 30710, 30800, 30807, 31080, 31374, 31955, 32274, 32560, 32600, 32868, 33200, 33264, 33300, 33781, 34188, 34230, 34650, 34860, 34965, 35208, 35856, 35860, 36186, 36520, 36630, 36675, 36852, 37296, 37350, 37653, 37800, 38346, 38850, 39120, 39600, 39960, 40587, 40700, 41076, 41085, 41580, 41832, 42217, 42735, 42994, 43032, 43575, 43824, 43956, 44010, 44400, 44820, 44825, 45584, 45640, 45650, 46065, 46200, 46480, 46620, 48248, 48411, 48840, 48900, 49136, 49302, 49800, 49950, 50204, 51128, 51282, 51345, 51800, 51975, 52290, 53790, 54116, 54279, 54768, 54780, 54945, 55278, 55440, 55944, 56025, 56980, 57050, 57519, 58100, 58275, 58608, 58680, 59400, 59760, 60310, 61050, 61420, 61614, 62160, 62748, 62755, 63910, 64491, 64548, 65200, 65736, 66341, 66600, 67562, 67645, 68376, 68460, 68475, 69300, 69720, 69930, 70416, 71225, 71720, 72372, 73040, 73260, 73350, 73704, 74700, 75306, 75600, 76692, 76775, 76923, 77700, 78435, 79920, 80685, 81174, 81400, 82152, 82170, 82917, 83160, 83664, 84434, 85470, 85575, 85988, 86064, 87150, 87912, 88020, 89640, 89650, 90465, 91280, 91300, 91575, 92130, 92400, 93240, 94703, 95865, 96496, 96822, 97680, 97800, 98604, 99600, 99900, 100408, 101343, 102256, 102564, 102690, 103600, 103950, 104580, 107485, 107580, 108232, 108558, 109560, 109890, 110025, 110556, 111888, 112050, 112959, 113960, 114100, 115038, 116200, 116550, 117360, 118800, 120620, 121761, 122100, 122840, 123228, 123255, 125496, 125510, 126651, 127820, 128205, 128982, 129096, 130725, 131472, 132682, 133200, 134475, 135124, 135290, 136752, 136920, 136950, 138195, 138600, 139440, 139860, 142450, 143440, 144744, 146520, 146700, 147408, 148819, 149400, 150612, 150775, 153384, 153550, 153846, 154035, 155400, 156870, 159775, 161370, 162348, 162800, 162837, 164304, 164340, 165834, 166320, 168868, 168905, 170940, 171150, 171976, 172557, 174300, 174825, 175824, 176040, 179280, 179300, 180930, 182600, 183150, 184260, 186480, 188265, 189406, 191730, 193473, 193644, 195600, 197208, 199023, 199800, 200816, 202686, 202935, 205128, 205380, 205425, 207900, 209160, 211085, 213675, 214970, 215160, 216464, 217116, 219120, 219780, 220050, 221112, 224100, 225918, 227920, 228200, 230076, 230325, 232400, 233100, 236467, 241240, 242055, 243522, 244200, 245680, 246456, 246510, 250992, 251020, 253302, 255640, 256410, 256725, 257964, 258192, 261450, 265364, 268950, 270248, 270580, 271395, 273840, 273900, 274725, 276390, 277200, 279720, 284109, 284900, 287595, 289488, 293040, 293400, 297638, 298800, 301224, 301550, 304029, 306768, 307100, 307692, 308070, 310800, 313740, 313775, 319550, 322455, 322740, 324696, 325674, 328680, 331668, 331705, 337736, 337810, 338225, 338877, 341880, 342300, 343952, 345114, 348600, 349650, 352080, 358600, 361860, 365200, 365283, 366300, 368520, 376530, 378812, 379953, 383460, 384615, 386946, 387288, 392175, 394416, 398046, 399600, 403425, 405372, 405870, 410256, 410760, 410850, 414585, 415800, 418320, 422170, 427350, 429940, 430320, 434232, 439560, 440100, 442224, 446457, 448200, 451836, 452325, 456400, 460152, 460650, 464387, 466200, 472934, 473515, 479325, 482480, 484110, 487044, 488400, 492912, 493020, 500573, 502040, 506604, 506715, 511280, 512820, 513450, 515928, 522900, 530728, 537425, 537900, 540496, 541160, 542790, 547800, 549450, 552780, 559440, 564795, 568218, 569800, 575190, 580419, 586800, 595276, 597069, 602448, 603100, 608058, 608805, 614200, 615384, 616140, 616275, 627480, 627550, 633255, 639100, 641025, 644910, 645480, 649392, 651348, 657360, 663336, 663410, 675472, 675620, 676450, 677754, 683760, 684600, 690228, 690975, 697200, 699300, 709401, 717200, 723720, 730566, 732600, 737040, 744095, 753060, 757624, 759906, 766920, 769230, 770175, 773892, 774576, 784350, 796092, 806850, 810744, 811740, 814185, 821520, 821700, 829170, 831600, 844340, 844525, 852327, 854700, 859880, 862785, 868464, 879120, 880200, 892914, 896400, 903672, 904650, 912087, 920304, 921300, 928774, 932400, 941325, 945868, 947030, 958650, 967365, 968220, 974088, 986040, 995115, 1001146, 1004080, 1013208, 1013430, 1014675, 1025640, 1026900, 1031856, 1041733, 1045800, 1055425, 1061456, 1074850, 1075800, 1082320, 1085580, 1095600, 1098900, 1105560, 1129590, 1136436, 1139600, 1139859, 1150380, 1160838, 1182335, 1190552, 1194138, 1206200, 1210275, 1216116, 1217610, 1228400, 1230768, 1232280, 1232550, 1254960, 1255100, 1266510, 1278200, 1282050, 1289820, 1290960, 1302696, 1326672, 1326820, 1339371, 1351240, 1352900, 1355508, 1356975, 1369200, 1380456, 1381950, 1393161, 1398600, 1418802, 1420545, 1437975, 1447440, 1461132, 1465200, 1488190, 1501719, 1506120, 1515248, 1519812, 1520145, 1533840, 1538460, 1540350, 1547784, 1568700, 1592184, 1612275, 1613700, 1621488, 1623480, 1628370, 1643400, 1658340, 1658525, 1688680, 1689050, 1694385, 1704654, 1709400, 1719760, 1725570, 1760400, 1785828, 1791207, 1807344, 1809300, 1824174, 1826415, 1842600, 1857548, 1882650, 1891736, 1894060, 1899765, 1917300, 1923075, 1934730, 1936440, 1948176, 1972080, 1990230, 2002292, 2026416, 2026860, 2029350, 2051280, 2053800, 2072925, 2083466, 2091600, 2110850, 2128203, 2149700, 2151600, 2171160, 2197800, 2211120, 2232285, 2259180, 2272872, 2279718, 2300760, 2321676, 2321935, 2364670, 2367575, 2381104, 2388276, 2412400, 2420550, 2432232, 2435220, 2464560, 2465100, 2502865, 2510200, 2533020, 2533575, 2556400, 2556981, 2564100, 2579640, 2605392, 2653640, 2678742, 2702480, 2705800, 2711016, 2713950, 2760912, 2763900, 2786322, 2797200, 2823975, 2837604, 2841090, 2875950, 2902095, 2922264, 2976380, 2985345, 3003438, 3012240, 3039624, 3040290, 3044025, 3076920, 3080700, 3095568, 3125199, 3137400, 3166275, 3184368, 3224550, 3227400, 3246960, 3256740, 3286800, 3316680, 3317050, 3377360, 3378100, 3388770, 3409308, 3418800, 3451140, 3504011, 3547005, 3571656, 3582414, 3618600, 3648348, 3652830, 3685200, 3715096, 3720475, 3765300, 3783472, 3788120, 3799530, 3834600, 3846150, 3869460, 3872880, 3980460, 4004584, 4018113, 4053720, 4058700, 4070925, 4107600, 4145850, 4166932, 4179483, 4221700, 4256406, 4261635, 4299400, 4313925, 4342320, 4395600, 4464570, 4505157, 4518360, 4545744, 4559436, 4560435, 4601520, 4643352, 4643870, 4729340, 4735150, 4776552, 4836825, 4841100, 4864464, 4870440, 4930200, 4975575, 5005730, 5020400, 5066040, 5067150, 5113962, 5128200, 5159280, 5208665, 5307280, 5357484, 5411600, 5422032, 5427900, 5506303, 5527800, 5572644, 5647950, 5675208, 5682180, 5699295, 5751900, 5804190, 5844528, 5911675, 5952760, 5970690, 6006876, 6079248, 6080580, 6088050, 6153840, 6161400, 6250398, 6274800, 6332550, 6384609, 6449100, 6454800, 6513480, 6633360, 6634100, 6696855, 6756200, 6777540, 6818616, 6902280, 6965805, 7008022, 7094010, 7102725, 7143312, 7164828, 7237200, 7296696, 7305660, 7430192, 7440950, 7508595, 7530600, 7576240, 7599060, 7600725, 7669200, 7692300, 7738920, 7960920, 8009168, 8036226, 8107440, 8117400, 8141850, 8291700, 8333864, 8358966, 8443400, 8471925, 8512812, 8523270, 8598800, 8627850, 8929140, 8956035, 9010314, 9036720, 9118872, 9120870, 9132075, 9286704, 9287740, 9375597, 9458680, 9470300, 9498825, 9553104, 9673650, 9682200, 9740880, 9860400, 9951150, 10011460, 10132080, 10134300, 10227924, 10256400, 10417330, 10512033, 10641015, 10714968, 10855800, 11012606, 11055600, 11145288, 11161425, 11295900, 11350416, 11364360, 11398590, 11503800, 11608380, 11609675, 11823350, 11905520, 11941380, 12013752, 12161160, 12176100, 12322800, 12500796, 12514325, 12538449, 12665100, 12769218, 12784905, 12898200, 13026960, 13268200, 13393710, 13512400, 13515471, 13555080, 13637232, 13804560, 13931610, 14016044, 14188020, 14205450, 14329656, 14510475, 14593392, 14611320, 14881900, 14926725, 15017190, 15061200, 15198120, 15201450, 15384600, 15477840, 15625995, 15921840, 16072452, 16234800, 16283700, 16518909, 16583400, 16667728, 16717932, 16886800, 16943850, 17025624, 17046540, 17255700, 17520055, 17735025, 17858280, 17912070, 18020628, 18237744, 18241740, 18264150, 18575480, 18751194, 18917360, 18940600, 18997650, 19347300, 19364400, 19902300, 20022920, 20090565, 20268600, 20455848, 20834660, 20897415, 21024066, 21282030, 21308175, 21429936, 21711600, 22025212, 22290576, 22322850, 22525785, 22591800, 22728720, 22797180, 22802175, 23007600, 23216760, 23219350, 23646700, 23882760, 24027504, 24322320, 24352200, 25001592, 25028650, 25076898, 25330200, 25538436, 25569810, 25796400, 26043325, 26536400, 26787420, 27030942, 27110160, 27531515, 27863220, 28032088, 28126791, 28376040, 28410900, 28496475, 28659312, 29020950, 29222640, 29763800, 29853450, 30034380, 30396240, 30402900, 30769200, 31251990, 31536099, 31923045, 32144904, 32567400, 33037818, 33166800, 33435864, 33484275, 33887700, 34051248, 34093080, 34511400, 34829025, 35040110, 35470050, 35716560, 35824140, 36041256, 36483480, 36528300, 37150960, 37502388, 37542975, 37881200, 37995300, 38544121, 38694600, 39804600, 40045840, 40181130, 40537200, 40911696, 41669320, 41794830, 42048132, 42564060, 42616350, 44050424, 44645700, 44780175, 45051570, 45183600, 45594360, 45604350, 46433520, 46438700, 46877985, 47293400, 47765520, 48704400, 49556727, 50003184, 50057300, 50153796, 50660400, 51076872, 51139620, 52086650, 52560165, 53205075, 53574840, 54061884, 55063030, 55726440, 56064176, 56253582, 56752080, 56821800, 56992950, 58041900, 59527600, 59706900, 60068760, 60805800, 62503980, 62692245, 63072198, 63846090, 63924525, 64289808, 65134800, 66075636, 66871728, 66968550, 67577355, 67775400, 68186160, 69022800, 69658050, 70080220, 70940100, 71648280, 72082512, 72966960, 73056600, 75004776, 75085950, 75990600, 77088242, 77389200, 78129975, 79609200, 80362260, 82594545, 83338640, 83589660, 84096264, 85128120, 85232700, 87600275, 88100848, 89291400, 89560350, 90103140, 91188720, 91208700, 92877400, 93755970, 94586800, 94608297, 99113454, 100114600, 100307592, 100452825, 102153744, 102279240, 104173300, 104487075, 105120330, 106410150, 107149680, 108123768, 110126060, 111452880, 112507164, 112628925, 113643600, 113985900, 115632363, 116083800, 119413800, 120137520, 121611600, 125007960, 125384490, 126144396, 127692180, 127849050, 132151272, 133937100, 135154710, 135550800, 137657575, 139316100, 140160440, 140633955, 141880200, 143296560, 146113200, 148670181, 150009552, 150171900, 151981200, 154176484, 156259950, 157680495, 159615225, 160724520, 165189090, 167179320, 168192528, 170256240, 170465400, 175200550, 178582800, 179120700, 180206280, 182417400, 185754800, 187511940, 189216594, 192720605, 198226908, 200229200, 200615184, 200905650, 204558480, 208346600, 208974150, 210240660, 212820300, 216247536, 220252120, 225014328, 225257850, 227971800, 231264726, 232167600, 234389925, 238827600, 247783635, 250015920, 250768980, 252288792, 255384360, 255698100, 262800825, 264302544, 267874200, 270309420, 275315150, 278632200, 280320880, 281267910, 283760400, 297340362, 300343800, 308352968, 312519900, 313461225, 315360990, 319230450, 321449040, 330378180, 334358640, 337886775, 340930800, 346897089, 350401100, 358241400, 360412560, 364834800, 375023880, 378433188, 385441210, 396453816, 401811300, 412972725, 416693200, 417948300, 420481320, 425640600, 440504240, 450028656, 450515700, 455943600, 462529452, 468779850, 473041485, 495567270, 501537960, 504577584, 510768720, 511396200, 525601650, 535748400, 540618840, 550630300, 557264400, 562535820, 578161815, 594680724, 600687600, 616705936, 625039800, 626922450, 630721980, 638460900, 660756360, 675773550, 693794178, 700802200, 703169775, 716482800, 743350905, 750047760, 756866376, 770882420, 788402475, 792907632, 803622600, 825945450, 835896600, 840962640, 851281200, 901031400, 925058904, 937559700, 946082970, 963603025, 991134540, 1003075920, 1022792400, 1040691267, 1051203300, 1081237680, 1101260600, 1125071640, 1156323630, 1189361448, 1238918175, 1250079600, 1253844900, 1261443960, 1276921800, 1321512720, 1351547100, 1387588356, 1401604400, 1406339550, 1486701810, 1513732752, 1541764840, 1576804950, 1607245200, 1651890900, 1671793200, 1734485445, 1802062800, 1850117808, 1875119400, 1892165940, 1927206050, 1982269080, 2081382534, 2102406600, 2202521200, 2250143280, 2312647260, 2365207425, 2378722896, 2477836350, 2507689800, 2522887920, 2553843600, 2703094200, 2775176712, 2812679100, 2890809075, 2973403620, 3083529680, 3153609900, 3303781800, 3468970890, 3716754525, 3750238800, 3784331880, 3854412100, 3964538160, 4162765068, 4204813200, 4625294520, 4730414850, 4955672700, 5015379600, 5203456335, 5406188400, 5550353424, 5625358200, 5781618150, 5946807240, 6307219800, 6607563600, 6937941780, 7433509050, 7568663760, 7708824200, 8325530136, 8672427225, 9250589040, 9460829700, 9911345400, 10406912670, 11250716400, 11563236300, 11893614480, 12614439600, 13875883560, 14867018100, 15417648400, 16651060272, 17344854450, 18921659400, 19822690800, 20813825340, 23126472600, 26017281675, 27751767120, 29734036200, 34689708900, 37843318800, 41627650680, 46252945200, 52034563350, 59468072400, 69379417800, 83255301360, 104069126700, 138758835600, 208138253400, 416276506800]

約数ペア:

[(1, 416276506800), (2, 208138253400), (3, 138758835600), (4, 104069126700), (5, 83255301360), (6, 69379417800), (7, 59468072400), (8, 52034563350), (9, 46252945200), (10, 41627650680), (11, 37843318800), (12, 34689708900), (14, 29734036200), (15, 27751767120), (16, 26017281675), (18, 23126472600), (20, 20813825340), (21, 19822690800), (22, 18921659400), (24, 17344854450), (25, 16651060272), (27, 15417648400), (28, 14867018100), (30, 13875883560), (33, 12614439600), (35, 11893614480), (36, 11563236300), (37, 11250716400), (40, 10406912670), (42, 9911345400), (44, 9460829700), (45, 9250589040), (48, 8672427225), (50, 8325530136), (54, 7708824200), (55, 7568663760), (56, 7433509050), (60, 6937941780), (63, 6607563600), (66, 6307219800), (70, 5946807240), (72, 5781618150), (74, 5625358200), (75, 5550353424), (77, 5406188400), (80, 5203456335), (83, 5015379600), (84, 4955672700), (88, 4730414850), (90, 4625294520), (99, 4204813200), (100, 4162765068), (105, 3964538160), (108, 3854412100), (110, 3784331880), (111, 3750238800), (112, 3716754525), (120, 3468970890), (126, 3303781800), (132, 3153609900), (135, 3083529680), (140, 2973403620), (144, 2890809075), (148, 2812679100), (150, 2775176712), (154, 2703094200), (163, 2553843600), (165, 2522887920), (166, 2507689800), (168, 2477836350), (175, 2378722896), (176, 2365207425), (180, 2312647260), (185, 2250143280), (189, 2202521200), (198, 2102406600), (200, 2081382534), (210, 1982269080), (216, 1927206050), (220, 1892165940), (222, 1875119400), (225, 1850117808), (231, 1802062800), (240, 1734485445), (249, 1671793200), (252, 1651890900), (259, 1607245200), (264, 1576804950), (270, 1541764840), (275, 1513732752), (280, 1486701810), (296, 1406339550), (297, 1401604400), (300, 1387588356), (308, 1351547100), (315, 1321512720), (326, 1276921800), (330, 1261443960), (332, 1253844900), (333, 1250079600), (336, 1238918175), (350, 1189361448), (360, 1156323630), (370, 1125071640), (378, 1101260600), (385, 1081237680), (396, 1051203300), (400, 1040691267), (407, 1022792400), (415, 1003075920), (420, 991134540), (432, 963603025), (440, 946082970), (444, 937559700), (450, 925058904), (462, 901031400), (489, 851281200), (495, 840962640), (498, 835896600), (504, 825945450), (518, 803622600), (525, 792907632), (528, 788402475), (540, 770882420), (550, 756866376), (555, 750047760), (560, 743350905), (581, 716482800), (592, 703169775), (594, 700802200), (600, 693794178), (616, 675773550), (630, 660756360), (652, 638460900), (660, 630721980), (664, 626922450), (666, 625039800), (675, 616705936), (693, 600687600), (700, 594680724), (720, 578161815), (740, 562535820), (747, 557264400), (756, 550630300), (770, 540618840), (777, 535748400), (792, 525601650), (814, 511396200), (815, 510768720), (825, 504577584), (830, 501537960), (840, 495567270), (880, 473041485), (888, 468779850), (900, 462529452), (913, 455943600), (924, 450515700), (925, 450028656), (945, 440504240), (978, 425640600), (990, 420481320), (996, 417948300), (999, 416693200), (1008, 412972725), (1036, 401811300), (1050, 396453816), (1080, 385441210), (1100, 378433188), (1110, 375023880), (1141, 364834800), (1155, 360412560), (1162, 358241400), (1188, 350401100), (1200, 346897089), (1221, 340930800), (1232, 337886775), (1245, 334358640), (1260, 330378180), (1295, 321449040), (1304, 319230450), (1320, 315360990), (1328, 313461225), (1332, 312519900), (1350, 308352968), (1386, 300343800), (1400, 297340362), (1467, 283760400), (1480, 281267910), (1485, 280320880), (1494, 278632200), (1512, 275315150), (1540, 270309420), (1554, 267874200), (1575, 264302544), (1584, 262800825), (1628, 255698100), (1630, 255384360), (1650, 252288792), (1660, 250768980), (1665, 250015920), (1680, 247783635), (1743, 238827600), (1776, 234389925), (1793, 232167600), (1800, 231264726), (1826, 227971800), (1848, 225257850), (1850, 225014328), (1890, 220252120), (1925, 216247536), (1956, 212820300), (1980, 210240660), (1992, 208974150), (1998, 208346600), (2035, 204558480), (2072, 200905650), (2075, 200615184), (2079, 200229200), (2100, 198226908), (2160, 192720605), (2200, 189216594), (2220, 187511940), (2241, 185754800), (2282, 182417400), (2310, 180206280), (2324, 179120700), (2331, 178582800), (2376, 175200550), (2442, 170465400), (2445, 170256240), (2475, 168192528), (2490, 167179320), (2520, 165189090), (2590, 160724520), (2608, 159615225), (2640, 157680495), (2664, 156259950), (2700, 154176484), (2739, 151981200), (2772, 150171900), (2775, 150009552), (2800, 148670181), (2849, 146113200), (2905, 143296560), (2934, 141880200), (2960, 140633955), (2970, 140160440), (2988, 139316100), (3024, 137657575), (3071, 135550800), (3080, 135154710), (3108, 133937100), (3150, 132151272), (3256, 127849050), (3260, 127692180), (3300, 126144396), (3320, 125384490), (3330, 125007960), (3423, 121611600), (3465, 120137520), (3486, 119413800), (3586, 116083800), (3600, 115632363), (3652, 113985900), (3663, 113643600), (3696, 112628925), (3700, 112507164), (3735, 111452880), (3780, 110126060), (3850, 108123768), (3885, 107149680), (3912, 106410150), (3960, 105120330), (3984, 104487075), (3996, 104173300), (4070, 102279240), (4075, 102153744), (4144, 100452825), (4150, 100307592), (4158, 100114600), (4200, 99113454), (4400, 94608297), (4401, 94586800), (4440, 93755970), (4482, 92877400), (4564, 91208700), (4565, 91188720), (4620, 90103140), (4648, 89560350), (4662, 89291400), (4725, 88100848), (4752, 87600275), (4884, 85232700), (4890, 85128120), (4950, 84096264), (4980, 83589660), (4995, 83338640), (5040, 82594545), (5180, 80362260), (5229, 79609200), (5328, 78129975), (5379, 77389200), (5400, 77088242), (5478, 75990600), (5544, 75085950), (5550, 75004776), (5698, 73056600), (5705, 72966960), (5775, 72082512), (5810, 71648280), (5868, 70940100), (5940, 70080220), (5976, 69658050), (6031, 69022800), (6105, 68186160), (6142, 67775400), (6160, 67577355), (6216, 66968550), (6225, 66871728), (6300, 66075636), (6391, 65134800), (6475, 64289808), (6512, 63924525), (6520, 63846090), (6600, 63072198), (6640, 62692245), (6660, 62503980), (6846, 60805800), (6930, 60068760), (6972, 59706900), (6993, 59527600), (7172, 58041900), (7304, 56992950), (7326, 56821800), (7335, 56752080), (7400, 56253582), (7425, 56064176), (7470, 55726440), (7560, 55063030), (7700, 54061884), (7770, 53574840), (7824, 53205075), (7920, 52560165), (7992, 52086650), (8140, 51139620), (8150, 51076872), (8217, 50660400), (8300, 50153796), (8316, 50057300), (8325, 50003184), (8400, 49556727), (8547, 48704400), (8715, 47765520), (8802, 47293400), (8880, 46877985), (8964, 46438700), (8965, 46433520), (9128, 45604350), (9130, 45594360), (9213, 45183600), (9240, 45051570), (9296, 44780175), (9324, 44645700), (9450, 44050424), (9768, 42616350), (9780, 42564060), (9900, 42048132), (9960, 41794830), (9990, 41669320), (10175, 40911696), (10269, 40537200), (10360, 40181130), (10395, 40045840), (10458, 39804600), (10758, 38694600), (10800, 38544121), (10956, 37995300), (10989, 37881200), (11088, 37542975), (11100, 37502388), (11205, 37150960), (11396, 36528300), (11410, 36483480), (11550, 36041256), (11620, 35824140), (11655, 35716560), (11736, 35470050), (11880, 35040110), (11952, 34829025), (12062, 34511400), (12210, 34093080), (12225, 34051248), (12284, 33887700), (12432, 33484275), (12450, 33435864), (12551, 33166800), (12600, 33037818), (12782, 32567400), (12950, 32144904), (13040, 31923045), (13200, 31536099), (13320, 31251990), (13529, 30769200), (13692, 30402900), (13695, 30396240), (13860, 30034380), (13944, 29853450), (13986, 29763800), (14245, 29222640), (14344, 29020950), (14525, 28659312), (14608, 28496475), (14652, 28410900), (14670, 28376040), (14800, 28126791), (14850, 28032088), (14940, 27863220), (15120, 27531515), (15355, 27110160), (15400, 27030942), (15540, 26787420), (15687, 26536400), (15984, 26043325), (16137, 25796400), (16280, 25569810), (16300, 25538436), (16434, 25330200), (16600, 25076898), (16632, 25028650), (16650, 25001592), (17094, 24352200), (17115, 24322320), (17325, 24027504), (17430, 23882760), (17604, 23646700), (17928, 23219350), (17930, 23216760), (18093, 23007600), (18256, 22802175), (18260, 22797180), (18315, 22728720), (18426, 22591800), (18480, 22525785), (18648, 22322850), (18675, 22290576), (18900, 22025212), (19173, 21711600), (19425, 21429936), (19536, 21308175), (19560, 21282030), (19800, 21024066), (19920, 20897415), (19980, 20834660), (20350, 20455848), (20538, 20268600), (20720, 20090565), (20790, 20022920), (20916, 19902300), (21497, 19364400), (21516, 19347300), (21912, 18997650), (21978, 18940600), (22005, 18917360), (22200, 18751194), (22410, 18575480), (22792, 18264150), (22820, 18241740), (22825, 18237744), (23100, 18020628), (23240, 17912070), (23310, 17858280), (23472, 17735025), (23760, 17520055), (24124, 17255700), (24420, 17046540), (24450, 17025624), (24568, 16943850), (24651, 16886800), (24900, 16717932), (24975, 16667728), (25102, 16583400), (25200, 16518909), (25564, 16283700), (25641, 16234800), (25900, 16072452), (26145, 15921840), (26640, 15625995), (26895, 15477840), (27058, 15384600), (27384, 15201450), (27390, 15198120), (27639, 15061200), (27720, 15017190), (27888, 14926725), (27972, 14881900), (28490, 14611320), (28525, 14593392), (28688, 14510475), (29050, 14329656), (29304, 14205450), (29340, 14188020), (29700, 14016044), (29880, 13931610), (30155, 13804560), (30525, 13637232), (30710, 13555080), (30800, 13515471), (30807, 13512400), (31080, 13393710), (31374, 13268200), (31955, 13026960), (32274, 12898200), (32560, 12784905), (32600, 12769218), (32868, 12665100), (33200, 12538449), (33264, 12514325), (33300, 12500796), (33781, 12322800), (34188, 12176100), (34230, 12161160), (34650, 12013752), (34860, 11941380), (34965, 11905520), (35208, 11823350), (35856, 11609675), (35860, 11608380), (36186, 11503800), (36520, 11398590), (36630, 11364360), (36675, 11350416), (36852, 11295900), (37296, 11161425), (37350, 11145288), (37653, 11055600), (37800, 11012606), (38346, 10855800), (38850, 10714968), (39120, 10641015), (39600, 10512033), (39960, 10417330), (40587, 10256400), (40700, 10227924), (41076, 10134300), (41085, 10132080), (41580, 10011460), (41832, 9951150), (42217, 9860400), (42735, 9740880), (42994, 9682200), (43032, 9673650), (43575, 9553104), (43824, 9498825), (43956, 9470300), (44010, 9458680), (44400, 9375597), (44820, 9287740), (44825, 9286704), (45584, 9132075), (45640, 9120870), (45650, 9118872), (46065, 9036720), (46200, 9010314), (46480, 8956035), (46620, 8929140), (48248, 8627850), (48411, 8598800), (48840, 8523270), (48900, 8512812), (49136, 8471925), (49302, 8443400), (49800, 8358966), (49950, 8333864), (50204, 8291700), (51128, 8141850), (51282, 8117400), (51345, 8107440), (51800, 8036226), (51975, 8009168), (52290, 7960920), (53790, 7738920), (54116, 7692300), (54279, 7669200), (54768, 7600725), (54780, 7599060), (54945, 7576240), (55278, 7530600), (55440, 7508595), (55944, 7440950), (56025, 7430192), (56980, 7305660), (57050, 7296696), (57519, 7237200), (58100, 7164828), (58275, 7143312), (58608, 7102725), (58680, 7094010), (59400, 7008022), (59760, 6965805), (60310, 6902280), (61050, 6818616), (61420, 6777540), (61614, 6756200), (62160, 6696855), (62748, 6634100), (62755, 6633360), (63910, 6513480), (64491, 6454800), (64548, 6449100), (65200, 6384609), (65736, 6332550), (66341, 6274800), (66600, 6250398), (67562, 6161400), (67645, 6153840), (68376, 6088050), (68460, 6080580), (68475, 6079248), (69300, 6006876), (69720, 5970690), (69930, 5952760), (70416, 5911675), (71225, 5844528), (71720, 5804190), (72372, 5751900), (73040, 5699295), (73260, 5682180), (73350, 5675208), (73704, 5647950), (74700, 5572644), (75306, 5527800), (75600, 5506303), (76692, 5427900), (76775, 5422032), (76923, 5411600), (77700, 5357484), (78435, 5307280), (79920, 5208665), (80685, 5159280), (81174, 5128200), (81400, 5113962), (82152, 5067150), (82170, 5066040), (82917, 5020400), (83160, 5005730), (83664, 4975575), (84434, 4930200), (85470, 4870440), (85575, 4864464), (85988, 4841100), (86064, 4836825), (87150, 4776552), (87912, 4735150), (88020, 4729340), (89640, 4643870), (89650, 4643352), (90465, 4601520), (91280, 4560435), (91300, 4559436), (91575, 4545744), (92130, 4518360), (92400, 4505157), (93240, 4464570), (94703, 4395600), (95865, 4342320), (96496, 4313925), (96822, 4299400), (97680, 4261635), (97800, 4256406), (98604, 4221700), (99600, 4179483), (99900, 4166932), (100408, 4145850), (101343, 4107600), (102256, 4070925), (102564, 4058700), (102690, 4053720), (103600, 4018113), (103950, 4004584), (104580, 3980460), (107485, 3872880), (107580, 3869460), (108232, 3846150), (108558, 3834600), (109560, 3799530), (109890, 3788120), (110025, 3783472), (110556, 3765300), (111888, 3720475), (112050, 3715096), (112959, 3685200), (113960, 3652830), (114100, 3648348), (115038, 3618600), (116200, 3582414), (116550, 3571656), (117360, 3547005), (118800, 3504011), (120620, 3451140), (121761, 3418800), (122100, 3409308), (122840, 3388770), (123228, 3378100), (123255, 3377360), (125496, 3317050), (125510, 3316680), (126651, 3286800), (127820, 3256740), (128205, 3246960), (128982, 3227400), (129096, 3224550), (130725, 3184368), (131472, 3166275), (132682, 3137400), (133200, 3125199), (134475, 3095568), (135124, 3080700), (135290, 3076920), (136752, 3044025), (136920, 3040290), (136950, 3039624), (138195, 3012240), (138600, 3003438), (139440, 2985345), (139860, 2976380), (142450, 2922264), (143440, 2902095), (144744, 2875950), (146520, 2841090), (146700, 2837604), (147408, 2823975), (148819, 2797200), (149400, 2786322), (150612, 2763900), (150775, 2760912), (153384, 2713950), (153550, 2711016), (153846, 2705800), (154035, 2702480), (155400, 2678742), (156870, 2653640), (159775, 2605392), (161370, 2579640), (162348, 2564100), (162800, 2556981), (162837, 2556400), (164304, 2533575), (164340, 2533020), (165834, 2510200), (166320, 2502865), (168868, 2465100), (168905, 2464560), (170940, 2435220), (171150, 2432232), (171976, 2420550), (172557, 2412400), (174300, 2388276), (174825, 2381104), (175824, 2367575), (176040, 2364670), (179280, 2321935), (179300, 2321676), (180930, 2300760), (182600, 2279718), (183150, 2272872), (184260, 2259180), (186480, 2232285), (188265, 2211120), (189406, 2197800), (191730, 2171160), (193473, 2151600), (193644, 2149700), (195600, 2128203), (197208, 2110850), (199023, 2091600), (199800, 2083466), (200816, 2072925), (202686, 2053800), (202935, 2051280), (205128, 2029350), (205380, 2026860), (205425, 2026416), (207900, 2002292), (209160, 1990230), (211085, 1972080), (213675, 1948176), (214970, 1936440), (215160, 1934730), (216464, 1923075), (217116, 1917300), (219120, 1899765), (219780, 1894060), (220050, 1891736), (221112, 1882650), (224100, 1857548), (225918, 1842600), (227920, 1826415), (228200, 1824174), (230076, 1809300), (230325, 1807344), (232400, 1791207), (233100, 1785828), (236467, 1760400), (241240, 1725570), (242055, 1719760), (243522, 1709400), (244200, 1704654), (245680, 1694385), (246456, 1689050), (246510, 1688680), (250992, 1658525), (251020, 1658340), (253302, 1643400), (255640, 1628370), (256410, 1623480), (256725, 1621488), (257964, 1613700), (258192, 1612275), (261450, 1592184), (265364, 1568700), (268950, 1547784), (270248, 1540350), (270580, 1538460), (271395, 1533840), (273840, 1520145), (273900, 1519812), (274725, 1515248), (276390, 1506120), (277200, 1501719), (279720, 1488190), (284109, 1465200), (284900, 1461132), (287595, 1447440), (289488, 1437975), (293040, 1420545), (293400, 1418802), (297638, 1398600), (298800, 1393161), (301224, 1381950), (301550, 1380456), (304029, 1369200), (306768, 1356975), (307100, 1355508), (307692, 1352900), (308070, 1351240), (310800, 1339371), (313740, 1326820), (313775, 1326672), (319550, 1302696), (322455, 1290960), (322740, 1289820), (324696, 1282050), (325674, 1278200), (328680, 1266510), (331668, 1255100), (331705, 1254960), (337736, 1232550), (337810, 1232280), (338225, 1230768), (338877, 1228400), (341880, 1217610), (342300, 1216116), (343952, 1210275), (345114, 1206200), (348600, 1194138), (349650, 1190552), (352080, 1182335), (358600, 1160838), (361860, 1150380), (365200, 1139859), (365283, 1139600), (366300, 1136436), (368520, 1129590), (376530, 1105560), (378812, 1098900), (379953, 1095600), (383460, 1085580), (384615, 1082320), (386946, 1075800), (387288, 1074850), (392175, 1061456), (394416, 1055425), (398046, 1045800), (399600, 1041733), (403425, 1031856), (405372, 1026900), (405870, 1025640), (410256, 1014675), (410760, 1013430), (410850, 1013208), (414585, 1004080), (415800, 1001146), (418320, 995115), (422170, 986040), (427350, 974088), (429940, 968220), (430320, 967365), (434232, 958650), (439560, 947030), (440100, 945868), (442224, 941325), (446457, 932400), (448200, 928774), (451836, 921300), (452325, 920304), (456400, 912087), (460152, 904650), (460650, 903672), (464387, 896400), (466200, 892914), (472934, 880200), (473515, 879120), (479325, 868464), (482480, 862785), (484110, 859880), (487044, 854700), (488400, 852327), (492912, 844525), (493020, 844340), (500573, 831600), (502040, 829170), (506604, 821700), (506715, 821520), (511280, 814185), (512820, 811740), (513450, 810744), (515928, 806850), (522900, 796092), (530728, 784350), (537425, 774576), (537900, 773892), (540496, 770175), (541160, 769230), (542790, 766920), (547800, 759906), (549450, 757624), (552780, 753060), (559440, 744095), (564795, 737040), (568218, 732600), (569800, 730566), (575190, 723720), (580419, 717200), (586800, 709401), (595276, 699300), (597069, 697200), (602448, 690975), (603100, 690228), (608058, 684600), (608805, 683760), (614200, 677754), (615384, 676450), (616140, 675620), (616275, 675472), (627480, 663410), (627550, 663336), (633255, 657360), (639100, 651348), (641025, 649392), (644910, 645480)]