89133670080

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1$

素因数の和:156

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 53, 54, 56, 60, 62, 63, 64, 65, 69, 70, 72, 78, 80, 81, 84, 90, 91, 92, 93, 96, 104, 105, 106, 108, 112, 115, 117, 120, 124, 126, 130, 135, 138, 140, 144, 155, 156, 159, 160, 161, 162, 168, 180, 182, 184, 186, 189, 192, 195, 207, 208, 210, 212, 216, 217, 224, 230, 234, 240, 248, 252, 260, 265, 270, 273, 276, 279, 280, 288, 299, 310, 312, 315, 318, 320, 322, 324, 336, 345, 351, 360, 364, 368, 371, 372, 378, 390, 403, 405, 414, 416, 420, 424, 432, 434, 448, 455, 460, 465, 468, 477, 480, 483, 496, 504, 520, 530, 540, 546, 552, 558, 560, 567, 576, 585, 598, 620, 621, 624, 630, 636, 644, 648, 651, 672, 689, 690, 702, 713, 720, 728, 736, 742, 744, 756, 780, 795, 805, 806, 810, 819, 828, 832, 837, 840, 848, 864, 868, 897, 910, 920, 930, 936, 945, 954, 960, 966, 992, 1008, 1035, 1040, 1053, 1060, 1080, 1085, 1092, 1104, 1113, 1116, 1120, 1134, 1170, 1196, 1209, 1219, 1240, 1242, 1248, 1260, 1272, 1288, 1296, 1302, 1344, 1365, 1378, 1380, 1395, 1404, 1426, 1431, 1440, 1449, 1456, 1472, 1484, 1488, 1495, 1512, 1560, 1590, 1610, 1612, 1620, 1638, 1643, 1656, 1674, 1680, 1696, 1728, 1736, 1755, 1794, 1820, 1840, 1855, 1860, 1863, 1872, 1890, 1908, 1932, 1953, 1984, 2015, 2016, 2067, 2070, 2080, 2093, 2106, 2120, 2139, 2160, 2170, 2184, 2208, 2226, 2232, 2240, 2268, 2340, 2385, 2392, 2415, 2418, 2438, 2457, 2480, 2484, 2496, 2511, 2520, 2544, 2576, 2592, 2604, 2691, 2730, 2756, 2760, 2790, 2808, 2821, 2835, 2852, 2862, 2880, 2898, 2912, 2968, 2976, 2990, 3024, 3105, 3120, 3180, 3220, 3224, 3240, 3255, 3276, 3286, 3312, 3339, 3348, 3360, 3392, 3445, 3472, 3510, 3565, 3588, 3627, 3640, 3657, 3680, 3710, 3720, 3726, 3744, 3780, 3816, 3864, 3906, 4030, 4032, 4095, 4134, 4140, 4160, 4185, 4186, 4212, 4240, 4278, 4293, 4320, 4340, 4347, 4368, 4416, 4452, 4464, 4485, 4536, 4680, 4770, 4784, 4823, 4830, 4836, 4876, 4914, 4929, 4960, 4968, 4991, 5022, 5040, 5088, 5152, 5184, 5208, 5265, 5382, 5460, 5512, 5520, 5565, 5580, 5616, 5642, 5670, 5704, 5724, 5796, 5824, 5859, 5936, 5952, 5980, 6045, 6048, 6095, 6201, 6210, 6240, 6279, 6360, 6417, 6440, 6448, 6480, 6510, 6552, 6572, 6624, 6678, 6696, 6720, 6890, 6944, 7020, 7130, 7155, 7176, 7245, 7254, 7280, 7314, 7360, 7371, 7420, 7440, 7452, 7488, 7560, 7632, 7728, 7812, 8060, 8073, 8190, 8215, 8268, 8280, 8370, 8372, 8424, 8463, 8480, 8533, 8556, 8586, 8640, 8680, 8694, 8736, 8904, 8928, 8970, 9072, 9269, 9315, 9360, 9540, 9568, 9646, 9660, 9672, 9752, 9765, 9828, 9858, 9920, 9936, 9982, 10017, 10044, 10080, 10176, 10304, 10335, 10416, 10465, 10530, 10695, 10764, 10881, 10920, 10971, 11024, 11040, 11130, 11160, 11232, 11284, 11340, 11408, 11448, 11501, 11592, 11718, 11872, 11960, 12090, 12096, 12190, 12285, 12402, 12420, 12480, 12555, 12558, 12720, 12834, 12880, 12896, 12960, 13020, 13041, 13104, 13144, 13248, 13356, 13392, 13455, 13780, 13888, 14040, 14105, 14260, 14310, 14352, 14469, 14490, 14508, 14560, 14628, 14742, 14787, 14840, 14880, 14904, 14973, 15120, 15264, 15456, 15624, 15847, 16120, 16146, 16380, 16430, 16536, 16560, 16695, 16740, 16744, 16848, 16926, 16960, 17066, 17112, 17172, 17360, 17388, 17472, 17577, 17808, 17856, 17940, 18135, 18144, 18285, 18538, 18603, 18630, 18720, 18837, 19080, 19136, 19251, 19292, 19320, 19344, 19504, 19530, 19656, 19716, 19872, 19964, 20034, 20088, 20160, 20670, 20832, 20930, 21060, 21359, 21390, 21465, 21528, 21735, 21762, 21840, 21942, 22048, 22080, 22260, 22320, 22464, 22568, 22680, 22816, 22896, 23002, 23184, 23436, 23744, 23920, 24115, 24180, 24219, 24380, 24570, 24645, 24804, 24840, 24955, 25110, 25116, 25389, 25440, 25599, 25668, 25760, 25792, 25920, 26040, 26082, 26208, 26288, 26712, 26784, 26910, 27560, 27807, 28080, 28210, 28520, 28620, 28704, 28938, 28980, 29016, 29120, 29256, 29295, 29484, 29574, 29680, 29760, 29808, 29946, 30051, 30240, 30528, 30912, 31005, 31248, 31395, 31694, 32085, 32240, 32292, 32643, 32760, 32860, 32913, 33072, 33120, 33390, 33480, 33488, 33696, 33852, 34132, 34224, 34344, 34503, 34720, 34776, 35154, 35616, 35880, 36270, 36288, 36570, 36855, 37076, 37206, 37260, 37440, 37674, 37789, 38160, 38502, 38584, 38640, 38688, 39008, 39060, 39312, 39432, 39744, 39928, 40068, 40176, 40365, 41340, 41664, 41860, 42120, 42315, 42665, 42718, 42780, 42930, 43056, 43407, 43470, 43524, 43680, 43884, 44096, 44361, 44520, 44640, 44919, 45136, 45360, 45632, 45792, 46004, 46345, 46368, 46872, 47541, 47840, 48230, 48360, 48438, 48760, 49140, 49290, 49608, 49680, 49910, 50085, 50220, 50232, 50778, 50880, 51198, 51336, 51520, 52080, 52164, 52416, 52576, 53424, 53568, 53820, 54405, 54855, 55120, 55614, 55809, 56160, 56420, 56511, 57040, 57240, 57408, 57505, 57753, 57876, 57960, 58032, 58512, 58590, 58968, 59148, 59360, 59616, 59892, 60102, 60480, 62010, 62496, 62790, 63388, 64077, 64170, 64480, 64584, 64883, 65205, 65286, 65520, 65720, 65826, 66144, 66240, 66780, 66960, 66976, 67392, 67704, 68264, 68448, 68688, 69006, 69440, 69552, 70308, 71232, 71760, 72345, 72540, 73140, 73710, 73935, 74152, 74412, 74520, 74865, 75348, 75578, 76167, 76320, 76797, 77004, 77168, 77280, 77376, 78016, 78120, 78624, 78864, 79235, 79856, 80136, 80352, 80730, 82680, 83421, 83720, 84240, 84630, 85330, 85436, 85560, 85860, 86112, 86814, 86940, 87048, 87360, 87768, 87885, 88722, 89040, 89280, 89838, 90272, 90720, 91584, 92008, 92690, 92736, 93015, 93744, 94185, 95082, 95680, 96255, 96460, 96720, 96876, 97520, 98280, 98580, 98739, 99216, 99360, 99820, 100170, 100440, 100464, 101556, 102396, 102672, 103509, 104160, 104328, 105152, 106795, 106848, 107640, 108810, 109710, 110240, 110929, 111228, 111618, 112320, 112840, 113022, 113367, 114080, 114480, 115010, 115506, 115752, 115920, 116064, 117024, 117180, 117936, 118296, 118720, 119232, 119784, 120204, 121095, 124020, 124992, 125580, 126776, 126945, 127995, 128154, 128340, 128960, 129168, 129766, 130221, 130410, 130572, 131040, 131440, 131652, 132288, 133083, 133560, 133920, 133952, 134757, 135408, 136528, 136896, 137376, 138012, 139035, 139104, 140616, 142623, 143520, 144690, 145080, 146280, 147420, 147870, 148304, 148824, 149040, 149513, 149730, 150255, 150696, 151156, 152334, 152640, 153594, 154008, 154336, 154560, 156240, 157248, 157728, 158470, 159712, 160272, 160704, 161460, 163215, 164565, 165360, 166842, 167440, 168480, 169260, 169533, 170660, 170872, 171120, 171720, 172224, 172515, 173628, 173880, 174096, 175536, 175770, 177444, 178080, 179676, 180544, 181440, 184016, 185380, 186030, 187488, 188370, 188945, 190164, 192231, 192510, 192920, 193440, 193752, 194649, 195040, 196560, 197160, 197478, 198432, 198720, 199640, 200340, 200880, 200928, 203112, 204792, 205344, 207018, 208320, 208656, 213590, 213696, 215280, 217035, 217620, 219420, 220480, 221805, 221858, 222456, 223236, 224595, 225680, 226044, 226734, 228160, 228501, 228960, 230020, 230391, 231012, 231504, 231840, 232128, 234048, 234360, 235872, 236592, 237705, 239568, 240408, 242190, 248040, 250263, 251160, 253552, 253890, 255990, 256308, 256680, 258336, 259532, 260442, 260820, 261144, 262080, 262880, 263304, 264523, 266166, 267120, 267840, 269514, 270816, 273056, 274752, 276024, 278070, 278208, 279045, 281232, 282555, 285246, 287040, 288765, 289380, 290160, 292560, 294840, 295740, 296608, 297648, 298080, 299026, 299460, 300510, 301392, 302312, 304668, 307188, 308016, 308672, 310527, 312480, 315456, 316940, 319424, 320385, 320544, 322920, 324415, 326430, 329130, 330720, 332787, 333684, 334880, 336960, 338520, 339066, 340101, 341320, 341744, 342240, 343440, 345030, 347256, 347760, 348192, 351072, 351540, 354888, 356160, 359352, 368032, 370760, 372060, 374976, 376740, 377890, 380328, 380835, 383985, 384462, 385020, 385840, 386880, 387504, 389298, 390080, 390663, 393120, 394320, 394956, 396864, 399280, 400680, 401760, 401856, 404271, 406224, 409584, 410688, 414036, 417105, 417312, 427180, 427869, 430560, 434070, 435240, 438840, 443610, 443716, 444912, 446472, 448539, 449190, 451360, 452088, 453468, 457002, 457920, 460040, 460782, 462024, 463008, 463680, 468720, 471744, 473184, 475410, 479136, 480816, 484380, 491257, 493695, 496080, 500526, 502320, 507104, 507780, 511980, 512616, 513360, 516672, 517545, 519064, 520884, 521640, 522288, 525760, 526608, 529046, 532332, 534240, 539028, 541632, 546112, 552048, 554645, 556140, 558090, 562464, 565110, 566835, 570492, 576693, 577530, 578760, 580320, 583947, 585120, 589680, 591480, 593216, 595296, 596160, 598052, 598920, 601020, 602784, 604624, 609336, 614376, 616032, 621054, 624960, 633880, 640770, 641088, 645840, 648830, 651105, 652860, 658260, 661440, 665415, 665574, 667368, 669760, 673785, 677040, 678132, 680202, 682640, 683488, 684480, 686880, 690060, 691173, 694512, 695520, 696384, 702144, 703080, 709776, 713115, 718704, 736064, 741520, 744120, 747565, 750789, 753480, 755780, 760656, 761670, 767970, 768924, 770040, 771680, 775008, 778596, 781326, 786240, 788640, 789912, 793569, 798560, 801360, 803520, 808542, 812448, 819168, 828072, 834210, 834624, 847665, 854360, 855738, 861120, 868140, 870480, 877680, 887220, 887432, 889824, 892944, 897078, 898380, 902720, 904176, 906936, 914004, 920080, 921564, 924048, 926016, 931581, 937440, 946368, 950820, 958272, 961155, 961632, 968760, 973245, 982514, 987390, 992160, 998361, 1001052, 1004640, 1014208, 1015560, 1020303, 1023960, 1025232, 1026720, 1035090, 1038128, 1041768, 1043280, 1044576, 1053216, 1058092, 1064664, 1068480, 1078056, 1104096, 1109290, 1112280, 1116180, 1124928, 1130220, 1133670, 1140984, 1142505, 1151955, 1153386, 1155060, 1157520, 1160640, 1167894, 1170240, 1179360, 1182960, 1190592, 1196104, 1197840, 1202040, 1205568, 1209248, 1218672, 1228752, 1232064, 1242108, 1251315, 1267760, 1281540, 1283607, 1291680, 1297660, 1302210, 1305720, 1316520, 1322615, 1330830, 1331148, 1334736, 1345617, 1347570, 1354080, 1356264, 1360404, 1365280, 1366976, 1373760, 1380120, 1382346, 1389024, 1391040, 1406160, 1419552, 1426230, 1437408, 1473771, 1483040, 1488240, 1495130, 1501578, 1506960, 1511560, 1521312, 1523340, 1535940, 1537848, 1540080, 1543360, 1550016, 1552635, 1557192, 1562652, 1577280, 1579824, 1587138, 1597120, 1602720, 1617084, 1624896, 1638336, 1656144, 1663935, 1668420, 1695330, 1700505, 1708720, 1711476, 1730079, 1736280, 1740960, 1751841, 1755360, 1774440, 1774864, 1779648, 1785888, 1794156, 1796760, 1808352, 1813872, 1828008, 1840160, 1843128, 1848096, 1863162, 1874880, 1901640, 1922310, 1923264, 1937520, 1946490, 1953315, 1965028, 1974780, 1984320, 1996722, 2002104, 2009280, 2021355, 2031120, 2040606, 2047920, 2050464, 2053440, 2070180, 2076256, 2083536, 2086560, 2089152, 2106432, 2116184, 2129328, 2139345, 2156112, 2208192, 2218580, 2224560, 2232360, 2242695, 2260440, 2267340, 2281968, 2285010, 2303910, 2306772, 2310120, 2315040, 2335788, 2358720, 2365920, 2380707, 2392208, 2395680, 2404080, 2418496, 2437344, 2456285, 2457504, 2484216, 2502630, 2535520, 2563080, 2567214, 2583360, 2595320, 2604420, 2611440, 2633040, 2645230, 2661660, 2662296, 2669472, 2691234, 2695140, 2708160, 2712528, 2720808, 2730560, 2760240, 2764692, 2778048, 2812320, 2839104, 2852460, 2874816, 2883465, 2919735, 2947542, 2966080, 2976480, 2990260, 2995083, 3003156, 3013920, 3023120, 3042624, 3046680, 3060909, 3071880, 3075696, 3080160, 3105270, 3114384, 3125304, 3159648, 3174276, 3205440, 3234168, 3312288, 3327870, 3336840, 3390660, 3401010, 3417440, 3422952, 3438799, 3455865, 3460158, 3472560, 3481920, 3503682, 3510720, 3548880, 3549728, 3571776, 3588312, 3593520, 3616704, 3627744, 3656016, 3680320, 3686256, 3696192, 3726324, 3753945, 3803280, 3844620, 3875040, 3892980, 3906630, 3930056, 3949560, 3967845, 3993444, 4004208, 4036851, 4042710, 4062240, 4081212, 4095840, 4100928, 4140360, 4152512, 4167072, 4173120, 4232368, 4258656, 4278690, 4312224, 4421313, 4437160, 4449120, 4464720, 4485390, 4520880, 4534680, 4563936, 4570020, 4607820, 4613544, 4620240, 4630080, 4657905, 4671576, 4731840, 4761414, 4784416, 4791360, 4808160, 4874688, 4912570, 4915008, 4968432, 4991805, 5005260, 5071040, 5101515, 5126160, 5134428, 5190640, 5208840, 5222880, 5255523, 5266080, 5290460, 5323320, 5324592, 5338944, 5382468, 5390280, 5425056, 5441616, 5520480, 5529384, 5624640, 5704920, 5766930, 5839470, 5895084, 5952960, 5980520, 5990166, 6006312, 6027840, 6046240, 6093360, 6121818, 6143760, 6151392, 6160320, 6210540, 6228768, 6250608, 6319296, 6348552, 6418035, 6468336, 6624576, 6655740, 6673680, 6728085, 6781320, 6802020, 6834880, 6845904, 6877598, 6911730, 6920316, 6945120, 7007364, 7097760, 7099456, 7142121, 7176624, 7187040, 7255488, 7312032, 7368855, 7372512, 7452648, 7507890, 7606560, 7689240, 7750080, 7785960, 7813260, 7860112, 7899120, 7935690, 7986888, 8008416, 8073702, 8085420, 8124480, 8162424, 8191680, 8280720, 8334144, 8464736, 8517312, 8557380, 8624448, 8650395, 8759205, 8842626, 8874320, 8898240, 8929440, 8970780, 8985249, 9041760, 9069360, 9127872, 9140040, 9215640, 9227088, 9240480, 9315810, 9343152, 9522828, 9568832, 9616320, 9825140, 9936864, 9983610, 10010520, 10203030, 10252320, 10268856, 10316397, 10381280, 10417680, 10445760, 10511046, 10532160, 10580920, 10646640, 10649184, 10764936, 10780560, 10850112, 10883232, 11040960, 11058768, 11409840, 11533860, 11678940, 11790168, 11903535, 11961040, 11980332, 12012624, 12092480, 12110553, 12186720, 12243636, 12287520, 12302784, 12421080, 12457536, 12501216, 12697104, 12836070, 12936672, 13263939, 13311480, 13347360, 13456170, 13562640, 13604040, 13691808, 13755196, 13823460, 13840632, 13890240, 14014728, 14195520, 14284242, 14353248, 14374080, 14624064, 14737710, 14745024, 14905296, 14975415, 15015780, 15213120, 15304545, 15378480, 15571920, 15626520, 15720224, 15798240, 15871380, 15973776, 16016832, 16147404, 16170840, 16324848, 16561440, 16929472, 17114760, 17193995, 17300790, 17518410, 17685252, 17748640, 17858880, 17941560, 17970498, 18083520, 18138720, 18280080, 18431280, 18454176, 18480960, 18631620, 18686304, 19045656, 19650280, 19873728, 19967220, 20021040, 20184255, 20406060, 20504640, 20537712, 20632794, 20762560, 20835360, 21022092, 21161840, 21293280, 21298368, 21426363, 21529872, 21561120, 21766464, 22106565, 22117536, 22819680, 23067720, 23357880, 23580336, 23807070, 23922080, 23960664, 24025248, 24221106, 24373440, 24487272, 24575040, 24842160, 25002432, 25394208, 25672140, 25873344, 26277615, 26527878, 26622960, 26694720, 26912340, 27125280, 27208080, 27383616, 27510392, 27646920, 27681264, 28029456, 28568484, 28706496, 29475420, 29810592, 29950830, 30031560, 30609090, 30756960, 30949191, 31143840, 31253040, 31440448, 31596480, 31742760, 31947552, 32294808, 32341680, 32649696, 33122880, 34229520, 34387990, 34601580, 35036820, 35370504, 35497280, 35710605, 35883120, 35940996, 36277440, 36560160, 36862560, 36908352, 37263240, 37372608, 38091312, 39300560, 39791817, 39934440, 40042080, 40368510, 40812120, 41075424, 41265588, 41670720, 42044184, 42323680, 42586560, 42852726, 43059744, 43122240, 44213130, 44235072, 44926245, 45639360, 46135440, 46715760, 47160672, 47614140, 47844160, 47921328, 48050496, 48442212, 48974544, 49684320, 50788416, 51344280, 51581985, 52555230, 53055756, 53245920, 53824680, 54250560, 54416160, 55020784, 55293840, 55362528, 56058912, 57136968, 58950840, 59621184, 59901660, 60063120, 60552765, 61218180, 61513920, 61898382, 62287680, 62506080, 63485520, 63895104, 64589616, 64683360, 65299392, 66319695, 68459040, 68775980, 69203160, 70073640, 70741008, 71421210, 71766240, 71881992, 73120320, 73725120, 74526480, 76182624, 78601120, 79583634, 79868880, 80084160, 80737020, 81624240, 82150848, 82531176, 84088368, 84647360, 85705452, 86119488, 88426260, 89852490, 92270880, 92847573, 93431520, 94321344, 95228280, 95842656, 96884424, 97949088, 99368640, 102688560, 103163970, 105110460, 106111512, 106491840, 107131815, 107649360, 108832320, 110041568, 110587680, 110725056, 112117824, 114273936, 117901680, 119803320, 120126240, 121105530, 122436360, 123796764, 125012160, 126971040, 129179232, 129366720, 132639390, 136918080, 137551960, 138406320, 140147280, 141482016, 142842420, 143532480, 143763984, 149052960, 152365248, 154745955, 157202240, 159167268, 159737760, 161474040, 163248480, 165062352, 168176736, 171410904, 176852520, 179704980, 184541760, 185695146, 186863040, 190456560, 191685312, 193768848, 195898176, 198959085, 205377120, 206327940, 210220920, 212223024, 214263630, 215298720, 220083136, 221175360, 228547872, 235803360, 239606640, 240252480, 242211060, 244872720, 247593528, 253942080, 258358464, 265278780, 275103920, 276812640, 278542719, 280294560, 282964032, 285684840, 287527968, 298105920, 309491910, 318334536, 319475520, 322948080, 326496960, 330124704, 336353472, 342821808, 353705040, 359409960, 371390292, 380913120, 387537696, 397918170, 410754240, 412655880, 420441840, 424446048, 428527260, 430597440, 457095744, 464237865, 471606720, 479213280, 484422120, 489745440, 495187056, 530557560, 550207840, 553625280, 557085438, 560589120, 571369680, 575055936, 618983820, 636669072, 645896160, 660249408, 685643616, 707410080, 718819920, 742780584, 761826240, 775075392, 795836340, 825311760, 840883680, 848892096, 857054520, 928475730, 958426560, 968844240, 979490880, 990374112, 1061115120, 1100415680, 1114170876, 1142739360, 1237967640, 1273338144, 1291792320, 1371287232, 1392713595, 1414820160, 1437639840, 1485561168, 1591672680, 1650623520, 1681767360, 1714109040, 1856951460, 1937688480, 1980748224, 2122230240, 2228341752, 2285478720, 2475935280, 2546676288, 2785427190, 2875279680, 2971122336, 3183345360, 3301247040, 3428218080, 3713902920, 3875376960, 4244460480, 4456683504, 4951870560, 5570854380, 5942244672, 6366690720, 6856436160, 7427805840, 8913367008, 9903741120, 11141708760, 12733381440, 14855611680, 17826734016, 22283417520, 29711223360, 44566835040, 89133670080]

約数ペア:

[(1, 89133670080), (2, 44566835040), (3, 29711223360), (4, 22283417520), (5, 17826734016), (6, 14855611680), (7, 12733381440), (8, 11141708760), (9, 9903741120), (10, 8913367008), (12, 7427805840), (13, 6856436160), (14, 6366690720), (15, 5942244672), (16, 5570854380), (18, 4951870560), (20, 4456683504), (21, 4244460480), (23, 3875376960), (24, 3713902920), (26, 3428218080), (27, 3301247040), (28, 3183345360), (30, 2971122336), (31, 2875279680), (32, 2785427190), (35, 2546676288), (36, 2475935280), (39, 2285478720), (40, 2228341752), (42, 2122230240), (45, 1980748224), (46, 1937688480), (48, 1856951460), (52, 1714109040), (53, 1681767360), (54, 1650623520), (56, 1591672680), (60, 1485561168), (62, 1437639840), (63, 1414820160), (64, 1392713595), (65, 1371287232), (69, 1291792320), (70, 1273338144), (72, 1237967640), (78, 1142739360), (80, 1114170876), (81, 1100415680), (84, 1061115120), (90, 990374112), (91, 979490880), (92, 968844240), (93, 958426560), (96, 928475730), (104, 857054520), (105, 848892096), (106, 840883680), (108, 825311760), (112, 795836340), (115, 775075392), (117, 761826240), (120, 742780584), (124, 718819920), (126, 707410080), (130, 685643616), (135, 660249408), (138, 645896160), (140, 636669072), (144, 618983820), (155, 575055936), (156, 571369680), (159, 560589120), (160, 557085438), (161, 553625280), (162, 550207840), (168, 530557560), (180, 495187056), (182, 489745440), (184, 484422120), (186, 479213280), (189, 471606720), (192, 464237865), (195, 457095744), (207, 430597440), (208, 428527260), (210, 424446048), (212, 420441840), (216, 412655880), (217, 410754240), (224, 397918170), (230, 387537696), (234, 380913120), (240, 371390292), (248, 359409960), (252, 353705040), (260, 342821808), (265, 336353472), (270, 330124704), (273, 326496960), (276, 322948080), (279, 319475520), (280, 318334536), (288, 309491910), (299, 298105920), (310, 287527968), (312, 285684840), (315, 282964032), (318, 280294560), (320, 278542719), (322, 276812640), (324, 275103920), (336, 265278780), (345, 258358464), (351, 253942080), (360, 247593528), (364, 244872720), (368, 242211060), (371, 240252480), (372, 239606640), (378, 235803360), (390, 228547872), (403, 221175360), (405, 220083136), (414, 215298720), (416, 214263630), (420, 212223024), (424, 210220920), (432, 206327940), (434, 205377120), (448, 198959085), (455, 195898176), (460, 193768848), (465, 191685312), (468, 190456560), (477, 186863040), (480, 185695146), (483, 184541760), (496, 179704980), (504, 176852520), (520, 171410904), (530, 168176736), (540, 165062352), (546, 163248480), (552, 161474040), (558, 159737760), (560, 159167268), (567, 157202240), (576, 154745955), (585, 152365248), (598, 149052960), (620, 143763984), (621, 143532480), (624, 142842420), (630, 141482016), (636, 140147280), (644, 138406320), (648, 137551960), (651, 136918080), (672, 132639390), (689, 129366720), (690, 129179232), (702, 126971040), (713, 125012160), (720, 123796764), (728, 122436360), (736, 121105530), (742, 120126240), (744, 119803320), (756, 117901680), (780, 114273936), (795, 112117824), (805, 110725056), (806, 110587680), (810, 110041568), (819, 108832320), (828, 107649360), (832, 107131815), (837, 106491840), (840, 106111512), (848, 105110460), (864, 103163970), (868, 102688560), (897, 99368640), (910, 97949088), (920, 96884424), (930, 95842656), (936, 95228280), (945, 94321344), (954, 93431520), (960, 92847573), (966, 92270880), (992, 89852490), (1008, 88426260), (1035, 86119488), (1040, 85705452), (1053, 84647360), (1060, 84088368), (1080, 82531176), (1085, 82150848), (1092, 81624240), (1104, 80737020), (1113, 80084160), (1116, 79868880), (1120, 79583634), (1134, 78601120), (1170, 76182624), (1196, 74526480), (1209, 73725120), (1219, 73120320), (1240, 71881992), (1242, 71766240), (1248, 71421210), (1260, 70741008), (1272, 70073640), (1288, 69203160), (1296, 68775980), (1302, 68459040), (1344, 66319695), (1365, 65299392), (1378, 64683360), (1380, 64589616), (1395, 63895104), (1404, 63485520), (1426, 62506080), (1431, 62287680), (1440, 61898382), (1449, 61513920), (1456, 61218180), (1472, 60552765), (1484, 60063120), (1488, 59901660), (1495, 59621184), (1512, 58950840), (1560, 57136968), (1590, 56058912), (1610, 55362528), (1612, 55293840), (1620, 55020784), (1638, 54416160), (1643, 54250560), (1656, 53824680), (1674, 53245920), (1680, 53055756), (1696, 52555230), (1728, 51581985), (1736, 51344280), (1755, 50788416), (1794, 49684320), (1820, 48974544), (1840, 48442212), (1855, 48050496), (1860, 47921328), (1863, 47844160), (1872, 47614140), (1890, 47160672), (1908, 46715760), (1932, 46135440), (1953, 45639360), (1984, 44926245), (2015, 44235072), (2016, 44213130), (2067, 43122240), (2070, 43059744), (2080, 42852726), (2093, 42586560), (2106, 42323680), (2120, 42044184), (2139, 41670720), (2160, 41265588), (2170, 41075424), (2184, 40812120), (2208, 40368510), (2226, 40042080), (2232, 39934440), (2240, 39791817), (2268, 39300560), (2340, 38091312), (2385, 37372608), (2392, 37263240), (2415, 36908352), (2418, 36862560), (2438, 36560160), (2457, 36277440), (2480, 35940996), (2484, 35883120), (2496, 35710605), (2511, 35497280), (2520, 35370504), (2544, 35036820), (2576, 34601580), (2592, 34387990), (2604, 34229520), (2691, 33122880), (2730, 32649696), (2756, 32341680), (2760, 32294808), (2790, 31947552), (2808, 31742760), (2821, 31596480), (2835, 31440448), (2852, 31253040), (2862, 31143840), (2880, 30949191), (2898, 30756960), (2912, 30609090), (2968, 30031560), (2976, 29950830), (2990, 29810592), (3024, 29475420), (3105, 28706496), (3120, 28568484), (3180, 28029456), (3220, 27681264), (3224, 27646920), (3240, 27510392), (3255, 27383616), (3276, 27208080), (3286, 27125280), (3312, 26912340), (3339, 26694720), (3348, 26622960), (3360, 26527878), (3392, 26277615), (3445, 25873344), (3472, 25672140), (3510, 25394208), (3565, 25002432), (3588, 24842160), (3627, 24575040), (3640, 24487272), (3657, 24373440), (3680, 24221106), (3710, 24025248), (3720, 23960664), (3726, 23922080), (3744, 23807070), (3780, 23580336), (3816, 23357880), (3864, 23067720), (3906, 22819680), (4030, 22117536), (4032, 22106565), (4095, 21766464), (4134, 21561120), (4140, 21529872), (4160, 21426363), (4185, 21298368), (4186, 21293280), (4212, 21161840), (4240, 21022092), (4278, 20835360), (4293, 20762560), (4320, 20632794), (4340, 20537712), (4347, 20504640), (4368, 20406060), (4416, 20184255), (4452, 20021040), (4464, 19967220), (4485, 19873728), (4536, 19650280), (4680, 19045656), (4770, 18686304), (4784, 18631620), (4823, 18480960), (4830, 18454176), (4836, 18431280), (4876, 18280080), (4914, 18138720), (4929, 18083520), (4960, 17970498), (4968, 17941560), (4991, 17858880), (5022, 17748640), (5040, 17685252), (5088, 17518410), (5152, 17300790), (5184, 17193995), (5208, 17114760), (5265, 16929472), (5382, 16561440), (5460, 16324848), (5512, 16170840), (5520, 16147404), (5565, 16016832), (5580, 15973776), (5616, 15871380), (5642, 15798240), (5670, 15720224), (5704, 15626520), (5724, 15571920), (5796, 15378480), (5824, 15304545), (5859, 15213120), (5936, 15015780), (5952, 14975415), (5980, 14905296), (6045, 14745024), (6048, 14737710), (6095, 14624064), (6201, 14374080), (6210, 14353248), (6240, 14284242), (6279, 14195520), (6360, 14014728), (6417, 13890240), (6440, 13840632), (6448, 13823460), (6480, 13755196), (6510, 13691808), (6552, 13604040), (6572, 13562640), (6624, 13456170), (6678, 13347360), (6696, 13311480), (6720, 13263939), (6890, 12936672), (6944, 12836070), (7020, 12697104), (7130, 12501216), (7155, 12457536), (7176, 12421080), (7245, 12302784), (7254, 12287520), (7280, 12243636), (7314, 12186720), (7360, 12110553), (7371, 12092480), (7420, 12012624), (7440, 11980332), (7452, 11961040), (7488, 11903535), (7560, 11790168), (7632, 11678940), (7728, 11533860), (7812, 11409840), (8060, 11058768), (8073, 11040960), (8190, 10883232), (8215, 10850112), (8268, 10780560), (8280, 10764936), (8370, 10649184), (8372, 10646640), (8424, 10580920), (8463, 10532160), (8480, 10511046), (8533, 10445760), (8556, 10417680), (8586, 10381280), (8640, 10316397), (8680, 10268856), (8694, 10252320), (8736, 10203030), (8904, 10010520), (8928, 9983610), (8970, 9936864), (9072, 9825140), (9269, 9616320), (9315, 9568832), (9360, 9522828), (9540, 9343152), (9568, 9315810), (9646, 9240480), (9660, 9227088), (9672, 9215640), (9752, 9140040), (9765, 9127872), (9828, 9069360), (9858, 9041760), (9920, 8985249), (9936, 8970780), (9982, 8929440), (10017, 8898240), (10044, 8874320), (10080, 8842626), (10176, 8759205), (10304, 8650395), (10335, 8624448), (10416, 8557380), (10465, 8517312), (10530, 8464736), (10695, 8334144), (10764, 8280720), (10881, 8191680), (10920, 8162424), (10971, 8124480), (11024, 8085420), (11040, 8073702), (11130, 8008416), (11160, 7986888), (11232, 7935690), (11284, 7899120), (11340, 7860112), (11408, 7813260), (11448, 7785960), (11501, 7750080), (11592, 7689240), (11718, 7606560), (11872, 7507890), (11960, 7452648), (12090, 7372512), (12096, 7368855), (12190, 7312032), (12285, 7255488), (12402, 7187040), (12420, 7176624), (12480, 7142121), (12555, 7099456), (12558, 7097760), (12720, 7007364), (12834, 6945120), (12880, 6920316), (12896, 6911730), (12960, 6877598), (13020, 6845904), (13041, 6834880), (13104, 6802020), (13144, 6781320), (13248, 6728085), (13356, 6673680), (13392, 6655740), (13455, 6624576), (13780, 6468336), (13888, 6418035), (14040, 6348552), (14105, 6319296), (14260, 6250608), (14310, 6228768), (14352, 6210540), (14469, 6160320), (14490, 6151392), (14508, 6143760), (14560, 6121818), (14628, 6093360), (14742, 6046240), (14787, 6027840), (14840, 6006312), (14880, 5990166), (14904, 5980520), (14973, 5952960), (15120, 5895084), (15264, 5839470), (15456, 5766930), (15624, 5704920), (15847, 5624640), (16120, 5529384), (16146, 5520480), (16380, 5441616), (16430, 5425056), (16536, 5390280), (16560, 5382468), (16695, 5338944), (16740, 5324592), (16744, 5323320), (16848, 5290460), (16926, 5266080), (16960, 5255523), (17066, 5222880), (17112, 5208840), (17172, 5190640), (17360, 5134428), (17388, 5126160), (17472, 5101515), (17577, 5071040), (17808, 5005260), (17856, 4991805), (17940, 4968432), (18135, 4915008), (18144, 4912570), (18285, 4874688), (18538, 4808160), (18603, 4791360), (18630, 4784416), (18720, 4761414), (18837, 4731840), (19080, 4671576), (19136, 4657905), (19251, 4630080), (19292, 4620240), (19320, 4613544), (19344, 4607820), (19504, 4570020), (19530, 4563936), (19656, 4534680), (19716, 4520880), (19872, 4485390), (19964, 4464720), (20034, 4449120), (20088, 4437160), (20160, 4421313), (20670, 4312224), (20832, 4278690), (20930, 4258656), (21060, 4232368), (21359, 4173120), (21390, 4167072), (21465, 4152512), (21528, 4140360), (21735, 4100928), (21762, 4095840), (21840, 4081212), (21942, 4062240), (22048, 4042710), (22080, 4036851), (22260, 4004208), (22320, 3993444), (22464, 3967845), (22568, 3949560), (22680, 3930056), (22816, 3906630), (22896, 3892980), (23002, 3875040), (23184, 3844620), (23436, 3803280), (23744, 3753945), (23920, 3726324), (24115, 3696192), (24180, 3686256), (24219, 3680320), (24380, 3656016), (24570, 3627744), (24645, 3616704), (24804, 3593520), (24840, 3588312), (24955, 3571776), (25110, 3549728), (25116, 3548880), (25389, 3510720), (25440, 3503682), (25599, 3481920), (25668, 3472560), (25760, 3460158), (25792, 3455865), (25920, 3438799), (26040, 3422952), (26082, 3417440), (26208, 3401010), (26288, 3390660), (26712, 3336840), (26784, 3327870), (26910, 3312288), (27560, 3234168), (27807, 3205440), (28080, 3174276), (28210, 3159648), (28520, 3125304), (28620, 3114384), (28704, 3105270), (28938, 3080160), (28980, 3075696), (29016, 3071880), (29120, 3060909), (29256, 3046680), (29295, 3042624), (29484, 3023120), (29574, 3013920), (29680, 3003156), (29760, 2995083), (29808, 2990260), (29946, 2976480), (30051, 2966080), (30240, 2947542), (30528, 2919735), (30912, 2883465), (31005, 2874816), (31248, 2852460), (31395, 2839104), (31694, 2812320), (32085, 2778048), (32240, 2764692), (32292, 2760240), (32643, 2730560), (32760, 2720808), (32860, 2712528), (32913, 2708160), (33072, 2695140), (33120, 2691234), (33390, 2669472), (33480, 2662296), (33488, 2661660), (33696, 2645230), (33852, 2633040), (34132, 2611440), (34224, 2604420), (34344, 2595320), (34503, 2583360), (34720, 2567214), (34776, 2563080), (35154, 2535520), (35616, 2502630), (35880, 2484216), (36270, 2457504), (36288, 2456285), (36570, 2437344), (36855, 2418496), (37076, 2404080), (37206, 2395680), (37260, 2392208), (37440, 2380707), (37674, 2365920), (37789, 2358720), (38160, 2335788), (38502, 2315040), (38584, 2310120), (38640, 2306772), (38688, 2303910), (39008, 2285010), (39060, 2281968), (39312, 2267340), (39432, 2260440), (39744, 2242695), (39928, 2232360), (40068, 2224560), (40176, 2218580), (40365, 2208192), (41340, 2156112), (41664, 2139345), (41860, 2129328), (42120, 2116184), (42315, 2106432), (42665, 2089152), (42718, 2086560), (42780, 2083536), (42930, 2076256), (43056, 2070180), (43407, 2053440), (43470, 2050464), (43524, 2047920), (43680, 2040606), (43884, 2031120), (44096, 2021355), (44361, 2009280), (44520, 2002104), (44640, 1996722), (44919, 1984320), (45136, 1974780), (45360, 1965028), (45632, 1953315), (45792, 1946490), (46004, 1937520), (46345, 1923264), (46368, 1922310), (46872, 1901640), (47541, 1874880), (47840, 1863162), (48230, 1848096), (48360, 1843128), (48438, 1840160), (48760, 1828008), (49140, 1813872), (49290, 1808352), (49608, 1796760), (49680, 1794156), (49910, 1785888), (50085, 1779648), (50220, 1774864), (50232, 1774440), (50778, 1755360), (50880, 1751841), (51198, 1740960), (51336, 1736280), (51520, 1730079), (52080, 1711476), (52164, 1708720), (52416, 1700505), (52576, 1695330), (53424, 1668420), (53568, 1663935), (53820, 1656144), (54405, 1638336), (54855, 1624896), (55120, 1617084), (55614, 1602720), (55809, 1597120), (56160, 1587138), (56420, 1579824), (56511, 1577280), (57040, 1562652), (57240, 1557192), (57408, 1552635), (57505, 1550016), (57753, 1543360), (57876, 1540080), (57960, 1537848), (58032, 1535940), (58512, 1523340), (58590, 1521312), (58968, 1511560), (59148, 1506960), (59360, 1501578), (59616, 1495130), (59892, 1488240), (60102, 1483040), (60480, 1473771), (62010, 1437408), (62496, 1426230), (62790, 1419552), (63388, 1406160), (64077, 1391040), (64170, 1389024), (64480, 1382346), (64584, 1380120), (64883, 1373760), (65205, 1366976), (65286, 1365280), (65520, 1360404), (65720, 1356264), (65826, 1354080), (66144, 1347570), (66240, 1345617), (66780, 1334736), (66960, 1331148), (66976, 1330830), (67392, 1322615), (67704, 1316520), (68264, 1305720), (68448, 1302210), (68688, 1297660), (69006, 1291680), (69440, 1283607), (69552, 1281540), (70308, 1267760), (71232, 1251315), (71760, 1242108), (72345, 1232064), (72540, 1228752), (73140, 1218672), (73710, 1209248), (73935, 1205568), (74152, 1202040), (74412, 1197840), (74520, 1196104), (74865, 1190592), (75348, 1182960), (75578, 1179360), (76167, 1170240), (76320, 1167894), (76797, 1160640), (77004, 1157520), (77168, 1155060), (77280, 1153386), (77376, 1151955), (78016, 1142505), (78120, 1140984), (78624, 1133670), (78864, 1130220), (79235, 1124928), (79856, 1116180), (80136, 1112280), (80352, 1109290), (80730, 1104096), (82680, 1078056), (83421, 1068480), (83720, 1064664), (84240, 1058092), (84630, 1053216), (85330, 1044576), (85436, 1043280), (85560, 1041768), (85860, 1038128), (86112, 1035090), (86814, 1026720), (86940, 1025232), (87048, 1023960), (87360, 1020303), (87768, 1015560), (87885, 1014208), (88722, 1004640), (89040, 1001052), (89280, 998361), (89838, 992160), (90272, 987390), (90720, 982514), (91584, 973245), (92008, 968760), (92690, 961632), (92736, 961155), (93015, 958272), (93744, 950820), (94185, 946368), (95082, 937440), (95680, 931581), (96255, 926016), (96460, 924048), (96720, 921564), (96876, 920080), (97520, 914004), (98280, 906936), (98580, 904176), (98739, 902720), (99216, 898380), (99360, 897078), (99820, 892944), (100170, 889824), (100440, 887432), (100464, 887220), (101556, 877680), (102396, 870480), (102672, 868140), (103509, 861120), (104160, 855738), (104328, 854360), (105152, 847665), (106795, 834624), (106848, 834210), (107640, 828072), (108810, 819168), (109710, 812448), (110240, 808542), (110929, 803520), (111228, 801360), (111618, 798560), (112320, 793569), (112840, 789912), (113022, 788640), (113367, 786240), (114080, 781326), (114480, 778596), (115010, 775008), (115506, 771680), (115752, 770040), (115920, 768924), (116064, 767970), (117024, 761670), (117180, 760656), (117936, 755780), (118296, 753480), (118720, 750789), (119232, 747565), (119784, 744120), (120204, 741520), (121095, 736064), (124020, 718704), (124992, 713115), (125580, 709776), (126776, 703080), (126945, 702144), (127995, 696384), (128154, 695520), (128340, 694512), (128960, 691173), (129168, 690060), (129766, 686880), (130221, 684480), (130410, 683488), (130572, 682640), (131040, 680202), (131440, 678132), (131652, 677040), (132288, 673785), (133083, 669760), (133560, 667368), (133920, 665574), (133952, 665415), (134757, 661440), (135408, 658260), (136528, 652860), (136896, 651105), (137376, 648830), (138012, 645840), (139035, 641088), (139104, 640770), (140616, 633880), (142623, 624960), (143520, 621054), (144690, 616032), (145080, 614376), (146280, 609336), (147420, 604624), (147870, 602784), (148304, 601020), (148824, 598920), (149040, 598052), (149513, 596160), (149730, 595296), (150255, 593216), (150696, 591480), (151156, 589680), (152334, 585120), (152640, 583947), (153594, 580320), (154008, 578760), (154336, 577530), (154560, 576693), (156240, 570492), (157248, 566835), (157728, 565110), (158470, 562464), (159712, 558090), (160272, 556140), (160704, 554645), (161460, 552048), (163215, 546112), (164565, 541632), (165360, 539028), (166842, 534240), (167440, 532332), (168480, 529046), (169260, 526608), (169533, 525760), (170660, 522288), (170872, 521640), (171120, 520884), (171720, 519064), (172224, 517545), (172515, 516672), (173628, 513360), (173880, 512616), (174096, 511980), (175536, 507780), (175770, 507104), (177444, 502320), (178080, 500526), (179676, 496080), (180544, 493695), (181440, 491257), (184016, 484380), (185380, 480816), (186030, 479136), (187488, 475410), (188370, 473184), (188945, 471744), (190164, 468720), (192231, 463680), (192510, 463008), (192920, 462024), (193440, 460782), (193752, 460040), (194649, 457920), (195040, 457002), (196560, 453468), (197160, 452088), (197478, 451360), (198432, 449190), (198720, 448539), (199640, 446472), (200340, 444912), (200880, 443716), (200928, 443610), (203112, 438840), (204792, 435240), (205344, 434070), (207018, 430560), (208320, 427869), (208656, 427180), (213590, 417312), (213696, 417105), (215280, 414036), (217035, 410688), (217620, 409584), (219420, 406224), (220480, 404271), (221805, 401856), (221858, 401760), (222456, 400680), (223236, 399280), (224595, 396864), (225680, 394956), (226044, 394320), (226734, 393120), (228160, 390663), (228501, 390080), (228960, 389298), (230020, 387504), (230391, 386880), (231012, 385840), (231504, 385020), (231840, 384462), (232128, 383985), (234048, 380835), (234360, 380328), (235872, 377890), (236592, 376740), (237705, 374976), (239568, 372060), (240408, 370760), (242190, 368032), (248040, 359352), (250263, 356160), (251160, 354888), (253552, 351540), (253890, 351072), (255990, 348192), (256308, 347760), (256680, 347256), (258336, 345030), (259532, 343440), (260442, 342240), (260820, 341744), (261144, 341320), (262080, 340101), (262880, 339066), (263304, 338520), (264523, 336960), (266166, 334880), (267120, 333684), (267840, 332787), (269514, 330720), (270816, 329130), (273056, 326430), (274752, 324415), (276024, 322920), (278070, 320544), (278208, 320385), (279045, 319424), (281232, 316940), (282555, 315456), (285246, 312480), (287040, 310527), (288765, 308672), (289380, 308016), (290160, 307188), (292560, 304668), (294840, 302312), (295740, 301392), (296608, 300510), (297648, 299460), (298080, 299026)]