1114603839360

素因数分解:

$2^7\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{53}}^1\times {\mathrm{83}}^1$

素因数の和:249

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 27, 30, 31, 32, 33, 36, 40, 43, 44, 45, 48, 53, 54, 55, 60, 62, 64, 66, 72, 80, 83, 86, 88, 90, 93, 96, 99, 106, 108, 110, 120, 124, 128, 129, 132, 135, 144, 155, 159, 160, 165, 166, 172, 176, 180, 186, 192, 198, 212, 215, 216, 220, 240, 248, 249, 258, 264, 265, 270, 279, 288, 297, 310, 318, 320, 330, 332, 341, 344, 352, 360, 372, 384, 387, 396, 415, 424, 430, 432, 440, 465, 473, 477, 480, 495, 496, 498, 516, 528, 530, 540, 558, 576, 583, 594, 620, 636, 640, 645, 660, 664, 682, 688, 704, 720, 744, 747, 774, 792, 795, 830, 837, 848, 860, 864, 880, 913, 930, 946, 954, 960, 990, 992, 996, 1023, 1032, 1056, 1060, 1080, 1116, 1152, 1161, 1166, 1188, 1240, 1245, 1272, 1290, 1320, 1328, 1333, 1364, 1376, 1395, 1408, 1419, 1431, 1440, 1485, 1488, 1494, 1548, 1584, 1590, 1643, 1660, 1674, 1696, 1705, 1720, 1728, 1749, 1760, 1826, 1860, 1892, 1908, 1920, 1935, 1980, 1984, 1992, 2046, 2064, 2112, 2120, 2160, 2232, 2241, 2279, 2322, 2332, 2365, 2376, 2385, 2480, 2490, 2544, 2573, 2580, 2640, 2656, 2666, 2728, 2739, 2752, 2790, 2838, 2862, 2880, 2915, 2970, 2976, 2988, 3069, 3096, 3168, 3180, 3286, 3320, 3348, 3392, 3410, 3440, 3456, 3498, 3520, 3569, 3652, 3720, 3735, 3784, 3816, 3870, 3960, 3968, 3984, 3999, 4092, 4128, 4185, 4224, 4240, 4257, 4320, 4399, 4464, 4482, 4558, 4565, 4644, 4664, 4730, 4752, 4770, 4929, 4960, 4980, 5088, 5115, 5146, 5160, 5247, 5280, 5312, 5332, 5456, 5478, 5504, 5580, 5676, 5724, 5760, 5805, 5830, 5940, 5952, 5976, 6138, 6192, 6336, 6360, 6572, 6640, 6665, 6696, 6784, 6820, 6837, 6880, 6996, 7040, 7095, 7138, 7155, 7304, 7440, 7470, 7568, 7632, 7719, 7740, 7920, 7968, 7998, 8184, 8215, 8217, 8256, 8370, 8480, 8514, 8640, 8745, 8798, 8928, 8964, 9116, 9130, 9207, 9288, 9328, 9460, 9504, 9540, 9858, 9920, 9960, 10176, 10230, 10292, 10320, 10494, 10560, 10624, 10664, 10707, 10912, 10956, 11160, 11205, 11352, 11395, 11448, 11610, 11660, 11880, 11904, 11952, 11997, 12276, 12384, 12672, 12720, 12771, 12865, 13144, 13197, 13280, 13330, 13392, 13640, 13674, 13695, 13760, 13992, 14190, 14276, 14310, 14608, 14663, 14787, 14880, 14940, 15136, 15264, 15345, 15438, 15480, 15741, 15840, 15936, 15996, 16368, 16430, 16434, 16512, 16740, 16960, 17028, 17280, 17490, 17596, 17845, 17856, 17928, 18073, 18232, 18260, 18414, 18576, 18656, 18920, 19008, 19080, 19716, 19840, 19920, 19995, 20352, 20460, 20511, 20584, 20640, 20988, 21120, 21285, 21328, 21414, 21824, 21912, 21995, 22320, 22410, 22704, 22790, 22896, 23157, 23220, 23320, 23760, 23904, 23994, 24552, 24645, 24651, 24768, 25069, 25440, 25542, 25730, 26235, 26288, 26394, 26560, 26660, 26784, 27280, 27348, 27390, 27520, 27984, 28303, 28380, 28552, 28620, 29216, 29326, 29574, 29760, 29880, 30272, 30528, 30690, 30876, 30960, 31482, 31680, 31872, 31992, 32121, 32736, 32860, 32868, 33480, 33920, 34056, 34185, 34980, 35192, 35690, 35712, 35856, 35991, 36146, 36464, 36520, 36828, 37152, 37312, 37840, 38016, 38160, 38595, 39259, 39432, 39591, 39840, 39990, 40920, 41022, 41085, 41168, 41280, 41976, 42570, 42656, 42828, 43648, 43824, 43989, 43990, 44361, 44640, 44820, 45408, 45580, 45792, 46035, 46314, 46440, 46640, 47520, 47808, 47988, 48389, 49104, 49290, 49302, 49536, 50138, 50880, 51084, 51460, 52470, 52576, 52788, 53120, 53320, 53535, 53568, 54219, 54560, 54696, 54780, 55968, 56606, 56760, 57104, 57240, 58432, 58652, 59148, 59520, 59760, 59985, 60544, 61056, 61380, 61533, 61752, 61920, 62964, 63360, 63855, 63984, 64242, 65472, 65720, 65736, 65985, 66960, 68112, 68370, 69471, 69960, 70384, 70649, 71380, 71712, 71982, 72292, 72928, 73040, 73315, 73656, 73935, 74304, 74624, 75207, 75680, 76320, 77190, 78518, 78705, 78864, 79182, 79680, 79980, 81840, 82044, 82170, 82336, 82560, 83952, 84909, 85140, 85312, 85656, 87648, 87978, 87980, 88722, 89280, 89640, 90365, 90816, 91160, 91584, 92070, 92628, 92880, 93280, 95040, 95616, 95976, 96363, 96778, 98208, 98580, 98604, 100276, 101760, 102168, 102555, 102920, 104940, 105152, 105576, 106640, 107070, 107136, 108438, 109120, 109392, 109560, 110639, 111936, 113212, 113520, 114208, 114480, 115785, 116864, 117304, 117777, 118296, 118773, 119520, 119970, 122760, 123066, 123255, 123504, 123840, 125345, 125928, 127710, 127968, 128484, 130944, 131440, 131472, 131967, 131970, 133920, 136224, 136369, 136740, 138942, 139920, 140768, 141298, 141515, 142760, 143424, 143964, 144584, 145167, 145856, 146080, 146630, 147312, 147870, 148608, 150414, 151360, 152640, 154380, 157036, 157410, 157728, 158364, 159360, 159960, 160605, 162657, 163680, 164088, 164340, 164672, 167904, 169818, 170280, 170624, 171312, 175296, 175956, 175960, 177444, 178560, 179280, 179955, 180730, 181632, 182320, 183168, 184140, 185256, 185760, 186560, 189157, 190080, 191952, 192726, 193556, 196295, 196416, 197160, 197208, 197955, 200552, 204336, 205110, 205840, 209880, 210304, 211152, 211947, 213280, 214140, 216876, 218240, 218784, 219120, 219945, 221278, 221805, 223872, 225621, 226424, 227040, 228416, 228960, 231570, 234608, 235554, 236592, 237546, 239040, 239940, 241945, 245520, 246132, 246510, 247008, 247680, 250690, 251856, 254727, 255420, 255936, 256968, 262880, 262944, 263934, 263940, 267840, 271095, 272448, 272738, 273480, 277884, 279840, 281536, 282596, 283030, 285520, 286848, 287928, 289168, 290334, 291712, 292160, 293260, 294624, 295740, 300828, 302720, 305280, 307665, 308760, 314072, 314820, 315456, 316728, 319920, 321210, 325314, 327360, 328176, 328680, 329344, 331917, 335808, 339636, 340560, 342624, 347355, 350592, 351912, 351920, 353245, 353331, 354888, 358560, 359910, 361460, 364640, 368280, 370512, 371520, 373120, 376035, 378314, 383904, 385452, 387112, 392590, 392832, 394320, 394416, 395901, 395910, 401104, 408672, 409107, 410220, 411680, 419760, 422304, 423894, 424545, 426560, 428280, 433752, 435501, 437568, 438240, 439890, 442556, 443610, 451242, 452848, 454080, 456832, 457920, 463140, 469216, 471108, 473184, 475092, 478080, 479880, 481815, 483890, 487971, 491040, 492264, 493020, 494016, 501380, 503712, 509454, 510840, 511872, 513936, 525760, 525888, 527868, 527880, 535680, 542190, 544896, 545476, 546960, 553195, 555768, 559680, 563072, 565192, 566060, 567471, 571040, 575856, 578336, 580668, 584320, 586520, 588885, 589248, 591480, 593865, 601656, 615330, 617520, 628144, 629640, 630912, 633456, 635841, 639840, 642420, 650628, 654720, 656352, 657360, 659835, 663834, 671616, 676863, 679272, 681120, 681845, 685248, 694710, 703824, 703840, 706490, 706662, 709776, 717120, 719820, 722920, 725835, 729280, 736560, 741024, 743040, 752070, 756628, 764181, 767808, 770904, 774224, 777139, 785180, 788640, 788832, 791802, 791820, 802208, 813285, 817344, 818214, 820440, 823360, 839520, 844608, 847788, 849090, 853120, 856560, 867504, 871002, 875136, 876480, 879780, 885112, 887220, 902484, 905696, 908160, 915840, 926280, 938432, 942216, 945785, 946368, 950184, 959760, 963630, 967780, 975942, 982080, 984528, 986040, 988032, 995751, 1002760, 1007424, 1018908, 1021680, 1027872, 1051520, 1051776, 1055736, 1055760, 1059735, 1059993, 1084380, 1090952, 1093920, 1106390, 1111536, 1119360, 1128105, 1130384, 1132120, 1134942, 1142080, 1151712, 1156672, 1161336, 1173040, 1177770, 1178496, 1182960, 1187730, 1203312, 1217029, 1227321, 1230660, 1235040, 1256288, 1259280, 1266912, 1271682, 1273635, 1279680, 1284840, 1301256, 1306503, 1312704, 1314720, 1319670, 1327668, 1353726, 1358544, 1362240, 1363690, 1370496, 1389420, 1407648, 1407680, 1412980, 1413324, 1419552, 1434240, 1439640, 1445840, 1451670, 1458560, 1473120, 1482048, 1500059, 1504140, 1513256, 1528362, 1535616, 1541808, 1548448, 1554278, 1570360, 1577280, 1577664, 1583604, 1583640, 1604416, 1626570, 1634688, 1636428, 1640880, 1646720, 1659585, 1679040, 1689216, 1695576, 1698180, 1702413, 1713120, 1735008, 1742004, 1752960, 1759560, 1766655, 1770224, 1774440, 1804968, 1811392, 1852560, 1876864, 1884432, 1891570, 1892736, 1900368, 1907523, 1919520, 1927260, 1935560, 1951884, 1964160, 1969056, 1972080, 1979505, 1991502, 2005520, 2014848, 2037816, 2043360, 2045535, 2055744, 2080727, 2111472, 2111520, 2119470, 2119986, 2168760, 2177505, 2181904, 2187840, 2212780, 2223072, 2256210, 2260768, 2264240, 2269884, 2284160, 2303424, 2313344, 2322672, 2331417, 2346080, 2355540, 2365920, 2375460, 2406624, 2434058, 2439855, 2454642, 2461320, 2470080, 2512576, 2518560, 2533824, 2543364, 2547270, 2559360, 2569680, 2602512, 2613006, 2625408, 2629440, 2639340, 2655336, 2707452, 2717088, 2724480, 2727380, 2778840, 2815296, 2815360, 2825960, 2826648, 2837355, 2839104, 2879280, 2891680, 2903340, 2946240, 2964096, 2987253, 3000118, 3008280, 3026512, 3056724, 3083616, 3096896, 3108556, 3140720, 3154560, 3155328, 3167208, 3167280, 3179205, 3208832, 3253140, 3272856, 3281760, 3319170, 3358080, 3384315, 3391152, 3396360, 3404826, 3426240, 3470016, 3484008, 3519120, 3533310, 3540448, 3548880, 3609936, 3622784, 3651087, 3681963, 3705120, 3768864, 3783140, 3800736, 3815046, 3820905, 3839040, 3854520, 3871120, 3885695, 3903768, 3938112, 3944160, 3959010, 3983004, 4011040, 4075632, 4086720, 4091070, 4111488, 4161454, 4222944, 4223040, 4238940, 4239972, 4337520, 4355010, 4363808, 4375680, 4425560, 4446144, 4500177, 4512420, 4521536, 4528480, 4539768, 4606848, 4645344, 4662834, 4692160, 4711080, 4731840, 4750920, 4813248, 4868116, 4879710, 4909284, 4922640, 4940160, 4978755, 5025152, 5037120, 5067648, 5086728, 5094540, 5107239, 5139360, 5205024, 5226012, 5258880, 5278680, 5299965, 5310672, 5414904, 5434176, 5454760, 5557680, 5630592, 5651920, 5653296, 5674710, 5678208, 5758560, 5783360, 5806680, 5863867, 5892480, 5974506, 6000236, 6016560, 6053024, 6085145, 6113448, 6136605, 6167232, 6193792, 6217112, 6242181, 6281440, 6334416, 6334560, 6358410, 6506280, 6532515, 6545712, 6563520, 6638340, 6768630, 6782304, 6792720, 6809652, 6852480, 6940032, 6968016, 6994251, 7038240, 7066620, 7080896, 7097760, 7219872, 7302174, 7363926, 7410240, 7500295, 7537728, 7566280, 7601472, 7630092, 7641810, 7678080, 7709040, 7742240, 7771390, 7807536, 7876224, 7888320, 7918020, 7966008, 8022080, 8151264, 8173440, 8182140, 8322908, 8445888, 8446080, 8477880, 8479944, 8512065, 8675040, 8710020, 8727616, 8851120, 8892288, 9000354, 9024840, 9043072, 9056960, 9079536, 9290688, 9325668, 9384320, 9422160, 9463680, 9501840, 9537615, 9626496, 9736232, 9759420, 9818568, 9845280, 9957510, 10074240, 10173456, 10189080, 10214478, 10278720, 10403635, 10410048, 10452024, 10557360, 10599930, 10621344, 10829808, 10868352, 10909520, 10953261, 11115360, 11303840, 11306592, 11349420, 11517120, 11566720, 11613360, 11657085, 11727734, 11949012, 12000472, 12033120, 12106048, 12170290, 12226896, 12273210, 12334464, 12434224, 12484362, 12562880, 12668832, 12669120, 12716820, 13012560, 13065030, 13091424, 13127040, 13276680, 13500531, 13537260, 13564608, 13585440, 13619304, 13936032, 13988502, 14076480, 14133240, 14161792, 14195520, 14439744, 14604348, 14727852, 14820480, 14936265, 15000590, 15075456, 15132560, 15202944, 15260184, 15283620, 15418080, 15484480, 15542780, 15615072, 15776640, 15836040, 15932016, 16044160, 16302528, 16364280, 16645816, 16891776, 16955760, 16959888, 17024130, 17350080, 17420040, 17455232, 17591601, 17702240, 18000708, 18049680, 18113920, 18159072, 18255435, 18409815, 18581376, 18651336, 18726543, 18844320, 19003680, 19075230, 19472464, 19518840, 19637136, 19690560, 19915020, 20346912, 20378160, 20428956, 20557440, 20807270, 20820096, 20904048, 20982753, 21114720, 21199860, 21242688, 21659616, 21819040, 21906522, 22230720, 22500885, 22607680, 22613184, 22698840, 23034240, 23226720, 23314170, 23455468, 23898024, 24000944, 24066240, 24212096, 24340580, 24453792, 24546420, 24868448, 24968724, 25125760, 25337664, 25338240, 25433640, 25536195, 26025120, 26130060, 26182848, 26553360, 27001062, 27074520, 27129216, 27170880, 27238608, 27872064, 27977004, 28152960, 28266480, 28391040, 28879488, 29208696, 29319335, 29455704, 29872530, 30001180, 30265120, 30520368, 30567240, 30836160, 30968960, 31085560, 31210905, 31230144, 31672080, 31864032, 32605056, 32728560, 32859783, 33291632, 33911520, 33919776, 34048260, 34700160, 34840080, 34971255, 35183202, 35404480, 36001416, 36099360, 36318144, 36510870, 36819630, 37302672, 37453086, 37688640, 38007360, 38150460, 38944928, 39037680, 39274272, 39381120, 39830040, 40501593, 40693824, 40756320, 40857912, 41614540, 41808096, 41965506, 42229440, 42399720, 42485376, 43319232, 43638080, 43813044, 44461440, 45001770, 45215360, 45226368, 45397680, 46453440, 46628340, 46910936, 47796048, 48001888, 48132480, 48681160, 48907584, 49092840, 49736896, 49937448, 50675328, 50867280, 51072390, 52050240, 52260120, 52365696, 52774803, 53106720, 54002124, 54149040, 54341760, 54477216, 54766305, 55744128, 55954008, 56179629, 56532960, 58417392, 58638670, 58911408, 59745060, 60002360, 60530240, 61040736, 61134480, 61672320, 62171120, 62421810, 62460288, 63344160, 63728064, 64502537, 65457120, 65719566, 66583264, 67502655, 67823040, 67839552, 68096520, 69680160, 69942510, 70366404, 70808960, 72002832, 72198720, 72636288, 73021740, 73639260, 74605344, 74906172, 75377280, 76014720, 76300920, 77889856, 78075360, 78548544, 79660080, 81003186, 81387648, 81512640, 81715824, 83229080, 83616192, 83931012, 84458880, 84799440, 86638464, 87276160, 87626088, 87958005, 90003540, 90795360, 92906880, 93256680, 93632715, 93821872, 95592096, 96003776, 97362320, 97815168, 98185680, 99473792, 99874896, 101734560, 102144780, 104100480, 104520240, 104913765, 105549606, 106213440, 108004248, 108298080, 108954432, 109532610, 111908016, 112359258, 113065920, 116834784, 117277340, 117822816, 119490120, 120004720, 121060480, 122081472, 122268960, 124342240, 124843620, 126688320, 127456128, 129005074, 130914240, 131439132, 133166528, 135005310, 135646080, 135679104, 136193040, 139360320, 139885020, 140732808, 144005664, 144397440, 146043480, 147278520, 149210688, 149812344, 152601840, 155779712, 156150720, 157097088, 158324409, 159320160, 162006372, 163025280, 163431648, 164298915, 166458160, 167232384, 167862024, 169598880, 175252176, 175916010, 180007080, 181590720, 186513360, 187265430, 187643744, 191184192, 192007552, 193507611, 194724640, 196371360, 199749792, 202507965, 203469120, 204289560, 209040480, 209827530, 211099212, 212426880, 216008496, 216596160, 217908864, 219065220, 223816032, 224718516, 226131840, 233669568, 234554680, 235645632, 238980240, 240009440, 244162944, 244537920, 248684480, 249687240, 253376640, 258010148, 261828480, 262878264, 263874015, 266333056, 270010620, 272386080, 278720640, 279770040, 280898145, 281465616, 288011328, 292086960, 294557040, 298421376, 299624688, 305203680, 312301440, 316648818, 318640320, 322512685, 324012744, 326863296, 328597830, 332916320, 335724048, 339197760, 350504352, 351832020, 360014160, 363181440, 373026720, 374530860, 375287488, 382368384, 387015222, 389449280, 392742720, 399499584, 405015930, 406938240, 408579120, 418080960, 419655060, 422198424, 432016992, 433192320, 438130440, 447632064, 449437032, 467339136, 469109360, 471291264, 477960480, 480018880, 489075840, 497368960, 499374480, 516020296, 525756528, 527748030, 540021240, 544772160, 559540080, 561796290, 562931232, 576022656, 580522833, 584173920, 589114080, 599249376, 610407360, 633297636, 637280640, 645025370, 648025488, 653726592, 657195660, 665832640, 671448096, 678395520, 701008704, 703664040, 720028320, 746053440, 749061720, 750574976, 774030444, 778898560, 785485440, 791622045, 798999168, 810031860, 817158240, 836161920, 839310120, 844396848, 864033984, 876260880, 895264128, 898874064, 938218720, 955920960, 960037760, 967538055, 998748960, 1032040592, 1051513056, 1055496060, 1080042480, 1089544320, 1119080160, 1123592580, 1125862464, 1161045666, 1168347840, 1178228160, 1198498752, 1220814720, 1266595272, 1290050740, 1296050976, 1314391320, 1331665280, 1342896192, 1402017408, 1407328080, 1440056640, 1492106880, 1498123440, 1548060888, 1583244090, 1620063720, 1634316480, 1678620240, 1688793696, 1728067968, 1741568499, 1752521760, 1797748128, 1876437440, 1911841920, 1935076110, 1997497920, 2064081184, 2103026112, 2110992120, 2160084960, 2238160320, 2247185160, 2251724928, 2322091332, 2336695680, 2356456320, 2396997504, 2533190544, 2580101480, 2592101952, 2628782640, 2685792384, 2814656160, 2880113280, 2902614165, 2996246880, 3096121776, 3166488180, 3240127440, 3268632960, 3357240480, 3377587392, 3483136998, 3505043520, 3595496256, 3752874880, 3870152220, 3994995840, 4128162368, 4206052224, 4221984240, 4320169920, 4476320640, 4494370320, 4644182664, 5066381088, 5160202960, 5184203904, 5257565280, 5629312320, 5805228330, 5992493760, 6192243552, 6332976360, 6480254880, 6714480960, 6755174784, 6966273996, 7010087040, 7190992512, 7740304440, 8256324736, 8443968480, 8640339840, 8707842495, 8988740640, 9288365328, 10132762176, 10320405920, 10515130560, 11258624640, 11610456660, 11984987520, 12384487104, 12665952720, 12960509760, 13428961920, 13932547992, 15480608880, 16887936960, 17415684990, 17977481280, 18576730656, 20265524352, 20640811840, 21030261120, 23220913320, 24768974208, 25331905440, 25921019520, 27865095984, 30961217760, 33775873920, 34831369980, 35954962560, 37153461312, 41281623680, 46441826640, 50663810880, 55730191968, 61922435520, 69662739960, 74306922624, 92883653280, 101327621760, 111460383936, 123844871040, 139325479920, 185767306560, 222920767872, 278650959840, 371534613120, 557301919680, 1114603839360]

約数ペア:

[(1, 1114603839360), (2, 557301919680), (3, 371534613120), (4, 278650959840), (5, 222920767872), (6, 185767306560), (8, 139325479920), (9, 123844871040), (10, 111460383936), (11, 101327621760), (12, 92883653280), (15, 74306922624), (16, 69662739960), (18, 61922435520), (20, 55730191968), (22, 50663810880), (24, 46441826640), (27, 41281623680), (30, 37153461312), (31, 35954962560), (32, 34831369980), (33, 33775873920), (36, 30961217760), (40, 27865095984), (43, 25921019520), (44, 25331905440), (45, 24768974208), (48, 23220913320), (53, 21030261120), (54, 20640811840), (55, 20265524352), (60, 18576730656), (62, 17977481280), (64, 17415684990), (66, 16887936960), (72, 15480608880), (80, 13932547992), (83, 13428961920), (86, 12960509760), (88, 12665952720), (90, 12384487104), (93, 11984987520), (96, 11610456660), (99, 11258624640), (106, 10515130560), (108, 10320405920), (110, 10132762176), (120, 9288365328), (124, 8988740640), (128, 8707842495), (129, 8640339840), (132, 8443968480), (135, 8256324736), (144, 7740304440), (155, 7190992512), (159, 7010087040), (160, 6966273996), (165, 6755174784), (166, 6714480960), (172, 6480254880), (176, 6332976360), (180, 6192243552), (186, 5992493760), (192, 5805228330), (198, 5629312320), (212, 5257565280), (215, 5184203904), (216, 5160202960), (220, 5066381088), (240, 4644182664), (248, 4494370320), (249, 4476320640), (258, 4320169920), (264, 4221984240), (265, 4206052224), (270, 4128162368), (279, 3994995840), (288, 3870152220), (297, 3752874880), (310, 3595496256), (318, 3505043520), (320, 3483136998), (330, 3377587392), (332, 3357240480), (341, 3268632960), (344, 3240127440), (352, 3166488180), (360, 3096121776), (372, 2996246880), (384, 2902614165), (387, 2880113280), (396, 2814656160), (415, 2685792384), (424, 2628782640), (430, 2592101952), (432, 2580101480), (440, 2533190544), (465, 2396997504), (473, 2356456320), (477, 2336695680), (480, 2322091332), (495, 2251724928), (496, 2247185160), (498, 2238160320), (516, 2160084960), (528, 2110992120), (530, 2103026112), (540, 2064081184), (558, 1997497920), (576, 1935076110), (583, 1911841920), (594, 1876437440), (620, 1797748128), (636, 1752521760), (640, 1741568499), (645, 1728067968), (660, 1688793696), (664, 1678620240), (682, 1634316480), (688, 1620063720), (704, 1583244090), (720, 1548060888), (744, 1498123440), (747, 1492106880), (774, 1440056640), (792, 1407328080), (795, 1402017408), (830, 1342896192), (837, 1331665280), (848, 1314391320), (860, 1296050976), (864, 1290050740), (880, 1266595272), (913, 1220814720), (930, 1198498752), (946, 1178228160), (954, 1168347840), (960, 1161045666), (990, 1125862464), (992, 1123592580), (996, 1119080160), (1023, 1089544320), (1032, 1080042480), (1056, 1055496060), (1060, 1051513056), (1080, 1032040592), (1116, 998748960), (1152, 967538055), (1161, 960037760), (1166, 955920960), (1188, 938218720), (1240, 898874064), (1245, 895264128), (1272, 876260880), (1290, 864033984), (1320, 844396848), (1328, 839310120), (1333, 836161920), (1364, 817158240), (1376, 810031860), (1395, 798999168), (1408, 791622045), (1419, 785485440), (1431, 778898560), (1440, 774030444), (1485, 750574976), (1488, 749061720), (1494, 746053440), (1548, 720028320), (1584, 703664040), (1590, 701008704), (1643, 678395520), (1660, 671448096), (1674, 665832640), (1696, 657195660), (1705, 653726592), (1720, 648025488), (1728, 645025370), (1749, 637280640), (1760, 633297636), (1826, 610407360), (1860, 599249376), (1892, 589114080), (1908, 584173920), (1920, 580522833), (1935, 576022656), (1980, 562931232), (1984, 561796290), (1992, 559540080), (2046, 544772160), (2064, 540021240), (2112, 527748030), (2120, 525756528), (2160, 516020296), (2232, 499374480), (2241, 497368960), (2279, 489075840), (2322, 480018880), (2332, 477960480), (2365, 471291264), (2376, 469109360), (2385, 467339136), (2480, 449437032), (2490, 447632064), (2544, 438130440), (2573, 433192320), (2580, 432016992), (2640, 422198424), (2656, 419655060), (2666, 418080960), (2728, 408579120), (2739, 406938240), (2752, 405015930), (2790, 399499584), (2838, 392742720), (2862, 389449280), (2880, 387015222), (2915, 382368384), (2970, 375287488), (2976, 374530860), (2988, 373026720), (3069, 363181440), (3096, 360014160), (3168, 351832020), (3180, 350504352), (3286, 339197760), (3320, 335724048), (3348, 332916320), (3392, 328597830), (3410, 326863296), (3440, 324012744), (3456, 322512685), (3498, 318640320), (3520, 316648818), (3569, 312301440), (3652, 305203680), (3720, 299624688), (3735, 298421376), (3784, 294557040), (3816, 292086960), (3870, 288011328), (3960, 281465616), (3968, 280898145), (3984, 279770040), (3999, 278720640), (4092, 272386080), (4128, 270010620), (4185, 266333056), (4224, 263874015), (4240, 262878264), (4257, 261828480), (4320, 258010148), (4399, 253376640), (4464, 249687240), (4482, 248684480), (4558, 244537920), (4565, 244162944), (4644, 240009440), (4664, 238980240), (4730, 235645632), (4752, 234554680), (4770, 233669568), (4929, 226131840), (4960, 224718516), (4980, 223816032), (5088, 219065220), (5115, 217908864), (5146, 216596160), (5160, 216008496), (5247, 212426880), (5280, 211099212), (5312, 209827530), (5332, 209040480), (5456, 204289560), (5478, 203469120), (5504, 202507965), (5580, 199749792), (5676, 196371360), (5724, 194724640), (5760, 193507611), (5805, 192007552), (5830, 191184192), (5940, 187643744), (5952, 187265430), (5976, 186513360), (6138, 181590720), (6192, 180007080), (6336, 175916010), (6360, 175252176), (6572, 169598880), (6640, 167862024), (6665, 167232384), (6696, 166458160), (6784, 164298915), (6820, 163431648), (6837, 163025280), (6880, 162006372), (6996, 159320160), (7040, 158324409), (7095, 157097088), (7138, 156150720), (7155, 155779712), (7304, 152601840), (7440, 149812344), (7470, 149210688), (7568, 147278520), (7632, 146043480), (7719, 144397440), (7740, 144005664), (7920, 140732808), (7968, 139885020), (7998, 139360320), (8184, 136193040), (8215, 135679104), (8217, 135646080), (8256, 135005310), (8370, 133166528), (8480, 131439132), (8514, 130914240), (8640, 129005074), (8745, 127456128), (8798, 126688320), (8928, 124843620), (8964, 124342240), (9116, 122268960), (9130, 122081472), (9207, 121060480), (9288, 120004720), (9328, 119490120), (9460, 117822816), (9504, 117277340), (9540, 116834784), (9858, 113065920), (9920, 112359258), (9960, 111908016), (10176, 109532610), (10230, 108954432), (10292, 108298080), (10320, 108004248), (10494, 106213440), (10560, 105549606), (10624, 104913765), (10664, 104520240), (10707, 104100480), (10912, 102144780), (10956, 101734560), (11160, 99874896), (11205, 99473792), (11352, 98185680), (11395, 97815168), (11448, 97362320), (11610, 96003776), (11660, 95592096), (11880, 93821872), (11904, 93632715), (11952, 93256680), (11997, 92906880), (12276, 90795360), (12384, 90003540), (12672, 87958005), (12720, 87626088), (12771, 87276160), (12865, 86638464), (13144, 84799440), (13197, 84458880), (13280, 83931012), (13330, 83616192), (13392, 83229080), (13640, 81715824), (13674, 81512640), (13695, 81387648), (13760, 81003186), (13992, 79660080), (14190, 78548544), (14276, 78075360), (14310, 77889856), (14608, 76300920), (14663, 76014720), (14787, 75377280), (14880, 74906172), (14940, 74605344), (15136, 73639260), (15264, 73021740), (15345, 72636288), (15438, 72198720), (15480, 72002832), (15741, 70808960), (15840, 70366404), (15936, 69942510), (15996, 69680160), (16368, 68096520), (16430, 67839552), (16434, 67823040), (16512, 67502655), (16740, 66583264), (16960, 65719566), (17028, 65457120), (17280, 64502537), (17490, 63728064), (17596, 63344160), (17845, 62460288), (17856, 62421810), (17928, 62171120), (18073, 61672320), (18232, 61134480), (18260, 61040736), (18414, 60530240), (18576, 60002360), (18656, 59745060), (18920, 58911408), (19008, 58638670), (19080, 58417392), (19716, 56532960), (19840, 56179629), (19920, 55954008), (19995, 55744128), (20352, 54766305), (20460, 54477216), (20511, 54341760), (20584, 54149040), (20640, 54002124), (20988, 53106720), (21120, 52774803), (21285, 52365696), (21328, 52260120), (21414, 52050240), (21824, 51072390), (21912, 50867280), (21995, 50675328), (22320, 49937448), (22410, 49736896), (22704, 49092840), (22790, 48907584), (22896, 48681160), (23157, 48132480), (23220, 48001888), (23320, 47796048), (23760, 46910936), (23904, 46628340), (23994, 46453440), (24552, 45397680), (24645, 45226368), (24651, 45215360), (24768, 45001770), (25069, 44461440), (25440, 43813044), (25542, 43638080), (25730, 43319232), (26235, 42485376), (26288, 42399720), (26394, 42229440), (26560, 41965506), (26660, 41808096), (26784, 41614540), (27280, 40857912), (27348, 40756320), (27390, 40693824), (27520, 40501593), (27984, 39830040), (28303, 39381120), (28380, 39274272), (28552, 39037680), (28620, 38944928), (29216, 38150460), (29326, 38007360), (29574, 37688640), (29760, 37453086), (29880, 37302672), (30272, 36819630), (30528, 36510870), (30690, 36318144), (30876, 36099360), (30960, 36001416), (31482, 35404480), (31680, 35183202), (31872, 34971255), (31992, 34840080), (32121, 34700160), (32736, 34048260), (32860, 33919776), (32868, 33911520), (33480, 33291632), (33920, 32859783), (34056, 32728560), (34185, 32605056), (34980, 31864032), (35192, 31672080), (35690, 31230144), (35712, 31210905), (35856, 31085560), (35991, 30968960), (36146, 30836160), (36464, 30567240), (36520, 30520368), (36828, 30265120), (37152, 30001180), (37312, 29872530), (37840, 29455704), (38016, 29319335), (38160, 29208696), (38595, 28879488), (39259, 28391040), (39432, 28266480), (39591, 28152960), (39840, 27977004), (39990, 27872064), (40920, 27238608), (41022, 27170880), (41085, 27129216), (41168, 27074520), (41280, 27001062), (41976, 26553360), (42570, 26182848), (42656, 26130060), (42828, 26025120), (43648, 25536195), (43824, 25433640), (43989, 25338240), (43990, 25337664), (44361, 25125760), (44640, 24968724), (44820, 24868448), (45408, 24546420), (45580, 24453792), (45792, 24340580), (46035, 24212096), (46314, 24066240), (46440, 24000944), (46640, 23898024), (47520, 23455468), (47808, 23314170), (47988, 23226720), (48389, 23034240), (49104, 22698840), (49290, 22613184), (49302, 22607680), (49536, 22500885), (50138, 22230720), (50880, 21906522), (51084, 21819040), (51460, 21659616), (52470, 21242688), (52576, 21199860), (52788, 21114720), (53120, 20982753), (53320, 20904048), (53535, 20820096), (53568, 20807270), (54219, 20557440), (54560, 20428956), (54696, 20378160), (54780, 20346912), (55968, 19915020), (56606, 19690560), (56760, 19637136), (57104, 19518840), (57240, 19472464), (58432, 19075230), (58652, 19003680), (59148, 18844320), (59520, 18726543), (59760, 18651336), (59985, 18581376), (60544, 18409815), (61056, 18255435), (61380, 18159072), (61533, 18113920), (61752, 18049680), (61920, 18000708), (62964, 17702240), (63360, 17591601), (63855, 17455232), (63984, 17420040), (64242, 17350080), (65472, 17024130), (65720, 16959888), (65736, 16955760), (65985, 16891776), (66960, 16645816), (68112, 16364280), (68370, 16302528), (69471, 16044160), (69960, 15932016), (70384, 15836040), (70649, 15776640), (71380, 15615072), (71712, 15542780), (71982, 15484480), (72292, 15418080), (72928, 15283620), (73040, 15260184), (73315, 15202944), (73656, 15132560), (73935, 15075456), (74304, 15000590), (74624, 14936265), (75207, 14820480), (75680, 14727852), (76320, 14604348), (77190, 14439744), (78518, 14195520), (78705, 14161792), (78864, 14133240), (79182, 14076480), (79680, 13988502), (79980, 13936032), (81840, 13619304), (82044, 13585440), (82170, 13564608), (82336, 13537260), (82560, 13500531), (83952, 13276680), (84909, 13127040), (85140, 13091424), (85312, 13065030), (85656, 13012560), (87648, 12716820), (87978, 12669120), (87980, 12668832), (88722, 12562880), (89280, 12484362), (89640, 12434224), (90365, 12334464), (90816, 12273210), (91160, 12226896), (91584, 12170290), (92070, 12106048), (92628, 12033120), (92880, 12000472), (93280, 11949012), (95040, 11727734), (95616, 11657085), (95976, 11613360), (96363, 11566720), (96778, 11517120), (98208, 11349420), (98580, 11306592), (98604, 11303840), (100276, 11115360), (101760, 10953261), (102168, 10909520), (102555, 10868352), (102920, 10829808), (104940, 10621344), (105152, 10599930), (105576, 10557360), (106640, 10452024), (107070, 10410048), (107136, 10403635), (108438, 10278720), (109120, 10214478), (109392, 10189080), (109560, 10173456), (110639, 10074240), (111936, 9957510), (113212, 9845280), (113520, 9818568), (114208, 9759420), (114480, 9736232), (115785, 9626496), (116864, 9537615), (117304, 9501840), (117777, 9463680), (118296, 9422160), (118773, 9384320), (119520, 9325668), (119970, 9290688), (122760, 9079536), (123066, 9056960), (123255, 9043072), (123504, 9024840), (123840, 9000354), (125345, 8892288), (125928, 8851120), (127710, 8727616), (127968, 8710020), (128484, 8675040), (130944, 8512065), (131440, 8479944), (131472, 8477880), (131967, 8446080), (131970, 8445888), (133920, 8322908), (136224, 8182140), (136369, 8173440), (136740, 8151264), (138942, 8022080), (139920, 7966008), (140768, 7918020), (141298, 7888320), (141515, 7876224), (142760, 7807536), (143424, 7771390), (143964, 7742240), (144584, 7709040), (145167, 7678080), (145856, 7641810), (146080, 7630092), (146630, 7601472), (147312, 7566280), (147870, 7537728), (148608, 7500295), (150414, 7410240), (151360, 7363926), (152640, 7302174), (154380, 7219872), (157036, 7097760), (157410, 7080896), (157728, 7066620), (158364, 7038240), (159360, 6994251), (159960, 6968016), (160605, 6940032), (162657, 6852480), (163680, 6809652), (164088, 6792720), (164340, 6782304), (164672, 6768630), (167904, 6638340), (169818, 6563520), (170280, 6545712), (170624, 6532515), (171312, 6506280), (175296, 6358410), (175956, 6334560), (175960, 6334416), (177444, 6281440), (178560, 6242181), (179280, 6217112), (179955, 6193792), (180730, 6167232), (181632, 6136605), (182320, 6113448), (183168, 6085145), (184140, 6053024), (185256, 6016560), (185760, 6000236), (186560, 5974506), (189157, 5892480), (190080, 5863867), (191952, 5806680), (192726, 5783360), (193556, 5758560), (196295, 5678208), (196416, 5674710), (197160, 5653296), (197208, 5651920), (197955, 5630592), (200552, 5557680), (204336, 5454760), (205110, 5434176), (205840, 5414904), (209880, 5310672), (210304, 5299965), (211152, 5278680), (211947, 5258880), (213280, 5226012), (214140, 5205024), (216876, 5139360), (218240, 5107239), (218784, 5094540), (219120, 5086728), (219945, 5067648), (221278, 5037120), (221805, 5025152), (223872, 4978755), (225621, 4940160), (226424, 4922640), (227040, 4909284), (228416, 4879710), (228960, 4868116), (231570, 4813248), (234608, 4750920), (235554, 4731840), (236592, 4711080), (237546, 4692160), (239040, 4662834), (239940, 4645344), (241945, 4606848), (245520, 4539768), (246132, 4528480), (246510, 4521536), (247008, 4512420), (247680, 4500177), (250690, 4446144), (251856, 4425560), (254727, 4375680), (255420, 4363808), (255936, 4355010), (256968, 4337520), (262880, 4239972), (262944, 4238940), (263934, 4223040), (263940, 4222944), (267840, 4161454), (271095, 4111488), (272448, 4091070), (272738, 4086720), (273480, 4075632), (277884, 4011040), (279840, 3983004), (281536, 3959010), (282596, 3944160), (283030, 3938112), (285520, 3903768), (286848, 3885695), (287928, 3871120), (289168, 3854520), (290334, 3839040), (291712, 3820905), (292160, 3815046), (293260, 3800736), (294624, 3783140), (295740, 3768864), (300828, 3705120), (302720, 3681963), (305280, 3651087), (307665, 3622784), (308760, 3609936), (314072, 3548880), (314820, 3540448), (315456, 3533310), (316728, 3519120), (319920, 3484008), (321210, 3470016), (325314, 3426240), (327360, 3404826), (328176, 3396360), (328680, 3391152), (329344, 3384315), (331917, 3358080), (335808, 3319170), (339636, 3281760), (340560, 3272856), (342624, 3253140), (347355, 3208832), (350592, 3179205), (351912, 3167280), (351920, 3167208), (353245, 3155328), (353331, 3154560), (354888, 3140720), (358560, 3108556), (359910, 3096896), (361460, 3083616), (364640, 3056724), (368280, 3026512), (370512, 3008280), (371520, 3000118), (373120, 2987253), (376035, 2964096), (378314, 2946240), (383904, 2903340), (385452, 2891680), (387112, 2879280), (392590, 2839104), (392832, 2837355), (394320, 2826648), (394416, 2825960), (395901, 2815360), (395910, 2815296), (401104, 2778840), (408672, 2727380), (409107, 2724480), (410220, 2717088), (411680, 2707452), (419760, 2655336), (422304, 2639340), (423894, 2629440), (424545, 2625408), (426560, 2613006), (428280, 2602512), (433752, 2569680), (435501, 2559360), (437568, 2547270), (438240, 2543364), (439890, 2533824), (442556, 2518560), (443610, 2512576), (451242, 2470080), (452848, 2461320), (454080, 2454642), (456832, 2439855), (457920, 2434058), (463140, 2406624), (469216, 2375460), (471108, 2365920), (473184, 2355540), (475092, 2346080), (478080, 2331417), (479880, 2322672), (481815, 2313344), (483890, 2303424), (487971, 2284160), (491040, 2269884), (492264, 2264240), (493020, 2260768), (494016, 2256210), (501380, 2223072), (503712, 2212780), (509454, 2187840), (510840, 2181904), (511872, 2177505), (513936, 2168760), (525760, 2119986), (525888, 2119470), (527868, 2111520), (527880, 2111472), (535680, 2080727), (542190, 2055744), (544896, 2045535), (545476, 2043360), (546960, 2037816), (553195, 2014848), (555768, 2005520), (559680, 1991502), (563072, 1979505), (565192, 1972080), (566060, 1969056), (567471, 1964160), (571040, 1951884), (575856, 1935560), (578336, 1927260), (580668, 1919520), (584320, 1907523), (586520, 1900368), (588885, 1892736), (589248, 1891570), (591480, 1884432), (593865, 1876864), (601656, 1852560), (615330, 1811392), (617520, 1804968), (628144, 1774440), (629640, 1770224), (630912, 1766655), (633456, 1759560), (635841, 1752960), (639840, 1742004), (642420, 1735008), (650628, 1713120), (654720, 1702413), (656352, 1698180), (657360, 1695576), (659835, 1689216), (663834, 1679040), (671616, 1659585), (676863, 1646720), (679272, 1640880), (681120, 1636428), (681845, 1634688), (685248, 1626570), (694710, 1604416), (703824, 1583640), (703840, 1583604), (706490, 1577664), (706662, 1577280), (709776, 1570360), (717120, 1554278), (719820, 1548448), (722920, 1541808), (725835, 1535616), (729280, 1528362), (736560, 1513256), (741024, 1504140), (743040, 1500059), (752070, 1482048), (756628, 1473120), (764181, 1458560), (767808, 1451670), (770904, 1445840), (774224, 1439640), (777139, 1434240), (785180, 1419552), (788640, 1413324), (788832, 1412980), (791802, 1407680), (791820, 1407648), (802208, 1389420), (813285, 1370496), (817344, 1363690), (818214, 1362240), (820440, 1358544), (823360, 1353726), (839520, 1327668), (844608, 1319670), (847788, 1314720), (849090, 1312704), (853120, 1306503), (856560, 1301256), (867504, 1284840), (871002, 1279680), (875136, 1273635), (876480, 1271682), (879780, 1266912), (885112, 1259280), (887220, 1256288), (902484, 1235040), (905696, 1230660), (908160, 1227321), (915840, 1217029), (926280, 1203312), (938432, 1187730), (942216, 1182960), (945785, 1178496), (946368, 1177770), (950184, 1173040), (959760, 1161336), (963630, 1156672), (967780, 1151712), (975942, 1142080), (982080, 1134942), (984528, 1132120), (986040, 1130384), (988032, 1128105), (995751, 1119360), (1002760, 1111536), (1007424, 1106390), (1018908, 1093920), (1021680, 1090952), (1027872, 1084380), (1051520, 1059993), (1051776, 1059735), (1055736, 1055760)]