421332256800

素因数分解:

$2^5\times 3^6\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{467}}^1$

素因数の和:542

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 50, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 75, 78, 80, 81, 84, 85, 90, 91, 96, 100, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 150, 153, 156, 160, 162, 168, 170, 175, 180, 182, 189, 195, 200, 204, 208, 210, 216, 221, 224, 225, 234, 238, 240, 243, 252, 255, 260, 270, 272, 273, 280, 288, 300, 306, 312, 315, 324, 325, 336, 340, 350, 351, 357, 360, 364, 378, 390, 400, 405, 408, 416, 420, 425, 432, 442, 450, 455, 459, 467, 468, 476, 480, 486, 504, 510, 520, 525, 540, 544, 546, 560, 567, 585, 595, 600, 612, 624, 630, 648, 650, 663, 672, 675, 680, 700, 702, 714, 720, 728, 729, 756, 765, 780, 800, 810, 816, 819, 840, 850, 864, 884, 900, 910, 918, 934, 936, 945, 952, 972, 975, 1008, 1020, 1040, 1050, 1053, 1071, 1080, 1092, 1105, 1120, 1134, 1170, 1190, 1200, 1215, 1224, 1248, 1260, 1275, 1296, 1300, 1326, 1350, 1360, 1365, 1377, 1400, 1401, 1404, 1428, 1440, 1456, 1458, 1512, 1530, 1547, 1560, 1575, 1620, 1632, 1638, 1680, 1700, 1701, 1755, 1768, 1785, 1800, 1820, 1836, 1868, 1872, 1890, 1904, 1944, 1950, 1989, 2016, 2025, 2040, 2080, 2100, 2106, 2142, 2160, 2184, 2210, 2268, 2275, 2295, 2335, 2340, 2380, 2400, 2430, 2448, 2457, 2520, 2550, 2592, 2600, 2652, 2700, 2720, 2730, 2754, 2800, 2802, 2808, 2835, 2856, 2912, 2916, 2925, 2975, 3024, 3060, 3094, 3120, 3150, 3159, 3213, 3240, 3269, 3276, 3315, 3360, 3400, 3402, 3510, 3536, 3570, 3600, 3640, 3645, 3672, 3736, 3744, 3780, 3808, 3825, 3888, 3900, 3978, 4050, 4080, 4095, 4131, 4200, 4203, 4212, 4284, 4320, 4368, 4420, 4536, 4550, 4590, 4641, 4670, 4680, 4725, 4760, 4860, 4896, 4914, 5040, 5100, 5103, 5200, 5265, 5304, 5355, 5400, 5460, 5508, 5525, 5600, 5604, 5616, 5670, 5712, 5832, 5850, 5950, 5967, 6048, 6071, 6075, 6120, 6188, 6240, 6300, 6318, 6426, 6480, 6538, 6552, 6630, 6800, 6804, 6825, 6885, 7005, 7020, 7072, 7140, 7200, 7280, 7290, 7344, 7371, 7472, 7560, 7650, 7735, 7776, 7800, 7939, 7956, 8100, 8160, 8190, 8262, 8400, 8406, 8424, 8505, 8568, 8736, 8775, 8840, 8925, 9072, 9100, 9180, 9282, 9340, 9360, 9450, 9477, 9520, 9639, 9720, 9807, 9828, 9945, 10080, 10200, 10206, 10400, 10530, 10608, 10710, 10800, 10920, 11016, 11050, 11208, 11232, 11340, 11424, 11475, 11664, 11675, 11700, 11900, 11934, 12142, 12150, 12240, 12285, 12376, 12393, 12600, 12609, 12636, 12852, 12960, 13076, 13104, 13260, 13600, 13608, 13650, 13770, 13923, 14010, 14040, 14175, 14280, 14560, 14580, 14688, 14742, 14944, 15120, 15300, 15470, 15600, 15795, 15878, 15912, 16065, 16200, 16345, 16380, 16524, 16575, 16800, 16812, 16848, 17010, 17136, 17550, 17680, 17850, 17901, 18144, 18200, 18213, 18225, 18360, 18564, 18680, 18720, 18900, 18954, 19040, 19278, 19440, 19614, 19656, 19890, 20400, 20412, 20475, 20655, 21015, 21060, 21216, 21420, 21600, 21840, 22032, 22100, 22113, 22416, 22680, 22950, 23205, 23328, 23350, 23400, 23800, 23817, 23868, 24284, 24300, 24480, 24570, 24752, 24786, 25200, 25218, 25272, 25515, 25704, 26152, 26208, 26325, 26520, 26775, 27216, 27300, 27540, 27846, 28020, 28080, 28350, 28560, 28917, 29160, 29421, 29484, 29835, 30240, 30355, 30600, 30940, 31200, 31590, 31756, 31824, 32130, 32400, 32690, 32760, 33048, 33150, 33624, 33696, 34020, 34272, 34425, 35025, 35100, 35360, 35700, 35802, 36400, 36426, 36450, 36720, 36855, 37128, 37360, 37800, 37827, 37908, 38556, 38675, 38880, 39228, 39312, 39695, 39780, 40800, 40824, 40950, 41310, 41769, 42030, 42120, 42497, 42525, 42840, 43680, 44064, 44200, 44226, 44832, 45360, 45900, 46410, 46700, 46800, 47385, 47600, 47634, 47736, 48195, 48568, 48600, 49035, 49140, 49504, 49572, 49725, 50400, 50436, 50544, 51030, 51408, 52304, 52650, 53040, 53550, 53703, 54432, 54600, 54639, 55080, 55573, 55692, 56040, 56160, 56700, 57120, 57834, 58320, 58842, 58968, 59670, 60710, 61200, 61425, 61880, 61965, 63045, 63180, 63512, 63648, 64260, 64800, 65380, 65520, 66096, 66300, 66339, 67248, 68040, 68850, 69615, 70050, 70200, 71400, 71451, 71604, 72800, 72852, 72900, 73440, 73710, 74256, 74720, 75600, 75654, 75816, 77112, 77350, 78456, 78624, 78975, 79390, 79560, 80325, 81648, 81725, 81900, 82620, 83538, 84060, 84240, 84994, 85050, 85680, 86751, 88263, 88400, 88452, 89505, 90720, 91065, 91800, 92820, 93400, 93600, 94770, 95200, 95268, 95472, 96390, 97136, 97200, 98070, 98280, 99144, 99450, 100872, 101088, 102060, 102816, 103207, 103275, 104608, 105075, 105300, 106080, 107100, 107406, 109200, 109278, 110160, 110565, 111146, 111384, 112080, 113400, 113481, 115668, 116025, 116640, 117684, 117936, 119085, 119340, 121420, 122400, 122850, 123760, 123930, 125307, 126090, 126360, 127024, 127491, 127575, 128520, 130760, 131040, 132192, 132600, 132678, 134496, 136080, 137700, 139230, 140100, 140400, 142800, 142902, 143208, 144585, 145704, 145800, 147105, 147420, 148512, 149175, 151200, 151308, 151632, 151775, 154224, 154700, 156912, 157950, 158780, 159120, 160650, 161109, 163296, 163450, 163800, 163917, 165240, 166719, 167076, 168120, 168480, 169988, 170100, 171360, 173502, 176526, 176800, 176904, 179010, 182130, 183600, 184275, 185640, 186800, 189135, 189540, 190536, 190944, 192780, 194272, 194400, 196140, 196560, 198288, 198475, 198900, 201744, 204120, 206414, 206550, 208845, 210150, 210600, 212485, 214200, 214353, 214812, 218400, 218556, 220320, 221130, 222292, 222768, 224160, 226800, 226962, 231336, 232050, 235368, 235872, 236925, 238170, 238680, 240975, 242840, 245175, 245700, 247520, 247860, 250614, 252180, 252720, 254048, 254982, 255150, 257040, 261520, 264789, 265200, 265356, 268515, 272160, 273195, 275400, 277865, 278460, 280200, 280800, 285600, 285804, 286416, 289170, 291408, 291600, 294210, 294840, 298350, 302616, 303264, 303550, 308448, 309400, 309621, 309825, 313824, 315225, 315900, 317560, 318240, 321300, 322218, 326900, 327600, 327834, 330480, 331695, 333438, 334152, 336240, 339976, 340200, 340443, 347004, 348075, 353052, 353808, 357255, 358020, 364260, 367200, 368550, 371280, 373600, 375921, 378270, 379080, 381072, 382473, 385560, 392280, 393120, 396576, 396950, 397800, 403488, 408240, 412828, 413100, 417690, 420300, 421200, 424970, 428400, 428706, 429624, 433755, 437112, 441315, 442260, 444584, 445536, 447525, 453600, 453924, 455325, 462672, 464100, 470736, 473850, 476340, 477360, 481950, 485680, 490350, 491400, 491751, 495720, 500157, 501228, 504360, 505440, 509964, 510300, 514080, 516035, 523040, 529578, 530400, 530712, 537030, 546390, 550800, 552825, 555730, 556920, 560400, 567405, 571608, 572832, 578340, 582816, 583200, 588420, 589680, 595425, 596700, 605232, 607100, 618800, 619242, 619650, 626535, 630450, 631800, 635120, 637455, 642600, 643059, 644436, 653800, 655200, 655668, 660960, 663390, 666876, 668304, 672480, 679952, 680400, 680886, 694008, 696150, 706104, 707616, 714510, 716040, 722449, 722925, 728520, 735525, 737100, 742560, 751842, 756540, 758160, 762144, 764946, 771120, 784560, 793900, 794367, 795600, 805545, 816480, 819585, 825656, 826200, 833595, 835380, 840600, 842400, 849940, 856800, 857412, 859248, 867510, 874224, 882630, 884520, 889168, 895050, 907848, 910650, 925344, 928200, 928863, 941472, 945675, 947700, 952680, 954720, 963900, 971360, 980700, 982800, 983502, 991440, 1000314, 1002456, 1008720, 1019928, 1020600, 1032070, 1044225, 1059156, 1061424, 1062425, 1071765, 1074060, 1092780, 1101600, 1105650, 1111460, 1113840, 1120800, 1127763, 1134810, 1143216, 1147419, 1156680, 1176840, 1179360, 1190850, 1193400, 1210464, 1214200, 1237600, 1238484, 1239300, 1253070, 1260900, 1263600, 1270240, 1274910, 1285200, 1286118, 1288872, 1307600, 1311336, 1323945, 1326780, 1333752, 1336608, 1342575, 1359904, 1360800, 1361772, 1365975, 1388016, 1389325, 1392300, 1412208, 1429020, 1432080, 1444898, 1445850, 1457040, 1471050, 1474200, 1475253, 1500471, 1503684, 1513080, 1516320, 1529892, 1542240, 1548105, 1569120, 1587800, 1588734, 1591200, 1611090, 1639170, 1651312, 1652400, 1658475, 1667190, 1670760, 1681200, 1699880, 1702215, 1714824, 1718496, 1735020, 1748448, 1765260, 1769040, 1778336, 1786275, 1790100, 1815696, 1821300, 1856400, 1857726, 1879605, 1891350, 1895400, 1905360, 1912365, 1927800, 1929177, 1961400, 1965600, 1967004, 1982880, 2000628, 2004912, 2017440, 2039856, 2041200, 2064140, 2088450, 2118312, 2122848, 2124850, 2143530, 2148120, 2167347, 2168775, 2185560, 2206575, 2211300, 2222920, 2227680, 2255526, 2269620, 2286432, 2294838, 2313360, 2353680, 2381700, 2383101, 2386800, 2428400, 2458755, 2476968, 2478600, 2500785, 2506140, 2521800, 2527200, 2549820, 2570400, 2572236, 2577744, 2580175, 2615200, 2622672, 2647890, 2653560, 2667504, 2685150, 2723544, 2731950, 2776032, 2778650, 2784600, 2786589, 2824416, 2837025, 2858040, 2864160, 2889796, 2891700, 2914080, 2942100, 2948400, 2950506, 3000942, 3007368, 3026160, 3059784, 3096210, 3132675, 3175600, 3177468, 3187275, 3215295, 3222180, 3278340, 3302624, 3304800, 3316950, 3334380, 3341520, 3362400, 3399760, 3404430, 3429648, 3442257, 3470040, 3530520, 3538080, 3572550, 3580200, 3612245, 3631392, 3642600, 3712800, 3715452, 3759210, 3782700, 3790800, 3810720, 3824730, 3855600, 3858354, 3922800, 3934008, 3971835, 4001256, 4009824, 4027725, 4079712, 4082400, 4097925, 4128280, 4167975, 4176900, 4236624, 4249700, 4287060, 4296240, 4334694, 4337550, 4371120, 4413150, 4422600, 4425759, 4445840, 4501413, 4511052, 4539240, 4589676, 4626720, 4644315, 4707360, 4763400, 4766202, 4773600, 4856800, 4917510, 4953936, 4957200, 5001570, 5012280, 5043600, 5099640, 5144472, 5155488, 5160350, 5245344, 5295780, 5307120, 5335008, 5358825, 5370300, 5447088, 5463900, 5557300, 5569200, 5573178, 5638815, 5674050, 5716080, 5737095, 5779592, 5783400, 5787531, 5884200, 5896800, 5901012, 6001884, 6014736, 6052320, 6119568, 6192420, 6265350, 6351200, 6354936, 6374550, 6430590, 6444360, 6502041, 6556680, 6619725, 6633900, 6668760, 6683040, 6799520, 6808860, 6859296, 6884514, 6940080, 7061040, 7145100, 7160400, 7224490, 7285200, 7376265, 7430904, 7502355, 7518420, 7565400, 7581600, 7649460, 7711200, 7716708, 7740525, 7845600, 7868016, 7943670, 8002512, 8055450, 8195850, 8256560, 8335950, 8353800, 8359767, 8473248, 8499400, 8511075, 8574120, 8592480, 8669388, 8675100, 8742240, 8826300, 8845200, 8851518, 8891680, 9002826, 9022104, 9078480, 9179352, 9288630, 9398025, 9526800, 9532404, 9561825, 9645885, 9835020, 9907872, 9914400, 10003140, 10024560, 10087200, 10199280, 10288944, 10320700, 10326771, 10591560, 10614240, 10717650, 10740600, 10836735, 10894176, 10927800, 11114600, 11138400, 11146356, 11277630, 11348100, 11432160, 11474190, 11559184, 11566800, 11575062, 11768400, 11802024, 11915505, 12003768, 12029472, 12239136, 12293775, 12384840, 12503925, 12530700, 12709872, 12749100, 12861180, 12888720, 13004082, 13113360, 13239450, 13267800, 13337520, 13504239, 13617720, 13769028, 13880160, 13932945, 14122080, 14290200, 14320800, 14448980, 14570400, 14752530, 14861808, 15004710, 15036840, 15130800, 15298920, 15433416, 15481050, 15736032, 15887340, 16005024, 16076475, 16110900, 16391700, 16513120, 16671900, 16707600, 16719534, 16998800, 17022150, 17148240, 17211285, 17338776, 17350200, 17652600, 17690400, 17703036, 18005652, 18044208, 18061225, 18156960, 18358704, 18577260, 18796050, 19053600, 19064808, 19123650, 19291770, 19506123, 19670040, 19859175, 20006280, 20049120, 20398560, 20577888, 20641400, 20653542, 21183120, 21435300, 21481200, 21673470, 21855600, 22128795, 22229200, 22292712, 22507065, 22555260, 22696200, 22948380, 23118368, 23133600, 23150124, 23221575, 23536800, 23604048, 23831010, 24007536, 24587550, 24769680, 25007850, 25061400, 25079301, 25419744, 25498200, 25722360, 25777440, 26008164, 26226720, 26478900, 26535600, 26675040, 27008478, 27235440, 27538056, 27865890, 28194075, 28580400, 28685475, 28897960, 28937655, 29505060, 29723616, 30009420, 30073680, 30261600, 30597840, 30866832, 30962100, 30980313, 31774680, 32152950, 32221800, 32510205, 32783400, 33343800, 33415200, 33439068, 33997600, 34044300, 34296480, 34422570, 34677552, 34700400, 35305200, 35406072, 36011304, 36088416, 36122450, 36717408, 36881325, 37154520, 37511775, 37592100, 38129616, 38247300, 38583540, 39012246, 39340080, 39718350, 40012560, 40512717, 41282800, 41307084, 41798835, 42366240, 42870600, 42962400, 43346940, 43711200, 44257590, 44458400, 44585424, 45014130, 45110520, 45392400, 45896760, 46300248, 46443150, 47208096, 47662020, 48015072, 48229425, 49175100, 49539360, 50015700, 50122800, 50158602, 50996400, 51444720, 51633855, 52016328, 52957800, 53071200, 54016956, 54183675, 54470880, 55076112, 55731780, 56388150, 57160800, 57370950, 57795920, 57875310, 58518369, 59010120, 59577525, 60018840, 60147360, 61195680, 61733664, 61924200, 61960626, 63549360, 64305900, 64443600, 65020410, 65566800, 66687600, 66878136, 67521195, 68088600, 68845140, 69355104, 69400800, 69664725, 70610400, 70812144, 72022608, 72244900, 73762650, 74309040, 75023550, 75184200, 75237903, 76259232, 76494600, 77167080, 78024492, 78680160, 79436700, 80025120, 81025434, 82565600, 82614168, 83597670, 85741200, 86056425, 86693880, 88515180, 89170848, 90028260, 90221040, 90784800, 91793520, 92600496, 92886300, 95324040, 96458850, 97530615, 98350200, 100031400, 100245600, 100317204, 101992800, 102889440, 103267710, 104032656, 105915600, 108033912, 108367350, 110152224, 110643975, 111463560, 112535325, 112776300, 114741900, 115591840, 115750620, 117036738, 118020240, 119155050, 120037680, 123848400, 123921252, 125396505, 127098720, 128611800, 128887200, 130040820, 131133600, 133375200, 133756272, 135042390, 136177200, 137690280, 139329450, 141624288, 144045216, 144489800, 144688275, 147525300, 148618080, 150047100, 150368400, 150475806, 152989200, 154334160, 154901565, 156048984, 158873400, 162050868, 162551025, 165228336, 167195340, 171482400, 172112850, 173387760, 175555107, 177030360, 180056520, 180442080, 183587040, 185200992, 185772600, 190648080, 192917700, 195061230, 196700400, 200062800, 200634408, 202563585, 206535420, 208065312, 208994175, 211831200, 216067824, 216734700, 221287950, 222927120, 225070650, 225552600, 229483800, 231501240, 234073476, 236040480, 238310100, 240075360, 247696800, 247842504, 250793010, 257223600, 258169275, 260081640, 267512544, 270084780, 272354400, 275380560, 278658900, 288979600, 289376550, 292591845, 295050600, 300094200, 300736800, 300951612, 305978400, 308668320, 309803130, 312097968, 317746800, 324101736, 325102050, 330456672, 334390680, 337605975, 344225700, 346775520, 351110214, 354060720, 360113040, 371545200, 376189515, 381296160, 385835400, 390122460, 393400800, 400125600, 401268816, 405127170, 413070840, 417988350, 432135648, 433469400, 442575900, 445854240, 450141300, 451105200, 458967600, 463002480, 468146952, 476620200, 487653075, 495685008, 501586020, 514447200, 516338550, 520163280, 526665321, 540169560, 550761120, 557317800, 577959200, 578753100, 585183690, 590101200, 600188400, 601903224, 619606260, 624195936, 626982525, 635493600, 648203472, 650204100, 668781360, 675211950, 688451400, 702220428, 708121440, 720226080, 743090400, 752379030, 771670800, 774507825, 780244920, 802537632, 810254340, 826141680, 835976700, 866938800, 877775535, 885151800, 900282600, 902210400, 917935200, 926004960, 936293904, 953240400, 975306150, 991370016, 1003172040, 1012817925, 1032677100, 1040326560, 1053330642, 1080339120, 1114635600, 1157506200, 1170367380, 1180202400, 1200376800, 1203806448, 1239212520, 1253965050, 1296406944, 1300408200, 1337562720, 1350423900, 1376902800, 1404440856, 1462959225, 1504758060, 1543341600, 1549015650, 1560489840, 1620508680, 1652283360, 1671953400, 1733877600, 1755551070, 1770303600, 1800565200, 1872587808, 1880947575, 1906480800, 1950612300, 2006344080, 2025635850, 2065354200, 2106661284, 2160678240, 2229271200, 2315012400, 2340734760, 2407612896, 2478425040, 2507930100, 2600816400, 2633326605, 2700847800, 2753805600, 2808881712, 2925918450, 3009516120, 3098031300, 3120979680, 3241017360, 3343906800, 3511102140, 3540607200, 3601130400, 3761895150, 3901224600, 4012688160, 4051271700, 4130708400, 4213322568, 4388877675, 4630024800, 4681469520, 4956850080, 5015860200, 5201632800, 5266653210, 5401695600, 5617763424, 5851836900, 6019032240, 6196062600, 6482034720, 6687813600, 7022204280, 7523790300, 7802449200, 8102543400, 8261416800, 8426645136, 8777755350, 9362939040, 10031720400, 10533306420, 10803391200, 11703673800, 12038064480, 12392125200, 13166633025, 14044408560, 15047580600, 15604898400, 16205086800, 16853290272, 17555510700, 20063440800, 21066612840, 23407347600, 24784250400, 26333266050, 28088817120, 30095161200, 32410173600, 35111021400, 42133225680, 46814695200, 52666532100, 60190322400, 70222042800, 84266451360, 105333064200, 140444085600, 210666128400, 421332256800]

約数ペア:

[(1, 421332256800), (2, 210666128400), (3, 140444085600), (4, 105333064200), (5, 84266451360), (6, 70222042800), (7, 60190322400), (8, 52666532100), (9, 46814695200), (10, 42133225680), (12, 35111021400), (13, 32410173600), (14, 30095161200), (15, 28088817120), (16, 26333266050), (17, 24784250400), (18, 23407347600), (20, 21066612840), (21, 20063440800), (24, 17555510700), (25, 16853290272), (26, 16205086800), (27, 15604898400), (28, 15047580600), (30, 14044408560), (32, 13166633025), (34, 12392125200), (35, 12038064480), (36, 11703673800), (39, 10803391200), (40, 10533306420), (42, 10031720400), (45, 9362939040), (48, 8777755350), (50, 8426645136), (51, 8261416800), (52, 8102543400), (54, 7802449200), (56, 7523790300), (60, 7022204280), (63, 6687813600), (65, 6482034720), (68, 6196062600), (70, 6019032240), (72, 5851836900), (75, 5617763424), (78, 5401695600), (80, 5266653210), (81, 5201632800), (84, 5015860200), (85, 4956850080), (90, 4681469520), (91, 4630024800), (96, 4388877675), (100, 4213322568), (102, 4130708400), (104, 4051271700), (105, 4012688160), (108, 3901224600), (112, 3761895150), (117, 3601130400), (119, 3540607200), (120, 3511102140), (126, 3343906800), (130, 3241017360), (135, 3120979680), (136, 3098031300), (140, 3009516120), (144, 2925918450), (150, 2808881712), (153, 2753805600), (156, 2700847800), (160, 2633326605), (162, 2600816400), (168, 2507930100), (170, 2478425040), (175, 2407612896), (180, 2340734760), (182, 2315012400), (189, 2229271200), (195, 2160678240), (200, 2106661284), (204, 2065354200), (208, 2025635850), (210, 2006344080), (216, 1950612300), (221, 1906480800), (224, 1880947575), (225, 1872587808), (234, 1800565200), (238, 1770303600), (240, 1755551070), (243, 1733877600), (252, 1671953400), (255, 1652283360), (260, 1620508680), (270, 1560489840), (272, 1549015650), (273, 1543341600), (280, 1504758060), (288, 1462959225), (300, 1404440856), (306, 1376902800), (312, 1350423900), (315, 1337562720), (324, 1300408200), (325, 1296406944), (336, 1253965050), (340, 1239212520), (350, 1203806448), (351, 1200376800), (357, 1180202400), (360, 1170367380), (364, 1157506200), (378, 1114635600), (390, 1080339120), (400, 1053330642), (405, 1040326560), (408, 1032677100), (416, 1012817925), (420, 1003172040), (425, 991370016), (432, 975306150), (442, 953240400), (450, 936293904), (455, 926004960), (459, 917935200), (467, 902210400), (468, 900282600), (476, 885151800), (480, 877775535), (486, 866938800), (504, 835976700), (510, 826141680), (520, 810254340), (525, 802537632), (540, 780244920), (544, 774507825), (546, 771670800), (560, 752379030), (567, 743090400), (585, 720226080), (595, 708121440), (600, 702220428), (612, 688451400), (624, 675211950), (630, 668781360), (648, 650204100), (650, 648203472), (663, 635493600), (672, 626982525), (675, 624195936), (680, 619606260), (700, 601903224), (702, 600188400), (714, 590101200), (720, 585183690), (728, 578753100), (729, 577959200), (756, 557317800), (765, 550761120), (780, 540169560), (800, 526665321), (810, 520163280), (816, 516338550), (819, 514447200), (840, 501586020), (850, 495685008), (864, 487653075), (884, 476620200), (900, 468146952), (910, 463002480), (918, 458967600), (934, 451105200), (936, 450141300), (945, 445854240), (952, 442575900), (972, 433469400), (975, 432135648), (1008, 417988350), (1020, 413070840), (1040, 405127170), (1050, 401268816), (1053, 400125600), (1071, 393400800), (1080, 390122460), (1092, 385835400), (1105, 381296160), (1120, 376189515), (1134, 371545200), (1170, 360113040), (1190, 354060720), (1200, 351110214), (1215, 346775520), (1224, 344225700), (1248, 337605975), (1260, 334390680), (1275, 330456672), (1296, 325102050), (1300, 324101736), (1326, 317746800), (1350, 312097968), (1360, 309803130), (1365, 308668320), (1377, 305978400), (1400, 300951612), (1401, 300736800), (1404, 300094200), (1428, 295050600), (1440, 292591845), (1456, 289376550), (1458, 288979600), (1512, 278658900), (1530, 275380560), (1547, 272354400), (1560, 270084780), (1575, 267512544), (1620, 260081640), (1632, 258169275), (1638, 257223600), (1680, 250793010), (1700, 247842504), (1701, 247696800), (1755, 240075360), (1768, 238310100), (1785, 236040480), (1800, 234073476), (1820, 231501240), (1836, 229483800), (1868, 225552600), (1872, 225070650), (1890, 222927120), (1904, 221287950), (1944, 216734700), (1950, 216067824), (1989, 211831200), (2016, 208994175), (2025, 208065312), (2040, 206535420), (2080, 202563585), (2100, 200634408), (2106, 200062800), (2142, 196700400), (2160, 195061230), (2184, 192917700), (2210, 190648080), (2268, 185772600), (2275, 185200992), (2295, 183587040), (2335, 180442080), (2340, 180056520), (2380, 177030360), (2400, 175555107), (2430, 173387760), (2448, 172112850), (2457, 171482400), (2520, 167195340), (2550, 165228336), (2592, 162551025), (2600, 162050868), (2652, 158873400), (2700, 156048984), (2720, 154901565), (2730, 154334160), (2754, 152989200), (2800, 150475806), (2802, 150368400), (2808, 150047100), (2835, 148618080), (2856, 147525300), (2912, 144688275), (2916, 144489800), (2925, 144045216), (2975, 141624288), (3024, 139329450), (3060, 137690280), (3094, 136177200), (3120, 135042390), (3150, 133756272), (3159, 133375200), (3213, 131133600), (3240, 130040820), (3269, 128887200), (3276, 128611800), (3315, 127098720), (3360, 125396505), (3400, 123921252), (3402, 123848400), (3510, 120037680), (3536, 119155050), (3570, 118020240), (3600, 117036738), (3640, 115750620), (3645, 115591840), (3672, 114741900), (3736, 112776300), (3744, 112535325), (3780, 111463560), (3808, 110643975), (3825, 110152224), (3888, 108367350), (3900, 108033912), (3978, 105915600), (4050, 104032656), (4080, 103267710), (4095, 102889440), (4131, 101992800), (4200, 100317204), (4203, 100245600), (4212, 100031400), (4284, 98350200), (4320, 97530615), (4368, 96458850), (4420, 95324040), (4536, 92886300), (4550, 92600496), (4590, 91793520), (4641, 90784800), (4670, 90221040), (4680, 90028260), (4725, 89170848), (4760, 88515180), (4860, 86693880), (4896, 86056425), (4914, 85741200), (5040, 83597670), (5100, 82614168), (5103, 82565600), (5200, 81025434), (5265, 80025120), (5304, 79436700), (5355, 78680160), (5400, 78024492), (5460, 77167080), (5508, 76494600), (5525, 76259232), (5600, 75237903), (5604, 75184200), (5616, 75023550), (5670, 74309040), (5712, 73762650), (5832, 72244900), (5850, 72022608), (5950, 70812144), (5967, 70610400), (6048, 69664725), (6071, 69400800), (6075, 69355104), (6120, 68845140), (6188, 68088600), (6240, 67521195), (6300, 66878136), (6318, 66687600), (6426, 65566800), (6480, 65020410), (6538, 64443600), (6552, 64305900), (6630, 63549360), (6800, 61960626), (6804, 61924200), (6825, 61733664), (6885, 61195680), (7005, 60147360), (7020, 60018840), (7072, 59577525), (7140, 59010120), (7200, 58518369), (7280, 57875310), (7290, 57795920), (7344, 57370950), (7371, 57160800), (7472, 56388150), (7560, 55731780), (7650, 55076112), (7735, 54470880), (7776, 54183675), (7800, 54016956), (7939, 53071200), (7956, 52957800), (8100, 52016328), (8160, 51633855), (8190, 51444720), (8262, 50996400), (8400, 50158602), (8406, 50122800), (8424, 50015700), (8505, 49539360), (8568, 49175100), (8736, 48229425), (8775, 48015072), (8840, 47662020), (8925, 47208096), (9072, 46443150), (9100, 46300248), (9180, 45896760), (9282, 45392400), (9340, 45110520), (9360, 45014130), (9450, 44585424), (9477, 44458400), (9520, 44257590), (9639, 43711200), (9720, 43346940), (9807, 42962400), (9828, 42870600), (9945, 42366240), (10080, 41798835), (10200, 41307084), (10206, 41282800), (10400, 40512717), (10530, 40012560), (10608, 39718350), (10710, 39340080), (10800, 39012246), (10920, 38583540), (11016, 38247300), (11050, 38129616), (11208, 37592100), (11232, 37511775), (11340, 37154520), (11424, 36881325), (11475, 36717408), (11664, 36122450), (11675, 36088416), (11700, 36011304), (11900, 35406072), (11934, 35305200), (12142, 34700400), (12150, 34677552), (12240, 34422570), (12285, 34296480), (12376, 34044300), (12393, 33997600), (12600, 33439068), (12609, 33415200), (12636, 33343800), (12852, 32783400), (12960, 32510205), (13076, 32221800), (13104, 32152950), (13260, 31774680), (13600, 30980313), (13608, 30962100), (13650, 30866832), (13770, 30597840), (13923, 30261600), (14010, 30073680), (14040, 30009420), (14175, 29723616), (14280, 29505060), (14560, 28937655), (14580, 28897960), (14688, 28685475), (14742, 28580400), (14944, 28194075), (15120, 27865890), (15300, 27538056), (15470, 27235440), (15600, 27008478), (15795, 26675040), (15878, 26535600), (15912, 26478900), (16065, 26226720), (16200, 26008164), (16345, 25777440), (16380, 25722360), (16524, 25498200), (16575, 25419744), (16800, 25079301), (16812, 25061400), (16848, 25007850), (17010, 24769680), (17136, 24587550), (17550, 24007536), (17680, 23831010), (17850, 23604048), (17901, 23536800), (18144, 23221575), (18200, 23150124), (18213, 23133600), (18225, 23118368), (18360, 22948380), (18564, 22696200), (18680, 22555260), (18720, 22507065), (18900, 22292712), (18954, 22229200), (19040, 22128795), (19278, 21855600), (19440, 21673470), (19614, 21481200), (19656, 21435300), (19890, 21183120), (20400, 20653542), (20412, 20641400), (20475, 20577888), (20655, 20398560), (21015, 20049120), (21060, 20006280), (21216, 19859175), (21420, 19670040), (21600, 19506123), (21840, 19291770), (22032, 19123650), (22100, 19064808), (22113, 19053600), (22416, 18796050), (22680, 18577260), (22950, 18358704), (23205, 18156960), (23328, 18061225), (23350, 18044208), (23400, 18005652), (23800, 17703036), (23817, 17690400), (23868, 17652600), (24284, 17350200), (24300, 17338776), (24480, 17211285), (24570, 17148240), (24752, 17022150), (24786, 16998800), (25200, 16719534), (25218, 16707600), (25272, 16671900), (25515, 16513120), (25704, 16391700), (26152, 16110900), (26208, 16076475), (26325, 16005024), (26520, 15887340), (26775, 15736032), (27216, 15481050), (27300, 15433416), (27540, 15298920), (27846, 15130800), (28020, 15036840), (28080, 15004710), (28350, 14861808), (28560, 14752530), (28917, 14570400), (29160, 14448980), (29421, 14320800), (29484, 14290200), (29835, 14122080), (30240, 13932945), (30355, 13880160), (30600, 13769028), (30940, 13617720), (31200, 13504239), (31590, 13337520), (31756, 13267800), (31824, 13239450), (32130, 13113360), (32400, 13004082), (32690, 12888720), (32760, 12861180), (33048, 12749100), (33150, 12709872), (33624, 12530700), (33696, 12503925), (34020, 12384840), (34272, 12293775), (34425, 12239136), (35025, 12029472), (35100, 12003768), (35360, 11915505), (35700, 11802024), (35802, 11768400), (36400, 11575062), (36426, 11566800), (36450, 11559184), (36720, 11474190), (36855, 11432160), (37128, 11348100), (37360, 11277630), (37800, 11146356), (37827, 11138400), (37908, 11114600), (38556, 10927800), (38675, 10894176), (38880, 10836735), (39228, 10740600), (39312, 10717650), (39695, 10614240), (39780, 10591560), (40800, 10326771), (40824, 10320700), (40950, 10288944), (41310, 10199280), (41769, 10087200), (42030, 10024560), (42120, 10003140), (42497, 9914400), (42525, 9907872), (42840, 9835020), (43680, 9645885), (44064, 9561825), (44200, 9532404), (44226, 9526800), (44832, 9398025), (45360, 9288630), (45900, 9179352), (46410, 9078480), (46700, 9022104), (46800, 9002826), (47385, 8891680), (47600, 8851518), (47634, 8845200), (47736, 8826300), (48195, 8742240), (48568, 8675100), (48600, 8669388), (49035, 8592480), (49140, 8574120), (49504, 8511075), (49572, 8499400), (49725, 8473248), (50400, 8359767), (50436, 8353800), (50544, 8335950), (51030, 8256560), (51408, 8195850), (52304, 8055450), (52650, 8002512), (53040, 7943670), (53550, 7868016), (53703, 7845600), (54432, 7740525), (54600, 7716708), (54639, 7711200), (55080, 7649460), (55573, 7581600), (55692, 7565400), (56040, 7518420), (56160, 7502355), (56700, 7430904), (57120, 7376265), (57834, 7285200), (58320, 7224490), (58842, 7160400), (58968, 7145100), (59670, 7061040), (60710, 6940080), (61200, 6884514), (61425, 6859296), (61880, 6808860), (61965, 6799520), (63045, 6683040), (63180, 6668760), (63512, 6633900), (63648, 6619725), (64260, 6556680), (64800, 6502041), (65380, 6444360), (65520, 6430590), (66096, 6374550), (66300, 6354936), (66339, 6351200), (67248, 6265350), (68040, 6192420), (68850, 6119568), (69615, 6052320), (70050, 6014736), (70200, 6001884), (71400, 5901012), (71451, 5896800), (71604, 5884200), (72800, 5787531), (72852, 5783400), (72900, 5779592), (73440, 5737095), (73710, 5716080), (74256, 5674050), (74720, 5638815), (75600, 5573178), (75654, 5569200), (75816, 5557300), (77112, 5463900), (77350, 5447088), (78456, 5370300), (78624, 5358825), (78975, 5335008), (79390, 5307120), (79560, 5295780), (80325, 5245344), (81648, 5160350), (81725, 5155488), (81900, 5144472), (82620, 5099640), (83538, 5043600), (84060, 5012280), (84240, 5001570), (84994, 4957200), (85050, 4953936), (85680, 4917510), (86751, 4856800), (88263, 4773600), (88400, 4766202), (88452, 4763400), (89505, 4707360), (90720, 4644315), (91065, 4626720), (91800, 4589676), (92820, 4539240), (93400, 4511052), (93600, 4501413), (94770, 4445840), (95200, 4425759), (95268, 4422600), (95472, 4413150), (96390, 4371120), (97136, 4337550), (97200, 4334694), (98070, 4296240), (98280, 4287060), (99144, 4249700), (99450, 4236624), (100872, 4176900), (101088, 4167975), (102060, 4128280), (102816, 4097925), (103207, 4082400), (103275, 4079712), (104608, 4027725), (105075, 4009824), (105300, 4001256), (106080, 3971835), (107100, 3934008), (107406, 3922800), (109200, 3858354), (109278, 3855600), (110160, 3824730), (110565, 3810720), (111146, 3790800), (111384, 3782700), (112080, 3759210), (113400, 3715452), (113481, 3712800), (115668, 3642600), (116025, 3631392), (116640, 3612245), (117684, 3580200), (117936, 3572550), (119085, 3538080), (119340, 3530520), (121420, 3470040), (122400, 3442257), (122850, 3429648), (123760, 3404430), (123930, 3399760), (125307, 3362400), (126090, 3341520), (126360, 3334380), (127024, 3316950), (127491, 3304800), (127575, 3302624), (128520, 3278340), (130760, 3222180), (131040, 3215295), (132192, 3187275), (132600, 3177468), (132678, 3175600), (134496, 3132675), (136080, 3096210), (137700, 3059784), (139230, 3026160), (140100, 3007368), (140400, 3000942), (142800, 2950506), (142902, 2948400), (143208, 2942100), (144585, 2914080), (145704, 2891700), (145800, 2889796), (147105, 2864160), (147420, 2858040), (148512, 2837025), (149175, 2824416), (151200, 2786589), (151308, 2784600), (151632, 2778650), (151775, 2776032), (154224, 2731950), (154700, 2723544), (156912, 2685150), (157950, 2667504), (158780, 2653560), (159120, 2647890), (160650, 2622672), (161109, 2615200), (163296, 2580175), (163450, 2577744), (163800, 2572236), (163917, 2570400), (165240, 2549820), (166719, 2527200), (167076, 2521800), (168120, 2506140), (168480, 2500785), (169988, 2478600), (170100, 2476968), (171360, 2458755), (173502, 2428400), (176526, 2386800), (176800, 2383101), (176904, 2381700), (179010, 2353680), (182130, 2313360), (183600, 2294838), (184275, 2286432), (185640, 2269620), (186800, 2255526), (189135, 2227680), (189540, 2222920), (190536, 2211300), (190944, 2206575), (192780, 2185560), (194272, 2168775), (194400, 2167347), (196140, 2148120), (196560, 2143530), (198288, 2124850), (198475, 2122848), (198900, 2118312), (201744, 2088450), (204120, 2064140), (206414, 2041200), (206550, 2039856), (208845, 2017440), (210150, 2004912), (210600, 2000628), (212485, 1982880), (214200, 1967004), (214353, 1965600), (214812, 1961400), (218400, 1929177), (218556, 1927800), (220320, 1912365), (221130, 1905360), (222292, 1895400), (222768, 1891350), (224160, 1879605), (226800, 1857726), (226962, 1856400), (231336, 1821300), (232050, 1815696), (235368, 1790100), (235872, 1786275), (236925, 1778336), (238170, 1769040), (238680, 1765260), (240975, 1748448), (242840, 1735020), (245175, 1718496), (245700, 1714824), (247520, 1702215), (247860, 1699880), (250614, 1681200), (252180, 1670760), (252720, 1667190), (254048, 1658475), (254982, 1652400), (255150, 1651312), (257040, 1639170), (261520, 1611090), (264789, 1591200), (265200, 1588734), (265356, 1587800), (268515, 1569120), (272160, 1548105), (273195, 1542240), (275400, 1529892), (277865, 1516320), (278460, 1513080), (280200, 1503684), (280800, 1500471), (285600, 1475253), (285804, 1474200), (286416, 1471050), (289170, 1457040), (291408, 1445850), (291600, 1444898), (294210, 1432080), (294840, 1429020), (298350, 1412208), (302616, 1392300), (303264, 1389325), (303550, 1388016), (308448, 1365975), (309400, 1361772), (309621, 1360800), (309825, 1359904), (313824, 1342575), (315225, 1336608), (315900, 1333752), (317560, 1326780), (318240, 1323945), (321300, 1311336), (322218, 1307600), (326900, 1288872), (327600, 1286118), (327834, 1285200), (330480, 1274910), (331695, 1270240), (333438, 1263600), (334152, 1260900), (336240, 1253070), (339976, 1239300), (340200, 1238484), (340443, 1237600), (347004, 1214200), (348075, 1210464), (353052, 1193400), (353808, 1190850), (357255, 1179360), (358020, 1176840), (364260, 1156680), (367200, 1147419), (368550, 1143216), (371280, 1134810), (373600, 1127763), (375921, 1120800), (378270, 1113840), (379080, 1111460), (381072, 1105650), (382473, 1101600), (385560, 1092780), (392280, 1074060), (393120, 1071765), (396576, 1062425), (396950, 1061424), (397800, 1059156), (403488, 1044225), (408240, 1032070), (412828, 1020600), (413100, 1019928), (417690, 1008720), (420300, 1002456), (421200, 1000314), (424970, 991440), (428400, 983502), (428706, 982800), (429624, 980700), (433755, 971360), (437112, 963900), (441315, 954720), (442260, 952680), (444584, 947700), (445536, 945675), (447525, 941472), (453600, 928863), (453924, 928200), (455325, 925344), (462672, 910650), (464100, 907848), (470736, 895050), (473850, 889168), (476340, 884520), (477360, 882630), (481950, 874224), (485680, 867510), (490350, 859248), (491400, 857412), (491751, 856800), (495720, 849940), (500157, 842400), (501228, 840600), (504360, 835380), (505440, 833595), (509964, 826200), (510300, 825656), (514080, 819585), (516035, 816480), (523040, 805545), (529578, 795600), (530400, 794367), (530712, 793900), (537030, 784560), (546390, 771120), (550800, 764946), (552825, 762144), (555730, 758160), (556920, 756540), (560400, 751842), (567405, 742560), (571608, 737100), (572832, 735525), (578340, 728520), (582816, 722925), (583200, 722449), (588420, 716040), (589680, 714510), (595425, 707616), (596700, 706104), (605232, 696150), (607100, 694008), (618800, 680886), (619242, 680400), (619650, 679952), (626535, 672480), (630450, 668304), (631800, 666876), (635120, 663390), (637455, 660960), (642600, 655668), (643059, 655200), (644436, 653800)]