70815064320

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:173

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 69, 70, 72, 77, 78, 80, 84, 88, 89, 90, 91, 92, 96, 99, 104, 105, 108, 110, 112, 115, 117, 120, 126, 128, 130, 132, 135, 138, 140, 143, 144, 154, 156, 160, 161, 165, 168, 176, 178, 180, 182, 184, 189, 192, 195, 198, 207, 208, 210, 216, 220, 224, 230, 231, 234, 240, 252, 253, 256, 260, 264, 267, 270, 273, 276, 280, 286, 288, 297, 299, 308, 312, 315, 320, 322, 330, 336, 345, 351, 352, 356, 360, 364, 368, 378, 384, 385, 390, 396, 414, 416, 420, 429, 432, 440, 445, 448, 455, 460, 462, 468, 480, 483, 495, 504, 506, 520, 528, 534, 540, 546, 552, 560, 572, 576, 585, 594, 598, 616, 621, 623, 624, 630, 640, 644, 660, 672, 690, 693, 702, 704, 712, 715, 720, 728, 736, 756, 759, 768, 770, 780, 792, 801, 805, 819, 828, 832, 840, 858, 864, 880, 890, 896, 897, 910, 920, 924, 936, 945, 960, 966, 979, 990, 1001, 1008, 1012, 1035, 1040, 1056, 1068, 1080, 1092, 1104, 1120, 1144, 1152, 1155, 1157, 1170, 1188, 1196, 1232, 1242, 1246, 1248, 1260, 1265, 1280, 1287, 1288, 1320, 1335, 1344, 1365, 1380, 1386, 1404, 1408, 1424, 1430, 1440, 1449, 1456, 1472, 1485, 1495, 1512, 1518, 1540, 1560, 1584, 1602, 1610, 1638, 1656, 1664, 1680, 1716, 1728, 1755, 1760, 1771, 1780, 1792, 1794, 1820, 1840, 1848, 1869, 1872, 1890, 1920, 1932, 1958, 1980, 2002, 2016, 2024, 2047, 2070, 2079, 2080, 2093, 2112, 2136, 2145, 2160, 2184, 2208, 2240, 2277, 2288, 2304, 2310, 2314, 2340, 2376, 2392, 2403, 2415, 2457, 2464, 2484, 2492, 2496, 2520, 2530, 2574, 2576, 2640, 2670, 2688, 2691, 2730, 2760, 2772, 2808, 2816, 2848, 2860, 2880, 2898, 2912, 2937, 2944, 2970, 2990, 3003, 3024, 3036, 3080, 3105, 3115, 3120, 3168, 3204, 3220, 3276, 3289, 3312, 3328, 3360, 3432, 3456, 3465, 3471, 3510, 3520, 3542, 3560, 3588, 3640, 3680, 3696, 3738, 3744, 3780, 3795, 3840, 3861, 3864, 3916, 3960, 4004, 4005, 4032, 4048, 4094, 4095, 4140, 4158, 4160, 4186, 4224, 4272, 4290, 4320, 4347, 4368, 4416, 4480, 4485, 4554, 4576, 4620, 4628, 4680, 4752, 4784, 4806, 4830, 4895, 4914, 4928, 4968, 4984, 4992, 5005, 5040, 5060, 5148, 5152, 5280, 5313, 5340, 5376, 5382, 5460, 5520, 5544, 5607, 5616, 5696, 5720, 5760, 5785, 5796, 5824, 5874, 5888, 5940, 5980, 6006, 6048, 6072, 6141, 6160, 6210, 6230, 6240, 6279, 6336, 6408, 6435, 6440, 6552, 6578, 6624, 6720, 6831, 6853, 6864, 6912, 6930, 6942, 7020, 7040, 7084, 7120, 7176, 7245, 7280, 7360, 7392, 7476, 7488, 7560, 7590, 7722, 7728, 7832, 7920, 8008, 8010, 8064, 8073, 8096, 8099, 8188, 8190, 8280, 8316, 8320, 8372, 8448, 8544, 8580, 8640, 8694, 8736, 8811, 8832, 8855, 8960, 8970, 9009, 9108, 9152, 9240, 9256, 9345, 9360, 9504, 9568, 9612, 9660, 9790, 9828, 9856, 9867, 9936, 9968, 9984, 10010, 10080, 10120, 10235, 10296, 10304, 10395, 10413, 10465, 10560, 10626, 10680, 10764, 10920, 11040, 11088, 11214, 11232, 11385, 11392, 11440, 11520, 11570, 11592, 11648, 11748, 11880, 11960, 12012, 12015, 12096, 12144, 12282, 12285, 12320, 12420, 12460, 12480, 12558, 12672, 12727, 12816, 12870, 12880, 13104, 13156, 13248, 13440, 13455, 13662, 13706, 13728, 13860, 13884, 14040, 14080, 14168, 14240, 14329, 14352, 14490, 14560, 14685, 14720, 14784, 14952, 14976, 15015, 15120, 15180, 15444, 15456, 15664, 15840, 15939, 16016, 16020, 16128, 16146, 16192, 16198, 16376, 16380, 16445, 16560, 16632, 16640, 16744, 16821, 17088, 17160, 17280, 17355, 17388, 17472, 17622, 17664, 17710, 17940, 18018, 18216, 18304, 18423, 18480, 18512, 18690, 18720, 18837, 19008, 19136, 19224, 19305, 19320, 19580, 19656, 19712, 19734, 19872, 19936, 20020, 20160, 20240, 20470, 20559, 20592, 20608, 20790, 20826, 20930, 21120, 21252, 21360, 21528, 21735, 21840, 22080, 22176, 22428, 22464, 22517, 22770, 22784, 22880, 23023, 23140, 23184, 23296, 23496, 23760, 23920, 24024, 24030, 24192, 24288, 24297, 24564, 24570, 24640, 24840, 24920, 24960, 25116, 25344, 25454, 25632, 25740, 25760, 26208, 26312, 26433, 26496, 26565, 26611, 26880, 26910, 27027, 27324, 27412, 27456, 27720, 27768, 28035, 28080, 28336, 28480, 28658, 28704, 28980, 29120, 29370, 29440, 29568, 29601, 29904, 29952, 30030, 30240, 30360, 30705, 30888, 30912, 31239, 31328, 31395, 31680, 31878, 32032, 32040, 32292, 32384, 32396, 32752, 32760, 32890, 33120, 33264, 33488, 33642, 34155, 34176, 34265, 34320, 34560, 34710, 34776, 34944, 35244, 35420, 35880, 36036, 36432, 36608, 36846, 36960, 37024, 37380, 37440, 37674, 38016, 38181, 38272, 38448, 38610, 38640, 39160, 39312, 39468, 39744, 39872, 40040, 40320, 40365, 40480, 40495, 40940, 41118, 41184, 41216, 41580, 41652, 41860, 42240, 42504, 42720, 42987, 43056, 43470, 43680, 44055, 44160, 44352, 44856, 44928, 45034, 45045, 45540, 45760, 46046, 46280, 46368, 46992, 47520, 47817, 47840, 48048, 48060, 48384, 48576, 48594, 49128, 49140, 49280, 49335, 49680, 49840, 49920, 50232, 50908, 51264, 51480, 51520, 52065, 52416, 52624, 52866, 52992, 53130, 53222, 53820, 54054, 54648, 54824, 54912, 55269, 55440, 55536, 56070, 56160, 56511, 56672, 56960, 57316, 57408, 57960, 58240, 58740, 59136, 59202, 59808, 60060, 60480, 60720, 61410, 61677, 61776, 61824, 62478, 62656, 62790, 63360, 63635, 63756, 64064, 64080, 64584, 64768, 64792, 65504, 65520, 65780, 66240, 66528, 66976, 67284, 67551, 68310, 68352, 68530, 68640, 69069, 69420, 69552, 69888, 70488, 70840, 71645, 71760, 72072, 72864, 72891, 73692, 73920, 74048, 74760, 74880, 75348, 76032, 76362, 76544, 76896, 77220, 77280, 78320, 78624, 78936, 79488, 79695, 79744, 79833, 80080, 80640, 80730, 80960, 80990, 81880, 82236, 82368, 83160, 83304, 83720, 84105, 85008, 85440, 85974, 86112, 86940, 87360, 88110, 88320, 88704, 88803, 89089, 89712, 89856, 90068, 90090, 91080, 91520, 92092, 92115, 92560, 92736, 93984, 94185, 95040, 95634, 95680, 96096, 96120, 97152, 97188, 98256, 98280, 98560, 98670, 99360, 99680, 100464, 101816, 102528, 102795, 102960, 103040, 104130, 104832, 105248, 105732, 106260, 106444, 107640, 108108, 109296, 109648, 109824, 110538, 110880, 111072, 112140, 112320, 112585, 113022, 113344, 113920, 114543, 114632, 114816, 115115, 115920, 116480, 117480, 118404, 119616, 120120, 120960, 121440, 121485, 122820, 123354, 123552, 123648, 124956, 125312, 125580, 126720, 127270, 127512, 128128, 128160, 128961, 129168, 129584, 131008, 131040, 131560, 132165, 132480, 133055, 133056, 133952, 134568, 135102, 135135, 136620, 137060, 137280, 138138, 138840, 139104, 140976, 141680, 143290, 143520, 144144, 145728, 145782, 147384, 147840, 148005, 148096, 149520, 149760, 150696, 152724, 153792, 154440, 154560, 156195, 156640, 157248, 157619, 157872, 158976, 159390, 159488, 159666, 160160, 161460, 161920, 161980, 163760, 164472, 164736, 166320, 166608, 167440, 168210, 170016, 170880, 171948, 172224, 173880, 174720, 176220, 177408, 177606, 178178, 179424, 180136, 180180, 182160, 183040, 184184, 184230, 185031, 185120, 185472, 186277, 187968, 188370, 190080, 190905, 191268, 191360, 192192, 192240, 194304, 194376, 196512, 196560, 197340, 198720, 199360, 200928, 202653, 203632, 205056, 205590, 205920, 206080, 207207, 208260, 209664, 210496, 211464, 212520, 212888, 214935, 215280, 216216, 218592, 218673, 219296, 221076, 221760, 222144, 224280, 224640, 225170, 226044, 226688, 229086, 229264, 229632, 230230, 231840, 234960, 236808, 239085, 239232, 239499, 240240, 241920, 242880, 242970, 245640, 246708, 247104, 249912, 250624, 251160, 254540, 255024, 256256, 256320, 257922, 258336, 259168, 262016, 262080, 263120, 264330, 264960, 266110, 266112, 267267, 267904, 269136, 270204, 270270, 273240, 274120, 274560, 276276, 276345, 277680, 278208, 281952, 282555, 283360, 286580, 287040, 288288, 291456, 291564, 292721, 294768, 295680, 296010, 296192, 299040, 301392, 305448, 307584, 308385, 308880, 309120, 312390, 313280, 314496, 315238, 315744, 318780, 319332, 320320, 322920, 323840, 323960, 327520, 328944, 329472, 332640, 333216, 334880, 336420, 337755, 340032, 341760, 343629, 343896, 344448, 345345, 347760, 349440, 352440, 355212, 356356, 358848, 360272, 360360, 364320, 364455, 368368, 368460, 370062, 370240, 370944, 372554, 375936, 376740, 380160, 381810, 382536, 382720, 384384, 384480, 386883, 388752, 393024, 393120, 394680, 397440, 398720, 399165, 401856, 405306, 407264, 411180, 411840, 414414, 416520, 420992, 422928, 425040, 425776, 429870, 430560, 432432, 437184, 437346, 438592, 442152, 443520, 444015, 444288, 445445, 448560, 449280, 450340, 452088, 453376, 458172, 458528, 460460, 463680, 469920, 472857, 473616, 478170, 478464, 478998, 480480, 485760, 485940, 491280, 493416, 494208, 499824, 502320, 509080, 510048, 512640, 515844, 516672, 518336, 524032, 524160, 526240, 528660, 532220, 532224, 534534, 535808, 538272, 540408, 540540, 546480, 548240, 549120, 552552, 552690, 555360, 556416, 558831, 563904, 565110, 566720, 572715, 573160, 574080, 576576, 582912, 583128, 585442, 589536, 592020, 598080, 602784, 607959, 610896, 615168, 616770, 617760, 618240, 621621, 624780, 626560, 628992, 630476, 631488, 637560, 638664, 640640, 644805, 645840, 647920, 655040, 657888, 665280, 666432, 669760, 672840, 675510, 680064, 687258, 687792, 688896, 690690, 695520, 704880, 710424, 712712, 717696, 718497, 720544, 720720, 728640, 728910, 736736, 736920, 740124, 740480, 745108, 751872, 753480, 763620, 765072, 768768, 768960, 773766, 777504, 786048, 786240, 788095, 789360, 794880, 797440, 798330, 801801, 803712, 810612, 814528, 822360, 823680, 828828, 833040, 841984, 845856, 850080, 851552, 859740, 861120, 864864, 874368, 874692, 877184, 878163, 884304, 887040, 888030, 888576, 890890, 897120, 900680, 904176, 916344, 917056, 920920, 925155, 927360, 931385, 939840, 945714, 947232, 956340, 957996, 960960, 971520, 971880, 982560, 986832, 988416, 999648, 1004640, 1013265, 1018160, 1020096, 1025280, 1031688, 1033344, 1036035, 1036672, 1048320, 1052480, 1057320, 1064440, 1069068, 1076544, 1080816, 1081080, 1092960, 1093365, 1096480, 1105104, 1105380, 1110720, 1112832, 1117662, 1127808, 1130220, 1133440, 1145430, 1146320, 1148160, 1153152, 1166256, 1170884, 1179072, 1184040, 1196160, 1197495, 1205568, 1215918, 1221792, 1233540, 1235520, 1243242, 1249560, 1253120, 1260952, 1262976, 1275120, 1277328, 1281280, 1289610, 1291680, 1295840, 1310080, 1315776, 1330560, 1332864, 1336335, 1339520, 1345680, 1351020, 1360128, 1374516, 1375584, 1381380, 1391040, 1409760, 1418571, 1420848, 1425424, 1435392, 1436994, 1441088, 1441440, 1457280, 1457820, 1463605, 1473472, 1473840, 1480248, 1480960, 1490216, 1506960, 1527240, 1530144, 1537920, 1547532, 1555008, 1572096, 1572480, 1576190, 1578720, 1596660, 1603602, 1607424, 1621224, 1629056, 1644720, 1647360, 1657656, 1666080, 1676493, 1691712, 1700160, 1703104, 1718145, 1719480, 1722240, 1729728, 1748736, 1749384, 1754368, 1756326, 1768608, 1776060, 1781780, 1794240, 1801360, 1808352, 1832688, 1834112, 1841840, 1850310, 1854720, 1862770, 1879680, 1891428, 1894464, 1912680, 1915992, 1921920, 1934415, 1943760, 1965120, 1973664, 1999296, 2009280, 2026530, 2036320, 2040192, 2049047, 2063376, 2066688, 2072070, 2073344, 2104960, 2114640, 2128880, 2138136, 2153088, 2161632, 2162160, 2185920, 2186730, 2192960, 2210208, 2210760, 2221440, 2235324, 2255616, 2260440, 2266880, 2290860, 2292640, 2306304, 2332512, 2341768, 2358144, 2364285, 2368080, 2392320, 2394990, 2405403, 2411136, 2431836, 2443584, 2467080, 2471040, 2486484, 2499120, 2521904, 2525952, 2550240, 2554656, 2579220, 2583360, 2591680, 2620160, 2631552, 2634489, 2661120, 2665728, 2672670, 2679040, 2691360, 2702040, 2749032, 2751168, 2762760, 2782080, 2794155, 2819520, 2837142, 2841696, 2850848, 2873988, 2882176, 2882880, 2914560, 2915640, 2927210, 2946944, 2947680, 2960496, 2980432, 3013920, 3039795, 3054480, 3060288, 3075840, 3095064, 3108105, 3110016, 3144960, 3152380, 3157440, 3193320, 3207204, 3242448, 3258112, 3289440, 3315312, 3332160, 3352986, 3383424, 3400320, 3406208, 3436290, 3438960, 3444480, 3459456, 3498768, 3512652, 3537216, 3552120, 3563560, 3588480, 3592485, 3602720, 3616704, 3665376, 3668224, 3683680, 3700620, 3725540, 3759360, 3782856, 3788928, 3825360, 3831984, 3843840, 3868830, 3887520, 3930240, 3947328, 3998592, 4009005, 4018560, 4053060, 4072640, 4080384, 4098094, 4126752, 4144140, 4209920, 4229280, 4255713, 4257760, 4276272, 4306176, 4323264, 4324320, 4371840, 4373460, 4385920, 4390815, 4420416, 4421520, 4442880, 4470648, 4520880, 4581720, 4585280, 4665024, 4683536, 4716288, 4728570, 4736160, 4789980, 4810806, 4822272, 4863672, 4887168, 4934160, 4942080, 4972968, 4998240, 5029479, 5043808, 5100480, 5109312, 5158440, 5166720, 5183360, 5263104, 5268978, 5345340, 5382720, 5404080, 5498064, 5502336, 5525520, 5564160, 5588310, 5639040, 5674284, 5683392, 5701696, 5747976, 5764352, 5765760, 5831280, 5854420, 5893888, 5895360, 5920992, 5960864, 6027840, 6079590, 6108960, 6120576, 6147141, 6190128, 6216210, 6220032, 6304760, 6314880, 6386640, 6414408, 6484896, 6578880, 6630624, 6664320, 6705972, 6766848, 6800640, 6812416, 6872580, 6877920, 6918912, 6997536, 7025304, 7074432, 7092855, 7104240, 7127120, 7176960, 7184970, 7205440, 7233408, 7330752, 7367360, 7401240, 7451080, 7565712, 7577856, 7650720, 7663968, 7737660, 7775040, 7860480, 7894656, 7903467, 7997184, 8018010, 8037120, 8106120, 8145280, 8196188, 8253504, 8288280, 8382465, 8458560, 8511426, 8515520, 8552544, 8646528, 8648640, 8743680, 8746920, 8771840, 8781630, 8840832, 8843040, 8941296, 9041760, 9163440, 9170560, 9330048, 9367072, 9457140, 9472320, 9579960, 9621612, 9727344, 9774336, 9868320, 9945936, 9996480, 10058958, 10087616, 10200960, 10218624, 10245235, 10316880, 10333440, 10366720, 10537956, 10690680, 10765440, 10808160, 10996128, 11004672, 11051040, 11176620, 11278080, 11348568, 11366784, 11403392, 11495952, 11531520, 11662560, 11708840, 11790720, 11841984, 11921728, 12027015, 12055680, 12159180, 12217920, 12241152, 12294282, 12380256, 12432420, 12609520, 12629760, 12773280, 12828816, 12969792, 13157760, 13172445, 13261248, 13328640, 13411944, 13745160, 13755840, 13995072, 14050608, 14148864, 14185710, 14208480, 14254240, 14369940, 14410880, 14466816, 14661504, 14734720, 14802480, 14902160, 15131424, 15301440, 15327936, 15475320, 15550080, 15789312, 15806934, 16036020, 16212240, 16290560, 16392376, 16507008, 16576560, 16764930, 16917120, 17022852, 17031040, 17105088, 17293056, 17297280, 17493840, 17563260, 17681664, 17686080, 17882592, 18083520, 18326880, 18341120, 18441423, 18660096, 18734144, 18914280, 18944640, 19159920, 19243224, 19454688, 19736640, 19891872, 19992960, 20117916, 20175232, 20401920, 20437248, 20490470, 20633760, 21075912, 21278565, 21381360, 21530880, 21616320, 21992256, 22102080, 22353240, 22697136, 22733568, 22806784, 22991904, 23325120, 23417680, 23581440, 23683968, 23843456, 24054030, 24111360, 24318360, 24435840, 24588564, 24760512, 24864840, 25147395, 25219040, 25546560, 25657632, 25939584, 26315520, 26344890, 26522496, 26823888, 27490320, 27511680, 27990144, 28101216, 28371420, 28416960, 28508480, 28739880, 28821760, 29323008, 29469440, 29604960, 29804320, 30262848, 30602880, 30655872, 30735705, 30950640, 31100160, 31613868, 32072040, 32424480, 32784752, 33014016, 33153120, 33529860, 33834240, 34045704, 34062080, 34210176, 34594560, 34987680, 35126520, 35372160, 35765184, 36167040, 36653760, 36882846, 37468288, 37828560, 37889280, 38319840, 38486448, 38909376, 39473280, 39517335, 39783744, 39985920, 40235832, 40350464, 40980940, 41267520, 42151824, 42557130, 42762720, 43232640, 43984512, 44204160, 44706480, 45394272, 45983808, 46650240, 46835360, 47367936, 47686912, 48108060, 48636720, 48871680, 49177128, 49521024, 49729680, 50294790, 50438080, 51093120, 51315264, 51879168, 52689780, 53044992, 53647776, 54980640, 55023360, 55324269, 55980288, 56202432, 56742840, 56833920, 57016960, 57479760, 59209920, 59608640, 60525696, 61205760, 61311744, 61471410, 61901280, 63227736, 64144080, 64848960, 65569504, 66306240, 67059720, 68091408, 68420352, 69975360, 70253040, 70744320, 71530368, 72334080, 73307520, 73765692, 74936576, 75657120, 76639680, 76972896, 77818752, 78946560, 79034670, 79567488, 80471664, 81961880, 82535040, 84303648, 85114260, 85525440, 86465280, 87969024, 88408320, 89412960, 90788544, 91967616, 92207115, 93300480, 93670720, 96216120, 97273440, 98354256, 99042048, 99459360, 100589580, 100876160, 102186240, 102630528, 105379560, 107295552, 109961280, 110648538, 112404864, 113485680, 113667840, 114033920, 114959520, 118419840, 119217280, 121051392, 122942820, 123802560, 126455472, 128288160, 129697920, 131139008, 132612480, 134119440, 136182816, 139950720, 140506080, 143060736, 146615040, 147531384, 151314240, 153279360, 153945792, 155637504, 158069340, 159134976, 160943328, 163923760, 165070080, 168607296, 170228520, 171050880, 178825920, 181577088, 183935232, 184414230, 187341440, 192432240, 194546880, 196708512, 198918720, 201179160, 201752320, 205261056, 210759120, 214591104, 219922560, 221297076, 224809728, 226971360, 229919040, 236839680, 238434560, 245885640, 247605120, 252910944, 256576320, 259395840, 262278016, 265224960, 268238880, 272365632, 276621345, 279901440, 281012160, 295062768, 302628480, 306558720, 307891584, 316138680, 321886656, 327847520, 337214592, 340457040, 342101760, 357651840, 363154176, 368828460, 374682880, 384864480, 389093760, 393417024, 397837440, 402358320, 421518240, 429182208, 439845120, 442594152, 453942720, 459838080, 491771280, 495210240, 505821888, 513152640, 524556032, 536477760, 544731264, 553242690, 562024320, 590125536, 605256960, 615783168, 632277360, 643773312, 655695040, 674429184, 680914080, 715303680, 737656920, 769728960, 778187520, 786834048, 795674880, 804716640, 843036480, 885188304, 907885440, 919676160, 983542560, 1011643776, 1026305280, 1072955520, 1089462528, 1106485380, 1124048640, 1180251072, 1264554720, 1287546624, 1311390080, 1361828160, 1475313840, 1539457920, 1573668096, 1609433280, 1686072960, 1770376608, 1815770880, 1967085120, 2023287552, 2145911040, 2212970760, 2360502144, 2529109440, 2622780160, 2723656320, 2950627680, 3078915840, 3218866560, 3372145920, 3540753216, 3934170240, 4425941520, 4721004288, 5058218880, 5447312640, 5901255360, 6437733120, 7081506432, 7868340480, 8851883040, 10116437760, 11802510720, 14163012864, 17703766080, 23605021440, 35407532160, 70815064320]

約数ペア:

[(1, 70815064320), (2, 35407532160), (3, 23605021440), (4, 17703766080), (5, 14163012864), (6, 11802510720), (7, 10116437760), (8, 8851883040), (9, 7868340480), (10, 7081506432), (11, 6437733120), (12, 5901255360), (13, 5447312640), (14, 5058218880), (15, 4721004288), (16, 4425941520), (18, 3934170240), (20, 3540753216), (21, 3372145920), (22, 3218866560), (23, 3078915840), (24, 2950627680), (26, 2723656320), (27, 2622780160), (28, 2529109440), (30, 2360502144), (32, 2212970760), (33, 2145911040), (35, 2023287552), (36, 1967085120), (39, 1815770880), (40, 1770376608), (42, 1686072960), (44, 1609433280), (45, 1573668096), (46, 1539457920), (48, 1475313840), (52, 1361828160), (54, 1311390080), (55, 1287546624), (56, 1264554720), (60, 1180251072), (63, 1124048640), (64, 1106485380), (65, 1089462528), (66, 1072955520), (69, 1026305280), (70, 1011643776), (72, 983542560), (77, 919676160), (78, 907885440), (80, 885188304), (84, 843036480), (88, 804716640), (89, 795674880), (90, 786834048), (91, 778187520), (92, 769728960), (96, 737656920), (99, 715303680), (104, 680914080), (105, 674429184), (108, 655695040), (110, 643773312), (112, 632277360), (115, 615783168), (117, 605256960), (120, 590125536), (126, 562024320), (128, 553242690), (130, 544731264), (132, 536477760), (135, 524556032), (138, 513152640), (140, 505821888), (143, 495210240), (144, 491771280), (154, 459838080), (156, 453942720), (160, 442594152), (161, 439845120), (165, 429182208), (168, 421518240), (176, 402358320), (178, 397837440), (180, 393417024), (182, 389093760), (184, 384864480), (189, 374682880), (192, 368828460), (195, 363154176), (198, 357651840), (207, 342101760), (208, 340457040), (210, 337214592), (216, 327847520), (220, 321886656), (224, 316138680), (230, 307891584), (231, 306558720), (234, 302628480), (240, 295062768), (252, 281012160), (253, 279901440), (256, 276621345), (260, 272365632), (264, 268238880), (267, 265224960), (270, 262278016), (273, 259395840), (276, 256576320), (280, 252910944), (286, 247605120), (288, 245885640), (297, 238434560), (299, 236839680), (308, 229919040), (312, 226971360), (315, 224809728), (320, 221297076), (322, 219922560), (330, 214591104), (336, 210759120), (345, 205261056), (351, 201752320), (352, 201179160), (356, 198918720), (360, 196708512), (364, 194546880), (368, 192432240), (378, 187341440), (384, 184414230), (385, 183935232), (390, 181577088), (396, 178825920), (414, 171050880), (416, 170228520), (420, 168607296), (429, 165070080), (432, 163923760), (440, 160943328), (445, 159134976), (448, 158069340), (455, 155637504), (460, 153945792), (462, 153279360), (468, 151314240), (480, 147531384), (483, 146615040), (495, 143060736), (504, 140506080), (506, 139950720), (520, 136182816), (528, 134119440), (534, 132612480), (540, 131139008), (546, 129697920), (552, 128288160), (560, 126455472), (572, 123802560), (576, 122942820), (585, 121051392), (594, 119217280), (598, 118419840), (616, 114959520), (621, 114033920), (623, 113667840), (624, 113485680), (630, 112404864), (640, 110648538), (644, 109961280), (660, 107295552), (672, 105379560), (690, 102630528), (693, 102186240), (702, 100876160), (704, 100589580), (712, 99459360), (715, 99042048), (720, 98354256), (728, 97273440), (736, 96216120), (756, 93670720), (759, 93300480), (768, 92207115), (770, 91967616), (780, 90788544), (792, 89412960), (801, 88408320), (805, 87969024), (819, 86465280), (828, 85525440), (832, 85114260), (840, 84303648), (858, 82535040), (864, 81961880), (880, 80471664), (890, 79567488), (896, 79034670), (897, 78946560), (910, 77818752), (920, 76972896), (924, 76639680), (936, 75657120), (945, 74936576), (960, 73765692), (966, 73307520), (979, 72334080), (990, 71530368), (1001, 70744320), (1008, 70253040), (1012, 69975360), (1035, 68420352), (1040, 68091408), (1056, 67059720), (1068, 66306240), (1080, 65569504), (1092, 64848960), (1104, 64144080), (1120, 63227736), (1144, 61901280), (1152, 61471410), (1155, 61311744), (1157, 61205760), (1170, 60525696), (1188, 59608640), (1196, 59209920), (1232, 57479760), (1242, 57016960), (1246, 56833920), (1248, 56742840), (1260, 56202432), (1265, 55980288), (1280, 55324269), (1287, 55023360), (1288, 54980640), (1320, 53647776), (1335, 53044992), (1344, 52689780), (1365, 51879168), (1380, 51315264), (1386, 51093120), (1404, 50438080), (1408, 50294790), (1424, 49729680), (1430, 49521024), (1440, 49177128), (1449, 48871680), (1456, 48636720), (1472, 48108060), (1485, 47686912), (1495, 47367936), (1512, 46835360), (1518, 46650240), (1540, 45983808), (1560, 45394272), (1584, 44706480), (1602, 44204160), (1610, 43984512), (1638, 43232640), (1656, 42762720), (1664, 42557130), (1680, 42151824), (1716, 41267520), (1728, 40980940), (1755, 40350464), (1760, 40235832), (1771, 39985920), (1780, 39783744), (1792, 39517335), (1794, 39473280), (1820, 38909376), (1840, 38486448), (1848, 38319840), (1869, 37889280), (1872, 37828560), (1890, 37468288), (1920, 36882846), (1932, 36653760), (1958, 36167040), (1980, 35765184), (2002, 35372160), (2016, 35126520), (2024, 34987680), (2047, 34594560), (2070, 34210176), (2079, 34062080), (2080, 34045704), (2093, 33834240), (2112, 33529860), (2136, 33153120), (2145, 33014016), (2160, 32784752), (2184, 32424480), (2208, 32072040), (2240, 31613868), (2277, 31100160), (2288, 30950640), (2304, 30735705), (2310, 30655872), (2314, 30602880), (2340, 30262848), (2376, 29804320), (2392, 29604960), (2403, 29469440), (2415, 29323008), (2457, 28821760), (2464, 28739880), (2484, 28508480), (2492, 28416960), (2496, 28371420), (2520, 28101216), (2530, 27990144), (2574, 27511680), (2576, 27490320), (2640, 26823888), (2670, 26522496), (2688, 26344890), (2691, 26315520), (2730, 25939584), (2760, 25657632), (2772, 25546560), (2808, 25219040), (2816, 25147395), (2848, 24864840), (2860, 24760512), (2880, 24588564), (2898, 24435840), (2912, 24318360), (2937, 24111360), (2944, 24054030), (2970, 23843456), (2990, 23683968), (3003, 23581440), (3024, 23417680), (3036, 23325120), (3080, 22991904), (3105, 22806784), (3115, 22733568), (3120, 22697136), (3168, 22353240), (3204, 22102080), (3220, 21992256), (3276, 21616320), (3289, 21530880), (3312, 21381360), (3328, 21278565), (3360, 21075912), (3432, 20633760), (3456, 20490470), (3465, 20437248), (3471, 20401920), (3510, 20175232), (3520, 20117916), (3542, 19992960), (3560, 19891872), (3588, 19736640), (3640, 19454688), (3680, 19243224), (3696, 19159920), (3738, 18944640), (3744, 18914280), (3780, 18734144), (3795, 18660096), (3840, 18441423), (3861, 18341120), (3864, 18326880), (3916, 18083520), (3960, 17882592), (4004, 17686080), (4005, 17681664), (4032, 17563260), (4048, 17493840), (4094, 17297280), (4095, 17293056), (4140, 17105088), (4158, 17031040), (4160, 17022852), (4186, 16917120), (4224, 16764930), (4272, 16576560), (4290, 16507008), (4320, 16392376), (4347, 16290560), (4368, 16212240), (4416, 16036020), (4480, 15806934), (4485, 15789312), (4554, 15550080), (4576, 15475320), (4620, 15327936), (4628, 15301440), (4680, 15131424), (4752, 14902160), (4784, 14802480), (4806, 14734720), (4830, 14661504), (4895, 14466816), (4914, 14410880), (4928, 14369940), (4968, 14254240), (4984, 14208480), (4992, 14185710), (5005, 14148864), (5040, 14050608), (5060, 13995072), (5148, 13755840), (5152, 13745160), (5280, 13411944), (5313, 13328640), (5340, 13261248), (5376, 13172445), (5382, 13157760), (5460, 12969792), (5520, 12828816), (5544, 12773280), (5607, 12629760), (5616, 12609520), (5696, 12432420), (5720, 12380256), (5760, 12294282), (5785, 12241152), (5796, 12217920), (5824, 12159180), (5874, 12055680), (5888, 12027015), (5940, 11921728), (5980, 11841984), (6006, 11790720), (6048, 11708840), (6072, 11662560), (6141, 11531520), (6160, 11495952), (6210, 11403392), (6230, 11366784), (6240, 11348568), (6279, 11278080), (6336, 11176620), (6408, 11051040), (6435, 11004672), (6440, 10996128), (6552, 10808160), (6578, 10765440), (6624, 10690680), (6720, 10537956), (6831, 10366720), (6853, 10333440), (6864, 10316880), (6912, 10245235), (6930, 10218624), (6942, 10200960), (7020, 10087616), (7040, 10058958), (7084, 9996480), (7120, 9945936), (7176, 9868320), (7245, 9774336), (7280, 9727344), (7360, 9621612), (7392, 9579960), (7476, 9472320), (7488, 9457140), (7560, 9367072), (7590, 9330048), (7722, 9170560), (7728, 9163440), (7832, 9041760), (7920, 8941296), (8008, 8843040), (8010, 8840832), (8064, 8781630), (8073, 8771840), (8096, 8746920), (8099, 8743680), (8188, 8648640), (8190, 8646528), (8280, 8552544), (8316, 8515520), (8320, 8511426), (8372, 8458560), (8448, 8382465), (8544, 8288280), (8580, 8253504), (8640, 8196188), (8694, 8145280), (8736, 8106120), (8811, 8037120), (8832, 8018010), (8855, 7997184), (8960, 7903467), (8970, 7894656), (9009, 7860480), (9108, 7775040), (9152, 7737660), (9240, 7663968), (9256, 7650720), (9345, 7577856), (9360, 7565712), (9504, 7451080), (9568, 7401240), (9612, 7367360), (9660, 7330752), (9790, 7233408), (9828, 7205440), (9856, 7184970), (9867, 7176960), (9936, 7127120), (9968, 7104240), (9984, 7092855), (10010, 7074432), (10080, 7025304), (10120, 6997536), (10235, 6918912), (10296, 6877920), (10304, 6872580), (10395, 6812416), (10413, 6800640), (10465, 6766848), (10560, 6705972), (10626, 6664320), (10680, 6630624), (10764, 6578880), (10920, 6484896), (11040, 6414408), (11088, 6386640), (11214, 6314880), (11232, 6304760), (11385, 6220032), (11392, 6216210), (11440, 6190128), (11520, 6147141), (11570, 6120576), (11592, 6108960), (11648, 6079590), (11748, 6027840), (11880, 5960864), (11960, 5920992), (12012, 5895360), (12015, 5893888), (12096, 5854420), (12144, 5831280), (12282, 5765760), (12285, 5764352), (12320, 5747976), (12420, 5701696), (12460, 5683392), (12480, 5674284), (12558, 5639040), (12672, 5588310), (12727, 5564160), (12816, 5525520), (12870, 5502336), (12880, 5498064), (13104, 5404080), (13156, 5382720), (13248, 5345340), (13440, 5268978), (13455, 5263104), (13662, 5183360), (13706, 5166720), (13728, 5158440), (13860, 5109312), (13884, 5100480), (14040, 5043808), (14080, 5029479), (14168, 4998240), (14240, 4972968), (14329, 4942080), (14352, 4934160), (14490, 4887168), (14560, 4863672), (14685, 4822272), (14720, 4810806), (14784, 4789980), (14952, 4736160), (14976, 4728570), (15015, 4716288), (15120, 4683536), (15180, 4665024), (15444, 4585280), (15456, 4581720), (15664, 4520880), (15840, 4470648), (15939, 4442880), (16016, 4421520), (16020, 4420416), (16128, 4390815), (16146, 4385920), (16192, 4373460), (16198, 4371840), (16376, 4324320), (16380, 4323264), (16445, 4306176), (16560, 4276272), (16632, 4257760), (16640, 4255713), (16744, 4229280), (16821, 4209920), (17088, 4144140), (17160, 4126752), (17280, 4098094), (17355, 4080384), (17388, 4072640), (17472, 4053060), (17622, 4018560), (17664, 4009005), (17710, 3998592), (17940, 3947328), (18018, 3930240), (18216, 3887520), (18304, 3868830), (18423, 3843840), (18480, 3831984), (18512, 3825360), (18690, 3788928), (18720, 3782856), (18837, 3759360), (19008, 3725540), (19136, 3700620), (19224, 3683680), (19305, 3668224), (19320, 3665376), (19580, 3616704), (19656, 3602720), (19712, 3592485), (19734, 3588480), (19872, 3563560), (19936, 3552120), (20020, 3537216), (20160, 3512652), (20240, 3498768), (20470, 3459456), (20559, 3444480), (20592, 3438960), (20608, 3436290), (20790, 3406208), (20826, 3400320), (20930, 3383424), (21120, 3352986), (21252, 3332160), (21360, 3315312), (21528, 3289440), (21735, 3258112), (21840, 3242448), (22080, 3207204), (22176, 3193320), (22428, 3157440), (22464, 3152380), (22517, 3144960), (22770, 3110016), (22784, 3108105), (22880, 3095064), (23023, 3075840), (23140, 3060288), (23184, 3054480), (23296, 3039795), (23496, 3013920), (23760, 2980432), (23920, 2960496), (24024, 2947680), (24030, 2946944), (24192, 2927210), (24288, 2915640), (24297, 2914560), (24564, 2882880), (24570, 2882176), (24640, 2873988), (24840, 2850848), (24920, 2841696), (24960, 2837142), (25116, 2819520), (25344, 2794155), (25454, 2782080), (25632, 2762760), (25740, 2751168), (25760, 2749032), (26208, 2702040), (26312, 2691360), (26433, 2679040), (26496, 2672670), (26565, 2665728), (26611, 2661120), (26880, 2634489), (26910, 2631552), (27027, 2620160), (27324, 2591680), (27412, 2583360), (27456, 2579220), (27720, 2554656), (27768, 2550240), (28035, 2525952), (28080, 2521904), (28336, 2499120), (28480, 2486484), (28658, 2471040), (28704, 2467080), (28980, 2443584), (29120, 2431836), (29370, 2411136), (29440, 2405403), (29568, 2394990), (29601, 2392320), (29904, 2368080), (29952, 2364285), (30030, 2358144), (30240, 2341768), (30360, 2332512), (30705, 2306304), (30888, 2292640), (30912, 2290860), (31239, 2266880), (31328, 2260440), (31395, 2255616), (31680, 2235324), (31878, 2221440), (32032, 2210760), (32040, 2210208), (32292, 2192960), (32384, 2186730), (32396, 2185920), (32752, 2162160), (32760, 2161632), (32890, 2153088), (33120, 2138136), (33264, 2128880), (33488, 2114640), (33642, 2104960), (34155, 2073344), (34176, 2072070), (34265, 2066688), (34320, 2063376), (34560, 2049047), (34710, 2040192), (34776, 2036320), (34944, 2026530), (35244, 2009280), (35420, 1999296), (35880, 1973664), (36036, 1965120), (36432, 1943760), (36608, 1934415), (36846, 1921920), (36960, 1915992), (37024, 1912680), (37380, 1894464), (37440, 1891428), (37674, 1879680), (38016, 1862770), (38181, 1854720), (38272, 1850310), (38448, 1841840), (38610, 1834112), (38640, 1832688), (39160, 1808352), (39312, 1801360), (39468, 1794240), (39744, 1781780), (39872, 1776060), (40040, 1768608), (40320, 1756326), (40365, 1754368), (40480, 1749384), (40495, 1748736), (40940, 1729728), (41118, 1722240), (41184, 1719480), (41216, 1718145), (41580, 1703104), (41652, 1700160), (41860, 1691712), (42240, 1676493), (42504, 1666080), (42720, 1657656), (42987, 1647360), (43056, 1644720), (43470, 1629056), (43680, 1621224), (44055, 1607424), (44160, 1603602), (44352, 1596660), (44856, 1578720), (44928, 1576190), (45034, 1572480), (45045, 1572096), (45540, 1555008), (45760, 1547532), (46046, 1537920), (46280, 1530144), (46368, 1527240), (46992, 1506960), (47520, 1490216), (47817, 1480960), (47840, 1480248), (48048, 1473840), (48060, 1473472), (48384, 1463605), (48576, 1457820), (48594, 1457280), (49128, 1441440), (49140, 1441088), (49280, 1436994), (49335, 1435392), (49680, 1425424), (49840, 1420848), (49920, 1418571), (50232, 1409760), (50908, 1391040), (51264, 1381380), (51480, 1375584), (51520, 1374516), (52065, 1360128), (52416, 1351020), (52624, 1345680), (52866, 1339520), (52992, 1336335), (53130, 1332864), (53222, 1330560), (53820, 1315776), (54054, 1310080), (54648, 1295840), (54824, 1291680), (54912, 1289610), (55269, 1281280), (55440, 1277328), (55536, 1275120), (56070, 1262976), (56160, 1260952), (56511, 1253120), (56672, 1249560), (56960, 1243242), (57316, 1235520), (57408, 1233540), (57960, 1221792), (58240, 1215918), (58740, 1205568), (59136, 1197495), (59202, 1196160), (59808, 1184040), (60060, 1179072), (60480, 1170884), (60720, 1166256), (61410, 1153152), (61677, 1148160), (61776, 1146320), (61824, 1145430), (62478, 1133440), (62656, 1130220), (62790, 1127808), (63360, 1117662), (63635, 1112832), (63756, 1110720), (64064, 1105380), (64080, 1105104), (64584, 1096480), (64768, 1093365), (64792, 1092960), (65504, 1081080), (65520, 1080816), (65780, 1076544), (66240, 1069068), (66528, 1064440), (66976, 1057320), (67284, 1052480), (67551, 1048320), (68310, 1036672), (68352, 1036035), (68530, 1033344), (68640, 1031688), (69069, 1025280), (69420, 1020096), (69552, 1018160), (69888, 1013265), (70488, 1004640), (70840, 999648), (71645, 988416), (71760, 986832), (72072, 982560), (72864, 971880), (72891, 971520), (73692, 960960), (73920, 957996), (74048, 956340), (74760, 947232), (74880, 945714), (75348, 939840), (76032, 931385), (76362, 927360), (76544, 925155), (76896, 920920), (77220, 917056), (77280, 916344), (78320, 904176), (78624, 900680), (78936, 897120), (79488, 890890), (79695, 888576), (79744, 888030), (79833, 887040), (80080, 884304), (80640, 878163), (80730, 877184), (80960, 874692), (80990, 874368), (81880, 864864), (82236, 861120), (82368, 859740), (83160, 851552), (83304, 850080), (83720, 845856), (84105, 841984), (85008, 833040), (85440, 828828), (85974, 823680), (86112, 822360), (86940, 814528), (87360, 810612), (88110, 803712), (88320, 801801), (88704, 798330), (88803, 797440), (89089, 794880), (89712, 789360), (89856, 788095), (90068, 786240), (90090, 786048), (91080, 777504), (91520, 773766), (92092, 768960), (92115, 768768), (92560, 765072), (92736, 763620), (93984, 753480), (94185, 751872), (95040, 745108), (95634, 740480), (95680, 740124), (96096, 736920), (96120, 736736), (97152, 728910), (97188, 728640), (98256, 720720), (98280, 720544), (98560, 718497), (98670, 717696), (99360, 712712), (99680, 710424), (100464, 704880), (101816, 695520), (102528, 690690), (102795, 688896), (102960, 687792), (103040, 687258), (104130, 680064), (104832, 675510), (105248, 672840), (105732, 669760), (106260, 666432), (106444, 665280), (107640, 657888), (108108, 655040), (109296, 647920), (109648, 645840), (109824, 644805), (110538, 640640), (110880, 638664), (111072, 637560), (112140, 631488), (112320, 630476), (112585, 628992), (113022, 626560), (113344, 624780), (113920, 621621), (114543, 618240), (114632, 617760), (114816, 616770), (115115, 615168), (115920, 610896), (116480, 607959), (117480, 602784), (118404, 598080), (119616, 592020), (120120, 589536), (120960, 585442), (121440, 583128), (121485, 582912), (122820, 576576), (123354, 574080), (123552, 573160), (123648, 572715), (124956, 566720), (125312, 565110), (125580, 563904), (126720, 558831), (127270, 556416), (127512, 555360), (128128, 552690), (128160, 552552), (128961, 549120), (129168, 548240), (129584, 546480), (131008, 540540), (131040, 540408), (131560, 538272), (132165, 535808), (132480, 534534), (133055, 532224), (133056, 532220), (133952, 528660), (134568, 526240), (135102, 524160), (135135, 524032), (136620, 518336), (137060, 516672), (137280, 515844), (138138, 512640), (138840, 510048), (139104, 509080), (140976, 502320), (141680, 499824), (143290, 494208), (143520, 493416), (144144, 491280), (145728, 485940), (145782, 485760), (147384, 480480), (147840, 478998), (148005, 478464), (148096, 478170), (149520, 473616), (149760, 472857), (150696, 469920), (152724, 463680), (153792, 460460), (154440, 458528), (154560, 458172), (156195, 453376), (156640, 452088), (157248, 450340), (157619, 449280), (157872, 448560), (158976, 445445), (159390, 444288), (159488, 444015), (159666, 443520), (160160, 442152), (161460, 438592), (161920, 437346), (161980, 437184), (163760, 432432), (164472, 430560), (164736, 429870), (166320, 425776), (166608, 425040), (167440, 422928), (168210, 420992), (170016, 416520), (170880, 414414), (171948, 411840), (172224, 411180), (173880, 407264), (174720, 405306), (176220, 401856), (177408, 399165), (177606, 398720), (178178, 397440), (179424, 394680), (180136, 393120), (180180, 393024), (182160, 388752), (183040, 386883), (184184, 384480), (184230, 384384), (185031, 382720), (185120, 382536), (185472, 381810), (186277, 380160), (187968, 376740), (188370, 375936), (190080, 372554), (190905, 370944), (191268, 370240), (191360, 370062), (192192, 368460), (192240, 368368), (194304, 364455), (194376, 364320), (196512, 360360), (196560, 360272), (197340, 358848), (198720, 356356), (199360, 355212), (200928, 352440), (202653, 349440), (203632, 347760), (205056, 345345), (205590, 344448), (205920, 343896), (206080, 343629), (207207, 341760), (208260, 340032), (209664, 337755), (210496, 336420), (211464, 334880), (212520, 333216), (212888, 332640), (214935, 329472), (215280, 328944), (216216, 327520), (218592, 323960), (218673, 323840), (219296, 322920), (221076, 320320), (221760, 319332), (222144, 318780), (224280, 315744), (224640, 315238), (225170, 314496), (226044, 313280), (226688, 312390), (229086, 309120), (229264, 308880), (229632, 308385), (230230, 307584), (231840, 305448), (234960, 301392), (236808, 299040), (239085, 296192), (239232, 296010), (239499, 295680), (240240, 294768), (241920, 292721), (242880, 291564), (242970, 291456), (245640, 288288), (246708, 287040), (247104, 286580), (249912, 283360), (250624, 282555), (251160, 281952), (254540, 278208), (255024, 277680), (256256, 276345), (256320, 276276), (257922, 274560), (258336, 274120), (259168, 273240), (262016, 270270), (262080, 270204), (263120, 269136), (264330, 267904), (264960, 267267), (266110, 266112)]