5072740807680

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{149}}^1\times {\mathrm{353}}^1$

素因数の和:576

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 56, 60, 63, 64, 65, 69, 70, 72, 78, 80, 84, 90, 91, 92, 96, 104, 105, 112, 115, 117, 120, 126, 128, 130, 138, 140, 144, 149, 156, 160, 161, 168, 180, 182, 184, 192, 195, 207, 208, 210, 224, 230, 234, 240, 252, 256, 260, 273, 276, 280, 288, 298, 299, 312, 315, 320, 322, 336, 345, 353, 360, 364, 368, 384, 390, 414, 416, 420, 447, 448, 455, 460, 468, 480, 483, 504, 512, 520, 546, 552, 560, 576, 585, 596, 598, 624, 630, 640, 644, 672, 690, 706, 720, 728, 736, 745, 768, 780, 805, 819, 828, 832, 840, 894, 896, 897, 910, 920, 936, 960, 966, 1008, 1024, 1035, 1040, 1043, 1059, 1092, 1104, 1120, 1152, 1170, 1192, 1196, 1248, 1260, 1280, 1288, 1341, 1344, 1365, 1380, 1412, 1440, 1449, 1456, 1472, 1490, 1495, 1536, 1560, 1610, 1638, 1656, 1664, 1680, 1765, 1788, 1792, 1794, 1820, 1840, 1872, 1920, 1932, 1937, 2016, 2070, 2080, 2086, 2093, 2118, 2184, 2208, 2235, 2240, 2304, 2340, 2384, 2392, 2415, 2471, 2496, 2520, 2560, 2576, 2682, 2688, 2691, 2730, 2760, 2824, 2880, 2898, 2912, 2944, 2980, 2990, 3072, 3120, 3129, 3177, 3220, 3276, 3312, 3328, 3360, 3427, 3530, 3576, 3584, 3588, 3640, 3680, 3744, 3840, 3864, 3874, 4032, 4095, 4140, 4160, 4172, 4186, 4236, 4368, 4416, 4470, 4480, 4485, 4589, 4608, 4680, 4768, 4784, 4830, 4942, 4992, 5040, 5120, 5152, 5215, 5295, 5364, 5376, 5382, 5460, 5520, 5648, 5760, 5796, 5811, 5824, 5888, 5960, 5980, 6240, 6258, 6279, 6354, 6440, 6552, 6624, 6656, 6705, 6720, 6854, 7060, 7152, 7168, 7176, 7245, 7280, 7360, 7413, 7488, 7680, 7728, 7748, 8064, 8119, 8190, 8280, 8320, 8344, 8372, 8472, 8736, 8832, 8940, 8960, 8970, 9178, 9216, 9360, 9387, 9536, 9568, 9660, 9685, 9884, 9984, 10080, 10281, 10304, 10430, 10465, 10590, 10728, 10752, 10764, 10920, 11040, 11296, 11520, 11592, 11622, 11648, 11776, 11920, 11960, 12355, 12480, 12516, 12558, 12708, 12880, 13104, 13248, 13312, 13410, 13440, 13455, 13559, 13708, 13767, 14120, 14304, 14352, 14490, 14560, 14720, 14826, 14976, 15360, 15456, 15496, 15645, 15885, 16128, 16238, 16380, 16560, 16640, 16688, 16744, 16944, 17135, 17433, 17472, 17664, 17880, 17920, 17940, 18356, 18720, 18774, 18837, 19072, 19136, 19320, 19370, 19768, 19968, 20160, 20562, 20608, 20860, 20930, 21180, 21456, 21504, 21528, 21840, 22080, 22239, 22592, 22945, 23040, 23184, 23244, 23296, 23552, 23840, 23920, 23989, 24357, 24710, 24960, 25032, 25116, 25416, 25760, 26208, 26496, 26820, 26880, 26910, 27118, 27416, 27534, 28240, 28608, 28704, 28980, 29055, 29120, 29440, 29652, 29952, 30843, 30912, 30992, 31290, 31395, 31770, 32123, 32256, 32476, 32760, 33120, 33280, 33376, 33488, 33888, 34270, 34866, 34944, 35328, 35760, 35840, 35880, 36712, 37065, 37440, 37548, 37674, 38144, 38272, 38640, 38740, 39536, 39936, 40320, 40595, 40677, 41124, 41216, 41301, 41720, 41860, 42360, 42912, 43056, 43680, 44160, 44478, 44551, 45184, 45890, 46080, 46368, 46488, 46592, 46935, 47680, 47840, 47978, 48714, 49420, 49920, 50064, 50232, 50832, 51405, 51520, 52416, 52597, 52992, 53640, 53760, 53820, 54236, 54832, 55068, 56480, 56833, 57216, 57408, 57960, 58110, 58240, 58880, 59304, 59904, 61686, 61824, 61984, 62580, 62790, 63540, 64246, 64512, 64952, 65520, 66240, 66560, 66752, 66976, 67776, 67795, 68540, 68835, 69732, 69888, 70656, 71520, 71760, 71967, 73071, 73424, 74130, 74880, 75096, 75348, 76288, 76544, 77280, 77480, 79072, 80640, 81190, 81354, 82248, 82432, 82602, 83440, 83720, 84720, 85824, 86112, 87165, 87360, 88320, 88956, 89102, 90368, 91780, 92736, 92976, 93184, 93870, 94185, 95360, 95680, 95956, 96369, 97428, 98840, 99840, 100128, 100464, 101664, 102810, 103040, 104832, 105194, 105547, 105984, 107280, 107520, 107640, 108472, 109664, 110136, 111195, 112960, 113666, 114432, 114816, 115920, 116220, 116480, 117760, 118608, 119808, 119945, 121785, 122031, 123372, 123648, 123968, 125160, 125580, 127080, 128492, 129904, 131040, 132480, 133504, 133653, 133952, 135552, 135590, 137080, 137670, 139464, 139776, 143040, 143520, 143934, 146142, 146848, 148260, 149760, 150192, 150696, 152576, 153088, 154215, 154560, 154960, 157791, 158144, 160615, 161280, 162380, 162708, 164496, 164864, 165204, 166880, 167440, 169440, 170499, 171648, 172224, 174330, 174720, 176640, 177912, 178204, 180736, 183560, 185472, 185952, 187740, 188370, 190720, 191360, 191912, 192738, 194856, 197680, 199680, 200256, 200928, 203328, 203385, 205620, 206080, 206505, 209664, 210388, 211094, 211968, 214560, 215280, 215901, 216944, 219328, 220272, 222390, 222755, 225920, 227332, 228864, 229632, 231840, 232440, 232960, 237216, 239890, 243570, 244062, 246744, 247296, 247936, 250320, 251160, 254160, 256984, 259808, 262080, 262985, 264960, 267008, 267306, 267904, 271104, 271180, 274160, 275340, 278928, 279552, 284165, 286080, 287040, 287868, 289107, 292284, 293696, 296520, 299520, 300384, 301392, 306176, 308430, 309120, 309920, 311857, 315582, 316288, 316641, 321230, 322560, 324760, 325416, 328992, 330408, 333760, 334880, 338880, 340998, 343296, 344448, 348660, 349440, 353280, 355824, 356408, 359835, 361472, 365355, 367120, 368179, 370944, 371904, 375480, 376740, 381440, 382720, 383824, 385476, 389712, 395360, 400512, 400959, 401856, 406656, 406770, 411240, 412160, 413010, 419328, 420776, 422188, 429120, 430560, 431802, 433888, 438656, 440544, 444780, 445510, 451840, 454664, 457728, 459264, 463680, 464880, 465920, 473373, 474432, 479780, 481845, 487140, 488124, 493488, 494592, 495872, 500640, 502320, 508320, 511497, 513968, 519616, 524160, 525970, 527735, 529920, 534016, 534612, 535808, 542208, 542360, 548320, 550680, 557856, 568330, 572160, 574080, 575736, 578214, 584568, 587392, 593040, 599040, 600768, 602784, 610155, 616860, 618240, 619840, 623714, 631164, 632576, 633282, 642460, 649520, 650832, 657984, 660816, 667520, 668265, 669760, 677760, 681996, 683761, 686592, 688896, 697320, 698880, 711648, 712816, 719670, 730710, 734240, 736358, 738829, 741888, 743808, 750960, 753480, 762880, 765440, 767648, 770952, 779424, 788955, 790720, 801024, 801918, 803712, 813312, 813540, 822480, 824320, 826020, 838656, 841552, 844376, 852495, 858240, 861120, 863604, 867776, 877312, 881088, 889560, 891020, 903680, 909328, 918528, 927360, 929760, 935571, 946746, 948864, 949923, 959560, 963690, 974280, 976248, 986976, 991744, 1001280, 1004640, 1016640, 1022994, 1027936, 1039232, 1048320, 1051940, 1055470, 1059840, 1068032, 1069224, 1071616, 1079505, 1084416, 1084720, 1096640, 1101360, 1104537, 1115712, 1136660, 1144320, 1148160, 1151472, 1156428, 1169136, 1174784, 1186080, 1201536, 1205568, 1209731, 1220310, 1233720, 1236480, 1239680, 1247428, 1262328, 1265152, 1266564, 1284920, 1299040, 1301664, 1315968, 1321632, 1335040, 1336530, 1339520, 1355520, 1363992, 1367522, 1373184, 1377792, 1394640, 1397760, 1423296, 1425632, 1439340, 1445535, 1461420, 1468480, 1472716, 1477658, 1483776, 1487616, 1501920, 1506960, 1530880, 1535296, 1541904, 1558848, 1559285, 1577910, 1581440, 1583205, 1602048, 1603836, 1607424, 1626624, 1627080, 1644960, 1652040, 1683104, 1688752, 1704990, 1716480, 1722240, 1727208, 1735552, 1754624, 1762176, 1779120, 1782040, 1807360, 1818656, 1840895, 1854720, 1859520, 1871142, 1893492, 1897728, 1899846, 1919120, 1927380, 1948560, 1952496, 1973952, 1983488, 2002560, 2004795, 2009280, 2033280, 2045988, 2051283, 2055872, 2078464, 2096640, 2103880, 2110940, 2138448, 2143232, 2159010, 2169440, 2193280, 2202720, 2209074, 2216487, 2231424, 2273320, 2288640, 2296320, 2302944, 2312856, 2338272, 2349568, 2366865, 2372160, 2403072, 2411136, 2419462, 2440620, 2467440, 2472960, 2479360, 2494856, 2524656, 2530304, 2533128, 2557485, 2569840, 2598080, 2603328, 2631936, 2643264, 2670080, 2673060, 2679040, 2711040, 2727984, 2735044, 2755584, 2789280, 2806713, 2846592, 2851264, 2878680, 2891070, 2922840, 2936960, 2945432, 2955316, 2975232, 3003840, 3013920, 3070592, 3083808, 3117696, 3118570, 3155820, 3162880, 3166410, 3204096, 3207672, 3214848, 3253248, 3254160, 3289920, 3304080, 3313611, 3366208, 3377504, 3409980, 3418805, 3432960, 3444480, 3454416, 3471104, 3509248, 3524352, 3558240, 3564080, 3629193, 3637312, 3681790, 3694145, 3709440, 3719040, 3742284, 3786984, 3795456, 3799692, 3838240, 3854760, 3897120, 3904992, 3947904, 4005120, 4009590, 4018560, 4066560, 4091976, 4102566, 4111744, 4156928, 4193280, 4207760, 4221880, 4276896, 4318020, 4338880, 4386560, 4405440, 4418148, 4432974, 4462848, 4546640, 4592640, 4605888, 4625712, 4676544, 4677855, 4699136, 4733730, 4744320, 4749615, 4786327, 4806144, 4822272, 4838924, 4881240, 4934880, 4958720, 4989712, 5049312, 5066256, 5114970, 5139680, 5196160, 5206656, 5263872, 5286528, 5340160, 5346120, 5358080, 5422080, 5455968, 5470088, 5522685, 5578560, 5613426, 5693184, 5702528, 5757360, 5782140, 5845680, 5873920, 5890864, 5910632, 5950464, 6007680, 6027840, 6048655, 6141184, 6153849, 6167616, 6235392, 6237140, 6311640, 6325760, 6332820, 6415344, 6429696, 6508320, 6579840, 6608160, 6627222, 6649461, 6732416, 6755008, 6819960, 6837610, 6865920, 6888960, 6908832, 6942208, 7048704, 7116480, 7128160, 7258386, 7274624, 7363580, 7388290, 7418880, 7438080, 7484568, 7573968, 7590912, 7599384, 7676480, 7709520, 7794240, 7809984, 7895808, 8010240, 8019180, 8037120, 8133120, 8183952, 8205132, 8223488, 8313856, 8415520, 8443760, 8468117, 8553792, 8636040, 8677760, 8773120, 8810880, 8836296, 8865948, 8925696, 9093280, 9211776, 9251424, 9353088, 9355710, 9467460, 9488640, 9499230, 9572654, 9612288, 9644544, 9677848, 9762480, 9869760, 9917440, 9979424, 10098624, 10132512, 10229940, 10256415, 10279360, 10392320, 10413312, 10527744, 10573056, 10692240, 10716160, 10887579, 10911936, 10940176, 11045370, 11082435, 11157120, 11226852, 11386368, 11405056, 11514720, 11564280, 11691360, 11747840, 11781728, 11821264, 12015360, 12055680, 12097310, 12282368, 12307698, 12335232, 12470784, 12474280, 12623280, 12651520, 12665640, 12830688, 13016640, 13159680, 13216320, 13254444, 13298922, 13464832, 13510016, 13639920, 13675220, 13777920, 13817664, 13884416, 14033565, 14097408, 14232960, 14256320, 14358981, 14516772, 14549248, 14727160, 14776580, 14876160, 14969136, 15147936, 15198768, 15352960, 15419040, 15588480, 15619968, 15726503, 15791616, 16020480, 16038360, 16074240, 16266240, 16367904, 16410264, 16446976, 16568055, 16831040, 16887520, 16936234, 17107584, 17272080, 17355520, 17546240, 17621760, 17672592, 17731896, 17851392, 18145965, 18186560, 18423552, 18502848, 18706176, 18711420, 18934920, 18977280, 18998460, 19145308, 19289088, 19355696, 19524960, 19739520, 19958848, 20197248, 20265024, 20459880, 20512830, 20558720, 20784640, 20826624, 21146112, 21384480, 21775158, 21823872, 21880352, 22090740, 22164870, 22314240, 22453704, 22772736, 22810112, 23029440, 23128560, 23382720, 23495680, 23563456, 23642528, 23931635, 24030720, 24111360, 24194620, 24564736, 24615396, 24670464, 24941568, 24948560, 25246560, 25331280, 25404351, 25661376, 26033280, 26319360, 26432640, 26508888, 26597844, 26929664, 27020032, 27279840, 27350440, 27635328, 28067130, 28465920, 28512640, 28717962, 29033544, 29098496, 29454320, 29553160, 29752320, 29938272, 30295872, 30397536, 30705920, 30769245, 30838080, 31176960, 31239936, 31453006, 31583232, 32076720, 32148480, 32735808, 32820528, 32893952, 33136110, 33247305, 33662080, 33775040, 33872468, 34215168, 34544160, 34711040, 35243520, 35345184, 35463792, 36291930, 36373120, 36847104, 37005696, 37412352, 37422840, 37869840, 37954560, 37996920, 38290616, 38711392, 39049920, 39479040, 39917696, 40394496, 40530048, 40919760, 41025660, 41117440, 41569280, 41653248, 42292224, 42340585, 42768960, 43076943, 43550316, 43647744, 43760704, 44181480, 44329740, 44628480, 44907408, 45620224, 46058880, 46257120, 46765440, 47126912, 47179509, 47285056, 47863270, 48061440, 48222720, 48389240, 49230792, 49340928, 49897120, 50493120, 50662560, 50808702, 51322752, 52066560, 52638720, 52865280, 53017776, 53195688, 53859328, 54040064, 54437895, 54559680, 54700880, 55270656, 56134260, 56931840, 57025280, 57435924, 58067088, 58196992, 58908640, 59106320, 59876544, 60591744, 60795072, 61411840, 61538490, 61676160, 62353920, 62479872, 62906012, 64153440, 65471616, 65641056, 66272220, 66494610, 67324160, 67550080, 67744936, 68430336, 69088320, 69422080, 70487040, 70690368, 70927584, 71794905, 72583860, 72746240, 73694208, 74011392, 74824704, 74845680, 75739680, 75993840, 76213053, 76581232, 77422784, 78099840, 78632515, 78958080, 79835392, 80788992, 81060096, 81839520, 82051320, 82234880, 84681170, 85537920, 86153886, 87100632, 87295488, 87521408, 88362960, 88659480, 89256960, 89814816, 92117760, 92514240, 93530880, 94253824, 94359018, 94570112, 95726540, 96445440, 96778480, 98461584, 98681856, 99794240, 100986240, 101325120, 101617404, 102645504, 104133120, 105730560, 106035552, 106391376, 108080128, 108875790, 109119360, 109401760, 110085521, 110541312, 112268520, 113863680, 114050560, 114871848, 116134176, 117817280, 118212640, 119753088, 121183488, 121590144, 122823680, 123076980, 123352320, 124707840, 124959744, 125812024, 127021755, 128306880, 130943232, 131282112, 132544440, 132989220, 134648320, 135100160, 135489872, 136860672, 138176640, 141380736, 141538527, 141855168, 143589810, 145167720, 145492480, 148022784, 149691360, 151479360, 151987680, 152426106, 153162464, 154845568, 156199680, 157265030, 157916160, 159670784, 161577984, 162120192, 163679040, 164102640, 164469760, 169362340, 171075840, 172307772, 174201264, 174590976, 175042816, 176725920, 177318960, 179629632, 184235520, 185028480, 187061760, 188507648, 188718036, 189140224, 191453080, 193556960, 196923168, 199588480, 201972480, 202650240, 203234808, 205291008, 208266240, 211461120, 212071104, 212782752, 215384715, 217751580, 218238720, 218803520, 220171042, 221082624, 224537040, 228101120, 229743696, 232268352, 235634560, 235897545, 236425280, 239506176, 242366976, 243180288, 246153960, 246704640, 251624048, 254043510, 256613760, 261886464, 262564224, 265088880, 265978440, 269296640, 270200320, 270979744, 276353280, 282761472, 283077054, 283710336, 287179620, 290335440, 290984960, 296045568, 299382720, 302958720, 303975360, 304852212, 306324928, 309691136, 312399360, 314530060, 319341568, 324240384, 327358080, 328205280, 330256563, 338724680, 342151680, 344615544, 348402528, 350085632, 353451840, 354637920, 359259264, 368471040, 370056960, 374123520, 377015296, 377436072, 378280448, 381065265, 382906160, 387113920, 393846336, 399176960, 403944960, 405300480, 406469616, 410582016, 424142208, 425565504, 430769430, 435503160, 436477440, 437607040, 440342084, 449074080, 459487392, 464536704, 471269120, 471795090, 472850560, 479012352, 484733952, 486360576, 492307920, 493409280, 503248096, 508087020, 513227520, 523772928, 525128448, 530177760, 531956880, 540400640, 541959488, 550427605, 552706560, 565522944, 566154108, 567420672, 574359240, 580670880, 598765440, 605917440, 607950720, 609704424, 612649856, 619382272, 624798720, 629060120, 654716160, 656410560, 660513126, 677449360, 684303360, 689231088, 696805056, 700171264, 706903680, 707692635, 709275840, 718518528, 740113920, 754872144, 756560896, 762130530, 765812320, 774227840, 787692672, 798353920, 807889920, 810600960, 812939232, 848284416, 851131008, 861538860, 871006320, 872954880, 875214080, 880684168, 898148160, 918974784, 929073408, 942538240, 943590180, 945701120, 958024704, 972721152, 984615840, 990769689, 1006496192, 1016174040, 1026455040, 1050256896, 1060355520, 1063913760, 1083918976, 1100855210, 1105413120, 1131045888, 1132308216, 1134841344, 1148718480, 1161341760, 1197530880, 1211834880, 1215901440, 1219408848, 1225299712, 1238764544, 1258120240, 1309432320, 1312821120, 1321026252, 1354898720, 1378462176, 1393610112, 1413807360, 1415385270, 1418551680, 1437037056, 1480227840, 1509744288, 1524261060, 1531624640, 1548455680, 1575385344, 1596707840, 1621201920, 1625878464, 1651282815, 1696568832, 1702262016, 1723077720, 1742012640, 1750428160, 1761368336, 1796296320, 1837949568, 1858146816, 1885076480, 1887180360, 1891402240, 1969231680, 1981539378, 2012992384, 2032348080, 2052910080, 2100513792, 2120711040, 2127827520, 2167837952, 2201710420, 2264616432, 2269682688, 2297436960, 2322683520, 2395061760, 2423669760, 2431802880, 2438817696, 2450599424, 2516240480, 2618864640, 2625642240, 2642052504, 2709797440, 2756924352, 2787220224, 2827614720, 2830770540, 2837103360, 2874074112, 3019488576, 3048522120, 3063249280, 3096911360, 3150770688, 3251756928, 3302565630, 3393137664, 3404524032, 3446155440, 3484025280, 3500856320, 3522736672, 3592592640, 3675899136, 3716293632, 3774360720, 3782804480, 3938463360, 3963078756, 4025984768, 4064696160, 4241422080, 4255655040, 4335675904, 4403420840, 4529232864, 4594873920, 4645367040, 4790123520, 4863605760, 4877635392, 4901198848, 4953848445, 5032480960, 5251284480, 5284105008, 5419594880, 5513848704, 5574440448, 5655229440, 5661541080, 5674206720, 6038977152, 6097044240, 6126498560, 6193822720, 6301541376, 6503513856, 6605131260, 6809048064, 6892310880, 6968050560, 7045473344, 7185185280, 7351798272, 7548721440, 7876926720, 7926157512, 8051969536, 8129392320, 8482844160, 8511310080, 8671351808, 8806841680, 9058465728, 9189747840, 9290734080, 9755270784, 9907696890, 10064961920, 10502568960, 10568210016, 10839189760, 11027697408, 11148880896, 11323082160, 11348413440, 12077954304, 12194088480, 12252997120, 13007027712, 13210262520, 13784621760, 13936101120, 14090946688, 14370370560, 14703596544, 15097442880, 15753853440, 15852315024, 16103939072, 16258784640, 16965688320, 17022620160, 17613683360, 18116931456, 18379495680, 18581468160, 19510541568, 19815393780, 20129923840, 21136420032, 21678379520, 22055394816, 22646164320, 24155908608, 24388176960, 24505994240, 26014055424, 26420525040, 27569243520, 27872202240, 28181893376, 30194885760, 31507706880, 31704630048, 32517569280, 34045240320, 35227366720, 36233862912, 36758991360, 39021083136, 39630787560, 40259847680, 42272840064, 43356759040, 44110789632, 45292328640, 48311817216, 48776353920, 52841050080, 55138487040, 55744404480, 56363786752, 60389771520, 63409260096, 65035138560, 70454733440, 72467725824, 73517982720, 78042166272, 79261575120, 80519695360, 84545680128, 90584657280, 97552707840, 105682100160, 110276974080, 112727573504, 120779543040, 126818520192, 130070277120, 140909466880, 144935451648, 158523150240, 169091360256, 181169314560, 195105415680, 211364200320, 220553948160, 241559086080, 253637040384, 281818933760, 317046300480, 338182720512, 362338629120, 390210831360, 422728400640, 507274080768, 563637867520, 634092600960, 724677258240, 845456801280, 1014548161536, 1268185201920, 1690913602560, 2536370403840, 5072740807680]

約数ペア:

[(1, 5072740807680), (2, 2536370403840), (3, 1690913602560), (4, 1268185201920), (5, 1014548161536), (6, 845456801280), (7, 724677258240), (8, 634092600960), (9, 563637867520), (10, 507274080768), (12, 422728400640), (13, 390210831360), (14, 362338629120), (15, 338182720512), (16, 317046300480), (18, 281818933760), (20, 253637040384), (21, 241559086080), (23, 220553948160), (24, 211364200320), (26, 195105415680), (28, 181169314560), (30, 169091360256), (32, 158523150240), (35, 144935451648), (36, 140909466880), (39, 130070277120), (40, 126818520192), (42, 120779543040), (45, 112727573504), (46, 110276974080), (48, 105682100160), (52, 97552707840), (56, 90584657280), (60, 84545680128), (63, 80519695360), (64, 79261575120), (65, 78042166272), (69, 73517982720), (70, 72467725824), (72, 70454733440), (78, 65035138560), (80, 63409260096), (84, 60389771520), (90, 56363786752), (91, 55744404480), (92, 55138487040), (96, 52841050080), (104, 48776353920), (105, 48311817216), (112, 45292328640), (115, 44110789632), (117, 43356759040), (120, 42272840064), (126, 40259847680), (128, 39630787560), (130, 39021083136), (138, 36758991360), (140, 36233862912), (144, 35227366720), (149, 34045240320), (156, 32517569280), (160, 31704630048), (161, 31507706880), (168, 30194885760), (180, 28181893376), (182, 27872202240), (184, 27569243520), (192, 26420525040), (195, 26014055424), (207, 24505994240), (208, 24388176960), (210, 24155908608), (224, 22646164320), (230, 22055394816), (234, 21678379520), (240, 21136420032), (252, 20129923840), (256, 19815393780), (260, 19510541568), (273, 18581468160), (276, 18379495680), (280, 18116931456), (288, 17613683360), (298, 17022620160), (299, 16965688320), (312, 16258784640), (315, 16103939072), (320, 15852315024), (322, 15753853440), (336, 15097442880), (345, 14703596544), (353, 14370370560), (360, 14090946688), (364, 13936101120), (368, 13784621760), (384, 13210262520), (390, 13007027712), (414, 12252997120), (416, 12194088480), (420, 12077954304), (447, 11348413440), (448, 11323082160), (455, 11148880896), (460, 11027697408), (468, 10839189760), (480, 10568210016), (483, 10502568960), (504, 10064961920), (512, 9907696890), (520, 9755270784), (546, 9290734080), (552, 9189747840), (560, 9058465728), (576, 8806841680), (585, 8671351808), (596, 8511310080), (598, 8482844160), (624, 8129392320), (630, 8051969536), (640, 7926157512), (644, 7876926720), (672, 7548721440), (690, 7351798272), (706, 7185185280), (720, 7045473344), (728, 6968050560), (736, 6892310880), (745, 6809048064), (768, 6605131260), (780, 6503513856), (805, 6301541376), (819, 6193822720), (828, 6126498560), (832, 6097044240), (840, 6038977152), (894, 5674206720), (896, 5661541080), (897, 5655229440), (910, 5574440448), (920, 5513848704), (936, 5419594880), (960, 5284105008), (966, 5251284480), (1008, 5032480960), (1024, 4953848445), (1035, 4901198848), (1040, 4877635392), (1043, 4863605760), (1059, 4790123520), (1092, 4645367040), (1104, 4594873920), (1120, 4529232864), (1152, 4403420840), (1170, 4335675904), (1192, 4255655040), (1196, 4241422080), (1248, 4064696160), (1260, 4025984768), (1280, 3963078756), (1288, 3938463360), (1341, 3782804480), (1344, 3774360720), (1365, 3716293632), (1380, 3675899136), (1412, 3592592640), (1440, 3522736672), (1449, 3500856320), (1456, 3484025280), (1472, 3446155440), (1490, 3404524032), (1495, 3393137664), (1536, 3302565630), (1560, 3251756928), (1610, 3150770688), (1638, 3096911360), (1656, 3063249280), (1664, 3048522120), (1680, 3019488576), (1765, 2874074112), (1788, 2837103360), (1792, 2830770540), (1794, 2827614720), (1820, 2787220224), (1840, 2756924352), (1872, 2709797440), (1920, 2642052504), (1932, 2625642240), (1937, 2618864640), (2016, 2516240480), (2070, 2450599424), (2080, 2438817696), (2086, 2431802880), (2093, 2423669760), (2118, 2395061760), (2184, 2322683520), (2208, 2297436960), (2235, 2269682688), (2240, 2264616432), (2304, 2201710420), (2340, 2167837952), (2384, 2127827520), (2392, 2120711040), (2415, 2100513792), (2471, 2052910080), (2496, 2032348080), (2520, 2012992384), (2560, 1981539378), (2576, 1969231680), (2682, 1891402240), (2688, 1887180360), (2691, 1885076480), (2730, 1858146816), (2760, 1837949568), (2824, 1796296320), (2880, 1761368336), (2898, 1750428160), (2912, 1742012640), (2944, 1723077720), (2980, 1702262016), (2990, 1696568832), (3072, 1651282815), (3120, 1625878464), (3129, 1621201920), (3177, 1596707840), (3220, 1575385344), (3276, 1548455680), (3312, 1531624640), (3328, 1524261060), (3360, 1509744288), (3427, 1480227840), (3530, 1437037056), (3576, 1418551680), (3584, 1415385270), (3588, 1413807360), (3640, 1393610112), (3680, 1378462176), (3744, 1354898720), (3840, 1321026252), (3864, 1312821120), (3874, 1309432320), (4032, 1258120240), (4095, 1238764544), (4140, 1225299712), (4160, 1219408848), (4172, 1215901440), (4186, 1211834880), (4236, 1197530880), (4368, 1161341760), (4416, 1148718480), (4470, 1134841344), (4480, 1132308216), (4485, 1131045888), (4589, 1105413120), (4608, 1100855210), (4680, 1083918976), (4768, 1063913760), (4784, 1060355520), (4830, 1050256896), (4942, 1026455040), (4992, 1016174040), (5040, 1006496192), (5120, 990769689), (5152, 984615840), (5215, 972721152), (5295, 958024704), (5364, 945701120), (5376, 943590180), (5382, 942538240), (5460, 929073408), (5520, 918974784), (5648, 898148160), (5760, 880684168), (5796, 875214080), (5811, 872954880), (5824, 871006320), (5888, 861538860), (5960, 851131008), (5980, 848284416), (6240, 812939232), (6258, 810600960), (6279, 807889920), (6354, 798353920), (6440, 787692672), (6552, 774227840), (6624, 765812320), (6656, 762130530), (6705, 756560896), (6720, 754872144), (6854, 740113920), (7060, 718518528), (7152, 709275840), (7168, 707692635), (7176, 706903680), (7245, 700171264), (7280, 696805056), (7360, 689231088), (7413, 684303360), (7488, 677449360), (7680, 660513126), (7728, 656410560), (7748, 654716160), (8064, 629060120), (8119, 624798720), (8190, 619382272), (8280, 612649856), (8320, 609704424), (8344, 607950720), (8372, 605917440), (8472, 598765440), (8736, 580670880), (8832, 574359240), (8940, 567420672), (8960, 566154108), (8970, 565522944), (9178, 552706560), (9216, 550427605), (9360, 541959488), (9387, 540400640), (9536, 531956880), (9568, 530177760), (9660, 525128448), (9685, 523772928), (9884, 513227520), (9984, 508087020), (10080, 503248096), (10281, 493409280), (10304, 492307920), (10430, 486360576), (10465, 484733952), (10590, 479012352), (10728, 472850560), (10752, 471795090), (10764, 471269120), (10920, 464536704), (11040, 459487392), (11296, 449074080), (11520, 440342084), (11592, 437607040), (11622, 436477440), (11648, 435503160), (11776, 430769430), (11920, 425565504), (11960, 424142208), (12355, 410582016), (12480, 406469616), (12516, 405300480), (12558, 403944960), (12708, 399176960), (12880, 393846336), (13104, 387113920), (13248, 382906160), (13312, 381065265), (13410, 378280448), (13440, 377436072), (13455, 377015296), (13559, 374123520), (13708, 370056960), (13767, 368471040), (14120, 359259264), (14304, 354637920), (14352, 353451840), (14490, 350085632), (14560, 348402528), (14720, 344615544), (14826, 342151680), (14976, 338724680), (15360, 330256563), (15456, 328205280), (15496, 327358080), (15645, 324240384), (15885, 319341568), (16128, 314530060), (16238, 312399360), (16380, 309691136), (16560, 306324928), (16640, 304852212), (16688, 303975360), (16744, 302958720), (16944, 299382720), (17135, 296045568), (17433, 290984960), (17472, 290335440), (17664, 287179620), (17880, 283710336), (17920, 283077054), (17940, 282761472), (18356, 276353280), (18720, 270979744), (18774, 270200320), (18837, 269296640), (19072, 265978440), (19136, 265088880), (19320, 262564224), (19370, 261886464), (19768, 256613760), (19968, 254043510), (20160, 251624048), (20562, 246704640), (20608, 246153960), (20860, 243180288), (20930, 242366976), (21180, 239506176), (21456, 236425280), (21504, 235897545), (21528, 235634560), (21840, 232268352), (22080, 229743696), (22239, 228101120), (22592, 224537040), (22945, 221082624), (23040, 220171042), (23184, 218803520), (23244, 218238720), (23296, 217751580), (23552, 215384715), (23840, 212782752), (23920, 212071104), (23989, 211461120), (24357, 208266240), (24710, 205291008), (24960, 203234808), (25032, 202650240), (25116, 201972480), (25416, 199588480), (25760, 196923168), (26208, 193556960), (26496, 191453080), (26820, 189140224), (26880, 188718036), (26910, 188507648), (27118, 187061760), (27416, 185028480), (27534, 184235520), (28240, 179629632), (28608, 177318960), (28704, 176725920), (28980, 175042816), (29055, 174590976), (29120, 174201264), (29440, 172307772), (29652, 171075840), (29952, 169362340), (30843, 164469760), (30912, 164102640), (30992, 163679040), (31290, 162120192), (31395, 161577984), (31770, 159670784), (32123, 157916160), (32256, 157265030), (32476, 156199680), (32760, 154845568), (33120, 153162464), (33280, 152426106), (33376, 151987680), (33488, 151479360), (33888, 149691360), (34270, 148022784), (34866, 145492480), (34944, 145167720), (35328, 143589810), (35760, 141855168), (35840, 141538527), (35880, 141380736), (36712, 138176640), (37065, 136860672), (37440, 135489872), (37548, 135100160), (37674, 134648320), (38144, 132989220), (38272, 132544440), (38640, 131282112), (38740, 130943232), (39536, 128306880), (39936, 127021755), (40320, 125812024), (40595, 124959744), (40677, 124707840), (41124, 123352320), (41216, 123076980), (41301, 122823680), (41720, 121590144), (41860, 121183488), (42360, 119753088), (42912, 118212640), (43056, 117817280), (43680, 116134176), (44160, 114871848), (44478, 114050560), (44551, 113863680), (45184, 112268520), (45890, 110541312), (46080, 110085521), (46368, 109401760), (46488, 109119360), (46592, 108875790), (46935, 108080128), (47680, 106391376), (47840, 106035552), (47978, 105730560), (48714, 104133120), (49420, 102645504), (49920, 101617404), (50064, 101325120), (50232, 100986240), (50832, 99794240), (51405, 98681856), (51520, 98461584), (52416, 96778480), (52597, 96445440), (52992, 95726540), (53640, 94570112), (53760, 94359018), (53820, 94253824), (54236, 93530880), (54832, 92514240), (55068, 92117760), (56480, 89814816), (56833, 89256960), (57216, 88659480), (57408, 88362960), (57960, 87521408), (58110, 87295488), (58240, 87100632), (58880, 86153886), (59304, 85537920), (59904, 84681170), (61686, 82234880), (61824, 82051320), (61984, 81839520), (62580, 81060096), (62790, 80788992), (63540, 79835392), (64246, 78958080), (64512, 78632515), (64952, 78099840), (65520, 77422784), (66240, 76581232), (66560, 76213053), (66752, 75993840), (66976, 75739680), (67776, 74845680), (67795, 74824704), (68540, 74011392), (68835, 73694208), (69732, 72746240), (69888, 72583860), (70656, 71794905), (71520, 70927584), (71760, 70690368), (71967, 70487040), (73071, 69422080), (73424, 69088320), (74130, 68430336), (74880, 67744936), (75096, 67550080), (75348, 67324160), (76288, 66494610), (76544, 66272220), (77280, 65641056), (77480, 65471616), (79072, 64153440), (80640, 62906012), (81190, 62479872), (81354, 62353920), (82248, 61676160), (82432, 61538490), (82602, 61411840), (83440, 60795072), (83720, 60591744), (84720, 59876544), (85824, 59106320), (86112, 58908640), (87165, 58196992), (87360, 58067088), (88320, 57435924), (88956, 57025280), (89102, 56931840), (90368, 56134260), (91780, 55270656), (92736, 54700880), (92976, 54559680), (93184, 54437895), (93870, 54040064), (94185, 53859328), (95360, 53195688), (95680, 53017776), (95956, 52865280), (96369, 52638720), (97428, 52066560), (98840, 51322752), (99840, 50808702), (100128, 50662560), (100464, 50493120), (101664, 49897120), (102810, 49340928), (103040, 49230792), (104832, 48389240), (105194, 48222720), (105547, 48061440), (105984, 47863270), (107280, 47285056), (107520, 47179509), (107640, 47126912), (108472, 46765440), (109664, 46257120), (110136, 46058880), (111195, 45620224), (112960, 44907408), (113666, 44628480), (114432, 44329740), (114816, 44181480), (115920, 43760704), (116220, 43647744), (116480, 43550316), (117760, 43076943), (118608, 42768960), (119808, 42340585), (119945, 42292224), (121785, 41653248), (122031, 41569280), (123372, 41117440), (123648, 41025660), (123968, 40919760), (125160, 40530048), (125580, 40394496), (127080, 39917696), (128492, 39479040), (129904, 39049920), (131040, 38711392), (132480, 38290616), (133504, 37996920), (133653, 37954560), (133952, 37869840), (135552, 37422840), (135590, 37412352), (137080, 37005696), (137670, 36847104), (139464, 36373120), (139776, 36291930), (143040, 35463792), (143520, 35345184), (143934, 35243520), (146142, 34711040), (146848, 34544160), (148260, 34215168), (149760, 33872468), (150192, 33775040), (150696, 33662080), (152576, 33247305), (153088, 33136110), (154215, 32893952), (154560, 32820528), (154960, 32735808), (157791, 32148480), (158144, 32076720), (160615, 31583232), (161280, 31453006), (162380, 31239936), (162708, 31176960), (164496, 30838080), (164864, 30769245), (165204, 30705920), (166880, 30397536), (167440, 30295872), (169440, 29938272), (170499, 29752320), (171648, 29553160), (172224, 29454320), (174330, 29098496), (174720, 29033544), (176640, 28717962), (177912, 28512640), (178204, 28465920), (180736, 28067130), (183560, 27635328), (185472, 27350440), (185952, 27279840), (187740, 27020032), (188370, 26929664), (190720, 26597844), (191360, 26508888), (191912, 26432640), (192738, 26319360), (194856, 26033280), (197680, 25661376), (199680, 25404351), (200256, 25331280), (200928, 25246560), (203328, 24948560), (203385, 24941568), (205620, 24670464), (206080, 24615396), (206505, 24564736), (209664, 24194620), (210388, 24111360), (211094, 24030720), (211968, 23931635), (214560, 23642528), (215280, 23563456), (215901, 23495680), (216944, 23382720), (219328, 23128560), (220272, 23029440), (222390, 22810112), (222755, 22772736), (225920, 22453704), (227332, 22314240), (228864, 22164870), (229632, 22090740), (231840, 21880352), (232440, 21823872), (232960, 21775158), (237216, 21384480), (239890, 21146112), (243570, 20826624), (244062, 20784640), (246744, 20558720), (247296, 20512830), (247936, 20459880), (250320, 20265024), (251160, 20197248), (254160, 19958848), (256984, 19739520), (259808, 19524960), (262080, 19355696), (262985, 19289088), (264960, 19145308), (267008, 18998460), (267306, 18977280), (267904, 18934920), (271104, 18711420), (271180, 18706176), (274160, 18502848), (275340, 18423552), (278928, 18186560), (279552, 18145965), (284165, 17851392), (286080, 17731896), (287040, 17672592), (287868, 17621760), (289107, 17546240), (292284, 17355520), (293696, 17272080), (296520, 17107584), (299520, 16936234), (300384, 16887520), (301392, 16831040), (306176, 16568055), (308430, 16446976), (309120, 16410264), (309920, 16367904), (311857, 16266240), (315582, 16074240), (316288, 16038360), (316641, 16020480), (321230, 15791616), (322560, 15726503), (324760, 15619968), (325416, 15588480), (328992, 15419040), (330408, 15352960), (333760, 15198768), (334880, 15147936), (338880, 14969136), (340998, 14876160), (343296, 14776580), (344448, 14727160), (348660, 14549248), (349440, 14516772), (353280, 14358981), (355824, 14256320), (356408, 14232960), (359835, 14097408), (361472, 14033565), (365355, 13884416), (367120, 13817664), (368179, 13777920), (370944, 13675220), (371904, 13639920), (375480, 13510016), (376740, 13464832), (381440, 13298922), (382720, 13254444), (383824, 13216320), (385476, 13159680), (389712, 13016640), (395360, 12830688), (400512, 12665640), (400959, 12651520), (401856, 12623280), (406656, 12474280), (406770, 12470784), (411240, 12335232), (412160, 12307698), (413010, 12282368), (419328, 12097310), (420776, 12055680), (422188, 12015360), (429120, 11821264), (430560, 11781728), (431802, 11747840), (433888, 11691360), (438656, 11564280), (440544, 11514720), (444780, 11405056), (445510, 11386368), (451840, 11226852), (454664, 11157120), (457728, 11082435), (459264, 11045370), (463680, 10940176), (464880, 10911936), (465920, 10887579), (473373, 10716160), (474432, 10692240), (479780, 10573056), (481845, 10527744), (487140, 10413312), (488124, 10392320), (493488, 10279360), (494592, 10256415), (495872, 10229940), (500640, 10132512), (502320, 10098624), (508320, 9979424), (511497, 9917440), (513968, 9869760), (519616, 9762480), (524160, 9677848), (525970, 9644544), (527735, 9612288), (529920, 9572654), (534016, 9499230), (534612, 9488640), (535808, 9467460), (542208, 9355710), (542360, 9353088), (548320, 9251424), (550680, 9211776), (557856, 9093280), (568330, 8925696), (572160, 8865948), (574080, 8836296), (575736, 8810880), (578214, 8773120), (584568, 8677760), (587392, 8636040), (593040, 8553792), (599040, 8468117), (600768, 8443760), (602784, 8415520), (610155, 8313856), (616860, 8223488), (618240, 8205132), (619840, 8183952), (623714, 8133120), (631164, 8037120), (632576, 8019180), (633282, 8010240), (642460, 7895808), (649520, 7809984), (650832, 7794240), (657984, 7709520), (660816, 7676480), (667520, 7599384), (668265, 7590912), (669760, 7573968), (677760, 7484568), (681996, 7438080), (683761, 7418880), (686592, 7388290), (688896, 7363580), (697320, 7274624), (698880, 7258386), (711648, 7128160), (712816, 7116480), (719670, 7048704), (730710, 6942208), (734240, 6908832), (736358, 6888960), (738829, 6865920), (741888, 6837610), (743808, 6819960), (750960, 6755008), (753480, 6732416), (762880, 6649461), (765440, 6627222), (767648, 6608160), (770952, 6579840), (779424, 6508320), (788955, 6429696), (790720, 6415344), (801024, 6332820), (801918, 6325760), (803712, 6311640), (813312, 6237140), (813540, 6235392), (822480, 6167616), (824320, 6153849), (826020, 6141184), (838656, 6048655), (841552, 6027840), (844376, 6007680), (852495, 5950464), (858240, 5910632), (861120, 5890864), (863604, 5873920), (867776, 5845680), (877312, 5782140), (881088, 5757360), (889560, 5702528), (891020, 5693184), (903680, 5613426), (909328, 5578560), (918528, 5522685), (927360, 5470088), (929760, 5455968), (935571, 5422080), (946746, 5358080), (948864, 5346120), (949923, 5340160), (959560, 5286528), (963690, 5263872), (974280, 5206656), (976248, 5196160), (986976, 5139680), (991744, 5114970), (1001280, 5066256), (1004640, 5049312), (1016640, 4989712), (1022994, 4958720), (1027936, 4934880), (1039232, 4881240), (1048320, 4838924), (1051940, 4822272), (1055470, 4806144), (1059840, 4786327), (1068032, 4749615), (1069224, 4744320), (1071616, 4733730), (1079505, 4699136), (1084416, 4677855), (1084720, 4676544), (1096640, 4625712), (1101360, 4605888), (1104537, 4592640), (1115712, 4546640), (1136660, 4462848), (1144320, 4432974), (1148160, 4418148), (1151472, 4405440), (1156428, 4386560), (1169136, 4338880), (1174784, 4318020), (1186080, 4276896), (1201536, 4221880), (1205568, 4207760), (1209731, 4193280), (1220310, 4156928), (1233720, 4111744), (1236480, 4102566), (1239680, 4091976), (1247428, 4066560), (1262328, 4018560), (1265152, 4009590), (1266564, 4005120), (1284920, 3947904), (1299040, 3904992), (1301664, 3897120), (1315968, 3854760), (1321632, 3838240), (1335040, 3799692), (1336530, 3795456), (1339520, 3786984), (1355520, 3742284), (1363992, 3719040), (1367522, 3709440), (1373184, 3694145), (1377792, 3681790), (1394640, 3637312), (1397760, 3629193), (1423296, 3564080), (1425632, 3558240), (1439340, 3524352), (1445535, 3509248), (1461420, 3471104), (1468480, 3454416), (1472716, 3444480), (1477658, 3432960), (1483776, 3418805), (1487616, 3409980), (1501920, 3377504), (1506960, 3366208), (1530880, 3313611), (1535296, 3304080), (1541904, 3289920), (1558848, 3254160), (1559285, 3253248), (1577910, 3214848), (1581440, 3207672), (1583205, 3204096), (1602048, 3166410), (1603836, 3162880), (1607424, 3155820), (1626624, 3118570), (1627080, 3117696), (1644960, 3083808), (1652040, 3070592), (1683104, 3013920), (1688752, 3003840), (1704990, 2975232), (1716480, 2955316), (1722240, 2945432), (1727208, 2936960), (1735552, 2922840), (1754624, 2891070), (1762176, 2878680), (1779120, 2851264), (1782040, 2846592), (1807360, 2806713), (1818656, 2789280), (1840895, 2755584), (1854720, 2735044), (1859520, 2727984), (1871142, 2711040), (1893492, 2679040), (1897728, 2673060), (1899846, 2670080), (1919120, 2643264), (1927380, 2631936), (1948560, 2603328), (1952496, 2598080), (1973952, 2569840), (1983488, 2557485), (2002560, 2533128), (2004795, 2530304), (2009280, 2524656), (2033280, 2494856), (2045988, 2479360), (2051283, 2472960), (2055872, 2467440), (2078464, 2440620), (2096640, 2419462), (2103880, 2411136), (2110940, 2403072), (2138448, 2372160), (2143232, 2366865), (2159010, 2349568), (2169440, 2338272), (2193280, 2312856), (2202720, 2302944), (2209074, 2296320), (2216487, 2288640), (2231424, 2273320)]