2144331947520

素因数分解:

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

素因数の和:195

約数の個数: 2000

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

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

約数列:

[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, 48, 49, 54, 56, 59, 60, 63, 64, 70, 72, 73, 80, 81, 84, 90, 96, 98, 105, 108, 112, 118, 120, 126, 128, 135, 140, 144, 146, 147, 160, 162, 168, 177, 180, 189, 192, 196, 210, 216, 219, 224, 236, 240, 245, 252, 256, 270, 280, 288, 292, 294, 295, 315, 320, 324, 336, 343, 354, 360, 365, 378, 384, 392, 405, 413, 420, 432, 438, 441, 448, 472, 480, 490, 504, 511, 512, 531, 540, 560, 567, 576, 584, 588, 590, 630, 640, 648, 657, 672, 686, 708, 720, 730, 735, 756, 768, 784, 810, 826, 840, 864, 876, 882, 885, 896, 944, 945, 960, 980, 1008, 1022, 1029, 1062, 1080, 1095, 1120, 1134, 1152, 1168, 1176, 1180, 1239, 1260, 1280, 1296, 1314, 1323, 1344, 1372, 1416, 1440, 1460, 1470, 1512, 1533, 1536, 1568, 1593, 1620, 1652, 1680, 1715, 1728, 1752, 1764, 1770, 1792, 1888, 1890, 1920, 1960, 1971, 2016, 2044, 2058, 2065, 2124, 2160, 2190, 2205, 2240, 2268, 2304, 2336, 2352, 2360, 2401, 2478, 2520, 2555, 2560, 2592, 2628, 2646, 2655, 2688, 2744, 2832, 2835, 2880, 2891, 2920, 2940, 3024, 3066, 3087, 3136, 3186, 3240, 3285, 3304, 3360, 3430, 3456, 3504, 3528, 3540, 3577, 3584, 3717, 3776, 3780, 3840, 3920, 3942, 3969, 4032, 4088, 4116, 4130, 4248, 4307, 4320, 4380, 4410, 4480, 4536, 4599, 4608, 4672, 4704, 4720, 4779, 4802, 4956, 5040, 5110, 5145, 5184, 5256, 5292, 5310, 5376, 5488, 5664, 5670, 5760, 5782, 5840, 5880, 5913, 6048, 6132, 6174, 6195, 6272, 6372, 6480, 6570, 6608, 6615, 6720, 6860, 6912, 7008, 7056, 7080, 7154, 7203, 7434, 7552, 7560, 7665, 7680, 7840, 7884, 7938, 7965, 8064, 8176, 8232, 8260, 8496, 8614, 8640, 8673, 8760, 8820, 8960, 9072, 9198, 9261, 9344, 9408, 9440, 9558, 9604, 9855, 9912, 10080, 10220, 10290, 10368, 10512, 10584, 10620, 10731, 10752, 10976, 11151, 11328, 11340, 11520, 11564, 11680, 11760, 11826, 12005, 12096, 12264, 12348, 12390, 12544, 12744, 12921, 12960, 13140, 13216, 13230, 13440, 13720, 13797, 13824, 14016, 14112, 14160, 14308, 14406, 14455, 14868, 15104, 15120, 15330, 15435, 15680, 15768, 15876, 15930, 16128, 16352, 16464, 16520, 16992, 17228, 17280, 17346, 17520, 17640, 17885, 17920, 18144, 18396, 18522, 18585, 18688, 18816, 18880, 19116, 19208, 19710, 19824, 19845, 20160, 20237, 20440, 20580, 20736, 21024, 21168, 21240, 21462, 21535, 21609, 21952, 22302, 22656, 22680, 22995, 23040, 23128, 23360, 23520, 23652, 23895, 24010, 24192, 24528, 24696, 24780, 25039, 25088, 25488, 25842, 25920, 26019, 26280, 26432, 26460, 26880, 27440, 27594, 27783, 28032, 28224, 28320, 28616, 28812, 28910, 29565, 29736, 30149, 30208, 30240, 30660, 30870, 31360, 31536, 31752, 31860, 32193, 32256, 32704, 32928, 33040, 33453, 33984, 34456, 34560, 34692, 35040, 35280, 35770, 36015, 36288, 36792, 37044, 37170, 37376, 37632, 37760, 38232, 38416, 38763, 39420, 39648, 39690, 40320, 40474, 40880, 41160, 41391, 41472, 42048, 42336, 42480, 42924, 43070, 43218, 43365, 43904, 44604, 45312, 45360, 45990, 46256, 46305, 46720, 47040, 47304, 47790, 48020, 48384, 49056, 49392, 49560, 50078, 50976, 51684, 51840, 52038, 52560, 52864, 52920, 53655, 53760, 54880, 55188, 55566, 55755, 56064, 56448, 56640, 57232, 57624, 57820, 59130, 59472, 60298, 60480, 60711, 61320, 61740, 62720, 63072, 63504, 63720, 64386, 64605, 64827, 65408, 65856, 66080, 66906, 67968, 68912, 68985, 69120, 69384, 70080, 70560, 71540, 72030, 72576, 73584, 74088, 74340, 75117, 75264, 75520, 76464, 76832, 77526, 78057, 78840, 79296, 79380, 80640, 80948, 81760, 82320, 82782, 84096, 84672, 84960, 85848, 86140, 86436, 86730, 87808, 89208, 90447, 90624, 90720, 91980, 92512, 92610, 93440, 94080, 94608, 95580, 96040, 96579, 96768, 98112, 98784, 99120, 100156, 101185, 101952, 103368, 103680, 104076, 105120, 105728, 105840, 107310, 108045, 109760, 110376, 111132, 111510, 112128, 112896, 113280, 114464, 115248, 115640, 116289, 118260, 118944, 120596, 120960, 121422, 122640, 123480, 125195, 125440, 126144, 127008, 127440, 128772, 129210, 129654, 130095, 130816, 131712, 132160, 133812, 135936, 137824, 137970, 138768, 138915, 140160, 141120, 141659, 143080, 144060, 145152, 147168, 148176, 148680, 150234, 150745, 151040, 152928, 153664, 155052, 156114, 157680, 158592, 158760, 160965, 161280, 161896, 163520, 164640, 165564, 167265, 168192, 169344, 169920, 171696, 172280, 172872, 173460, 175273, 175616, 178416, 180894, 181440, 182133, 183960, 185024, 185220, 186880, 188160, 189216, 191160, 192080, 193158, 193815, 194481, 196224, 197568, 198240, 200312, 202370, 203904, 206736, 206955, 207360, 208152, 210240, 211043, 211456, 211680, 214620, 216090, 219520, 220752, 222264, 223020, 225351, 225792, 226560, 228928, 230496, 231280, 232578, 234171, 236520, 237888, 241192, 241920, 242844, 245280, 246960, 250390, 252288, 254016, 254880, 257544, 258420, 259308, 260190, 261632, 263424, 264320, 267624, 271341, 271872, 275648, 275940, 277536, 277830, 280320, 282240, 283318, 286160, 288120, 289737, 290304, 294336, 296352, 297360, 300468, 301490, 303555, 305856, 307328, 310104, 312228, 315360, 317184, 317520, 321930, 323792, 324135, 327040, 329280, 331128, 334530, 336384, 338688, 339840, 343392, 344560, 345744, 346920, 348867, 350546, 356832, 361788, 362880, 364266, 367920, 370048, 370440, 375585, 376320, 378432, 382320, 384160, 386316, 387630, 388962, 390285, 392448, 395136, 396480, 400624, 404740, 407808, 413472, 413910, 416304, 420480, 422086, 423360, 424977, 429240, 432180, 439040, 441504, 444528, 446040, 450702, 452235, 453120, 457856, 460992, 462560, 465156, 468342, 473040, 475776, 482384, 482895, 483840, 485688, 490560, 493920, 500780, 504576, 508032, 509760, 515088, 516840, 518616, 520380, 525819, 526848, 528640, 535248, 542682, 546399, 551296, 551880, 555072, 555660, 560640, 564480, 566636, 572320, 576240, 579474, 581445, 588672, 592704, 594720, 600936, 602980, 607110, 611712, 614656, 620208, 624456, 630720, 633129, 634368, 635040, 643860, 647584, 648270, 654080, 658560, 662256, 669060, 676053, 677376, 679680, 686784, 689120, 691488, 693840, 697734, 701092, 708295, 713664, 723576, 725760, 728532, 735840, 740096, 740880, 751170, 756864, 764640, 768320, 772632, 775260, 777924, 780570, 784896, 790272, 792960, 801248, 809480, 814023, 815616, 826944, 827820, 832608, 840960, 844172, 846720, 849954, 858480, 864360, 876365, 878080, 883008, 889056, 892080, 901404, 904470, 910665, 915712, 921984, 925120, 930312, 936684, 946080, 951552, 964768, 965790, 971376, 972405, 981120, 987840, 1001560, 1009152, 1016064, 1019520, 1030176, 1033680, 1037232, 1040760, 1051638, 1055215, 1057280, 1070496, 1085364, 1092798, 1102592, 1103760, 1110144, 1111320, 1126755, 1128960, 1133272, 1144640, 1152480, 1158948, 1162890, 1170855, 1177344, 1185408, 1189440, 1201872, 1205960, 1214220, 1223424, 1229312, 1240416, 1248912, 1261440, 1266258, 1270080, 1274931, 1287720, 1295168, 1296540, 1308160, 1317120, 1324512, 1338120, 1352106, 1356705, 1359360, 1373568, 1378240, 1382976, 1387680, 1395468, 1402184, 1416590, 1427328, 1447152, 1448685, 1451520, 1457064, 1471680, 1477301, 1480192, 1481760, 1502340, 1513728, 1529280, 1536640, 1545264, 1550520, 1555848, 1561140, 1577457, 1580544, 1585920, 1602496, 1618960, 1628046, 1639197, 1653888, 1655640, 1665216, 1681920, 1688344, 1693440, 1699908, 1716960, 1728720, 1744335, 1752730, 1766016, 1778112, 1784160, 1802808, 1808940, 1821330, 1831424, 1843968, 1850240, 1860624, 1873368, 1892160, 1899387, 1903104, 1929536, 1931580, 1942752, 1944810, 1962240, 1975680, 2003120, 2028159, 2032128, 2039040, 2060352, 2067360, 2074464, 2081520, 2103276, 2110430, 2124885, 2140992, 2170728, 2185596, 2205184, 2207520, 2220288, 2222640, 2253510, 2266544, 2289280, 2304960, 2317896, 2325780, 2341710, 2354688, 2370816, 2378880, 2403744, 2411920, 2428440, 2442069, 2446848, 2480832, 2497824, 2522880, 2532516, 2540160, 2549862, 2575440, 2590336, 2593080, 2629095, 2634240, 2649024, 2676240, 2704212, 2713410, 2731995, 2747136, 2756480, 2765952, 2775360, 2790936, 2804368, 2833180, 2854656, 2894304, 2897370, 2914128, 2943360, 2954602, 2963520, 3004680, 3027456, 3058560, 3073280, 3090528, 3101040, 3111696, 3122280, 3154914, 3165645, 3171840, 3204992, 3237920, 3256092, 3278394, 3307776, 3311280, 3330432, 3376688, 3380265, 3386880, 3399816, 3433920, 3457440, 3488670, 3505460, 3532032, 3556224, 3568320, 3605616, 3617880, 3642660, 3687936, 3700480, 3721248, 3746736, 3784320, 3798774, 3824793, 3859072, 3863160, 3885504, 3889620, 3924480, 3951360, 4006240, 4056318, 4070115, 4078080, 4120704, 4134720, 4148928, 4163040, 4206552, 4220860, 4249770, 4281984, 4341456, 4371192, 4415040, 4431903, 4440576, 4445280, 4507020, 4533088, 4578560, 4609920, 4635792, 4651560, 4683420, 4732371, 4741632, 4757760, 4807488, 4823840, 4856880, 4884138, 4961664, 4995648, 5045760, 5065032, 5080320, 5099724, 5150880, 5180672, 5186160, 5258190, 5298048, 5352480, 5408424, 5426820, 5463990, 5494272, 5512960, 5531904, 5550720, 5581872, 5608736, 5666360, 5698161, 5709312, 5788608, 5794740, 5828256, 5886720, 5909204, 5927040, 6009360, 6117120, 6146560, 6181056, 6202080, 6223392, 6244560, 6309828, 6331290, 6374655, 6409984, 6475840, 6512184, 6556788, 6615552, 6622560, 6660864, 6753376, 6760530, 6799632, 6867840, 6914880, 6977340, 7010920, 7064064, 7112448, 7136640, 7211232, 7235760, 7285320, 7386505, 7400960, 7442496, 7493472, 7568640, 7597548, 7649586, 7718144, 7726320, 7771008, 7779240, 7887285, 7902720, 8012480, 8112636, 8140230, 8195985, 8241408, 8269440, 8297856, 8326080, 8413104, 8441720, 8499540, 8563968, 8682912, 8742384, 8830080, 8863806, 8890560, 9014040, 9066176, 9157120, 9219840, 9271584, 9303120, 9366840, 9464742, 9496935, 9515520, 9614976, 9647680, 9713760, 9768276, 9923328, 9991296, 10130064, 10140795, 10160640, 10199448, 10301760, 10341107, 10361344, 10372320, 10516380, 10596096, 10704960, 10816848, 10853640, 10927980, 11025920, 11063808, 11101440, 11163744, 11217472, 11332720, 11396322, 11474379, 11577216, 11589480, 11656512, 11773440, 11818408, 11854080, 12018720, 12210345, 12234240, 12362112, 12404160, 12446784, 12489120, 12619656, 12662580, 12749310, 12819968, 12951680, 13024368, 13113576, 13245120, 13295709, 13321728, 13506752, 13521060, 13599264, 13735680, 13829760, 13954680, 14021840, 14197113, 14224896, 14273280, 14422464, 14471520, 14570640, 14773010, 14884992, 14986944, 15137280, 15195096, 15299172, 15436288, 15452640, 15542016, 15558480, 15774570, 16024960, 16225272, 16280460, 16391970, 16482816, 16538880, 16595712, 16652160, 16826208, 16883440, 16999080, 17094483, 17127936, 17365824, 17484768, 17660160, 17727612, 17781120, 18028080, 18132352, 18439680, 18543168, 18606240, 18733680, 18929484, 18993870, 19123965, 19229952, 19295360, 19427520, 19536552, 19846656, 19982592, 20260128, 20281590, 20398896, 20603520, 20682214, 20744640, 21032760, 21192192, 21409920, 21633696, 21707280, 21855960, 22159515, 22202880, 22327488, 22434944, 22665440, 22792644, 22948758, 23154432, 23178960, 23313024, 23636816, 23661855, 23708160, 24037440, 24420690, 24724224, 24808320, 24893568, 24978240, 25239312, 25325160, 25498620, 25903360, 26048736, 26227152, 26490240, 26591418, 27013504, 27042120, 27198528, 27471360, 27659520, 27909360, 28043680, 28394226, 28490805, 28546560, 28844928, 28943040, 29141280, 29546020, 29769984, 29973888, 30390192, 30598344, 30905280, 31023321, 31084032, 31116960, 31549140, 32049920, 32450544, 32560920, 32783940, 33077760, 33191424, 33304320, 33652416, 33766880, 33998160, 34188966, 34731648, 34969536, 35320320, 35455224, 35562240, 36056160, 36264704, 37086336, 37212480, 37467360, 37858968, 37987740, 38247930, 38459904, 38590720, 38855040, 39073104, 39887127, 39965184, 40520256, 40563180, 40797792, 41207040, 41364428, 41489280, 42065520, 42819840, 43267392, 43414560, 43711920, 44319030, 44654976, 44869888, 45330880, 45585288, 45897516, 46308864, 46357920, 46626048, 47273632, 47323710, 48074880, 48841380, 49448448, 49616640, 49787136, 49956480, 50478624, 50650320, 50997240, 51705535, 51806720, 52097472, 52454304, 52980480, 53182836, 54027008, 54084240, 54397056, 55319040, 55818720, 56087360, 56788452, 56981610, 57371895, 57689856, 57886080, 58282560, 59092040, 59539968, 59947776, 60780384, 61196688, 61810560, 62046642, 62233920, 63098280, 64099840, 64901088, 65121840, 65567880, 66478545, 66608640, 67304832, 67533760, 67996320, 68377932, 69463296, 69939072, 70910448, 70985565, 71124480, 72112320, 72529408, 74172672, 74424960, 74934720, 75717936, 75975480, 76495860, 77181440, 77710080, 78146208, 79774254, 81040512, 81126360, 81595584, 82414080, 82728856, 82978560, 84131040, 85472415, 85639680, 86534784, 86829120, 87423840, 88638060, 89309952, 89739776, 90661760, 91170576, 91795032, 92715840, 93069963, 93252096, 94547264, 94647420, 96149760, 97682760, 99233280, 99574272, 99912960, 100957248, 101300640, 101994480, 103411070, 104194944, 104908608, 105960960, 106365672, 108054016, 108168480, 108794112, 111637440, 112174720, 113576904, 113963220, 114743790, 115379712, 115772160, 116565120, 118184080, 119661381, 119895552, 121560768, 122393376, 123621120, 124093284, 124467840, 126196560, 129802176, 130243680, 131135760, 132957090, 134609664, 135067520, 135992640, 136755864, 138926592, 139878144, 141820896, 141971130, 144224640, 148345344, 148849920, 149869440, 151435872, 151950960, 152991720, 155116605, 155420160, 156292416, 159548508, 162081024, 162252720, 163191168, 165457712, 165957120, 168262080, 170944830, 173069568, 173658240, 174847680, 177276120, 178619904, 181323520, 182341152, 183590064, 185431680, 186139926, 189094528, 189294840, 192299520, 195365520, 199435635, 199825920, 201914496, 202601280, 203988960, 206822140, 208389888, 209817216, 212731344, 216336960, 217588224, 223274880, 224349440, 227153808, 227926440, 229487580, 231544320, 233130240, 236368160, 239322762, 243121536, 244786752, 247242240, 248186568, 248935680, 252393120, 259604352, 260487360, 262271520, 265914180, 269219328, 270135040, 271985280, 273511728, 279209889, 279756288, 283641792, 283942260, 288449280, 297699840, 299738880, 302871744, 303901920, 305983440, 310233210, 312584832, 319097016, 324162048, 324505440, 326382336, 330915424, 336524160, 341889660, 346139136, 347316480, 349695360, 354552240, 362647040, 364682304, 367180128, 370863360, 372279852, 378189056, 378589680, 390731040, 398871270, 403828992, 405202560, 407977920, 413644280, 416779776, 419634432, 425462688, 432673920, 446549760, 448698880, 454307616, 455852880, 458975160, 465349815, 466260480, 472736320, 478645524, 486243072, 489573504, 496373136, 497871360, 504786240, 519208704, 520974720, 524543040, 531828360, 540270080, 543970560, 547023456, 558419778, 567283584, 567884520, 576898560, 598306905, 599477760, 605743488, 607803840, 611966880, 620466420, 625169664, 638194032, 649010880, 652764672, 661830848, 673048320, 683779320, 694632960, 699390720, 709104480, 729364608, 734360256, 741726720, 744559704, 756378112, 757179360, 781462080, 797742540, 807657984, 810405120, 815955840, 827288560, 837629667, 839268864, 850925376, 865347840, 893099520, 908615232, 911705760, 917950320, 930699630, 945472640, 957291048, 972486144, 979147008, 992746272, 1009572480, 1038417408, 1041949440, 1049086080, 1063656720, 1087941120, 1094046912, 1116839556, 1134567168, 1135769040, 1196613810, 1211486976, 1215607680, 1223933760, 1240932840, 1250339328, 1276388064, 1298021760, 1323661696, 1346096640, 1367558640, 1396049445, 1398781440, 1418208960, 1458729216, 1468720512, 1489119408, 1514358720, 1562924160, 1595485080, 1620810240, 1631911680, 1654577120, 1675259334, 1701850752, 1730695680, 1817230464, 1823411520, 1835900640, 1861399260, 1890945280, 1914582096, 1958294016, 1985492544, 2019144960, 2083898880, 2098172160, 2127313440, 2188093824, 2233679112, 2269134336, 2271538080, 2393227620, 2422973952, 2431215360, 2447867520, 2481865680, 2552776128, 2596043520, 2647323392, 2735117280, 2792098890, 2836417920, 2917458432, 2937441024, 2978238816, 3028717440, 3125848320, 3190970160, 3263823360, 3309154240, 3350518668, 3403701504, 3634460928, 3646823040, 3671801280, 3722798520, 3781890560, 3829164192, 3970985088, 4038289920, 4188148335, 4196344320, 4254626880, 4376187648, 4467358224, 4543076160, 4786455240, 4862430720, 4895735040, 4963731360, 5105552256, 5192087040, 5294646784, 5470234560, 5584197780, 5672835840, 5874882048, 5956477632, 6057434880, 6251696640, 6381940320, 6618308480, 6701037336, 6807403008, 7268921856, 7293646080, 7343602560, 7445597040, 7658328384, 7941970176, 8376296670, 8509253760, 8752375296, 8934716448, 9086152320, 9572910480, 9791470080, 9927462720, 10211104512, 10940469120, 11168395560, 11345671680, 11912955264, 12114869760, 12763880640, 13236616960, 13402074672, 14587292160, 14687205120, 14891194080, 15316656768, 15883940352, 16752593340, 17018507520, 17869432896, 18172304640, 19145820960, 19854925440, 20422209024, 21880938240, 22336791120, 23825910528, 25527761280, 26473233920, 26804149344, 29374410240, 29782388160, 30633313536, 33505186680, 34037015040, 35738865792, 36344609280, 38291641920, 39709850880, 43761876480, 44673582240, 47651821056, 51055522560, 53608298688, 59564776320, 61266627072, 67010373360, 71477731584, 76583283840, 79419701760, 89347164480, 102111045120, 107216597376, 119129552640, 134020746720, 142955463168, 153166567680, 178694328960, 214433194752, 238259105280, 268041493440, 306333135360, 357388657920, 428866389504, 536082986880, 714777315840, 1072165973760, 2144331947520]

約数ペア:

[(1, 2144331947520), (2, 1072165973760), (3, 714777315840), (4, 536082986880), (5, 428866389504), (6, 357388657920), (7, 306333135360), (8, 268041493440), (9, 238259105280), (10, 214433194752), (12, 178694328960), (14, 153166567680), (15, 142955463168), (16, 134020746720), (18, 119129552640), (20, 107216597376), (21, 102111045120), (24, 89347164480), (27, 79419701760), (28, 76583283840), (30, 71477731584), (32, 67010373360), (35, 61266627072), (36, 59564776320), (40, 53608298688), (42, 51055522560), (45, 47651821056), (48, 44673582240), (49, 43761876480), (54, 39709850880), (56, 38291641920), (59, 36344609280), (60, 35738865792), (63, 34037015040), (64, 33505186680), (70, 30633313536), (72, 29782388160), (73, 29374410240), (80, 26804149344), (81, 26473233920), (84, 25527761280), (90, 23825910528), (96, 22336791120), (98, 21880938240), (105, 20422209024), (108, 19854925440), (112, 19145820960), (118, 18172304640), (120, 17869432896), (126, 17018507520), (128, 16752593340), (135, 15883940352), (140, 15316656768), (144, 14891194080), (146, 14687205120), (147, 14587292160), (160, 13402074672), (162, 13236616960), (168, 12763880640), (177, 12114869760), (180, 11912955264), (189, 11345671680), (192, 11168395560), (196, 10940469120), (210, 10211104512), (216, 9927462720), (219, 9791470080), (224, 9572910480), (236, 9086152320), (240, 8934716448), (245, 8752375296), (252, 8509253760), (256, 8376296670), (270, 7941970176), (280, 7658328384), (288, 7445597040), (292, 7343602560), (294, 7293646080), (295, 7268921856), (315, 6807403008), (320, 6701037336), (324, 6618308480), (336, 6381940320), (343, 6251696640), (354, 6057434880), (360, 5956477632), (365, 5874882048), (378, 5672835840), (384, 5584197780), (392, 5470234560), (405, 5294646784), (413, 5192087040), (420, 5105552256), (432, 4963731360), (438, 4895735040), (441, 4862430720), (448, 4786455240), (472, 4543076160), (480, 4467358224), (490, 4376187648), (504, 4254626880), (511, 4196344320), (512, 4188148335), (531, 4038289920), (540, 3970985088), (560, 3829164192), (567, 3781890560), (576, 3722798520), (584, 3671801280), (588, 3646823040), (590, 3634460928), (630, 3403701504), (640, 3350518668), (648, 3309154240), (657, 3263823360), (672, 3190970160), (686, 3125848320), (708, 3028717440), (720, 2978238816), (730, 2937441024), (735, 2917458432), (756, 2836417920), (768, 2792098890), (784, 2735117280), (810, 2647323392), (826, 2596043520), (840, 2552776128), (864, 2481865680), (876, 2447867520), (882, 2431215360), (885, 2422973952), (896, 2393227620), (944, 2271538080), (945, 2269134336), (960, 2233679112), (980, 2188093824), (1008, 2127313440), (1022, 2098172160), (1029, 2083898880), (1062, 2019144960), (1080, 1985492544), (1095, 1958294016), (1120, 1914582096), (1134, 1890945280), (1152, 1861399260), (1168, 1835900640), (1176, 1823411520), (1180, 1817230464), (1239, 1730695680), (1260, 1701850752), (1280, 1675259334), (1296, 1654577120), (1314, 1631911680), (1323, 1620810240), (1344, 1595485080), (1372, 1562924160), (1416, 1514358720), (1440, 1489119408), (1460, 1468720512), (1470, 1458729216), (1512, 1418208960), (1533, 1398781440), (1536, 1396049445), (1568, 1367558640), (1593, 1346096640), (1620, 1323661696), (1652, 1298021760), (1680, 1276388064), (1715, 1250339328), (1728, 1240932840), (1752, 1223933760), (1764, 1215607680), (1770, 1211486976), (1792, 1196613810), (1888, 1135769040), (1890, 1134567168), (1920, 1116839556), (1960, 1094046912), (1971, 1087941120), (2016, 1063656720), (2044, 1049086080), (2058, 1041949440), (2065, 1038417408), (2124, 1009572480), (2160, 992746272), (2190, 979147008), (2205, 972486144), (2240, 957291048), (2268, 945472640), (2304, 930699630), (2336, 917950320), (2352, 911705760), (2360, 908615232), (2401, 893099520), (2478, 865347840), (2520, 850925376), (2555, 839268864), (2560, 837629667), (2592, 827288560), (2628, 815955840), (2646, 810405120), (2655, 807657984), (2688, 797742540), (2744, 781462080), (2832, 757179360), (2835, 756378112), (2880, 744559704), (2891, 741726720), (2920, 734360256), (2940, 729364608), (3024, 709104480), (3066, 699390720), (3087, 694632960), (3136, 683779320), (3186, 673048320), (3240, 661830848), (3285, 652764672), (3304, 649010880), (3360, 638194032), (3430, 625169664), (3456, 620466420), (3504, 611966880), (3528, 607803840), (3540, 605743488), (3577, 599477760), (3584, 598306905), (3717, 576898560), (3776, 567884520), (3780, 567283584), (3840, 558419778), (3920, 547023456), (3942, 543970560), (3969, 540270080), (4032, 531828360), (4088, 524543040), (4116, 520974720), (4130, 519208704), (4248, 504786240), (4307, 497871360), (4320, 496373136), (4380, 489573504), (4410, 486243072), (4480, 478645524), (4536, 472736320), (4599, 466260480), (4608, 465349815), (4672, 458975160), (4704, 455852880), (4720, 454307616), (4779, 448698880), (4802, 446549760), (4956, 432673920), (5040, 425462688), (5110, 419634432), (5145, 416779776), (5184, 413644280), (5256, 407977920), (5292, 405202560), (5310, 403828992), (5376, 398871270), (5488, 390731040), (5664, 378589680), (5670, 378189056), (5760, 372279852), (5782, 370863360), (5840, 367180128), (5880, 364682304), (5913, 362647040), (6048, 354552240), (6132, 349695360), (6174, 347316480), (6195, 346139136), (6272, 341889660), (6372, 336524160), (6480, 330915424), (6570, 326382336), (6608, 324505440), (6615, 324162048), (6720, 319097016), (6860, 312584832), (6912, 310233210), (7008, 305983440), (7056, 303901920), (7080, 302871744), (7154, 299738880), (7203, 297699840), (7434, 288449280), (7552, 283942260), (7560, 283641792), (7665, 279756288), (7680, 279209889), (7840, 273511728), (7884, 271985280), (7938, 270135040), (7965, 269219328), (8064, 265914180), (8176, 262271520), (8232, 260487360), (8260, 259604352), (8496, 252393120), (8614, 248935680), (8640, 248186568), (8673, 247242240), (8760, 244786752), (8820, 243121536), (8960, 239322762), (9072, 236368160), (9198, 233130240), (9261, 231544320), (9344, 229487580), (9408, 227926440), (9440, 227153808), (9558, 224349440), (9604, 223274880), (9855, 217588224), (9912, 216336960), (10080, 212731344), (10220, 209817216), (10290, 208389888), (10368, 206822140), (10512, 203988960), (10584, 202601280), (10620, 201914496), (10731, 199825920), (10752, 199435635), (10976, 195365520), (11151, 192299520), (11328, 189294840), (11340, 189094528), (11520, 186139926), (11564, 185431680), (11680, 183590064), (11760, 182341152), (11826, 181323520), (12005, 178619904), (12096, 177276120), (12264, 174847680), (12348, 173658240), (12390, 173069568), (12544, 170944830), (12744, 168262080), (12921, 165957120), (12960, 165457712), (13140, 163191168), (13216, 162252720), (13230, 162081024), (13440, 159548508), (13720, 156292416), (13797, 155420160), (13824, 155116605), (14016, 152991720), (14112, 151950960), (14160, 151435872), (14308, 149869440), (14406, 148849920), (14455, 148345344), (14868, 144224640), (15104, 141971130), (15120, 141820896), (15330, 139878144), (15435, 138926592), (15680, 136755864), (15768, 135992640), (15876, 135067520), (15930, 134609664), (16128, 132957090), (16352, 131135760), (16464, 130243680), (16520, 129802176), (16992, 126196560), (17228, 124467840), (17280, 124093284), (17346, 123621120), (17520, 122393376), (17640, 121560768), (17885, 119895552), (17920, 119661381), (18144, 118184080), (18396, 116565120), (18522, 115772160), (18585, 115379712), (18688, 114743790), (18816, 113963220), (18880, 113576904), (19116, 112174720), (19208, 111637440), (19710, 108794112), (19824, 108168480), (19845, 108054016), (20160, 106365672), (20237, 105960960), (20440, 104908608), (20580, 104194944), (20736, 103411070), (21024, 101994480), (21168, 101300640), (21240, 100957248), (21462, 99912960), (21535, 99574272), (21609, 99233280), (21952, 97682760), (22302, 96149760), (22656, 94647420), (22680, 94547264), (22995, 93252096), (23040, 93069963), (23128, 92715840), (23360, 91795032), (23520, 91170576), (23652, 90661760), (23895, 89739776), (24010, 89309952), (24192, 88638060), (24528, 87423840), (24696, 86829120), (24780, 86534784), (25039, 85639680), (25088, 85472415), (25488, 84131040), (25842, 82978560), (25920, 82728856), (26019, 82414080), (26280, 81595584), (26432, 81126360), (26460, 81040512), (26880, 79774254), (27440, 78146208), (27594, 77710080), (27783, 77181440), (28032, 76495860), (28224, 75975480), (28320, 75717936), (28616, 74934720), (28812, 74424960), (28910, 74172672), (29565, 72529408), (29736, 72112320), (30149, 71124480), (30208, 70985565), (30240, 70910448), (30660, 69939072), (30870, 69463296), (31360, 68377932), (31536, 67996320), (31752, 67533760), (31860, 67304832), (32193, 66608640), (32256, 66478545), (32704, 65567880), (32928, 65121840), (33040, 64901088), (33453, 64099840), (33984, 63098280), (34456, 62233920), (34560, 62046642), (34692, 61810560), (35040, 61196688), (35280, 60780384), (35770, 59947776), (36015, 59539968), (36288, 59092040), (36792, 58282560), (37044, 57886080), (37170, 57689856), (37376, 57371895), (37632, 56981610), (37760, 56788452), (38232, 56087360), (38416, 55818720), (38763, 55319040), (39420, 54397056), (39648, 54084240), (39690, 54027008), (40320, 53182836), (40474, 52980480), (40880, 52454304), (41160, 52097472), (41391, 51806720), (41472, 51705535), (42048, 50997240), (42336, 50650320), (42480, 50478624), (42924, 49956480), (43070, 49787136), (43218, 49616640), (43365, 49448448), (43904, 48841380), (44604, 48074880), (45312, 47323710), (45360, 47273632), (45990, 46626048), (46256, 46357920), (46305, 46308864), (46720, 45897516), (47040, 45585288), (47304, 45330880), (47790, 44869888), (48020, 44654976), (48384, 44319030), (49056, 43711920), (49392, 43414560), (49560, 43267392), (50078, 42819840), (50976, 42065520), (51684, 41489280), (51840, 41364428), (52038, 41207040), (52560, 40797792), (52864, 40563180), (52920, 40520256), (53655, 39965184), (53760, 39887127), (54880, 39073104), (55188, 38855040), (55566, 38590720), (55755, 38459904), (56064, 38247930), (56448, 37987740), (56640, 37858968), (57232, 37467360), (57624, 37212480), (57820, 37086336), (59130, 36264704), (59472, 36056160), (60298, 35562240), (60480, 35455224), (60711, 35320320), (61320, 34969536), (61740, 34731648), (62720, 34188966), (63072, 33998160), (63504, 33766880), (63720, 33652416), (64386, 33304320), (64605, 33191424), (64827, 33077760), (65408, 32783940), (65856, 32560920), (66080, 32450544), (66906, 32049920), (67968, 31549140), (68912, 31116960), (68985, 31084032), (69120, 31023321), (69384, 30905280), (70080, 30598344), (70560, 30390192), (71540, 29973888), (72030, 29769984), (72576, 29546020), (73584, 29141280), (74088, 28943040), (74340, 28844928), (75117, 28546560), (75264, 28490805), (75520, 28394226), (76464, 28043680), (76832, 27909360), (77526, 27659520), (78057, 27471360), (78840, 27198528), (79296, 27042120), (79380, 27013504), (80640, 26591418), (80948, 26490240), (81760, 26227152), (82320, 26048736), (82782, 25903360), (84096, 25498620), (84672, 25325160), (84960, 25239312), (85848, 24978240), (86140, 24893568), (86436, 24808320), (86730, 24724224), (87808, 24420690), (89208, 24037440), (90447, 23708160), (90624, 23661855), (90720, 23636816), (91980, 23313024), (92512, 23178960), (92610, 23154432), (93440, 22948758), (94080, 22792644), (94608, 22665440), (95580, 22434944), (96040, 22327488), (96579, 22202880), (96768, 22159515), (98112, 21855960), (98784, 21707280), (99120, 21633696), (100156, 21409920), (101185, 21192192), (101952, 21032760), (103368, 20744640), (103680, 20682214), (104076, 20603520), (105120, 20398896), (105728, 20281590), (105840, 20260128), (107310, 19982592), (108045, 19846656), (109760, 19536552), (110376, 19427520), (111132, 19295360), (111510, 19229952), (112128, 19123965), (112896, 18993870), (113280, 18929484), (114464, 18733680), (115248, 18606240), (115640, 18543168), (116289, 18439680), (118260, 18132352), (118944, 18028080), (120596, 17781120), (120960, 17727612), (121422, 17660160), (122640, 17484768), (123480, 17365824), (125195, 17127936), (125440, 17094483), (126144, 16999080), (127008, 16883440), (127440, 16826208), (128772, 16652160), (129210, 16595712), (129654, 16538880), (130095, 16482816), (130816, 16391970), (131712, 16280460), (132160, 16225272), (133812, 16024960), (135936, 15774570), (137824, 15558480), (137970, 15542016), (138768, 15452640), (138915, 15436288), (140160, 15299172), (141120, 15195096), (141659, 15137280), (143080, 14986944), (144060, 14884992), (145152, 14773010), (147168, 14570640), (148176, 14471520), (148680, 14422464), (150234, 14273280), (150745, 14224896), (151040, 14197113), (152928, 14021840), (153664, 13954680), (155052, 13829760), (156114, 13735680), (157680, 13599264), (158592, 13521060), (158760, 13506752), (160965, 13321728), (161280, 13295709), (161896, 13245120), (163520, 13113576), (164640, 13024368), (165564, 12951680), (167265, 12819968), (168192, 12749310), (169344, 12662580), (169920, 12619656), (171696, 12489120), (172280, 12446784), (172872, 12404160), (173460, 12362112), (175273, 12234240), (175616, 12210345), (178416, 12018720), (180894, 11854080), (181440, 11818408), (182133, 11773440), (183960, 11656512), (185024, 11589480), (185220, 11577216), (186880, 11474379), (188160, 11396322), (189216, 11332720), (191160, 11217472), (192080, 11163744), (193158, 11101440), (193815, 11063808), (194481, 11025920), (196224, 10927980), (197568, 10853640), (198240, 10816848), (200312, 10704960), (202370, 10596096), (203904, 10516380), (206736, 10372320), (206955, 10361344), (207360, 10341107), (208152, 10301760), (210240, 10199448), (211043, 10160640), (211456, 10140795), (211680, 10130064), (214620, 9991296), (216090, 9923328), (219520, 9768276), (220752, 9713760), (222264, 9647680), (223020, 9614976), (225351, 9515520), (225792, 9496935), (226560, 9464742), (228928, 9366840), (230496, 9303120), (231280, 9271584), (232578, 9219840), (234171, 9157120), (236520, 9066176), (237888, 9014040), (241192, 8890560), (241920, 8863806), (242844, 8830080), (245280, 8742384), (246960, 8682912), (250390, 8563968), (252288, 8499540), (254016, 8441720), (254880, 8413104), (257544, 8326080), (258420, 8297856), (259308, 8269440), (260190, 8241408), (261632, 8195985), (263424, 8140230), (264320, 8112636), (267624, 8012480), (271341, 7902720), (271872, 7887285), (275648, 7779240), (275940, 7771008), (277536, 7726320), (277830, 7718144), (280320, 7649586), (282240, 7597548), (283318, 7568640), (286160, 7493472), (288120, 7442496), (289737, 7400960), (290304, 7386505), (294336, 7285320), (296352, 7235760), (297360, 7211232), (300468, 7136640), (301490, 7112448), (303555, 7064064), (305856, 7010920), (307328, 6977340), (310104, 6914880), (312228, 6867840), (315360, 6799632), (317184, 6760530), (317520, 6753376), (321930, 6660864), (323792, 6622560), (324135, 6615552), (327040, 6556788), (329280, 6512184), (331128, 6475840), (334530, 6409984), (336384, 6374655), (338688, 6331290), (339840, 6309828), (343392, 6244560), (344560, 6223392), (345744, 6202080), (346920, 6181056), (348867, 6146560), (350546, 6117120), (356832, 6009360), (361788, 5927040), (362880, 5909204), (364266, 5886720), (367920, 5828256), (370048, 5794740), (370440, 5788608), (375585, 5709312), (376320, 5698161), (378432, 5666360), (382320, 5608736), (384160, 5581872), (386316, 5550720), (387630, 5531904), (388962, 5512960), (390285, 5494272), (392448, 5463990), (395136, 5426820), (396480, 5408424), (400624, 5352480), (404740, 5298048), (407808, 5258190), (413472, 5186160), (413910, 5180672), (416304, 5150880), (420480, 5099724), (422086, 5080320), (423360, 5065032), (424977, 5045760), (429240, 4995648), (432180, 4961664), (439040, 4884138), (441504, 4856880), (444528, 4823840), (446040, 4807488), (450702, 4757760), (452235, 4741632), (453120, 4732371), (457856, 4683420), (460992, 4651560), (462560, 4635792), (465156, 4609920), (468342, 4578560), (473040, 4533088), (475776, 4507020), (482384, 4445280), (482895, 4440576), (483840, 4431903), (485688, 4415040), (490560, 4371192), (493920, 4341456), (500780, 4281984), (504576, 4249770), (508032, 4220860), (509760, 4206552), (515088, 4163040), (516840, 4148928), (518616, 4134720), (520380, 4120704), (525819, 4078080), (526848, 4070115), (528640, 4056318), (535248, 4006240), (542682, 3951360), (546399, 3924480), (551296, 3889620), (551880, 3885504), (555072, 3863160), (555660, 3859072), (560640, 3824793), (564480, 3798774), (566636, 3784320), (572320, 3746736), (576240, 3721248), (579474, 3700480), (581445, 3687936), (588672, 3642660), (592704, 3617880), (594720, 3605616), (600936, 3568320), (602980, 3556224), (607110, 3532032), (611712, 3505460), (614656, 3488670), (620208, 3457440), (624456, 3433920), (630720, 3399816), (633129, 3386880), (634368, 3380265), (635040, 3376688), (643860, 3330432), (647584, 3311280), (648270, 3307776), (654080, 3278394), (658560, 3256092), (662256, 3237920), (669060, 3204992), (676053, 3171840), (677376, 3165645), (679680, 3154914), (686784, 3122280), (689120, 3111696), (691488, 3101040), (693840, 3090528), (697734, 3073280), (701092, 3058560), (708295, 3027456), (713664, 3004680), (723576, 2963520), (725760, 2954602), (728532, 2943360), (735840, 2914128), (740096, 2897370), (740880, 2894304), (751170, 2854656), (756864, 2833180), (764640, 2804368), (768320, 2790936), (772632, 2775360), (775260, 2765952), (777924, 2756480), (780570, 2747136), (784896, 2731995), (790272, 2713410), (792960, 2704212), (801248, 2676240), (809480, 2649024), (814023, 2634240), (815616, 2629095), (826944, 2593080), (827820, 2590336), (832608, 2575440), (840960, 2549862), (844172, 2540160), (846720, 2532516), (849954, 2522880), (858480, 2497824), (864360, 2480832), (876365, 2446848), (878080, 2442069), (883008, 2428440), (889056, 2411920), (892080, 2403744), (901404, 2378880), (904470, 2370816), (910665, 2354688), (915712, 2341710), (921984, 2325780), (925120, 2317896), (930312, 2304960), (936684, 2289280), (946080, 2266544), (951552, 2253510), (964768, 2222640), (965790, 2220288), (971376, 2207520), (972405, 2205184), (981120, 2185596), (987840, 2170728), (1001560, 2140992), (1009152, 2124885), (1016064, 2110430), (1019520, 2103276), (1030176, 2081520), (1033680, 2074464), (1037232, 2067360), (1040760, 2060352), (1051638, 2039040), (1055215, 2032128), (1057280, 2028159), (1070496, 2003120), (1085364, 1975680), (1092798, 1962240), (1102592, 1944810), (1103760, 1942752), (1110144, 1931580), (1111320, 1929536), (1126755, 1903104), (1128960, 1899387), (1133272, 1892160), (1144640, 1873368), (1152480, 1860624), (1158948, 1850240), (1162890, 1843968), (1170855, 1831424), (1177344, 1821330), (1185408, 1808940), (1189440, 1802808), (1201872, 1784160), (1205960, 1778112), (1214220, 1766016), (1223424, 1752730), (1229312, 1744335), (1240416, 1728720), (1248912, 1716960), (1261440, 1699908), (1266258, 1693440), (1270080, 1688344), (1274931, 1681920), (1287720, 1665216), (1295168, 1655640), (1296540, 1653888), (1308160, 1639197), (1317120, 1628046), (1324512, 1618960), (1338120, 1602496), (1352106, 1585920), (1356705, 1580544), (1359360, 1577457), (1373568, 1561140), (1378240, 1555848), (1382976, 1550520), (1387680, 1545264), (1395468, 1536640), (1402184, 1529280), (1416590, 1513728), (1427328, 1502340), (1447152, 1481760), (1448685, 1480192), (1451520, 1477301), (1457064, 1471680)]