607858542720

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{107}}^1$

素因数の和:200

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 30, 32, 33, 36, 38, 39, 40, 44, 45, 48, 52, 54, 55, 57, 60, 64, 65, 66, 72, 76, 78, 80, 88, 90, 95, 96, 99, 104, 107, 108, 110, 114, 117, 120, 121, 128, 130, 132, 135, 143, 144, 152, 156, 160, 165, 171, 176, 180, 190, 192, 195, 198, 208, 209, 214, 216, 220, 228, 234, 240, 242, 247, 260, 264, 270, 285, 286, 288, 297, 304, 312, 320, 321, 330, 342, 351, 352, 360, 363, 380, 384, 390, 396, 416, 418, 428, 429, 432, 440, 456, 468, 480, 484, 494, 495, 513, 520, 528, 535, 540, 570, 572, 576, 585, 594, 605, 608, 624, 627, 640, 642, 660, 684, 702, 704, 715, 720, 726, 741, 760, 780, 792, 832, 836, 855, 856, 858, 864, 880, 912, 936, 960, 963, 968, 988, 990, 1026, 1040, 1045, 1056, 1070, 1080, 1089, 1140, 1144, 1152, 1170, 1177, 1188, 1210, 1216, 1235, 1248, 1254, 1284, 1287, 1320, 1331, 1368, 1391, 1404, 1408, 1430, 1440, 1452, 1482, 1485, 1520, 1560, 1573, 1584, 1605, 1664, 1672, 1710, 1712, 1716, 1728, 1755, 1760, 1815, 1824, 1872, 1881, 1920, 1926, 1936, 1976, 1980, 2033, 2052, 2080, 2090, 2112, 2140, 2145, 2160, 2178, 2223, 2280, 2288, 2299, 2340, 2354, 2376, 2420, 2432, 2470, 2496, 2508, 2565, 2568, 2574, 2640, 2662, 2717, 2736, 2782, 2808, 2860, 2880, 2889, 2904, 2964, 2970, 3040, 3120, 3135, 3146, 3168, 3210, 3267, 3344, 3420, 3424, 3432, 3456, 3510, 3520, 3531, 3630, 3648, 3705, 3744, 3762, 3852, 3861, 3872, 3952, 3960, 3993, 4066, 4104, 4160, 4173, 4180, 4224, 4280, 4290, 4320, 4356, 4446, 4560, 4576, 4598, 4680, 4708, 4719, 4752, 4815, 4840, 4940, 4992, 5016, 5130, 5136, 5148, 5280, 5324, 5434, 5445, 5472, 5564, 5616, 5643, 5720, 5760, 5778, 5808, 5885, 5928, 5940, 6080, 6099, 6240, 6270, 6292, 6336, 6420, 6435, 6534, 6655, 6669, 6688, 6840, 6848, 6864, 6897, 6955, 7020, 7040, 7062, 7260, 7296, 7410, 7488, 7524, 7704, 7722, 7744, 7865, 7904, 7920, 7986, 8132, 8151, 8208, 8320, 8346, 8360, 8560, 8580, 8640, 8712, 8892, 9120, 9152, 9196, 9360, 9405, 9416, 9438, 9504, 9630, 9680, 9880, 10032, 10165, 10260, 10272, 10296, 10560, 10593, 10648, 10868, 10890, 10944, 11115, 11128, 11232, 11286, 11440, 11495, 11556, 11616, 11770, 11856, 11880, 11979, 12160, 12198, 12480, 12519, 12540, 12584, 12672, 12840, 12870, 12947, 13068, 13310, 13338, 13376, 13585, 13680, 13696, 13728, 13794, 13910, 14040, 14124, 14157, 14445, 14520, 14820, 14976, 15048, 15301, 15408, 15444, 15488, 15730, 15808, 15840, 15972, 16264, 16302, 16335, 16416, 16692, 16720, 17120, 17160, 17280, 17303, 17424, 17655, 17784, 18240, 18297, 18304, 18392, 18720, 18810, 18832, 18876, 19008, 19260, 19305, 19360, 19760, 19965, 20064, 20330, 20520, 20544, 20592, 20691, 20865, 21120, 21186, 21296, 21736, 21780, 21888, 22230, 22256, 22363, 22464, 22572, 22880, 22990, 23112, 23232, 23540, 23595, 23712, 23760, 23958, 24396, 24453, 24960, 25038, 25080, 25168, 25289, 25680, 25740, 25894, 26136, 26429, 26620, 26676, 26752, 27170, 27360, 27456, 27588, 27820, 28080, 28215, 28248, 28314, 28890, 29040, 29640, 29887, 30096, 30495, 30602, 30816, 30888, 31460, 31616, 31680, 31779, 31944, 32528, 32604, 32670, 32832, 33345, 33384, 33440, 34240, 34320, 34485, 34606, 34848, 35310, 35568, 35937, 36480, 36594, 36784, 37440, 37557, 37620, 37664, 37752, 38016, 38520, 38610, 38720, 38841, 39520, 39930, 40128, 40660, 40755, 41040, 41088, 41184, 41382, 41730, 42372, 42471, 42592, 43472, 43560, 44460, 44512, 44726, 44928, 45144, 45760, 45903, 45980, 46224, 46464, 47080, 47190, 47424, 47520, 47916, 48792, 48906, 50076, 50160, 50336, 50578, 51360, 51480, 51788, 51909, 52272, 52858, 52965, 53240, 53352, 54340, 54720, 54891, 54912, 55176, 55640, 56160, 56430, 56496, 56628, 57780, 58080, 59280, 59774, 59895, 60192, 60990, 61204, 61632, 61776, 62073, 62595, 62920, 63360, 63558, 63888, 64735, 65056, 65208, 65340, 65664, 66690, 66768, 66880, 67089, 68480, 68640, 68970, 69212, 69696, 70620, 70785, 71136, 71874, 73188, 73359, 73568, 74880, 75114, 75240, 75328, 75504, 75867, 76505, 77040, 77220, 77440, 77682, 79040, 79287, 79860, 80256, 81320, 81510, 82080, 82368, 82764, 83460, 84744, 84942, 85184, 86515, 86944, 87120, 88920, 89024, 89452, 89661, 90288, 91485, 91520, 91806, 91960, 92448, 94160, 94380, 94848, 95040, 95832, 97584, 97812, 100152, 100320, 100672, 101156, 102720, 102960, 103455, 103576, 103818, 104544, 105716, 105930, 106480, 106704, 108680, 109440, 109782, 110352, 111280, 111815, 112320, 112860, 112992, 113256, 115560, 116160, 116523, 118560, 119548, 119790, 120384, 121980, 122265, 122408, 123264, 123552, 124146, 125190, 125840, 126445, 127116, 127776, 129470, 130112, 130416, 130680, 132145, 133380, 133536, 133760, 134178, 137280, 137709, 137940, 138424, 139392, 141240, 141570, 142272, 142417, 143748, 146376, 146718, 147136, 149435, 150228, 150480, 150656, 151008, 151734, 153010, 154080, 154440, 155364, 155727, 158080, 158574, 158895, 159720, 162640, 163020, 164160, 164736, 165528, 166920, 168311, 169488, 169884, 170368, 173030, 173888, 174240, 177840, 178048, 178904, 179322, 179685, 180576, 182970, 183612, 183920, 184896, 187785, 188320, 188760, 190080, 191664, 194205, 195168, 195624, 200304, 200640, 201267, 201344, 202312, 205440, 205920, 206910, 207152, 207636, 209088, 211432, 211860, 212355, 212960, 213408, 217360, 219564, 220704, 222560, 223630, 224640, 225720, 225984, 226512, 227601, 229515, 231120, 232320, 233046, 237120, 237861, 239096, 239580, 240768, 243960, 244530, 244816, 245993, 247104, 248292, 250380, 251680, 252890, 254232, 255552, 258940, 259545, 260224, 260832, 261360, 264290, 266760, 267072, 268356, 268983, 274455, 274560, 275418, 275880, 276848, 282480, 283140, 284544, 284834, 287496, 290719, 292752, 293436, 294272, 298870, 300456, 300960, 302016, 303468, 306020, 308160, 308880, 310365, 310728, 311454, 317148, 317790, 319440, 325280, 326040, 328320, 328757, 331056, 333840, 335445, 336622, 338976, 339768, 346060, 347776, 348480, 349569, 355680, 357808, 358644, 359370, 361152, 365940, 366795, 367224, 367840, 369792, 375570, 376640, 377520, 379335, 383328, 388410, 390336, 391248, 396435, 400608, 401280, 402534, 404624, 411840, 413127, 413820, 414304, 415272, 418176, 422864, 423720, 424710, 425920, 426816, 427251, 434720, 439128, 441408, 445120, 447260, 448305, 451440, 451968, 453024, 455202, 459030, 462240, 466092, 467181, 474240, 475722, 478192, 479160, 487920, 489060, 489632, 491986, 494208, 496584, 500760, 503360, 504933, 505780, 508464, 511104, 517880, 519090, 521664, 522720, 528580, 533520, 534144, 536712, 537966, 548910, 550836, 551760, 553696, 564960, 566280, 569668, 574992, 581438, 582615, 585504, 586872, 597740, 600912, 601920, 603801, 604032, 606936, 612040, 616320, 617760, 620730, 621456, 622908, 634296, 635580, 638880, 650560, 652080, 657514, 662112, 667680, 670890, 673244, 677952, 679536, 682803, 688545, 692120, 696960, 699138, 711360, 712085, 713583, 715616, 717288, 718740, 722304, 731880, 733590, 734448, 735680, 737979, 751140, 753280, 755040, 758670, 766656, 776820, 778635, 780672, 782496, 792870, 801216, 805068, 806949, 809248, 823680, 826254, 827640, 828608, 830544, 841555, 845728, 847440, 849420, 851840, 853632, 854502, 869440, 872157, 878256, 882816, 890240, 894520, 896610, 902880, 906048, 910404, 918060, 924480, 932184, 934362, 951444, 956384, 958320, 975840, 978120, 979264, 983972, 986271, 993168, 1001520, 1006335, 1006720, 1009866, 1011560, 1016928, 1035760, 1038180, 1043328, 1045440, 1057160, 1067040, 1073424, 1075932, 1097820, 1101672, 1103520, 1107392, 1129920, 1132560, 1138005, 1139336, 1149984, 1162876, 1165230, 1171008, 1173744, 1189305, 1195480, 1201824, 1203840, 1207602, 1213872, 1224080, 1229965, 1235520, 1241460, 1242912, 1245816, 1268592, 1271160, 1277760, 1281753, 1301120, 1304160, 1315028, 1324224, 1335360, 1341780, 1344915, 1346488, 1355904, 1359072, 1365606, 1377090, 1384240, 1398276, 1422720, 1424170, 1427166, 1431232, 1434576, 1437480, 1453595, 1463760, 1467180, 1468896, 1471360, 1475958, 1502280, 1510080, 1514799, 1517340, 1533312, 1553640, 1557270, 1564992, 1585740, 1602432, 1610136, 1613898, 1618496, 1643785, 1652508, 1655280, 1657216, 1661088, 1683110, 1691456, 1694880, 1698840, 1709004, 1738880, 1744314, 1747845, 1756512, 1789040, 1793220, 1805760, 1812096, 1820808, 1836120, 1848960, 1851421, 1864368, 1868724, 1902888, 1912768, 1916640, 1951680, 1956240, 1958528, 1967944, 1972542, 1986336, 2003040, 2012670, 2019732, 2023120, 2033856, 2065635, 2071520, 2076360, 2090880, 2114320, 2134080, 2136255, 2146848, 2151864, 2195640, 2203344, 2207040, 2213937, 2214784, 2259840, 2265120, 2276010, 2278672, 2299968, 2325752, 2330460, 2335905, 2342016, 2347488, 2378610, 2390960, 2403648, 2415204, 2427744, 2448160, 2459930, 2471040, 2482920, 2485824, 2491632, 2524665, 2537184, 2542320, 2555520, 2563506, 2608320, 2616471, 2630056, 2648448, 2670720, 2683560, 2689830, 2692976, 2705923, 2718144, 2731212, 2754180, 2768480, 2796552, 2848340, 2854332, 2862464, 2869152, 2874960, 2907190, 2927520, 2934360, 2937792, 2951916, 2958813, 3004560, 3019005, 3020160, 3029598, 3034680, 3107280, 3114540, 3129984, 3171480, 3197909, 3220272, 3227796, 3236992, 3287570, 3305016, 3310560, 3322176, 3366220, 3382912, 3389760, 3397680, 3414015, 3418008, 3488628, 3495690, 3513024, 3567915, 3578080, 3586440, 3611520, 3641616, 3672240, 3689895, 3702842, 3728736, 3737448, 3805776, 3825536, 3833280, 3845259, 3903360, 3912480, 3935888, 3945084, 3972672, 4006080, 4025340, 4034745, 4039464, 4046240, 4067712, 4131270, 4143040, 4152720, 4228640, 4268160, 4272510, 4293696, 4303728, 4360785, 4391280, 4406688, 4414080, 4427874, 4530240, 4544397, 4552020, 4557344, 4599936, 4651504, 4660920, 4671810, 4694976, 4757220, 4781920, 4807296, 4830408, 4855488, 4896320, 4919860, 4931355, 4965840, 4971648, 4983264, 5049330, 5074368, 5084640, 5127012, 5216640, 5232942, 5260112, 5367120, 5379660, 5385952, 5411846, 5436288, 5462424, 5508360, 5536960, 5554263, 5593104, 5696680, 5708664, 5738304, 5749920, 5814380, 5855040, 5868720, 5875584, 5903832, 5917626, 6009120, 6038010, 6059196, 6069360, 6214560, 6229080, 6342960, 6395818, 6408765, 6440544, 6455592, 6575140, 6610032, 6621120, 6641811, 6644352, 6732440, 6779520, 6795360, 6828030, 6836016, 6977256, 6991380, 7026048, 7135830, 7156160, 7172880, 7283232, 7344480, 7379790, 7405684, 7457472, 7474896, 7573995, 7611552, 7666560, 7690518, 7824960, 7849413, 7871776, 7890168, 7945344, 8012160, 8050680, 8069490, 8078928, 8092480, 8117769, 8262540, 8286080, 8305440, 8457280, 8545020, 8587392, 8607456, 8721570, 8782560, 8813376, 8855748, 8876439, 9060480, 9088794, 9104040, 9114688, 9257105, 9303008, 9321840, 9343620, 9389952, 9514440, 9563840, 9593727, 9660816, 9710976, 9792640, 9839720, 9862710, 9931680, 9966528, 10098660, 10148736, 10169280, 10254024, 10465884, 10520224, 10734240, 10759320, 10771904, 10823692, 10924848, 11016720, 11069685, 11073920, 11108526, 11186208, 11393360, 11417328, 11476608, 11499840, 11628760, 11710080, 11737440, 11807664, 11835252, 12018240, 12076020, 12118392, 12138720, 12429120, 12458160, 12685920, 12791636, 12817530, 12881088, 12911184, 13082355, 13150280, 13220064, 13242240, 13283622, 13464880, 13529615, 13590720, 13656060, 13672032, 13954512, 13982760, 14271660, 14312320, 14345760, 14566464, 14688960, 14759580, 14794065, 14811368, 14914944, 14949792, 15147990, 15223104, 15381036, 15649920, 15698826, 15743552, 15780336, 15989545, 16101360, 16138980, 16157856, 16184960, 16235538, 16525080, 16610880, 16662789, 16914560, 17090040, 17214912, 17443140, 17565120, 17626752, 17711496, 17752878, 18177588, 18208080, 18229376, 18514210, 18606016, 18643680, 18687240, 19028880, 19127680, 19187454, 19226295, 19321632, 19679440, 19725420, 19863360, 19933056, 20197320, 20338560, 20508048, 20931768, 21040448, 21468480, 21518640, 21543808, 21647384, 21849696, 22033440, 22139370, 22217052, 22372416, 22721985, 22786720, 22834656, 22999680, 23257520, 23474880, 23615328, 23670504, 24036480, 24152040, 24236784, 24277440, 24353307, 24858240, 24916320, 25371840, 25583272, 25635060, 25762176, 25822368, 26164710, 26300560, 26440128, 26567244, 26929760, 27059230, 27181440, 27312120, 27344064, 27771315, 27909024, 27965520, 28543320, 28691520, 28781181, 29132928, 29377920, 29519160, 29588130, 29622736, 29899584, 30295980, 30446208, 30762072, 31397652, 31487104, 31560672, 31979090, 32202720, 32277960, 32315712, 32471076, 33050160, 33209055, 33221760, 33325578, 34180080, 34429824, 34886280, 35130240, 35176999, 35422992, 35505756, 36355176, 36416160, 37028420, 37212032, 37287360, 37374480, 38057760, 38374908, 38452590, 38643264, 39247065, 39358880, 39450840, 39726720, 40394640, 40588845, 41016096, 41863536, 42080896, 42936960, 43037280, 43294768, 43699392, 44066880, 44278740, 44382195, 44434104, 44744832, 45443970, 45573440, 45669312, 46515040, 46949760, 47230656, 47341008, 47968635, 48304080, 48473568, 48554880, 48706614, 49832640, 49988367, 50743680, 51166544, 51270120, 51644736, 52329420, 52601120, 52880256, 53134488, 53859520, 54118460, 54624240, 54688128, 55542630, 55818048, 55931040, 57086640, 57383040, 57562362, 59038320, 59176260, 59245472, 59799168, 60591960, 61524144, 62795304, 63121344, 63958180, 64405440, 64555920, 64631424, 64942152, 66100320, 66418110, 66651156, 68360160, 69772560, 70353998, 70845984, 71011512, 72710352, 72832320, 73059921, 74056840, 74574720, 74748960, 76115520, 76749816, 76905180, 77286528, 78494130, 78717760, 78901680, 80789280, 81177690, 82032192, 83313945, 83727072, 86074560, 86343543, 86589536, 87398784, 88133760, 88557480, 88764390, 88868208, 90887940, 91146880, 91338624, 93030080, 94461312, 94682016, 95937270, 96608160, 96947136, 97413228, 99665280, 99976734, 102333088, 102540240, 103289472, 104658840, 105202240, 105530997, 106268976, 107719040, 108236920, 109248480, 111085260, 111636096, 111862080, 114173280, 115124724, 118076640, 118352520, 118490944, 121183920, 121766535, 123048288, 125590608, 126242688, 127916360, 128810880, 129111840, 129884304, 132200640, 132836220, 133302312, 136720320, 139545120, 140707996, 141691968, 142023024, 143905905, 145420704, 145664640, 146119842, 148113680, 149497920, 152231040, 153499632, 153810360, 156988260, 157435520, 157803360, 161578560, 162355380, 164064384, 166627890, 167454144, 172149120, 172687086, 173179072, 175884995, 177114960, 177528780, 177736416, 181775880, 186060160, 189364032, 191874540, 193216320, 193894272, 194826456, 199953468, 204666176, 205080480, 209317680, 210404480, 211061994, 212537952, 216473840, 218496960, 222170520, 223724160, 228346560, 230249448, 236153280, 236705040, 236981888, 242367840, 243533070, 246096576, 249941835, 251181216, 255832720, 258223680, 259768608, 264401280, 265672440, 266604624, 273440640, 279090240, 281415992, 283383936, 284046048, 287811810, 290841408, 292239684, 296227360, 298995840, 306999264, 307620720, 313976520, 315606720, 316592991, 323157120, 324710760, 333255780, 334908288, 345374172, 346358144, 351769990, 354229920, 355057560, 355472832, 363551760, 365299605, 378728064, 383749080, 386432640, 389652912, 399906936, 409332352, 410160960, 418635360, 422123988, 425075904, 431717715, 432947680, 436993920, 444341040, 456693120, 460498896, 472306560, 473410080, 484735680, 487066140, 492193152, 499883670, 502362432, 511665440, 516447360, 519537216, 527654985, 531344880, 533209248, 558180480, 562831984, 568092096, 575623620, 581682816, 584479368, 592454720, 613998528, 615241440, 627953040, 631213440, 633185982, 649421520, 666511560, 690748344, 703539980, 708459840, 710115120, 710945664, 727103520, 730599210, 767498160, 779305824, 799813872, 820321920, 837270720, 844247976, 850151808, 863435430, 865895360, 888682080, 920997792, 946820160, 949778973, 969471360, 974132280, 999767340, 1004724864, 1023330880, 1039074432, 1055309970, 1062689760, 1066418496, 1125663968, 1136184192, 1151247240, 1168958736, 1184909440, 1227997056, 1230482880, 1255906080, 1266371964, 1298843040, 1333023120, 1381496688, 1407079960, 1416919680, 1420230240, 1454207040, 1461198420, 1534996320, 1558611648, 1582964955, 1599627744, 1674541440, 1688495952, 1726870860, 1731790720, 1777364160, 1841995584, 1893640320, 1899557946, 1948264560, 1999534680, 2046661760, 2110619940, 2125379520, 2132836992, 2251327936, 2302494480, 2337917472, 2460965760, 2511812160, 2532743928, 2597686080, 2666046240, 2762993376, 2814159920, 2840460480, 2908414080, 2922396840, 3069992640, 3117223296, 3165929910, 3199255488, 3376991904, 3453741720, 3554728320, 3683991168, 3799115892, 3896529120, 3999069360, 4221239880, 4250759040, 4502655872, 4604988960, 4675834944, 4748894865, 5023624320, 5065487856, 5195372160, 5332092480, 5525986752, 5628319840, 5680920960, 5844793680, 6139985280, 6331859820, 6398510976, 6753983808, 6907483440, 7598231784, 7793058240, 7998138720, 8442479760, 9209977920, 9351669888, 9497789730, 10130975712, 10664184960, 11051973504, 11256639680, 11689587360, 12663719640, 13507967616, 13814966880, 15196463568, 15586116480, 15996277440, 16884959520, 18419955840, 18995579460, 20261951424, 22513279360, 23379174720, 25327439280, 27629933760, 30392927136, 31992554880, 33769919040, 37991158920, 40523902848, 46758349440, 50654878560, 55259867520, 60785854272, 67539838080, 75982317840, 101309757120, 121571708544, 151964635680, 202619514240, 303929271360, 607858542720]

約数ペア:

[(1, 607858542720), (2, 303929271360), (3, 202619514240), (4, 151964635680), (5, 121571708544), (6, 101309757120), (8, 75982317840), (9, 67539838080), (10, 60785854272), (11, 55259867520), (12, 50654878560), (13, 46758349440), (15, 40523902848), (16, 37991158920), (18, 33769919040), (19, 31992554880), (20, 30392927136), (22, 27629933760), (24, 25327439280), (26, 23379174720), (27, 22513279360), (30, 20261951424), (32, 18995579460), (33, 18419955840), (36, 16884959520), (38, 15996277440), (39, 15586116480), (40, 15196463568), (44, 13814966880), (45, 13507967616), (48, 12663719640), (52, 11689587360), (54, 11256639680), (55, 11051973504), (57, 10664184960), (60, 10130975712), (64, 9497789730), (65, 9351669888), (66, 9209977920), (72, 8442479760), (76, 7998138720), (78, 7793058240), (80, 7598231784), (88, 6907483440), (90, 6753983808), (95, 6398510976), (96, 6331859820), (99, 6139985280), (104, 5844793680), (107, 5680920960), (108, 5628319840), (110, 5525986752), (114, 5332092480), (117, 5195372160), (120, 5065487856), (121, 5023624320), (128, 4748894865), (130, 4675834944), (132, 4604988960), (135, 4502655872), (143, 4250759040), (144, 4221239880), (152, 3999069360), (156, 3896529120), (160, 3799115892), (165, 3683991168), (171, 3554728320), (176, 3453741720), (180, 3376991904), (190, 3199255488), (192, 3165929910), (195, 3117223296), (198, 3069992640), (208, 2922396840), (209, 2908414080), (214, 2840460480), (216, 2814159920), (220, 2762993376), (228, 2666046240), (234, 2597686080), (240, 2532743928), (242, 2511812160), (247, 2460965760), (260, 2337917472), (264, 2302494480), (270, 2251327936), (285, 2132836992), (286, 2125379520), (288, 2110619940), (297, 2046661760), (304, 1999534680), (312, 1948264560), (320, 1899557946), (321, 1893640320), (330, 1841995584), (342, 1777364160), (351, 1731790720), (352, 1726870860), (360, 1688495952), (363, 1674541440), (380, 1599627744), (384, 1582964955), (390, 1558611648), (396, 1534996320), (416, 1461198420), (418, 1454207040), (428, 1420230240), (429, 1416919680), (432, 1407079960), (440, 1381496688), (456, 1333023120), (468, 1298843040), (480, 1266371964), (484, 1255906080), (494, 1230482880), (495, 1227997056), (513, 1184909440), (520, 1168958736), (528, 1151247240), (535, 1136184192), (540, 1125663968), (570, 1066418496), (572, 1062689760), (576, 1055309970), (585, 1039074432), (594, 1023330880), (605, 1004724864), (608, 999767340), (624, 974132280), (627, 969471360), (640, 949778973), (642, 946820160), (660, 920997792), (684, 888682080), (702, 865895360), (704, 863435430), (715, 850151808), (720, 844247976), (726, 837270720), (741, 820321920), (760, 799813872), (780, 779305824), (792, 767498160), (832, 730599210), (836, 727103520), (855, 710945664), (856, 710115120), (858, 708459840), (864, 703539980), (880, 690748344), (912, 666511560), (936, 649421520), (960, 633185982), (963, 631213440), (968, 627953040), (988, 615241440), (990, 613998528), (1026, 592454720), (1040, 584479368), (1045, 581682816), (1056, 575623620), (1070, 568092096), (1080, 562831984), (1089, 558180480), (1140, 533209248), (1144, 531344880), (1152, 527654985), (1170, 519537216), (1177, 516447360), (1188, 511665440), (1210, 502362432), (1216, 499883670), (1235, 492193152), (1248, 487066140), (1254, 484735680), (1284, 473410080), (1287, 472306560), (1320, 460498896), (1331, 456693120), (1368, 444341040), (1391, 436993920), (1404, 432947680), (1408, 431717715), (1430, 425075904), (1440, 422123988), (1452, 418635360), (1482, 410160960), (1485, 409332352), (1520, 399906936), (1560, 389652912), (1573, 386432640), (1584, 383749080), (1605, 378728064), (1664, 365299605), (1672, 363551760), (1710, 355472832), (1712, 355057560), (1716, 354229920), (1728, 351769990), (1755, 346358144), (1760, 345374172), (1815, 334908288), (1824, 333255780), (1872, 324710760), (1881, 323157120), (1920, 316592991), (1926, 315606720), (1936, 313976520), (1976, 307620720), (1980, 306999264), (2033, 298995840), (2052, 296227360), (2080, 292239684), (2090, 290841408), (2112, 287811810), (2140, 284046048), (2145, 283383936), (2160, 281415992), (2178, 279090240), (2223, 273440640), (2280, 266604624), (2288, 265672440), (2299, 264401280), (2340, 259768608), (2354, 258223680), (2376, 255832720), (2420, 251181216), (2432, 249941835), (2470, 246096576), (2496, 243533070), (2508, 242367840), (2565, 236981888), (2568, 236705040), (2574, 236153280), (2640, 230249448), (2662, 228346560), (2717, 223724160), (2736, 222170520), (2782, 218496960), (2808, 216473840), (2860, 212537952), (2880, 211061994), (2889, 210404480), (2904, 209317680), (2964, 205080480), (2970, 204666176), (3040, 199953468), (3120, 194826456), (3135, 193894272), (3146, 193216320), (3168, 191874540), (3210, 189364032), (3267, 186060160), (3344, 181775880), (3420, 177736416), (3424, 177528780), (3432, 177114960), (3456, 175884995), (3510, 173179072), (3520, 172687086), (3531, 172149120), (3630, 167454144), (3648, 166627890), (3705, 164064384), (3744, 162355380), (3762, 161578560), (3852, 157803360), (3861, 157435520), (3872, 156988260), (3952, 153810360), (3960, 153499632), (3993, 152231040), (4066, 149497920), (4104, 148113680), (4160, 146119842), (4173, 145664640), (4180, 145420704), (4224, 143905905), (4280, 142023024), (4290, 141691968), (4320, 140707996), (4356, 139545120), (4446, 136720320), (4560, 133302312), (4576, 132836220), (4598, 132200640), (4680, 129884304), (4708, 129111840), (4719, 128810880), (4752, 127916360), (4815, 126242688), (4840, 125590608), (4940, 123048288), (4992, 121766535), (5016, 121183920), (5130, 118490944), (5136, 118352520), (5148, 118076640), (5280, 115124724), (5324, 114173280), (5434, 111862080), (5445, 111636096), (5472, 111085260), (5564, 109248480), (5616, 108236920), (5643, 107719040), (5720, 106268976), (5760, 105530997), (5778, 105202240), (5808, 104658840), (5885, 103289472), (5928, 102540240), (5940, 102333088), (6080, 99976734), (6099, 99665280), (6240, 97413228), (6270, 96947136), (6292, 96608160), (6336, 95937270), (6420, 94682016), (6435, 94461312), (6534, 93030080), (6655, 91338624), (6669, 91146880), (6688, 90887940), (6840, 88868208), (6848, 88764390), (6864, 88557480), (6897, 88133760), (6955, 87398784), (7020, 86589536), (7040, 86343543), (7062, 86074560), (7260, 83727072), (7296, 83313945), (7410, 82032192), (7488, 81177690), (7524, 80789280), (7704, 78901680), (7722, 78717760), (7744, 78494130), (7865, 77286528), (7904, 76905180), (7920, 76749816), (7986, 76115520), (8132, 74748960), (8151, 74574720), (8208, 74056840), (8320, 73059921), (8346, 72832320), (8360, 72710352), (8560, 71011512), (8580, 70845984), (8640, 70353998), (8712, 69772560), (8892, 68360160), (9120, 66651156), (9152, 66418110), (9196, 66100320), (9360, 64942152), (9405, 64631424), (9416, 64555920), (9438, 64405440), (9504, 63958180), (9630, 63121344), (9680, 62795304), (9880, 61524144), (10032, 60591960), (10165, 59799168), (10260, 59245472), (10272, 59176260), (10296, 59038320), (10560, 57562362), (10593, 57383040), (10648, 57086640), (10868, 55931040), (10890, 55818048), (10944, 55542630), (11115, 54688128), (11128, 54624240), (11232, 54118460), (11286, 53859520), (11440, 53134488), (11495, 52880256), (11556, 52601120), (11616, 52329420), (11770, 51644736), (11856, 51270120), (11880, 51166544), (11979, 50743680), (12160, 49988367), (12198, 49832640), (12480, 48706614), (12519, 48554880), (12540, 48473568), (12584, 48304080), (12672, 47968635), (12840, 47341008), (12870, 47230656), (12947, 46949760), (13068, 46515040), (13310, 45669312), (13338, 45573440), (13376, 45443970), (13585, 44744832), (13680, 44434104), (13696, 44382195), (13728, 44278740), (13794, 44066880), (13910, 43699392), (14040, 43294768), (14124, 43037280), (14157, 42936960), (14445, 42080896), (14520, 41863536), (14820, 41016096), (14976, 40588845), (15048, 40394640), (15301, 39726720), (15408, 39450840), (15444, 39358880), (15488, 39247065), (15730, 38643264), (15808, 38452590), (15840, 38374908), (15972, 38057760), (16264, 37374480), (16302, 37287360), (16335, 37212032), (16416, 37028420), (16692, 36416160), (16720, 36355176), (17120, 35505756), (17160, 35422992), (17280, 35176999), (17303, 35130240), (17424, 34886280), (17655, 34429824), (17784, 34180080), (18240, 33325578), (18297, 33221760), (18304, 33209055), (18392, 33050160), (18720, 32471076), (18810, 32315712), (18832, 32277960), (18876, 32202720), (19008, 31979090), (19260, 31560672), (19305, 31487104), (19360, 31397652), (19760, 30762072), (19965, 30446208), (20064, 30295980), (20330, 29899584), (20520, 29622736), (20544, 29588130), (20592, 29519160), (20691, 29377920), (20865, 29132928), (21120, 28781181), (21186, 28691520), (21296, 28543320), (21736, 27965520), (21780, 27909024), (21888, 27771315), (22230, 27344064), (22256, 27312120), (22363, 27181440), (22464, 27059230), (22572, 26929760), (22880, 26567244), (22990, 26440128), (23112, 26300560), (23232, 26164710), (23540, 25822368), (23595, 25762176), (23712, 25635060), (23760, 25583272), (23958, 25371840), (24396, 24916320), (24453, 24858240), (24960, 24353307), (25038, 24277440), (25080, 24236784), (25168, 24152040), (25289, 24036480), (25680, 23670504), (25740, 23615328), (25894, 23474880), (26136, 23257520), (26429, 22999680), (26620, 22834656), (26676, 22786720), (26752, 22721985), (27170, 22372416), (27360, 22217052), (27456, 22139370), (27588, 22033440), (27820, 21849696), (28080, 21647384), (28215, 21543808), (28248, 21518640), (28314, 21468480), (28890, 21040448), (29040, 20931768), (29640, 20508048), (29887, 20338560), (30096, 20197320), (30495, 19933056), (30602, 19863360), (30816, 19725420), (30888, 19679440), (31460, 19321632), (31616, 19226295), (31680, 19187454), (31779, 19127680), (31944, 19028880), (32528, 18687240), (32604, 18643680), (32670, 18606016), (32832, 18514210), (33345, 18229376), (33384, 18208080), (33440, 18177588), (34240, 17752878), (34320, 17711496), (34485, 17626752), (34606, 17565120), (34848, 17443140), (35310, 17214912), (35568, 17090040), (35937, 16914560), (36480, 16662789), (36594, 16610880), (36784, 16525080), (37440, 16235538), (37557, 16184960), (37620, 16157856), (37664, 16138980), (37752, 16101360), (38016, 15989545), (38520, 15780336), (38610, 15743552), (38720, 15698826), (38841, 15649920), (39520, 15381036), (39930, 15223104), (40128, 15147990), (40660, 14949792), (40755, 14914944), (41040, 14811368), (41088, 14794065), (41184, 14759580), (41382, 14688960), (41730, 14566464), (42372, 14345760), (42471, 14312320), (42592, 14271660), (43472, 13982760), (43560, 13954512), (44460, 13672032), (44512, 13656060), (44726, 13590720), (44928, 13529615), (45144, 13464880), (45760, 13283622), (45903, 13242240), (45980, 13220064), (46224, 13150280), (46464, 13082355), (47080, 12911184), (47190, 12881088), (47424, 12817530), (47520, 12791636), (47916, 12685920), (48792, 12458160), (48906, 12429120), (50076, 12138720), (50160, 12118392), (50336, 12076020), (50578, 12018240), (51360, 11835252), (51480, 11807664), (51788, 11737440), (51909, 11710080), (52272, 11628760), (52858, 11499840), (52965, 11476608), (53240, 11417328), (53352, 11393360), (54340, 11186208), (54720, 11108526), (54891, 11073920), (54912, 11069685), (55176, 11016720), (55640, 10924848), (56160, 10823692), (56430, 10771904), (56496, 10759320), (56628, 10734240), (57780, 10520224), (58080, 10465884), (59280, 10254024), (59774, 10169280), (59895, 10148736), (60192, 10098660), (60990, 9966528), (61204, 9931680), (61632, 9862710), (61776, 9839720), (62073, 9792640), (62595, 9710976), (62920, 9660816), (63360, 9593727), (63558, 9563840), (63888, 9514440), (64735, 9389952), (65056, 9343620), (65208, 9321840), (65340, 9303008), (65664, 9257105), (66690, 9114688), (66768, 9104040), (66880, 9088794), (67089, 9060480), (68480, 8876439), (68640, 8855748), (68970, 8813376), (69212, 8782560), (69696, 8721570), (70620, 8607456), (70785, 8587392), (71136, 8545020), (71874, 8457280), (73188, 8305440), (73359, 8286080), (73568, 8262540), (74880, 8117769), (75114, 8092480), (75240, 8078928), (75328, 8069490), (75504, 8050680), (75867, 8012160), (76505, 7945344), (77040, 7890168), (77220, 7871776), (77440, 7849413), (77682, 7824960), (79040, 7690518), (79287, 7666560), (79860, 7611552), (80256, 7573995), (81320, 7474896), (81510, 7457472), (82080, 7405684), (82368, 7379790), (82764, 7344480), (83460, 7283232), (84744, 7172880), (84942, 7156160), (85184, 7135830), (86515, 7026048), (86944, 6991380), (87120, 6977256), (88920, 6836016), (89024, 6828030), (89452, 6795360), (89661, 6779520), (90288, 6732440), (91485, 6644352), (91520, 6641811), (91806, 6621120), (91960, 6610032), (92448, 6575140), (94160, 6455592), (94380, 6440544), (94848, 6408765), (95040, 6395818), (95832, 6342960), (97584, 6229080), (97812, 6214560), (100152, 6069360), (100320, 6059196), (100672, 6038010), (101156, 6009120), (102720, 5917626), (102960, 5903832), (103455, 5875584), (103576, 5868720), (103818, 5855040), (104544, 5814380), (105716, 5749920), (105930, 5738304), (106480, 5708664), (106704, 5696680), (108680, 5593104), (109440, 5554263), (109782, 5536960), (110352, 5508360), (111280, 5462424), (111815, 5436288), (112320, 5411846), (112860, 5385952), (112992, 5379660), (113256, 5367120), (115560, 5260112), (116160, 5232942), (116523, 5216640), (118560, 5127012), (119548, 5084640), (119790, 5074368), (120384, 5049330), (121980, 4983264), (122265, 4971648), (122408, 4965840), (123264, 4931355), (123552, 4919860), (124146, 4896320), (125190, 4855488), (125840, 4830408), (126445, 4807296), (127116, 4781920), (127776, 4757220), (129470, 4694976), (130112, 4671810), (130416, 4660920), (130680, 4651504), (132145, 4599936), (133380, 4557344), (133536, 4552020), (133760, 4544397), (134178, 4530240), (137280, 4427874), (137709, 4414080), (137940, 4406688), (138424, 4391280), (139392, 4360785), (141240, 4303728), (141570, 4293696), (142272, 4272510), (142417, 4268160), (143748, 4228640), (146376, 4152720), (146718, 4143040), (147136, 4131270), (149435, 4067712), (150228, 4046240), (150480, 4039464), (150656, 4034745), (151008, 4025340), (151734, 4006080), (153010, 3972672), (154080, 3945084), (154440, 3935888), (155364, 3912480), (155727, 3903360), (158080, 3845259), (158574, 3833280), (158895, 3825536), (159720, 3805776), (162640, 3737448), (163020, 3728736), (164160, 3702842), (164736, 3689895), (165528, 3672240), (166920, 3641616), (168311, 3611520), (169488, 3586440), (169884, 3578080), (170368, 3567915), (173030, 3513024), (173888, 3495690), (174240, 3488628), (177840, 3418008), (178048, 3414015), (178904, 3397680), (179322, 3389760), (179685, 3382912), (180576, 3366220), (182970, 3322176), (183612, 3310560), (183920, 3305016), (184896, 3287570), (187785, 3236992), (188320, 3227796), (188760, 3220272), (190080, 3197909), (191664, 3171480), (194205, 3129984), (195168, 3114540), (195624, 3107280), (200304, 3034680), (200640, 3029598), (201267, 3020160), (201344, 3019005), (202312, 3004560), (205440, 2958813), (205920, 2951916), (206910, 2937792), (207152, 2934360), (207636, 2927520), (209088, 2907190), (211432, 2874960), (211860, 2869152), (212355, 2862464), (212960, 2854332), (213408, 2848340), (217360, 2796552), (219564, 2768480), (220704, 2754180), (222560, 2731212), (223630, 2718144), (224640, 2705923), (225720, 2692976), (225984, 2689830), (226512, 2683560), (227601, 2670720), (229515, 2648448), (231120, 2630056), (232320, 2616471), (233046, 2608320), (237120, 2563506), (237861, 2555520), (239096, 2542320), (239580, 2537184), (240768, 2524665), (243960, 2491632), (244530, 2485824), (244816, 2482920), (245993, 2471040), (247104, 2459930), (248292, 2448160), (250380, 2427744), (251680, 2415204), (252890, 2403648), (254232, 2390960), (255552, 2378610), (258940, 2347488), (259545, 2342016), (260224, 2335905), (260832, 2330460), (261360, 2325752), (264290, 2299968), (266760, 2278672), (267072, 2276010), (268356, 2265120), (268983, 2259840), (274455, 2214784), (274560, 2213937), (275418, 2207040), (275880, 2203344), (276848, 2195640), (282480, 2151864), (283140, 2146848), (284544, 2136255), (284834, 2134080), (287496, 2114320), (290719, 2090880), (292752, 2076360), (293436, 2071520), (294272, 2065635), (298870, 2033856), (300456, 2023120), (300960, 2019732), (302016, 2012670), (303468, 2003040), (306020, 1986336), (308160, 1972542), (308880, 1967944), (310365, 1958528), (310728, 1956240), (311454, 1951680), (317148, 1916640), (317790, 1912768), (319440, 1902888), (325280, 1868724), (326040, 1864368), (328320, 1851421), (328757, 1848960), (331056, 1836120), (333840, 1820808), (335445, 1812096), (336622, 1805760), (338976, 1793220), (339768, 1789040), (346060, 1756512), (347776, 1747845), (348480, 1744314), (349569, 1738880), (355680, 1709004), (357808, 1698840), (358644, 1694880), (359370, 1691456), (361152, 1683110), (365940, 1661088), (366795, 1657216), (367224, 1655280), (367840, 1652508), (369792, 1643785), (375570, 1618496), (376640, 1613898), (377520, 1610136), (379335, 1602432), (383328, 1585740), (388410, 1564992), (390336, 1557270), (391248, 1553640), (396435, 1533312), (400608, 1517340), (401280, 1514799), (402534, 1510080), (404624, 1502280), (411840, 1475958), (413127, 1471360), (413820, 1468896), (414304, 1467180), (415272, 1463760), (418176, 1453595), (422864, 1437480), (423720, 1434576), (424710, 1431232), (425920, 1427166), (426816, 1424170), (427251, 1422720), (434720, 1398276), (439128, 1384240), (441408, 1377090), (445120, 1365606), (447260, 1359072), (448305, 1355904), (451440, 1346488), (451968, 1344915), (453024, 1341780), (455202, 1335360), (459030, 1324224), (462240, 1315028), (466092, 1304160), (467181, 1301120), (474240, 1281753), (475722, 1277760), (478192, 1271160), (479160, 1268592), (487920, 1245816), (489060, 1242912), (489632, 1241460), (491986, 1235520), (494208, 1229965), (496584, 1224080), (500760, 1213872), (503360, 1207602), (504933, 1203840), (505780, 1201824), (508464, 1195480), (511104, 1189305), (517880, 1173744), (519090, 1171008), (521664, 1165230), (522720, 1162876), (528580, 1149984), (533520, 1139336), (534144, 1138005), (536712, 1132560), (537966, 1129920), (548910, 1107392), (550836, 1103520), (551760, 1101672), (553696, 1097820), (564960, 1075932), (566280, 1073424), (569668, 1067040), (574992, 1057160), (581438, 1045440), (582615, 1043328), (585504, 1038180), (586872, 1035760), (597740, 1016928), (600912, 1011560), (601920, 1009866), (603801, 1006720), (604032, 1006335), (606936, 1001520), (612040, 993168), (616320, 986271), (617760, 983972), (620730, 979264), (621456, 978120), (622908, 975840), (634296, 958320), (635580, 956384), (638880, 951444), (650560, 934362), (652080, 932184), (657514, 924480), (662112, 918060), (667680, 910404), (670890, 906048), (673244, 902880), (677952, 896610), (679536, 894520), (682803, 890240), (688545, 882816), (692120, 878256), (696960, 872157), (699138, 869440), (711360, 854502), (712085, 853632), (713583, 851840), (715616, 849420), (717288, 847440), (718740, 845728), (722304, 841555), (731880, 830544), (733590, 828608), (734448, 827640), (735680, 826254), (737979, 823680), (751140, 809248), (753280, 806949), (755040, 805068), (758670, 801216), (766656, 792870), (776820, 782496), (778635, 780672)]