943877733120

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{47}}^1\times {\mathrm{59}}^1\times {\mathrm{67}}^1$

素因数の和:220

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 40, 42, 45, 47, 48, 49, 54, 56, 59, 60, 63, 64, 67, 70, 72, 80, 81, 84, 90, 94, 96, 98, 105, 108, 112, 118, 120, 126, 128, 134, 135, 140, 141, 144, 147, 160, 162, 168, 177, 180, 188, 189, 192, 196, 201, 210, 216, 224, 235, 236, 240, 245, 252, 256, 268, 270, 280, 282, 288, 294, 295, 315, 320, 324, 329, 335, 336, 354, 360, 376, 378, 384, 392, 402, 405, 413, 420, 423, 432, 441, 448, 469, 470, 472, 480, 490, 504, 531, 536, 540, 560, 564, 567, 576, 588, 590, 603, 630, 640, 648, 658, 670, 672, 705, 708, 720, 735, 752, 756, 768, 784, 804, 810, 826, 840, 846, 864, 882, 885, 896, 938, 940, 944, 945, 960, 980, 987, 1005, 1008, 1062, 1072, 1080, 1120, 1128, 1134, 1152, 1176, 1180, 1206, 1239, 1260, 1269, 1280, 1296, 1316, 1323, 1340, 1344, 1407, 1410, 1416, 1440, 1470, 1504, 1512, 1568, 1593, 1608, 1620, 1645, 1652, 1680, 1692, 1728, 1764, 1770, 1792, 1809, 1876, 1880, 1888, 1890, 1920, 1960, 1974, 2010, 2016, 2065, 2115, 2124, 2144, 2160, 2205, 2240, 2256, 2268, 2303, 2304, 2345, 2352, 2360, 2412, 2478, 2520, 2538, 2592, 2632, 2646, 2655, 2680, 2688, 2773, 2814, 2820, 2832, 2835, 2880, 2891, 2940, 2961, 3008, 3015, 3024, 3136, 3149, 3186, 3216, 3240, 3283, 3290, 3304, 3360, 3384, 3456, 3528, 3540, 3618, 3717, 3752, 3760, 3776, 3780, 3807, 3840, 3920, 3948, 3953, 3969, 4020, 4032, 4130, 4221, 4230, 4248, 4288, 4320, 4410, 4480, 4512, 4536, 4606, 4690, 4704, 4720, 4779, 4824, 4935, 4956, 5040, 5076, 5184, 5264, 5292, 5310, 5360, 5376, 5427, 5546, 5628, 5640, 5664, 5670, 5760, 5782, 5880, 5922, 6016, 6030, 6048, 6195, 6272, 6298, 6345, 6372, 6432, 6480, 6566, 6580, 6608, 6615, 6720, 6768, 6909, 6912, 7035, 7056, 7080, 7236, 7434, 7504, 7520, 7552, 7560, 7614, 7840, 7896, 7906, 7938, 7965, 8040, 8064, 8260, 8319, 8442, 8460, 8496, 8576, 8640, 8673, 8820, 8883, 8960, 9024, 9045, 9072, 9212, 9380, 9408, 9440, 9447, 9558, 9648, 9849, 9870, 9912, 10080, 10152, 10368, 10528, 10584, 10620, 10720, 10854, 11092, 11151, 11256, 11280, 11328, 11340, 11515, 11520, 11564, 11760, 11844, 11859, 12032, 12060, 12096, 12390, 12544, 12596, 12663, 12690, 12744, 12864, 12960, 13132, 13160, 13216, 13230, 13440, 13536, 13818, 13865, 14070, 14112, 14160, 14455, 14472, 14805, 14868, 15008, 15040, 15104, 15120, 15228, 15680, 15745, 15792, 15812, 15876, 15930, 16080, 16128, 16415, 16520, 16638, 16884, 16920, 16992, 17152, 17280, 17346, 17640, 17766, 18048, 18090, 18144, 18424, 18585, 18760, 18816, 18880, 18894, 19035, 19116, 19296, 19411, 19698, 19740, 19765, 19824, 19845, 20160, 20304, 20727, 20736, 21056, 21105, 21168, 21240, 21440, 21708, 22043, 22184, 22302, 22512, 22560, 22656, 22680, 23030, 23128, 23520, 23688, 23718, 23895, 24120, 24192, 24780, 24957, 25192, 25326, 25380, 25488, 25728, 25920, 26019, 26264, 26320, 26432, 26460, 26649, 26880, 27072, 27135, 27636, 27671, 27730, 28140, 28224, 28320, 28341, 28910, 28944, 29547, 29610, 29736, 30016, 30080, 30240, 30456, 31360, 31490, 31584, 31624, 31752, 31860, 32160, 32830, 33040, 33276, 33453, 33768, 33840, 33984, 34545, 34560, 34692, 35280, 35532, 35577, 36096, 36180, 36288, 36848, 37170, 37520, 37632, 37760, 37788, 37989, 38070, 38232, 38592, 38822, 39396, 39480, 39530, 39648, 39690, 40320, 40608, 41454, 41595, 42112, 42210, 42336, 42480, 42880, 43365, 43416, 44086, 44368, 44415, 44604, 45024, 45120, 45312, 45360, 46060, 46256, 47040, 47235, 47376, 47436, 47790, 48240, 48384, 49245, 49560, 49914, 50384, 50652, 50760, 50976, 51456, 51840, 52038, 52528, 52640, 52864, 52920, 53298, 54144, 54270, 55272, 55342, 55460, 55755, 56280, 56448, 56640, 56682, 57820, 57888, 58233, 59094, 59220, 59295, 59472, 60032, 60160, 60480, 60912, 62181, 62720, 62980, 63168, 63248, 63315, 63504, 63720, 64320, 65660, 66080, 66129, 66552, 66906, 67536, 67680, 67968, 69090, 69384, 70560, 71064, 71154, 72360, 72576, 73696, 74340, 74871, 75040, 75520, 75576, 75978, 76140, 76464, 77184, 77644, 78057, 78792, 78960, 79060, 79296, 79380, 80640, 81216, 82908, 83013, 83190, 84224, 84420, 84672, 84960, 85023, 85760, 86730, 86832, 88172, 88641, 88736, 88830, 89208, 90048, 90240, 90720, 92120, 92512, 94080, 94470, 94752, 94872, 95580, 96480, 97055, 98490, 99120, 99828, 100768, 101304, 101520, 101952, 103635, 103680, 104076, 105056, 105280, 105728, 105840, 106596, 106731, 108288, 108540, 110215, 110544, 110684, 110920, 111510, 112560, 112896, 113280, 113364, 115640, 115776, 116466, 118188, 118440, 118590, 118944, 120064, 120960, 121824, 124362, 124785, 125960, 126336, 126496, 126630, 127008, 127440, 128640, 130095, 131320, 132160, 132258, 133104, 133245, 133812, 135072, 135360, 135877, 135936, 138180, 138355, 138768, 141120, 141705, 142128, 142308, 144720, 145152, 147392, 147735, 148680, 149742, 150080, 151152, 151956, 152280, 152928, 154301, 154368, 155288, 156114, 157584, 157920, 158120, 158592, 158760, 162432, 165816, 166026, 166380, 167265, 168840, 169344, 169920, 170046, 173460, 173664, 174699, 176344, 177282, 177472, 177660, 177885, 178416, 180096, 180480, 181440, 184240, 185024, 185791, 186543, 188160, 188940, 189504, 189744, 189945, 191160, 192960, 193697, 194110, 196980, 198240, 198387, 199656, 201536, 202608, 203040, 203904, 207270, 208152, 210112, 210560, 211680, 213192, 213462, 217080, 220430, 221088, 221368, 221840, 223020, 224613, 225120, 226560, 226728, 231280, 231552, 232932, 234171, 236376, 236880, 237180, 237888, 241920, 243648, 248724, 249039, 249570, 251920, 252672, 252992, 253260, 254016, 254880, 255069, 257280, 260190, 262640, 264320, 264516, 265923, 266208, 266490, 267624, 270144, 270720, 271754, 276360, 276710, 277536, 282240, 283410, 284256, 284616, 289440, 291165, 294784, 295470, 297360, 299484, 300160, 302304, 303912, 304560, 305856, 308602, 310576, 310905, 312228, 315168, 315840, 316240, 317184, 317520, 320193, 324864, 330645, 331632, 332052, 332760, 334530, 337680, 338688, 339840, 340092, 346920, 347328, 349398, 352688, 354564, 354944, 355320, 355770, 356832, 360192, 362880, 368480, 370048, 371582, 373086, 374355, 377880, 379008, 379488, 379890, 382320, 385920, 387394, 388220, 390285, 393960, 396480, 396774, 399312, 403072, 405216, 406080, 407631, 407808, 414540, 415065, 416304, 420224, 421120, 423360, 425115, 426384, 426924, 434160, 440860, 442176, 442736, 443205, 443680, 446040, 449226, 450240, 453456, 462560, 462903, 463104, 465864, 468342, 472752, 473760, 474360, 475776, 487296, 497448, 498078, 499140, 503840, 505984, 506520, 508032, 509760, 510138, 520380, 524097, 525280, 528640, 529032, 531846, 532416, 532980, 533655, 535248, 540288, 541440, 543508, 552720, 553420, 555072, 557373, 564480, 566820, 568512, 569232, 578880, 581091, 582330, 589568, 590940, 594720, 595161, 598968, 600320, 604608, 607824, 609120, 611712, 617204, 621152, 621810, 624456, 630336, 631680, 632480, 635040, 640386, 661290, 663264, 664104, 665520, 669060, 675360, 679385, 679680, 680184, 693840, 694656, 698796, 705376, 709128, 709888, 710640, 711540, 713664, 725760, 736960, 740096, 743164, 746172, 747117, 748710, 755760, 758016, 758976, 759780, 764640, 771505, 771840, 774788, 776440, 780570, 787920, 792960, 793548, 798624, 806144, 810432, 812160, 815262, 829080, 830130, 832608, 840448, 846720, 850230, 852768, 853848, 868320, 873495, 881720, 884352, 885472, 886410, 887360, 892080, 898452, 900480, 906912, 925120, 925806, 928955, 931728, 932715, 936684, 945504, 947520, 948720, 951552, 968485, 974592, 991935, 994896, 996156, 998280, 1007680, 1011968, 1013040, 1016064, 1019520, 1020276, 1040760, 1048194, 1050560, 1058064, 1063692, 1064832, 1065960, 1067310, 1070496, 1080576, 1087016, 1105440, 1106840, 1110144, 1114746, 1123065, 1133640, 1137024, 1138464, 1157760, 1162182, 1164660, 1170855, 1181880, 1189440, 1190322, 1197936, 1209216, 1215648, 1218240, 1222893, 1223424, 1234408, 1242304, 1243620, 1245195, 1248912, 1260672, 1263360, 1264960, 1270080, 1275345, 1280772, 1300537, 1322580, 1326528, 1328208, 1329615, 1331040, 1338120, 1350720, 1358770, 1360368, 1387680, 1388709, 1389312, 1397592, 1410752, 1418256, 1421280, 1423080, 1427328, 1473920, 1486328, 1492344, 1494234, 1497420, 1511520, 1517952, 1519560, 1529280, 1543010, 1549576, 1552880, 1561140, 1572291, 1575840, 1585920, 1587096, 1597248, 1600965, 1620864, 1624320, 1630524, 1658160, 1660260, 1665216, 1672119, 1693440, 1700460, 1705536, 1707696, 1736640, 1743273, 1746990, 1763440, 1768704, 1770944, 1772820, 1774720, 1784160, 1785483, 1796904, 1800960, 1813824, 1850240, 1851612, 1857910, 1863456, 1865430, 1873368, 1891008, 1895040, 1897440, 1936970, 1983870, 1989792, 1992312, 1996560, 2015360, 2026080, 2038155, 2039040, 2040552, 2081520, 2096388, 2101120, 2116128, 2127384, 2129664, 2131920, 2134620, 2140992, 2174032, 2210880, 2213680, 2220288, 2229492, 2241351, 2246130, 2267280, 2274048, 2276928, 2314515, 2315520, 2324364, 2329320, 2341710, 2363760, 2378880, 2380644, 2395872, 2418432, 2431296, 2436480, 2445786, 2468816, 2484608, 2487240, 2490390, 2497824, 2521344, 2529920, 2540160, 2550690, 2561544, 2601074, 2620485, 2645160, 2653056, 2656416, 2659230, 2662080, 2676240, 2701440, 2717540, 2720736, 2775360, 2777418, 2786865, 2795184, 2821504, 2836512, 2842560, 2846160, 2854656, 2905455, 2947840, 2972656, 2975805, 2984688, 2988468, 2994840, 3023040, 3035904, 3039120, 3058560, 3086020, 3099152, 3105760, 3122280, 3144582, 3151680, 3174192, 3194496, 3201930, 3241728, 3261048, 3316320, 3320520, 3330432, 3344238, 3400920, 3411072, 3415392, 3473280, 3486546, 3493980, 3526880, 3541888, 3545640, 3549440, 3568320, 3570966, 3593808, 3627648, 3668679, 3700480, 3703224, 3715820, 3726912, 3730860, 3735585, 3746736, 3782016, 3790080, 3794880, 3873940, 3901611, 3967740, 3979584, 3984624, 3993120, 4030720, 4052160, 4076310, 4081104, 4163040, 4166127, 4192776, 4202240, 4232256, 4254768, 4263840, 4269240, 4281984, 4348064, 4421760, 4427360, 4458984, 4482702, 4492260, 4534560, 4553856, 4629030, 4648728, 4658640, 4683420, 4727520, 4757760, 4761288, 4791744, 4862592, 4872960, 4891572, 4937632, 4969216, 4974480, 4980780, 4995648, 5016357, 5059840, 5080320, 5101380, 5123088, 5202148, 5229819, 5240970, 5290320, 5306112, 5312832, 5318460, 5324160, 5352480, 5402880, 5435080, 5441472, 5550720, 5554836, 5573730, 5590368, 5643008, 5673024, 5685120, 5692320, 5810910, 5945312, 5951610, 5969376, 5976936, 5989680, 6046080, 6078240, 6114465, 6117120, 6172040, 6198304, 6211520, 6244560, 6289164, 6303360, 6348384, 6388992, 6403860, 6502685, 6522096, 6632640, 6641040, 6660864, 6688476, 6801840, 6822144, 6830784, 6943545, 6946560, 6973092, 6987960, 7053760, 7083776, 7091280, 7136640, 7141932, 7187616, 7255296, 7337358, 7406448, 7431640, 7453824, 7461720, 7471170, 7493472, 7564032, 7589760, 7747880, 7803222, 7861455, 7935480, 7959168, 7969248, 7986240, 8104320, 8152620, 8162208, 8326080, 8332254, 8360595, 8385552, 8464512, 8509536, 8527680, 8538480, 8563968, 8696128, 8716365, 8843520, 8854720, 8917968, 8927415, 8965404, 8984520, 9069120, 9103759, 9107712, 9258060, 9297456, 9317280, 9366840, 9455040, 9522576, 9583488, 9725184, 9783144, 9875264, 9948960, 9961560, 9991296, 10032714, 10202760, 10246176, 10404296, 10459638, 10481940, 10580640, 10625664, 10636920, 10648320, 10704960, 10870160, 10882944, 11006037, 11101440, 11109672, 11147460, 11180736, 11206755, 11346048, 11370240, 11384640, 11621820, 11704833, 11890624, 11903220, 11938752, 11953872, 11979360, 12092160, 12156480, 12228930, 12344080, 12396608, 12423040, 12489120, 12498381, 12578328, 12606720, 12696768, 12807720, 13005370, 13044192, 13265280, 13282080, 13376952, 13603680, 13661568, 13887090, 13946184, 13975920, 14107520, 14182560, 14273280, 14283864, 14375232, 14674716, 14812896, 14863280, 14907648, 14923440, 14942340, 14986944, 15049071, 15179520, 15495760, 15606444, 15689457, 15722910, 15870960, 15918336, 15938496, 15972480, 16208640, 16305240, 16324416, 16652160, 16664508, 16721190, 16771104, 16929024, 17019072, 17055360, 17076960, 17392256, 17432730, 17709440, 17835936, 17854830, 17930808, 17969040, 18138240, 18207518, 18343395, 18516120, 18594912, 18634560, 18733680, 18910080, 19045152, 19166976, 19508055, 19566288, 19750528, 19897920, 19923120, 19982592, 20065428, 20405520, 20492352, 20808592, 20830635, 20919276, 20963880, 21161280, 21251328, 21273840, 21409920, 21740320, 21765888, 22012074, 22219344, 22294920, 22361472, 22413510, 22692096, 22769280, 23243640, 23409666, 23781248, 23806440, 23877504, 23907744, 23958720, 24312960, 24457860, 24688160, 24793216, 24846080, 24978240, 24996762, 25081785, 25156656, 25393536, 25615440, 26010740, 26088384, 26149095, 26530560, 26564160, 26753904, 27207360, 27311277, 27323136, 27774180, 27892368, 27951840, 28215040, 28365120, 28567728, 28750464, 29349432, 29625792, 29726560, 29846880, 29884680, 29973888, 30098142, 30991520, 31212888, 31378914, 31445820, 31741920, 31876992, 31944960, 32610480, 32648832, 33304320, 33329016, 33442380, 33542208, 34038144, 34110720, 34153920, 34784512, 34865460, 35114499, 35418880, 35671872, 35709660, 35861616, 35938080, 36276480, 36415036, 36686790, 37032240, 37189824, 37269120, 37467360, 37820160, 38090304, 39016110, 39132576, 39501056, 39795840, 39846240, 40130856, 40811040, 40984704, 41617184, 41661270, 41838552, 41927760, 42322560, 42547680, 42819840, 43480640, 44024148, 44438688, 44589840, 44722944, 44827020, 45518795, 45538560, 46487280, 46819332, 47562496, 47612880, 47755008, 47815488, 47917440, 48625920, 48915720, 49376320, 49586432, 49956480, 49993524, 50163570, 50313312, 50787072, 51230880, 52021480, 52176768, 52298190, 53128320, 53507808, 54414720, 54622554, 55030185, 55548360, 55784736, 55903680, 56730240, 57135456, 57500928, 58524165, 58698864, 59251584, 59453120, 59693760, 59769360, 59947776, 60196284, 61983040, 62425776, 62491905, 62757828, 62891640, 63483840, 63753984, 65220960, 65297664, 66658032, 66884760, 67084416, 68076288, 68307840, 69730920, 70228998, 71343744, 71419320, 71723232, 71876160, 72830072, 73373580, 74064480, 74379648, 74538240, 74934720, 75245355, 76180608, 78032220, 78265152, 78447285, 79591680, 79692480, 80261712, 81622080, 81933831, 81969408, 83234368, 83322540, 83677104, 83855520, 84645120, 85095360, 86961280, 88048296, 88877376, 89179680, 89654040, 91037590, 92974560, 93638664, 95225760, 95630976, 95834880, 97831440, 98752640, 99912960, 99987048, 100327140, 100626624, 102461760, 104042960, 104353536, 104596380, 105343497, 106256640, 107015616, 108829440, 109245108, 110060370, 111096720, 111569472, 111807360, 113460480, 114270912, 117048330, 117397728, 118503168, 118906240, 119387520, 119538720, 120392568, 123966080, 124851552, 124983810, 125515656, 125783280, 126967680, 130441920, 133316064, 133769520, 134168832, 136556385, 136615680, 139461840, 140457996, 142687488, 142838640, 143446464, 143752320, 145660144, 146747160, 148128960, 148759296, 149869440, 150490710, 152361216, 156064440, 156530304, 156894570, 159384960, 160523424, 163244160, 163867662, 166468736, 166645080, 167354208, 167711040, 170190720, 173922560, 175572495, 176096592, 177754752, 178359360, 179308080, 182075180, 185949120, 187277328, 190451520, 191261952, 195662880, 197505280, 199974096, 200654280, 201253248, 204923520, 208085920, 209192760, 210686994, 214031232, 218490216, 220120740, 222193440, 223138944, 223614720, 228541824, 234096660, 234795456, 237812480, 238775040, 239077440, 240785136, 245801493, 247932160, 249703104, 249967620, 251031312, 251566560, 253935360, 260883840, 266632128, 267539040, 273112770, 278923680, 280915992, 285677280, 286892928, 287504640, 291320288, 293494320, 296257920, 299738880, 300981420, 312128880, 313060608, 313789140, 318769920, 321046848, 326488320, 327735324, 332937472, 333290160, 334708416, 335422080, 340381440, 351144990, 352193184, 355509504, 356718720, 358616160, 364150360, 371898240, 374554656, 380903040, 391325760, 399948192, 401308560, 402506496, 409669155, 409847040, 416171840, 418385520, 421373988, 428062464, 436980432, 440241480, 444386880, 446277888, 457083648, 468193320, 469590912, 478154880, 481570272, 491602986, 499406208, 499935240, 502062624, 503133120, 521767680, 526717485, 533264256, 535078080, 546225540, 557847360, 561831984, 571354560, 573785856, 582640576, 586988640, 592515840, 601962840, 624257760, 627578280, 642093696, 655470648, 666580320, 669416832, 670844160, 702289980, 704386368, 713437440, 717232320, 728300720, 737404479, 743796480, 749109312, 761806080, 782651520, 799896384, 802617120, 819338310, 832343680, 836771040, 842747976, 873960864, 880482960, 888773760, 936386640, 939181824, 956309760, 963140544, 983205972, 998812416, 999870480, 1004125248, 1006266240, 1053434970, 1066528512, 1070156160, 1092451080, 1115694720, 1123663968, 1142709120, 1165281152, 1173977280, 1203925680, 1229007465, 1248515520, 1255156560, 1284187392, 1310941296, 1333160640, 1338833664, 1404579960, 1408772736, 1434464640, 1456601440, 1474808958, 1498218624, 1565303040, 1599792768, 1605234240, 1638676620, 1664687360, 1673542080, 1685495952, 1747921728, 1760965920, 1777547520, 1872773280, 1926281088, 1966411944, 1999740960, 2008250496, 2012532480, 2106869940, 2140312320, 2184902160, 2231389440, 2247327936, 2285418240, 2330562304, 2347954560, 2407851360, 2458014930, 2497031040, 2510313120, 2621882592, 2666321280, 2809159920, 2817545472, 2868929280, 2913202880, 2949617916, 2996437248, 3199585536, 3210468480, 3277353240, 3347084160, 3370991904, 3495843456, 3521931840, 3687022395, 3745546560, 3852562176, 3932823888, 3999481920, 4016500992, 4213739880, 4369804320, 4494655872, 4695909120, 4815702720, 4916029860, 4994062080, 5020626240, 5243765184, 5332642560, 5618319840, 5826405760, 5899235832, 6420936960, 6554706480, 6694168320, 6741983808, 6991686912, 7043863680, 7374044790, 7491093120, 7865647776, 7998963840, 8427479760, 8739608640, 8989311744, 9631405440, 9832059720, 10041252480, 10487530368, 11236639680, 11652811520, 11798471664, 13109412960, 13483967616, 14087727360, 14748089580, 14982186240, 15731295552, 15997927680, 16854959520, 17479217280, 19262810880, 19664119440, 20082504960, 20975060736, 22473279360, 23596943328, 26218825920, 26967935232, 29496179160, 31462591104, 33709919040, 34958434560, 39328238880, 44946558720, 47193886656, 52437651840, 58992358320, 62925182208, 67419838080, 78656477760, 94387773312, 104875303680, 117984716640, 134839676160, 157312955520, 188775546624, 235969433280, 314625911040, 471938866560, 943877733120]

約数ペア:

[(1, 943877733120), (2, 471938866560), (3, 314625911040), (4, 235969433280), (5, 188775546624), (6, 157312955520), (7, 134839676160), (8, 117984716640), (9, 104875303680), (10, 94387773312), (12, 78656477760), (14, 67419838080), (15, 62925182208), (16, 58992358320), (18, 52437651840), (20, 47193886656), (21, 44946558720), (24, 39328238880), (27, 34958434560), (28, 33709919040), (30, 31462591104), (32, 29496179160), (35, 26967935232), (36, 26218825920), (40, 23596943328), (42, 22473279360), (45, 20975060736), (47, 20082504960), (48, 19664119440), (49, 19262810880), (54, 17479217280), (56, 16854959520), (59, 15997927680), (60, 15731295552), (63, 14982186240), (64, 14748089580), (67, 14087727360), (70, 13483967616), (72, 13109412960), (80, 11798471664), (81, 11652811520), (84, 11236639680), (90, 10487530368), (94, 10041252480), (96, 9832059720), (98, 9631405440), (105, 8989311744), (108, 8739608640), (112, 8427479760), (118, 7998963840), (120, 7865647776), (126, 7491093120), (128, 7374044790), (134, 7043863680), (135, 6991686912), (140, 6741983808), (141, 6694168320), (144, 6554706480), (147, 6420936960), (160, 5899235832), (162, 5826405760), (168, 5618319840), (177, 5332642560), (180, 5243765184), (188, 5020626240), (189, 4994062080), (192, 4916029860), (196, 4815702720), (201, 4695909120), (210, 4494655872), (216, 4369804320), (224, 4213739880), (235, 4016500992), (236, 3999481920), (240, 3932823888), (245, 3852562176), (252, 3745546560), (256, 3687022395), (268, 3521931840), (270, 3495843456), (280, 3370991904), (282, 3347084160), (288, 3277353240), (294, 3210468480), (295, 3199585536), (315, 2996437248), (320, 2949617916), (324, 2913202880), (329, 2868929280), (335, 2817545472), (336, 2809159920), (354, 2666321280), (360, 2621882592), (376, 2510313120), (378, 2497031040), (384, 2458014930), (392, 2407851360), (402, 2347954560), (405, 2330562304), (413, 2285418240), (420, 2247327936), (423, 2231389440), (432, 2184902160), (441, 2140312320), (448, 2106869940), (469, 2012532480), (470, 2008250496), (472, 1999740960), (480, 1966411944), (490, 1926281088), (504, 1872773280), (531, 1777547520), (536, 1760965920), (540, 1747921728), (560, 1685495952), (564, 1673542080), (567, 1664687360), (576, 1638676620), (588, 1605234240), (590, 1599792768), (603, 1565303040), (630, 1498218624), (640, 1474808958), (648, 1456601440), (658, 1434464640), (670, 1408772736), (672, 1404579960), (705, 1338833664), (708, 1333160640), (720, 1310941296), (735, 1284187392), (752, 1255156560), (756, 1248515520), (768, 1229007465), (784, 1203925680), (804, 1173977280), (810, 1165281152), (826, 1142709120), (840, 1123663968), (846, 1115694720), (864, 1092451080), (882, 1070156160), (885, 1066528512), (896, 1053434970), (938, 1006266240), (940, 1004125248), (944, 999870480), (945, 998812416), (960, 983205972), (980, 963140544), (987, 956309760), (1005, 939181824), (1008, 936386640), (1062, 888773760), (1072, 880482960), (1080, 873960864), (1120, 842747976), (1128, 836771040), (1134, 832343680), (1152, 819338310), (1176, 802617120), (1180, 799896384), (1206, 782651520), (1239, 761806080), (1260, 749109312), (1269, 743796480), (1280, 737404479), (1296, 728300720), (1316, 717232320), (1323, 713437440), (1340, 704386368), (1344, 702289980), (1407, 670844160), (1410, 669416832), (1416, 666580320), (1440, 655470648), (1470, 642093696), (1504, 627578280), (1512, 624257760), (1568, 601962840), (1593, 592515840), (1608, 586988640), (1620, 582640576), (1645, 573785856), (1652, 571354560), (1680, 561831984), (1692, 557847360), (1728, 546225540), (1764, 535078080), (1770, 533264256), (1792, 526717485), (1809, 521767680), (1876, 503133120), (1880, 502062624), (1888, 499935240), (1890, 499406208), (1920, 491602986), (1960, 481570272), (1974, 478154880), (2010, 469590912), (2016, 468193320), (2065, 457083648), (2115, 446277888), (2124, 444386880), (2144, 440241480), (2160, 436980432), (2205, 428062464), (2240, 421373988), (2256, 418385520), (2268, 416171840), (2303, 409847040), (2304, 409669155), (2345, 402506496), (2352, 401308560), (2360, 399948192), (2412, 391325760), (2478, 380903040), (2520, 374554656), (2538, 371898240), (2592, 364150360), (2632, 358616160), (2646, 356718720), (2655, 355509504), (2680, 352193184), (2688, 351144990), (2773, 340381440), (2814, 335422080), (2820, 334708416), (2832, 333290160), (2835, 332937472), (2880, 327735324), (2891, 326488320), (2940, 321046848), (2961, 318769920), (3008, 313789140), (3015, 313060608), (3024, 312128880), (3136, 300981420), (3149, 299738880), (3186, 296257920), (3216, 293494320), (3240, 291320288), (3283, 287504640), (3290, 286892928), (3304, 285677280), (3360, 280915992), (3384, 278923680), (3456, 273112770), (3528, 267539040), (3540, 266632128), (3618, 260883840), (3717, 253935360), (3752, 251566560), (3760, 251031312), (3776, 249967620), (3780, 249703104), (3807, 247932160), (3840, 245801493), (3920, 240785136), (3948, 239077440), (3953, 238775040), (3969, 237812480), (4020, 234795456), (4032, 234096660), (4130, 228541824), (4221, 223614720), (4230, 223138944), (4248, 222193440), (4288, 220120740), (4320, 218490216), (4410, 214031232), (4480, 210686994), (4512, 209192760), (4536, 208085920), (4606, 204923520), (4690, 201253248), (4704, 200654280), (4720, 199974096), (4779, 197505280), (4824, 195662880), (4935, 191261952), (4956, 190451520), (5040, 187277328), (5076, 185949120), (5184, 182075180), (5264, 179308080), (5292, 178359360), (5310, 177754752), (5360, 176096592), (5376, 175572495), (5427, 173922560), (5546, 170190720), (5628, 167711040), (5640, 167354208), (5664, 166645080), (5670, 166468736), (5760, 163867662), (5782, 163244160), (5880, 160523424), (5922, 159384960), (6016, 156894570), (6030, 156530304), (6048, 156064440), (6195, 152361216), (6272, 150490710), (6298, 149869440), (6345, 148759296), (6372, 148128960), (6432, 146747160), (6480, 145660144), (6566, 143752320), (6580, 143446464), (6608, 142838640), (6615, 142687488), (6720, 140457996), (6768, 139461840), (6909, 136615680), (6912, 136556385), (7035, 134168832), (7056, 133769520), (7080, 133316064), (7236, 130441920), (7434, 126967680), (7504, 125783280), (7520, 125515656), (7552, 124983810), (7560, 124851552), (7614, 123966080), (7840, 120392568), (7896, 119538720), (7906, 119387520), (7938, 118906240), (7965, 118503168), (8040, 117397728), (8064, 117048330), (8260, 114270912), (8319, 113460480), (8442, 111807360), (8460, 111569472), (8496, 111096720), (8576, 110060370), (8640, 109245108), (8673, 108829440), (8820, 107015616), (8883, 106256640), (8960, 105343497), (9024, 104596380), (9045, 104353536), (9072, 104042960), (9212, 102461760), (9380, 100626624), (9408, 100327140), (9440, 99987048), (9447, 99912960), (9558, 98752640), (9648, 97831440), (9849, 95834880), (9870, 95630976), (9912, 95225760), (10080, 93638664), (10152, 92974560), (10368, 91037590), (10528, 89654040), (10584, 89179680), (10620, 88877376), (10720, 88048296), (10854, 86961280), (11092, 85095360), (11151, 84645120), (11256, 83855520), (11280, 83677104), (11328, 83322540), (11340, 83234368), (11515, 81969408), (11520, 81933831), (11564, 81622080), (11760, 80261712), (11844, 79692480), (11859, 79591680), (12032, 78447285), (12060, 78265152), (12096, 78032220), (12390, 76180608), (12544, 75245355), (12596, 74934720), (12663, 74538240), (12690, 74379648), (12744, 74064480), (12864, 73373580), (12960, 72830072), (13132, 71876160), (13160, 71723232), (13216, 71419320), (13230, 71343744), (13440, 70228998), (13536, 69730920), (13818, 68307840), (13865, 68076288), (14070, 67084416), (14112, 66884760), (14160, 66658032), (14455, 65297664), (14472, 65220960), (14805, 63753984), (14868, 63483840), (15008, 62891640), (15040, 62757828), (15104, 62491905), (15120, 62425776), (15228, 61983040), (15680, 60196284), (15745, 59947776), (15792, 59769360), (15812, 59693760), (15876, 59453120), (15930, 59251584), (16080, 58698864), (16128, 58524165), (16415, 57500928), (16520, 57135456), (16638, 56730240), (16884, 55903680), (16920, 55784736), (16992, 55548360), (17152, 55030185), (17280, 54622554), (17346, 54414720), (17640, 53507808), (17766, 53128320), (18048, 52298190), (18090, 52176768), (18144, 52021480), (18424, 51230880), (18585, 50787072), (18760, 50313312), (18816, 50163570), (18880, 49993524), (18894, 49956480), (19035, 49586432), (19116, 49376320), (19296, 48915720), (19411, 48625920), (19698, 47917440), (19740, 47815488), (19765, 47755008), (19824, 47612880), (19845, 47562496), (20160, 46819332), (20304, 46487280), (20727, 45538560), (20736, 45518795), (21056, 44827020), (21105, 44722944), (21168, 44589840), (21240, 44438688), (21440, 44024148), (21708, 43480640), (22043, 42819840), (22184, 42547680), (22302, 42322560), (22512, 41927760), (22560, 41838552), (22656, 41661270), (22680, 41617184), (23030, 40984704), (23128, 40811040), (23520, 40130856), (23688, 39846240), (23718, 39795840), (23895, 39501056), (24120, 39132576), (24192, 39016110), (24780, 38090304), (24957, 37820160), (25192, 37467360), (25326, 37269120), (25380, 37189824), (25488, 37032240), (25728, 36686790), (25920, 36415036), (26019, 36276480), (26264, 35938080), (26320, 35861616), (26432, 35709660), (26460, 35671872), (26649, 35418880), (26880, 35114499), (27072, 34865460), (27135, 34784512), (27636, 34153920), (27671, 34110720), (27730, 34038144), (28140, 33542208), (28224, 33442380), (28320, 33329016), (28341, 33304320), (28910, 32648832), (28944, 32610480), (29547, 31944960), (29610, 31876992), (29736, 31741920), (30016, 31445820), (30080, 31378914), (30240, 31212888), (30456, 30991520), (31360, 30098142), (31490, 29973888), (31584, 29884680), (31624, 29846880), (31752, 29726560), (31860, 29625792), (32160, 29349432), (32830, 28750464), (33040, 28567728), (33276, 28365120), (33453, 28215040), (33768, 27951840), (33840, 27892368), (33984, 27774180), (34545, 27323136), (34560, 27311277), (34692, 27207360), (35280, 26753904), (35532, 26564160), (35577, 26530560), (36096, 26149095), (36180, 26088384), (36288, 26010740), (36848, 25615440), (37170, 25393536), (37520, 25156656), (37632, 25081785), (37760, 24996762), (37788, 24978240), (37989, 24846080), (38070, 24793216), (38232, 24688160), (38592, 24457860), (38822, 24312960), (39396, 23958720), (39480, 23907744), (39530, 23877504), (39648, 23806440), (39690, 23781248), (40320, 23409666), (40608, 23243640), (41454, 22769280), (41595, 22692096), (42112, 22413510), (42210, 22361472), (42336, 22294920), (42480, 22219344), (42880, 22012074), (43365, 21765888), (43416, 21740320), (44086, 21409920), (44368, 21273840), (44415, 21251328), (44604, 21161280), (45024, 20963880), (45120, 20919276), (45312, 20830635), (45360, 20808592), (46060, 20492352), (46256, 20405520), (47040, 20065428), (47235, 19982592), (47376, 19923120), (47436, 19897920), (47790, 19750528), (48240, 19566288), (48384, 19508055), (49245, 19166976), (49560, 19045152), (49914, 18910080), (50384, 18733680), (50652, 18634560), (50760, 18594912), (50976, 18516120), (51456, 18343395), (51840, 18207518), (52038, 18138240), (52528, 17969040), (52640, 17930808), (52864, 17854830), (52920, 17835936), (53298, 17709440), (54144, 17432730), (54270, 17392256), (55272, 17076960), (55342, 17055360), (55460, 17019072), (55755, 16929024), (56280, 16771104), (56448, 16721190), (56640, 16664508), (56682, 16652160), (57820, 16324416), (57888, 16305240), (58233, 16208640), (59094, 15972480), (59220, 15938496), (59295, 15918336), (59472, 15870960), (60032, 15722910), (60160, 15689457), (60480, 15606444), (60912, 15495760), (62181, 15179520), (62720, 15049071), (62980, 14986944), (63168, 14942340), (63248, 14923440), (63315, 14907648), (63504, 14863280), (63720, 14812896), (64320, 14674716), (65660, 14375232), (66080, 14283864), (66129, 14273280), (66552, 14182560), (66906, 14107520), (67536, 13975920), (67680, 13946184), (67968, 13887090), (69090, 13661568), (69384, 13603680), (70560, 13376952), (71064, 13282080), (71154, 13265280), (72360, 13044192), (72576, 13005370), (73696, 12807720), (74340, 12696768), (74871, 12606720), (75040, 12578328), (75520, 12498381), (75576, 12489120), (75978, 12423040), (76140, 12396608), (76464, 12344080), (77184, 12228930), (77644, 12156480), (78057, 12092160), (78792, 11979360), (78960, 11953872), (79060, 11938752), (79296, 11903220), (79380, 11890624), (80640, 11704833), (81216, 11621820), (82908, 11384640), (83013, 11370240), (83190, 11346048), (84224, 11206755), (84420, 11180736), (84672, 11147460), (84960, 11109672), (85023, 11101440), (85760, 11006037), (86730, 10882944), (86832, 10870160), (88172, 10704960), (88641, 10648320), (88736, 10636920), (88830, 10625664), (89208, 10580640), (90048, 10481940), (90240, 10459638), (90720, 10404296), (92120, 10246176), (92512, 10202760), (94080, 10032714), (94470, 9991296), (94752, 9961560), (94872, 9948960), (95580, 9875264), (96480, 9783144), (97055, 9725184), (98490, 9583488), (99120, 9522576), (99828, 9455040), (100768, 9366840), (101304, 9317280), (101520, 9297456), (101952, 9258060), (103635, 9107712), (103680, 9103759), (104076, 9069120), (105056, 8984520), (105280, 8965404), (105728, 8927415), (105840, 8917968), (106596, 8854720), (106731, 8843520), (108288, 8716365), (108540, 8696128), (110215, 8563968), (110544, 8538480), (110684, 8527680), (110920, 8509536), (111510, 8464512), (112560, 8385552), (112896, 8360595), (113280, 8332254), (113364, 8326080), (115640, 8162208), (115776, 8152620), (116466, 8104320), (118188, 7986240), (118440, 7969248), (118590, 7959168), (118944, 7935480), (120064, 7861455), (120960, 7803222), (121824, 7747880), (124362, 7589760), (124785, 7564032), (125960, 7493472), (126336, 7471170), (126496, 7461720), (126630, 7453824), (127008, 7431640), (127440, 7406448), (128640, 7337358), (130095, 7255296), (131320, 7187616), (132160, 7141932), (132258, 7136640), (133104, 7091280), (133245, 7083776), (133812, 7053760), (135072, 6987960), (135360, 6973092), (135877, 6946560), (135936, 6943545), (138180, 6830784), (138355, 6822144), (138768, 6801840), (141120, 6688476), (141705, 6660864), (142128, 6641040), (142308, 6632640), (144720, 6522096), (145152, 6502685), (147392, 6403860), (147735, 6388992), (148680, 6348384), (149742, 6303360), (150080, 6289164), (151152, 6244560), (151956, 6211520), (152280, 6198304), (152928, 6172040), (154301, 6117120), (154368, 6114465), (155288, 6078240), (156114, 6046080), (157584, 5989680), (157920, 5976936), (158120, 5969376), (158592, 5951610), (158760, 5945312), (162432, 5810910), (165816, 5692320), (166026, 5685120), (166380, 5673024), (167265, 5643008), (168840, 5590368), (169344, 5573730), (169920, 5554836), (170046, 5550720), (173460, 5441472), (173664, 5435080), (174699, 5402880), (176344, 5352480), (177282, 5324160), (177472, 5318460), (177660, 5312832), (177885, 5306112), (178416, 5290320), (180096, 5240970), (180480, 5229819), (181440, 5202148), (184240, 5123088), (185024, 5101380), (185791, 5080320), (186543, 5059840), (188160, 5016357), (188940, 4995648), (189504, 4980780), (189744, 4974480), (189945, 4969216), (191160, 4937632), (192960, 4891572), (193697, 4872960), (194110, 4862592), (196980, 4791744), (198240, 4761288), (198387, 4757760), (199656, 4727520), (201536, 4683420), (202608, 4658640), (203040, 4648728), (203904, 4629030), (207270, 4553856), (208152, 4534560), (210112, 4492260), (210560, 4482702), (211680, 4458984), (213192, 4427360), (213462, 4421760), (217080, 4348064), (220430, 4281984), (221088, 4269240), (221368, 4263840), (221840, 4254768), (223020, 4232256), (224613, 4202240), (225120, 4192776), (226560, 4166127), (226728, 4163040), (231280, 4081104), (231552, 4076310), (232932, 4052160), (234171, 4030720), (236376, 3993120), (236880, 3984624), (237180, 3979584), (237888, 3967740), (241920, 3901611), (243648, 3873940), (248724, 3794880), (249039, 3790080), (249570, 3782016), (251920, 3746736), (252672, 3735585), (252992, 3730860), (253260, 3726912), (254016, 3715820), (254880, 3703224), (255069, 3700480), (257280, 3668679), (260190, 3627648), (262640, 3593808), (264320, 3570966), (264516, 3568320), (265923, 3549440), (266208, 3545640), (266490, 3541888), (267624, 3526880), (270144, 3493980), (270720, 3486546), (271754, 3473280), (276360, 3415392), (276710, 3411072), (277536, 3400920), (282240, 3344238), (283410, 3330432), (284256, 3320520), (284616, 3316320), (289440, 3261048), (291165, 3241728), (294784, 3201930), (295470, 3194496), (297360, 3174192), (299484, 3151680), (300160, 3144582), (302304, 3122280), (303912, 3105760), (304560, 3099152), (305856, 3086020), (308602, 3058560), (310576, 3039120), (310905, 3035904), (312228, 3023040), (315168, 2994840), (315840, 2988468), (316240, 2984688), (317184, 2975805), (317520, 2972656), (320193, 2947840), (324864, 2905455), (330645, 2854656), (331632, 2846160), (332052, 2842560), (332760, 2836512), (334530, 2821504), (337680, 2795184), (338688, 2786865), (339840, 2777418), (340092, 2775360), (346920, 2720736), (347328, 2717540), (349398, 2701440), (352688, 2676240), (354564, 2662080), (354944, 2659230), (355320, 2656416), (355770, 2653056), (356832, 2645160), (360192, 2620485), (362880, 2601074), (368480, 2561544), (370048, 2550690), (371582, 2540160), (373086, 2529920), (374355, 2521344), (377880, 2497824), (379008, 2490390), (379488, 2487240), (379890, 2484608), (382320, 2468816), (385920, 2445786), (387394, 2436480), (388220, 2431296), (390285, 2418432), (393960, 2395872), (396480, 2380644), (396774, 2378880), (399312, 2363760), (403072, 2341710), (405216, 2329320), (406080, 2324364), (407631, 2315520), (407808, 2314515), (414540, 2276928), (415065, 2274048), (416304, 2267280), (420224, 2246130), (421120, 2241351), (423360, 2229492), (425115, 2220288), (426384, 2213680), (426924, 2210880), (434160, 2174032), (440860, 2140992), (442176, 2134620), (442736, 2131920), (443205, 2129664), (443680, 2127384), (446040, 2116128), (449226, 2101120), (450240, 2096388), (453456, 2081520), (462560, 2040552), (462903, 2039040), (463104, 2038155), (465864, 2026080), (468342, 2015360), (472752, 1996560), (473760, 1992312), (474360, 1989792), (475776, 1983870), (487296, 1936970), (497448, 1897440), (498078, 1895040), (499140, 1891008), (503840, 1873368), (505984, 1865430), (506520, 1863456), (508032, 1857910), (509760, 1851612), (510138, 1850240), (520380, 1813824), (524097, 1800960), (525280, 1796904), (528640, 1785483), (529032, 1784160), (531846, 1774720), (532416, 1772820), (532980, 1770944), (533655, 1768704), (535248, 1763440), (540288, 1746990), (541440, 1743273), (543508, 1736640), (552720, 1707696), (553420, 1705536), (555072, 1700460), (557373, 1693440), (564480, 1672119), (566820, 1665216), (568512, 1660260), (569232, 1658160), (578880, 1630524), (581091, 1624320), (582330, 1620864), (589568, 1600965), (590940, 1597248), (594720, 1587096), (595161, 1585920), (598968, 1575840), (600320, 1572291), (604608, 1561140), (607824, 1552880), (609120, 1549576), (611712, 1543010), (617204, 1529280), (621152, 1519560), (621810, 1517952), (624456, 1511520), (630336, 1497420), (631680, 1494234), (632480, 1492344), (635040, 1486328), (640386, 1473920), (661290, 1427328), (663264, 1423080), (664104, 1421280), (665520, 1418256), (669060, 1410752), (675360, 1397592), (679385, 1389312), (679680, 1388709), (680184, 1387680), (693840, 1360368), (694656, 1358770), (698796, 1350720), (705376, 1338120), (709128, 1331040), (709888, 1329615), (710640, 1328208), (711540, 1326528), (713664, 1322580), (725760, 1300537), (736960, 1280772), (740096, 1275345), (743164, 1270080), (746172, 1264960), (747117, 1263360), (748710, 1260672), (755760, 1248912), (758016, 1245195), (758976, 1243620), (759780, 1242304), (764640, 1234408), (771505, 1223424), (771840, 1222893), (774788, 1218240), (776440, 1215648), (780570, 1209216), (787920, 1197936), (792960, 1190322), (793548, 1189440), (798624, 1181880), (806144, 1170855), (810432, 1164660), (812160, 1162182), (815262, 1157760), (829080, 1138464), (830130, 1137024), (832608, 1133640), (840448, 1123065), (846720, 1114746), (850230, 1110144), (852768, 1106840), (853848, 1105440), (868320, 1087016), (873495, 1080576), (881720, 1070496), (884352, 1067310), (885472, 1065960), (886410, 1064832), (887360, 1063692), (892080, 1058064), (898452, 1050560), (900480, 1048194), (906912, 1040760), (925120, 1020276), (925806, 1019520), (928955, 1016064), (931728, 1013040), (932715, 1011968), (936684, 1007680), (945504, 998280), (947520, 996156), (948720, 994896), (951552, 991935), (968485, 974592)]