500836996800

素因数分解:

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

素因数の和:207

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 25, 27, 28, 30, 32, 35, 36, 40, 42, 45, 46, 48, 49, 50, 54, 56, 60, 63, 64, 69, 70, 72, 75, 80, 81, 84, 90, 92, 96, 98, 100, 105, 108, 112, 115, 120, 126, 127, 135, 138, 140, 144, 147, 150, 160, 161, 162, 168, 175, 180, 184, 189, 192, 196, 200, 207, 210, 216, 224, 225, 230, 240, 243, 245, 252, 254, 270, 276, 280, 288, 294, 300, 315, 320, 322, 324, 336, 345, 350, 360, 368, 378, 381, 392, 400, 405, 414, 420, 432, 441, 448, 450, 460, 480, 483, 486, 490, 504, 508, 525, 540, 552, 560, 567, 575, 576, 588, 600, 621, 630, 635, 644, 648, 672, 675, 690, 700, 720, 729, 735, 736, 756, 762, 784, 800, 805, 810, 828, 840, 864, 882, 889, 900, 920, 945, 960, 966, 972, 980, 1008, 1016, 1035, 1050, 1080, 1104, 1120, 1127, 1134, 1143, 1150, 1176, 1200, 1215, 1225, 1242, 1260, 1270, 1288, 1296, 1323, 1344, 1350, 1380, 1400, 1440, 1449, 1458, 1470, 1472, 1512, 1524, 1568, 1575, 1600, 1610, 1620, 1656, 1680, 1701, 1725, 1728, 1764, 1778, 1800, 1840, 1863, 1890, 1905, 1932, 1944, 1960, 2016, 2025, 2032, 2070, 2100, 2160, 2187, 2205, 2208, 2240, 2254, 2268, 2286, 2300, 2352, 2400, 2415, 2430, 2450, 2484, 2520, 2540, 2576, 2592, 2646, 2667, 2700, 2760, 2800, 2835, 2880, 2898, 2916, 2921, 2940, 3024, 3048, 3105, 3136, 3150, 3175, 3220, 3240, 3312, 3360, 3381, 3402, 3429, 3450, 3528, 3556, 3600, 3645, 3675, 3680, 3726, 3780, 3810, 3864, 3888, 3920, 3969, 4025, 4032, 4050, 4064, 4140, 4200, 4320, 4347, 4374, 4410, 4416, 4445, 4508, 4536, 4572, 4600, 4704, 4725, 4800, 4830, 4860, 4900, 4968, 5040, 5080, 5103, 5152, 5175, 5184, 5292, 5334, 5400, 5520, 5589, 5600, 5635, 5670, 5715, 5796, 5832, 5842, 5880, 6048, 6075, 6096, 6210, 6223, 6300, 6350, 6440, 6480, 6615, 6624, 6720, 6762, 6804, 6858, 6900, 7056, 7112, 7200, 7245, 7290, 7350, 7360, 7452, 7560, 7620, 7728, 7776, 7840, 7938, 8001, 8050, 8100, 8128, 8280, 8400, 8505, 8640, 8694, 8748, 8763, 8820, 8890, 9016, 9072, 9144, 9200, 9315, 9408, 9450, 9525, 9660, 9720, 9800, 9936, 10080, 10143, 10160, 10206, 10287, 10304, 10350, 10584, 10668, 10800, 10935, 11025, 11040, 11178, 11200, 11270, 11340, 11430, 11592, 11664, 11684, 11760, 11907, 12075, 12096, 12150, 12192, 12420, 12446, 12600, 12700, 12880, 12960, 13041, 13230, 13248, 13335, 13524, 13608, 13716, 13800, 14112, 14175, 14224, 14400, 14490, 14580, 14605, 14700, 14904, 15120, 15240, 15309, 15456, 15525, 15552, 15680, 15876, 16002, 16100, 16200, 16560, 16767, 16800, 16905, 17010, 17145, 17388, 17496, 17526, 17640, 17780, 18032, 18144, 18225, 18288, 18400, 18630, 18669, 18900, 19050, 19320, 19440, 19600, 19845, 19872, 20160, 20286, 20320, 20412, 20447, 20574, 20700, 21168, 21336, 21600, 21735, 21870, 22050, 22080, 22225, 22356, 22540, 22680, 22860, 23184, 23328, 23368, 23520, 23814, 24003, 24150, 24300, 24384, 24840, 24892, 25200, 25400, 25515, 25760, 25920, 26082, 26289, 26460, 26670, 27048, 27216, 27432, 27600, 27945, 28175, 28224, 28350, 28448, 28575, 28980, 29160, 29210, 29400, 29808, 30240, 30429, 30480, 30618, 30861, 30912, 31050, 31115, 31752, 32004, 32200, 32400, 33075, 33120, 33534, 33600, 33810, 34020, 34290, 34776, 34992, 35052, 35280, 35560, 35721, 36064, 36225, 36288, 36450, 36576, 36800, 37260, 37338, 37800, 38100, 38640, 38880, 39123, 39200, 39690, 39744, 40005, 40572, 40640, 40824, 40894, 41148, 41400, 42336, 42525, 42672, 43200, 43470, 43740, 43815, 44100, 44450, 44712, 45080, 45360, 45720, 46368, 46575, 46656, 46736, 47040, 47628, 48006, 48300, 48600, 49680, 49784, 50301, 50400, 50715, 50800, 51030, 51435, 51520, 52164, 52578, 52920, 53340, 54096, 54432, 54675, 54864, 55200, 55890, 56007, 56350, 56700, 56896, 57150, 57960, 58320, 58420, 58800, 59535, 59616, 60480, 60858, 60960, 61236, 61341, 61722, 62100, 62230, 63504, 64008, 64400, 64800, 65205, 66150, 66240, 66675, 67068, 67620, 68040, 68580, 69552, 69984, 70104, 70560, 71120, 71442, 72009, 72128, 72450, 72900, 73025, 73152, 74520, 74676, 75600, 76200, 76545, 77280, 77760, 78246, 78400, 78867, 79380, 80010, 81144, 81648, 81788, 82296, 82800, 83835, 84525, 84672, 85050, 85344, 85725, 86940, 87480, 87630, 88200, 88900, 89424, 90160, 90720, 91287, 91440, 92583, 92736, 93150, 93345, 93472, 95256, 96012, 96600, 97200, 99225, 99360, 99568, 100602, 100800, 101430, 101600, 102060, 102235, 102870, 104328, 105156, 105840, 106680, 107163, 108192, 108675, 108864, 109350, 109728, 110400, 111780, 112014, 112700, 113400, 114300, 115920, 116640, 116840, 117369, 117600, 119070, 119232, 120015, 121716, 121920, 122472, 122682, 123444, 124200, 124460, 127008, 127575, 128016, 128800, 129600, 130410, 131445, 132300, 133350, 134136, 135240, 136080, 137160, 139104, 139725, 139968, 140208, 141120, 142240, 142884, 143129, 144018, 144900, 145800, 146050, 149040, 149352, 151200, 152145, 152400, 153090, 154305, 154560, 155575, 156492, 157734, 158760, 160020, 162288, 163296, 163576, 164592, 165600, 167670, 168021, 169050, 170100, 170688, 171450, 173880, 174960, 175260, 176400, 177800, 178605, 178848, 180320, 181440, 182574, 182880, 184023, 185166, 186300, 186690, 186944, 190512, 192024, 193200, 194400, 195615, 198450, 198720, 199136, 200025, 201204, 202860, 203200, 204120, 204470, 205740, 208656, 210312, 211680, 213360, 214326, 216027, 216384, 217350, 218700, 219075, 219456, 223560, 224028, 225400, 226800, 228600, 231840, 233280, 233680, 234738, 235200, 236601, 238140, 240030, 243432, 244944, 245364, 246888, 248400, 248920, 251505, 253575, 254016, 255150, 256032, 257175, 257600, 260820, 262890, 264600, 266700, 268272, 270480, 272160, 273861, 274320, 277749, 278208, 279450, 280035, 280416, 284480, 285768, 286258, 288036, 289800, 291600, 292100, 297675, 298080, 298704, 302400, 304290, 304800, 306180, 306705, 308610, 311150, 312984, 315468, 317520, 320040, 324576, 326025, 326592, 327152, 329184, 331200, 335340, 336042, 338100, 340200, 342900, 347760, 349920, 350520, 352107, 352800, 355600, 357210, 357696, 360045, 360640, 365148, 365760, 368046, 370332, 372600, 373380, 381024, 382725, 384048, 386400, 388800, 391230, 394335, 396900, 398272, 400050, 402408, 405720, 408240, 408940, 411480, 417312, 419175, 420624, 423360, 426720, 428652, 429387, 432054, 434700, 437400, 438150, 447120, 448056, 450800, 453600, 456435, 457200, 462915, 463680, 466725, 467360, 469476, 473202, 476280, 480060, 486864, 489888, 490728, 493776, 496800, 497840, 503010, 504063, 507150, 510300, 511175, 512064, 514350, 521640, 525780, 529200, 533400, 535815, 536544, 540960, 544320, 547722, 548640, 552069, 555498, 558900, 560070, 560832, 571536, 572516, 576072, 579600, 583200, 584200, 586845, 595350, 596160, 597408, 600075, 608580, 609600, 612360, 613410, 617220, 622300, 625968, 630936, 635040, 640080, 648081, 649152, 652050, 654304, 657225, 658368, 670680, 672084, 676200, 680400, 685800, 695520, 699840, 701040, 704214, 705600, 709803, 711200, 714420, 715645, 720090, 730296, 736092, 740664, 745200, 746760, 760725, 762048, 765450, 768096, 771525, 772800, 782460, 788670, 793800, 800100, 804816, 811440, 816480, 817880, 821583, 822960, 834624, 838350, 840105, 841248, 853440, 857304, 858774, 864108, 869400, 874800, 876300, 893025, 894240, 896112, 901600, 907200, 912870, 914400, 920115, 925830, 933450, 934720, 938952, 946404, 952560, 960120, 973728, 978075, 979776, 981456, 987552, 993600, 995680, 1006020, 1008126, 1014300, 1020600, 1022350, 1028700, 1043280, 1051560, 1058400, 1066800, 1071630, 1073088, 1080135, 1081920, 1095444, 1097280, 1104138, 1110996, 1117800, 1120140, 1143072, 1145032, 1152144, 1159200, 1166400, 1168400, 1173690, 1183005, 1190700, 1194816, 1200150, 1217160, 1224720, 1226820, 1234440, 1244600, 1251936, 1257525, 1261872, 1270080, 1280160, 1288161, 1296162, 1304100, 1308608, 1314450, 1341360, 1344168, 1352400, 1360800, 1369305, 1371600, 1388745, 1391040, 1400175, 1402080, 1408428, 1419606, 1422400, 1428840, 1431290, 1440180, 1460592, 1472184, 1481328, 1490400, 1493520, 1512189, 1521450, 1530900, 1533525, 1536192, 1543050, 1564920, 1577340, 1587600, 1600200, 1609632, 1622880, 1632960, 1635760, 1643166, 1645920, 1656207, 1676700, 1680210, 1682496, 1714608, 1717548, 1728216, 1738800, 1749600, 1752600, 1760535, 1786050, 1788480, 1792224, 1800225, 1803200, 1825740, 1828800, 1840230, 1851660, 1866900, 1877904, 1892808, 1905120, 1920240, 1944243, 1947456, 1956150, 1962912, 1971675, 1975104, 1991360, 2012040, 2016252, 2028600, 2041200, 2044700, 2057400, 2086560, 2103120, 2116800, 2129409, 2133600, 2143260, 2146935, 2160270, 2190888, 2208276, 2221992, 2235600, 2240280, 2282175, 2286144, 2290064, 2304288, 2314575, 2318400, 2336800, 2347380, 2366010, 2381400, 2400300, 2434320, 2449440, 2453640, 2464749, 2468880, 2489200, 2503872, 2515050, 2520315, 2523744, 2560320, 2576322, 2592324, 2608200, 2628900, 2679075, 2682720, 2688336, 2704800, 2721600, 2738610, 2743200, 2760345, 2777490, 2800350, 2804160, 2816856, 2839212, 2857680, 2862580, 2880360, 2921184, 2934225, 2944368, 2962656, 2980800, 2987040, 3024378, 3042900, 3061800, 3067050, 3086100, 3129840, 3154680, 3175200, 3200400, 3219264, 3240405, 3245760, 3271520, 3286332, 3291840, 3312414, 3353400, 3360420, 3429216, 3435096, 3456432, 3477600, 3499200, 3505200, 3521070, 3549015, 3572100, 3578225, 3584448, 3600450, 3651480, 3680460, 3703320, 3733800, 3755808, 3785616, 3810240, 3840480, 3864483, 3888486, 3912300, 3925824, 3943350, 4024080, 4032504, 4057200, 4082400, 4089400, 4107915, 4114800, 4173120, 4200525, 4206240, 4258818, 4267200, 4286520, 4293870, 4320540, 4381776, 4416552, 4443984, 4471200, 4480560, 4536567, 4564350, 4580128, 4600575, 4608576, 4629150, 4673600, 4694760, 4732020, 4762800, 4800600, 4868640, 4898880, 4907280, 4929498, 4937760, 4968621, 4978400, 5030100, 5040630, 5047488, 5152644, 5184648, 5216400, 5257800, 5358150, 5365440, 5376672, 5400675, 5409600, 5477220, 5486400, 5520690, 5554980, 5600700, 5633712, 5678424, 5715360, 5725160, 5760720, 5842368, 5868450, 5888736, 5915025, 5925312, 5974080, 6048756, 6085800, 6123600, 6134100, 6172200, 6259680, 6309360, 6350400, 6388227, 6400800, 6440805, 6480810, 6543040, 6572664, 6624828, 6706800, 6720840, 6846525, 6858432, 6870192, 6912864, 6943725, 6955200, 7010400, 7042140, 7098030, 7144200, 7156450, 7200900, 7302960, 7360920, 7406640, 7467600, 7511616, 7560945, 7571232, 7680960, 7728966, 7776972, 7824600, 7886700, 8048160, 8065008, 8114400, 8164800, 8178800, 8215830, 8229600, 8281035, 8401050, 8412480, 8517636, 8573040, 8587740, 8641080, 8763552, 8802675, 8833104, 8887968, 8942400, 8961120, 9073134, 9128700, 9160256, 9201150, 9258300, 9389520, 9464040, 9525600, 9601200, 9721215, 9737280, 9814560, 9858996, 9875520, 9937242, 9956800, 10060200, 10081260, 10305288, 10369296, 10432800, 10515600, 10647045, 10716300, 10734675, 10753344, 10801350, 10954440, 11041380, 11109960, 11201400, 11267424, 11356848, 11430720, 11450320, 11521440, 11593449, 11736900, 11777472, 11830050, 12097512, 12171600, 12247200, 12268200, 12323745, 12344400, 12519360, 12601575, 12618720, 12776454, 12801600, 12881610, 12961620, 13145328, 13249656, 13413600, 13441680, 13609701, 13693050, 13740384, 13801725, 13825728, 13887450, 14020800, 14084280, 14196060, 14288400, 14312900, 14401800, 14605920, 14721840, 14813280, 14905863, 14935200, 15121890, 15142464, 15457932, 15553944, 15649200, 15773400, 16096320, 16130016, 16202025, 16228800, 16357600, 16431660, 16459200, 16562070, 16802100, 17035272, 17146080, 17175480, 17282160, 17527104, 17605350, 17666208, 17745075, 17775936, 17922240, 18146268, 18257400, 18402300, 18516600, 18779040, 18928080, 19051200, 19202400, 19322415, 19442430, 19629120, 19717992, 19874484, 20120400, 20162520, 20539575, 20610576, 20738592, 20865600, 21031200, 21294090, 21432600, 21469350, 21602700, 21908880, 22082760, 22219920, 22402800, 22534848, 22682835, 22713696, 22900640, 23042880, 23186898, 23473800, 23660100, 24195024, 24343200, 24494400, 24536400, 24647490, 24688800, 24843105, 25203150, 25237440, 25552908, 25763220, 25923240, 26290656, 26499312, 26827200, 26883360, 27219402, 27386100, 27480768, 27603450, 27774900, 28168560, 28392120, 28576800, 28625800, 28803600, 29211840, 29443680, 29626560, 29811726, 29870400, 30243780, 30915864, 31107888, 31298400, 31546800, 31941135, 32204025, 32260032, 32404050, 32715200, 32863320, 33124140, 33604200, 34070544, 34292160, 34350960, 34564320, 34780347, 35210700, 35332416, 35490150, 36292536, 36514800, 36804600, 37033200, 37558080, 37804725, 37856160, 38404800, 38644830, 38884860, 39435984, 39748968, 40240800, 40325040, 41079150, 41221152, 41405175, 41477184, 42062400, 42588180, 42865200, 42938700, 43205400, 43817760, 44165520, 44439840, 44717589, 44805600, 45365670, 45427392, 45801280, 46373796, 46947600, 47320200, 48390048, 48606075, 48686400, 49072800, 49294980, 49377600, 49686210, 50406300, 51105816, 51526440, 51846480, 52581312, 52998624, 53235225, 53766720, 54438804, 54772200, 55206900, 55549800, 56337120, 56784240, 57153600, 57251600, 57607200, 57967245, 58887360, 59623452, 60487560, 61618725, 61831728, 62215776, 62596800, 63093600, 63882270, 64408050, 64808100, 65726640, 66248280, 67208400, 68048505, 68141088, 68701920, 69128640, 69560694, 70421400, 70980300, 72585072, 73029600, 73609200, 74066400, 74529315, 75609450, 75712320, 77289660, 77769720, 78871968, 79497936, 80481600, 80650080, 82158300, 82442304, 82810350, 85176360, 85730400, 85877400, 86410800, 87635520, 88331040, 88879680, 89435178, 89611200, 90731340, 92747592, 93895200, 94640400, 96612075, 96780096, 97212150, 98145600, 98589960, 99372420, 100812600, 102211632, 103052880, 103692960, 104341041, 105997248, 106470450, 108877608, 109544400, 110413800, 111099600, 112674240, 113414175, 113568480, 114503200, 115214400, 115934490, 119246904, 120975120, 123237450, 123663456, 124215525, 124431552, 126187200, 127764540, 128816100, 129616200, 131453280, 132496560, 134416800, 136097010, 136282176, 137403840, 139121388, 140842800, 141960600, 145170144, 146059200, 147218400, 148132800, 149058630, 151218900, 154579320, 155539440, 157743936, 158995872, 159705675, 161300160, 164316600, 165620700, 170352720, 171460800, 171754800, 172821600, 173901735, 176662080, 178870356, 181462680, 185495184, 187790400, 189280800, 193224150, 194424300, 197179920, 198744840, 201625200, 204423264, 206105760, 207385920, 208682082, 212940900, 217755216, 219088800, 220827600, 222199200, 223587945, 226828350, 227136960, 229006400, 231868980, 238493808, 241950240, 246474900, 247326912, 248431050, 255529080, 257632200, 259232400, 262906560, 264993120, 268833600, 272194020, 278242776, 281685600, 283921200, 289836225, 290340288, 294436800, 298117260, 302437800, 309158640, 311078880, 313023123, 317991744, 319411350, 328633200, 331241400, 340242525, 340705440, 343509600, 345643200, 347803470, 357740712, 362925360, 370990368, 372646575, 378561600, 386448300, 388848600, 394359840, 397489680, 403250400, 408846528, 412211520, 417364164, 425881800, 435510432, 438177600, 441655200, 444398400, 447175890, 453656700, 463737960, 476987616, 483900480, 492949800, 496862100, 511058160, 515264400, 518464800, 521705205, 529986240, 544388040, 556485552, 563371200, 567842400, 579672450, 596234520, 604875600, 618317280, 622157760, 626046246, 638822700, 657266400, 662482800, 680485050, 681410880, 687019200, 695606940, 715481424, 725850720, 741980736, 745293150, 772896600, 777697200, 788719680, 794979360, 806500800, 834728328, 851763600, 869508675, 871020864, 883310400, 894351780, 907313400, 927475920, 953975232, 985899600, 993724200, 1022116320, 1030528800, 1036929600, 1043410410, 1088776080, 1112971104, 1117939725, 1135684800, 1159344900, 1192469040, 1209751200, 1236634560, 1252092492, 1277645400, 1314532800, 1324965600, 1360970100, 1391213880, 1430962848, 1451701440, 1490586300, 1545793200, 1555394400, 1565115615, 1589958720, 1669456656, 1703527200, 1739017350, 1788703560, 1814626800, 1854951840, 1971799200, 1987448400, 2044232640, 2061057600, 2086820820, 2177552160, 2225942208, 2235879450, 2318689800, 2384938080, 2419502400, 2504184984, 2555290800, 2608526025, 2649931200, 2721940200, 2782427760, 2861925696, 2981172600, 3091586400, 3110788800, 3130231230, 3338913312, 3407054400, 3478034700, 3577407120, 3629253600, 3709903680, 3943598400, 3974896800, 4173641640, 4355104320, 4471758900, 4637379600, 4769876160, 5008369968, 5110581600, 5217052050, 5443880400, 5564855520, 5962345200, 6183172800, 6260462460, 6677826624, 6956069400, 7154814240, 7258507200, 7825578075, 7949793600, 8347283280, 8943517800, 9274759200, 10016739936, 10221163200, 10434104100, 10887760800, 11129711040, 11924690400, 12520924920, 13912138800, 14309628480, 15651156150, 16694566560, 17887035600, 18549518400, 20033479872, 20868208200, 21775521600, 23849380800, 25041849840, 27824277600, 31302312300, 33389133120, 35774071200, 41736416400, 50083699680, 55648555200, 62604624600, 71548142400, 83472832800, 100167399360, 125209249200, 166945665600, 250418498400, 500836996800]

約数ペア:

[(1, 500836996800), (2, 250418498400), (3, 166945665600), (4, 125209249200), (5, 100167399360), (6, 83472832800), (7, 71548142400), (8, 62604624600), (9, 55648555200), (10, 50083699680), (12, 41736416400), (14, 35774071200), (15, 33389133120), (16, 31302312300), (18, 27824277600), (20, 25041849840), (21, 23849380800), (23, 21775521600), (24, 20868208200), (25, 20033479872), (27, 18549518400), (28, 17887035600), (30, 16694566560), (32, 15651156150), (35, 14309628480), (36, 13912138800), (40, 12520924920), (42, 11924690400), (45, 11129711040), (46, 10887760800), (48, 10434104100), (49, 10221163200), (50, 10016739936), (54, 9274759200), (56, 8943517800), (60, 8347283280), (63, 7949793600), (64, 7825578075), (69, 7258507200), (70, 7154814240), (72, 6956069400), (75, 6677826624), (80, 6260462460), (81, 6183172800), (84, 5962345200), (90, 5564855520), (92, 5443880400), (96, 5217052050), (98, 5110581600), (100, 5008369968), (105, 4769876160), (108, 4637379600), (112, 4471758900), (115, 4355104320), (120, 4173641640), (126, 3974896800), (127, 3943598400), (135, 3709903680), (138, 3629253600), (140, 3577407120), (144, 3478034700), (147, 3407054400), (150, 3338913312), (160, 3130231230), (161, 3110788800), (162, 3091586400), (168, 2981172600), (175, 2861925696), (180, 2782427760), (184, 2721940200), (189, 2649931200), (192, 2608526025), (196, 2555290800), (200, 2504184984), (207, 2419502400), (210, 2384938080), (216, 2318689800), (224, 2235879450), (225, 2225942208), (230, 2177552160), (240, 2086820820), (243, 2061057600), (245, 2044232640), (252, 1987448400), (254, 1971799200), (270, 1854951840), (276, 1814626800), (280, 1788703560), (288, 1739017350), (294, 1703527200), (300, 1669456656), (315, 1589958720), (320, 1565115615), (322, 1555394400), (324, 1545793200), (336, 1490586300), (345, 1451701440), (350, 1430962848), (360, 1391213880), (368, 1360970100), (378, 1324965600), (381, 1314532800), (392, 1277645400), (400, 1252092492), (405, 1236634560), (414, 1209751200), (420, 1192469040), (432, 1159344900), (441, 1135684800), (448, 1117939725), (450, 1112971104), (460, 1088776080), (480, 1043410410), (483, 1036929600), (486, 1030528800), (490, 1022116320), (504, 993724200), (508, 985899600), (525, 953975232), (540, 927475920), (552, 907313400), (560, 894351780), (567, 883310400), (575, 871020864), (576, 869508675), (588, 851763600), (600, 834728328), (621, 806500800), (630, 794979360), (635, 788719680), (644, 777697200), (648, 772896600), (672, 745293150), (675, 741980736), (690, 725850720), (700, 715481424), (720, 695606940), (729, 687019200), (735, 681410880), (736, 680485050), (756, 662482800), (762, 657266400), (784, 638822700), (800, 626046246), (805, 622157760), (810, 618317280), (828, 604875600), (840, 596234520), (864, 579672450), (882, 567842400), (889, 563371200), (900, 556485552), (920, 544388040), (945, 529986240), (960, 521705205), (966, 518464800), (972, 515264400), (980, 511058160), (1008, 496862100), (1016, 492949800), (1035, 483900480), (1050, 476987616), (1080, 463737960), (1104, 453656700), (1120, 447175890), (1127, 444398400), (1134, 441655200), (1143, 438177600), (1150, 435510432), (1176, 425881800), (1200, 417364164), (1215, 412211520), (1225, 408846528), (1242, 403250400), (1260, 397489680), (1270, 394359840), (1288, 388848600), (1296, 386448300), (1323, 378561600), (1344, 372646575), (1350, 370990368), (1380, 362925360), (1400, 357740712), (1440, 347803470), (1449, 345643200), (1458, 343509600), (1470, 340705440), (1472, 340242525), (1512, 331241400), (1524, 328633200), (1568, 319411350), (1575, 317991744), (1600, 313023123), (1610, 311078880), (1620, 309158640), (1656, 302437800), (1680, 298117260), (1701, 294436800), (1725, 290340288), (1728, 289836225), (1764, 283921200), (1778, 281685600), (1800, 278242776), (1840, 272194020), (1863, 268833600), (1890, 264993120), (1905, 262906560), (1932, 259232400), (1944, 257632200), (1960, 255529080), (2016, 248431050), (2025, 247326912), (2032, 246474900), (2070, 241950240), (2100, 238493808), (2160, 231868980), (2187, 229006400), (2205, 227136960), (2208, 226828350), (2240, 223587945), (2254, 222199200), (2268, 220827600), (2286, 219088800), (2300, 217755216), (2352, 212940900), (2400, 208682082), (2415, 207385920), (2430, 206105760), (2450, 204423264), (2484, 201625200), (2520, 198744840), (2540, 197179920), (2576, 194424300), (2592, 193224150), (2646, 189280800), (2667, 187790400), (2700, 185495184), (2760, 181462680), (2800, 178870356), (2835, 176662080), (2880, 173901735), (2898, 172821600), (2916, 171754800), (2921, 171460800), (2940, 170352720), (3024, 165620700), (3048, 164316600), (3105, 161300160), (3136, 159705675), (3150, 158995872), (3175, 157743936), (3220, 155539440), (3240, 154579320), (3312, 151218900), (3360, 149058630), (3381, 148132800), (3402, 147218400), (3429, 146059200), (3450, 145170144), (3528, 141960600), (3556, 140842800), (3600, 139121388), (3645, 137403840), (3675, 136282176), (3680, 136097010), (3726, 134416800), (3780, 132496560), (3810, 131453280), (3864, 129616200), (3888, 128816100), (3920, 127764540), (3969, 126187200), (4025, 124431552), (4032, 124215525), (4050, 123663456), (4064, 123237450), (4140, 120975120), (4200, 119246904), (4320, 115934490), (4347, 115214400), (4374, 114503200), (4410, 113568480), (4416, 113414175), (4445, 112674240), (4508, 111099600), (4536, 110413800), (4572, 109544400), (4600, 108877608), (4704, 106470450), (4725, 105997248), (4800, 104341041), (4830, 103692960), (4860, 103052880), (4900, 102211632), (4968, 100812600), (5040, 99372420), (5080, 98589960), (5103, 98145600), (5152, 97212150), (5175, 96780096), (5184, 96612075), (5292, 94640400), (5334, 93895200), (5400, 92747592), (5520, 90731340), (5589, 89611200), (5600, 89435178), (5635, 88879680), (5670, 88331040), (5715, 87635520), (5796, 86410800), (5832, 85877400), (5842, 85730400), (5880, 85176360), (6048, 82810350), (6075, 82442304), (6096, 82158300), (6210, 80650080), (6223, 80481600), (6300, 79497936), (6350, 78871968), (6440, 77769720), (6480, 77289660), (6615, 75712320), (6624, 75609450), (6720, 74529315), (6762, 74066400), (6804, 73609200), (6858, 73029600), (6900, 72585072), (7056, 70980300), (7112, 70421400), (7200, 69560694), (7245, 69128640), (7290, 68701920), (7350, 68141088), (7360, 68048505), (7452, 67208400), (7560, 66248280), (7620, 65726640), (7728, 64808100), (7776, 64408050), (7840, 63882270), (7938, 63093600), (8001, 62596800), (8050, 62215776), (8100, 61831728), (8128, 61618725), (8280, 60487560), (8400, 59623452), (8505, 58887360), (8640, 57967245), (8694, 57607200), (8748, 57251600), (8763, 57153600), (8820, 56784240), (8890, 56337120), (9016, 55549800), (9072, 55206900), (9144, 54772200), (9200, 54438804), (9315, 53766720), (9408, 53235225), (9450, 52998624), (9525, 52581312), (9660, 51846480), (9720, 51526440), (9800, 51105816), (9936, 50406300), (10080, 49686210), (10143, 49377600), (10160, 49294980), (10206, 49072800), (10287, 48686400), (10304, 48606075), (10350, 48390048), (10584, 47320200), (10668, 46947600), (10800, 46373796), (10935, 45801280), (11025, 45427392), (11040, 45365670), (11178, 44805600), (11200, 44717589), (11270, 44439840), (11340, 44165520), (11430, 43817760), (11592, 43205400), (11664, 42938700), (11684, 42865200), (11760, 42588180), (11907, 42062400), (12075, 41477184), (12096, 41405175), (12150, 41221152), (12192, 41079150), (12420, 40325040), (12446, 40240800), (12600, 39748968), (12700, 39435984), (12880, 38884860), (12960, 38644830), (13041, 38404800), (13230, 37856160), (13248, 37804725), (13335, 37558080), (13524, 37033200), (13608, 36804600), (13716, 36514800), (13800, 36292536), (14112, 35490150), (14175, 35332416), (14224, 35210700), (14400, 34780347), (14490, 34564320), (14580, 34350960), (14605, 34292160), (14700, 34070544), (14904, 33604200), (15120, 33124140), (15240, 32863320), (15309, 32715200), (15456, 32404050), (15525, 32260032), (15552, 32204025), (15680, 31941135), (15876, 31546800), (16002, 31298400), (16100, 31107888), (16200, 30915864), (16560, 30243780), (16767, 29870400), (16800, 29811726), (16905, 29626560), (17010, 29443680), (17145, 29211840), (17388, 28803600), (17496, 28625800), (17526, 28576800), (17640, 28392120), (17780, 28168560), (18032, 27774900), (18144, 27603450), (18225, 27480768), (18288, 27386100), (18400, 27219402), (18630, 26883360), (18669, 26827200), (18900, 26499312), (19050, 26290656), (19320, 25923240), (19440, 25763220), (19600, 25552908), (19845, 25237440), (19872, 25203150), (20160, 24843105), (20286, 24688800), (20320, 24647490), (20412, 24536400), (20447, 24494400), (20574, 24343200), (20700, 24195024), (21168, 23660100), (21336, 23473800), (21600, 23186898), (21735, 23042880), (21870, 22900640), (22050, 22713696), (22080, 22682835), (22225, 22534848), (22356, 22402800), (22540, 22219920), (22680, 22082760), (22860, 21908880), (23184, 21602700), (23328, 21469350), (23368, 21432600), (23520, 21294090), (23814, 21031200), (24003, 20865600), (24150, 20738592), (24300, 20610576), (24384, 20539575), (24840, 20162520), (24892, 20120400), (25200, 19874484), (25400, 19717992), (25515, 19629120), (25760, 19442430), (25920, 19322415), (26082, 19202400), (26289, 19051200), (26460, 18928080), (26670, 18779040), (27048, 18516600), (27216, 18402300), (27432, 18257400), (27600, 18146268), (27945, 17922240), (28175, 17775936), (28224, 17745075), (28350, 17666208), (28448, 17605350), (28575, 17527104), (28980, 17282160), (29160, 17175480), (29210, 17146080), (29400, 17035272), (29808, 16802100), (30240, 16562070), (30429, 16459200), (30480, 16431660), (30618, 16357600), (30861, 16228800), (30912, 16202025), (31050, 16130016), (31115, 16096320), (31752, 15773400), (32004, 15649200), (32200, 15553944), (32400, 15457932), (33075, 15142464), (33120, 15121890), (33534, 14935200), (33600, 14905863), (33810, 14813280), (34020, 14721840), (34290, 14605920), (34776, 14401800), (34992, 14312900), (35052, 14288400), (35280, 14196060), (35560, 14084280), (35721, 14020800), (36064, 13887450), (36225, 13825728), (36288, 13801725), (36450, 13740384), (36576, 13693050), (36800, 13609701), (37260, 13441680), (37338, 13413600), (37800, 13249656), (38100, 13145328), (38640, 12961620), (38880, 12881610), (39123, 12801600), (39200, 12776454), (39690, 12618720), (39744, 12601575), (40005, 12519360), (40572, 12344400), (40640, 12323745), (40824, 12268200), (40894, 12247200), (41148, 12171600), (41400, 12097512), (42336, 11830050), (42525, 11777472), (42672, 11736900), (43200, 11593449), (43470, 11521440), (43740, 11450320), (43815, 11430720), (44100, 11356848), (44450, 11267424), (44712, 11201400), (45080, 11109960), (45360, 11041380), (45720, 10954440), (46368, 10801350), (46575, 10753344), (46656, 10734675), (46736, 10716300), (47040, 10647045), (47628, 10515600), (48006, 10432800), (48300, 10369296), (48600, 10305288), (49680, 10081260), (49784, 10060200), (50301, 9956800), (50400, 9937242), (50715, 9875520), (50800, 9858996), (51030, 9814560), (51435, 9737280), (51520, 9721215), (52164, 9601200), (52578, 9525600), (52920, 9464040), (53340, 9389520), (54096, 9258300), (54432, 9201150), (54675, 9160256), (54864, 9128700), (55200, 9073134), (55890, 8961120), (56007, 8942400), (56350, 8887968), (56700, 8833104), (56896, 8802675), (57150, 8763552), (57960, 8641080), (58320, 8587740), (58420, 8573040), (58800, 8517636), (59535, 8412480), (59616, 8401050), (60480, 8281035), (60858, 8229600), (60960, 8215830), (61236, 8178800), (61341, 8164800), (61722, 8114400), (62100, 8065008), (62230, 8048160), (63504, 7886700), (64008, 7824600), (64400, 7776972), (64800, 7728966), (65205, 7680960), (66150, 7571232), (66240, 7560945), (66675, 7511616), (67068, 7467600), (67620, 7406640), (68040, 7360920), (68580, 7302960), (69552, 7200900), (69984, 7156450), (70104, 7144200), (70560, 7098030), (71120, 7042140), (71442, 7010400), (72009, 6955200), (72128, 6943725), (72450, 6912864), (72900, 6870192), (73025, 6858432), (73152, 6846525), (74520, 6720840), (74676, 6706800), (75600, 6624828), (76200, 6572664), (76545, 6543040), (77280, 6480810), (77760, 6440805), (78246, 6400800), (78400, 6388227), (78867, 6350400), (79380, 6309360), (80010, 6259680), (81144, 6172200), (81648, 6134100), (81788, 6123600), (82296, 6085800), (82800, 6048756), (83835, 5974080), (84525, 5925312), (84672, 5915025), (85050, 5888736), (85344, 5868450), (85725, 5842368), (86940, 5760720), (87480, 5725160), (87630, 5715360), (88200, 5678424), (88900, 5633712), (89424, 5600700), (90160, 5554980), (90720, 5520690), (91287, 5486400), (91440, 5477220), (92583, 5409600), (92736, 5400675), (93150, 5376672), (93345, 5365440), (93472, 5358150), (95256, 5257800), (96012, 5216400), (96600, 5184648), (97200, 5152644), (99225, 5047488), (99360, 5040630), (99568, 5030100), (100602, 4978400), (100800, 4968621), (101430, 4937760), (101600, 4929498), (102060, 4907280), (102235, 4898880), (102870, 4868640), (104328, 4800600), (105156, 4762800), (105840, 4732020), (106680, 4694760), (107163, 4673600), (108192, 4629150), (108675, 4608576), (108864, 4600575), (109350, 4580128), (109728, 4564350), (110400, 4536567), (111780, 4480560), (112014, 4471200), (112700, 4443984), (113400, 4416552), (114300, 4381776), (115920, 4320540), (116640, 4293870), (116840, 4286520), (117369, 4267200), (117600, 4258818), (119070, 4206240), (119232, 4200525), (120015, 4173120), (121716, 4114800), (121920, 4107915), (122472, 4089400), (122682, 4082400), (123444, 4057200), (124200, 4032504), (124460, 4024080), (127008, 3943350), (127575, 3925824), (128016, 3912300), (128800, 3888486), (129600, 3864483), (130410, 3840480), (131445, 3810240), (132300, 3785616), (133350, 3755808), (134136, 3733800), (135240, 3703320), (136080, 3680460), (137160, 3651480), (139104, 3600450), (139725, 3584448), (139968, 3578225), (140208, 3572100), (141120, 3549015), (142240, 3521070), (142884, 3505200), (143129, 3499200), (144018, 3477600), (144900, 3456432), (145800, 3435096), (146050, 3429216), (149040, 3360420), (149352, 3353400), (151200, 3312414), (152145, 3291840), (152400, 3286332), (153090, 3271520), (154305, 3245760), (154560, 3240405), (155575, 3219264), (156492, 3200400), (157734, 3175200), (158760, 3154680), (160020, 3129840), (162288, 3086100), (163296, 3067050), (163576, 3061800), (164592, 3042900), (165600, 3024378), (167670, 2987040), (168021, 2980800), (169050, 2962656), (170100, 2944368), (170688, 2934225), (171450, 2921184), (173880, 2880360), (174960, 2862580), (175260, 2857680), (176400, 2839212), (177800, 2816856), (178605, 2804160), (178848, 2800350), (180320, 2777490), (181440, 2760345), (182574, 2743200), (182880, 2738610), (184023, 2721600), (185166, 2704800), (186300, 2688336), (186690, 2682720), (186944, 2679075), (190512, 2628900), (192024, 2608200), (193200, 2592324), (194400, 2576322), (195615, 2560320), (198450, 2523744), (198720, 2520315), (199136, 2515050), (200025, 2503872), (201204, 2489200), (202860, 2468880), (203200, 2464749), (204120, 2453640), (204470, 2449440), (205740, 2434320), (208656, 2400300), (210312, 2381400), (211680, 2366010), (213360, 2347380), (214326, 2336800), (216027, 2318400), (216384, 2314575), (217350, 2304288), (218700, 2290064), (219075, 2286144), (219456, 2282175), (223560, 2240280), (224028, 2235600), (225400, 2221992), (226800, 2208276), (228600, 2190888), (231840, 2160270), (233280, 2146935), (233680, 2143260), (234738, 2133600), (235200, 2129409), (236601, 2116800), (238140, 2103120), (240030, 2086560), (243432, 2057400), (244944, 2044700), (245364, 2041200), (246888, 2028600), (248400, 2016252), (248920, 2012040), (251505, 1991360), (253575, 1975104), (254016, 1971675), (255150, 1962912), (256032, 1956150), (257175, 1947456), (257600, 1944243), (260820, 1920240), (262890, 1905120), (264600, 1892808), (266700, 1877904), (268272, 1866900), (270480, 1851660), (272160, 1840230), (273861, 1828800), (274320, 1825740), (277749, 1803200), (278208, 1800225), (279450, 1792224), (280035, 1788480), (280416, 1786050), (284480, 1760535), (285768, 1752600), (286258, 1749600), (288036, 1738800), (289800, 1728216), (291600, 1717548), (292100, 1714608), (297675, 1682496), (298080, 1680210), (298704, 1676700), (302400, 1656207), (304290, 1645920), (304800, 1643166), (306180, 1635760), (306705, 1632960), (308610, 1622880), (311150, 1609632), (312984, 1600200), (315468, 1587600), (317520, 1577340), (320040, 1564920), (324576, 1543050), (326025, 1536192), (326592, 1533525), (327152, 1530900), (329184, 1521450), (331200, 1512189), (335340, 1493520), (336042, 1490400), (338100, 1481328), (340200, 1472184), (342900, 1460592), (347760, 1440180), (349920, 1431290), (350520, 1428840), (352107, 1422400), (352800, 1419606), (355600, 1408428), (357210, 1402080), (357696, 1400175), (360045, 1391040), (360640, 1388745), (365148, 1371600), (365760, 1369305), (368046, 1360800), (370332, 1352400), (372600, 1344168), (373380, 1341360), (381024, 1314450), (382725, 1308608), (384048, 1304100), (386400, 1296162), (388800, 1288161), (391230, 1280160), (394335, 1270080), (396900, 1261872), (398272, 1257525), (400050, 1251936), (402408, 1244600), (405720, 1234440), (408240, 1226820), (408940, 1224720), (411480, 1217160), (417312, 1200150), (419175, 1194816), (420624, 1190700), (423360, 1183005), (426720, 1173690), (428652, 1168400), (429387, 1166400), (432054, 1159200), (434700, 1152144), (437400, 1145032), (438150, 1143072), (447120, 1120140), (448056, 1117800), (450800, 1110996), (453600, 1104138), (456435, 1097280), (457200, 1095444), (462915, 1081920), (463680, 1080135), (466725, 1073088), (467360, 1071630), (469476, 1066800), (473202, 1058400), (476280, 1051560), (480060, 1043280), (486864, 1028700), (489888, 1022350), (490728, 1020600), (493776, 1014300), (496800, 1008126), (497840, 1006020), (503010, 995680), (504063, 993600), (507150, 987552), (510300, 981456), (511175, 979776), (512064, 978075), (514350, 973728), (521640, 960120), (525780, 952560), (529200, 946404), (533400, 938952), (535815, 934720), (536544, 933450), (540960, 925830), (544320, 920115), (547722, 914400), (548640, 912870), (552069, 907200), (555498, 901600), (558900, 896112), (560070, 894240), (560832, 893025), (571536, 876300), (572516, 874800), (576072, 869400), (579600, 864108), (583200, 858774), (584200, 857304), (586845, 853440), (595350, 841248), (596160, 840105), (597408, 838350), (600075, 834624), (608580, 822960), (609600, 821583), (612360, 817880), (613410, 816480), (617220, 811440), (622300, 804816), (625968, 800100), (630936, 793800), (635040, 788670), (640080, 782460), (648081, 772800), (649152, 771525), (652050, 768096), (654304, 765450), (657225, 762048), (658368, 760725), (670680, 746760), (672084, 745200), (676200, 740664), (680400, 736092), (685800, 730296), (695520, 720090), (699840, 715645), (701040, 714420), (704214, 711200), (705600, 709803)]