5677223581440

素因数分解:

$2^8\times 3^2\times 5^1\times {\mathrm{17}}^1\times {\mathrm{41}}^1\times {\mathrm{61}}^1\times {\mathrm{67}}^1\times {\mathrm{173}}^1$

素因数の和:386

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 20, 24, 30, 32, 34, 36, 40, 41, 45, 48, 51, 60, 61, 64, 67, 68, 72, 80, 82, 85, 90, 96, 102, 120, 122, 123, 128, 134, 136, 144, 153, 160, 164, 170, 173, 180, 183, 192, 201, 204, 205, 240, 244, 246, 255, 256, 268, 272, 288, 305, 306, 320, 328, 335, 340, 346, 360, 366, 369, 384, 402, 408, 410, 480, 488, 492, 510, 519, 536, 544, 549, 576, 603, 610, 612, 615, 640, 656, 670, 680, 692, 697, 720, 732, 738, 765, 768, 804, 816, 820, 865, 915, 960, 976, 984, 1005, 1020, 1037, 1038, 1072, 1088, 1098, 1139, 1152, 1206, 1220, 1224, 1230, 1280, 1312, 1340, 1360, 1384, 1394, 1440, 1464, 1476, 1530, 1557, 1608, 1632, 1640, 1730, 1830, 1845, 1920, 1952, 1968, 2010, 2040, 2074, 2076, 2091, 2144, 2176, 2196, 2278, 2304, 2412, 2440, 2448, 2460, 2501, 2595, 2624, 2680, 2720, 2745, 2747, 2768, 2788, 2880, 2928, 2941, 2952, 3015, 3060, 3111, 3114, 3216, 3264, 3280, 3417, 3460, 3485, 3660, 3690, 3840, 3904, 3936, 4020, 4080, 4087, 4148, 4152, 4182, 4288, 4352, 4392, 4556, 4824, 4880, 4896, 4920, 5002, 5185, 5190, 5248, 5360, 5440, 5490, 5494, 5536, 5576, 5695, 5760, 5856, 5882, 5904, 6030, 6120, 6222, 6228, 6273, 6432, 6528, 6560, 6834, 6920, 6970, 7093, 7320, 7380, 7503, 7785, 7808, 7872, 8040, 8160, 8174, 8241, 8296, 8304, 8364, 8576, 8784, 8823, 9112, 9333, 9648, 9760, 9792, 9840, 10004, 10251, 10370, 10380, 10455, 10496, 10553, 10720, 10880, 10980, 10988, 11072, 11152, 11390, 11520, 11591, 11712, 11764, 11808, 12060, 12240, 12261, 12444, 12456, 12505, 12546, 12864, 13056, 13120, 13668, 13735, 13840, 13940, 14186, 14640, 14705, 14760, 15006, 15555, 15570, 15616, 15744, 16080, 16320, 16348, 16482, 16592, 16608, 16728, 17085, 17152, 17568, 17646, 18224, 18666, 19296, 19520, 19584, 19680, 20008, 20435, 20502, 20740, 20760, 20910, 21106, 21279, 21440, 21760, 21960, 21976, 22144, 22304, 22509, 22780, 23182, 23424, 23528, 23616, 24120, 24480, 24522, 24723, 24888, 24912, 25010, 25092, 25728, 26240, 26469, 27336, 27470, 27680, 27880, 28372, 29280, 29410, 29520, 30012, 31110, 31140, 31365, 31488, 31659, 32160, 32640, 32696, 32964, 33184, 33216, 33456, 34170, 34773, 35136, 35292, 35465, 36448, 36783, 37332, 37515, 38592, 39040, 39168, 39360, 40016, 40870, 41004, 41205, 41480, 41520, 41820, 42212, 42517, 42558, 42880, 43920, 43952, 44115, 44288, 44608, 45018, 45560, 46364, 46665, 46699, 46848, 47056, 47232, 48240, 48960, 49044, 49446, 49776, 49824, 50020, 50184, 51255, 51456, 52480, 52765, 52938, 54672, 54940, 55360, 55760, 56744, 57955, 58560, 58820, 59040, 60024, 61305, 62220, 62280, 62730, 63318, 63837, 64320, 65280, 65392, 65928, 66368, 66432, 66912, 68340, 69479, 69546, 70272, 70584, 70930, 72896, 73566, 74664, 75030, 77184, 78080, 78720, 80032, 81740, 82008, 82410, 82960, 83040, 83640, 84424, 85034, 85116, 85760, 87840, 87904, 88230, 89216, 90036, 91120, 92728, 93330, 93398, 94112, 94464, 94977, 96480, 97920, 98088, 98892, 99552, 99648, 100040, 100368, 102510, 104319, 105530, 105876, 106395, 109344, 109880, 110720, 111520, 112545, 113488, 115910, 117120, 117640, 118080, 120048, 120581, 122610, 123615, 124440, 124560, 125460, 126636, 127551, 127674, 128640, 130784, 131856, 132345, 132736, 132864, 133824, 136680, 138958, 139092, 140097, 140544, 141168, 141860, 145792, 147132, 149328, 150060, 154368, 157440, 158295, 160064, 163480, 164016, 164820, 165920, 166080, 167280, 167567, 168848, 170068, 170232, 173865, 175680, 175808, 176460, 178432, 179401, 180072, 182240, 183915, 185456, 186660, 186796, 188224, 189954, 192960, 195840, 196176, 197047, 197784, 199104, 199296, 200080, 200736, 205020, 208437, 208638, 211060, 211752, 212585, 212790, 218688, 219760, 221440, 223040, 225090, 226976, 231820, 233495, 234240, 235280, 236160, 240096, 241162, 245220, 247230, 248880, 249120, 250920, 253272, 255102, 255348, 257280, 261568, 263712, 264690, 265472, 267648, 273360, 277916, 278184, 280194, 282336, 283720, 291584, 294264, 298656, 300120, 316590, 319185, 320128, 326960, 328032, 329640, 331840, 332160, 334560, 335134, 337696, 340136, 340464, 347395, 347730, 351360, 351616, 352920, 358802, 360144, 361743, 364480, 367830, 370912, 373320, 373592, 376448, 379908, 382653, 385920, 392352, 394094, 395568, 398208, 398592, 400160, 401472, 410040, 416874, 417276, 420291, 422120, 423504, 425170, 425580, 432673, 437376, 439520, 446080, 450180, 453952, 463640, 466990, 470560, 472320, 474885, 475231, 480192, 482324, 490440, 494460, 497760, 498240, 501840, 502701, 506544, 510204, 510696, 521595, 523136, 527424, 529380, 535296, 538203, 546720, 555832, 556368, 560388, 564672, 567440, 588528, 591141, 597312, 600240, 602905, 625311, 633180, 637755, 638370, 640256, 653920, 656064, 659280, 663680, 664320, 669120, 670268, 675392, 680272, 680928, 694790, 695460, 700485, 702720, 703232, 705840, 707051, 717604, 720288, 723486, 728960, 735660, 741824, 746640, 747184, 752896, 759816, 765306, 771840, 784704, 788188, 791136, 796416, 800320, 802944, 820080, 833748, 834552, 837835, 840582, 844240, 847008, 850340, 851160, 865346, 874752, 879040, 892160, 897005, 900360, 907904, 927280, 933980, 941120, 949770, 950462, 960384, 964648, 980880, 985235, 988920, 995520, 996480, 1003680, 1005402, 1013088, 1020408, 1021392, 1042185, 1043190, 1046272, 1054848, 1058760, 1076406, 1085229, 1093440, 1111664, 1112736, 1120776, 1129344, 1134880, 1177056, 1182282, 1194624, 1200480, 1205810, 1250622, 1266360, 1275510, 1276740, 1298019, 1307840, 1312128, 1318560, 1327360, 1338240, 1340536, 1350784, 1360544, 1361856, 1389580, 1390920, 1400970, 1411680, 1414102, 1425693, 1435208, 1440576, 1446972, 1457920, 1471320, 1483648, 1493280, 1494368, 1508103, 1519632, 1530612, 1569408, 1576376, 1582272, 1600640, 1605888, 1614609, 1640160, 1667496, 1669104, 1675670, 1681164, 1688480, 1694016, 1700680, 1702320, 1730692, 1758080, 1773423, 1794010, 1800720, 1808715, 1815808, 1854560, 1867960, 1882240, 1899540, 1900924, 1913265, 1920768, 1929296, 1961760, 1970470, 1977840, 1991040, 1992960, 2007360, 2010804, 2026176, 2040816, 2042784, 2084370, 2086380, 2101455, 2109696, 2117520, 2121153, 2152812, 2163365, 2170458, 2186880, 2223328, 2225472, 2241552, 2258688, 2269760, 2354112, 2364564, 2376155, 2389248, 2400960, 2411620, 2501244, 2513505, 2532720, 2551020, 2553480, 2596038, 2615680, 2624256, 2637120, 2676480, 2681072, 2691015, 2701568, 2721088, 2723712, 2779160, 2781840, 2801940, 2823360, 2828204, 2848639, 2851386, 2870416, 2881152, 2893944, 2942640, 2955705, 2967296, 2986560, 2988736, 3016206, 3039264, 3061224, 3126555, 3138816, 3152752, 3164544, 3201280, 3229218, 3280320, 3334992, 3338208, 3351340, 3362328, 3376960, 3388032, 3401360, 3404640, 3461384, 3516160, 3535255, 3546846, 3588020, 3601440, 3617430, 3709120, 3735920, 3764480, 3799080, 3801848, 3826530, 3858592, 3894057, 3923520, 3940940, 3955680, 3982080, 4014720, 4021608, 4052352, 4081632, 4085568, 4168740, 4172760, 4202910, 4235040, 4242306, 4277079, 4305624, 4326730, 4340916, 4373760, 4446656, 4450944, 4483104, 4539520, 4708224, 4729128, 4752310, 4801920, 4823240, 5002488, 5027010, 5065440, 5102040, 5106960, 5192076, 5231360, 5274240, 5362144, 5382030, 5426145, 5442176, 5447424, 5558320, 5563680, 5603880, 5646720, 5656408, 5697278, 5702772, 5740832, 5762304, 5787888, 5885280, 5911410, 5973120, 5977472, 6032412, 6078528, 6122448, 6253110, 6305504, 6329088, 6363459, 6458436, 6490095, 6560640, 6669984, 6676416, 6702680, 6724656, 6753920, 6776064, 6802720, 6809280, 6922768, 7070510, 7093692, 7128465, 7176040, 7202880, 7234860, 7355441, 7418240, 7471840, 7540515, 7598160, 7603696, 7653060, 7717184, 7788114, 7847040, 7881880, 7911360, 8029440, 8043216, 8073045, 8078927, 8104704, 8163264, 8171136, 8337480, 8345520, 8405820, 8470080, 8484612, 8545917, 8554158, 8611248, 8653460, 8681832, 8867115, 8893312, 8901888, 8966208, 9079040, 9416448, 9458256, 9504620, 9603840, 9646480, 10004976, 10054020, 10130880, 10204080, 10213920, 10384152, 10548480, 10605765, 10724288, 10764060, 10852290, 10884352, 11116640, 11127360, 11207760, 11293440, 11312816, 11394556, 11405544, 11481664, 11575776, 11770560, 11822820, 11946240, 11954944, 12019867, 12064824, 12157056, 12244896, 12506220, 12611008, 12726918, 12916872, 12980190, 13121280, 13339968, 13352832, 13405360, 13449312, 13507840, 13605440, 13618560, 13845536, 14141020, 14187384, 14243195, 14256930, 14352080, 14405760, 14469720, 14710882, 14836480, 14943680, 15081030, 15196320, 15207392, 15306120, 15434368, 15576228, 15694080, 15763760, 15822720, 16086432, 16146090, 16157854, 16326528, 16342272, 16674960, 16691040, 16811640, 16940160, 16969224, 17091834, 17108316, 17222496, 17306920, 17363664, 17734230, 17786624, 17932416, 18916512, 19009240, 19292960, 19470285, 20009952, 20108040, 20261760, 20408160, 20427840, 20768304, 21211530, 21385395, 21448576, 21528120, 21704580, 22066323, 22233280, 22254720, 22415520, 22625632, 22789112, 22811088, 22963328, 23151552, 23541120, 23645640, 24039734, 24129648, 24236781, 24314112, 24489792, 25012440, 25222016, 25453836, 25637751, 25833744, 25960380, 26679936, 26705664, 26810720, 26898624, 27210880, 27237120, 27691072, 28282040, 28374768, 28486390, 28513860, 28704160, 28811520, 28939440, 28989091, 29421764, 29887360, 30162060, 30392640, 30414784, 30612240, 30868736, 31152456, 31527520, 31645440, 31817295, 32172864, 32292180, 32315708, 32653056, 33349920, 33382080, 33623280, 33880320, 33938448, 34183668, 34216632, 34444992, 34613840, 34727328, 35468460, 35864832, 36059601, 36777205, 37833024, 38018480, 38585920, 38940570, 40019904, 40216080, 40394635, 40523520, 40816320, 40855680, 41536608, 42423060, 42729585, 42770790, 42897152, 43056240, 43409160, 44132646, 44466560, 44509440, 44831040, 45251264, 45578224, 45622176, 45926656, 46303104, 47082240, 47291280, 48079468, 48259296, 48473562, 48979584, 50024880, 50444032, 50907672, 51275502, 51667488, 51920760, 53359872, 53621440, 53797248, 54421760, 55382144, 56564080, 56749536, 56972780, 57027720, 57408320, 57878880, 57978182, 58843528, 59774720, 60099335, 60324120, 60785280, 60829568, 61224480, 62304912, 63055040, 63634590, 64345728, 64584360, 64631416, 66198969, 66699840, 66764160, 67246560, 67876896, 68367336, 68433264, 68889984, 69227680, 69454656, 70936920, 72119202, 72710343, 73554410, 75666048, 76036960, 77171840, 77881140, 80039808, 80432160, 80789270, 81632640, 81711360, 83073216, 84846120, 85459170, 85541580, 86112480, 86818320, 86967273, 88265292, 88933120, 89662080, 90502528, 91156448, 91244352, 92606208, 94582560, 96158936, 96518592, 96947124, 97959168, 100049760, 101815344, 102551004, 103334976, 103841520, 107242880, 107594496, 108178803, 110331615, 110764288, 113128160, 113499072, 113945560, 114055440, 114816640, 115757760, 115956364, 117687056, 120198670, 120648240, 121183905, 121570560, 121659136, 122448960, 124609824, 126110080, 127269180, 128188755, 128691456, 129168720, 129262832, 132397938, 133399680, 133528320, 134493120, 135753792, 136734672, 136866528, 137779968, 138455360, 138909312, 141873840, 144238404, 144945455, 145420686, 147108820, 151332096, 152073920, 154343680, 155762280, 160079616, 160864320, 161578540, 163265280, 166146432, 169692240, 170918340, 171083160, 172224960, 173636640, 173934546, 176530584, 179324160, 180298005, 181005056, 182312896, 182488704, 189165120, 192317872, 193037184, 193894248, 200099520, 203630688, 205102008, 206669952, 207683040, 214485760, 216357606, 220663230, 226256320, 226998144, 227891120, 228110880, 229633280, 231515520, 231912728, 235374112, 240397340, 241296480, 242367810, 244897920, 249219648, 252220160, 254538360, 256377510, 258337440, 258525664, 260901819, 264795876, 266799360, 268986240, 271507584, 273469344, 273733056, 276910720, 277818624, 283747680, 288476808, 289890910, 290841372, 294217640, 304147840, 311524560, 321728640, 323157080, 330994845, 332292864, 339384480, 341836680, 342166320, 344449920, 347273280, 347869092, 353061168, 360596010, 363551715, 364625792, 364977408, 378330240, 384635744, 386074368, 387788496, 400199040, 407261376, 410204016, 413339904, 415366080, 432715212, 434836365, 441326460, 452512640, 453996288, 455782240, 456221760, 463031040, 463825456, 470748224, 480794680, 482592960, 484735620, 489795840, 492814547, 498439296, 509076720, 512755020, 516674880, 517051328, 521803638, 529591752, 537972480, 540894015, 543015168, 546938688, 547466112, 553821440, 567495360, 576953616, 579781820, 581682744, 588435280, 608295680, 623049120, 643457280, 646314160, 661989690, 678768960, 683673360, 684332640, 688899840, 694546560, 695738184, 706122336, 721192020, 727103430, 729251584, 756660480, 769271488, 775576992, 800398080, 814522752, 820408032, 830732160, 865430424, 869672730, 882652920, 905025280, 911564480, 912443520, 927650912, 941496448, 961589360, 965185920, 969471240, 985629094, 996878592, 1018153440, 1025510040, 1033349760, 1034102656, 1043607276, 1059183504, 1081788030, 1093877376, 1094932224, 1134990720, 1153907232, 1159563640, 1163365488, 1176870560, 1246098240, 1292628320, 1304509095, 1323979380, 1357537920, 1367346720, 1368665280, 1389093120, 1391476368, 1412244672, 1442384040, 1454206860, 1478443641, 1538542976, 1551153984, 1629045504, 1640816064, 1661464320, 1730860848, 1739345460, 1765305840, 1823128960, 1824887040, 1855301824, 1882992896, 1923178720, 1930371840, 1938942480, 1971258188, 2036306880, 2051020080, 2066699520, 2068205312, 2087214552, 2118367008, 2163576060, 2187754752, 2269981440, 2307814464, 2319127280, 2326730976, 2353741120, 2464072735, 2492196480, 2585256640, 2609018190, 2647958760, 2715075840, 2734693440, 2737330560, 2782952736, 2824489344, 2884768080, 2908413720, 2956887282, 3077085952, 3102307968, 3281632128, 3461721696, 3478690920, 3530611680, 3646257920, 3710603648, 3846357440, 3877884960, 3942516376, 4072613760, 4102040160, 4174429104, 4236734016, 4327152120, 4435330923, 4615628928, 4638254560, 4653461952, 4707482240, 4928145470, 4984392960, 5170513280, 5218036380, 5295917520, 5469386880, 5474661120, 5565905472, 5648978688, 5769536160, 5816827440, 5913774564, 6204615936, 6563264256, 6923443392, 6957381840, 7061223360, 7392218205, 7421207296, 7692714880, 7755769920, 7885032752, 8145227520, 8204080320, 8348858208, 8473468032, 8654304240, 8870661846, 9231257856, 9276509120, 9306923904, 9414964480, 9856290940, 10341026560, 10436072760, 10591835040, 10938773760, 11131810944, 11539072320, 11633654880, 11827549128, 13846886784, 13914763680, 14122446720, 14784436410, 15385429760, 15511539840, 15770065504, 16408160640, 16697716416, 16946936064, 17308608480, 17741323692, 18553018240, 18613847808, 19712581880, 20872145520, 21183670080, 22176654615, 22263621888, 23078144640, 23267309760, 23655098256, 27693773568, 27829527360, 28244893440, 29568872820, 31023079680, 31540131008, 32816321280, 33395432832, 34617216960, 35482647384, 37106036480, 39425163760, 41744291040, 42367340160, 44353309230, 46156289280, 46534619520, 47310196512, 55659054720, 59137745640, 63080262016, 66790865664, 69234433920, 70965294768, 78850327520, 83488582080, 84734680320, 88706618460, 93069239040, 94620393024, 111318109440, 118275491280, 126160524032, 138468867840, 141930589536, 157700655040, 166977164160, 177413236920, 189240786048, 236550982560, 283861179072, 315401310080, 333954328320, 354826473840, 378481572096, 473101965120, 567722358144, 630802620160, 709652947680, 946203930240, 1135444716288, 1419305895360, 1892407860480, 2838611790720, 5677223581440]

約数ペア:

[(1, 5677223581440), (2, 2838611790720), (3, 1892407860480), (4, 1419305895360), (5, 1135444716288), (6, 946203930240), (8, 709652947680), (9, 630802620160), (10, 567722358144), (12, 473101965120), (15, 378481572096), (16, 354826473840), (17, 333954328320), (18, 315401310080), (20, 283861179072), (24, 236550982560), (30, 189240786048), (32, 177413236920), (34, 166977164160), (36, 157700655040), (40, 141930589536), (41, 138468867840), (45, 126160524032), (48, 118275491280), (51, 111318109440), (60, 94620393024), (61, 93069239040), (64, 88706618460), (67, 84734680320), (68, 83488582080), (72, 78850327520), (80, 70965294768), (82, 69234433920), (85, 66790865664), (90, 63080262016), (96, 59137745640), (102, 55659054720), (120, 47310196512), (122, 46534619520), (123, 46156289280), (128, 44353309230), (134, 42367340160), (136, 41744291040), (144, 39425163760), (153, 37106036480), (160, 35482647384), (164, 34617216960), (170, 33395432832), (173, 32816321280), (180, 31540131008), (183, 31023079680), (192, 29568872820), (201, 28244893440), (204, 27829527360), (205, 27693773568), (240, 23655098256), (244, 23267309760), (246, 23078144640), (255, 22263621888), (256, 22176654615), (268, 21183670080), (272, 20872145520), (288, 19712581880), (305, 18613847808), (306, 18553018240), (320, 17741323692), (328, 17308608480), (335, 16946936064), (340, 16697716416), (346, 16408160640), (360, 15770065504), (366, 15511539840), (369, 15385429760), (384, 14784436410), (402, 14122446720), (408, 13914763680), (410, 13846886784), (480, 11827549128), (488, 11633654880), (492, 11539072320), (510, 11131810944), (519, 10938773760), (536, 10591835040), (544, 10436072760), (549, 10341026560), (576, 9856290940), (603, 9414964480), (610, 9306923904), (612, 9276509120), (615, 9231257856), (640, 8870661846), (656, 8654304240), (670, 8473468032), (680, 8348858208), (692, 8204080320), (697, 8145227520), (720, 7885032752), (732, 7755769920), (738, 7692714880), (765, 7421207296), (768, 7392218205), (804, 7061223360), (816, 6957381840), (820, 6923443392), (865, 6563264256), (915, 6204615936), (960, 5913774564), (976, 5816827440), (984, 5769536160), (1005, 5648978688), (1020, 5565905472), (1037, 5474661120), (1038, 5469386880), (1072, 5295917520), (1088, 5218036380), (1098, 5170513280), (1139, 4984392960), (1152, 4928145470), (1206, 4707482240), (1220, 4653461952), (1224, 4638254560), (1230, 4615628928), (1280, 4435330923), (1312, 4327152120), (1340, 4236734016), (1360, 4174429104), (1384, 4102040160), (1394, 4072613760), (1440, 3942516376), (1464, 3877884960), (1476, 3846357440), (1530, 3710603648), (1557, 3646257920), (1608, 3530611680), (1632, 3478690920), (1640, 3461721696), (1730, 3281632128), (1830, 3102307968), (1845, 3077085952), (1920, 2956887282), (1952, 2908413720), (1968, 2884768080), (2010, 2824489344), (2040, 2782952736), (2074, 2737330560), (2076, 2734693440), (2091, 2715075840), (2144, 2647958760), (2176, 2609018190), (2196, 2585256640), (2278, 2492196480), (2304, 2464072735), (2412, 2353741120), (2440, 2326730976), (2448, 2319127280), (2460, 2307814464), (2501, 2269981440), (2595, 2187754752), (2624, 2163576060), (2680, 2118367008), (2720, 2087214552), (2745, 2068205312), (2747, 2066699520), (2768, 2051020080), (2788, 2036306880), (2880, 1971258188), (2928, 1938942480), (2941, 1930371840), (2952, 1923178720), (3015, 1882992896), (3060, 1855301824), (3111, 1824887040), (3114, 1823128960), (3216, 1765305840), (3264, 1739345460), (3280, 1730860848), (3417, 1661464320), (3460, 1640816064), (3485, 1629045504), (3660, 1551153984), (3690, 1538542976), (3840, 1478443641), (3904, 1454206860), (3936, 1442384040), (4020, 1412244672), (4080, 1391476368), (4087, 1389093120), (4148, 1368665280), (4152, 1367346720), (4182, 1357537920), (4288, 1323979380), (4352, 1304509095), (4392, 1292628320), (4556, 1246098240), (4824, 1176870560), (4880, 1163365488), (4896, 1159563640), (4920, 1153907232), (5002, 1134990720), (5185, 1094932224), (5190, 1093877376), (5248, 1081788030), (5360, 1059183504), (5440, 1043607276), (5490, 1034102656), (5494, 1033349760), (5536, 1025510040), (5576, 1018153440), (5695, 996878592), (5760, 985629094), (5856, 969471240), (5882, 965185920), (5904, 961589360), (6030, 941496448), (6120, 927650912), (6222, 912443520), (6228, 911564480), (6273, 905025280), (6432, 882652920), (6528, 869672730), (6560, 865430424), (6834, 830732160), (6920, 820408032), (6970, 814522752), (7093, 800398080), (7320, 775576992), (7380, 769271488), (7503, 756660480), (7785, 729251584), (7808, 727103430), (7872, 721192020), (8040, 706122336), (8160, 695738184), (8174, 694546560), (8241, 688899840), (8296, 684332640), (8304, 683673360), (8364, 678768960), (8576, 661989690), (8784, 646314160), (8823, 643457280), (9112, 623049120), (9333, 608295680), (9648, 588435280), (9760, 581682744), (9792, 579781820), (9840, 576953616), (10004, 567495360), (10251, 553821440), (10370, 547466112), (10380, 546938688), (10455, 543015168), (10496, 540894015), (10553, 537972480), (10720, 529591752), (10880, 521803638), (10980, 517051328), (10988, 516674880), (11072, 512755020), (11152, 509076720), (11390, 498439296), (11520, 492814547), (11591, 489795840), (11712, 484735620), (11764, 482592960), (11808, 480794680), (12060, 470748224), (12240, 463825456), (12261, 463031040), (12444, 456221760), (12456, 455782240), (12505, 453996288), (12546, 452512640), (12864, 441326460), (13056, 434836365), (13120, 432715212), (13668, 415366080), (13735, 413339904), (13840, 410204016), (13940, 407261376), (14186, 400199040), (14640, 387788496), (14705, 386074368), (14760, 384635744), (15006, 378330240), (15555, 364977408), (15570, 364625792), (15616, 363551715), (15744, 360596010), (16080, 353061168), (16320, 347869092), (16348, 347273280), (16482, 344449920), (16592, 342166320), (16608, 341836680), (16728, 339384480), (17085, 332292864), (17152, 330994845), (17568, 323157080), (17646, 321728640), (18224, 311524560), (18666, 304147840), (19296, 294217640), (19520, 290841372), (19584, 289890910), (19680, 288476808), (20008, 283747680), (20435, 277818624), (20502, 276910720), (20740, 273733056), (20760, 273469344), (20910, 271507584), (21106, 268986240), (21279, 266799360), (21440, 264795876), (21760, 260901819), (21960, 258525664), (21976, 258337440), (22144, 256377510), (22304, 254538360), (22509, 252220160), (22780, 249219648), (23182, 244897920), (23424, 242367810), (23528, 241296480), (23616, 240397340), (24120, 235374112), (24480, 231912728), (24522, 231515520), (24723, 229633280), (24888, 228110880), (24912, 227891120), (25010, 226998144), (25092, 226256320), (25728, 220663230), (26240, 216357606), (26469, 214485760), (27336, 207683040), (27470, 206669952), (27680, 205102008), (27880, 203630688), (28372, 200099520), (29280, 193894248), (29410, 193037184), (29520, 192317872), (30012, 189165120), (31110, 182488704), (31140, 182312896), (31365, 181005056), (31488, 180298005), (31659, 179324160), (32160, 176530584), (32640, 173934546), (32696, 173636640), (32964, 172224960), (33184, 171083160), (33216, 170918340), (33456, 169692240), (34170, 166146432), (34773, 163265280), (35136, 161578540), (35292, 160864320), (35465, 160079616), (36448, 155762280), (36783, 154343680), (37332, 152073920), (37515, 151332096), (38592, 147108820), (39040, 145420686), (39168, 144945455), (39360, 144238404), (40016, 141873840), (40870, 138909312), (41004, 138455360), (41205, 137779968), (41480, 136866528), (41520, 136734672), (41820, 135753792), (42212, 134493120), (42517, 133528320), (42558, 133399680), (42880, 132397938), (43920, 129262832), (43952, 129168720), (44115, 128691456), (44288, 128188755), (44608, 127269180), (45018, 126110080), (45560, 124609824), (46364, 122448960), (46665, 121659136), (46699, 121570560), (46848, 121183905), (47056, 120648240), (47232, 120198670), (48240, 117687056), (48960, 115956364), (49044, 115757760), (49446, 114816640), (49776, 114055440), (49824, 113945560), (50020, 113499072), (50184, 113128160), (51255, 110764288), (51456, 110331615), (52480, 108178803), (52765, 107594496), (52938, 107242880), (54672, 103841520), (54940, 103334976), (55360, 102551004), (55760, 101815344), (56744, 100049760), (57955, 97959168), (58560, 96947124), (58820, 96518592), (59040, 96158936), (60024, 94582560), (61305, 92606208), (62220, 91244352), (62280, 91156448), (62730, 90502528), (63318, 89662080), (63837, 88933120), (64320, 88265292), (65280, 86967273), (65392, 86818320), (65928, 86112480), (66368, 85541580), (66432, 85459170), (66912, 84846120), (68340, 83073216), (69479, 81711360), (69546, 81632640), (70272, 80789270), (70584, 80432160), (70930, 80039808), (72896, 77881140), (73566, 77171840), (74664, 76036960), (75030, 75666048), (77184, 73554410), (78080, 72710343), (78720, 72119202), (80032, 70936920), (81740, 69454656), (82008, 69227680), (82410, 68889984), (82960, 68433264), (83040, 68367336), (83640, 67876896), (84424, 67246560), (85034, 66764160), (85116, 66699840), (85760, 66198969), (87840, 64631416), (87904, 64584360), (88230, 64345728), (89216, 63634590), (90036, 63055040), (91120, 62304912), (92728, 61224480), (93330, 60829568), (93398, 60785280), (94112, 60324120), (94464, 60099335), (94977, 59774720), (96480, 58843528), (97920, 57978182), (98088, 57878880), (98892, 57408320), (99552, 57027720), (99648, 56972780), (100040, 56749536), (100368, 56564080), (102510, 55382144), (104319, 54421760), (105530, 53797248), (105876, 53621440), (106395, 53359872), (109344, 51920760), (109880, 51667488), (110720, 51275502), (111520, 50907672), (112545, 50444032), (113488, 50024880), (115910, 48979584), (117120, 48473562), (117640, 48259296), (118080, 48079468), (120048, 47291280), (120581, 47082240), (122610, 46303104), (123615, 45926656), (124440, 45622176), (124560, 45578224), (125460, 45251264), (126636, 44831040), (127551, 44509440), (127674, 44466560), (128640, 44132646), (130784, 43409160), (131856, 43056240), (132345, 42897152), (132736, 42770790), (132864, 42729585), (133824, 42423060), (136680, 41536608), (138958, 40855680), (139092, 40816320), (140097, 40523520), (140544, 40394635), (141168, 40216080), (141860, 40019904), (145792, 38940570), (147132, 38585920), (149328, 38018480), (150060, 37833024), (154368, 36777205), (157440, 36059601), (158295, 35864832), (160064, 35468460), (163480, 34727328), (164016, 34613840), (164820, 34444992), (165920, 34216632), (166080, 34183668), (167280, 33938448), (167567, 33880320), (168848, 33623280), (170068, 33382080), (170232, 33349920), (173865, 32653056), (175680, 32315708), (175808, 32292180), (176460, 32172864), (178432, 31817295), (179401, 31645440), (180072, 31527520), (182240, 31152456), (183915, 30868736), (185456, 30612240), (186660, 30414784), (186796, 30392640), (188224, 30162060), (189954, 29887360), (192960, 29421764), (195840, 28989091), (196176, 28939440), (197047, 28811520), (197784, 28704160), (199104, 28513860), (199296, 28486390), (200080, 28374768), (200736, 28282040), (205020, 27691072), (208437, 27237120), (208638, 27210880), (211060, 26898624), (211752, 26810720), (212585, 26705664), (212790, 26679936), (218688, 25960380), (219760, 25833744), (221440, 25637751), (223040, 25453836), (225090, 25222016), (226976, 25012440), (231820, 24489792), (233495, 24314112), (234240, 24236781), (235280, 24129648), (236160, 24039734), (240096, 23645640), (241162, 23541120), (245220, 23151552), (247230, 22963328), (248880, 22811088), (249120, 22789112), (250920, 22625632), (253272, 22415520), (255102, 22254720), (255348, 22233280), (257280, 22066323), (261568, 21704580), (263712, 21528120), (264690, 21448576), (265472, 21385395), (267648, 21211530), (273360, 20768304), (277916, 20427840), (278184, 20408160), (280194, 20261760), (282336, 20108040), (283720, 20009952), (291584, 19470285), (294264, 19292960), (298656, 19009240), (300120, 18916512), (316590, 17932416), (319185, 17786624), (320128, 17734230), (326960, 17363664), (328032, 17306920), (329640, 17222496), (331840, 17108316), (332160, 17091834), (334560, 16969224), (335134, 16940160), (337696, 16811640), (340136, 16691040), (340464, 16674960), (347395, 16342272), (347730, 16326528), (351360, 16157854), (351616, 16146090), (352920, 16086432), (358802, 15822720), (360144, 15763760), (361743, 15694080), (364480, 15576228), (367830, 15434368), (370912, 15306120), (373320, 15207392), (373592, 15196320), (376448, 15081030), (379908, 14943680), (382653, 14836480), (385920, 14710882), (392352, 14469720), (394094, 14405760), (395568, 14352080), (398208, 14256930), (398592, 14243195), (400160, 14187384), (401472, 14141020), (410040, 13845536), (416874, 13618560), (417276, 13605440), (420291, 13507840), (422120, 13449312), (423504, 13405360), (425170, 13352832), (425580, 13339968), (432673, 13121280), (437376, 12980190), (439520, 12916872), (446080, 12726918), (450180, 12611008), (453952, 12506220), (463640, 12244896), (466990, 12157056), (470560, 12064824), (472320, 12019867), (474885, 11954944), (475231, 11946240), (480192, 11822820), (482324, 11770560), (490440, 11575776), (494460, 11481664), (497760, 11405544), (498240, 11394556), (501840, 11312816), (502701, 11293440), (506544, 11207760), (510204, 11127360), (510696, 11116640), (521595, 10884352), (523136, 10852290), (527424, 10764060), (529380, 10724288), (535296, 10605765), (538203, 10548480), (546720, 10384152), (555832, 10213920), (556368, 10204080), (560388, 10130880), (564672, 10054020), (567440, 10004976), (588528, 9646480), (591141, 9603840), (597312, 9504620), (600240, 9458256), (602905, 9416448), (625311, 9079040), (633180, 8966208), (637755, 8901888), (638370, 8893312), (640256, 8867115), (653920, 8681832), (656064, 8653460), (659280, 8611248), (663680, 8554158), (664320, 8545917), (669120, 8484612), (670268, 8470080), (675392, 8405820), (680272, 8345520), (680928, 8337480), (694790, 8171136), (695460, 8163264), (700485, 8104704), (702720, 8078927), (703232, 8073045), (705840, 8043216), (707051, 8029440), (717604, 7911360), (720288, 7881880), (723486, 7847040), (728960, 7788114), (735660, 7717184), (741824, 7653060), (746640, 7603696), (747184, 7598160), (752896, 7540515), (759816, 7471840), (765306, 7418240), (771840, 7355441), (784704, 7234860), (788188, 7202880), (791136, 7176040), (796416, 7128465), (800320, 7093692), (802944, 7070510), (820080, 6922768), (833748, 6809280), (834552, 6802720), (837835, 6776064), (840582, 6753920), (844240, 6724656), (847008, 6702680), (850340, 6676416), (851160, 6669984), (865346, 6560640), (874752, 6490095), (879040, 6458436), (892160, 6363459), (897005, 6329088), (900360, 6305504), (907904, 6253110), (927280, 6122448), (933980, 6078528), (941120, 6032412), (949770, 5977472), (950462, 5973120), (960384, 5911410), (964648, 5885280), (980880, 5787888), (985235, 5762304), (988920, 5740832), (995520, 5702772), (996480, 5697278), (1003680, 5656408), (1005402, 5646720), (1013088, 5603880), (1020408, 5563680), (1021392, 5558320), (1042185, 5447424), (1043190, 5442176), (1046272, 5426145), (1054848, 5382030), (1058760, 5362144), (1076406, 5274240), (1085229, 5231360), (1093440, 5192076), (1111664, 5106960), (1112736, 5102040), (1120776, 5065440), (1129344, 5027010), (1134880, 5002488), (1177056, 4823240), (1182282, 4801920), (1194624, 4752310), (1200480, 4729128), (1205810, 4708224), (1250622, 4539520), (1266360, 4483104), (1275510, 4450944), (1276740, 4446656), (1298019, 4373760), (1307840, 4340916), (1312128, 4326730), (1318560, 4305624), (1327360, 4277079), (1338240, 4242306), (1340536, 4235040), (1350784, 4202910), (1360544, 4172760), (1361856, 4168740), (1389580, 4085568), (1390920, 4081632), (1400970, 4052352), (1411680, 4021608), (1414102, 4014720), (1425693, 3982080), (1435208, 3955680), (1440576, 3940940), (1446972, 3923520), (1457920, 3894057), (1471320, 3858592), (1483648, 3826530), (1493280, 3801848), (1494368, 3799080), (1508103, 3764480), (1519632, 3735920), (1530612, 3709120), (1569408, 3617430), (1576376, 3601440), (1582272, 3588020), (1600640, 3546846), (1605888, 3535255), (1614609, 3516160), (1640160, 3461384), (1667496, 3404640), (1669104, 3401360), (1675670, 3388032), (1681164, 3376960), (1688480, 3362328), (1694016, 3351340), (1700680, 3338208), (1702320, 3334992), (1730692, 3280320), (1758080, 3229218), (1773423, 3201280), (1794010, 3164544), (1800720, 3152752), (1808715, 3138816), (1815808, 3126555), (1854560, 3061224), (1867960, 3039264), (1882240, 3016206), (1899540, 2988736), (1900924, 2986560), (1913265, 2967296), (1920768, 2955705), (1929296, 2942640), (1961760, 2893944), (1970470, 2881152), (1977840, 2870416), (1991040, 2851386), (1992960, 2848639), (2007360, 2828204), (2010804, 2823360), (2026176, 2801940), (2040816, 2781840), (2042784, 2779160), (2084370, 2723712), (2086380, 2721088), (2101455, 2701568), (2109696, 2691015), (2117520, 2681072), (2121153, 2676480), (2152812, 2637120), (2163365, 2624256), (2170458, 2615680), (2186880, 2596038), (2223328, 2553480), (2225472, 2551020), (2241552, 2532720), (2258688, 2513505), (2269760, 2501244), (2354112, 2411620), (2364564, 2400960), (2376155, 2389248)]