638849710800

素因数分解:

$2^4\times 3^3\times 5^2\times 7^3\times {\mathrm{37}}^1\times {\mathrm{59}}^1\times {\mathrm{79}}^1$

素因数の和:223

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, 28, 30, 35, 36, 37, 40, 42, 45, 48, 49, 50, 54, 56, 59, 60, 63, 70, 72, 74, 75, 79, 80, 84, 90, 98, 100, 105, 108, 111, 112, 118, 120, 126, 135, 140, 144, 147, 148, 150, 158, 168, 175, 177, 180, 185, 189, 196, 200, 210, 216, 222, 225, 236, 237, 240, 245, 252, 259, 270, 280, 294, 295, 296, 300, 315, 316, 333, 336, 343, 350, 354, 360, 370, 378, 392, 395, 400, 413, 420, 432, 441, 444, 450, 472, 474, 490, 504, 518, 525, 531, 540, 553, 555, 560, 588, 590, 592, 600, 630, 632, 666, 675, 686, 700, 708, 711, 720, 735, 740, 756, 777, 784, 790, 826, 840, 882, 885, 888, 900, 925, 944, 945, 948, 980, 999, 1008, 1029, 1036, 1050, 1062, 1080, 1106, 1110, 1176, 1180, 1185, 1200, 1225, 1239, 1260, 1264, 1295, 1323, 1332, 1350, 1372, 1400, 1416, 1422, 1470, 1475, 1480, 1512, 1554, 1575, 1580, 1593, 1652, 1659, 1665, 1680, 1715, 1764, 1770, 1776, 1800, 1813, 1850, 1890, 1896, 1960, 1975, 1998, 2058, 2065, 2072, 2100, 2124, 2133, 2160, 2183, 2205, 2212, 2220, 2331, 2352, 2360, 2370, 2450, 2478, 2520, 2590, 2646, 2655, 2664, 2700, 2744, 2765, 2775, 2800, 2832, 2844, 2891, 2923, 2940, 2950, 2960, 3024, 3087, 3108, 3150, 3160, 3186, 3304, 3318, 3330, 3430, 3528, 3540, 3555, 3600, 3626, 3675, 3700, 3717, 3780, 3792, 3871, 3885, 3920, 3950, 3996, 4116, 4130, 4144, 4200, 4248, 4266, 4366, 4410, 4424, 4425, 4440, 4661, 4662, 4720, 4725, 4740, 4900, 4956, 4977, 4995, 5040, 5145, 5180, 5292, 5310, 5328, 5400, 5439, 5488, 5530, 5550, 5688, 5782, 5846, 5880, 5900, 5925, 6174, 6195, 6216, 6300, 6320, 6372, 6475, 6549, 6608, 6615, 6636, 6660, 6860, 6993, 7056, 7080, 7110, 7252, 7350, 7400, 7434, 7560, 7742, 7770, 7900, 7965, 7992, 8232, 8260, 8295, 8325, 8400, 8496, 8532, 8575, 8673, 8732, 8769, 8820, 8848, 8850, 8880, 9065, 9261, 9322, 9324, 9450, 9480, 9800, 9912, 9954, 9990, 10290, 10325, 10360, 10584, 10620, 10665, 10800, 10878, 10915, 11025, 11060, 11100, 11151, 11376, 11564, 11613, 11655, 11692, 11760, 11800, 11850, 12348, 12390, 12432, 12600, 12691, 12744, 12950, 13098, 13230, 13272, 13275, 13320, 13720, 13825, 13983, 13986, 14160, 14220, 14455, 14504, 14615, 14700, 14800, 14868, 14931, 15120, 15281, 15435, 15484, 15540, 15800, 15930, 15984, 16317, 16464, 16520, 16590, 16650, 17064, 17150, 17346, 17464, 17538, 17640, 17700, 17775, 18130, 18522, 18585, 18644, 18648, 18900, 18960, 19355, 19425, 19600, 19647, 19824, 19908, 19980, 20237, 20461, 20580, 20650, 20720, 21168, 21240, 21330, 21756, 21830, 22050, 22120, 22200, 22302, 23128, 23226, 23305, 23310, 23384, 23600, 23700, 24696, 24780, 24885, 24975, 25200, 25382, 25488, 25725, 25900, 26019, 26196, 26307, 26460, 26544, 26550, 26640, 27097, 27195, 27440, 27650, 27966, 27972, 28440, 28910, 29008, 29230, 29400, 29736, 29862, 30562, 30870, 30968, 30975, 31080, 31600, 31860, 32627, 32634, 32745, 33040, 33075, 33180, 33300, 34128, 34300, 34692, 34839, 34928, 34965, 35076, 35280, 35400, 35550, 36260, 37044, 37170, 37288, 37296, 37800, 38073, 38710, 38850, 39294, 39816, 39825, 39960, 40474, 40922, 41160, 41300, 41475, 41949, 42480, 42660, 43365, 43512, 43660, 43845, 44100, 44240, 44400, 44604, 45325, 45843, 46256, 46305, 46452, 46610, 46620, 46768, 47400, 48951, 49392, 49560, 49770, 49950, 50764, 51450, 51800, 52038, 52392, 52614, 52920, 53100, 53325, 54194, 54390, 54575, 55300, 55755, 55932, 55944, 56880, 57820, 58065, 58275, 58460, 58800, 58941, 59472, 59724, 60711, 61124, 61383, 61740, 61936, 61950, 62160, 63455, 63720, 65254, 65268, 65490, 66150, 66360, 66600, 68600, 69384, 69678, 69915, 69930, 70152, 70800, 71100, 72275, 72520, 73075, 74088, 74340, 74576, 74655, 75600, 76146, 76405, 77175, 77420, 77700, 78057, 78588, 78921, 79632, 79650, 79920, 80948, 81291, 81585, 81844, 82320, 82600, 82950, 83898, 85320, 86730, 87024, 87320, 87690, 88200, 89208, 90650, 91686, 92610, 92904, 92925, 93220, 93240, 94800, 96775, 97881, 97902, 98235, 99120, 99540, 99900, 101185, 101528, 102305, 102900, 103600, 104076, 104517, 104784, 105228, 105840, 106200, 106650, 106967, 108388, 108780, 109150, 110600, 111510, 111864, 111888, 114219, 115640, 116130, 116525, 116550, 116920, 117882, 119448, 121422, 122248, 122766, 123480, 123900, 124425, 125847, 126910, 127440, 130095, 130508, 130536, 130980, 131535, 132300, 132720, 133200, 135485, 135975, 137200, 137529, 138768, 139356, 139830, 139860, 140304, 142200, 143227, 144550, 145040, 146150, 148176, 148680, 149310, 152292, 152810, 154350, 154840, 155400, 156114, 157176, 157842, 159300, 161896, 162582, 163135, 163170, 163688, 163725, 165200, 165900, 167796, 170640, 172457, 173460, 174195, 174640, 174825, 175380, 176400, 178416, 181300, 182133, 183372, 184149, 185220, 185808, 185850, 186440, 186480, 190365, 193550, 195762, 195804, 196470, 199080, 199800, 202370, 203056, 204610, 205800, 208152, 209034, 209745, 210456, 212400, 213300, 213934, 216776, 216825, 217560, 218300, 219225, 221200, 223020, 223728, 228389, 228438, 229215, 231280, 231525, 232260, 233050, 233100, 233840, 235764, 238896, 242844, 243873, 244496, 244755, 245532, 246960, 247800, 248850, 251694, 253820, 260190, 261016, 261072, 261960, 263070, 264600, 270970, 271950, 275058, 278712, 278775, 279660, 279720, 284400, 286454, 289100, 290325, 292300, 293643, 294705, 297360, 298620, 303555, 304584, 305620, 306915, 308700, 309680, 310800, 312228, 314352, 315684, 317275, 318600, 320901, 323792, 325164, 326270, 326340, 327376, 327450, 331800, 335592, 342657, 344914, 346920, 348390, 349575, 349650, 350760, 362600, 364266, 366744, 368298, 370440, 371700, 372880, 373275, 380730, 382025, 387100, 390285, 391524, 391608, 392940, 394605, 398160, 399600, 404740, 406455, 407925, 409220, 411600, 412587, 416304, 418068, 419490, 420912, 426600, 427868, 429681, 433552, 433650, 435120, 436600, 438450, 446040, 456778, 456876, 458430, 463050, 464520, 466100, 466200, 471528, 485688, 487746, 489405, 489510, 491064, 491175, 495600, 497700, 503388, 505925, 507640, 511525, 517371, 520380, 522032, 522585, 523920, 526140, 529200, 534835, 541940, 543900, 546399, 550116, 552447, 557424, 557550, 559320, 559440, 571095, 572908, 578200, 580650, 584600, 587286, 589410, 597240, 607110, 609168, 611240, 613830, 617400, 624456, 629235, 631368, 634550, 637200, 641802, 650328, 650475, 652540, 652680, 654900, 657675, 663600, 671184, 677425, 685167, 685314, 687645, 689828, 693840, 696780, 699150, 699300, 701520, 716135, 725200, 728532, 731619, 733488, 736596, 740880, 743400, 746550, 748769, 761460, 764050, 774200, 780570, 783048, 783216, 785880, 789210, 809480, 812910, 815675, 815850, 818440, 825174, 836136, 838980, 853200, 855736, 859362, 862285, 867300, 870975, 873200, 876900, 880929, 892080, 910665, 913556, 913752, 916860, 920745, 926100, 929040, 932200, 932400, 943056, 951825, 962703, 971376, 975492, 978810, 979020, 982128, 982350, 995400, 1002589, 1006776, 1011850, 1015280, 1023050, 1034742, 1040760, 1045170, 1048725, 1052280, 1069670, 1083880, 1087800, 1092798, 1100232, 1104894, 1115100, 1118640, 1141945, 1142190, 1145816, 1146075, 1156400, 1161300, 1169200, 1174572, 1178820, 1194480, 1207199, 1214220, 1219365, 1222480, 1223775, 1227660, 1234800, 1248912, 1258470, 1262736, 1269100, 1283604, 1289043, 1300656, 1300950, 1305080, 1305360, 1309800, 1315350, 1354850, 1370334, 1370628, 1375290, 1379656, 1393560, 1398300, 1398600, 1432270, 1457064, 1463238, 1468215, 1473192, 1473525, 1486800, 1493100, 1497538, 1517775, 1522920, 1528100, 1534575, 1548400, 1552113, 1561140, 1566096, 1571760, 1578420, 1598723, 1604505, 1618960, 1625820, 1631350, 1631700, 1636880, 1650348, 1672272, 1677960, 1711472, 1713285, 1718724, 1724570, 1734600, 1741950, 1753800, 1761858, 1821330, 1827112, 1827504, 1833720, 1841490, 1852200, 1864400, 1903650, 1925406, 1950984, 1951425, 1957620, 1958040, 1964700, 1973025, 1990800, 2005178, 2013552, 2023700, 2032275, 2046100, 2055501, 2062935, 2069484, 2081520, 2090340, 2097450, 2104560, 2139340, 2148405, 2167760, 2175600, 2185596, 2200464, 2209788, 2230200, 2246307, 2283890, 2284380, 2291632, 2292150, 2322600, 2349144, 2357640, 2414398, 2428440, 2438730, 2447025, 2447550, 2455320, 2516940, 2538200, 2567208, 2578086, 2586855, 2601900, 2610160, 2612925, 2619600, 2630700, 2674175, 2709700, 2731995, 2740668, 2741256, 2750580, 2759312, 2762235, 2787120, 2796600, 2797200, 2855475, 2864540, 2888109, 2914128, 2926476, 2936430, 2946384, 2947050, 2986200, 2995076, 3007767, 3035550, 3045840, 3056200, 3069150, 3104226, 3122280, 3146175, 3156840, 3197446, 3209010, 3251640, 3262700, 3263400, 3300696, 3355920, 3425835, 3426570, 3437448, 3438225, 3449140, 3469200, 3483900, 3507600, 3523716, 3580675, 3621597, 3642660, 3654224, 3658095, 3667440, 3682980, 3704400, 3743845, 3807300, 3850812, 3867129, 3901968, 3902850, 3915240, 3916080, 3929400, 3946050, 4010356, 4047400, 4064550, 4092200, 4111002, 4125870, 4138968, 4180680, 4194900, 4278680, 4296810, 4311425, 4371192, 4404645, 4419576, 4460400, 4492614, 4553325, 4567780, 4568760, 4584300, 4603725, 4645200, 4656339, 4698288, 4715280, 4796169, 4813515, 4828796, 4856880, 4877460, 4894050, 4895100, 4910640, 5012945, 5033880, 5076400, 5134416, 5156172, 5173710, 5203800, 5225850, 5261400, 5348350, 5419400, 5463990, 5481336, 5482512, 5501160, 5524470, 5593200, 5709725, 5710950, 5729080, 5776218, 5852952, 5872860, 5894100, 5972400, 5990152, 6015534, 6035995, 6071100, 6096825, 6112400, 6138300, 6166503, 6208452, 6244560, 6292350, 6313680, 6394892, 6418020, 6445215, 6503280, 6525400, 6526800, 6601392, 6738921, 6851670, 6853140, 6874896, 6876450, 6898280, 6967800, 7047432, 7161350, 7243194, 7285320, 7316190, 7341075, 7365960, 7487690, 7614600, 7701624, 7734258, 7760565, 7805700, 7830480, 7858800, 7892100, 7993615, 8020712, 8022525, 8094800, 8129100, 8184400, 8222004, 8251740, 8277936, 8361360, 8389800, 8450393, 8557360, 8566425, 8593620, 8622850, 8742384, 8809290, 8839152, 8985228, 9023301, 9106650, 9135560, 9137520, 9168600, 9207450, 9312678, 9592338, 9627030, 9657592, 9754920, 9788100, 9790200, 10025890, 10067760, 10277505, 10312344, 10314675, 10347420, 10407600, 10451700, 10522800, 10696700, 10742025, 10838800, 10864791, 10927980, 10962672, 11002320, 11048940, 11231535, 11419450, 11421900, 11458160, 11552436, 11705904, 11745720, 11788200, 11980304, 12031068, 12071990, 12142200, 12193650, 12276600, 12333006, 12416904, 12584700, 12789784, 12836040, 12890430, 12934275, 13050800, 13477842, 13659975, 13703340, 13706280, 13752900, 13796560, 13811175, 13935600, 14094864, 14322700, 14388507, 14440545, 14486388, 14570640, 14632380, 14682150, 14731920, 14975380, 15038835, 15229200, 15403248, 15468516, 15521130, 15611400, 15784200, 15987230, 16041424, 16045050, 16258200, 16444008, 16503480, 16779600, 16900786, 17129175, 17132850, 17187240, 17245700, 17618580, 17970456, 18046602, 18107985, 18213300, 18271120, 18290475, 18337200, 18414900, 18625356, 18719225, 19184676, 19254060, 19315184, 19335645, 19509840, 19576200, 19580400, 20051780, 20216763, 20555010, 20624688, 20629350, 20694840, 20903400, 21393400, 21484050, 21729582, 21855960, 22023225, 22097880, 22463070, 22838900, 22843800, 23104872, 23281695, 23491440, 23576400, 23980845, 24062136, 24067575, 24143980, 24284400, 24387300, 24553200, 24666012, 24833808, 25064725, 25169400, 25351179, 25579568, 25672080, 25780860, 25868550, 26955684, 27069903, 27319950, 27406680, 27412560, 27505800, 27622350, 28645400, 28777014, 28881090, 28972776, 29264760, 29364300, 29950760, 30077670, 30179975, 30832515, 30937032, 31042260, 31222800, 31568400, 31974460, 32090100, 32226075, 32516400, 32594373, 32888016, 33006960, 33694605, 33801572, 34258350, 34265700, 34374480, 34491400, 35237160, 35940912, 36093204, 36215970, 36426600, 36580950, 36829800, 37250712, 37438450, 38369352, 38508120, 38671290, 38802825, 39152400, 39968075, 40103560, 40433526, 41110020, 41258700, 41389680, 41806800, 42251965, 42786800, 42968100, 43165521, 43459164, 43711920, 44046450, 44195760, 44926140, 45116505, 45677800, 45687600, 46209744, 46563390, 47961690, 48124272, 48135150, 48287960, 48774600, 49332024, 50129450, 50338800, 50702358, 51387525, 51561720, 51737100, 53911368, 54139806, 54323955, 54639900, 54813360, 55011600, 55244700, 56157675, 57290800, 57554028, 57762180, 57945552, 58529520, 58728600, 59152751, 59901520, 60155340, 60359950, 61665030, 61874064, 62084520, 63948920, 64180200, 64452150, 65188746, 67389210, 67603144, 68516700, 68531400, 68982800, 70474320, 71942535, 72186408, 72202725, 72431940, 72853200, 73161900, 73659600, 74501424, 74876900, 75194175, 76053537, 76738704, 77016240, 77342580, 77605650, 79936150, 80207120, 80867052, 82220040, 82517400, 84503930, 85936200, 86331042, 86918328, 88092900, 89852280, 90233010, 90539925, 91355600, 93126780, 95923380, 96270300, 96575920, 96678225, 97549200, 98664048, 100258900, 101083815, 101404716, 102775050, 103123440, 103474200, 107822736, 108279612, 108647910, 109279800, 110489400, 112315350, 115108056, 115524360, 116408475, 117457200, 118305502, 119904225, 120310680, 120719900, 123330060, 124169040, 126755895, 127897840, 128360400, 128904300, 130377492, 134778420, 135206288, 135349515, 137033400, 137062800, 143885070, 144372816, 144405450, 144863880, 146323800, 149753800, 150388350, 152107074, 154162575, 154685160, 155211300, 159872300, 161734104, 162971865, 164440080, 165034800, 168473025, 169007860, 171872400, 172662084, 173836656, 176185800, 177458253, 179704560, 180466020, 181079850, 186253560, 191846760, 192540600, 193356450, 200517800, 202167630, 202809432, 205550100, 206948400, 211259825, 215827605, 216559224, 217295820, 218559600, 220978800, 224630700, 225582525, 228160611, 230216112, 231048720, 232816950, 236611004, 239808450, 240621360, 241439800, 246660120, 253511790, 257808600, 260754984, 269556840, 270699030, 271619775, 274066800, 287770140, 288810900, 289727760, 292647600, 295763755, 299507600, 300776700, 304214148, 308325150, 309370320, 310422600, 319744600, 323468208, 325943730, 336946050, 338015720, 345324168, 352371600, 354916506, 359712675, 360932040, 362159700, 372507120, 380267685, 383693520, 385081200, 386712900, 401035600, 404335260, 405618864, 411100200, 422519650, 431655210, 433118448, 434591640, 449261400, 451165050, 456321222, 465633900, 473222008, 479616900, 482879600, 493320240, 505419075, 507023580, 515617200, 521509968, 532374759, 539113680, 541398060, 543239550, 575540280, 577621800, 591527510, 601553400, 608428296, 616650300, 620845200, 633779475, 639489200, 651887460, 673892100, 676031440, 676747575, 690648336, 709833012, 719425350, 721864080, 724319400, 760535370, 773425800, 808670520, 814859325, 822200400, 845039300, 863310420, 869183280, 887291265, 898522800, 902330100, 912642444, 931267800, 946444016, 959233800, 1010838150, 1014047160, 1064749518, 1079138025, 1082796120, 1086479100, 1140803055, 1151080560, 1155243600, 1183055020, 1203106800, 1216856592, 1233300600, 1267558950, 1303774920, 1347784200, 1353495150, 1419666024, 1438850700, 1448638800, 1478818775, 1521070740, 1546851600, 1597124277, 1617341040, 1629718650, 1690078600, 1726620840, 1774582530, 1804660200, 1825284888, 1862535600, 1901338425, 1918467600, 2021676300, 2028094320, 2129499036, 2158276050, 2165592240, 2172958200, 2281606110, 2366110040, 2466601200, 2535117900, 2607549840, 2661873795, 2695568400, 2706990300, 2839332048, 2877701400, 2957637550, 3042141480, 3194248554, 3259437300, 3380157200, 3453241680, 3549165060, 3609320400, 3650569776, 3802676850, 4043352600, 4258998072, 4316552100, 4345916400, 4436456325, 4563212220, 4732220080, 5070235800, 5323747590, 5413980600, 5704015275, 5755402800, 5915275100, 6084282960, 6388497108, 6518874600, 7098330120, 7605353700, 7985621385, 8086705200, 8517996144, 8633104200, 8872912650, 9126424440, 10140471600, 10647495180, 10827961200, 11408030550, 11830550200, 12776994216, 13037749200, 13309368975, 14196660240, 15210707400, 15971242770, 17266208400, 17745825300, 18252848880, 21294990360, 22816061100, 23661100400, 25553988432, 26618737950, 30421414800, 31942485540, 35491650600, 39928106925, 42589980720, 45632122200, 53237475900, 63884971080, 70983301200, 79856213850, 91264244400, 106474951800, 127769942160, 159712427700, 212949903600, 319424855400, 638849710800]

約数ペア:

[(1, 638849710800), (2, 319424855400), (3, 212949903600), (4, 159712427700), (5, 127769942160), (6, 106474951800), (7, 91264244400), (8, 79856213850), (9, 70983301200), (10, 63884971080), (12, 53237475900), (14, 45632122200), (15, 42589980720), (16, 39928106925), (18, 35491650600), (20, 31942485540), (21, 30421414800), (24, 26618737950), (25, 25553988432), (27, 23661100400), (28, 22816061100), (30, 21294990360), (35, 18252848880), (36, 17745825300), (37, 17266208400), (40, 15971242770), (42, 15210707400), (45, 14196660240), (48, 13309368975), (49, 13037749200), (50, 12776994216), (54, 11830550200), (56, 11408030550), (59, 10827961200), (60, 10647495180), (63, 10140471600), (70, 9126424440), (72, 8872912650), (74, 8633104200), (75, 8517996144), (79, 8086705200), (80, 7985621385), (84, 7605353700), (90, 7098330120), (98, 6518874600), (100, 6388497108), (105, 6084282960), (108, 5915275100), (111, 5755402800), (112, 5704015275), (118, 5413980600), (120, 5323747590), (126, 5070235800), (135, 4732220080), (140, 4563212220), (144, 4436456325), (147, 4345916400), (148, 4316552100), (150, 4258998072), (158, 4043352600), (168, 3802676850), (175, 3650569776), (177, 3609320400), (180, 3549165060), (185, 3453241680), (189, 3380157200), (196, 3259437300), (200, 3194248554), (210, 3042141480), (216, 2957637550), (222, 2877701400), (225, 2839332048), (236, 2706990300), (237, 2695568400), (240, 2661873795), (245, 2607549840), (252, 2535117900), (259, 2466601200), (270, 2366110040), (280, 2281606110), (294, 2172958200), (295, 2165592240), (296, 2158276050), (300, 2129499036), (315, 2028094320), (316, 2021676300), (333, 1918467600), (336, 1901338425), (343, 1862535600), (350, 1825284888), (354, 1804660200), (360, 1774582530), (370, 1726620840), (378, 1690078600), (392, 1629718650), (395, 1617341040), (400, 1597124277), (413, 1546851600), (420, 1521070740), (432, 1478818775), (441, 1448638800), (444, 1438850700), (450, 1419666024), (472, 1353495150), (474, 1347784200), (490, 1303774920), (504, 1267558950), (518, 1233300600), (525, 1216856592), (531, 1203106800), (540, 1183055020), (553, 1155243600), (555, 1151080560), (560, 1140803055), (588, 1086479100), (590, 1082796120), (592, 1079138025), (600, 1064749518), (630, 1014047160), (632, 1010838150), (666, 959233800), (675, 946444016), (686, 931267800), (700, 912642444), (708, 902330100), (711, 898522800), (720, 887291265), (735, 869183280), (740, 863310420), (756, 845039300), (777, 822200400), (784, 814859325), (790, 808670520), (826, 773425800), (840, 760535370), (882, 724319400), (885, 721864080), (888, 719425350), (900, 709833012), (925, 690648336), (944, 676747575), (945, 676031440), (948, 673892100), (980, 651887460), (999, 639489200), (1008, 633779475), (1029, 620845200), (1036, 616650300), (1050, 608428296), (1062, 601553400), (1080, 591527510), (1106, 577621800), (1110, 575540280), (1176, 543239550), (1180, 541398060), (1185, 539113680), (1200, 532374759), (1225, 521509968), (1239, 515617200), (1260, 507023580), (1264, 505419075), (1295, 493320240), (1323, 482879600), (1332, 479616900), (1350, 473222008), (1372, 465633900), (1400, 456321222), (1416, 451165050), (1422, 449261400), (1470, 434591640), (1475, 433118448), (1480, 431655210), (1512, 422519650), (1554, 411100200), (1575, 405618864), (1580, 404335260), (1593, 401035600), (1652, 386712900), (1659, 385081200), (1665, 383693520), (1680, 380267685), (1715, 372507120), (1764, 362159700), (1770, 360932040), (1776, 359712675), (1800, 354916506), (1813, 352371600), (1850, 345324168), (1890, 338015720), (1896, 336946050), (1960, 325943730), (1975, 323468208), (1998, 319744600), (2058, 310422600), (2065, 309370320), (2072, 308325150), (2100, 304214148), (2124, 300776700), (2133, 299507600), (2160, 295763755), (2183, 292647600), (2205, 289727760), (2212, 288810900), (2220, 287770140), (2331, 274066800), (2352, 271619775), (2360, 270699030), (2370, 269556840), (2450, 260754984), (2478, 257808600), (2520, 253511790), (2590, 246660120), (2646, 241439800), (2655, 240621360), (2664, 239808450), (2700, 236611004), (2744, 232816950), (2765, 231048720), (2775, 230216112), (2800, 228160611), (2832, 225582525), (2844, 224630700), (2891, 220978800), (2923, 218559600), (2940, 217295820), (2950, 216559224), (2960, 215827605), (3024, 211259825), (3087, 206948400), (3108, 205550100), (3150, 202809432), (3160, 202167630), (3186, 200517800), (3304, 193356450), (3318, 192540600), (3330, 191846760), (3430, 186253560), (3528, 181079850), (3540, 180466020), (3555, 179704560), (3600, 177458253), (3626, 176185800), (3675, 173836656), (3700, 172662084), (3717, 171872400), (3780, 169007860), (3792, 168473025), (3871, 165034800), (3885, 164440080), (3920, 162971865), (3950, 161734104), (3996, 159872300), (4116, 155211300), (4130, 154685160), (4144, 154162575), (4200, 152107074), (4248, 150388350), (4266, 149753800), (4366, 146323800), (4410, 144863880), (4424, 144405450), (4425, 144372816), (4440, 143885070), (4661, 137062800), (4662, 137033400), (4720, 135349515), (4725, 135206288), (4740, 134778420), (4900, 130377492), (4956, 128904300), (4977, 128360400), (4995, 127897840), (5040, 126755895), (5145, 124169040), (5180, 123330060), (5292, 120719900), (5310, 120310680), (5328, 119904225), (5400, 118305502), (5439, 117457200), (5488, 116408475), (5530, 115524360), (5550, 115108056), (5688, 112315350), (5782, 110489400), (5846, 109279800), (5880, 108647910), (5900, 108279612), (5925, 107822736), (6174, 103474200), (6195, 103123440), (6216, 102775050), (6300, 101404716), (6320, 101083815), (6372, 100258900), (6475, 98664048), (6549, 97549200), (6608, 96678225), (6615, 96575920), (6636, 96270300), (6660, 95923380), (6860, 93126780), (6993, 91355600), (7056, 90539925), (7080, 90233010), (7110, 89852280), (7252, 88092900), (7350, 86918328), (7400, 86331042), (7434, 85936200), (7560, 84503930), (7742, 82517400), (7770, 82220040), (7900, 80867052), (7965, 80207120), (7992, 79936150), (8232, 77605650), (8260, 77342580), (8295, 77016240), (8325, 76738704), (8400, 76053537), (8496, 75194175), (8532, 74876900), (8575, 74501424), (8673, 73659600), (8732, 73161900), (8769, 72853200), (8820, 72431940), (8848, 72202725), (8850, 72186408), (8880, 71942535), (9065, 70474320), (9261, 68982800), (9322, 68531400), (9324, 68516700), (9450, 67603144), (9480, 67389210), (9800, 65188746), (9912, 64452150), (9954, 64180200), (9990, 63948920), (10290, 62084520), (10325, 61874064), (10360, 61665030), (10584, 60359950), (10620, 60155340), (10665, 59901520), (10800, 59152751), (10878, 58728600), (10915, 58529520), (11025, 57945552), (11060, 57762180), (11100, 57554028), (11151, 57290800), (11376, 56157675), (11564, 55244700), (11613, 55011600), (11655, 54813360), (11692, 54639900), (11760, 54323955), (11800, 54139806), (11850, 53911368), (12348, 51737100), (12390, 51561720), (12432, 51387525), (12600, 50702358), (12691, 50338800), (12744, 50129450), (12950, 49332024), (13098, 48774600), (13230, 48287960), (13272, 48135150), (13275, 48124272), (13320, 47961690), (13720, 46563390), (13825, 46209744), (13983, 45687600), (13986, 45677800), (14160, 45116505), (14220, 44926140), (14455, 44195760), (14504, 44046450), (14615, 43711920), (14700, 43459164), (14800, 43165521), (14868, 42968100), (14931, 42786800), (15120, 42251965), (15281, 41806800), (15435, 41389680), (15484, 41258700), (15540, 41110020), (15800, 40433526), (15930, 40103560), (15984, 39968075), (16317, 39152400), (16464, 38802825), (16520, 38671290), (16590, 38508120), (16650, 38369352), (17064, 37438450), (17150, 37250712), (17346, 36829800), (17464, 36580950), (17538, 36426600), (17640, 36215970), (17700, 36093204), (17775, 35940912), (18130, 35237160), (18522, 34491400), (18585, 34374480), (18644, 34265700), (18648, 34258350), (18900, 33801572), (18960, 33694605), (19355, 33006960), (19425, 32888016), (19600, 32594373), (19647, 32516400), (19824, 32226075), (19908, 32090100), (19980, 31974460), (20237, 31568400), (20461, 31222800), (20580, 31042260), (20650, 30937032), (20720, 30832515), (21168, 30179975), (21240, 30077670), (21330, 29950760), (21756, 29364300), (21830, 29264760), (22050, 28972776), (22120, 28881090), (22200, 28777014), (22302, 28645400), (23128, 27622350), (23226, 27505800), (23305, 27412560), (23310, 27406680), (23384, 27319950), (23600, 27069903), (23700, 26955684), (24696, 25868550), (24780, 25780860), (24885, 25672080), (24975, 25579568), (25200, 25351179), (25382, 25169400), (25488, 25064725), (25725, 24833808), (25900, 24666012), (26019, 24553200), (26196, 24387300), (26307, 24284400), (26460, 24143980), (26544, 24067575), (26550, 24062136), (26640, 23980845), (27097, 23576400), (27195, 23491440), (27440, 23281695), (27650, 23104872), (27966, 22843800), (27972, 22838900), (28440, 22463070), (28910, 22097880), (29008, 22023225), (29230, 21855960), (29400, 21729582), (29736, 21484050), (29862, 21393400), (30562, 20903400), (30870, 20694840), (30968, 20629350), (30975, 20624688), (31080, 20555010), (31600, 20216763), (31860, 20051780), (32627, 19580400), (32634, 19576200), (32745, 19509840), (33040, 19335645), (33075, 19315184), (33180, 19254060), (33300, 19184676), (34128, 18719225), (34300, 18625356), (34692, 18414900), (34839, 18337200), (34928, 18290475), (34965, 18271120), (35076, 18213300), (35280, 18107985), (35400, 18046602), (35550, 17970456), (36260, 17618580), (37044, 17245700), (37170, 17187240), (37288, 17132850), (37296, 17129175), (37800, 16900786), (38073, 16779600), (38710, 16503480), (38850, 16444008), (39294, 16258200), (39816, 16045050), (39825, 16041424), (39960, 15987230), (40474, 15784200), (40922, 15611400), (41160, 15521130), (41300, 15468516), (41475, 15403248), (41949, 15229200), (42480, 15038835), (42660, 14975380), (43365, 14731920), (43512, 14682150), (43660, 14632380), (43845, 14570640), (44100, 14486388), (44240, 14440545), (44400, 14388507), (44604, 14322700), (45325, 14094864), (45843, 13935600), (46256, 13811175), (46305, 13796560), (46452, 13752900), (46610, 13706280), (46620, 13703340), (46768, 13659975), (47400, 13477842), (48951, 13050800), (49392, 12934275), (49560, 12890430), (49770, 12836040), (49950, 12789784), (50764, 12584700), (51450, 12416904), (51800, 12333006), (52038, 12276600), (52392, 12193650), (52614, 12142200), (52920, 12071990), (53100, 12031068), (53325, 11980304), (54194, 11788200), (54390, 11745720), (54575, 11705904), (55300, 11552436), (55755, 11458160), (55932, 11421900), (55944, 11419450), (56880, 11231535), (57820, 11048940), (58065, 11002320), (58275, 10962672), (58460, 10927980), (58800, 10864791), (58941, 10838800), (59472, 10742025), (59724, 10696700), (60711, 10522800), (61124, 10451700), (61383, 10407600), (61740, 10347420), (61936, 10314675), (61950, 10312344), (62160, 10277505), (63455, 10067760), (63720, 10025890), (65254, 9790200), (65268, 9788100), (65490, 9754920), (66150, 9657592), (66360, 9627030), (66600, 9592338), (68600, 9312678), (69384, 9207450), (69678, 9168600), (69915, 9137520), (69930, 9135560), (70152, 9106650), (70800, 9023301), (71100, 8985228), (72275, 8839152), (72520, 8809290), (73075, 8742384), (74088, 8622850), (74340, 8593620), (74576, 8566425), (74655, 8557360), (75600, 8450393), (76146, 8389800), (76405, 8361360), (77175, 8277936), (77420, 8251740), (77700, 8222004), (78057, 8184400), (78588, 8129100), (78921, 8094800), (79632, 8022525), (79650, 8020712), (79920, 7993615), (80948, 7892100), (81291, 7858800), (81585, 7830480), (81844, 7805700), (82320, 7760565), (82600, 7734258), (82950, 7701624), (83898, 7614600), (85320, 7487690), (86730, 7365960), (87024, 7341075), (87320, 7316190), (87690, 7285320), (88200, 7243194), (89208, 7161350), (90650, 7047432), (91686, 6967800), (92610, 6898280), (92904, 6876450), (92925, 6874896), (93220, 6853140), (93240, 6851670), (94800, 6738921), (96775, 6601392), (97881, 6526800), (97902, 6525400), (98235, 6503280), (99120, 6445215), (99540, 6418020), (99900, 6394892), (101185, 6313680), (101528, 6292350), (102305, 6244560), (102900, 6208452), (103600, 6166503), (104076, 6138300), (104517, 6112400), (104784, 6096825), (105228, 6071100), (105840, 6035995), (106200, 6015534), (106650, 5990152), (106967, 5972400), (108388, 5894100), (108780, 5872860), (109150, 5852952), (110600, 5776218), (111510, 5729080), (111864, 5710950), (111888, 5709725), (114219, 5593200), (115640, 5524470), (116130, 5501160), (116525, 5482512), (116550, 5481336), (116920, 5463990), (117882, 5419400), (119448, 5348350), (121422, 5261400), (122248, 5225850), (122766, 5203800), (123480, 5173710), (123900, 5156172), (124425, 5134416), (125847, 5076400), (126910, 5033880), (127440, 5012945), (130095, 4910640), (130508, 4895100), (130536, 4894050), (130980, 4877460), (131535, 4856880), (132300, 4828796), (132720, 4813515), (133200, 4796169), (135485, 4715280), (135975, 4698288), (137200, 4656339), (137529, 4645200), (138768, 4603725), (139356, 4584300), (139830, 4568760), (139860, 4567780), (140304, 4553325), (142200, 4492614), (143227, 4460400), (144550, 4419576), (145040, 4404645), (146150, 4371192), (148176, 4311425), (148680, 4296810), (149310, 4278680), (152292, 4194900), (152810, 4180680), (154350, 4138968), (154840, 4125870), (155400, 4111002), (156114, 4092200), (157176, 4064550), (157842, 4047400), (159300, 4010356), (161896, 3946050), (162582, 3929400), (163135, 3916080), (163170, 3915240), (163688, 3902850), (163725, 3901968), (165200, 3867129), (165900, 3850812), (167796, 3807300), (170640, 3743845), (172457, 3704400), (173460, 3682980), (174195, 3667440), (174640, 3658095), (174825, 3654224), (175380, 3642660), (176400, 3621597), (178416, 3580675), (181300, 3523716), (182133, 3507600), (183372, 3483900), (184149, 3469200), (185220, 3449140), (185808, 3438225), (185850, 3437448), (186440, 3426570), (186480, 3425835), (190365, 3355920), (193550, 3300696), (195762, 3263400), (195804, 3262700), (196470, 3251640), (199080, 3209010), (199800, 3197446), (202370, 3156840), (203056, 3146175), (204610, 3122280), (205800, 3104226), (208152, 3069150), (209034, 3056200), (209745, 3045840), (210456, 3035550), (212400, 3007767), (213300, 2995076), (213934, 2986200), (216776, 2947050), (216825, 2946384), (217560, 2936430), (218300, 2926476), (219225, 2914128), (221200, 2888109), (223020, 2864540), (223728, 2855475), (228389, 2797200), (228438, 2796600), (229215, 2787120), (231280, 2762235), (231525, 2759312), (232260, 2750580), (233050, 2741256), (233100, 2740668), (233840, 2731995), (235764, 2709700), (238896, 2674175), (242844, 2630700), (243873, 2619600), (244496, 2612925), (244755, 2610160), (245532, 2601900), (246960, 2586855), (247800, 2578086), (248850, 2567208), (251694, 2538200), (253820, 2516940), (260190, 2455320), (261016, 2447550), (261072, 2447025), (261960, 2438730), (263070, 2428440), (264600, 2414398), (270970, 2357640), (271950, 2349144), (275058, 2322600), (278712, 2292150), (278775, 2291632), (279660, 2284380), (279720, 2283890), (284400, 2246307), (286454, 2230200), (289100, 2209788), (290325, 2200464), (292300, 2185596), (293643, 2175600), (294705, 2167760), (297360, 2148405), (298620, 2139340), (303555, 2104560), (304584, 2097450), (305620, 2090340), (306915, 2081520), (308700, 2069484), (309680, 2062935), (310800, 2055501), (312228, 2046100), (314352, 2032275), (315684, 2023700), (317275, 2013552), (318600, 2005178), (320901, 1990800), (323792, 1973025), (325164, 1964700), (326270, 1958040), (326340, 1957620), (327376, 1951425), (327450, 1950984), (331800, 1925406), (335592, 1903650), (342657, 1864400), (344914, 1852200), (346920, 1841490), (348390, 1833720), (349575, 1827504), (349650, 1827112), (350760, 1821330), (362600, 1761858), (364266, 1753800), (366744, 1741950), (368298, 1734600), (370440, 1724570), (371700, 1718724), (372880, 1713285), (373275, 1711472), (380730, 1677960), (382025, 1672272), (387100, 1650348), (390285, 1636880), (391524, 1631700), (391608, 1631350), (392940, 1625820), (394605, 1618960), (398160, 1604505), (399600, 1598723), (404740, 1578420), (406455, 1571760), (407925, 1566096), (409220, 1561140), (411600, 1552113), (412587, 1548400), (416304, 1534575), (418068, 1528100), (419490, 1522920), (420912, 1517775), (426600, 1497538), (427868, 1493100), (429681, 1486800), (433552, 1473525), (433650, 1473192), (435120, 1468215), (436600, 1463238), (438450, 1457064), (446040, 1432270), (456778, 1398600), (456876, 1398300), (458430, 1393560), (463050, 1379656), (464520, 1375290), (466100, 1370628), (466200, 1370334), (471528, 1354850), (485688, 1315350), (487746, 1309800), (489405, 1305360), (489510, 1305080), (491064, 1300950), (491175, 1300656), (495600, 1289043), (497700, 1283604), (503388, 1269100), (505925, 1262736), (507640, 1258470), (511525, 1248912), (517371, 1234800), (520380, 1227660), (522032, 1223775), (522585, 1222480), (523920, 1219365), (526140, 1214220), (529200, 1207199), (534835, 1194480), (541940, 1178820), (543900, 1174572), (546399, 1169200), (550116, 1161300), (552447, 1156400), (557424, 1146075), (557550, 1145816), (559320, 1142190), (559440, 1141945), (571095, 1118640), (572908, 1115100), (578200, 1104894), (580650, 1100232), (584600, 1092798), (587286, 1087800), (589410, 1083880), (597240, 1069670), (607110, 1052280), (609168, 1048725), (611240, 1045170), (613830, 1040760), (617400, 1034742), (624456, 1023050), (629235, 1015280), (631368, 1011850), (634550, 1006776), (637200, 1002589), (641802, 995400), (650328, 982350), (650475, 982128), (652540, 979020), (652680, 978810), (654900, 975492), (657675, 971376), (663600, 962703), (671184, 951825), (677425, 943056), (685167, 932400), (685314, 932200), (687645, 929040), (689828, 926100), (693840, 920745), (696780, 916860), (699150, 913752), (699300, 913556), (701520, 910665), (716135, 892080), (725200, 880929), (728532, 876900), (731619, 873200), (733488, 870975), (736596, 867300), (740880, 862285), (743400, 859362), (746550, 855736), (748769, 853200), (761460, 838980), (764050, 836136), (774200, 825174), (780570, 818440), (783048, 815850), (783216, 815675), (785880, 812910), (789210, 809480)]