165370978080

素因数分解:

$2^5\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1$

素因数の和:188

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 29, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 58, 60, 62, 63, 66, 70, 72, 77, 79, 80, 84, 87, 88, 90, 93, 96, 98, 99, 105, 108, 110, 112, 116, 120, 124, 126, 132, 135, 140, 144, 145, 147, 154, 155, 158, 160, 165, 168, 174, 176, 180, 186, 189, 196, 198, 203, 210, 216, 217, 220, 224, 231, 232, 237, 240, 245, 248, 252, 261, 264, 270, 279, 280, 288, 290, 294, 297, 308, 310, 315, 316, 319, 330, 336, 341, 348, 352, 360, 372, 378, 385, 392, 395, 396, 406, 420, 432, 434, 435, 440, 441, 462, 464, 465, 474, 480, 490, 495, 496, 504, 522, 528, 539, 540, 553, 558, 560, 580, 588, 594, 609, 616, 620, 630, 632, 638, 651, 660, 672, 682, 693, 696, 711, 720, 735, 744, 756, 770, 783, 784, 790, 792, 812, 837, 840, 864, 868, 869, 870, 880, 882, 899, 924, 928, 930, 945, 948, 957, 980, 990, 992, 1008, 1015, 1023, 1044, 1056, 1078, 1080, 1085, 1106, 1116, 1120, 1155, 1160, 1176, 1185, 1188, 1218, 1232, 1240, 1260, 1264, 1276, 1302, 1305, 1320, 1323, 1364, 1386, 1392, 1395, 1421, 1422, 1440, 1470, 1485, 1488, 1512, 1519, 1540, 1566, 1568, 1580, 1584, 1595, 1617, 1624, 1659, 1674, 1680, 1705, 1736, 1738, 1740, 1760, 1764, 1798, 1827, 1848, 1860, 1890, 1896, 1914, 1953, 1960, 1980, 2016, 2030, 2046, 2079, 2088, 2133, 2156, 2160, 2170, 2205, 2212, 2232, 2233, 2291, 2310, 2320, 2352, 2370, 2376, 2387, 2436, 2449, 2464, 2480, 2520, 2528, 2552, 2604, 2607, 2610, 2640, 2646, 2695, 2697, 2728, 2765, 2772, 2784, 2790, 2842, 2844, 2871, 2940, 2970, 2976, 3024, 3038, 3045, 3069, 3080, 3132, 3160, 3168, 3190, 3234, 3248, 3255, 3318, 3348, 3360, 3410, 3465, 3472, 3476, 3480, 3528, 3555, 3596, 3654, 3696, 3720, 3780, 3792, 3828, 3871, 3906, 3915, 3920, 3960, 4060, 4092, 4158, 4176, 4185, 4263, 4266, 4312, 4320, 4340, 4345, 4410, 4424, 4464, 4466, 4495, 4557, 4582, 4620, 4640, 4704, 4740, 4752, 4774, 4785, 4851, 4872, 4898, 4960, 4977, 5040, 5104, 5115, 5208, 5214, 5220, 5280, 5292, 5390, 5394, 5456, 5481, 5530, 5544, 5580, 5684, 5688, 5742, 5859, 5880, 5940, 6048, 6076, 6083, 6090, 6138, 6160, 6264, 6293, 6320, 6380, 6468, 6496, 6510, 6615, 6636, 6696, 6699, 6820, 6873, 6930, 6944, 6952, 6960, 7056, 7105, 7110, 7161, 7192, 7308, 7347, 7392, 7440, 7560, 7584, 7595, 7656, 7742, 7812, 7821, 7830, 7840, 7920, 8085, 8091, 8120, 8184, 8295, 8316, 8352, 8370, 8526, 8532, 8613, 8624, 8680, 8690, 8820, 8848, 8928, 8932, 8990, 9114, 9135, 9164, 9207, 9240, 9480, 9504, 9548, 9570, 9702, 9744, 9765, 9796, 9889, 9954, 10080, 10208, 10230, 10395, 10416, 10428, 10440, 10584, 10665, 10780, 10788, 10912, 10962, 11060, 11088, 11160, 11165, 11368, 11376, 11455, 11484, 11613, 11718, 11760, 11880, 11935, 12152, 12166, 12180, 12245, 12276, 12320, 12528, 12586, 12640, 12760, 12789, 12936, 13020, 13035, 13230, 13272, 13392, 13398, 13485, 13640, 13671, 13746, 13860, 13904, 13920, 14112, 14210, 14220, 14322, 14355, 14384, 14553, 14616, 14694, 14880, 14931, 15120, 15190, 15312, 15345, 15484, 15624, 15631, 15642, 15660, 15840, 16037, 16170, 16182, 16240, 16368, 16590, 16632, 16709, 16740, 17052, 17064, 17143, 17226, 17248, 17360, 17380, 17640, 17696, 17864, 17980, 18228, 18249, 18270, 18328, 18414, 18480, 18879, 18960, 19096, 19140, 19355, 19404, 19488, 19530, 19592, 19778, 19908, 20097, 20460, 20619, 20790, 20832, 20856, 20880, 21168, 21315, 21330, 21483, 21560, 21576, 21924, 22041, 22120, 22176, 22320, 22330, 22736, 22752, 22785, 22910, 22968, 23226, 23436, 23463, 23520, 23760, 23870, 24255, 24273, 24304, 24332, 24360, 24490, 24552, 24885, 25056, 25172, 25201, 25520, 25578, 25872, 26040, 26070, 26460, 26544, 26784, 26796, 26939, 26970, 27280, 27342, 27405, 27492, 27720, 27808, 28420, 28440, 28644, 28710, 28768, 29106, 29232, 29295, 29388, 29667, 29862, 30240, 30380, 30415, 30624, 30690, 30968, 31248, 31262, 31284, 31320, 31465, 32074, 32340, 32364, 32480, 32736, 33180, 33264, 33418, 33480, 33495, 34104, 34128, 34286, 34365, 34452, 34720, 34760, 34839, 35280, 35728, 35805, 35960, 36456, 36498, 36540, 36656, 36735, 36828, 36960, 37758, 37920, 38192, 38280, 38367, 38710, 38808, 39060, 39105, 39184, 39556, 39816, 40194, 40455, 40920, 41013, 41238, 41580, 41712, 41760, 42336, 42581, 42630, 42660, 42966, 43065, 43120, 43152, 43848, 44051, 44082, 44240, 44640, 44660, 45472, 45570, 45820, 45936, 46035, 46452, 46872, 46893, 46926, 47520, 47740, 48111, 48510, 48546, 48608, 48664, 48720, 48980, 49104, 49445, 49770, 50127, 50344, 50402, 51040, 51156, 51429, 51744, 52080, 52140, 52920, 53088, 53592, 53878, 53940, 54560, 54684, 54747, 54810, 54984, 55440, 56637, 56840, 56880, 57288, 57420, 58065, 58212, 58464, 58590, 58776, 59334, 59724, 60291, 60760, 60830, 61380, 61857, 61936, 62496, 62524, 62568, 62640, 62930, 63945, 64148, 64449, 64680, 64728, 66123, 66360, 66528, 66836, 66960, 66990, 68208, 68256, 68355, 68572, 68730, 68904, 69223, 69520, 69678, 70560, 71021, 71456, 71610, 71920, 72765, 72912, 72996, 73080, 73312, 73470, 73656, 74655, 75516, 75603, 76384, 76560, 76734, 77420, 77616, 78120, 78155, 78210, 78368, 79112, 79632, 80185, 80388, 80817, 80910, 81840, 82026, 82476, 83160, 83424, 83545, 85162, 85260, 85320, 85715, 85932, 86130, 86240, 86304, 87696, 88102, 88164, 88480, 89001, 89320, 91140, 91245, 91640, 91872, 92070, 92904, 93744, 93786, 93852, 94395, 95480, 96222, 97020, 97092, 97328, 97440, 97960, 98208, 98890, 99540, 100254, 100485, 100688, 100804, 102312, 102858, 103095, 104160, 104280, 104517, 105840, 107184, 107415, 107756, 107880, 109368, 109494, 109620, 109968, 110205, 110880, 112259, 113274, 113680, 113760, 114576, 114840, 116130, 116424, 117180, 117315, 117552, 118668, 119448, 120001, 120582, 121365, 121520, 121660, 122760, 123714, 123872, 125048, 125136, 125280, 125860, 126005, 127743, 127890, 128296, 128898, 129360, 129456, 132153, 132246, 132720, 133672, 133920, 133980, 134695, 136416, 136710, 137144, 137460, 137808, 138446, 139040, 139356, 140679, 142042, 143220, 143840, 144333, 145530, 145824, 145992, 146160, 146940, 147312, 148335, 149310, 150381, 151032, 151206, 153120, 153468, 154287, 154840, 155232, 156240, 156310, 156420, 158224, 159264, 160370, 160776, 161634, 161820, 163680, 164052, 164241, 164952, 166320, 167090, 169911, 170324, 170520, 170640, 171430, 171864, 172260, 174195, 175392, 176204, 176328, 176407, 178002, 178640, 182280, 182490, 183280, 184140, 185808, 187488, 187572, 187704, 188573, 188790, 190960, 191835, 192444, 194040, 194184, 194656, 195920, 197780, 199080, 200508, 200970, 201376, 201608, 204624, 205065, 205716, 206190, 207669, 208560, 209034, 211680, 212905, 213063, 214368, 214830, 215512, 215760, 218736, 218988, 219240, 219936, 220255, 220410, 224518, 226548, 226809, 227360, 229152, 229680, 232260, 232848, 234360, 234465, 234630, 235104, 237336, 238896, 240002, 240555, 241164, 242451, 242730, 243040, 243320, 245520, 247428, 250096, 250272, 250635, 251720, 252010, 255486, 255780, 256592, 257145, 257796, 258720, 258912, 264306, 264492, 265440, 267003, 267344, 267960, 269390, 273420, 273735, 274288, 274920, 275616, 276892, 278712, 281358, 283185, 284084, 286440, 288666, 291060, 291984, 292320, 293880, 294624, 296670, 298620, 300762, 301455, 302064, 302412, 306936, 308574, 309285, 309680, 312480, 312620, 312840, 316448, 320740, 321552, 322245, 323268, 323640, 328104, 328482, 329904, 330615, 332640, 334180, 336777, 339822, 340648, 341040, 341280, 342860, 343728, 344520, 346115, 348390, 352408, 352656, 352814, 355105, 356004, 357280, 360003, 364560, 364980, 366560, 368280, 371616, 375144, 375408, 377146, 377580, 378015, 381920, 383229, 383670, 384888, 388080, 388368, 391840, 395560, 396459, 398160, 401016, 401940, 403216, 404085, 409248, 410130, 411432, 412380, 415338, 417120, 418068, 422037, 425810, 426126, 429660, 431024, 431520, 432999, 437472, 437976, 438480, 440510, 440820, 445005, 449036, 451143, 453096, 453618, 459360, 462861, 464520, 465696, 468720, 468930, 469260, 474672, 477792, 480004, 481110, 482328, 484561, 484902, 485460, 486640, 491040, 494856, 497147, 500192, 501270, 503440, 504020, 510972, 511560, 513184, 514290, 515592, 522585, 528612, 528984, 529221, 534006, 534688, 535920, 538780, 546840, 547470, 548576, 549840, 553784, 557424, 561295, 562716, 565719, 566370, 568168, 572880, 577332, 582120, 583968, 587760, 593340, 597240, 600005, 601524, 602910, 604128, 604824, 613872, 617148, 618570, 619360, 623007, 625240, 625680, 638715, 639189, 641480, 643104, 644490, 646536, 647280, 656208, 656964, 659808, 660765, 661230, 668360, 673554, 679644, 680427, 681296, 682080, 685720, 687456, 689040, 692230, 696780, 703395, 704816, 705312, 705628, 710210, 712008, 720006, 721665, 727353, 729120, 729960, 736560, 750288, 750816, 751905, 754292, 755160, 756030, 766458, 767340, 769776, 771435, 776160, 776736, 781231, 791120, 792918, 796320, 802032, 803880, 806432, 808170, 820260, 821205, 822864, 824760, 830676, 836136, 844074, 849555, 851620, 852252, 859320, 862048, 865998, 875952, 876960, 881020, 881640, 882035, 890010, 898072, 902286, 906192, 907236, 925722, 929040, 937440, 937860, 938520, 942865, 949344, 960008, 962220, 964656, 969122, 969804, 970920, 973280, 989712, 994294, 1002540, 1006880, 1008040, 1010331, 1021944, 1023120, 1028580, 1031184, 1038345, 1045170, 1057224, 1057968, 1058442, 1065315, 1068012, 1071840, 1077560, 1080009, 1093680, 1094940, 1099680, 1107568, 1114848, 1122590, 1125432, 1131438, 1132740, 1134045, 1136336, 1145760, 1149687, 1154664, 1164240, 1175520, 1186680, 1189377, 1194480, 1200010, 1203048, 1205820, 1209648, 1212255, 1227744, 1234296, 1234849, 1237140, 1246014, 1250480, 1251360, 1277430, 1278378, 1282960, 1288980, 1293072, 1294560, 1312416, 1313928, 1320011, 1321530, 1322460, 1335015, 1336720, 1347108, 1359288, 1360854, 1362592, 1371440, 1378080, 1384460, 1393560, 1406790, 1409632, 1411256, 1420420, 1424016, 1440012, 1443330, 1453683, 1454706, 1459920, 1473120, 1491441, 1500576, 1503810, 1508584, 1510320, 1512060, 1532916, 1534680, 1539552, 1542870, 1562462, 1582240, 1585836, 1587663, 1604064, 1607760, 1616340, 1640520, 1642410, 1645728, 1649520, 1661352, 1672272, 1683885, 1688148, 1697157, 1699110, 1703240, 1704504, 1718640, 1731996, 1751904, 1762040, 1763280, 1764070, 1780020, 1796144, 1800015, 1804572, 1812384, 1814472, 1851444, 1858080, 1869021, 1875720, 1877040, 1885730, 1916145, 1917567, 1920016, 1924440, 1929312, 1938244, 1939608, 1941840, 1979424, 1982295, 1988588, 2005080, 2016080, 2020662, 2043888, 2046240, 2057160, 2062368, 2076690, 2090340, 2110185, 2114448, 2115936, 2116884, 2130630, 2136024, 2155120, 2160018, 2164995, 2187360, 2189880, 2215136, 2245180, 2250864, 2255715, 2262876, 2265480, 2268090, 2272672, 2299374, 2309328, 2314305, 2328480, 2343693, 2373360, 2378754, 2388960, 2400020, 2406096, 2411640, 2419296, 2422805, 2424510, 2468592, 2469698, 2474280, 2485735, 2492028, 2500960, 2554860, 2556756, 2565920, 2577960, 2586144, 2627856, 2640022, 2643060, 2644920, 2646105, 2670030, 2673440, 2694216, 2718576, 2721708, 2742880, 2768920, 2787120, 2813580, 2822512, 2828595, 2840840, 2848032, 2880024, 2886660, 2907366, 2909412, 2919840, 2982882, 3007620, 3017168, 3020640, 3024120, 3030993, 3065832, 3069360, 3085740, 3115035, 3124924, 3171672, 3175326, 3195945, 3215520, 3232680, 3240027, 3281040, 3284820, 3299040, 3322704, 3344544, 3367770, 3376296, 3394314, 3398220, 3402135, 3406480, 3409008, 3437280, 3463992, 3480029, 3524080, 3526560, 3528140, 3560040, 3592288, 3600030, 3609144, 3628944, 3636765, 3702888, 3704547, 3738042, 3751440, 3754080, 3771460, 3832290, 3835134, 3840032, 3848880, 3876488, 3879216, 3883680, 3906155, 3960033, 3964590, 3977176, 4010160, 4032160, 4041324, 4087776, 4114320, 4153380, 4180680, 4220370, 4228896, 4233768, 4261260, 4272048, 4310240, 4320036, 4329990, 4361049, 4379760, 4474323, 4490360, 4501728, 4511430, 4525752, 4530960, 4536180, 4598748, 4618656, 4628610, 4687386, 4746720, 4757508, 4762989, 4800040, 4812192, 4823280, 4845610, 4849020, 4937184, 4939396, 4948560, 4971470, 4984056, 5051655, 5091471, 5109720, 5113512, 5155920, 5255712, 5280044, 5286120, 5289840, 5292210, 5340060, 5388432, 5400045, 5437152, 5443416, 5468617, 5537840, 5574240, 5627160, 5645024, 5657190, 5681680, 5748435, 5760048, 5773320, 5814732, 5818824, 5946885, 5965764, 6015240, 6034336, 6048240, 6061986, 6131664, 6138720, 6171480, 6174245, 6230070, 6249848, 6343344, 6350652, 6391890, 6465360, 6480054, 6562080, 6569640, 6600055, 6645408, 6735540, 6752592, 6788628, 6796440, 6804270, 6812960, 6818016, 6927984, 6960058, 7031079, 7048160, 7056280, 7120080, 7200060, 7218288, 7257888, 7268415, 7273530, 7405776, 7409094, 7457205, 7476084, 7502880, 7542920, 7664580, 7670268, 7697760, 7752976, 7758432, 7812310, 7920066, 7929180, 7938315, 7954352, 8020320, 8082648, 8228640, 8306760, 8361360, 8440740, 8467536, 8485785, 8522520, 8544096, 8640072, 8659980, 8722098, 8759520, 8948646, 8980720, 9022860, 9051504, 9061920, 9072360, 9197496, 9257220, 9345105, 9374772, 9515016, 9525978, 9587835, 9600080, 9646560, 9691220, 9698040, 9878792, 9897120, 9942940, 9968112, 10103310, 10182942, 10219440, 10227024, 10311840, 10440087, 10560088, 10572240, 10579680, 10584420, 10680120, 10776864, 10800090, 10886832, 10937234, 11075680, 11113641, 11254320, 11314380, 11363360, 11496870, 11520096, 11546640, 11629464, 11637648, 11718465, 11880099, 11893770, 11931528, 12030480, 12096480, 12123972, 12263328, 12342960, 12348490, 12460140, 12499696, 12686688, 12701304, 12783780, 12930720, 12960108, 13083147, 13139280, 13200110, 13422969, 13471080, 13505184, 13577256, 13592880, 13608540, 13855968, 13920116, 14062158, 14112560, 14240160, 14400120, 14436576, 14536830, 14547060, 14811552, 14818188, 14914410, 14952168, 15085840, 15154965, 15329160, 15340536, 15505952, 15624620, 15840132, 15858360, 15876630, 15908704, 16165296, 16200135, 16405851, 16613520, 16722720, 16881480, 16935072, 16971570, 17045040, 17280144, 17319960, 17400145, 17444196, 17897292, 17961440, 18045720, 18103008, 18144720, 18394992, 18514440, 18522735, 18690210, 18749544, 19030032, 19051956, 19175670, 19200160, 19382440, 19396080, 19757584, 19800165, 19885880, 19936224, 20206620, 20365884, 20438880, 20454048, 20880174, 21093237, 21120176, 21144480, 21168840, 21360240, 21600180, 21773664, 21805245, 21874468, 22227282, 22371615, 22508640, 22628760, 22993740, 23093280, 23258928, 23275296, 23436930, 23760198, 23787540, 23814945, 23863056, 24060960, 24247944, 24685920, 24696980, 24920280, 24999392, 25402608, 25457355, 25567560, 25920216, 26166294, 26278560, 26400220, 26845938, 26942160, 27154512, 27185760, 27217080, 27343085, 27840232, 28124316, 28225120, 28800240, 29073660, 29094120, 29636376, 29828820, 29904336, 30171680, 30309930, 30658320, 30681072, 31249240, 31320261, 31680264, 31716720, 31753260, 32330592, 32400270, 32811702, 33227040, 33340923, 33762960, 33943140, 34090080, 34560288, 34639920, 34800290, 34888392, 35155395, 35640297, 35794584, 36091440, 36289440, 36789984, 37028880, 37045470, 37380420, 37499088, 38060064, 38103912, 38280319, 38351340, 38764880, 38792160, 39515168, 39600330, 39771760, 40413240, 40731768, 41760348, 42186474, 42240352, 42337680, 42720480, 43200360, 43610490, 43748936, 44454564, 44743230, 45257520, 45987480, 46517856, 46873860, 47520396, 47575080, 47629890, 47726112, 48495888, 49217553, 49393960, 49840560, 50805216, 50914710, 51135120, 51840432, 52200435, 52332588, 52800440, 53691876, 53884320, 54309024, 54434160, 54686170, 55568205, 55680464, 56248632, 57600480, 58147320, 58188240, 59272752, 59400495, 59657640, 59808672, 60619860, 61316640, 61362144, 62498480, 62640522, 63360528, 63433440, 63506520, 64800540, 65415735, 65623404, 66681846, 67114845, 67525920, 67886280, 69279840, 69600580, 69776784, 70310790, 71280594, 71589168, 72182880, 74057760, 74090940, 74760840, 74998176, 76207824, 76560638, 76702680, 77529760, 79200660, 79543520, 80826480, 81463536, 82029255, 83520696, 84372948, 84675360, 86400720, 87220980, 87497872, 88909128, 89486460, 90515040, 91974960, 93747720, 93960783, 95040792, 95150160, 95259780, 96991776, 98435106, 98787920, 99681120, 101829420, 102270240, 103680864, 104400870, 104665176, 105466185, 105600880, 107383752, 108868320, 109372340, 111136410, 111360928, 112497264, 114840957, 116294640, 116376480, 118545504, 118800990, 119315280, 121239720, 124996960, 125281044, 126721056, 127013040, 129601080, 130831470, 131246808, 133363692, 134229690, 135772560, 139201160, 139553568, 140621580, 142561188, 143178336, 147652659, 148181880, 149521680, 152415648, 153121276, 153405360, 156601305, 158401320, 161652960, 162927072, 164058510, 166704615, 167041392, 168745896, 172801440, 174441960, 174995744, 177818256, 178201485, 178972920, 183949920, 187495440, 187921566, 190081584, 190300320, 190519560, 191401595, 196870212, 197575840, 203658840, 208801740, 209330352, 210932370, 211201760, 214767504, 218744680, 222272820, 224994528, 229681914, 232589280, 237601980, 238630560, 242479440, 246087765, 250562088, 254026080, 259202160, 261662940, 262493616, 266727384, 268459380, 271545120, 278402320, 281243160, 285122376, 295305318, 296363760, 299043360, 306242552, 306810720, 313202610, 316802640, 328117020, 333409230, 334082784, 337491792, 344522871, 348883920, 355636512, 356402970, 357945840, 374990880, 375843132, 380163168, 381039120, 382803190, 393740424, 407317680, 417603480, 418660704, 421864740, 429535008, 437489360, 444545640, 459363828, 469803915, 475203960, 484958880, 492175530, 501124176, 518404320, 523325880, 524987232, 533454768, 536918760, 556804640, 562486320, 570244752, 574204785, 590610636, 592727520, 612485104, 626405220, 633605280, 656234040, 666818460, 674983584, 689045742, 697767840, 712805940, 715891680, 738263295, 751686264, 762078240, 765606380, 787480848, 814635360, 835206960, 843729480, 874978720, 889091280, 918727656, 939607830, 950407920, 984351060, 1002248352, 1033568613, 1046651760, 1066909536, 1073837520, 1124972640, 1140489504, 1148409570, 1181221272, 1224970208, 1252810440, 1312468080, 1333636920, 1378091484, 1425611880, 1476526590, 1503372528, 1531212760, 1574961696, 1670413920, 1687458960, 1722614355, 1778182560, 1837455312, 1879215660, 1900815840, 1968702120, 2067137226, 2093303520, 2147675040, 2296819140, 2362442544, 2505620880, 2624936160, 2667273840, 2756182968, 2851223760, 2953053180, 3006745056, 3062425520, 3374917920, 3445228710, 3674910624, 3758431320, 3937404240, 4134274452, 4593638280, 4724885088, 5011241760, 5167843065, 5334547680, 5512365936, 5702447520, 5906106360, 6124851040, 6890457420, 7516862640, 7874808480, 8268548904, 9187276560, 10335686130, 11024731872, 11812212720, 13780914840, 15033725280, 16537097808, 18374553120, 20671372260, 23624425440, 27561829680, 33074195616, 41342744520, 55123659360, 82685489040, 165370978080]

約数ペア:

[(1, 165370978080), (2, 82685489040), (3, 55123659360), (4, 41342744520), (5, 33074195616), (6, 27561829680), (7, 23624425440), (8, 20671372260), (9, 18374553120), (10, 16537097808), (11, 15033725280), (12, 13780914840), (14, 11812212720), (15, 11024731872), (16, 10335686130), (18, 9187276560), (20, 8268548904), (21, 7874808480), (22, 7516862640), (24, 6890457420), (27, 6124851040), (28, 5906106360), (29, 5702447520), (30, 5512365936), (31, 5334547680), (32, 5167843065), (33, 5011241760), (35, 4724885088), (36, 4593638280), (40, 4134274452), (42, 3937404240), (44, 3758431320), (45, 3674910624), (48, 3445228710), (49, 3374917920), (54, 3062425520), (55, 3006745056), (56, 2953053180), (58, 2851223760), (60, 2756182968), (62, 2667273840), (63, 2624936160), (66, 2505620880), (70, 2362442544), (72, 2296819140), (77, 2147675040), (79, 2093303520), (80, 2067137226), (84, 1968702120), (87, 1900815840), (88, 1879215660), (90, 1837455312), (93, 1778182560), (96, 1722614355), (98, 1687458960), (99, 1670413920), (105, 1574961696), (108, 1531212760), (110, 1503372528), (112, 1476526590), (116, 1425611880), (120, 1378091484), (124, 1333636920), (126, 1312468080), (132, 1252810440), (135, 1224970208), (140, 1181221272), (144, 1148409570), (145, 1140489504), (147, 1124972640), (154, 1073837520), (155, 1066909536), (158, 1046651760), (160, 1033568613), (165, 1002248352), (168, 984351060), (174, 950407920), (176, 939607830), (180, 918727656), (186, 889091280), (189, 874978720), (196, 843729480), (198, 835206960), (203, 814635360), (210, 787480848), (216, 765606380), (217, 762078240), (220, 751686264), (224, 738263295), (231, 715891680), (232, 712805940), (237, 697767840), (240, 689045742), (245, 674983584), (248, 666818460), (252, 656234040), (261, 633605280), (264, 626405220), (270, 612485104), (279, 592727520), (280, 590610636), (288, 574204785), (290, 570244752), (294, 562486320), (297, 556804640), (308, 536918760), (310, 533454768), (315, 524987232), (316, 523325880), (319, 518404320), (330, 501124176), (336, 492175530), (341, 484958880), (348, 475203960), (352, 469803915), (360, 459363828), (372, 444545640), (378, 437489360), (385, 429535008), (392, 421864740), (395, 418660704), (396, 417603480), (406, 407317680), (420, 393740424), (432, 382803190), (434, 381039120), (435, 380163168), (440, 375843132), (441, 374990880), (462, 357945840), (464, 356402970), (465, 355636512), (474, 348883920), (480, 344522871), (490, 337491792), (495, 334082784), (496, 333409230), (504, 328117020), (522, 316802640), (528, 313202610), (539, 306810720), (540, 306242552), (553, 299043360), (558, 296363760), (560, 295305318), (580, 285122376), (588, 281243160), (594, 278402320), (609, 271545120), (616, 268459380), (620, 266727384), (630, 262493616), (632, 261662940), (638, 259202160), (651, 254026080), (660, 250562088), (672, 246087765), (682, 242479440), (693, 238630560), (696, 237601980), (711, 232589280), (720, 229681914), (735, 224994528), (744, 222272820), (756, 218744680), (770, 214767504), (783, 211201760), (784, 210932370), (790, 209330352), (792, 208801740), (812, 203658840), (837, 197575840), (840, 196870212), (864, 191401595), (868, 190519560), (869, 190300320), (870, 190081584), (880, 187921566), (882, 187495440), (899, 183949920), (924, 178972920), (928, 178201485), (930, 177818256), (945, 174995744), (948, 174441960), (957, 172801440), (980, 168745896), (990, 167041392), (992, 166704615), (1008, 164058510), (1015, 162927072), (1023, 161652960), (1044, 158401320), (1056, 156601305), (1078, 153405360), (1080, 153121276), (1085, 152415648), (1106, 149521680), (1116, 148181880), (1120, 147652659), (1155, 143178336), (1160, 142561188), (1176, 140621580), (1185, 139553568), (1188, 139201160), (1218, 135772560), (1232, 134229690), (1240, 133363692), (1260, 131246808), (1264, 130831470), (1276, 129601080), (1302, 127013040), (1305, 126721056), (1320, 125281044), (1323, 124996960), (1364, 121239720), (1386, 119315280), (1392, 118800990), (1395, 118545504), (1421, 116376480), (1422, 116294640), (1440, 114840957), (1470, 112497264), (1485, 111360928), (1488, 111136410), (1512, 109372340), (1519, 108868320), (1540, 107383752), (1566, 105600880), (1568, 105466185), (1580, 104665176), (1584, 104400870), (1595, 103680864), (1617, 102270240), (1624, 101829420), (1659, 99681120), (1674, 98787920), (1680, 98435106), (1705, 96991776), (1736, 95259780), (1738, 95150160), (1740, 95040792), (1760, 93960783), (1764, 93747720), (1798, 91974960), (1827, 90515040), (1848, 89486460), (1860, 88909128), (1890, 87497872), (1896, 87220980), (1914, 86400720), (1953, 84675360), (1960, 84372948), (1980, 83520696), (2016, 82029255), (2030, 81463536), (2046, 80826480), (2079, 79543520), (2088, 79200660), (2133, 77529760), (2156, 76702680), (2160, 76560638), (2170, 76207824), (2205, 74998176), (2212, 74760840), (2232, 74090940), (2233, 74057760), (2291, 72182880), (2310, 71589168), (2320, 71280594), (2352, 70310790), (2370, 69776784), (2376, 69600580), (2387, 69279840), (2436, 67886280), (2449, 67525920), (2464, 67114845), (2480, 66681846), (2520, 65623404), (2528, 65415735), (2552, 64800540), (2604, 63506520), (2607, 63433440), (2610, 63360528), (2640, 62640522), (2646, 62498480), (2695, 61362144), (2697, 61316640), (2728, 60619860), (2765, 59808672), (2772, 59657640), (2784, 59400495), (2790, 59272752), (2842, 58188240), (2844, 58147320), (2871, 57600480), (2940, 56248632), (2970, 55680464), (2976, 55568205), (3024, 54686170), (3038, 54434160), (3045, 54309024), (3069, 53884320), (3080, 53691876), (3132, 52800440), (3160, 52332588), (3168, 52200435), (3190, 51840432), (3234, 51135120), (3248, 50914710), (3255, 50805216), (3318, 49840560), (3348, 49393960), (3360, 49217553), (3410, 48495888), (3465, 47726112), (3472, 47629890), (3476, 47575080), (3480, 47520396), (3528, 46873860), (3555, 46517856), (3596, 45987480), (3654, 45257520), (3696, 44743230), (3720, 44454564), (3780, 43748936), (3792, 43610490), (3828, 43200360), (3871, 42720480), (3906, 42337680), (3915, 42240352), (3920, 42186474), (3960, 41760348), (4060, 40731768), (4092, 40413240), (4158, 39771760), (4176, 39600330), (4185, 39515168), (4263, 38792160), (4266, 38764880), (4312, 38351340), (4320, 38280319), (4340, 38103912), (4345, 38060064), (4410, 37499088), (4424, 37380420), (4464, 37045470), (4466, 37028880), (4495, 36789984), (4557, 36289440), (4582, 36091440), (4620, 35794584), (4640, 35640297), (4704, 35155395), (4740, 34888392), (4752, 34800290), (4774, 34639920), (4785, 34560288), (4851, 34090080), (4872, 33943140), (4898, 33762960), (4960, 33340923), (4977, 33227040), (5040, 32811702), (5104, 32400270), (5115, 32330592), (5208, 31753260), (5214, 31716720), (5220, 31680264), (5280, 31320261), (5292, 31249240), (5390, 30681072), (5394, 30658320), (5456, 30309930), (5481, 30171680), (5530, 29904336), (5544, 29828820), (5580, 29636376), (5684, 29094120), (5688, 29073660), (5742, 28800240), (5859, 28225120), (5880, 28124316), (5940, 27840232), (6048, 27343085), (6076, 27217080), (6083, 27185760), (6090, 27154512), (6138, 26942160), (6160, 26845938), (6264, 26400220), (6293, 26278560), (6320, 26166294), (6380, 25920216), (6468, 25567560), (6496, 25457355), (6510, 25402608), (6615, 24999392), (6636, 24920280), (6696, 24696980), (6699, 24685920), (6820, 24247944), (6873, 24060960), (6930, 23863056), (6944, 23814945), (6952, 23787540), (6960, 23760198), (7056, 23436930), (7105, 23275296), (7110, 23258928), (7161, 23093280), (7192, 22993740), (7308, 22628760), (7347, 22508640), (7392, 22371615), (7440, 22227282), (7560, 21874468), (7584, 21805245), (7595, 21773664), (7656, 21600180), (7742, 21360240), (7812, 21168840), (7821, 21144480), (7830, 21120176), (7840, 21093237), (7920, 20880174), (8085, 20454048), (8091, 20438880), (8120, 20365884), (8184, 20206620), (8295, 19936224), (8316, 19885880), (8352, 19800165), (8370, 19757584), (8526, 19396080), (8532, 19382440), (8613, 19200160), (8624, 19175670), (8680, 19051956), (8690, 19030032), (8820, 18749544), (8848, 18690210), (8928, 18522735), (8932, 18514440), (8990, 18394992), (9114, 18144720), (9135, 18103008), (9164, 18045720), (9207, 17961440), (9240, 17897292), (9480, 17444196), (9504, 17400145), (9548, 17319960), (9570, 17280144), (9702, 17045040), (9744, 16971570), (9765, 16935072), (9796, 16881480), (9889, 16722720), (9954, 16613520), (10080, 16405851), (10208, 16200135), (10230, 16165296), (10395, 15908704), (10416, 15876630), (10428, 15858360), (10440, 15840132), (10584, 15624620), (10665, 15505952), (10780, 15340536), (10788, 15329160), (10912, 15154965), (10962, 15085840), (11060, 14952168), (11088, 14914410), (11160, 14818188), (11165, 14811552), (11368, 14547060), (11376, 14536830), (11455, 14436576), (11484, 14400120), (11613, 14240160), (11718, 14112560), (11760, 14062158), (11880, 13920116), (11935, 13855968), (12152, 13608540), (12166, 13592880), (12180, 13577256), (12245, 13505184), (12276, 13471080), (12320, 13422969), (12528, 13200110), (12586, 13139280), (12640, 13083147), (12760, 12960108), (12789, 12930720), (12936, 12783780), (13020, 12701304), (13035, 12686688), (13230, 12499696), (13272, 12460140), (13392, 12348490), (13398, 12342960), (13485, 12263328), (13640, 12123972), (13671, 12096480), (13746, 12030480), (13860, 11931528), (13904, 11893770), (13920, 11880099), (14112, 11718465), (14210, 11637648), (14220, 11629464), (14322, 11546640), (14355, 11520096), (14384, 11496870), (14553, 11363360), (14616, 11314380), (14694, 11254320), (14880, 11113641), (14931, 11075680), (15120, 10937234), (15190, 10886832), (15312, 10800090), (15345, 10776864), (15484, 10680120), (15624, 10584420), (15631, 10579680), (15642, 10572240), (15660, 10560088), (15840, 10440087), (16037, 10311840), (16170, 10227024), (16182, 10219440), (16240, 10182942), (16368, 10103310), (16590, 9968112), (16632, 9942940), (16709, 9897120), (16740, 9878792), (17052, 9698040), (17064, 9691220), (17143, 9646560), (17226, 9600080), (17248, 9587835), (17360, 9525978), (17380, 9515016), (17640, 9374772), (17696, 9345105), (17864, 9257220), (17980, 9197496), (18228, 9072360), (18249, 9061920), (18270, 9051504), (18328, 9022860), (18414, 8980720), (18480, 8948646), (18879, 8759520), (18960, 8722098), (19096, 8659980), (19140, 8640072), (19355, 8544096), (19404, 8522520), (19488, 8485785), (19530, 8467536), (19592, 8440740), (19778, 8361360), (19908, 8306760), (20097, 8228640), (20460, 8082648), (20619, 8020320), (20790, 7954352), (20832, 7938315), (20856, 7929180), (20880, 7920066), (21168, 7812310), (21315, 7758432), (21330, 7752976), (21483, 7697760), (21560, 7670268), (21576, 7664580), (21924, 7542920), (22041, 7502880), (22120, 7476084), (22176, 7457205), (22320, 7409094), (22330, 7405776), (22736, 7273530), (22752, 7268415), (22785, 7257888), (22910, 7218288), (22968, 7200060), (23226, 7120080), (23436, 7056280), (23463, 7048160), (23520, 7031079), (23760, 6960058), (23870, 6927984), (24255, 6818016), (24273, 6812960), (24304, 6804270), (24332, 6796440), (24360, 6788628), (24490, 6752592), (24552, 6735540), (24885, 6645408), (25056, 6600055), (25172, 6569640), (25201, 6562080), (25520, 6480054), (25578, 6465360), (25872, 6391890), (26040, 6350652), (26070, 6343344), (26460, 6249848), (26544, 6230070), (26784, 6174245), (26796, 6171480), (26939, 6138720), (26970, 6131664), (27280, 6061986), (27342, 6048240), (27405, 6034336), (27492, 6015240), (27720, 5965764), (27808, 5946885), (28420, 5818824), (28440, 5814732), (28644, 5773320), (28710, 5760048), (28768, 5748435), (29106, 5681680), (29232, 5657190), (29295, 5645024), (29388, 5627160), (29667, 5574240), (29862, 5537840), (30240, 5468617), (30380, 5443416), (30415, 5437152), (30624, 5400045), (30690, 5388432), (30968, 5340060), (31248, 5292210), (31262, 5289840), (31284, 5286120), (31320, 5280044), (31465, 5255712), (32074, 5155920), (32340, 5113512), (32364, 5109720), (32480, 5091471), (32736, 5051655), (33180, 4984056), (33264, 4971470), (33418, 4948560), (33480, 4939396), (33495, 4937184), (34104, 4849020), (34128, 4845610), (34286, 4823280), (34365, 4812192), (34452, 4800040), (34720, 4762989), (34760, 4757508), (34839, 4746720), (35280, 4687386), (35728, 4628610), (35805, 4618656), (35960, 4598748), (36456, 4536180), (36498, 4530960), (36540, 4525752), (36656, 4511430), (36735, 4501728), (36828, 4490360), (36960, 4474323), (37758, 4379760), (37920, 4361049), (38192, 4329990), (38280, 4320036), (38367, 4310240), (38710, 4272048), (38808, 4261260), (39060, 4233768), (39105, 4228896), (39184, 4220370), (39556, 4180680), (39816, 4153380), (40194, 4114320), (40455, 4087776), (40920, 4041324), (41013, 4032160), (41238, 4010160), (41580, 3977176), (41712, 3964590), (41760, 3960033), (42336, 3906155), (42581, 3883680), (42630, 3879216), (42660, 3876488), (42966, 3848880), (43065, 3840032), (43120, 3835134), (43152, 3832290), (43848, 3771460), (44051, 3754080), (44082, 3751440), (44240, 3738042), (44640, 3704547), (44660, 3702888), (45472, 3636765), (45570, 3628944), (45820, 3609144), (45936, 3600030), (46035, 3592288), (46452, 3560040), (46872, 3528140), (46893, 3526560), (46926, 3524080), (47520, 3480029), (47740, 3463992), (48111, 3437280), (48510, 3409008), (48546, 3406480), (48608, 3402135), (48664, 3398220), (48720, 3394314), (48980, 3376296), (49104, 3367770), (49445, 3344544), (49770, 3322704), (50127, 3299040), (50344, 3284820), (50402, 3281040), (51040, 3240027), (51156, 3232680), (51429, 3215520), (51744, 3195945), (52080, 3175326), (52140, 3171672), (52920, 3124924), (53088, 3115035), (53592, 3085740), (53878, 3069360), (53940, 3065832), (54560, 3030993), (54684, 3024120), (54747, 3020640), (54810, 3017168), (54984, 3007620), (55440, 2982882), (56637, 2919840), (56840, 2909412), (56880, 2907366), (57288, 2886660), (57420, 2880024), (58065, 2848032), (58212, 2840840), (58464, 2828595), (58590, 2822512), (58776, 2813580), (59334, 2787120), (59724, 2768920), (60291, 2742880), (60760, 2721708), (60830, 2718576), (61380, 2694216), (61857, 2673440), (61936, 2670030), (62496, 2646105), (62524, 2644920), (62568, 2643060), (62640, 2640022), (62930, 2627856), (63945, 2586144), (64148, 2577960), (64449, 2565920), (64680, 2556756), (64728, 2554860), (66123, 2500960), (66360, 2492028), (66528, 2485735), (66836, 2474280), (66960, 2469698), (66990, 2468592), (68208, 2424510), (68256, 2422805), (68355, 2419296), (68572, 2411640), (68730, 2406096), (68904, 2400020), (69223, 2388960), (69520, 2378754), (69678, 2373360), (70560, 2343693), (71021, 2328480), (71456, 2314305), (71610, 2309328), (71920, 2299374), (72765, 2272672), (72912, 2268090), (72996, 2265480), (73080, 2262876), (73312, 2255715), (73470, 2250864), (73656, 2245180), (74655, 2215136), (75516, 2189880), (75603, 2187360), (76384, 2164995), (76560, 2160018), (76734, 2155120), (77420, 2136024), (77616, 2130630), (78120, 2116884), (78155, 2115936), (78210, 2114448), (78368, 2110185), (79112, 2090340), (79632, 2076690), (80185, 2062368), (80388, 2057160), (80817, 2046240), (80910, 2043888), (81840, 2020662), (82026, 2016080), (82476, 2005080), (83160, 1988588), (83424, 1982295), (83545, 1979424), (85162, 1941840), (85260, 1939608), (85320, 1938244), (85715, 1929312), (85932, 1924440), (86130, 1920016), (86240, 1917567), (86304, 1916145), (87696, 1885730), (88102, 1877040), (88164, 1875720), (88480, 1869021), (89001, 1858080), (89320, 1851444), (91140, 1814472), (91245, 1812384), (91640, 1804572), (91872, 1800015), (92070, 1796144), (92904, 1780020), (93744, 1764070), (93786, 1763280), (93852, 1762040), (94395, 1751904), (95480, 1731996), (96222, 1718640), (97020, 1704504), (97092, 1703240), (97328, 1699110), (97440, 1697157), (97960, 1688148), (98208, 1683885), (98890, 1672272), (99540, 1661352), (100254, 1649520), (100485, 1645728), (100688, 1642410), (100804, 1640520), (102312, 1616340), (102858, 1607760), (103095, 1604064), (104160, 1587663), (104280, 1585836), (104517, 1582240), (105840, 1562462), (107184, 1542870), (107415, 1539552), (107756, 1534680), (107880, 1532916), (109368, 1512060), (109494, 1510320), (109620, 1508584), (109968, 1503810), (110205, 1500576), (110880, 1491441), (112259, 1473120), (113274, 1459920), (113680, 1454706), (113760, 1453683), (114576, 1443330), (114840, 1440012), (116130, 1424016), (116424, 1420420), (117180, 1411256), (117315, 1409632), (117552, 1406790), (118668, 1393560), (119448, 1384460), (120001, 1378080), (120582, 1371440), (121365, 1362592), (121520, 1360854), (121660, 1359288), (122760, 1347108), (123714, 1336720), (123872, 1335015), (125048, 1322460), (125136, 1321530), (125280, 1320011), (125860, 1313928), (126005, 1312416), (127743, 1294560), (127890, 1293072), (128296, 1288980), (128898, 1282960), (129360, 1278378), (129456, 1277430), (132153, 1251360), (132246, 1250480), (132720, 1246014), (133672, 1237140), (133920, 1234849), (133980, 1234296), (134695, 1227744), (136416, 1212255), (136710, 1209648), (137144, 1205820), (137460, 1203048), (137808, 1200010), (138446, 1194480), (139040, 1189377), (139356, 1186680), (140679, 1175520), (142042, 1164240), (143220, 1154664), (143840, 1149687), (144333, 1145760), (145530, 1136336), (145824, 1134045), (145992, 1132740), (146160, 1131438), (146940, 1125432), (147312, 1122590), (148335, 1114848), (149310, 1107568), (150381, 1099680), (151032, 1094940), (151206, 1093680), (153120, 1080009), (153468, 1077560), (154287, 1071840), (154840, 1068012), (155232, 1065315), (156240, 1058442), (156310, 1057968), (156420, 1057224), (158224, 1045170), (159264, 1038345), (160370, 1031184), (160776, 1028580), (161634, 1023120), (161820, 1021944), (163680, 1010331), (164052, 1008040), (164241, 1006880), (164952, 1002540), (166320, 994294), (167090, 989712), (169911, 973280), (170324, 970920), (170520, 969804), (170640, 969122), (171430, 964656), (171864, 962220), (172260, 960008), (174195, 949344), (175392, 942865), (176204, 938520), (176328, 937860), (176407, 937440), (178002, 929040), (178640, 925722), (182280, 907236), (182490, 906192), (183280, 902286), (184140, 898072), (185808, 890010), (187488, 882035), (187572, 881640), (187704, 881020), (188573, 876960), (188790, 875952), (190960, 865998), (191835, 862048), (192444, 859320), (194040, 852252), (194184, 851620), (194656, 849555), (195920, 844074), (197780, 836136), (199080, 830676), (200508, 824760), (200970, 822864), (201376, 821205), (201608, 820260), (204624, 808170), (205065, 806432), (205716, 803880), (206190, 802032), (207669, 796320), (208560, 792918), (209034, 791120), (211680, 781231), (212905, 776736), (213063, 776160), (214368, 771435), (214830, 769776), (215512, 767340), (215760, 766458), (218736, 756030), (218988, 755160), (219240, 754292), (219936, 751905), (220255, 750816), (220410, 750288), (224518, 736560), (226548, 729960), (226809, 729120), (227360, 727353), (229152, 721665), (229680, 720006), (232260, 712008), (232848, 710210), (234360, 705628), (234465, 705312), (234630, 704816), (235104, 703395), (237336, 696780), (238896, 692230), (240002, 689040), (240555, 687456), (241164, 685720), (242451, 682080), (242730, 681296), (243040, 680427), (243320, 679644), (245520, 673554), (247428, 668360), (250096, 661230), (250272, 660765), (250635, 659808), (251720, 656964), (252010, 656208), (255486, 647280), (255780, 646536), (256592, 644490), (257145, 643104), (257796, 641480), (258720, 639189), (258912, 638715), (264306, 625680), (264492, 625240), (265440, 623007), (267003, 619360), (267344, 618570), (267960, 617148), (269390, 613872), (273420, 604824), (273735, 604128), (274288, 602910), (274920, 601524), (275616, 600005), (276892, 597240), (278712, 593340), (281358, 587760), (283185, 583968), (284084, 582120), (286440, 577332), (288666, 572880), (291060, 568168), (291984, 566370), (292320, 565719), (293880, 562716), (294624, 561295), (296670, 557424), (298620, 553784), (300762, 549840), (301455, 548576), (302064, 547470), (302412, 546840), (306936, 538780), (308574, 535920), (309285, 534688), (309680, 534006), (312480, 529221), (312620, 528984), (312840, 528612), (316448, 522585), (320740, 515592), (321552, 514290), (322245, 513184), (323268, 511560), (323640, 510972), (328104, 504020), (328482, 503440), (329904, 501270), (330615, 500192), (332640, 497147), (334180, 494856), (336777, 491040), (339822, 486640), (340648, 485460), (341040, 484902), (341280, 484561), (342860, 482328), (343728, 481110), (344520, 480004), (346115, 477792), (348390, 474672), (352408, 469260), (352656, 468930), (352814, 468720), (355105, 465696), (356004, 464520), (357280, 462861), (360003, 459360), (364560, 453618), (364980, 453096), (366560, 451143), (368280, 449036), (371616, 445005), (375144, 440820), (375408, 440510), (377146, 438480), (377580, 437976), (378015, 437472), (381920, 432999), (383229, 431520), (383670, 431024), (384888, 429660), (388080, 426126), (388368, 425810), (391840, 422037), (395560, 418068), (396459, 417120), (398160, 415338), (401016, 412380), (401940, 411432), (403216, 410130), (404085, 409248)]