306782743680

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{23}}^1\times {\mathrm{59}}^1\times {\mathrm{89}}^1$

素因数の和:216

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 40, 42, 45, 46, 48, 49, 54, 56, 59, 60, 63, 64, 69, 70, 72, 80, 81, 84, 89, 90, 92, 96, 98, 105, 108, 112, 115, 118, 120, 126, 128, 135, 138, 140, 144, 147, 160, 161, 162, 168, 177, 178, 180, 184, 189, 192, 196, 207, 210, 216, 224, 230, 236, 240, 245, 252, 267, 270, 276, 280, 288, 294, 295, 315, 320, 322, 324, 336, 345, 354, 356, 360, 368, 378, 384, 392, 405, 413, 414, 420, 432, 441, 445, 448, 460, 472, 480, 483, 490, 504, 531, 534, 540, 552, 560, 567, 576, 588, 590, 621, 623, 630, 640, 644, 648, 672, 690, 708, 712, 720, 735, 736, 756, 784, 801, 805, 810, 826, 828, 840, 864, 882, 885, 890, 896, 920, 944, 945, 960, 966, 980, 1008, 1035, 1062, 1068, 1080, 1104, 1120, 1127, 1134, 1152, 1176, 1180, 1239, 1242, 1246, 1260, 1288, 1296, 1323, 1335, 1344, 1357, 1380, 1416, 1424, 1440, 1449, 1470, 1472, 1512, 1568, 1593, 1602, 1610, 1620, 1652, 1656, 1680, 1728, 1764, 1770, 1780, 1840, 1863, 1869, 1888, 1890, 1920, 1932, 1960, 2016, 2047, 2065, 2070, 2124, 2136, 2160, 2205, 2208, 2240, 2254, 2268, 2352, 2360, 2403, 2415, 2478, 2484, 2492, 2520, 2576, 2592, 2646, 2655, 2670, 2688, 2714, 2760, 2832, 2835, 2848, 2880, 2891, 2898, 2940, 2944, 3024, 3105, 3115, 3136, 3186, 3204, 3220, 3240, 3304, 3312, 3360, 3381, 3456, 3528, 3540, 3560, 3680, 3717, 3726, 3738, 3776, 3780, 3864, 3920, 3969, 4005, 4032, 4071, 4094, 4130, 4140, 4248, 4272, 4320, 4347, 4361, 4410, 4416, 4480, 4508, 4536, 4704, 4720, 4779, 4806, 4830, 4956, 4968, 4984, 5040, 5152, 5184, 5251, 5292, 5310, 5340, 5428, 5520, 5607, 5635, 5664, 5670, 5696, 5760, 5782, 5796, 5880, 6048, 6141, 6195, 6210, 6230, 6272, 6372, 6408, 6440, 6480, 6608, 6615, 6624, 6720, 6762, 6785, 7056, 7080, 7120, 7209, 7245, 7360, 7434, 7452, 7476, 7552, 7560, 7728, 7840, 7938, 7965, 8010, 8064, 8142, 8188, 8260, 8280, 8496, 8544, 8640, 8673, 8694, 8722, 8820, 8832, 9016, 9072, 9315, 9345, 9408, 9440, 9499, 9558, 9612, 9660, 9912, 9936, 9968, 10080, 10143, 10235, 10304, 10368, 10502, 10584, 10620, 10680, 10856, 11040, 11151, 11214, 11270, 11328, 11340, 11392, 11564, 11592, 11760, 12015, 12096, 12213, 12282, 12390, 12420, 12460, 12744, 12816, 12880, 12960, 13041, 13083, 13216, 13230, 13248, 13440, 13524, 13570, 14112, 14160, 14240, 14329, 14418, 14455, 14490, 14720, 14868, 14904, 14952, 15120, 15456, 15680, 15753, 15876, 15930, 16020, 16284, 16376, 16520, 16560, 16821, 16905, 16992, 17088, 17280, 17346, 17388, 17444, 17640, 18032, 18144, 18423, 18585, 18630, 18690, 18816, 18880, 18998, 19116, 19224, 19320, 19824, 19845, 19872, 19936, 20160, 20286, 20355, 20470, 20608, 21004, 21168, 21240, 21360, 21712, 21735, 21805, 22080, 22302, 22428, 22540, 22656, 22680, 23128, 23184, 23520, 23895, 24030, 24192, 24426, 24564, 24780, 24840, 24920, 25488, 25632, 25760, 25920, 26019, 26082, 26166, 26255, 26432, 26460, 26496, 27048, 27140, 28035, 28224, 28320, 28480, 28497, 28658, 28836, 28910, 28980, 29736, 29808, 29904, 30240, 30429, 30705, 30912, 31360, 31506, 31752, 31860, 32040, 32568, 32752, 33040, 33120, 33453, 33642, 33810, 33984, 34176, 34692, 34776, 34888, 35280, 36045, 36064, 36288, 36639, 36757, 36846, 37170, 37260, 37380, 37760, 37996, 38232, 38448, 38640, 39249, 39648, 39690, 39744, 39872, 40320, 40572, 40710, 40940, 42008, 42336, 42480, 42720, 42987, 43365, 43424, 43470, 43610, 44160, 44604, 44856, 45080, 45360, 46256, 46368, 47040, 47259, 47495, 47790, 48060, 48852, 49128, 49560, 49680, 49840, 50463, 50715, 50976, 51264, 51520, 51840, 52038, 52164, 52332, 52510, 52864, 52920, 54096, 54280, 55269, 55755, 56070, 56448, 56640, 56960, 56994, 57316, 57672, 57820, 57960, 59472, 59616, 59808, 60480, 60858, 61065, 61410, 61824, 63012, 63504, 63720, 64080, 65136, 65205, 65415, 65504, 66080, 66240, 66493, 66906, 67284, 67620, 67968, 69384, 69552, 69776, 70560, 71645, 72090, 72128, 72576, 73278, 73514, 73692, 74340, 74520, 74760, 75992, 76464, 76896, 77280, 78057, 78498, 78765, 79296, 79380, 79488, 79744, 81144, 81420, 81880, 84016, 84105, 84672, 84960, 85440, 85491, 85974, 86730, 86848, 86940, 87220, 89208, 89712, 90160, 90720, 91287, 92115, 92512, 92736, 94080, 94518, 94990, 95580, 96120, 97704, 98256, 99120, 99360, 99680, 100303, 100926, 101430, 101952, 102528, 103040, 104076, 104328, 104664, 105020, 105840, 108192, 108560, 109917, 110271, 110538, 111510, 112140, 113280, 113988, 114632, 115344, 115640, 115920, 117747, 118944, 119232, 119616, 120773, 120960, 121716, 122130, 122820, 126024, 127008, 127440, 128160, 128961, 130095, 130272, 130410, 130830, 131008, 132160, 132480, 132986, 133812, 134568, 135240, 138768, 139104, 139552, 141120, 141777, 142485, 143290, 144180, 144256, 146556, 147028, 147384, 148680, 149040, 149520, 151984, 152145, 152928, 153792, 154560, 156114, 156996, 157530, 158592, 158760, 162288, 162840, 163760, 165807, 167265, 168032, 168210, 169344, 169920, 170880, 170982, 171948, 173460, 173696, 173880, 174440, 178416, 179424, 180320, 181440, 182574, 183195, 183785, 184230, 185024, 185472, 189036, 189980, 191160, 192240, 195408, 196245, 196512, 198240, 198720, 199360, 199479, 200606, 201852, 202860, 203904, 208152, 208656, 209328, 210040, 211680, 214935, 216384, 217120, 219834, 220542, 221076, 223020, 224280, 227976, 229264, 230688, 231280, 231840, 234171, 235494, 236295, 237888, 238464, 239232, 241546, 243432, 244260, 245640, 252048, 252315, 254016, 254880, 256320, 256473, 257299, 257922, 260190, 260544, 260820, 261660, 262016, 264320, 265972, 267624, 269136, 270480, 276345, 277536, 278208, 279104, 282240, 283554, 284970, 286580, 288360, 293112, 294056, 294768, 297360, 298080, 299040, 300909, 303968, 304290, 305856, 307584, 309120, 312228, 313992, 315060, 317520, 324576, 325680, 327520, 330813, 331614, 332465, 334530, 336064, 336420, 339840, 341964, 343896, 346920, 347760, 348880, 353241, 356832, 358848, 360640, 362319, 362880, 365148, 366390, 367570, 368460, 370048, 378072, 379960, 382320, 384480, 386883, 390285, 390816, 392490, 393024, 396480, 397440, 398720, 398958, 401212, 403704, 405720, 416304, 417312, 418656, 420080, 423360, 425331, 427455, 429870, 432768, 434240, 439668, 441084, 442152, 446040, 448560, 455952, 456435, 458528, 461376, 462560, 463680, 468342, 470988, 472590, 475776, 483092, 486864, 488520, 491280, 501515, 504096, 504630, 508032, 509760, 512640, 512946, 514598, 515844, 520380, 521088, 521640, 523320, 531944, 535248, 538272, 540960, 549585, 551355, 552690, 555072, 556416, 558208, 567108, 569940, 573160, 576720, 586224, 588112, 588735, 589536, 594720, 596160, 598080, 598437, 601818, 603865, 607936, 608580, 611712, 624456, 627984, 630120, 635040, 644805, 649152, 651360, 655040, 661626, 663228, 664930, 669060, 672128, 672840, 683928, 687792, 693840, 695520, 697760, 706482, 708885, 713664, 717696, 721280, 724638, 730296, 732780, 735140, 736920, 756144, 759920, 764640, 768960, 769419, 771897, 773766, 780570, 781632, 784980, 786048, 792960, 797916, 802424, 807408, 811440, 829035, 832608, 834624, 837312, 840160, 845411, 846720, 850662, 854910, 859740, 868480, 879336, 882168, 884304, 892080, 897120, 902727, 911904, 912870, 917056, 922752, 925120, 927360, 936684, 941976, 945180, 966184, 973728, 977040, 982560, 992439, 997395, 1003030, 1008192, 1009260, 1019520, 1025892, 1029196, 1031688, 1040760, 1043280, 1046640, 1063888, 1070496, 1076544, 1081920, 1086957, 1099170, 1102710, 1105380, 1110144, 1134216, 1139880, 1146320, 1153440, 1160649, 1170855, 1172448, 1176224, 1177470, 1179072, 1189440, 1192320, 1196160, 1196874, 1203636, 1207730, 1215872, 1217160, 1248912, 1255968, 1260240, 1270080, 1282365, 1286495, 1289610, 1298304, 1302720, 1310080, 1323252, 1326456, 1329860, 1338120, 1345680, 1367856, 1375584, 1387680, 1391040, 1395520, 1412964, 1417770, 1427328, 1449276, 1460592, 1465560, 1470280, 1473840, 1504545, 1512288, 1519840, 1529280, 1537920, 1538838, 1543794, 1547532, 1561140, 1563264, 1569960, 1595832, 1604848, 1614816, 1622880, 1654065, 1658070, 1665216, 1669248, 1674624, 1680320, 1690822, 1701324, 1709820, 1719480, 1758672, 1764336, 1766205, 1768608, 1784160, 1794240, 1795311, 1805454, 1811595, 1823808, 1825740, 1834112, 1850240, 1873368, 1883952, 1890360, 1932368, 1934415, 1947456, 1954080, 1965120, 1984878, 1994790, 2006060, 2016384, 2018520, 2051784, 2058392, 2063376, 2081520, 2086560, 2093280, 2126655, 2127776, 2140992, 2153088, 2163840, 2173914, 2198340, 2205420, 2210760, 2268432, 2279760, 2292640, 2306880, 2315691, 2321298, 2341710, 2344896, 2352448, 2354940, 2358144, 2378880, 2393748, 2407272, 2415460, 2434320, 2497824, 2511936, 2520480, 2536233, 2540160, 2564730, 2572990, 2579220, 2605440, 2646504, 2652912, 2659720, 2676240, 2691360, 2708181, 2735712, 2751168, 2775360, 2782080, 2791040, 2825928, 2835540, 2898552, 2921184, 2931120, 2940560, 2947680, 2977317, 2992185, 3009090, 3024576, 3039680, 3058560, 3077676, 3087588, 3095064, 3122280, 3139920, 3191664, 3209696, 3229632, 3245760, 3260871, 3308130, 3316140, 3330432, 3360640, 3381644, 3402648, 3419640, 3438960, 3517344, 3528672, 3532410, 3537216, 3568320, 3588480, 3590622, 3610908, 3623190, 3647616, 3651480, 3746736, 3767904, 3780720, 3847095, 3859485, 3864736, 3868830, 3894912, 3908160, 3930240, 3969756, 3989580, 4012120, 4037040, 4103568, 4116784, 4126752, 4163040, 4173120, 4186560, 4227055, 4253310, 4255552, 4281984, 4347828, 4396680, 4410840, 4421520, 4513635, 4536864, 4559520, 4585280, 4613760, 4631382, 4642596, 4683420, 4689792, 4704896, 4709880, 4787496, 4814544, 4830920, 4868640, 4962195, 4995648, 5023872, 5040960, 5072466, 5129460, 5145980, 5158440, 5293008, 5305824, 5319440, 5352480, 5382720, 5385933, 5416362, 5434785, 5471424, 5502336, 5550720, 5651856, 5671080, 5797104, 5803245, 5842368, 5862240, 5881120, 5895360, 5917877, 5954634, 5984370, 6018180, 6049152, 6079360, 6155352, 6175176, 6190128, 6244560, 6279840, 6383328, 6419392, 6459264, 6491520, 6521742, 6616260, 6632280, 6763288, 6805296, 6839280, 6877920, 6947073, 7034688, 7057344, 7064820, 7074432, 7136640, 7181244, 7221816, 7246380, 7302960, 7493472, 7535808, 7561440, 7608699, 7694190, 7718970, 7729472, 7737660, 7816320, 7939512, 7979160, 8024240, 8074080, 8124543, 8207136, 8233568, 8253504, 8326080, 8346240, 8373120, 8454110, 8506620, 8511104, 8695656, 8793360, 8821680, 8843040, 8976555, 9027270, 9073728, 9119040, 9170560, 9262764, 9285192, 9366840, 9419760, 9574992, 9629088, 9661840, 9737280, 9782613, 9924390, 9991296, 10081920, 10144932, 10258920, 10291960, 10316880, 10586016, 10611648, 10638880, 10704960, 10765440, 10771866, 10832724, 10869570, 10942848, 11303712, 11342160, 11578455, 11594208, 11606490, 11684736, 11724480, 11762240, 11790720, 11835754, 11909268, 11968740, 12036360, 12310704, 12350352, 12380256, 12489120, 12559680, 12681165, 12766656, 12838784, 13043484, 13232520, 13264560, 13526576, 13540905, 13610592, 13678560, 13755840, 13894146, 14069376, 14114688, 14129640, 14362488, 14443632, 14492760, 14605920, 14886585, 14986944, 15071616, 15122880, 15217398, 15388380, 15437940, 15458944, 15475320, 15879024, 15958320, 16048480, 16148160, 16249086, 16304355, 16414272, 16467136, 16507008, 16652160, 16908220, 17013240, 17391312, 17586720, 17643360, 17686080, 17753631, 17953110, 18054540, 18147456, 18238080, 18525528, 18570384, 18733680, 18839520, 19149984, 19258176, 19323680, 19474560, 19565226, 19848780, 20289864, 20517840, 20583920, 20633760, 20841219, 21172032, 21223296, 21277760, 21409920, 21543732, 21665448, 21739140, 22607424, 22684320, 22826097, 23156910, 23188416, 23212980, 23448960, 23524480, 23671508, 23818536, 23937480, 24072720, 24621408, 24700704, 24760512, 24978240, 25119360, 25362330, 25533312, 26086968, 26465040, 26529120, 26929665, 27053152, 27081810, 27221184, 27357120, 27511680, 27788292, 28259280, 28724976, 28887264, 28985520, 29211840, 29589385, 29773170, 29973888, 30245760, 30434796, 30776760, 30875880, 30950640, 31758048, 31916640, 32096960, 32296320, 32498172, 32608710, 32828544, 32934272, 33816440, 34026480, 34735365, 34782624, 35173440, 35286720, 35372160, 35507262, 35906220, 36109080, 37051056, 37140768, 37467360, 37679040, 38043495, 38299968, 38516352, 38647360, 39130452, 39697560, 40579728, 40622715, 41035680, 41167840, 41267520, 41682438, 42344064, 42555520, 43087464, 43330896, 43478280, 45214848, 45368640, 45652194, 46313820, 46376832, 46425960, 47343016, 47637072, 47874960, 48145440, 48913065, 49242816, 49401408, 49521024, 49956480, 50724660, 52173936, 52930080, 53058240, 53260893, 53859330, 54106304, 54163620, 54442368, 54714240, 55576584, 56518560, 57449952, 57774528, 57971040, 58423680, 59178770, 59546340, 60869592, 61553520, 61751760, 61901280, 63516096, 63833280, 64193920, 64996344, 65217420, 67632880, 68052960, 68478291, 69470730, 69565248, 70346880, 70573440, 71014524, 71812440, 72218160, 74102112, 74281536, 74934720, 75358080, 76086990, 76599936, 77294720, 78260904, 79395120, 81159456, 81245430, 82071360, 82335680, 82535040, 83364876, 86174928, 86661792, 86956560, 88768155, 90737280, 91304388, 92627640, 92851920, 94686032, 95274144, 95749920, 96290880, 97826130, 98485632, 98802816, 101449320, 104206095, 104347872, 105860160, 106116480, 106521786, 107718660, 108212608, 108327240, 111153168, 113037120, 114130485, 114899904, 115549056, 115942080, 118357540, 119092680, 121739184, 123107040, 123503520, 123802560, 127032192, 127666560, 129992688, 130434840, 135265760, 136105920, 136956582, 138941460, 139130496, 142029048, 143624880, 144436320, 148204224, 148563072, 149869440, 152173980, 156521808, 158790240, 159782679, 162318912, 162490860, 164142720, 164671360, 166729752, 172349856, 173323584, 173913120, 177536310, 182608776, 185255280, 185703840, 189372064, 190548288, 191499840, 192581760, 195652260, 202898640, 208412190, 208695744, 211720320, 213043572, 215437320, 216654480, 222306336, 226074240, 228260970, 229799808, 231884160, 236715080, 238185360, 243478368, 246214080, 247007040, 247605120, 259985376, 260869680, 266304465, 270531520, 272211840, 273913164, 277882920, 284058096, 287249760, 288872640, 296408448, 304347960, 313043616, 317580480, 319565358, 324637824, 324981720, 333459504, 342391455, 344699712, 346647168, 347826240, 355072620, 365217552, 370510560, 371407680, 378744128, 381096576, 382999680, 391304520, 405797280, 416824380, 417391488, 426087144, 430874640, 433308960, 444612672, 456521940, 473430160, 476370720, 479348037, 486956736, 492428160, 494014080, 519970752, 521739360, 532608930, 541063040, 547826328, 555765840, 568116192, 574499520, 577745280, 608695920, 626087232, 635160960, 639130716, 649963440, 666919008, 684782910, 689399424, 695652480, 710145240, 730435104, 741021120, 742815360, 757488256, 782609040, 798913395, 811594560, 833648760, 852174288, 861749280, 866617920, 889225344, 913043880, 946860320, 952741440, 958696074, 973913472, 1039941504, 1043478720, 1065217860, 1095652656, 1111531680, 1136232384, 1148999040, 1217391840, 1252174464, 1278261432, 1299926880, 1333838016, 1369565820, 1420290480, 1460870208, 1482042240, 1565218080, 1597826790, 1623189120, 1667297520, 1704348576, 1723498560, 1733235840, 1826087760, 1893720640, 1905482880, 1917392148, 2086957440, 2130435720, 2191305312, 2223063360, 2272464768, 2396740185, 2434783680, 2556522864, 2599853760, 2667676032, 2739131640, 2840580960, 2921740416, 3130436160, 3195653580, 3334595040, 3408697152, 3446997120, 3652175520, 3787441280, 3834784296, 4260871440, 4382610624, 4446126720, 4793480370, 4869567360, 5113045728, 5199707520, 5478263280, 5681161920, 6260872320, 6391307160, 6669190080, 6817394304, 7304351040, 7669568592, 8521742880, 8765221248, 9586960740, 10226091456, 10956526560, 11362323840, 12782614320, 13338380160, 14608702080, 15339137184, 17043485760, 19173921480, 20452182912, 21913053120, 25565228640, 30678274368, 34086971520, 38347842960, 43826106240, 51130457280, 61356548736, 76695685920, 102260914560, 153391371840, 306782743680]

約数ペア:

[(1, 306782743680), (2, 153391371840), (3, 102260914560), (4, 76695685920), (5, 61356548736), (6, 51130457280), (7, 43826106240), (8, 38347842960), (9, 34086971520), (10, 30678274368), (12, 25565228640), (14, 21913053120), (15, 20452182912), (16, 19173921480), (18, 17043485760), (20, 15339137184), (21, 14608702080), (23, 13338380160), (24, 12782614320), (27, 11362323840), (28, 10956526560), (30, 10226091456), (32, 9586960740), (35, 8765221248), (36, 8521742880), (40, 7669568592), (42, 7304351040), (45, 6817394304), (46, 6669190080), (48, 6391307160), (49, 6260872320), (54, 5681161920), (56, 5478263280), (59, 5199707520), (60, 5113045728), (63, 4869567360), (64, 4793480370), (69, 4446126720), (70, 4382610624), (72, 4260871440), (80, 3834784296), (81, 3787441280), (84, 3652175520), (89, 3446997120), (90, 3408697152), (92, 3334595040), (96, 3195653580), (98, 3130436160), (105, 2921740416), (108, 2840580960), (112, 2739131640), (115, 2667676032), (118, 2599853760), (120, 2556522864), (126, 2434783680), (128, 2396740185), (135, 2272464768), (138, 2223063360), (140, 2191305312), (144, 2130435720), (147, 2086957440), (160, 1917392148), (161, 1905482880), (162, 1893720640), (168, 1826087760), (177, 1733235840), (178, 1723498560), (180, 1704348576), (184, 1667297520), (189, 1623189120), (192, 1597826790), (196, 1565218080), (207, 1482042240), (210, 1460870208), (216, 1420290480), (224, 1369565820), (230, 1333838016), (236, 1299926880), (240, 1278261432), (245, 1252174464), (252, 1217391840), (267, 1148999040), (270, 1136232384), (276, 1111531680), (280, 1095652656), (288, 1065217860), (294, 1043478720), (295, 1039941504), (315, 973913472), (320, 958696074), (322, 952741440), (324, 946860320), (336, 913043880), (345, 889225344), (354, 866617920), (356, 861749280), (360, 852174288), (368, 833648760), (378, 811594560), (384, 798913395), (392, 782609040), (405, 757488256), (413, 742815360), (414, 741021120), (420, 730435104), (432, 710145240), (441, 695652480), (445, 689399424), (448, 684782910), (460, 666919008), (472, 649963440), (480, 639130716), (483, 635160960), (490, 626087232), (504, 608695920), (531, 577745280), (534, 574499520), (540, 568116192), (552, 555765840), (560, 547826328), (567, 541063040), (576, 532608930), (588, 521739360), (590, 519970752), (621, 494014080), (623, 492428160), (630, 486956736), (640, 479348037), (644, 476370720), (648, 473430160), (672, 456521940), (690, 444612672), (708, 433308960), (712, 430874640), (720, 426087144), (735, 417391488), (736, 416824380), (756, 405797280), (784, 391304520), (801, 382999680), (805, 381096576), (810, 378744128), (826, 371407680), (828, 370510560), (840, 365217552), (864, 355072620), (882, 347826240), (885, 346647168), (890, 344699712), (896, 342391455), (920, 333459504), (944, 324981720), (945, 324637824), (960, 319565358), (966, 317580480), (980, 313043616), (1008, 304347960), (1035, 296408448), (1062, 288872640), (1068, 287249760), (1080, 284058096), (1104, 277882920), (1120, 273913164), (1127, 272211840), (1134, 270531520), (1152, 266304465), (1176, 260869680), (1180, 259985376), (1239, 247605120), (1242, 247007040), (1246, 246214080), (1260, 243478368), (1288, 238185360), (1296, 236715080), (1323, 231884160), (1335, 229799808), (1344, 228260970), (1357, 226074240), (1380, 222306336), (1416, 216654480), (1424, 215437320), (1440, 213043572), (1449, 211720320), (1470, 208695744), (1472, 208412190), (1512, 202898640), (1568, 195652260), (1593, 192581760), (1602, 191499840), (1610, 190548288), (1620, 189372064), (1652, 185703840), (1656, 185255280), (1680, 182608776), (1728, 177536310), (1764, 173913120), (1770, 173323584), (1780, 172349856), (1840, 166729752), (1863, 164671360), (1869, 164142720), (1888, 162490860), (1890, 162318912), (1920, 159782679), (1932, 158790240), (1960, 156521808), (2016, 152173980), (2047, 149869440), (2065, 148563072), (2070, 148204224), (2124, 144436320), (2136, 143624880), (2160, 142029048), (2205, 139130496), (2208, 138941460), (2240, 136956582), (2254, 136105920), (2268, 135265760), (2352, 130434840), (2360, 129992688), (2403, 127666560), (2415, 127032192), (2478, 123802560), (2484, 123503520), (2492, 123107040), (2520, 121739184), (2576, 119092680), (2592, 118357540), (2646, 115942080), (2655, 115549056), (2670, 114899904), (2688, 114130485), (2714, 113037120), (2760, 111153168), (2832, 108327240), (2835, 108212608), (2848, 107718660), (2880, 106521786), (2891, 106116480), (2898, 105860160), (2940, 104347872), (2944, 104206095), (3024, 101449320), (3105, 98802816), (3115, 98485632), (3136, 97826130), (3186, 96290880), (3204, 95749920), (3220, 95274144), (3240, 94686032), (3304, 92851920), (3312, 92627640), (3360, 91304388), (3381, 90737280), (3456, 88768155), (3528, 86956560), (3540, 86661792), (3560, 86174928), (3680, 83364876), (3717, 82535040), (3726, 82335680), (3738, 82071360), (3776, 81245430), (3780, 81159456), (3864, 79395120), (3920, 78260904), (3969, 77294720), (4005, 76599936), (4032, 76086990), (4071, 75358080), (4094, 74934720), (4130, 74281536), (4140, 74102112), (4248, 72218160), (4272, 71812440), (4320, 71014524), (4347, 70573440), (4361, 70346880), (4410, 69565248), (4416, 69470730), (4480, 68478291), (4508, 68052960), (4536, 67632880), (4704, 65217420), (4720, 64996344), (4779, 64193920), (4806, 63833280), (4830, 63516096), (4956, 61901280), (4968, 61751760), (4984, 61553520), (5040, 60869592), (5152, 59546340), (5184, 59178770), (5251, 58423680), (5292, 57971040), (5310, 57774528), (5340, 57449952), (5428, 56518560), (5520, 55576584), (5607, 54714240), (5635, 54442368), (5664, 54163620), (5670, 54106304), (5696, 53859330), (5760, 53260893), (5782, 53058240), (5796, 52930080), (5880, 52173936), (6048, 50724660), (6141, 49956480), (6195, 49521024), (6210, 49401408), (6230, 49242816), (6272, 48913065), (6372, 48145440), (6408, 47874960), (6440, 47637072), (6480, 47343016), (6608, 46425960), (6615, 46376832), (6624, 46313820), (6720, 45652194), (6762, 45368640), (6785, 45214848), (7056, 43478280), (7080, 43330896), (7120, 43087464), (7209, 42555520), (7245, 42344064), (7360, 41682438), (7434, 41267520), (7452, 41167840), (7476, 41035680), (7552, 40622715), (7560, 40579728), (7728, 39697560), (7840, 39130452), (7938, 38647360), (7965, 38516352), (8010, 38299968), (8064, 38043495), (8142, 37679040), (8188, 37467360), (8260, 37140768), (8280, 37051056), (8496, 36109080), (8544, 35906220), (8640, 35507262), (8673, 35372160), (8694, 35286720), (8722, 35173440), (8820, 34782624), (8832, 34735365), (9016, 34026480), (9072, 33816440), (9315, 32934272), (9345, 32828544), (9408, 32608710), (9440, 32498172), (9499, 32296320), (9558, 32096960), (9612, 31916640), (9660, 31758048), (9912, 30950640), (9936, 30875880), (9968, 30776760), (10080, 30434796), (10143, 30245760), (10235, 29973888), (10304, 29773170), (10368, 29589385), (10502, 29211840), (10584, 28985520), (10620, 28887264), (10680, 28724976), (10856, 28259280), (11040, 27788292), (11151, 27511680), (11214, 27357120), (11270, 27221184), (11328, 27081810), (11340, 27053152), (11392, 26929665), (11564, 26529120), (11592, 26465040), (11760, 26086968), (12015, 25533312), (12096, 25362330), (12213, 25119360), (12282, 24978240), (12390, 24760512), (12420, 24700704), (12460, 24621408), (12744, 24072720), (12816, 23937480), (12880, 23818536), (12960, 23671508), (13041, 23524480), (13083, 23448960), (13216, 23212980), (13230, 23188416), (13248, 23156910), (13440, 22826097), (13524, 22684320), (13570, 22607424), (14112, 21739140), (14160, 21665448), (14240, 21543732), (14329, 21409920), (14418, 21277760), (14455, 21223296), (14490, 21172032), (14720, 20841219), (14868, 20633760), (14904, 20583920), (14952, 20517840), (15120, 20289864), (15456, 19848780), (15680, 19565226), (15753, 19474560), (15876, 19323680), (15930, 19258176), (16020, 19149984), (16284, 18839520), (16376, 18733680), (16520, 18570384), (16560, 18525528), (16821, 18238080), (16905, 18147456), (16992, 18054540), (17088, 17953110), (17280, 17753631), (17346, 17686080), (17388, 17643360), (17444, 17586720), (17640, 17391312), (18032, 17013240), (18144, 16908220), (18423, 16652160), (18585, 16507008), (18630, 16467136), (18690, 16414272), (18816, 16304355), (18880, 16249086), (18998, 16148160), (19116, 16048480), (19224, 15958320), (19320, 15879024), (19824, 15475320), (19845, 15458944), (19872, 15437940), (19936, 15388380), (20160, 15217398), (20286, 15122880), (20355, 15071616), (20470, 14986944), (20608, 14886585), (21004, 14605920), (21168, 14492760), (21240, 14443632), (21360, 14362488), (21712, 14129640), (21735, 14114688), (21805, 14069376), (22080, 13894146), (22302, 13755840), (22428, 13678560), (22540, 13610592), (22656, 13540905), (22680, 13526576), (23128, 13264560), (23184, 13232520), (23520, 13043484), (23895, 12838784), (24030, 12766656), (24192, 12681165), (24426, 12559680), (24564, 12489120), (24780, 12380256), (24840, 12350352), (24920, 12310704), (25488, 12036360), (25632, 11968740), (25760, 11909268), (25920, 11835754), (26019, 11790720), (26082, 11762240), (26166, 11724480), (26255, 11684736), (26432, 11606490), (26460, 11594208), (26496, 11578455), (27048, 11342160), (27140, 11303712), (28035, 10942848), (28224, 10869570), (28320, 10832724), (28480, 10771866), (28497, 10765440), (28658, 10704960), (28836, 10638880), (28910, 10611648), (28980, 10586016), (29736, 10316880), (29808, 10291960), (29904, 10258920), (30240, 10144932), (30429, 10081920), (30705, 9991296), (30912, 9924390), (31360, 9782613), (31506, 9737280), (31752, 9661840), (31860, 9629088), (32040, 9574992), (32568, 9419760), (32752, 9366840), (33040, 9285192), (33120, 9262764), (33453, 9170560), (33642, 9119040), (33810, 9073728), (33984, 9027270), (34176, 8976555), (34692, 8843040), (34776, 8821680), (34888, 8793360), (35280, 8695656), (36045, 8511104), (36064, 8506620), (36288, 8454110), (36639, 8373120), (36757, 8346240), (36846, 8326080), (37170, 8253504), (37260, 8233568), (37380, 8207136), (37760, 8124543), (37996, 8074080), (38232, 8024240), (38448, 7979160), (38640, 7939512), (39249, 7816320), (39648, 7737660), (39690, 7729472), (39744, 7718970), (39872, 7694190), (40320, 7608699), (40572, 7561440), (40710, 7535808), (40940, 7493472), (42008, 7302960), (42336, 7246380), (42480, 7221816), (42720, 7181244), (42987, 7136640), (43365, 7074432), (43424, 7064820), (43470, 7057344), (43610, 7034688), (44160, 6947073), (44604, 6877920), (44856, 6839280), (45080, 6805296), (45360, 6763288), (46256, 6632280), (46368, 6616260), (47040, 6521742), (47259, 6491520), (47495, 6459264), (47790, 6419392), (48060, 6383328), (48852, 6279840), (49128, 6244560), (49560, 6190128), (49680, 6175176), (49840, 6155352), (50463, 6079360), (50715, 6049152), (50976, 6018180), (51264, 5984370), (51520, 5954634), (51840, 5917877), (52038, 5895360), (52164, 5881120), (52332, 5862240), (52510, 5842368), (52864, 5803245), (52920, 5797104), (54096, 5671080), (54280, 5651856), (55269, 5550720), (55755, 5502336), (56070, 5471424), (56448, 5434785), (56640, 5416362), (56960, 5385933), (56994, 5382720), (57316, 5352480), (57672, 5319440), (57820, 5305824), (57960, 5293008), (59472, 5158440), (59616, 5145980), (59808, 5129460), (60480, 5072466), (60858, 5040960), (61065, 5023872), (61410, 4995648), (61824, 4962195), (63012, 4868640), (63504, 4830920), (63720, 4814544), (64080, 4787496), (65136, 4709880), (65205, 4704896), (65415, 4689792), (65504, 4683420), (66080, 4642596), (66240, 4631382), (66493, 4613760), (66906, 4585280), (67284, 4559520), (67620, 4536864), (67968, 4513635), (69384, 4421520), (69552, 4410840), (69776, 4396680), (70560, 4347828), (71645, 4281984), (72090, 4255552), (72128, 4253310), (72576, 4227055), (73278, 4186560), (73514, 4173120), (73692, 4163040), (74340, 4126752), (74520, 4116784), (74760, 4103568), (75992, 4037040), (76464, 4012120), (76896, 3989580), (77280, 3969756), (78057, 3930240), (78498, 3908160), (78765, 3894912), (79296, 3868830), (79380, 3864736), (79488, 3859485), (79744, 3847095), (81144, 3780720), (81420, 3767904), (81880, 3746736), (84016, 3651480), (84105, 3647616), (84672, 3623190), (84960, 3610908), (85440, 3590622), (85491, 3588480), (85974, 3568320), (86730, 3537216), (86848, 3532410), (86940, 3528672), (87220, 3517344), (89208, 3438960), (89712, 3419640), (90160, 3402648), (90720, 3381644), (91287, 3360640), (92115, 3330432), (92512, 3316140), (92736, 3308130), (94080, 3260871), (94518, 3245760), (94990, 3229632), (95580, 3209696), (96120, 3191664), (97704, 3139920), (98256, 3122280), (99120, 3095064), (99360, 3087588), (99680, 3077676), (100303, 3058560), (100926, 3039680), (101430, 3024576), (101952, 3009090), (102528, 2992185), (103040, 2977317), (104076, 2947680), (104328, 2940560), (104664, 2931120), (105020, 2921184), (105840, 2898552), (108192, 2835540), (108560, 2825928), (109917, 2791040), (110271, 2782080), (110538, 2775360), (111510, 2751168), (112140, 2735712), (113280, 2708181), (113988, 2691360), (114632, 2676240), (115344, 2659720), (115640, 2652912), (115920, 2646504), (117747, 2605440), (118944, 2579220), (119232, 2572990), (119616, 2564730), (120773, 2540160), (120960, 2536233), (121716, 2520480), (122130, 2511936), (122820, 2497824), (126024, 2434320), (127008, 2415460), (127440, 2407272), (128160, 2393748), (128961, 2378880), (130095, 2358144), (130272, 2354940), (130410, 2352448), (130830, 2344896), (131008, 2341710), (132160, 2321298), (132480, 2315691), (132986, 2306880), (133812, 2292640), (134568, 2279760), (135240, 2268432), (138768, 2210760), (139104, 2205420), (139552, 2198340), (141120, 2173914), (141777, 2163840), (142485, 2153088), (143290, 2140992), (144180, 2127776), (144256, 2126655), (146556, 2093280), (147028, 2086560), (147384, 2081520), (148680, 2063376), (149040, 2058392), (149520, 2051784), (151984, 2018520), (152145, 2016384), (152928, 2006060), (153792, 1994790), (154560, 1984878), (156114, 1965120), (156996, 1954080), (157530, 1947456), (158592, 1934415), (158760, 1932368), (162288, 1890360), (162840, 1883952), (163760, 1873368), (165807, 1850240), (167265, 1834112), (168032, 1825740), (168210, 1823808), (169344, 1811595), (169920, 1805454), (170880, 1795311), (170982, 1794240), (171948, 1784160), (173460, 1768608), (173696, 1766205), (173880, 1764336), (174440, 1758672), (178416, 1719480), (179424, 1709820), (180320, 1701324), (181440, 1690822), (182574, 1680320), (183195, 1674624), (183785, 1669248), (184230, 1665216), (185024, 1658070), (185472, 1654065), (189036, 1622880), (189980, 1614816), (191160, 1604848), (192240, 1595832), (195408, 1569960), (196245, 1563264), (196512, 1561140), (198240, 1547532), (198720, 1543794), (199360, 1538838), (199479, 1537920), (200606, 1529280), (201852, 1519840), (202860, 1512288), (203904, 1504545), (208152, 1473840), (208656, 1470280), (209328, 1465560), (210040, 1460592), (211680, 1449276), (214935, 1427328), (216384, 1417770), (217120, 1412964), (219834, 1395520), (220542, 1391040), (221076, 1387680), (223020, 1375584), (224280, 1367856), (227976, 1345680), (229264, 1338120), (230688, 1329860), (231280, 1326456), (231840, 1323252), (234171, 1310080), (235494, 1302720), (236295, 1298304), (237888, 1289610), (238464, 1286495), (239232, 1282365), (241546, 1270080), (243432, 1260240), (244260, 1255968), (245640, 1248912), (252048, 1217160), (252315, 1215872), (254016, 1207730), (254880, 1203636), (256320, 1196874), (256473, 1196160), (257299, 1192320), (257922, 1189440), (260190, 1179072), (260544, 1177470), (260820, 1176224), (261660, 1172448), (262016, 1170855), (264320, 1160649), (265972, 1153440), (267624, 1146320), (269136, 1139880), (270480, 1134216), (276345, 1110144), (277536, 1105380), (278208, 1102710), (279104, 1099170), (282240, 1086957), (283554, 1081920), (284970, 1076544), (286580, 1070496), (288360, 1063888), (293112, 1046640), (294056, 1043280), (294768, 1040760), (297360, 1031688), (298080, 1029196), (299040, 1025892), (300909, 1019520), (303968, 1009260), (304290, 1008192), (305856, 1003030), (307584, 997395), (309120, 992439), (312228, 982560), (313992, 977040), (315060, 973728), (317520, 966184), (324576, 945180), (325680, 941976), (327520, 936684), (330813, 927360), (331614, 925120), (332465, 922752), (334530, 917056), (336064, 912870), (336420, 911904), (339840, 902727), (341964, 897120), (343896, 892080), (346920, 884304), (347760, 882168), (348880, 879336), (353241, 868480), (356832, 859740), (358848, 854910), (360640, 850662), (362319, 846720), (362880, 845411), (365148, 840160), (366390, 837312), (367570, 834624), (368460, 832608), (370048, 829035), (378072, 811440), (379960, 807408), (382320, 802424), (384480, 797916), (386883, 792960), (390285, 786048), (390816, 784980), (392490, 781632), (393024, 780570), (396480, 773766), (397440, 771897), (398720, 769419), (398958, 768960), (401212, 764640), (403704, 759920), (405720, 756144), (416304, 736920), (417312, 735140), (418656, 732780), (420080, 730296), (423360, 724638), (425331, 721280), (427455, 717696), (429870, 713664), (432768, 708885), (434240, 706482), (439668, 697760), (441084, 695520), (442152, 693840), (446040, 687792), (448560, 683928), (455952, 672840), (456435, 672128), (458528, 669060), (461376, 664930), (462560, 663228), (463680, 661626), (468342, 655040), (470988, 651360), (472590, 649152), (475776, 644805), (483092, 635040), (486864, 630120), (488520, 627984), (491280, 624456), (501515, 611712), (504096, 608580), (504630, 607936), (508032, 603865), (509760, 601818), (512640, 598437), (512946, 598080), (514598, 596160), (515844, 594720), (520380, 589536), (521088, 588735), (521640, 588112), (523320, 586224), (531944, 576720), (535248, 573160), (538272, 569940), (540960, 567108), (549585, 558208), (551355, 556416), (552690, 555072)]