916290779040

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{73}}^1\times {\mathrm{367}}^1$

素因数の和:516

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 58, 60, 63, 65, 70, 72, 73, 78, 80, 81, 84, 87, 90, 91, 96, 104, 105, 108, 112, 116, 117, 120, 126, 130, 135, 140, 144, 145, 146, 156, 160, 162, 168, 174, 180, 182, 189, 195, 203, 208, 210, 216, 219, 224, 232, 234, 240, 252, 260, 261, 270, 273, 280, 288, 290, 292, 312, 315, 324, 336, 348, 351, 360, 364, 365, 367, 377, 378, 390, 405, 406, 416, 420, 432, 435, 438, 455, 464, 468, 480, 504, 511, 520, 522, 540, 546, 560, 567, 580, 584, 585, 609, 624, 630, 648, 657, 672, 696, 702, 720, 728, 730, 734, 754, 756, 780, 783, 810, 812, 819, 840, 864, 870, 876, 910, 928, 936, 945, 949, 1008, 1015, 1022, 1040, 1044, 1053, 1080, 1092, 1095, 1101, 1120, 1131, 1134, 1160, 1168, 1170, 1218, 1248, 1260, 1296, 1305, 1314, 1365, 1392, 1404, 1440, 1456, 1460, 1468, 1508, 1512, 1533, 1560, 1566, 1620, 1624, 1638, 1680, 1740, 1752, 1755, 1820, 1827, 1835, 1872, 1885, 1890, 1898, 1971, 2016, 2030, 2044, 2080, 2088, 2106, 2117, 2160, 2184, 2190, 2202, 2262, 2268, 2320, 2336, 2340, 2349, 2436, 2457, 2520, 2555, 2569, 2592, 2610, 2628, 2639, 2730, 2784, 2808, 2835, 2847, 2912, 2920, 2936, 3016, 3024, 3045, 3066, 3120, 3132, 3240, 3248, 3276, 3285, 3303, 3360, 3393, 3480, 3504, 3510, 3640, 3654, 3670, 3744, 3770, 3780, 3796, 3915, 3942, 4060, 4088, 4095, 4176, 4212, 4234, 4320, 4368, 4380, 4404, 4524, 4536, 4599, 4640, 4680, 4698, 4745, 4771, 4872, 4914, 5040, 5110, 5138, 5220, 5256, 5265, 5278, 5460, 5481, 5505, 5616, 5655, 5670, 5694, 5840, 5872, 5913, 6032, 6048, 6090, 6132, 6240, 6264, 6351, 6480, 6496, 6552, 6570, 6606, 6643, 6786, 6960, 7008, 7020, 7280, 7308, 7340, 7371, 7540, 7560, 7592, 7665, 7707, 7830, 7884, 7917, 8120, 8176, 8190, 8352, 8424, 8468, 8541, 8736, 8760, 8808, 9048, 9072, 9135, 9198, 9360, 9396, 9490, 9542, 9744, 9828, 9855, 9909, 10080, 10179, 10220, 10276, 10440, 10512, 10530, 10556, 10585, 10643, 10920, 10962, 11010, 11232, 11310, 11340, 11388, 11680, 11744, 11745, 11826, 12064, 12180, 12264, 12285, 12528, 12702, 12845, 12960, 13104, 13140, 13195, 13212, 13286, 13572, 13797, 13920, 14040, 14235, 14313, 14560, 14616, 14680, 14742, 14819, 15080, 15120, 15184, 15330, 15414, 15660, 15768, 15834, 16240, 16352, 16380, 16443, 16515, 16848, 16936, 16965, 17082, 17520, 17616, 18096, 18144, 18270, 18396, 18720, 18792, 18980, 19053, 19084, 19488, 19656, 19710, 19818, 19929, 20358, 20440, 20552, 20880, 21024, 21060, 21112, 21170, 21286, 21840, 21924, 22020, 22620, 22680, 22776, 22995, 23121, 23490, 23652, 23751, 23855, 24360, 24528, 24570, 25056, 25404, 25623, 25690, 26208, 26280, 26390, 26424, 26572, 26791, 27144, 27405, 27521, 27594, 28080, 28470, 28626, 29232, 29360, 29484, 29565, 29638, 29727, 30160, 30240, 30368, 30537, 30660, 30828, 31320, 31536, 31668, 31755, 31929, 32480, 32760, 32886, 33030, 33215, 33397, 33696, 33872, 33930, 34164, 35040, 35232, 36192, 36540, 36792, 36855, 37584, 37960, 38106, 38168, 38535, 39312, 39420, 39585, 39636, 39858, 40716, 40880, 41104, 41391, 41760, 42120, 42224, 42340, 42572, 42705, 42939, 43680, 43848, 44040, 44457, 45240, 45360, 45552, 45990, 46242, 46980, 47304, 47502, 47710, 48720, 49056, 49140, 49545, 50808, 50895, 51246, 51380, 52560, 52780, 52848, 53144, 53215, 53582, 54288, 54810, 55042, 55188, 56160, 56940, 57159, 57252, 58464, 58720, 58968, 59130, 59276, 59454, 59787, 60320, 61074, 61320, 61656, 62640, 63072, 63336, 63510, 63858, 65520, 65772, 66060, 66430, 66794, 67744, 67860, 68328, 68985, 69363, 71253, 71565, 73080, 73584, 73710, 74095, 74501, 75168, 75920, 76212, 76336, 76869, 77070, 78624, 78840, 79170, 79272, 79716, 80373, 81432, 81760, 82208, 82215, 82563, 82782, 84240, 84448, 84680, 85144, 85410, 85878, 87696, 88080, 88914, 90480, 90720, 91104, 91980, 92484, 93960, 94608, 95004, 95265, 95420, 95787, 97440, 98280, 99090, 99645, 100191, 101616, 101790, 102492, 102760, 105120, 105560, 105696, 106288, 106430, 107164, 108576, 109620, 110084, 110376, 113880, 114318, 114504, 115605, 117936, 118260, 118552, 118755, 118908, 119574, 122148, 122640, 123312, 125280, 126672, 127020, 127716, 128115, 128817, 131040, 131544, 132120, 132860, 133371, 133588, 133955, 135720, 136656, 137605, 137970, 138359, 138726, 142506, 143130, 146160, 147168, 147420, 148190, 148635, 149002, 151840, 152424, 152672, 152685, 153738, 154140, 157680, 158340, 158544, 159432, 159645, 160746, 162864, 164430, 165126, 165564, 166985, 168480, 169360, 170288, 170820, 171477, 171756, 175392, 176160, 177828, 179361, 180960, 183960, 184968, 187537, 187920, 189216, 190008, 190530, 190840, 191574, 192647, 196560, 198180, 199290, 200382, 203232, 203580, 204984, 205520, 206955, 208089, 211120, 212576, 212860, 213759, 214328, 214695, 219240, 220168, 220752, 222285, 223503, 227760, 228636, 229008, 231210, 235872, 236520, 237104, 237510, 237816, 239148, 241119, 244296, 245280, 246624, 247689, 253344, 254040, 255432, 256230, 257634, 263088, 264240, 265720, 266742, 267176, 267910, 271440, 273312, 275210, 275940, 276718, 277452, 285012, 285795, 286260, 287361, 292320, 294840, 296380, 297270, 298004, 298935, 300573, 304848, 305370, 307476, 308280, 315360, 316680, 317088, 318864, 319290, 321492, 325728, 328860, 330252, 331128, 333970, 338720, 340576, 341640, 342954, 343512, 346815, 348283, 355656, 356265, 358722, 367920, 369936, 372505, 375074, 375840, 380016, 381060, 381680, 383148, 384345, 385294, 386451, 393120, 396360, 398580, 400113, 400764, 401865, 407160, 409968, 411040, 412815, 413910, 415077, 416178, 422240, 425720, 427518, 428656, 429390, 438480, 440336, 441504, 444570, 447006, 455520, 457272, 458016, 462420, 473040, 474208, 475020, 475632, 478296, 478935, 482238, 488592, 495378, 500955, 508080, 510864, 512460, 515268, 526176, 528480, 531440, 533484, 534352, 535820, 538083, 542880, 550420, 551880, 553436, 554904, 562611, 570024, 571590, 572520, 574722, 577941, 589680, 592760, 594540, 596008, 597870, 601146, 609696, 610740, 614952, 616560, 633360, 637728, 638580, 642984, 644085, 657720, 660504, 662256, 666855, 667940, 670509, 683280, 685908, 687024, 691795, 693630, 696566, 711312, 712530, 717444, 723357, 735840, 739872, 743067, 745010, 750148, 760032, 762120, 763360, 766296, 768690, 770588, 772902, 776939, 792720, 797160, 800226, 801528, 803730, 814320, 819936, 825630, 827820, 830154, 832356, 851440, 855036, 857312, 857385, 858780, 862083, 876960, 880672, 889140, 894012, 896805, 901719, 914544, 924840, 937685, 946080, 950040, 951264, 956592, 957870, 963235, 964476, 968513, 977184, 990756, 1001910, 1016160, 1021728, 1024920, 1030536, 1040445, 1044849, 1062880, 1066968, 1068704, 1068795, 1071640, 1076166, 1100840, 1103760, 1106872, 1109808, 1117515, 1125222, 1140048, 1143180, 1145040, 1149444, 1155882, 1179360, 1185520, 1189080, 1192016, 1195740, 1200339, 1202292, 1205595, 1221480, 1229904, 1233120, 1238445, 1245231, 1266720, 1277160, 1285968, 1288170, 1315440, 1321008, 1324512, 1333710, 1335880, 1341018, 1366560, 1371816, 1374048, 1383590, 1387260, 1393132, 1422624, 1425060, 1434888, 1436805, 1446714, 1486134, 1490020, 1500296, 1502865, 1524240, 1532592, 1537380, 1541176, 1545804, 1553878, 1585440, 1594320, 1600452, 1603056, 1607460, 1628640, 1651260, 1655640, 1660308, 1664712, 1687833, 1702880, 1710072, 1714770, 1717560, 1724166, 1733823, 1741415, 1778280, 1788024, 1793610, 1803438, 1829088, 1849680, 1875370, 1900080, 1913184, 1915740, 1926470, 1928952, 1932255, 1937026, 1981512, 2000565, 2003820, 2011527, 2049840, 2061072, 2075385, 2080890, 2089698, 2133936, 2137590, 2143280, 2152332, 2170071, 2201680, 2207520, 2213744, 2219616, 2229201, 2235030, 2250444, 2280096, 2286360, 2290080, 2298888, 2311764, 2330817, 2371040, 2378160, 2384032, 2391480, 2400678, 2404584, 2411190, 2437981, 2442960, 2459808, 2476890, 2490462, 2554320, 2571936, 2576340, 2630880, 2642016, 2667420, 2671760, 2682036, 2690415, 2705157, 2743632, 2767180, 2774520, 2786264, 2813055, 2850120, 2869776, 2873610, 2889705, 2893428, 2905539, 2972268, 2980040, 3000592, 3005730, 3048480, 3065184, 3074760, 3082352, 3091608, 3107756, 3134547, 3188640, 3200904, 3206112, 3214920, 3302520, 3311280, 3320616, 3329424, 3352545, 3375666, 3420144, 3429540, 3435120, 3448332, 3467646, 3482830, 3556560, 3576048, 3587220, 3606876, 3616785, 3699360, 3715335, 3735693, 3750740, 3800160, 3831480, 3852940, 3857904, 3864510, 3874052, 3884695, 3963024, 4001130, 4007640, 4023054, 4099680, 4122144, 4150770, 4161780, 4179396, 4267872, 4275180, 4286560, 4304664, 4310415, 4340142, 4403360, 4427488, 4458402, 4470060, 4500888, 4508595, 4572720, 4597776, 4623528, 4661634, 4756320, 4782960, 4801356, 4809168, 4822380, 4842565, 4875962, 4885920, 4953780, 4980924, 5063499, 5108640, 5152680, 5201469, 5224245, 5334840, 5343520, 5364072, 5380830, 5410314, 5438573, 5487264, 5534360, 5549040, 5572528, 5626110, 5700240, 5739552, 5747220, 5779410, 5786856, 5811078, 5944536, 5960080, 6001184, 6001695, 6011460, 6034581, 6149520, 6164704, 6183216, 6215512, 6226155, 6269094, 6401808, 6429840, 6605040, 6622560, 6641232, 6658848, 6705090, 6751332, 6840288, 6859080, 6870240, 6896664, 6935292, 6965660, 6992451, 7113120, 7152096, 7174440, 7213752, 7233570, 7313943, 7430670, 7471386, 7501480, 7662960, 7705880, 7715808, 7729020, 7748104, 7769390, 7926048, 8002260, 8015280, 8046108, 8301540, 8323560, 8358792, 8439165, 8550360, 8609328, 8620830, 8669115, 8680284, 8716617, 8916804, 8940120, 9001776, 9017190, 9145440, 9195552, 9247056, 9323268, 9403641, 9565920, 9602712, 9618336, 9644760, 9685130, 9751924, 9907560, 9961848, 10057635, 10100207, 10126998, 10305360, 10402938, 10448490, 10669680, 10728144, 10761660, 10820628, 10850355, 10877146, 11068720, 11098080, 11145056, 11146005, 11207079, 11252220, 11400480, 11494440, 11558820, 11573712, 11622156, 11654085, 11889072, 11920160, 12003390, 12022920, 12069162, 12189905, 12299040, 12366432, 12431024, 12452310, 12538188, 12803616, 12859680, 13210080, 13282464, 13410180, 13502664, 13525785, 13718160, 13793328, 13870584, 13931320, 13984902, 14348880, 14427504, 14467140, 14527695, 14627886, 14861340, 14942772, 15002960, 15190497, 15325920, 15411760, 15458040, 15496208, 15538780, 15604407, 15672735, 16004520, 16030560, 16092216, 16315719, 16603080, 16647120, 16717584, 16878330, 17100720, 17218656, 17241660, 17338230, 17360568, 17433234, 17833608, 17880240, 18003552, 18034380, 18494112, 18646536, 18678465, 18807282, 19205424, 19289520, 19370260, 19503848, 19815120, 19923696, 20115270, 20200414, 20253996, 20610720, 20805876, 20896980, 20977353, 21339360, 21456288, 21523320, 21641256, 21700710, 21754292, 21941829, 22137440, 22292010, 22414158, 22504440, 22988880, 23117640, 23147424, 23244312, 23308170, 23778144, 24006780, 24045840, 24138324, 24379810, 24862048, 24904620, 25076376, 25317495, 26007345, 26149851, 26820360, 27005328, 27051570, 27192865, 27436320, 27586656, 27741168, 27862640, 27969804, 28210923, 28697760, 28855008, 28934280, 29055390, 29255772, 29722680, 29885544, 30005920, 30172905, 30300621, 30380994, 30823520, 30916080, 30992416, 31077560, 31208814, 31345470, 32009040, 32184432, 32631438, 33206160, 33294240, 33435168, 33756660, 34201440, 34483320, 34676460, 34721136, 34866468, 34962255, 35667216, 35760480, 36068760, 36569715, 37293072, 37356930, 37614564, 38410848, 38579040, 38740520, 39007696, 39630240, 39847392, 40230540, 40400828, 40507992, 41611752, 41793960, 41954706, 43046640, 43282512, 43401420, 43508584, 43583085, 43883658, 44584020, 44828316, 45008880, 45977760, 46235280, 46488624, 46616340, 47018205, 48013560, 48091680, 48276648, 48759620, 48947157, 49809240, 50152752, 50501035, 50634990, 52014690, 52299702, 53640720, 54010656, 54103140, 54385730, 55482336, 55725280, 55939608, 56035395, 56421846, 57868560, 58110780, 58511544, 59445360, 59771088, 60345810, 60601242, 60761988, 61832160, 62155120, 62417628, 62690940, 62932059, 64018080, 64368864, 65262876, 65825487, 66412320, 67513320, 68966640, 69352920, 69442272, 69732936, 69924510, 70701449, 71334432, 72137520, 73139430, 74586144, 74713860, 75229128, 75952485, 77481040, 78015392, 78022035, 78449553, 80461080, 80801656, 81015984, 81578595, 83223504, 83587920, 83909412, 86093280, 86565024, 86802840, 87017168, 87166170, 87767316, 89168040, 89656632, 90017760, 90901863, 92470560, 92977248, 93232680, 94036410, 96027120, 96553296, 97519240, 97894314, 99618480, 100305504, 101002070, 101269980, 104029380, 104599404, 104886765, 107281440, 108206280, 108771460, 109709145, 111879216, 112070790, 112843692, 115737120, 116221560, 117023088, 118890720, 119542176, 120691620, 121202484, 121523976, 124310240, 124835256, 125381880, 125864118, 130525752, 130749255, 131650974, 135026640, 137933280, 138705840, 139465872, 139849020, 141054615, 141402898, 144275040, 146278860, 146841471, 149427720, 150458256, 151503105, 151904970, 154962080, 156044070, 156899106, 160922160, 161603312, 162031968, 163157190, 166447008, 167175840, 167818824, 173605680, 174034336, 174332340, 175534632, 178336080, 179313264, 181803726, 186465360, 188072820, 192054240, 193106592, 195038480, 195788628, 197476461, 199236960, 202004140, 202539960, 208058760, 209198808, 209773530, 212104347, 216412560, 217542920, 219418290, 223758432, 224141580, 225687384, 232443120, 234046176, 241383240, 242404968, 243047952, 244735785, 249670512, 250763760, 251728236, 261051504, 261498510, 263301948, 270053280, 272705589, 277411680, 278931744, 279698040, 282109230, 282805796, 292557720, 293682942, 298855440, 300916512, 303006210, 303809940, 312088140, 313798212, 314660295, 321844320, 323206624, 326314380, 329127435, 335637648, 347211360, 348664680, 351069264, 353507245, 356672160, 358626528, 363607452, 372930720, 376145640, 390076960, 391577256, 392247765, 394952922, 404008280, 405079920, 416117520, 418397616, 419547060, 424208694, 432825120, 435085840, 438836580, 440524413, 448283160, 451374768, 454509315, 464886240, 482766480, 484809936, 486095904, 489471570, 499341024, 501527520, 503456472, 522103008, 522997020, 526603896, 545411178, 559396080, 564218460, 565611592, 585115440, 587365884, 597710880, 606012420, 607619880, 624176280, 627596424, 629320590, 636313041, 652628760, 658254870, 671275296, 697329360, 702138528, 707014490, 727214904, 734207355, 752291280, 783154512, 784495530, 789905844, 808016560, 810159840, 818116767, 832235040, 836795232, 839094120, 848417388, 870171680, 877673160, 881048826, 896566320, 902749536, 909018630, 965532960, 969619872, 978943140, 987382305, 1006912944, 1045994040, 1053207792, 1060521735, 1090822356, 1118792160, 1128436920, 1131223184, 1170230880, 1174731768, 1212024840, 1215239760, 1248352560, 1255192848, 1258641180, 1272626082, 1305257520, 1316509740, 1363527945, 1394658720, 1414028980, 1454429808, 1468414710, 1504582560, 1566309024, 1568991060, 1579811688, 1616033120, 1636233534, 1678188240, 1696834776, 1755346320, 1762097652, 1793132640, 1818037260, 1908939123, 1957886280, 1974764610, 2013825888, 2091988080, 2106415584, 2121043470, 2181644712, 2202622065, 2256873840, 2262446368, 2349463536, 2424049680, 2430479520, 2496705120, 2510385696, 2517282360, 2545252164, 2610515040, 2633019480, 2727055890, 2828057960, 2908859616, 2936829420, 3137982120, 3159623376, 3181565205, 3272467068, 3356376480, 3393669552, 3510692640, 3524195304, 3636074520, 3817878246, 3915772560, 3949529220, 4090583835, 4183976160, 4242086940, 4363289424, 4405244130, 4513747680, 4698927072, 4848099360, 5034564720, 5090504328, 5266038960, 5454111780, 5656115920, 5726817369, 5873658840, 6275964240, 6319246752, 6363130410, 6544934136, 6787339104, 7048390608, 7272149040, 7635756492, 7831545120, 7899058440, 8181167670, 8484173880, 8726578848, 8810488260, 9544695615, 10069129440, 10181008656, 10532077920, 10908223560, 11312231840, 11453634738, 11747317680, 12551928480, 12726260820, 13089868272, 14096781216, 14544298080, 15271512984, 15798116880, 16362335340, 16968347760, 17620976520, 19089391230, 20362017312, 21816447120, 22907269476, 23494635360, 25452521640, 26179736544, 28634086845, 30543025968, 31596233760, 32724670680, 33936695520, 35241953040, 38178782460, 43632894240, 45814538952, 50905043280, 57268173690, 61086051936, 65449341360, 70483906080, 76357564920, 91629077904, 101810086560, 114536347380, 130898682720, 152715129840, 183258155808, 229072694760, 305430259680, 458145389520, 916290779040]

約数ペア:

[(1, 916290779040), (2, 458145389520), (3, 305430259680), (4, 229072694760), (5, 183258155808), (6, 152715129840), (7, 130898682720), (8, 114536347380), (9, 101810086560), (10, 91629077904), (12, 76357564920), (13, 70483906080), (14, 65449341360), (15, 61086051936), (16, 57268173690), (18, 50905043280), (20, 45814538952), (21, 43632894240), (24, 38178782460), (26, 35241953040), (27, 33936695520), (28, 32724670680), (29, 31596233760), (30, 30543025968), (32, 28634086845), (35, 26179736544), (36, 25452521640), (39, 23494635360), (40, 22907269476), (42, 21816447120), (45, 20362017312), (48, 19089391230), (52, 17620976520), (54, 16968347760), (56, 16362335340), (58, 15798116880), (60, 15271512984), (63, 14544298080), (65, 14096781216), (70, 13089868272), (72, 12726260820), (73, 12551928480), (78, 11747317680), (80, 11453634738), (81, 11312231840), (84, 10908223560), (87, 10532077920), (90, 10181008656), (91, 10069129440), (96, 9544695615), (104, 8810488260), (105, 8726578848), (108, 8484173880), (112, 8181167670), (116, 7899058440), (117, 7831545120), (120, 7635756492), (126, 7272149040), (130, 7048390608), (135, 6787339104), (140, 6544934136), (144, 6363130410), (145, 6319246752), (146, 6275964240), (156, 5873658840), (160, 5726817369), (162, 5656115920), (168, 5454111780), (174, 5266038960), (180, 5090504328), (182, 5034564720), (189, 4848099360), (195, 4698927072), (203, 4513747680), (208, 4405244130), (210, 4363289424), (216, 4242086940), (219, 4183976160), (224, 4090583835), (232, 3949529220), (234, 3915772560), (240, 3817878246), (252, 3636074520), (260, 3524195304), (261, 3510692640), (270, 3393669552), (273, 3356376480), (280, 3272467068), (288, 3181565205), (290, 3159623376), (292, 3137982120), (312, 2936829420), (315, 2908859616), (324, 2828057960), (336, 2727055890), (348, 2633019480), (351, 2610515040), (360, 2545252164), (364, 2517282360), (365, 2510385696), (367, 2496705120), (377, 2430479520), (378, 2424049680), (390, 2349463536), (405, 2262446368), (406, 2256873840), (416, 2202622065), (420, 2181644712), (432, 2121043470), (435, 2106415584), (438, 2091988080), (455, 2013825888), (464, 1974764610), (468, 1957886280), (480, 1908939123), (504, 1818037260), (511, 1793132640), (520, 1762097652), (522, 1755346320), (540, 1696834776), (546, 1678188240), (560, 1636233534), (567, 1616033120), (580, 1579811688), (584, 1568991060), (585, 1566309024), (609, 1504582560), (624, 1468414710), (630, 1454429808), (648, 1414028980), (657, 1394658720), (672, 1363527945), (696, 1316509740), (702, 1305257520), (720, 1272626082), (728, 1258641180), (730, 1255192848), (734, 1248352560), (754, 1215239760), (756, 1212024840), (780, 1174731768), (783, 1170230880), (810, 1131223184), (812, 1128436920), (819, 1118792160), (840, 1090822356), (864, 1060521735), (870, 1053207792), (876, 1045994040), (910, 1006912944), (928, 987382305), (936, 978943140), (945, 969619872), (949, 965532960), (1008, 909018630), (1015, 902749536), (1022, 896566320), (1040, 881048826), (1044, 877673160), (1053, 870171680), (1080, 848417388), (1092, 839094120), (1095, 836795232), (1101, 832235040), (1120, 818116767), (1131, 810159840), (1134, 808016560), (1160, 789905844), (1168, 784495530), (1170, 783154512), (1218, 752291280), (1248, 734207355), (1260, 727214904), (1296, 707014490), (1305, 702138528), (1314, 697329360), (1365, 671275296), (1392, 658254870), (1404, 652628760), (1440, 636313041), (1456, 629320590), (1460, 627596424), (1468, 624176280), (1508, 607619880), (1512, 606012420), (1533, 597710880), (1560, 587365884), (1566, 585115440), (1620, 565611592), (1624, 564218460), (1638, 559396080), (1680, 545411178), (1740, 526603896), (1752, 522997020), (1755, 522103008), (1820, 503456472), (1827, 501527520), (1835, 499341024), (1872, 489471570), (1885, 486095904), (1890, 484809936), (1898, 482766480), (1971, 464886240), (2016, 454509315), (2030, 451374768), (2044, 448283160), (2080, 440524413), (2088, 438836580), (2106, 435085840), (2117, 432825120), (2160, 424208694), (2184, 419547060), (2190, 418397616), (2202, 416117520), (2262, 405079920), (2268, 404008280), (2320, 394952922), (2336, 392247765), (2340, 391577256), (2349, 390076960), (2436, 376145640), (2457, 372930720), (2520, 363607452), (2555, 358626528), (2569, 356672160), (2592, 353507245), (2610, 351069264), (2628, 348664680), (2639, 347211360), (2730, 335637648), (2784, 329127435), (2808, 326314380), (2835, 323206624), (2847, 321844320), (2912, 314660295), (2920, 313798212), (2936, 312088140), (3016, 303809940), (3024, 303006210), (3045, 300916512), (3066, 298855440), (3120, 293682942), (3132, 292557720), (3240, 282805796), (3248, 282109230), (3276, 279698040), (3285, 278931744), (3303, 277411680), (3360, 272705589), (3393, 270053280), (3480, 263301948), (3504, 261498510), (3510, 261051504), (3640, 251728236), (3654, 250763760), (3670, 249670512), (3744, 244735785), (3770, 243047952), (3780, 242404968), (3796, 241383240), (3915, 234046176), (3942, 232443120), (4060, 225687384), (4088, 224141580), (4095, 223758432), (4176, 219418290), (4212, 217542920), (4234, 216412560), (4320, 212104347), (4368, 209773530), (4380, 209198808), (4404, 208058760), (4524, 202539960), (4536, 202004140), (4599, 199236960), (4640, 197476461), (4680, 195788628), (4698, 195038480), (4745, 193106592), (4771, 192054240), (4872, 188072820), (4914, 186465360), (5040, 181803726), (5110, 179313264), (5138, 178336080), (5220, 175534632), (5256, 174332340), (5265, 174034336), (5278, 173605680), (5460, 167818824), (5481, 167175840), (5505, 166447008), (5616, 163157190), (5655, 162031968), (5670, 161603312), (5694, 160922160), (5840, 156899106), (5872, 156044070), (5913, 154962080), (6032, 151904970), (6048, 151503105), (6090, 150458256), (6132, 149427720), (6240, 146841471), (6264, 146278860), (6351, 144275040), (6480, 141402898), (6496, 141054615), (6552, 139849020), (6570, 139465872), (6606, 138705840), (6643, 137933280), (6786, 135026640), (6960, 131650974), (7008, 130749255), (7020, 130525752), (7280, 125864118), (7308, 125381880), (7340, 124835256), (7371, 124310240), (7540, 121523976), (7560, 121202484), (7592, 120691620), (7665, 119542176), (7707, 118890720), (7830, 117023088), (7884, 116221560), (7917, 115737120), (8120, 112843692), (8176, 112070790), (8190, 111879216), (8352, 109709145), (8424, 108771460), (8468, 108206280), (8541, 107281440), (8736, 104886765), (8760, 104599404), (8808, 104029380), (9048, 101269980), (9072, 101002070), (9135, 100305504), (9198, 99618480), (9360, 97894314), (9396, 97519240), (9490, 96553296), (9542, 96027120), (9744, 94036410), (9828, 93232680), (9855, 92977248), (9909, 92470560), (10080, 90901863), (10179, 90017760), (10220, 89656632), (10276, 89168040), (10440, 87767316), (10512, 87166170), (10530, 87017168), (10556, 86802840), (10585, 86565024), (10643, 86093280), (10920, 83909412), (10962, 83587920), (11010, 83223504), (11232, 81578595), (11310, 81015984), (11340, 80801656), (11388, 80461080), (11680, 78449553), (11744, 78022035), (11745, 78015392), (11826, 77481040), (12064, 75952485), (12180, 75229128), (12264, 74713860), (12285, 74586144), (12528, 73139430), (12702, 72137520), (12845, 71334432), (12960, 70701449), (13104, 69924510), (13140, 69732936), (13195, 69442272), (13212, 69352920), (13286, 68966640), (13572, 67513320), (13797, 66412320), (13920, 65825487), (14040, 65262876), (14235, 64368864), (14313, 64018080), (14560, 62932059), (14616, 62690940), (14680, 62417628), (14742, 62155120), (14819, 61832160), (15080, 60761988), (15120, 60601242), (15184, 60345810), (15330, 59771088), (15414, 59445360), (15660, 58511544), (15768, 58110780), (15834, 57868560), (16240, 56421846), (16352, 56035395), (16380, 55939608), (16443, 55725280), (16515, 55482336), (16848, 54385730), (16936, 54103140), (16965, 54010656), (17082, 53640720), (17520, 52299702), (17616, 52014690), (18096, 50634990), (18144, 50501035), (18270, 50152752), (18396, 49809240), (18720, 48947157), (18792, 48759620), (18980, 48276648), (19053, 48091680), (19084, 48013560), (19488, 47018205), (19656, 46616340), (19710, 46488624), (19818, 46235280), (19929, 45977760), (20358, 45008880), (20440, 44828316), (20552, 44584020), (20880, 43883658), (21024, 43583085), (21060, 43508584), (21112, 43401420), (21170, 43282512), (21286, 43046640), (21840, 41954706), (21924, 41793960), (22020, 41611752), (22620, 40507992), (22680, 40400828), (22776, 40230540), (22995, 39847392), (23121, 39630240), (23490, 39007696), (23652, 38740520), (23751, 38579040), (23855, 38410848), (24360, 37614564), (24528, 37356930), (24570, 37293072), (25056, 36569715), (25404, 36068760), (25623, 35760480), (25690, 35667216), (26208, 34962255), (26280, 34866468), (26390, 34721136), (26424, 34676460), (26572, 34483320), (26791, 34201440), (27144, 33756660), (27405, 33435168), (27521, 33294240), (27594, 33206160), (28080, 32631438), (28470, 32184432), (28626, 32009040), (29232, 31345470), (29360, 31208814), (29484, 31077560), (29565, 30992416), (29638, 30916080), (29727, 30823520), (30160, 30380994), (30240, 30300621), (30368, 30172905), (30537, 30005920), (30660, 29885544), (30828, 29722680), (31320, 29255772), (31536, 29055390), (31668, 28934280), (31755, 28855008), (31929, 28697760), (32480, 28210923), (32760, 27969804), (32886, 27862640), (33030, 27741168), (33215, 27586656), (33397, 27436320), (33696, 27192865), (33872, 27051570), (33930, 27005328), (34164, 26820360), (35040, 26149851), (35232, 26007345), (36192, 25317495), (36540, 25076376), (36792, 24904620), (36855, 24862048), (37584, 24379810), (37960, 24138324), (38106, 24045840), (38168, 24006780), (38535, 23778144), (39312, 23308170), (39420, 23244312), (39585, 23147424), (39636, 23117640), (39858, 22988880), (40716, 22504440), (40880, 22414158), (41104, 22292010), (41391, 22137440), (41760, 21941829), (42120, 21754292), (42224, 21700710), (42340, 21641256), (42572, 21523320), (42705, 21456288), (42939, 21339360), (43680, 20977353), (43848, 20896980), (44040, 20805876), (44457, 20610720), (45240, 20253996), (45360, 20200414), (45552, 20115270), (45990, 19923696), (46242, 19815120), (46980, 19503848), (47304, 19370260), (47502, 19289520), (47710, 19205424), (48720, 18807282), (49056, 18678465), (49140, 18646536), (49545, 18494112), (50808, 18034380), (50895, 18003552), (51246, 17880240), (51380, 17833608), (52560, 17433234), (52780, 17360568), (52848, 17338230), (53144, 17241660), (53215, 17218656), (53582, 17100720), (54288, 16878330), (54810, 16717584), (55042, 16647120), (55188, 16603080), (56160, 16315719), (56940, 16092216), (57159, 16030560), (57252, 16004520), (58464, 15672735), (58720, 15604407), (58968, 15538780), (59130, 15496208), (59276, 15458040), (59454, 15411760), (59787, 15325920), (60320, 15190497), (61074, 15002960), (61320, 14942772), (61656, 14861340), (62640, 14627886), (63072, 14527695), (63336, 14467140), (63510, 14427504), (63858, 14348880), (65520, 13984902), (65772, 13931320), (66060, 13870584), (66430, 13793328), (66794, 13718160), (67744, 13525785), (67860, 13502664), (68328, 13410180), (68985, 13282464), (69363, 13210080), (71253, 12859680), (71565, 12803616), (73080, 12538188), (73584, 12452310), (73710, 12431024), (74095, 12366432), (74501, 12299040), (75168, 12189905), (75920, 12069162), (76212, 12022920), (76336, 12003390), (76869, 11920160), (77070, 11889072), (78624, 11654085), (78840, 11622156), (79170, 11573712), (79272, 11558820), (79716, 11494440), (80373, 11400480), (81432, 11252220), (81760, 11207079), (82208, 11146005), (82215, 11145056), (82563, 11098080), (82782, 11068720), (84240, 10877146), (84448, 10850355), (84680, 10820628), (85144, 10761660), (85410, 10728144), (85878, 10669680), (87696, 10448490), (88080, 10402938), (88914, 10305360), (90480, 10126998), (90720, 10100207), (91104, 10057635), (91980, 9961848), (92484, 9907560), (93960, 9751924), (94608, 9685130), (95004, 9644760), (95265, 9618336), (95420, 9602712), (95787, 9565920), (97440, 9403641), (98280, 9323268), (99090, 9247056), (99645, 9195552), (100191, 9145440), (101616, 9017190), (101790, 9001776), (102492, 8940120), (102760, 8916804), (105120, 8716617), (105560, 8680284), (105696, 8669115), (106288, 8620830), (106430, 8609328), (107164, 8550360), (108576, 8439165), (109620, 8358792), (110084, 8323560), (110376, 8301540), (113880, 8046108), (114318, 8015280), (114504, 8002260), (115605, 7926048), (117936, 7769390), (118260, 7748104), (118552, 7729020), (118755, 7715808), (118908, 7705880), (119574, 7662960), (122148, 7501480), (122640, 7471386), (123312, 7430670), (125280, 7313943), (126672, 7233570), (127020, 7213752), (127716, 7174440), (128115, 7152096), (128817, 7113120), (131040, 6992451), (131544, 6965660), (132120, 6935292), (132860, 6896664), (133371, 6870240), (133588, 6859080), (133955, 6840288), (135720, 6751332), (136656, 6705090), (137605, 6658848), (137970, 6641232), (138359, 6622560), (138726, 6605040), (142506, 6429840), (143130, 6401808), (146160, 6269094), (147168, 6226155), (147420, 6215512), (148190, 6183216), (148635, 6164704), (149002, 6149520), (151840, 6034581), (152424, 6011460), (152672, 6001695), (152685, 6001184), (153738, 5960080), (154140, 5944536), (157680, 5811078), (158340, 5786856), (158544, 5779410), (159432, 5747220), (159645, 5739552), (160746, 5700240), (162864, 5626110), (164430, 5572528), (165126, 5549040), (165564, 5534360), (166985, 5487264), (168480, 5438573), (169360, 5410314), (170288, 5380830), (170820, 5364072), (171477, 5343520), (171756, 5334840), (175392, 5224245), (176160, 5201469), (177828, 5152680), (179361, 5108640), (180960, 5063499), (183960, 4980924), (184968, 4953780), (187537, 4885920), (187920, 4875962), (189216, 4842565), (190008, 4822380), (190530, 4809168), (190840, 4801356), (191574, 4782960), (192647, 4756320), (196560, 4661634), (198180, 4623528), (199290, 4597776), (200382, 4572720), (203232, 4508595), (203580, 4500888), (204984, 4470060), (205520, 4458402), (206955, 4427488), (208089, 4403360), (211120, 4340142), (212576, 4310415), (212860, 4304664), (213759, 4286560), (214328, 4275180), (214695, 4267872), (219240, 4179396), (220168, 4161780), (220752, 4150770), (222285, 4122144), (223503, 4099680), (227760, 4023054), (228636, 4007640), (229008, 4001130), (231210, 3963024), (235872, 3884695), (236520, 3874052), (237104, 3864510), (237510, 3857904), (237816, 3852940), (239148, 3831480), (241119, 3800160), (244296, 3750740), (245280, 3735693), (246624, 3715335), (247689, 3699360), (253344, 3616785), (254040, 3606876), (255432, 3587220), (256230, 3576048), (257634, 3556560), (263088, 3482830), (264240, 3467646), (265720, 3448332), (266742, 3435120), (267176, 3429540), (267910, 3420144), (271440, 3375666), (273312, 3352545), (275210, 3329424), (275940, 3320616), (276718, 3311280), (277452, 3302520), (285012, 3214920), (285795, 3206112), (286260, 3200904), (287361, 3188640), (292320, 3134547), (294840, 3107756), (296380, 3091608), (297270, 3082352), (298004, 3074760), (298935, 3065184), (300573, 3048480), (304848, 3005730), (305370, 3000592), (307476, 2980040), (308280, 2972268), (315360, 2905539), (316680, 2893428), (317088, 2889705), (318864, 2873610), (319290, 2869776), (321492, 2850120), (325728, 2813055), (328860, 2786264), (330252, 2774520), (331128, 2767180), (333970, 2743632), (338720, 2705157), (340576, 2690415), (341640, 2682036), (342954, 2671760), (343512, 2667420), (346815, 2642016), (348283, 2630880), (355656, 2576340), (356265, 2571936), (358722, 2554320), (367920, 2490462), (369936, 2476890), (372505, 2459808), (375074, 2442960), (375840, 2437981), (380016, 2411190), (381060, 2404584), (381680, 2400678), (383148, 2391480), (384345, 2384032), (385294, 2378160), (386451, 2371040), (393120, 2330817), (396360, 2311764), (398580, 2298888), (400113, 2290080), (400764, 2286360), (401865, 2280096), (407160, 2250444), (409968, 2235030), (411040, 2229201), (412815, 2219616), (413910, 2213744), (415077, 2207520), (416178, 2201680), (422240, 2170071), (425720, 2152332), (427518, 2143280), (428656, 2137590), (429390, 2133936), (438480, 2089698), (440336, 2080890), (441504, 2075385), (444570, 2061072), (447006, 2049840), (455520, 2011527), (457272, 2003820), (458016, 2000565), (462420, 1981512), (473040, 1937026), (474208, 1932255), (475020, 1928952), (475632, 1926470), (478296, 1915740), (478935, 1913184), (482238, 1900080), (488592, 1875370), (495378, 1849680), (500955, 1829088), (508080, 1803438), (510864, 1793610), (512460, 1788024), (515268, 1778280), (526176, 1741415), (528480, 1733823), (531440, 1724166), (533484, 1717560), (534352, 1714770), (535820, 1710072), (538083, 1702880), (542880, 1687833), (550420, 1664712), (551880, 1660308), (553436, 1655640), (554904, 1651260), (562611, 1628640), (570024, 1607460), (571590, 1603056), (572520, 1600452), (574722, 1594320), (577941, 1585440), (589680, 1553878), (592760, 1545804), (594540, 1541176), (596008, 1537380), (597870, 1532592), (601146, 1524240), (609696, 1502865), (610740, 1500296), (614952, 1490020), (616560, 1486134), (633360, 1446714), (637728, 1436805), (638580, 1434888), (642984, 1425060), (644085, 1422624), (657720, 1393132), (660504, 1387260), (662256, 1383590), (666855, 1374048), (667940, 1371816), (670509, 1366560), (683280, 1341018), (685908, 1335880), (687024, 1333710), (691795, 1324512), (693630, 1321008), (696566, 1315440), (711312, 1288170), (712530, 1285968), (717444, 1277160), (723357, 1266720), (735840, 1245231), (739872, 1238445), (743067, 1233120), (745010, 1229904), (750148, 1221480), (760032, 1205595), (762120, 1202292), (763360, 1200339), (766296, 1195740), (768690, 1192016), (770588, 1189080), (772902, 1185520), (776939, 1179360), (792720, 1155882), (797160, 1149444), (800226, 1145040), (801528, 1143180), (803730, 1140048), (814320, 1125222), (819936, 1117515), (825630, 1109808), (827820, 1106872), (830154, 1103760), (832356, 1100840), (851440, 1076166), (855036, 1071640), (857312, 1068795), (857385, 1068704), (858780, 1066968), (862083, 1062880), (876960, 1044849), (880672, 1040445), (889140, 1030536), (894012, 1024920), (896805, 1021728), (901719, 1016160), (914544, 1001910), (924840, 990756), (937685, 977184), (946080, 968513), (950040, 964476), (951264, 963235), (956592, 957870)]