1055147466240

素因数分解:

$2^9\times 3^2\times 5^1\times 7^3\times {\mathrm{31}}^1\times {\mathrm{59}}^1\times {\mathrm{73}}^1$

素因数の和:213

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 28, 30, 31, 32, 35, 36, 40, 42, 45, 48, 49, 56, 59, 60, 62, 63, 64, 70, 72, 73, 80, 84, 90, 93, 96, 98, 105, 112, 118, 120, 124, 126, 128, 140, 144, 146, 147, 155, 160, 168, 177, 180, 186, 192, 196, 210, 217, 219, 224, 236, 240, 245, 248, 252, 256, 279, 280, 288, 292, 294, 295, 310, 315, 320, 336, 343, 354, 360, 365, 372, 384, 392, 413, 420, 434, 438, 441, 448, 465, 472, 480, 490, 496, 504, 511, 512, 531, 558, 560, 576, 584, 588, 590, 620, 630, 640, 651, 657, 672, 686, 708, 720, 730, 735, 744, 768, 784, 826, 840, 868, 876, 882, 885, 896, 930, 944, 960, 980, 992, 1008, 1022, 1029, 1062, 1085, 1095, 1116, 1120, 1152, 1168, 1176, 1180, 1239, 1240, 1260, 1280, 1302, 1314, 1344, 1372, 1395, 1416, 1440, 1460, 1470, 1488, 1519, 1533, 1536, 1568, 1652, 1680, 1715, 1736, 1752, 1764, 1770, 1792, 1829, 1860, 1888, 1920, 1953, 1960, 1984, 2016, 2044, 2058, 2065, 2124, 2170, 2190, 2205, 2232, 2240, 2263, 2304, 2336, 2352, 2360, 2478, 2480, 2520, 2555, 2560, 2604, 2628, 2655, 2688, 2744, 2790, 2832, 2880, 2891, 2920, 2940, 2976, 3038, 3066, 3087, 3136, 3255, 3285, 3304, 3360, 3430, 3472, 3504, 3528, 3540, 3577, 3584, 3658, 3717, 3720, 3776, 3840, 3906, 3920, 3968, 4032, 4088, 4116, 4130, 4248, 4307, 4340, 4380, 4410, 4464, 4480, 4526, 4557, 4599, 4608, 4672, 4704, 4720, 4956, 4960, 5040, 5110, 5145, 5208, 5256, 5310, 5376, 5487, 5488, 5580, 5664, 5760, 5782, 5840, 5880, 5952, 6076, 6132, 6174, 6195, 6272, 6510, 6570, 6608, 6720, 6789, 6860, 6944, 7008, 7056, 7080, 7154, 7316, 7434, 7440, 7552, 7595, 7665, 7680, 7812, 7840, 7936, 8064, 8176, 8232, 8260, 8496, 8614, 8673, 8680, 8760, 8820, 8928, 8960, 9052, 9114, 9145, 9198, 9344, 9408, 9440, 9765, 9912, 9920, 10080, 10220, 10290, 10416, 10512, 10620, 10633, 10731, 10752, 10974, 10976, 11160, 11315, 11328, 11520, 11564, 11680, 11760, 11904, 12152, 12264, 12348, 12390, 12544, 12803, 12921, 13020, 13140, 13216, 13440, 13578, 13671, 13720, 13888, 14016, 14112, 14160, 14308, 14455, 14632, 14868, 14880, 15104, 15190, 15330, 15435, 15624, 15680, 15841, 15872, 16128, 16352, 16461, 16464, 16520, 16992, 17228, 17346, 17360, 17520, 17640, 17856, 17885, 17920, 18104, 18228, 18290, 18396, 18585, 18688, 18816, 18880, 19530, 19824, 19840, 20160, 20237, 20367, 20440, 20580, 20832, 21024, 21240, 21266, 21462, 21535, 21948, 21952, 22320, 22630, 22656, 22785, 22995, 23040, 23128, 23360, 23520, 23808, 24304, 24528, 24696, 24780, 25039, 25088, 25606, 25842, 26019, 26040, 26280, 26432, 26880, 27156, 27342, 27435, 27440, 27776, 28032, 28224, 28320, 28616, 28910, 29264, 29736, 29760, 30149, 30208, 30380, 30660, 30870, 31248, 31360, 31682, 31899, 32193, 32256, 32704, 32922, 32928, 33040, 33945, 33984, 34456, 34692, 34720, 35040, 35280, 35712, 35770, 36208, 36456, 36580, 36792, 37170, 37376, 37632, 37760, 38409, 38763, 39060, 39648, 39680, 40320, 40474, 40734, 40880, 41160, 41664, 42048, 42480, 42532, 42924, 43070, 43365, 43896, 43904, 44640, 45260, 45312, 45570, 45990, 46256, 46720, 47040, 47523, 47616, 48608, 49056, 49392, 49560, 50078, 51212, 51684, 52038, 52080, 52560, 52864, 53165, 53655, 53760, 54312, 54684, 54870, 54880, 55552, 56064, 56448, 56640, 57232, 57820, 58528, 59472, 59520, 60298, 60711, 60760, 61320, 61740, 62496, 62720, 63364, 63798, 64015, 64386, 64605, 65408, 65844, 65856, 66080, 67890, 67968, 68355, 68912, 69384, 69440, 70080, 70560, 71424, 71540, 72416, 72912, 73160, 73584, 74340, 75117, 75264, 75520, 76818, 77526, 78120, 79205, 79296, 79360, 80640, 80948, 81468, 81760, 82305, 82320, 83328, 84096, 84960, 85064, 85848, 86140, 86730, 87792, 87808, 89280, 89621, 90447, 90520, 90624, 91140, 91980, 92512, 93440, 94080, 95046, 95697, 97216, 98112, 98784, 99120, 100156, 101185, 101835, 102424, 103368, 104076, 104160, 105120, 105728, 106330, 107310, 108624, 109368, 109740, 109760, 110887, 111104, 112128, 112896, 113280, 114464, 115227, 115640, 117056, 118944, 119040, 120596, 121422, 121520, 122640, 123480, 124992, 125195, 125440, 126728, 127596, 128030, 128772, 129210, 130095, 130816, 131688, 131712, 132160, 133517, 135780, 135936, 136710, 137824, 138768, 138880, 140160, 141120, 142569, 142848, 143080, 144832, 145824, 146320, 147168, 148680, 150234, 150745, 151040, 153636, 155052, 156240, 158410, 158592, 159495, 160965, 161280, 161896, 162936, 163520, 164610, 164640, 166656, 168192, 169920, 170128, 171696, 172280, 173460, 175584, 175616, 178560, 179242, 180894, 181040, 182133, 182280, 183960, 185024, 186880, 188160, 190092, 191394, 192045, 193815, 194432, 196224, 197568, 198240, 200312, 202370, 203670, 204848, 206736, 208152, 208320, 210240, 211043, 211456, 212660, 214620, 217248, 218736, 219480, 219520, 221774, 225351, 225792, 226560, 228928, 230454, 231280, 234112, 237615, 237888, 238080, 241192, 242844, 243040, 245280, 246960, 249984, 250390, 253456, 255192, 256060, 257544, 258420, 260190, 261632, 263376, 263424, 264320, 267034, 268863, 271341, 271560, 271872, 273420, 275648, 277536, 277760, 280320, 282240, 285138, 286160, 289664, 291648, 292640, 294336, 297360, 300468, 301490, 303555, 307272, 310104, 312480, 316820, 317184, 318990, 321930, 323792, 325872, 327040, 329220, 329280, 332661, 333312, 336384, 339840, 340256, 343392, 344560, 346920, 351168, 357120, 358484, 361788, 362080, 364266, 364560, 367920, 370048, 375585, 376320, 380184, 382788, 384090, 387630, 388864, 392448, 395136, 396480, 400551, 400624, 404740, 407340, 409696, 413472, 416304, 416640, 420480, 422086, 425320, 429240, 434496, 437472, 438960, 439040, 443548, 448105, 450702, 452235, 453120, 457856, 460908, 462560, 468224, 475230, 475776, 478485, 482384, 485688, 486080, 490560, 493920, 499968, 500780, 506912, 510384, 512120, 515088, 516840, 520380, 526752, 526848, 528640, 534068, 537726, 542682, 543120, 546840, 551296, 554435, 555072, 555520, 560640, 564480, 570276, 572320, 576135, 579328, 583296, 585280, 588672, 594720, 600936, 602980, 607110, 614544, 620208, 624960, 627347, 633129, 633640, 634368, 637980, 643860, 647584, 651744, 654080, 658440, 658560, 665322, 667585, 679680, 680512, 686784, 689120, 693840, 702336, 712845, 714240, 716968, 723576, 724160, 728532, 729120, 735840, 740096, 751170, 760368, 765576, 768180, 775260, 776209, 777728, 784896, 790272, 792960, 801102, 801248, 806589, 809480, 814680, 819392, 826944, 832608, 833280, 840960, 844172, 850640, 858480, 868992, 874944, 877920, 878080, 887096, 896210, 901404, 904470, 910665, 915712, 921816, 925120, 934619, 936448, 950460, 951552, 956970, 964768, 971376, 972160, 981120, 987840, 997983, 999936, 1001560, 1013824, 1020768, 1024240, 1030176, 1033680, 1040760, 1053504, 1055215, 1057280, 1068136, 1075452, 1085364, 1086240, 1093680, 1102592, 1108870, 1110144, 1126755, 1128960, 1140552, 1144640, 1152270, 1158656, 1166592, 1170560, 1177344, 1189440, 1201653, 1201872, 1205960, 1214220, 1229088, 1240416, 1249920, 1254694, 1266258, 1267280, 1275960, 1287720, 1295168, 1303488, 1308160, 1316880, 1317120, 1330644, 1335170, 1344315, 1356705, 1359360, 1361024, 1373568, 1378240, 1387680, 1404672, 1425690, 1433936, 1447152, 1448320, 1457064, 1458240, 1471680, 1477301, 1480192, 1502340, 1520736, 1531152, 1536360, 1550520, 1552418, 1580544, 1585920, 1602204, 1602496, 1613178, 1618960, 1629360, 1638784, 1653888, 1663305, 1665216, 1666560, 1681920, 1688344, 1701280, 1716960, 1737984, 1749888, 1755840, 1774192, 1792420, 1802808, 1808940, 1821330, 1831424, 1843632, 1850240, 1869238, 1882041, 1899387, 1900920, 1903104, 1913940, 1929536, 1942752, 1944320, 1962240, 1975680, 1995966, 2002755, 2003120, 2027648, 2041536, 2048480, 2060352, 2067360, 2081520, 2107008, 2110430, 2136272, 2150904, 2170728, 2172480, 2187360, 2205184, 2217740, 2220288, 2253510, 2281104, 2289280, 2304540, 2328627, 2333184, 2341120, 2354688, 2378880, 2403306, 2403744, 2411920, 2428440, 2458176, 2480832, 2499840, 2509388, 2532516, 2534560, 2551920, 2575440, 2590336, 2606976, 2633760, 2634240, 2661288, 2670340, 2688630, 2713410, 2722048, 2747136, 2756480, 2775360, 2803857, 2809344, 2851380, 2867872, 2894304, 2896640, 2914128, 2916480, 2943360, 2954602, 3004680, 3041472, 3062304, 3072720, 3101040, 3104836, 3136735, 3165645, 3171840, 3204408, 3204992, 3226356, 3237920, 3258720, 3277568, 3307776, 3326610, 3330432, 3376688, 3402560, 3433920, 3475968, 3499776, 3511680, 3548384, 3584840, 3605616, 3617880, 3642660, 3687264, 3700480, 3738476, 3764082, 3798774, 3801840, 3827880, 3859072, 3881045, 3885504, 3888640, 3924480, 3951360, 3991932, 4005510, 4006240, 4032945, 4055296, 4083072, 4096960, 4120704, 4134720, 4163040, 4214016, 4220860, 4272544, 4301808, 4341456, 4344960, 4374720, 4431903, 4435480, 4440576, 4507020, 4562208, 4578560, 4609080, 4657254, 4673095, 4682240, 4757760, 4806612, 4807488, 4823840, 4856880, 4916352, 4961664, 4989915, 4999680, 5018776, 5065032, 5069120, 5103840, 5150880, 5180672, 5213952, 5267520, 5322576, 5340680, 5377260, 5426820, 5444096, 5494272, 5512960, 5550720, 5607714, 5646123, 5702760, 5735744, 5788608, 5793280, 5828256, 5832960, 5886720, 5909204, 6008265, 6009360, 6082944, 6124608, 6145440, 6202080, 6209672, 6273470, 6331290, 6408816, 6409984, 6452712, 6475840, 6517440, 6542333, 6555136, 6615552, 6653220, 6660864, 6753376, 6805120, 6867840, 6985881, 6999552, 7023360, 7096768, 7169680, 7211232, 7235760, 7285320, 7374528, 7386505, 7400960, 7476952, 7528164, 7597548, 7603680, 7655760, 7718144, 7762090, 7771008, 7902720, 7983864, 8011020, 8012480, 8065890, 8110592, 8166144, 8193920, 8241408, 8269440, 8326080, 8411571, 8428032, 8441720, 8545088, 8603616, 8682912, 8689920, 8749440, 8863806, 8870960, 9014040, 9124416, 9157120, 9218160, 9314508, 9346190, 9410205, 9496935, 9515520, 9613224, 9614976, 9647680, 9713760, 9832704, 9923328, 9979830, 10037552, 10130064, 10138240, 10207680, 10301760, 10361344, 10427904, 10535040, 10645152, 10681360, 10754520, 10853640, 11025920, 11101440, 11215428, 11292246, 11405520, 11471488, 11577216, 11643135, 11656512, 11665920, 11773440, 11818408, 12016530, 12018720, 12165888, 12249216, 12290880, 12404160, 12419344, 12546940, 12662580, 12817632, 12819968, 12905424, 12951680, 13034880, 13084666, 13295709, 13306440, 13321728, 13506752, 13610240, 13735680, 13971762, 14019285, 14046720, 14193536, 14339360, 14422464, 14471520, 14570640, 14749056, 14773010, 14953904, 15056328, 15195096, 15207360, 15311520, 15436288, 15524180, 15542016, 15967728, 16022040, 16024960, 16131780, 16332288, 16387840, 16482816, 16538880, 16652160, 16823142, 16883440, 17090176, 17207232, 17365824, 17379840, 17498880, 17727612, 17741920, 18028080, 18248832, 18436320, 18629016, 18692380, 18820410, 18993870, 19226448, 19229952, 19295360, 19427520, 19626999, 19665408, 19846656, 19959660, 20075104, 20260128, 20276480, 20415360, 20603520, 21070080, 21290304, 21362720, 21509040, 21707280, 22159515, 22202880, 22430856, 22584492, 22811040, 22942976, 23154432, 23286270, 23313024, 23636816, 24033060, 24037440, 24331776, 24498432, 24581760, 24808320, 24838688, 25093880, 25325160, 25635264, 25810848, 25903360, 26069760, 26169332, 26591418, 26612880, 27013504, 27220480, 27471360, 27943524, 28038570, 28230615, 28387072, 28678720, 28844928, 28943040, 29141280, 29498112, 29546020, 29907808, 30112656, 30390192, 30414720, 30623040, 31048360, 31084032, 31935456, 32044080, 32049920, 32263560, 32711665, 32775680, 33077760, 33304320, 33646284, 33766880, 34180352, 34414464, 34731648, 34929405, 34997760, 35455224, 35483840, 36056160, 36497664, 36872640, 37258032, 37384760, 37640820, 37987740, 38452896, 38459904, 38590720, 38855040, 39253998, 39919320, 40150208, 40520256, 40552960, 40830720, 41207040, 42057855, 42140160, 42580608, 42725440, 43018080, 43414560, 44319030, 44861712, 45168984, 45622080, 45796331, 45885952, 46308864, 46572540, 46626048, 47273632, 48066120, 48074880, 48996864, 49163520, 49616640, 49677376, 50187760, 50650320, 51270528, 51621696, 51806720, 52139520, 52338664, 53182836, 53225760, 54027008, 55887048, 56077140, 56461230, 56774144, 57357440, 57689856, 57886080, 58282560, 58880997, 58996224, 59092040, 59815616, 60225312, 60780384, 60829440, 61246080, 62096720, 63870912, 64088160, 64099840, 64527120, 65423330, 66478545, 66608640, 67292568, 67533760, 68360704, 68828928, 69463296, 69858810, 70910448, 70967680, 72112320, 72995328, 73745280, 74516064, 74769520, 75281640, 75975480, 76905792, 77181440, 77710080, 78507996, 79838640, 80300416, 81040512, 81661440, 82414080, 84115710, 85161216, 85450880, 86036160, 86829120, 88638060, 89723424, 90337968, 91244160, 91592662, 93145080, 93252096, 94547264, 96132240, 96149760, 98134995, 98327040, 99233280, 99354752, 100375520, 101300640, 102541056, 103243392, 104677328, 106365672, 106451520, 108054016, 111774096, 112154280, 112922460, 114714880, 115379712, 115772160, 116565120, 117761994, 118184080, 119631232, 120450624, 121560768, 121658880, 122492160, 124193440, 127741824, 128176320, 129054240, 130846660, 132957090, 134585136, 135067520, 137388993, 137657856, 138926592, 139717620, 141820896, 141935360, 144224640, 147490560, 149032128, 149539040, 150563280, 151950960, 153811584, 155420160, 157015992, 159677280, 160600832, 162081024, 168231420, 170322432, 170901760, 172072320, 173658240, 177276120, 179446848, 180675936, 182488320, 183185324, 186290160, 189094528, 192264480, 192299520, 196269990, 198709504, 200751040, 202601280, 205082112, 206486784, 209354656, 212731344, 212903040, 223548192, 224308560, 225844920, 228981655, 229429760, 231544320, 233130240, 235523988, 236368160, 239262464, 240901248, 243121536, 244984320, 248386880, 255483648, 256352640, 258108480, 261693320, 265914180, 269170272, 270135040, 274777986, 279435240, 283641792, 283870720, 288449280, 294404985, 294981120, 298064256, 299078080, 301126560, 303901920, 307623168, 314031984, 319354560, 321201664, 324162048, 336462840, 341803520, 344144640, 347316480, 354552240, 358893696, 361351872, 364976640, 366370648, 372580320, 378189056, 384528960, 392539980, 397419008, 401502080, 405202560, 412166979, 412973568, 418709312, 425462688, 425806080, 447096384, 448617120, 451689840, 457963310, 466260480, 471047976, 472736320, 478524928, 481802496, 486243072, 496773760, 510967296, 512705280, 516216960, 523386640, 531828360, 538340544, 540270080, 549555972, 558870480, 567283584, 576898560, 588809970, 596128512, 598156160, 602253120, 607803840, 615246336, 628063968, 638709120, 672925680, 686944965, 688289280, 694632960, 709104480, 717787392, 722703744, 732741296, 745160640, 756378112, 769057920, 785079960, 803004160, 810405120, 824333958, 837418624, 850925376, 851612160, 894192768, 897234240, 903379680, 915926620, 942095952, 945472640, 963604992, 972486144, 993547520, 1025410560, 1032433920, 1046773280, 1063656720, 1076681088, 1099111944, 1117740960, 1134567168, 1177619940, 1192257024, 1196312320, 1204506240, 1215607680, 1256127936, 1277418240, 1345851360, 1373889930, 1418208960, 1435574784, 1445407488, 1465482592, 1490321280, 1538115840, 1570159920, 1606008320, 1620810240, 1648667916, 1674837248, 1701850752, 1788385536, 1794468480, 1806759360, 1831853240, 1884191904, 1890945280, 1987095040, 2060834895, 2064867840, 2093546560, 2127313440, 2153362176, 2198223888, 2235481920, 2269134336, 2355239880, 2392624640, 2409012480, 2431215360, 2512255872, 2554836480, 2691702720, 2747779860, 2836417920, 2890814976, 2930965184, 2980642560, 3076231680, 3140319840, 3297335832, 3349674496, 3403701504, 3576771072, 3588936960, 3613518720, 3663706480, 3768383808, 3781890560, 4121669790, 4187093120, 4254626880, 4306724352, 4396447776, 4470963840, 4710479760, 4818024960, 4862430720, 5024511744, 5383405440, 5495559720, 5672835840, 5861930368, 5961285120, 6280639680, 6594671664, 6807403008, 7177873920, 7227037440, 7327412960, 7536767616, 8243339580, 8374186240, 8509253760, 8792895552, 8941927680, 9420959520, 10049023488, 10766810880, 10991119440, 11345671680, 11723860736, 12561279360, 13189343328, 14454074880, 14654825920, 15073535232, 16486679160, 16748372480, 17018507520, 17585791104, 17883855360, 18841919040, 21533621760, 21982238880, 23447721472, 25122558720, 26378686656, 29309651840, 30147070464, 32973358320, 34037015040, 35171582208, 37683838080, 43964477760, 50245117440, 52757373312, 58619303680, 65946716640, 70343164416, 75367676160, 87928955520, 105514746624, 117238607360, 131893433280, 150735352320, 175857911040, 211029493248, 263786866560, 351715822080, 527573733120, 1055147466240]

約数ペア:

[(1, 1055147466240), (2, 527573733120), (3, 351715822080), (4, 263786866560), (5, 211029493248), (6, 175857911040), (7, 150735352320), (8, 131893433280), (9, 117238607360), (10, 105514746624), (12, 87928955520), (14, 75367676160), (15, 70343164416), (16, 65946716640), (18, 58619303680), (20, 52757373312), (21, 50245117440), (24, 43964477760), (28, 37683838080), (30, 35171582208), (31, 34037015040), (32, 32973358320), (35, 30147070464), (36, 29309651840), (40, 26378686656), (42, 25122558720), (45, 23447721472), (48, 21982238880), (49, 21533621760), (56, 18841919040), (59, 17883855360), (60, 17585791104), (62, 17018507520), (63, 16748372480), (64, 16486679160), (70, 15073535232), (72, 14654825920), (73, 14454074880), (80, 13189343328), (84, 12561279360), (90, 11723860736), (93, 11345671680), (96, 10991119440), (98, 10766810880), (105, 10049023488), (112, 9420959520), (118, 8941927680), (120, 8792895552), (124, 8509253760), (126, 8374186240), (128, 8243339580), (140, 7536767616), (144, 7327412960), (146, 7227037440), (147, 7177873920), (155, 6807403008), (160, 6594671664), (168, 6280639680), (177, 5961285120), (180, 5861930368), (186, 5672835840), (192, 5495559720), (196, 5383405440), (210, 5024511744), (217, 4862430720), (219, 4818024960), (224, 4710479760), (236, 4470963840), (240, 4396447776), (245, 4306724352), (248, 4254626880), (252, 4187093120), (256, 4121669790), (279, 3781890560), (280, 3768383808), (288, 3663706480), (292, 3613518720), (294, 3588936960), (295, 3576771072), (310, 3403701504), (315, 3349674496), (320, 3297335832), (336, 3140319840), (343, 3076231680), (354, 2980642560), (360, 2930965184), (365, 2890814976), (372, 2836417920), (384, 2747779860), (392, 2691702720), (413, 2554836480), (420, 2512255872), (434, 2431215360), (438, 2409012480), (441, 2392624640), (448, 2355239880), (465, 2269134336), (472, 2235481920), (480, 2198223888), (490, 2153362176), (496, 2127313440), (504, 2093546560), (511, 2064867840), (512, 2060834895), (531, 1987095040), (558, 1890945280), (560, 1884191904), (576, 1831853240), (584, 1806759360), (588, 1794468480), (590, 1788385536), (620, 1701850752), (630, 1674837248), (640, 1648667916), (651, 1620810240), (657, 1606008320), (672, 1570159920), (686, 1538115840), (708, 1490321280), (720, 1465482592), (730, 1445407488), (735, 1435574784), (744, 1418208960), (768, 1373889930), (784, 1345851360), (826, 1277418240), (840, 1256127936), (868, 1215607680), (876, 1204506240), (882, 1196312320), (885, 1192257024), (896, 1177619940), (930, 1134567168), (944, 1117740960), (960, 1099111944), (980, 1076681088), (992, 1063656720), (1008, 1046773280), (1022, 1032433920), (1029, 1025410560), (1062, 993547520), (1085, 972486144), (1095, 963604992), (1116, 945472640), (1120, 942095952), (1152, 915926620), (1168, 903379680), (1176, 897234240), (1180, 894192768), (1239, 851612160), (1240, 850925376), (1260, 837418624), (1280, 824333958), (1302, 810405120), (1314, 803004160), (1344, 785079960), (1372, 769057920), (1395, 756378112), (1416, 745160640), (1440, 732741296), (1460, 722703744), (1470, 717787392), (1488, 709104480), (1519, 694632960), (1533, 688289280), (1536, 686944965), (1568, 672925680), (1652, 638709120), (1680, 628063968), (1715, 615246336), (1736, 607803840), (1752, 602253120), (1764, 598156160), (1770, 596128512), (1792, 588809970), (1829, 576898560), (1860, 567283584), (1888, 558870480), (1920, 549555972), (1953, 540270080), (1960, 538340544), (1984, 531828360), (2016, 523386640), (2044, 516216960), (2058, 512705280), (2065, 510967296), (2124, 496773760), (2170, 486243072), (2190, 481802496), (2205, 478524928), (2232, 472736320), (2240, 471047976), (2263, 466260480), (2304, 457963310), (2336, 451689840), (2352, 448617120), (2360, 447096384), (2478, 425806080), (2480, 425462688), (2520, 418709312), (2555, 412973568), (2560, 412166979), (2604, 405202560), (2628, 401502080), (2655, 397419008), (2688, 392539980), (2744, 384528960), (2790, 378189056), (2832, 372580320), (2880, 366370648), (2891, 364976640), (2920, 361351872), (2940, 358893696), (2976, 354552240), (3038, 347316480), (3066, 344144640), (3087, 341803520), (3136, 336462840), (3255, 324162048), (3285, 321201664), (3304, 319354560), (3360, 314031984), (3430, 307623168), (3472, 303901920), (3504, 301126560), (3528, 299078080), (3540, 298064256), (3577, 294981120), (3584, 294404985), (3658, 288449280), (3717, 283870720), (3720, 283641792), (3776, 279435240), (3840, 274777986), (3906, 270135040), (3920, 269170272), (3968, 265914180), (4032, 261693320), (4088, 258108480), (4116, 256352640), (4130, 255483648), (4248, 248386880), (4307, 244984320), (4340, 243121536), (4380, 240901248), (4410, 239262464), (4464, 236368160), (4480, 235523988), (4526, 233130240), (4557, 231544320), (4599, 229429760), (4608, 228981655), (4672, 225844920), (4704, 224308560), (4720, 223548192), (4956, 212903040), (4960, 212731344), (5040, 209354656), (5110, 206486784), (5145, 205082112), (5208, 202601280), (5256, 200751040), (5310, 198709504), (5376, 196269990), (5487, 192299520), (5488, 192264480), (5580, 189094528), (5664, 186290160), (5760, 183185324), (5782, 182488320), (5840, 180675936), (5880, 179446848), (5952, 177276120), (6076, 173658240), (6132, 172072320), (6174, 170901760), (6195, 170322432), (6272, 168231420), (6510, 162081024), (6570, 160600832), (6608, 159677280), (6720, 157015992), (6789, 155420160), (6860, 153811584), (6944, 151950960), (7008, 150563280), (7056, 149539040), (7080, 149032128), (7154, 147490560), (7316, 144224640), (7434, 141935360), (7440, 141820896), (7552, 139717620), (7595, 138926592), (7665, 137657856), (7680, 137388993), (7812, 135067520), (7840, 134585136), (7936, 132957090), (8064, 130846660), (8176, 129054240), (8232, 128176320), (8260, 127741824), (8496, 124193440), (8614, 122492160), (8673, 121658880), (8680, 121560768), (8760, 120450624), (8820, 119631232), (8928, 118184080), (8960, 117761994), (9052, 116565120), (9114, 115772160), (9145, 115379712), (9198, 114714880), (9344, 112922460), (9408, 112154280), (9440, 111774096), (9765, 108054016), (9912, 106451520), (9920, 106365672), (10080, 104677328), (10220, 103243392), (10290, 102541056), (10416, 101300640), (10512, 100375520), (10620, 99354752), (10633, 99233280), (10731, 98327040), (10752, 98134995), (10974, 96149760), (10976, 96132240), (11160, 94547264), (11315, 93252096), (11328, 93145080), (11520, 91592662), (11564, 91244160), (11680, 90337968), (11760, 89723424), (11904, 88638060), (12152, 86829120), (12264, 86036160), (12348, 85450880), (12390, 85161216), (12544, 84115710), (12803, 82414080), (12921, 81661440), (13020, 81040512), (13140, 80300416), (13216, 79838640), (13440, 78507996), (13578, 77710080), (13671, 77181440), (13720, 76905792), (13888, 75975480), (14016, 75281640), (14112, 74769520), (14160, 74516064), (14308, 73745280), (14455, 72995328), (14632, 72112320), (14868, 70967680), (14880, 70910448), (15104, 69858810), (15190, 69463296), (15330, 68828928), (15435, 68360704), (15624, 67533760), (15680, 67292568), (15841, 66608640), (15872, 66478545), (16128, 65423330), (16352, 64527120), (16461, 64099840), (16464, 64088160), (16520, 63870912), (16992, 62096720), (17228, 61246080), (17346, 60829440), (17360, 60780384), (17520, 60225312), (17640, 59815616), (17856, 59092040), (17885, 58996224), (17920, 58880997), (18104, 58282560), (18228, 57886080), (18290, 57689856), (18396, 57357440), (18585, 56774144), (18688, 56461230), (18816, 56077140), (18880, 55887048), (19530, 54027008), (19824, 53225760), (19840, 53182836), (20160, 52338664), (20237, 52139520), (20367, 51806720), (20440, 51621696), (20580, 51270528), (20832, 50650320), (21024, 50187760), (21240, 49677376), (21266, 49616640), (21462, 49163520), (21535, 48996864), (21948, 48074880), (21952, 48066120), (22320, 47273632), (22630, 46626048), (22656, 46572540), (22785, 46308864), (22995, 45885952), (23040, 45796331), (23128, 45622080), (23360, 45168984), (23520, 44861712), (23808, 44319030), (24304, 43414560), (24528, 43018080), (24696, 42725440), (24780, 42580608), (25039, 42140160), (25088, 42057855), (25606, 41207040), (25842, 40830720), (26019, 40552960), (26040, 40520256), (26280, 40150208), (26432, 39919320), (26880, 39253998), (27156, 38855040), (27342, 38590720), (27435, 38459904), (27440, 38452896), (27776, 37987740), (28032, 37640820), (28224, 37384760), (28320, 37258032), (28616, 36872640), (28910, 36497664), (29264, 36056160), (29736, 35483840), (29760, 35455224), (30149, 34997760), (30208, 34929405), (30380, 34731648), (30660, 34414464), (30870, 34180352), (31248, 33766880), (31360, 33646284), (31682, 33304320), (31899, 33077760), (32193, 32775680), (32256, 32711665), (32704, 32263560), (32922, 32049920), (32928, 32044080), (33040, 31935456), (33945, 31084032), (33984, 31048360), (34456, 30623040), (34692, 30414720), (34720, 30390192), (35040, 30112656), (35280, 29907808), (35712, 29546020), (35770, 29498112), (36208, 29141280), (36456, 28943040), (36580, 28844928), (36792, 28678720), (37170, 28387072), (37376, 28230615), (37632, 28038570), (37760, 27943524), (38409, 27471360), (38763, 27220480), (39060, 27013504), (39648, 26612880), (39680, 26591418), (40320, 26169332), (40474, 26069760), (40734, 25903360), (40880, 25810848), (41160, 25635264), (41664, 25325160), (42048, 25093880), (42480, 24838688), (42532, 24808320), (42924, 24581760), (43070, 24498432), (43365, 24331776), (43896, 24037440), (43904, 24033060), (44640, 23636816), (45260, 23313024), (45312, 23286270), (45570, 23154432), (45990, 22942976), (46256, 22811040), (46720, 22584492), (47040, 22430856), (47523, 22202880), (47616, 22159515), (48608, 21707280), (49056, 21509040), (49392, 21362720), (49560, 21290304), (50078, 21070080), (51212, 20603520), (51684, 20415360), (52038, 20276480), (52080, 20260128), (52560, 20075104), (52864, 19959660), (53165, 19846656), (53655, 19665408), (53760, 19626999), (54312, 19427520), (54684, 19295360), (54870, 19229952), (54880, 19226448), (55552, 18993870), (56064, 18820410), (56448, 18692380), (56640, 18629016), (57232, 18436320), (57820, 18248832), (58528, 18028080), (59472, 17741920), (59520, 17727612), (60298, 17498880), (60711, 17379840), (60760, 17365824), (61320, 17207232), (61740, 17090176), (62496, 16883440), (62720, 16823142), (63364, 16652160), (63798, 16538880), (64015, 16482816), (64386, 16387840), (64605, 16332288), (65408, 16131780), (65844, 16024960), (65856, 16022040), (66080, 15967728), (67890, 15542016), (67968, 15524180), (68355, 15436288), (68912, 15311520), (69384, 15207360), (69440, 15195096), (70080, 15056328), (70560, 14953904), (71424, 14773010), (71540, 14749056), (72416, 14570640), (72912, 14471520), (73160, 14422464), (73584, 14339360), (74340, 14193536), (75117, 14046720), (75264, 14019285), (75520, 13971762), (76818, 13735680), (77526, 13610240), (78120, 13506752), (79205, 13321728), (79296, 13306440), (79360, 13295709), (80640, 13084666), (80948, 13034880), (81468, 12951680), (81760, 12905424), (82305, 12819968), (82320, 12817632), (83328, 12662580), (84096, 12546940), (84960, 12419344), (85064, 12404160), (85848, 12290880), (86140, 12249216), (86730, 12165888), (87792, 12018720), (87808, 12016530), (89280, 11818408), (89621, 11773440), (90447, 11665920), (90520, 11656512), (90624, 11643135), (91140, 11577216), (91980, 11471488), (92512, 11405520), (93440, 11292246), (94080, 11215428), (95046, 11101440), (95697, 11025920), (97216, 10853640), (98112, 10754520), (98784, 10681360), (99120, 10645152), (100156, 10535040), (101185, 10427904), (101835, 10361344), (102424, 10301760), (103368, 10207680), (104076, 10138240), (104160, 10130064), (105120, 10037552), (105728, 9979830), (106330, 9923328), (107310, 9832704), (108624, 9713760), (109368, 9647680), (109740, 9614976), (109760, 9613224), (110887, 9515520), (111104, 9496935), (112128, 9410205), (112896, 9346190), (113280, 9314508), (114464, 9218160), (115227, 9157120), (115640, 9124416), (117056, 9014040), (118944, 8870960), (119040, 8863806), (120596, 8749440), (121422, 8689920), (121520, 8682912), (122640, 8603616), (123480, 8545088), (124992, 8441720), (125195, 8428032), (125440, 8411571), (126728, 8326080), (127596, 8269440), (128030, 8241408), (128772, 8193920), (129210, 8166144), (130095, 8110592), (130816, 8065890), (131688, 8012480), (131712, 8011020), (132160, 7983864), (133517, 7902720), (135780, 7771008), (135936, 7762090), (136710, 7718144), (137824, 7655760), (138768, 7603680), (138880, 7597548), (140160, 7528164), (141120, 7476952), (142569, 7400960), (142848, 7386505), (143080, 7374528), (144832, 7285320), (145824, 7235760), (146320, 7211232), (147168, 7169680), (148680, 7096768), (150234, 7023360), (150745, 6999552), (151040, 6985881), (153636, 6867840), (155052, 6805120), (156240, 6753376), (158410, 6660864), (158592, 6653220), (159495, 6615552), (160965, 6555136), (161280, 6542333), (161896, 6517440), (162936, 6475840), (163520, 6452712), (164610, 6409984), (164640, 6408816), (166656, 6331290), (168192, 6273470), (169920, 6209672), (170128, 6202080), (171696, 6145440), (172280, 6124608), (173460, 6082944), (175584, 6009360), (175616, 6008265), (178560, 5909204), (179242, 5886720), (180894, 5832960), (181040, 5828256), (182133, 5793280), (182280, 5788608), (183960, 5735744), (185024, 5702760), (186880, 5646123), (188160, 5607714), (190092, 5550720), (191394, 5512960), (192045, 5494272), (193815, 5444096), (194432, 5426820), (196224, 5377260), (197568, 5340680), (198240, 5322576), (200312, 5267520), (202370, 5213952), (203670, 5180672), (204848, 5150880), (206736, 5103840), (208152, 5069120), (208320, 5065032), (210240, 5018776), (211043, 4999680), (211456, 4989915), (212660, 4961664), (214620, 4916352), (217248, 4856880), (218736, 4823840), (219480, 4807488), (219520, 4806612), (221774, 4757760), (225351, 4682240), (225792, 4673095), (226560, 4657254), (228928, 4609080), (230454, 4578560), (231280, 4562208), (234112, 4507020), (237615, 4440576), (237888, 4435480), (238080, 4431903), (241192, 4374720), (242844, 4344960), (243040, 4341456), (245280, 4301808), (246960, 4272544), (249984, 4220860), (250390, 4214016), (253456, 4163040), (255192, 4134720), (256060, 4120704), (257544, 4096960), (258420, 4083072), (260190, 4055296), (261632, 4032945), (263376, 4006240), (263424, 4005510), (264320, 3991932), (267034, 3951360), (268863, 3924480), (271341, 3888640), (271560, 3885504), (271872, 3881045), (273420, 3859072), (275648, 3827880), (277536, 3801840), (277760, 3798774), (280320, 3764082), (282240, 3738476), (285138, 3700480), (286160, 3687264), (289664, 3642660), (291648, 3617880), (292640, 3605616), (294336, 3584840), (297360, 3548384), (300468, 3511680), (301490, 3499776), (303555, 3475968), (307272, 3433920), (310104, 3402560), (312480, 3376688), (316820, 3330432), (317184, 3326610), (318990, 3307776), (321930, 3277568), (323792, 3258720), (325872, 3237920), (327040, 3226356), (329220, 3204992), (329280, 3204408), (332661, 3171840), (333312, 3165645), (336384, 3136735), (339840, 3104836), (340256, 3101040), (343392, 3072720), (344560, 3062304), (346920, 3041472), (351168, 3004680), (357120, 2954602), (358484, 2943360), (361788, 2916480), (362080, 2914128), (364266, 2896640), (364560, 2894304), (367920, 2867872), (370048, 2851380), (375585, 2809344), (376320, 2803857), (380184, 2775360), (382788, 2756480), (384090, 2747136), (387630, 2722048), (388864, 2713410), (392448, 2688630), (395136, 2670340), (396480, 2661288), (400551, 2634240), (400624, 2633760), (404740, 2606976), (407340, 2590336), (409696, 2575440), (413472, 2551920), (416304, 2534560), (416640, 2532516), (420480, 2509388), (422086, 2499840), (425320, 2480832), (429240, 2458176), (434496, 2428440), (437472, 2411920), (438960, 2403744), (439040, 2403306), (443548, 2378880), (448105, 2354688), (450702, 2341120), (452235, 2333184), (453120, 2328627), (457856, 2304540), (460908, 2289280), (462560, 2281104), (468224, 2253510), (475230, 2220288), (475776, 2217740), (478485, 2205184), (482384, 2187360), (485688, 2172480), (486080, 2170728), (490560, 2150904), (493920, 2136272), (499968, 2110430), (500780, 2107008), (506912, 2081520), (510384, 2067360), (512120, 2060352), (515088, 2048480), (516840, 2041536), (520380, 2027648), (526752, 2003120), (526848, 2002755), (528640, 1995966), (534068, 1975680), (537726, 1962240), (542682, 1944320), (543120, 1942752), (546840, 1929536), (551296, 1913940), (554435, 1903104), (555072, 1900920), (555520, 1899387), (560640, 1882041), (564480, 1869238), (570276, 1850240), (572320, 1843632), (576135, 1831424), (579328, 1821330), (583296, 1808940), (585280, 1802808), (588672, 1792420), (594720, 1774192), (600936, 1755840), (602980, 1749888), (607110, 1737984), (614544, 1716960), (620208, 1701280), (624960, 1688344), (627347, 1681920), (633129, 1666560), (633640, 1665216), (634368, 1663305), (637980, 1653888), (643860, 1638784), (647584, 1629360), (651744, 1618960), (654080, 1613178), (658440, 1602496), (658560, 1602204), (665322, 1585920), (667585, 1580544), (679680, 1552418), (680512, 1550520), (686784, 1536360), (689120, 1531152), (693840, 1520736), (702336, 1502340), (712845, 1480192), (714240, 1477301), (716968, 1471680), (723576, 1458240), (724160, 1457064), (728532, 1448320), (729120, 1447152), (735840, 1433936), (740096, 1425690), (751170, 1404672), (760368, 1387680), (765576, 1378240), (768180, 1373568), (775260, 1361024), (776209, 1359360), (777728, 1356705), (784896, 1344315), (790272, 1335170), (792960, 1330644), (801102, 1317120), (801248, 1316880), (806589, 1308160), (809480, 1303488), (814680, 1295168), (819392, 1287720), (826944, 1275960), (832608, 1267280), (833280, 1266258), (840960, 1254694), (844172, 1249920), (850640, 1240416), (858480, 1229088), (868992, 1214220), (874944, 1205960), (877920, 1201872), (878080, 1201653), (887096, 1189440), (896210, 1177344), (901404, 1170560), (904470, 1166592), (910665, 1158656), (915712, 1152270), (921816, 1144640), (925120, 1140552), (934619, 1128960), (936448, 1126755), (950460, 1110144), (951552, 1108870), (956970, 1102592), (964768, 1093680), (971376, 1086240), (972160, 1085364), (981120, 1075452), (987840, 1068136), (997983, 1057280), (999936, 1055215), (1001560, 1053504), (1013824, 1040760), (1020768, 1033680), (1024240, 1030176)]