422644824000

素因数分解:

$2^6\times 3^3\times 5^3\times 7^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1\times {\mathrm{127}}^1$

素因数の和:272

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 50, 54, 56, 60, 62, 63, 64, 70, 71, 72, 75, 80, 84, 90, 93, 96, 100, 105, 108, 112, 120, 124, 125, 126, 127, 135, 140, 142, 144, 150, 155, 160, 168, 175, 180, 186, 189, 192, 200, 210, 213, 216, 217, 224, 225, 240, 248, 250, 252, 254, 270, 279, 280, 284, 288, 300, 310, 315, 320, 336, 350, 355, 360, 372, 375, 378, 381, 400, 420, 426, 432, 434, 448, 450, 465, 480, 496, 497, 500, 504, 508, 525, 540, 558, 560, 568, 576, 600, 620, 630, 635, 639, 651, 672, 675, 700, 710, 720, 744, 750, 756, 762, 775, 800, 837, 840, 852, 864, 868, 875, 889, 900, 930, 945, 960, 992, 994, 1000, 1008, 1016, 1050, 1065, 1080, 1085, 1116, 1120, 1125, 1136, 1143, 1200, 1240, 1260, 1270, 1278, 1302, 1344, 1350, 1395, 1400, 1420, 1440, 1488, 1491, 1500, 1512, 1524, 1550, 1575, 1600, 1674, 1680, 1704, 1728, 1736, 1750, 1775, 1778, 1800, 1860, 1890, 1905, 1917, 1953, 1984, 1988, 2000, 2016, 2032, 2100, 2130, 2160, 2170, 2201, 2232, 2240, 2250, 2272, 2286, 2325, 2400, 2480, 2485, 2520, 2540, 2556, 2604, 2625, 2667, 2700, 2790, 2800, 2840, 2880, 2976, 2982, 3000, 3024, 3048, 3100, 3150, 3175, 3195, 3255, 3348, 3360, 3375, 3408, 3429, 3472, 3500, 3550, 3556, 3600, 3720, 3780, 3810, 3834, 3875, 3906, 3937, 3976, 4000, 4032, 4064, 4185, 4200, 4260, 4320, 4340, 4402, 4445, 4464, 4473, 4500, 4544, 4572, 4650, 4725, 4800, 4960, 4970, 5040, 5080, 5112, 5208, 5250, 5325, 5334, 5400, 5425, 5580, 5600, 5680, 5715, 5859, 5952, 5964, 6000, 6048, 6096, 6200, 6300, 6350, 6390, 6510, 6603, 6696, 6720, 6750, 6816, 6858, 6944, 6975, 7000, 7100, 7112, 7200, 7440, 7455, 7560, 7620, 7668, 7750, 7812, 7874, 7875, 7952, 8000, 8001, 8128, 8370, 8400, 8520, 8640, 8680, 8804, 8875, 8890, 8928, 8946, 9000, 9017, 9144, 9300, 9450, 9525, 9585, 9765, 9920, 9940, 10080, 10160, 10224, 10416, 10500, 10650, 10668, 10800, 10850, 11005, 11160, 11200, 11360, 11430, 11625, 11718, 11811, 11928, 12000, 12096, 12192, 12400, 12425, 12600, 12700, 12780, 13020, 13206, 13335, 13392, 13419, 13500, 13632, 13716, 13888, 13950, 14000, 14200, 14224, 14400, 14880, 14910, 15120, 15240, 15336, 15407, 15500, 15624, 15748, 15750, 15875, 15904, 15975, 16002, 16275, 16740, 16800, 17040, 17145, 17360, 17608, 17750, 17780, 17856, 17892, 18000, 18034, 18288, 18600, 18900, 19050, 19170, 19530, 19685, 19809, 19880, 20160, 20320, 20448, 20832, 20925, 21000, 21300, 21336, 21600, 21700, 22010, 22225, 22320, 22365, 22720, 22860, 23250, 23436, 23622, 23625, 23856, 24000, 24003, 24384, 24800, 24850, 25200, 25400, 25560, 26040, 26412, 26625, 26670, 26784, 26838, 27000, 27051, 27125, 27432, 27559, 27900, 28000, 28400, 28448, 28575, 29295, 29760, 29820, 30240, 30480, 30672, 30814, 31000, 31248, 31496, 31500, 31750, 31808, 31950, 32004, 32550, 33015, 33480, 33600, 34080, 34290, 34720, 34875, 35216, 35433, 35500, 35560, 35784, 36000, 36068, 36576, 37200, 37275, 37800, 38100, 38340, 39060, 39370, 39618, 39760, 40005, 40640, 40896, 41664, 41850, 42000, 42600, 42672, 43200, 43400, 44020, 44450, 44640, 44730, 45085, 45720, 46221, 46500, 46872, 47244, 47250, 47625, 47712, 47925, 48006, 48825, 49600, 49700, 50400, 50800, 51120, 52080, 52824, 53250, 53340, 53568, 53676, 54000, 54102, 54250, 54864, 55025, 55118, 55800, 56000, 56800, 56896, 57150, 58590, 59055, 59427, 59640, 60480, 60960, 61344, 61628, 62000, 62125, 62496, 62992, 63000, 63119, 63500, 63900, 64008, 65100, 66030, 66675, 66960, 67095, 68160, 68580, 69440, 69750, 70432, 70866, 71000, 71120, 71568, 72000, 72136, 73152, 74400, 74550, 75600, 76200, 76680, 77035, 78120, 78740, 79236, 79520, 79875, 80010, 81153, 81375, 82677, 83700, 84000, 85200, 85344, 85725, 86800, 88040, 88900, 89280, 89460, 90170, 91440, 92442, 93000, 93744, 94488, 94500, 95250, 95424, 95850, 96012, 97650, 98425, 99045, 99400, 100800, 101600, 102240, 104160, 104625, 105648, 106299, 106500, 106680, 107352, 108000, 108204, 108500, 109728, 110050, 110236, 111125, 111600, 111825, 113600, 114300, 117180, 118110, 118854, 119280, 120015, 121920, 122688, 123256, 124000, 124250, 124992, 125984, 126000, 126238, 127000, 127800, 128016, 130200, 132060, 133350, 133920, 134190, 135255, 137160, 137795, 138663, 139500, 140864, 141732, 142000, 142240, 142875, 143136, 144272, 146475, 148800, 149100, 151200, 152400, 153360, 154070, 156240, 157480, 158472, 159040, 159750, 160020, 162306, 162750, 165075, 165354, 167400, 168000, 170400, 170688, 171450, 173600, 176080, 177165, 177800, 178920, 180340, 182880, 184884, 186000, 186375, 187488, 188976, 189000, 189357, 190500, 191700, 192024, 195300, 196850, 198090, 198800, 200025, 203200, 204480, 208320, 209250, 211296, 212598, 213000, 213360, 214704, 216000, 216408, 217000, 219456, 220100, 220472, 222250, 223200, 223650, 225425, 228600, 231105, 234360, 236220, 237708, 238560, 239625, 240030, 243459, 244125, 246512, 248000, 248031, 248500, 251968, 252000, 252476, 254000, 255600, 256032, 260400, 264120, 266700, 267840, 268380, 270510, 274320, 275125, 275590, 277326, 279000, 279527, 283464, 284000, 284480, 285750, 286272, 288544, 292950, 295275, 297135, 298200, 302400, 304800, 306720, 308140, 312480, 314960, 315595, 316944, 319500, 320040, 324612, 325500, 330150, 330708, 333375, 334800, 335475, 340800, 342900, 347200, 352160, 354330, 355600, 357840, 360680, 365760, 369768, 372000, 372750, 374976, 377952, 378000, 378714, 381000, 383400, 384048, 385175, 390600, 393700, 396180, 397600, 400050, 405765, 413385, 415989, 418500, 422592, 425196, 426000, 426720, 428625, 429408, 432816, 434000, 440200, 440944, 444500, 446400, 447300, 450850, 457200, 462210, 468720, 472440, 475416, 477120, 479250, 480060, 486918, 488250, 492125, 493024, 495225, 496062, 497000, 504000, 504952, 508000, 511200, 512064, 520800, 528240, 531495, 533400, 536760, 541020, 548640, 550250, 551180, 554652, 558000, 559054, 559125, 566928, 568000, 568071, 571500, 577088, 585900, 590550, 594270, 596400, 600075, 609600, 613440, 616280, 624960, 629920, 631190, 633888, 639000, 640080, 649224, 651000, 660300, 661416, 666750, 669600, 670950, 676275, 685800, 688975, 693315, 704320, 708660, 711200, 715680, 721360, 732375, 739536, 744000, 744093, 745500, 755904, 756000, 757428, 762000, 766800, 768096, 770350, 781200, 787400, 792360, 795200, 800100, 811530, 825375, 826770, 831978, 837000, 838581, 850392, 852000, 853440, 857250, 858816, 865632, 868000, 880400, 881888, 885825, 889000, 894600, 901700, 914400, 924420, 937440, 944880, 946785, 950832, 958500, 960120, 973836, 976500, 984250, 986048, 990450, 992124, 994000, 1000125, 1009904, 1016000, 1022400, 1041600, 1056480, 1062990, 1066800, 1073520, 1082040, 1097280, 1100500, 1102360, 1109304, 1116000, 1118108, 1118250, 1127125, 1133856, 1136142, 1143000, 1155525, 1171800, 1181100, 1188540, 1192800, 1200150, 1217295, 1232560, 1240155, 1259840, 1262380, 1267776, 1278000, 1280160, 1298448, 1302000, 1320600, 1322832, 1333500, 1339200, 1341900, 1352550, 1371600, 1377950, 1386630, 1397635, 1417320, 1422400, 1431360, 1442720, 1464750, 1476375, 1479072, 1485675, 1488186, 1491000, 1512000, 1514856, 1524000, 1533600, 1536192, 1540700, 1562400, 1574800, 1577975, 1584720, 1600200, 1623060, 1650750, 1653540, 1663956, 1674000, 1677162, 1677375, 1700784, 1704000, 1704213, 1714500, 1731264, 1736000, 1760800, 1763776, 1771650, 1778000, 1789200, 1803400, 1828800, 1848840, 1874880, 1889760, 1893570, 1901664, 1917000, 1920240, 1925875, 1947672, 1953000, 1956689, 1968500, 1980900, 1984248, 1988000, 2000250, 2019808, 2028825, 2066925, 2079945, 2112960, 2125980, 2133600, 2147040, 2164080, 2201000, 2204720, 2218608, 2232000, 2236216, 2236500, 2254250, 2267712, 2272284, 2286000, 2311050, 2343600, 2362200, 2377080, 2385600, 2400300, 2434590, 2465120, 2476125, 2480310, 2515743, 2524760, 2556000, 2560320, 2596896, 2604000, 2641200, 2645664, 2657475, 2667000, 2683800, 2705100, 2743200, 2755900, 2773260, 2795270, 2834640, 2840355, 2885440, 2929500, 2952750, 2958144, 2971350, 2976372, 2982000, 3000375, 3029712, 3048000, 3067200, 3081400, 3124800, 3149600, 3155950, 3169440, 3200400, 3246120, 3301500, 3307080, 3327912, 3348000, 3354324, 3354750, 3381375, 3401568, 3408426, 3429000, 3444875, 3466575, 3521600, 3543300, 3556000, 3578400, 3606800, 3697680, 3720465, 3779520, 3787140, 3803328, 3834000, 3840480, 3851750, 3895344, 3906000, 3913378, 3937000, 3961800, 3968496, 3976000, 4000500, 4039616, 4057650, 4133850, 4159890, 4192905, 4251960, 4267200, 4294080, 4328160, 4402000, 4409440, 4429125, 4437216, 4472432, 4473000, 4508500, 4544568, 4572000, 4622100, 4687200, 4724400, 4733925, 4754160, 4800600, 4869180, 4930240, 4952250, 4960620, 5031486, 5049520, 5112000, 5193792, 5208000, 5282400, 5291328, 5314950, 5334000, 5367600, 5410200, 5486400, 5511800, 5546520, 5590540, 5669280, 5680710, 5777625, 5859000, 5870067, 5905500, 5942700, 5952744, 5964000, 6000750, 6059424, 6086475, 6162800, 6200775, 6299200, 6311900, 6338880, 6400800, 6492240, 6603000, 6614160, 6655824, 6696000, 6708648, 6709500, 6762750, 6803136, 6816852, 6858000, 6889750, 6933150, 6988175, 7086600, 7112000, 7156800, 7213600, 7395360, 7428375, 7440930, 7547229, 7574280, 7668000, 7680960, 7703500, 7790688, 7812000, 7826756, 7874000, 7889875, 7923600, 7936992, 8001000, 8115300, 8267700, 8319780, 8385810, 8503920, 8521065, 8656320, 8804000, 8818880, 8858250, 8874432, 8944864, 8946000, 9017000, 9089136, 9144000, 9244200, 9374400, 9448800, 9467850, 9508320, 9601200, 9738360, 9783445, 9904500, 9921240, 10062972, 10099040, 10144125, 10334625, 10399725, 10564800, 10629900, 10668000, 10735200, 10820400, 11023600, 11093040, 11181080, 11338560, 11361420, 11555250, 11718000, 11740134, 11811000, 11885400, 11905488, 11928000, 12001500, 12118848, 12172950, 12325600, 12401550, 12578715, 12623800, 12801600, 12984480, 13206000, 13228320, 13287375, 13311648, 13417296, 13419000, 13525500, 13633704, 13716000, 13779500, 13866300, 13976350, 14173200, 14201775, 14427200, 14790720, 14856750, 14881860, 15094458, 15148560, 15336000, 15407000, 15581376, 15624000, 15653512, 15748000, 15779750, 15847200, 15873984, 16002000, 16230600, 16535400, 16639560, 16771620, 17007840, 17042130, 17332875, 17608000, 17610201, 17716500, 17889728, 17892000, 18034000, 18178272, 18488400, 18602325, 18897600, 18935700, 19016640, 19202400, 19476720, 19566890, 19809000, 19842480, 20125944, 20198080, 20288250, 20669250, 20799450, 20964525, 21259800, 21336000, 21470400, 21640800, 22047200, 22186080, 22362160, 22722840, 23110500, 23436000, 23480268, 23622000, 23669625, 23770800, 23810976, 24003000, 24345900, 24651200, 24803100, 25157430, 25247600, 25968960, 26412000, 26456640, 26574750, 26623296, 26834592, 26838000, 27051000, 27267408, 27432000, 27559000, 27732600, 27952700, 28346400, 28403550, 29350335, 29713500, 29763720, 30188916, 30297120, 30432375, 30814000, 31003875, 31307024, 31496000, 31559500, 31694400, 32004000, 32461200, 33070800, 33279120, 33543240, 34015680, 34084260, 34665750, 34940875, 35220402, 35433000, 35784000, 36068000, 36356544, 36976800, 37204650, 37736145, 37871400, 38404800, 38953440, 39133780, 39618000, 39684960, 40251888, 40576500, 41338500, 41598900, 41929050, 42519600, 42605325, 43281600, 44094400, 44372160, 44724320, 45445680, 46221000, 46872000, 46960536, 47244000, 47339250, 47541600, 47621952, 48006000, 48691800, 48917225, 49606200, 50314860, 50495200, 51998625, 52824000, 52830603, 53149500, 53669184, 53676000, 54102000, 54534816, 55118000, 55465200, 55905400, 56692800, 56807100, 58700670, 59427000, 59527440, 60377832, 60594240, 60864750, 61628000, 62007750, 62614048, 62893575, 63119000, 64008000, 64922400, 66141600, 66558240, 67086480, 68168520, 69331500, 69881750, 70440804, 70866000, 71008875, 72136000, 73953600, 74409300, 75472290, 75742800, 77906880, 78267560, 79236000, 79369920, 80503776, 81153000, 82677000, 83197800, 83858100, 85039200, 85210650, 88051005, 89448640, 90891360, 92442000, 93011625, 93921072, 94488000, 94678500, 95083200, 96012000, 97383600, 97834450, 99212400, 100629720, 100990400, 103997250, 104822625, 105661206, 106299000, 107352000, 108204000, 109069632, 110236000, 110930400, 111810800, 113614200, 117401340, 118854000, 119054880, 120755664, 121729500, 123256000, 124015500, 125228096, 125787150, 126238000, 129844800, 132283200, 133116480, 134172960, 136337040, 138663000, 139763500, 140881608, 141732000, 142017750, 146751675, 148818600, 150944580, 151485600, 156535120, 158472000, 161007552, 162306000, 165354000, 166395600, 167716200, 170078400, 170421300, 176102010, 181782720, 184884000, 186023250, 187842144, 188680725, 189357000, 192024000, 194767200, 195668900, 198424800, 201259440, 207994500, 209645250, 211322412, 212598000, 213026625, 216408000, 220472000, 221860800, 223621600, 227228400, 234802680, 237708000, 238109760, 241511328, 243459000, 244586125, 248031000, 251574300, 252476000, 264153015, 268345920, 272674080, 277326000, 279527000, 281763216, 283464000, 284035500, 293503350, 297637200, 301889160, 302971200, 313070240, 314467875, 324612000, 330708000, 332791200, 335432400, 340842600, 352204020, 369768000, 372046500, 375684288, 377361450, 378714000, 389534400, 391337800, 396849600, 402518880, 415989000, 419290500, 422644824, 425196000, 426053250, 440255025, 447243200, 454456800, 469605360, 475416000, 483022656, 486918000, 489172250, 496062000, 503148600, 504952000, 528306030, 545348160, 554652000, 559054000, 563526432, 568071000, 587006700, 595274400, 603778320, 626140480, 628935750, 649224000, 661416000, 665582400, 670864800, 681685200, 704408040, 733758375, 744093000, 754722900, 757428000, 782675600, 805037760, 831978000, 838581000, 845289648, 850392000, 852106500, 880510050, 908913600, 939210720, 943403625, 973836000, 978344500, 992124000, 1006297200, 1056612060, 1109304000, 1118108000, 1127052864, 1136142000, 1174013400, 1190548800, 1207556640, 1257871500, 1320765075, 1341729600, 1363370400, 1408816080, 1467516750, 1488186000, 1509445800, 1514856000, 1565351200, 1663956000, 1677162000, 1690579296, 1704213000, 1761020100, 1878421440, 1886807250, 1947672000, 1956689000, 1984248000, 2012594400, 2113224120, 2201275125, 2236216000, 2272284000, 2348026800, 2415113280, 2515743000, 2641530150, 2726740800, 2817632160, 2935033500, 2976372000, 3018891600, 3130702400, 3327912000, 3354324000, 3381158592, 3408426000, 3522040200, 3773614500, 3913378000, 4025188800, 4226448240, 4402550250, 4544568000, 4696053600, 5031486000, 5283060300, 5635264320, 5870067000, 5952744000, 6037783200, 6603825375, 6708648000, 6816852000, 7044080400, 7547229000, 7826756000, 8452896480, 8805100500, 9392107200, 10062972000, 10566120600, 11740134000, 12075566400, 13207650750, 13633704000, 14088160800, 15094458000, 15653512000, 16905792960, 17610201000, 20125944000, 21132241200, 23480268000, 26415301500, 28176321600, 30188916000, 35220402000, 42264482400, 46960536000, 52830603000, 60377832000, 70440804000, 84528964800, 105661206000, 140881608000, 211322412000, 422644824000]

約数ペア:

[(1, 422644824000), (2, 211322412000), (3, 140881608000), (4, 105661206000), (5, 84528964800), (6, 70440804000), (7, 60377832000), (8, 52830603000), (9, 46960536000), (10, 42264482400), (12, 35220402000), (14, 30188916000), (15, 28176321600), (16, 26415301500), (18, 23480268000), (20, 21132241200), (21, 20125944000), (24, 17610201000), (25, 16905792960), (27, 15653512000), (28, 15094458000), (30, 14088160800), (31, 13633704000), (32, 13207650750), (35, 12075566400), (36, 11740134000), (40, 10566120600), (42, 10062972000), (45, 9392107200), (48, 8805100500), (50, 8452896480), (54, 7826756000), (56, 7547229000), (60, 7044080400), (62, 6816852000), (63, 6708648000), (64, 6603825375), (70, 6037783200), (71, 5952744000), (72, 5870067000), (75, 5635264320), (80, 5283060300), (84, 5031486000), (90, 4696053600), (93, 4544568000), (96, 4402550250), (100, 4226448240), (105, 4025188800), (108, 3913378000), (112, 3773614500), (120, 3522040200), (124, 3408426000), (125, 3381158592), (126, 3354324000), (127, 3327912000), (135, 3130702400), (140, 3018891600), (142, 2976372000), (144, 2935033500), (150, 2817632160), (155, 2726740800), (160, 2641530150), (168, 2515743000), (175, 2415113280), (180, 2348026800), (186, 2272284000), (189, 2236216000), (192, 2201275125), (200, 2113224120), (210, 2012594400), (213, 1984248000), (216, 1956689000), (217, 1947672000), (224, 1886807250), (225, 1878421440), (240, 1761020100), (248, 1704213000), (250, 1690579296), (252, 1677162000), (254, 1663956000), (270, 1565351200), (279, 1514856000), (280, 1509445800), (284, 1488186000), (288, 1467516750), (300, 1408816080), (310, 1363370400), (315, 1341729600), (320, 1320765075), (336, 1257871500), (350, 1207556640), (355, 1190548800), (360, 1174013400), (372, 1136142000), (375, 1127052864), (378, 1118108000), (381, 1109304000), (400, 1056612060), (420, 1006297200), (426, 992124000), (432, 978344500), (434, 973836000), (448, 943403625), (450, 939210720), (465, 908913600), (480, 880510050), (496, 852106500), (497, 850392000), (500, 845289648), (504, 838581000), (508, 831978000), (525, 805037760), (540, 782675600), (558, 757428000), (560, 754722900), (568, 744093000), (576, 733758375), (600, 704408040), (620, 681685200), (630, 670864800), (635, 665582400), (639, 661416000), (651, 649224000), (672, 628935750), (675, 626140480), (700, 603778320), (710, 595274400), (720, 587006700), (744, 568071000), (750, 563526432), (756, 559054000), (762, 554652000), (775, 545348160), (800, 528306030), (837, 504952000), (840, 503148600), (852, 496062000), (864, 489172250), (868, 486918000), (875, 483022656), (889, 475416000), (900, 469605360), (930, 454456800), (945, 447243200), (960, 440255025), (992, 426053250), (994, 425196000), (1000, 422644824), (1008, 419290500), (1016, 415989000), (1050, 402518880), (1065, 396849600), (1080, 391337800), (1085, 389534400), (1116, 378714000), (1120, 377361450), (1125, 375684288), (1136, 372046500), (1143, 369768000), (1200, 352204020), (1240, 340842600), (1260, 335432400), (1270, 332791200), (1278, 330708000), (1302, 324612000), (1344, 314467875), (1350, 313070240), (1395, 302971200), (1400, 301889160), (1420, 297637200), (1440, 293503350), (1488, 284035500), (1491, 283464000), (1500, 281763216), (1512, 279527000), (1524, 277326000), (1550, 272674080), (1575, 268345920), (1600, 264153015), (1674, 252476000), (1680, 251574300), (1704, 248031000), (1728, 244586125), (1736, 243459000), (1750, 241511328), (1775, 238109760), (1778, 237708000), (1800, 234802680), (1860, 227228400), (1890, 223621600), (1905, 221860800), (1917, 220472000), (1953, 216408000), (1984, 213026625), (1988, 212598000), (2000, 211322412), (2016, 209645250), (2032, 207994500), (2100, 201259440), (2130, 198424800), (2160, 195668900), (2170, 194767200), (2201, 192024000), (2232, 189357000), (2240, 188680725), (2250, 187842144), (2272, 186023250), (2286, 184884000), (2325, 181782720), (2400, 176102010), (2480, 170421300), (2485, 170078400), (2520, 167716200), (2540, 166395600), (2556, 165354000), (2604, 162306000), (2625, 161007552), (2667, 158472000), (2700, 156535120), (2790, 151485600), (2800, 150944580), (2840, 148818600), (2880, 146751675), (2976, 142017750), (2982, 141732000), (3000, 140881608), (3024, 139763500), (3048, 138663000), (3100, 136337040), (3150, 134172960), (3175, 133116480), (3195, 132283200), (3255, 129844800), (3348, 126238000), (3360, 125787150), (3375, 125228096), (3408, 124015500), (3429, 123256000), (3472, 121729500), (3500, 120755664), (3550, 119054880), (3556, 118854000), (3600, 117401340), (3720, 113614200), (3780, 111810800), (3810, 110930400), (3834, 110236000), (3875, 109069632), (3906, 108204000), (3937, 107352000), (3976, 106299000), (4000, 105661206), (4032, 104822625), (4064, 103997250), (4185, 100990400), (4200, 100629720), (4260, 99212400), (4320, 97834450), (4340, 97383600), (4402, 96012000), (4445, 95083200), (4464, 94678500), (4473, 94488000), (4500, 93921072), (4544, 93011625), (4572, 92442000), (4650, 90891360), (4725, 89448640), (4800, 88051005), (4960, 85210650), (4970, 85039200), (5040, 83858100), (5080, 83197800), (5112, 82677000), (5208, 81153000), (5250, 80503776), (5325, 79369920), (5334, 79236000), (5400, 78267560), (5425, 77906880), (5580, 75742800), (5600, 75472290), (5680, 74409300), (5715, 73953600), (5859, 72136000), (5952, 71008875), (5964, 70866000), (6000, 70440804), (6048, 69881750), (6096, 69331500), (6200, 68168520), (6300, 67086480), (6350, 66558240), (6390, 66141600), (6510, 64922400), (6603, 64008000), (6696, 63119000), (6720, 62893575), (6750, 62614048), (6816, 62007750), (6858, 61628000), (6944, 60864750), (6975, 60594240), (7000, 60377832), (7100, 59527440), (7112, 59427000), (7200, 58700670), (7440, 56807100), (7455, 56692800), (7560, 55905400), (7620, 55465200), (7668, 55118000), (7750, 54534816), (7812, 54102000), (7874, 53676000), (7875, 53669184), (7952, 53149500), (8000, 52830603), (8001, 52824000), (8128, 51998625), (8370, 50495200), (8400, 50314860), (8520, 49606200), (8640, 48917225), (8680, 48691800), (8804, 48006000), (8875, 47621952), (8890, 47541600), (8928, 47339250), (8946, 47244000), (9000, 46960536), (9017, 46872000), (9144, 46221000), (9300, 45445680), (9450, 44724320), (9525, 44372160), (9585, 44094400), (9765, 43281600), (9920, 42605325), (9940, 42519600), (10080, 41929050), (10160, 41598900), (10224, 41338500), (10416, 40576500), (10500, 40251888), (10650, 39684960), (10668, 39618000), (10800, 39133780), (10850, 38953440), (11005, 38404800), (11160, 37871400), (11200, 37736145), (11360, 37204650), (11430, 36976800), (11625, 36356544), (11718, 36068000), (11811, 35784000), (11928, 35433000), (12000, 35220402), (12096, 34940875), (12192, 34665750), (12400, 34084260), (12425, 34015680), (12600, 33543240), (12700, 33279120), (12780, 33070800), (13020, 32461200), (13206, 32004000), (13335, 31694400), (13392, 31559500), (13419, 31496000), (13500, 31307024), (13632, 31003875), (13716, 30814000), (13888, 30432375), (13950, 30297120), (14000, 30188916), (14200, 29763720), (14224, 29713500), (14400, 29350335), (14880, 28403550), (14910, 28346400), (15120, 27952700), (15240, 27732600), (15336, 27559000), (15407, 27432000), (15500, 27267408), (15624, 27051000), (15748, 26838000), (15750, 26834592), (15875, 26623296), (15904, 26574750), (15975, 26456640), (16002, 26412000), (16275, 25968960), (16740, 25247600), (16800, 25157430), (17040, 24803100), (17145, 24651200), (17360, 24345900), (17608, 24003000), (17750, 23810976), (17780, 23770800), (17856, 23669625), (17892, 23622000), (18000, 23480268), (18034, 23436000), (18288, 23110500), (18600, 22722840), (18900, 22362160), (19050, 22186080), (19170, 22047200), (19530, 21640800), (19685, 21470400), (19809, 21336000), (19880, 21259800), (20160, 20964525), (20320, 20799450), (20448, 20669250), (20832, 20288250), (20925, 20198080), (21000, 20125944), (21300, 19842480), (21336, 19809000), (21600, 19566890), (21700, 19476720), (22010, 19202400), (22225, 19016640), (22320, 18935700), (22365, 18897600), (22720, 18602325), (22860, 18488400), (23250, 18178272), (23436, 18034000), (23622, 17892000), (23625, 17889728), (23856, 17716500), (24000, 17610201), (24003, 17608000), (24384, 17332875), (24800, 17042130), (24850, 17007840), (25200, 16771620), (25400, 16639560), (25560, 16535400), (26040, 16230600), (26412, 16002000), (26625, 15873984), (26670, 15847200), (26784, 15779750), (26838, 15748000), (27000, 15653512), (27051, 15624000), (27125, 15581376), (27432, 15407000), (27559, 15336000), (27900, 15148560), (28000, 15094458), (28400, 14881860), (28448, 14856750), (28575, 14790720), (29295, 14427200), (29760, 14201775), (29820, 14173200), (30240, 13976350), (30480, 13866300), (30672, 13779500), (30814, 13716000), (31000, 13633704), (31248, 13525500), (31496, 13419000), (31500, 13417296), (31750, 13311648), (31808, 13287375), (31950, 13228320), (32004, 13206000), (32550, 12984480), (33015, 12801600), (33480, 12623800), (33600, 12578715), (34080, 12401550), (34290, 12325600), (34720, 12172950), (34875, 12118848), (35216, 12001500), (35433, 11928000), (35500, 11905488), (35560, 11885400), (35784, 11811000), (36000, 11740134), (36068, 11718000), (36576, 11555250), (37200, 11361420), (37275, 11338560), (37800, 11181080), (38100, 11093040), (38340, 11023600), (39060, 10820400), (39370, 10735200), (39618, 10668000), (39760, 10629900), (40005, 10564800), (40640, 10399725), (40896, 10334625), (41664, 10144125), (41850, 10099040), (42000, 10062972), (42600, 9921240), (42672, 9904500), (43200, 9783445), (43400, 9738360), (44020, 9601200), (44450, 9508320), (44640, 9467850), (44730, 9448800), (45085, 9374400), (45720, 9244200), (46221, 9144000), (46500, 9089136), (46872, 9017000), (47244, 8946000), (47250, 8944864), (47625, 8874432), (47712, 8858250), (47925, 8818880), (48006, 8804000), (48825, 8656320), (49600, 8521065), (49700, 8503920), (50400, 8385810), (50800, 8319780), (51120, 8267700), (52080, 8115300), (52824, 8001000), (53250, 7936992), (53340, 7923600), (53568, 7889875), (53676, 7874000), (54000, 7826756), (54102, 7812000), (54250, 7790688), (54864, 7703500), (55025, 7680960), (55118, 7668000), (55800, 7574280), (56000, 7547229), (56800, 7440930), (56896, 7428375), (57150, 7395360), (58590, 7213600), (59055, 7156800), (59427, 7112000), (59640, 7086600), (60480, 6988175), (60960, 6933150), (61344, 6889750), (61628, 6858000), (62000, 6816852), (62125, 6803136), (62496, 6762750), (62992, 6709500), (63000, 6708648), (63119, 6696000), (63500, 6655824), (63900, 6614160), (64008, 6603000), (65100, 6492240), (66030, 6400800), (66675, 6338880), (66960, 6311900), (67095, 6299200), (68160, 6200775), (68580, 6162800), (69440, 6086475), (69750, 6059424), (70432, 6000750), (70866, 5964000), (71000, 5952744), (71120, 5942700), (71568, 5905500), (72000, 5870067), (72136, 5859000), (73152, 5777625), (74400, 5680710), (74550, 5669280), (75600, 5590540), (76200, 5546520), (76680, 5511800), (77035, 5486400), (78120, 5410200), (78740, 5367600), (79236, 5334000), (79520, 5314950), (79875, 5291328), (80010, 5282400), (81153, 5208000), (81375, 5193792), (82677, 5112000), (83700, 5049520), (84000, 5031486), (85200, 4960620), (85344, 4952250), (85725, 4930240), (86800, 4869180), (88040, 4800600), (88900, 4754160), (89280, 4733925), (89460, 4724400), (90170, 4687200), (91440, 4622100), (92442, 4572000), (93000, 4544568), (93744, 4508500), (94488, 4473000), (94500, 4472432), (95250, 4437216), (95424, 4429125), (95850, 4409440), (96012, 4402000), (97650, 4328160), (98425, 4294080), (99045, 4267200), (99400, 4251960), (100800, 4192905), (101600, 4159890), (102240, 4133850), (104160, 4057650), (104625, 4039616), (105648, 4000500), (106299, 3976000), (106500, 3968496), (106680, 3961800), (107352, 3937000), (108000, 3913378), (108204, 3906000), (108500, 3895344), (109728, 3851750), (110050, 3840480), (110236, 3834000), (111125, 3803328), (111600, 3787140), (111825, 3779520), (113600, 3720465), (114300, 3697680), (117180, 3606800), (118110, 3578400), (118854, 3556000), (119280, 3543300), (120015, 3521600), (121920, 3466575), (122688, 3444875), (123256, 3429000), (124000, 3408426), (124250, 3401568), (124992, 3381375), (125984, 3354750), (126000, 3354324), (126238, 3348000), (127000, 3327912), (127800, 3307080), (128016, 3301500), (130200, 3246120), (132060, 3200400), (133350, 3169440), (133920, 3155950), (134190, 3149600), (135255, 3124800), (137160, 3081400), (137795, 3067200), (138663, 3048000), (139500, 3029712), (140864, 3000375), (141732, 2982000), (142000, 2976372), (142240, 2971350), (142875, 2958144), (143136, 2952750), (144272, 2929500), (146475, 2885440), (148800, 2840355), (149100, 2834640), (151200, 2795270), (152400, 2773260), (153360, 2755900), (154070, 2743200), (156240, 2705100), (157480, 2683800), (158472, 2667000), (159040, 2657475), (159750, 2645664), (160020, 2641200), (162306, 2604000), (162750, 2596896), (165075, 2560320), (165354, 2556000), (167400, 2524760), (168000, 2515743), (170400, 2480310), (170688, 2476125), (171450, 2465120), (173600, 2434590), (176080, 2400300), (177165, 2385600), (177800, 2377080), (178920, 2362200), (180340, 2343600), (182880, 2311050), (184884, 2286000), (186000, 2272284), (186375, 2267712), (187488, 2254250), (188976, 2236500), (189000, 2236216), (189357, 2232000), (190500, 2218608), (191700, 2204720), (192024, 2201000), (195300, 2164080), (196850, 2147040), (198090, 2133600), (198800, 2125980), (200025, 2112960), (203200, 2079945), (204480, 2066925), (208320, 2028825), (209250, 2019808), (211296, 2000250), (212598, 1988000), (213000, 1984248), (213360, 1980900), (214704, 1968500), (216000, 1956689), (216408, 1953000), (217000, 1947672), (219456, 1925875), (220100, 1920240), (220472, 1917000), (222250, 1901664), (223200, 1893570), (223650, 1889760), (225425, 1874880), (228600, 1848840), (231105, 1828800), (234360, 1803400), (236220, 1789200), (237708, 1778000), (238560, 1771650), (239625, 1763776), (240030, 1760800), (243459, 1736000), (244125, 1731264), (246512, 1714500), (248000, 1704213), (248031, 1704000), (248500, 1700784), (251968, 1677375), (252000, 1677162), (252476, 1674000), (254000, 1663956), (255600, 1653540), (256032, 1650750), (260400, 1623060), (264120, 1600200), (266700, 1584720), (267840, 1577975), (268380, 1574800), (270510, 1562400), (274320, 1540700), (275125, 1536192), (275590, 1533600), (277326, 1524000), (279000, 1514856), (279527, 1512000), (283464, 1491000), (284000, 1488186), (284480, 1485675), (285750, 1479072), (286272, 1476375), (288544, 1464750), (292950, 1442720), (295275, 1431360), (297135, 1422400), (298200, 1417320), (302400, 1397635), (304800, 1386630), (306720, 1377950), (308140, 1371600), (312480, 1352550), (314960, 1341900), (315595, 1339200), (316944, 1333500), (319500, 1322832), (320040, 1320600), (324612, 1302000), (325500, 1298448), (330150, 1280160), (330708, 1278000), (333375, 1267776), (334800, 1262380), (335475, 1259840), (340800, 1240155), (342900, 1232560), (347200, 1217295), (352160, 1200150), (354330, 1192800), (355600, 1188540), (357840, 1181100), (360680, 1171800), (365760, 1155525), (369768, 1143000), (372000, 1136142), (372750, 1133856), (374976, 1127125), (377952, 1118250), (378000, 1118108), (378714, 1116000), (381000, 1109304), (383400, 1102360), (384048, 1100500), (385175, 1097280), (390600, 1082040), (393700, 1073520), (396180, 1066800), (397600, 1062990), (400050, 1056480), (405765, 1041600), (413385, 1022400), (415989, 1016000), (418500, 1009904), (422592, 1000125), (425196, 994000), (426000, 992124), (426720, 990450), (428625, 986048), (429408, 984250), (432816, 976500), (434000, 973836), (440200, 960120), (440944, 958500), (444500, 950832), (446400, 946785), (447300, 944880), (450850, 937440), (457200, 924420), (462210, 914400), (468720, 901700), (472440, 894600), (475416, 889000), (477120, 885825), (479250, 881888), (480060, 880400), (486918, 868000), (488250, 865632), (492125, 858816), (493024, 857250), (495225, 853440), (496062, 852000), (497000, 850392), (504000, 838581), (504952, 837000), (508000, 831978), (511200, 826770), (512064, 825375), (520800, 811530), (528240, 800100), (531495, 795200), (533400, 792360), (536760, 787400), (541020, 781200), (548640, 770350), (550250, 768096), (551180, 766800), (554652, 762000), (558000, 757428), (559054, 756000), (559125, 755904), (566928, 745500), (568000, 744093), (568071, 744000), (571500, 739536), (577088, 732375), (585900, 721360), (590550, 715680), (594270, 711200), (596400, 708660), (600075, 704320), (609600, 693315), (613440, 688975), (616280, 685800), (624960, 676275), (629920, 670950), (631190, 669600), (633888, 666750), (639000, 661416), (640080, 660300), (649224, 651000)]