143650916640

素因数分解:

$2^5\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{191}}^1$

素因数の和:276

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 80, 84, 85, 88, 90, 95, 96, 98, 99, 102, 105, 108, 110, 112, 114, 119, 120, 126, 132, 133, 135, 136, 140, 144, 147, 152, 153, 154, 160, 165, 168, 170, 171, 176, 180, 187, 189, 190, 191, 196, 198, 204, 209, 210, 216, 220, 224, 228, 231, 238, 240, 245, 252, 255, 264, 266, 270, 272, 280, 285, 288, 294, 297, 304, 306, 308, 315, 323, 330, 336, 340, 342, 352, 357, 360, 374, 378, 380, 382, 385, 392, 396, 399, 408, 418, 420, 432, 440, 441, 456, 459, 462, 476, 480, 490, 495, 504, 510, 513, 528, 532, 539, 540, 544, 560, 561, 570, 573, 588, 594, 595, 608, 612, 616, 627, 630, 646, 660, 665, 672, 680, 684, 693, 714, 720, 735, 748, 756, 760, 764, 765, 770, 784, 792, 798, 816, 833, 836, 840, 855, 864, 880, 882, 912, 918, 924, 931, 935, 945, 952, 955, 969, 980, 990, 1008, 1020, 1026, 1045, 1056, 1064, 1071, 1078, 1080, 1120, 1122, 1140, 1146, 1155, 1176, 1188, 1190, 1197, 1224, 1232, 1254, 1260, 1292, 1309, 1320, 1323, 1330, 1337, 1360, 1368, 1386, 1428, 1440, 1463, 1470, 1485, 1496, 1512, 1520, 1528, 1530, 1540, 1568, 1584, 1596, 1615, 1617, 1632, 1666, 1672, 1680, 1683, 1710, 1719, 1760, 1764, 1785, 1824, 1836, 1848, 1862, 1870, 1881, 1890, 1904, 1910, 1938, 1960, 1980, 1995, 2016, 2040, 2052, 2079, 2090, 2101, 2128, 2142, 2156, 2160, 2205, 2244, 2261, 2280, 2292, 2295, 2310, 2352, 2376, 2380, 2394, 2448, 2464, 2499, 2508, 2520, 2565, 2584, 2618, 2640, 2646, 2660, 2674, 2695, 2720, 2736, 2772, 2793, 2805, 2856, 2865, 2907, 2926, 2940, 2970, 2992, 3024, 3040, 3056, 3060, 3080, 3135, 3168, 3192, 3213, 3230, 3234, 3247, 3332, 3344, 3360, 3366, 3420, 3438, 3465, 3528, 3553, 3570, 3591, 3629, 3672, 3696, 3724, 3740, 3762, 3780, 3808, 3820, 3876, 3920, 3927, 3960, 3990, 4011, 4080, 4104, 4158, 4165, 4180, 4202, 4256, 4284, 4312, 4320, 4389, 4410, 4488, 4522, 4560, 4584, 4590, 4620, 4655, 4704, 4752, 4760, 4788, 4845, 4851, 4896, 4998, 5016, 5040, 5049, 5130, 5157, 5168, 5236, 5280, 5292, 5320, 5348, 5355, 5390, 5472, 5544, 5586, 5610, 5643, 5712, 5730, 5814, 5852, 5880, 5940, 5984, 5985, 6048, 6112, 6120, 6160, 6270, 6303, 6384, 6426, 6460, 6468, 6494, 6545, 6615, 6664, 6685, 6688, 6732, 6783, 6840, 6876, 6930, 7056, 7106, 7140, 7182, 7258, 7315, 7344, 7392, 7448, 7480, 7497, 7524, 7560, 7640, 7752, 7840, 7854, 7920, 7980, 8022, 8085, 8160, 8208, 8316, 8330, 8360, 8379, 8404, 8415, 8568, 8595, 8624, 8721, 8778, 8820, 8976, 9044, 9120, 9163, 9168, 9180, 9240, 9310, 9359, 9405, 9504, 9520, 9576, 9690, 9702, 9741, 9996, 10032, 10080, 10098, 10241, 10260, 10314, 10336, 10395, 10472, 10505, 10584, 10640, 10659, 10696, 10710, 10780, 10887, 11088, 11172, 11220, 11286, 11305, 11424, 11460, 11628, 11704, 11760, 11781, 11880, 11970, 12033, 12240, 12320, 12495, 12540, 12606, 12768, 12852, 12920, 12936, 12988, 13090, 13167, 13230, 13328, 13370, 13464, 13566, 13680, 13752, 13860, 13965, 14112, 14212, 14280, 14364, 14516, 14535, 14553, 14630, 14688, 14707, 14896, 14960, 14994, 15048, 15120, 15280, 15504, 15708, 15827, 15840, 15960, 16044, 16065, 16170, 16235, 16416, 16632, 16660, 16720, 16758, 16808, 16830, 17136, 17190, 17248, 17442, 17556, 17640, 17765, 17952, 17955, 18088, 18145, 18326, 18336, 18360, 18480, 18620, 18718, 18810, 18909, 19040, 19152, 19380, 19404, 19482, 19635, 19992, 20055, 20064, 20196, 20349, 20482, 20520, 20628, 20790, 20944, 21010, 21168, 21280, 21318, 21392, 21420, 21560, 21774, 21945, 22176, 22344, 22440, 22491, 22572, 22610, 22729, 22920, 23256, 23408, 23520, 23562, 23760, 23940, 24066, 24255, 24480, 24871, 24990, 25080, 25137, 25212, 25245, 25403, 25704, 25785, 25840, 25872, 25976, 26180, 26334, 26460, 26656, 26740, 26928, 27132, 27360, 27489, 27504, 27720, 27930, 28077, 28215, 28424, 28560, 28728, 29032, 29070, 29106, 29223, 29260, 29414, 29792, 29920, 29988, 30096, 30240, 30560, 30723, 31008, 31416, 31515, 31654, 31920, 31977, 32088, 32130, 32340, 32470, 32661, 33264, 33320, 33440, 33516, 33616, 33660, 33915, 34272, 34380, 34884, 35112, 35280, 35343, 35530, 35717, 35910, 36099, 36176, 36290, 36652, 36720, 36960, 37240, 37436, 37485, 37620, 37818, 38304, 38760, 38808, 38964, 39270, 39501, 39919, 39984, 40110, 40392, 40698, 40964, 41040, 41256, 41580, 41888, 41895, 42020, 42336, 42636, 42784, 42840, 43120, 43548, 43605, 43890, 44121, 44688, 44880, 44982, 45144, 45220, 45458, 45815, 45840, 46512, 46795, 46816, 47124, 47481, 47520, 47880, 48132, 48510, 48705, 49742, 49980, 50160, 50274, 50424, 50490, 50806, 51205, 51408, 51570, 51680, 51744, 51952, 52360, 52668, 52920, 53295, 53480, 53856, 54264, 54435, 54978, 55008, 55440, 55860, 56154, 56430, 56727, 56848, 57120, 57456, 58064, 58140, 58212, 58446, 58520, 58828, 58905, 59976, 60165, 60192, 61047, 61446, 61693, 62832, 63030, 63308, 63840, 63954, 64176, 64260, 64680, 64940, 65322, 65835, 66528, 66640, 67032, 67232, 67320, 67830, 68187, 68760, 69768, 70224, 70560, 70686, 71060, 71434, 71820, 72198, 72352, 72580, 72765, 73304, 73440, 73535, 74480, 74613, 74872, 74970, 75240, 75636, 76209, 77520, 77616, 77928, 78540, 79002, 79135, 79838, 79968, 80220, 80784, 81396, 81928, 82080, 82467, 82512, 83160, 83790, 84040, 84231, 85272, 85680, 86240, 87096, 87210, 87669, 87780, 88242, 89376, 89760, 89964, 90288, 90440, 90916, 91630, 91680, 92169, 93024, 93590, 94248, 94545, 94962, 95760, 95931, 96264, 97020, 97410, 97983, 99484, 99960, 100320, 100548, 100848, 100980, 101612, 101745, 102410, 102816, 102949, 103140, 103904, 104720, 105336, 105840, 106590, 106960, 107151, 108528, 108870, 109956, 110880, 111720, 112308, 112455, 112860, 113454, 113645, 113696, 114912, 116128, 116280, 116424, 116892, 117040, 117656, 117810, 119757, 119952, 120330, 122094, 122892, 123386, 124355, 125664, 125685, 126060, 126616, 127015, 127908, 128352, 128520, 129360, 129880, 130644, 131670, 132363, 133280, 134064, 134640, 135660, 136374, 137445, 137520, 139536, 140385, 140448, 141372, 142120, 142443, 142868, 143640, 144396, 145160, 145530, 146115, 146608, 147070, 148960, 149226, 149744, 149940, 150480, 151272, 152418, 153615, 155040, 155232, 155856, 157080, 158004, 158270, 159103, 159676, 159885, 160440, 161568, 162792, 163305, 163856, 164934, 165024, 166320, 167580, 168080, 168462, 170544, 171360, 174097, 174192, 174420, 175338, 175560, 176484, 176715, 177821, 178585, 179928, 180495, 180576, 180880, 181832, 183260, 184338, 185079, 187180, 188496, 189090, 189924, 191520, 191862, 192528, 194040, 194820, 195966, 197505, 198968, 199595, 199920, 201096, 201696, 201960, 203224, 203490, 204561, 204820, 205898, 206280, 209440, 210672, 211680, 213180, 213920, 214302, 217056, 217740, 219912, 220605, 223440, 223839, 224616, 224910, 225720, 226908, 227290, 228627, 232560, 232848, 233784, 234080, 235312, 235620, 237405, 239514, 239904, 240660, 244188, 245784, 246772, 247401, 248710, 250019, 251370, 252120, 252693, 253232, 254030, 255816, 257040, 258720, 259760, 261288, 263340, 264726, 268128, 269280, 271320, 272748, 274890, 275040, 276507, 279072, 279433, 280770, 282744, 283635, 284240, 284886, 285736, 287280, 288792, 290320, 291060, 292230, 293216, 294140, 298452, 299488, 299880, 300960, 302544, 304836, 305235, 307230, 308465, 308847, 311712, 314160, 316008, 316540, 318206, 319352, 319770, 320880, 321453, 325584, 326610, 327712, 329868, 332640, 335160, 336160, 336924, 340935, 341088, 348194, 348384, 348840, 350676, 351120, 352968, 353430, 355642, 357170, 359271, 359856, 360990, 361760, 363664, 366520, 368676, 370158, 373065, 374360, 376992, 378180, 379848, 381045, 383724, 385056, 388080, 389640, 391932, 395010, 397089, 397936, 399190, 399840, 402192, 403920, 406448, 406980, 409122, 409640, 411796, 412335, 412560, 421155, 421344, 426360, 427329, 428604, 431851, 435480, 438345, 439824, 441210, 446880, 447678, 449232, 449820, 451440, 453816, 454580, 457254, 460845, 465120, 465696, 467568, 470624, 471240, 474810, 477309, 479028, 479655, 481320, 488376, 489915, 491568, 493544, 494802, 497420, 500038, 502740, 504240, 505386, 506464, 508060, 511632, 514080, 514745, 519520, 522291, 522576, 526680, 529452, 533463, 535755, 542640, 545496, 549780, 553014, 555237, 558866, 561540, 565488, 567270, 568480, 569772, 571472, 574560, 577584, 580640, 582120, 584460, 588280, 596904, 598785, 599760, 605088, 609672, 610470, 613683, 614460, 616930, 617694, 628320, 632016, 633080, 636412, 638704, 639540, 641760, 642906, 651168, 653220, 659736, 661815, 670320, 671517, 673848, 678623, 681870, 685881, 696388, 697680, 701352, 702240, 705936, 706860, 711284, 712215, 714340, 718542, 719712, 721980, 727328, 733040, 737352, 740316, 746130, 748720, 750057, 756360, 759696, 762090, 767448, 776160, 779280, 783864, 790020, 794178, 795515, 795872, 798380, 804384, 807840, 812896, 813960, 818244, 819280, 823592, 824670, 825120, 838299, 842310, 852720, 854658, 857208, 863702, 870485, 870960, 876690, 879648, 882420, 889105, 895356, 898464, 899640, 902880, 907632, 909160, 914508, 921690, 925395, 926541, 935136, 942480, 949620, 954618, 958056, 959310, 962640, 964359, 976752, 979830, 983136, 987088, 989604, 994840, 1000076, 1005480, 1008480, 1010772, 1016120, 1022805, 1023264, 1029490, 1044582, 1045152, 1053360, 1058904, 1066926, 1071510, 1077813, 1085280, 1090992, 1099560, 1106028, 1110474, 1117732, 1119195, 1123080, 1130976, 1134540, 1139544, 1142944, 1143135, 1155168, 1164240, 1168920, 1176560, 1193808, 1197570, 1199520, 1219344, 1220940, 1227366, 1228920, 1233860, 1235388, 1237005, 1250095, 1263465, 1264032, 1266160, 1272824, 1277408, 1279080, 1285812, 1295553, 1306440, 1319472, 1323630, 1340640, 1343034, 1347696, 1357246, 1363740, 1371762, 1382535, 1392776, 1395360, 1397165, 1402704, 1411872, 1413720, 1422568, 1424430, 1428680, 1431927, 1437084, 1443960, 1466080, 1474704, 1480632, 1492260, 1497440, 1500114, 1512720, 1519392, 1524180, 1534896, 1544235, 1558560, 1566873, 1567728, 1580040, 1588356, 1591030, 1596760, 1600389, 1607265, 1627920, 1636488, 1638560, 1647184, 1649340, 1665711, 1676598, 1684620, 1705440, 1709316, 1714416, 1727404, 1740970, 1741920, 1750133, 1753380, 1764840, 1778210, 1790712, 1796355, 1799280, 1815264, 1818320, 1829016, 1843380, 1850790, 1853082, 1884960, 1899240, 1909236, 1916112, 1918620, 1925280, 1928718, 1953504, 1956031, 1959660, 1974176, 1979208, 1985445, 1989680, 2000152, 2010960, 2021544, 2032240, 2035869, 2045610, 2058980, 2089164, 2106720, 2117808, 2133852, 2136645, 2143020, 2155626, 2159255, 2181984, 2199120, 2212056, 2220948, 2235464, 2238390, 2246160, 2250171, 2269080, 2279088, 2286270, 2328480, 2337840, 2353120, 2386545, 2387616, 2395140, 2438688, 2441880, 2454732, 2457840, 2467720, 2470776, 2474010, 2500190, 2514897, 2526930, 2532320, 2545648, 2558160, 2571624, 2591106, 2611455, 2612880, 2638944, 2647260, 2667315, 2686068, 2695392, 2714492, 2727480, 2743524, 2765070, 2776185, 2779623, 2785552, 2794330, 2805408, 2827440, 2845136, 2848860, 2857360, 2863854, 2874168, 2887920, 2949408, 2961264, 2984520, 3000228, 3022957, 3025440, 3048360, 3068415, 3069792, 3088470, 3133746, 3135456, 3160080, 3176712, 3182060, 3193520, 3200778, 3214530, 3255840, 3272976, 3294368, 3298680, 3331422, 3353196, 3357585, 3369240, 3393115, 3418632, 3428832, 3429405, 3454808, 3481940, 3500266, 3506760, 3529680, 3556420, 3581424, 3592710, 3598560, 3636640, 3658032, 3686760, 3701580, 3706164, 3750285, 3798480, 3818472, 3832224, 3837240, 3857436, 3886659, 3912062, 3919320, 3958416, 3970890, 3979360, 4000304, 4021920, 4043088, 4064480, 4071738, 4091220, 4117960, 4178328, 4191495, 4235616, 4267704, 4273290, 4286040, 4295781, 4311252, 4318510, 4398240, 4424112, 4441896, 4470928, 4476780, 4492320, 4500342, 4538160, 4558176, 4572540, 4632705, 4675680, 4700619, 4750361, 4773090, 4790280, 4801167, 4821795, 4883760, 4909464, 4915680, 4935440, 4941552, 4948020, 5000380, 5029794, 5053860, 5091296, 5116320, 5143248, 5182212, 5222910, 5225760, 5250399, 5294520, 5334630, 5372136, 5389065, 5428984, 5454960, 5487048, 5530140, 5552370, 5559246, 5571104, 5588660, 5654880, 5690272, 5697720, 5714720, 5727708, 5748336, 5775840, 5868093, 5922528, 5969040, 6000456, 6045914, 6096720, 6107607, 6136830, 6176940, 6267492, 6320160, 6353424, 6364120, 6387040, 6401556, 6429060, 6477765, 6545952, 6597360, 6662844, 6706392, 6715170, 6738480, 6750513, 6786230, 6837264, 6858810, 6909616, 6963880, 7000532, 7013520, 7059360, 7112840, 7159635, 7162848, 7185420, 7316064, 7373520, 7403160, 7412328, 7500570, 7544691, 7596960, 7636944, 7674480, 7714872, 7773318, 7824124, 7834365, 7838640, 7916832, 7941780, 8000608, 8001945, 8086176, 8143476, 8182440, 8235920, 8328555, 8356656, 8382990, 8535408, 8546580, 8572080, 8591562, 8622504, 8637020, 8750665, 8848224, 8883792, 8941856, 8953560, 9000684, 9068871, 9076320, 9145080, 9265410, 9401238, 9500722, 9546180, 9580560, 9602334, 9643590, 9767520, 9780155, 9818928, 9870880, 9883104, 9896040, 10000760, 10059588, 10107720, 10179345, 10286496, 10364424, 10445820, 10500798, 10589040, 10669260, 10744272, 10778130, 10857968, 10909920, 10974096, 11060280, 11104740, 11118492, 11177320, 11250855, 11395440, 11455416, 11496672, 11659977, 11736186, 11938080, 12000912, 12091828, 12193440, 12215214, 12273660, 12353880, 12534984, 12574485, 12706848, 12728240, 12803112, 12858120, 12955530, 13194720, 13325688, 13412784, 13430340, 13476960, 13501026, 13572460, 13674528, 13717620, 13819232, 13898115, 13927760, 14001064, 14027040, 14225680, 14251083, 14319270, 14370840, 14747040, 14806320, 14824656, 15001140, 15089382, 15114785, 15273888, 15348960, 15429744, 15546636, 15648248, 15668730, 15677280, 15751197, 15883560, 16003890, 16286952, 16364880, 16471840, 16657110, 16713312, 16765980, 17070816, 17093160, 17144160, 17183124, 17245008, 17274040, 17501330, 17604279, 17767584, 17907120, 18001368, 18137742, 18290160, 18322821, 18530820, 18802476, 19001444, 19092360, 19161120, 19204668, 19287180, 19433295, 19560310, 19637856, 19792080, 20001520, 20119176, 20215440, 20358690, 20728848, 20891640, 21001596, 21178080, 21338520, 21478905, 21488544, 21556260, 21715936, 21948192, 22120560, 22209480, 22236984, 22354640, 22501710, 22790880, 22910832, 23319954, 23472372, 23503095, 23751805, 24001824, 24005835, 24183656, 24430428, 24547320, 24707760, 25069968, 25148970, 25456480, 25606224, 25716240, 25911060, 26251995, 26651376, 26825568, 26860680, 27002052, 27144920, 27206613, 27435240, 27796230, 27855520, 28002128, 28451360, 28502166, 28638540, 28741680, 29340465, 29612640, 29649312, 30002280, 30178764, 30229570, 30538035, 30859488, 31093272, 31296496, 31337460, 31502394, 31767120, 32007780, 32573904, 32729760, 33252527, 33314220, 33531960, 33752565, 34186320, 34366248, 34490016, 34548080, 35002660, 35208558, 35814240, 36002736, 36275484, 36580320, 36645642, 37061640, 37604952, 37723455, 38002888, 38184720, 38409336, 38574360, 38866590, 39120620, 39584160, 40003040, 40238352, 40430880, 40717380, 41457696, 41783280, 42003192, 42677040, 42753249, 42957810, 43112520, 44241120, 44418960, 44473968, 44709280, 45003420, 45344355, 45821664, 46639908, 46944744, 47006190, 47253591, 47503610, 48011670, 48367312, 48860856, 49094640, 49415520, 50139936, 50297940, 51212448, 51432480, 51822120, 52503990, 52812837, 53302752, 53721360, 54004104, 54289840, 54413226, 54870480, 55592460, 56004256, 57004332, 57277080, 57483360, 58299885, 58680930, 60004560, 60357528, 60459140, 61076070, 62186544, 62592992, 62674920, 63004788, 63534240, 64015560, 65147808, 66505054, 66628440, 67063920, 67505130, 68372640, 68732496, 69096160, 70005320, 70417116, 71255415, 72005472, 72550968, 73291284, 74123280, 75209904, 75446910, 76005776, 76369440, 76818672, 77148720, 77733180, 78241240, 78755985, 80476704, 81434760, 81619839, 83566560, 84006384, 85354080, 85506498, 85915620, 86225040, 88021395, 88837920, 88947936, 90006840, 90688710, 91614105, 93279816, 93889488, 94012380, 94507182, 95007220, 96023340, 96734624, 97721712, 98189280, 99757581, 100595880, 103644240, 105007980, 105625674, 107442720, 108008208, 108579680, 108826452, 109740960, 111184920, 114008664, 114554160, 116599770, 117361860, 120009120, 120715056, 120918280, 122152140, 124373088, 125349840, 126009576, 128031120, 128259747, 133010108, 133256880, 134127840, 135010260, 136033065, 137464992, 140010640, 140834232, 142510830, 145101936, 146582568, 148246560, 150419808, 150893820, 152011552, 153637344, 154297440, 155466360, 156482480, 157511970, 162869520, 163239678, 166262635, 168012768, 171012996, 171831240, 172450080, 176042790, 180013680, 181377420, 183228210, 186559632, 187778976, 188024760, 189014364, 190014440, 192046680, 195443424, 199515162, 201191760, 207288480, 210015960, 211251348, 213766245, 216016416, 217652904, 222369840, 228017328, 229108320, 233199540, 234723720, 236267955, 241430112, 241836560, 244304280, 250699680, 252019152, 256062240, 256519494, 264064185, 266020216, 266513760, 270020520, 272066130, 280021280, 281668464, 285021660, 290203872, 293165136, 299272743, 301787640, 310932720, 312964960, 315023940, 325739040, 326479356, 332525270, 342025992, 343662480, 352085580, 360027360, 362754840, 366456420, 373119264, 376049520, 378028728, 380028880, 384093360, 399030324, 402383520, 408099195, 420031920, 422502696, 427532490, 435305808, 444739680, 456034656, 466399080, 469447440, 472535910, 483673120, 488608560, 498787905, 504038304, 513038988, 528128370, 532040432, 540041040, 544132260, 563336928, 570043320, 586330272, 598545486, 603575280, 621865440, 630047880, 641298735, 652958712, 665050540, 684051984, 687324960, 704171160, 725509680, 732912840, 752099040, 756057456, 760057760, 768186720, 798060648, 816198390, 840063840, 845005392, 855064980, 870611616, 897818229, 932798160, 938894880, 945071820, 977217120, 997575810, 1026077976, 1056256740, 1064080864, 1080082080, 1088264520, 1140086640, 1197090972, 1207150560, 1260095760, 1282597470, 1305917424, 1330101080, 1368103968, 1408342320, 1451019360, 1465825680, 1496363715, 1512114912, 1596121296, 1632396780, 1690010784, 1710129960, 1795636458, 1865596320, 1890143640, 1995151620, 2052155952, 2112513480, 2176529040, 2280173280, 2394181944, 2520191520, 2565194940, 2611834848, 2660202160, 2816684640, 2931651360, 2992727430, 3192242592, 3264793560, 3420259920, 3591272916, 3780287280, 3990303240, 4104311904, 4225026960, 4353058080, 4489091145, 4788363888, 5130389880, 5320404320, 5985454860, 6529587120, 6840519840, 7182545832, 7560574560, 7980606480, 8450053920, 8978182290, 9576727776, 10260779760, 11970909720, 13059174240, 14365091664, 15961212960, 17956364580, 20521559520, 23941819440, 28730183328, 35912729160, 47883638880, 71825458320, 143650916640]

約数ペア:

[(1, 143650916640), (2, 71825458320), (3, 47883638880), (4, 35912729160), (5, 28730183328), (6, 23941819440), (7, 20521559520), (8, 17956364580), (9, 15961212960), (10, 14365091664), (11, 13059174240), (12, 11970909720), (14, 10260779760), (15, 9576727776), (16, 8978182290), (17, 8450053920), (18, 7980606480), (19, 7560574560), (20, 7182545832), (21, 6840519840), (22, 6529587120), (24, 5985454860), (27, 5320404320), (28, 5130389880), (30, 4788363888), (32, 4489091145), (33, 4353058080), (34, 4225026960), (35, 4104311904), (36, 3990303240), (38, 3780287280), (40, 3591272916), (42, 3420259920), (44, 3264793560), (45, 3192242592), (48, 2992727430), (49, 2931651360), (51, 2816684640), (54, 2660202160), (55, 2611834848), (56, 2565194940), (57, 2520191520), (60, 2394181944), (63, 2280173280), (66, 2176529040), (68, 2112513480), (70, 2052155952), (72, 1995151620), (76, 1890143640), (77, 1865596320), (80, 1795636458), (84, 1710129960), (85, 1690010784), (88, 1632396780), (90, 1596121296), (95, 1512114912), (96, 1496363715), (98, 1465825680), (99, 1451019360), (102, 1408342320), (105, 1368103968), (108, 1330101080), (110, 1305917424), (112, 1282597470), (114, 1260095760), (119, 1207150560), (120, 1197090972), (126, 1140086640), (132, 1088264520), (133, 1080082080), (135, 1064080864), (136, 1056256740), (140, 1026077976), (144, 997575810), (147, 977217120), (152, 945071820), (153, 938894880), (154, 932798160), (160, 897818229), (165, 870611616), (168, 855064980), (170, 845005392), (171, 840063840), (176, 816198390), (180, 798060648), (187, 768186720), (189, 760057760), (190, 756057456), (191, 752099040), (196, 732912840), (198, 725509680), (204, 704171160), (209, 687324960), (210, 684051984), (216, 665050540), (220, 652958712), (224, 641298735), (228, 630047880), (231, 621865440), (238, 603575280), (240, 598545486), (245, 586330272), (252, 570043320), (255, 563336928), (264, 544132260), (266, 540041040), (270, 532040432), (272, 528128370), (280, 513038988), (285, 504038304), (288, 498787905), (294, 488608560), (297, 483673120), (304, 472535910), (306, 469447440), (308, 466399080), (315, 456034656), (323, 444739680), (330, 435305808), (336, 427532490), (340, 422502696), (342, 420031920), (352, 408099195), (357, 402383520), (360, 399030324), (374, 384093360), (378, 380028880), (380, 378028728), (382, 376049520), (385, 373119264), (392, 366456420), (396, 362754840), (399, 360027360), (408, 352085580), (418, 343662480), (420, 342025992), (432, 332525270), (440, 326479356), (441, 325739040), (456, 315023940), (459, 312964960), (462, 310932720), (476, 301787640), (480, 299272743), (490, 293165136), (495, 290203872), (504, 285021660), (510, 281668464), (513, 280021280), (528, 272066130), (532, 270020520), (539, 266513760), (540, 266020216), (544, 264064185), (560, 256519494), (561, 256062240), (570, 252019152), (573, 250699680), (588, 244304280), (594, 241836560), (595, 241430112), (608, 236267955), (612, 234723720), (616, 233199540), (627, 229108320), (630, 228017328), (646, 222369840), (660, 217652904), (665, 216016416), (672, 213766245), (680, 211251348), (684, 210015960), (693, 207288480), (714, 201191760), (720, 199515162), (735, 195443424), (748, 192046680), (756, 190014440), (760, 189014364), (764, 188024760), (765, 187778976), (770, 186559632), (784, 183228210), (792, 181377420), (798, 180013680), (816, 176042790), (833, 172450080), (836, 171831240), (840, 171012996), (855, 168012768), (864, 166262635), (880, 163239678), (882, 162869520), (912, 157511970), (918, 156482480), (924, 155466360), (931, 154297440), (935, 153637344), (945, 152011552), (952, 150893820), (955, 150419808), (969, 148246560), (980, 146582568), (990, 145101936), (1008, 142510830), (1020, 140834232), (1026, 140010640), (1045, 137464992), (1056, 136033065), (1064, 135010260), (1071, 134127840), (1078, 133256880), (1080, 133010108), (1120, 128259747), (1122, 128031120), (1140, 126009576), (1146, 125349840), (1155, 124373088), (1176, 122152140), (1188, 120918280), (1190, 120715056), (1197, 120009120), (1224, 117361860), (1232, 116599770), (1254, 114554160), (1260, 114008664), (1292, 111184920), (1309, 109740960), (1320, 108826452), (1323, 108579680), (1330, 108008208), (1337, 107442720), (1360, 105625674), (1368, 105007980), (1386, 103644240), (1428, 100595880), (1440, 99757581), (1463, 98189280), (1470, 97721712), (1485, 96734624), (1496, 96023340), (1512, 95007220), (1520, 94507182), (1528, 94012380), (1530, 93889488), (1540, 93279816), (1568, 91614105), (1584, 90688710), (1596, 90006840), (1615, 88947936), (1617, 88837920), (1632, 88021395), (1666, 86225040), (1672, 85915620), (1680, 85506498), (1683, 85354080), (1710, 84006384), (1719, 83566560), (1760, 81619839), (1764, 81434760), (1785, 80476704), (1824, 78755985), (1836, 78241240), (1848, 77733180), (1862, 77148720), (1870, 76818672), (1881, 76369440), (1890, 76005776), (1904, 75446910), (1910, 75209904), (1938, 74123280), (1960, 73291284), (1980, 72550968), (1995, 72005472), (2016, 71255415), (2040, 70417116), (2052, 70005320), (2079, 69096160), (2090, 68732496), (2101, 68372640), (2128, 67505130), (2142, 67063920), (2156, 66628440), (2160, 66505054), (2205, 65147808), (2244, 64015560), (2261, 63534240), (2280, 63004788), (2292, 62674920), (2295, 62592992), (2310, 62186544), (2352, 61076070), (2376, 60459140), (2380, 60357528), (2394, 60004560), (2448, 58680930), (2464, 58299885), (2499, 57483360), (2508, 57277080), (2520, 57004332), (2565, 56004256), (2584, 55592460), (2618, 54870480), (2640, 54413226), (2646, 54289840), (2660, 54004104), (2674, 53721360), (2695, 53302752), (2720, 52812837), (2736, 52503990), (2772, 51822120), (2793, 51432480), (2805, 51212448), (2856, 50297940), (2865, 50139936), (2907, 49415520), (2926, 49094640), (2940, 48860856), (2970, 48367312), (2992, 48011670), (3024, 47503610), (3040, 47253591), (3056, 47006190), (3060, 46944744), (3080, 46639908), (3135, 45821664), (3168, 45344355), (3192, 45003420), (3213, 44709280), (3230, 44473968), (3234, 44418960), (3247, 44241120), (3332, 43112520), (3344, 42957810), (3360, 42753249), (3366, 42677040), (3420, 42003192), (3438, 41783280), (3465, 41457696), (3528, 40717380), (3553, 40430880), (3570, 40238352), (3591, 40003040), (3629, 39584160), (3672, 39120620), (3696, 38866590), (3724, 38574360), (3740, 38409336), (3762, 38184720), (3780, 38002888), (3808, 37723455), (3820, 37604952), (3876, 37061640), (3920, 36645642), (3927, 36580320), (3960, 36275484), (3990, 36002736), (4011, 35814240), (4080, 35208558), (4104, 35002660), (4158, 34548080), (4165, 34490016), (4180, 34366248), (4202, 34186320), (4256, 33752565), (4284, 33531960), (4312, 33314220), (4320, 33252527), (4389, 32729760), (4410, 32573904), (4488, 32007780), (4522, 31767120), (4560, 31502394), (4584, 31337460), (4590, 31296496), (4620, 31093272), (4655, 30859488), (4704, 30538035), (4752, 30229570), (4760, 30178764), (4788, 30002280), (4845, 29649312), (4851, 29612640), (4896, 29340465), (4998, 28741680), (5016, 28638540), (5040, 28502166), (5049, 28451360), (5130, 28002128), (5157, 27855520), (5168, 27796230), (5236, 27435240), (5280, 27206613), (5292, 27144920), (5320, 27002052), (5348, 26860680), (5355, 26825568), (5390, 26651376), (5472, 26251995), (5544, 25911060), (5586, 25716240), (5610, 25606224), (5643, 25456480), (5712, 25148970), (5730, 25069968), (5814, 24707760), (5852, 24547320), (5880, 24430428), (5940, 24183656), (5984, 24005835), (5985, 24001824), (6048, 23751805), (6112, 23503095), (6120, 23472372), (6160, 23319954), (6270, 22910832), (6303, 22790880), (6384, 22501710), (6426, 22354640), (6460, 22236984), (6468, 22209480), (6494, 22120560), (6545, 21948192), (6615, 21715936), (6664, 21556260), (6685, 21488544), (6688, 21478905), (6732, 21338520), (6783, 21178080), (6840, 21001596), (6876, 20891640), (6930, 20728848), (7056, 20358690), (7106, 20215440), (7140, 20119176), (7182, 20001520), (7258, 19792080), (7315, 19637856), (7344, 19560310), (7392, 19433295), (7448, 19287180), (7480, 19204668), (7497, 19161120), (7524, 19092360), (7560, 19001444), (7640, 18802476), (7752, 18530820), (7840, 18322821), (7854, 18290160), (7920, 18137742), (7980, 18001368), (8022, 17907120), (8085, 17767584), (8160, 17604279), (8208, 17501330), (8316, 17274040), (8330, 17245008), (8360, 17183124), (8379, 17144160), (8404, 17093160), (8415, 17070816), (8568, 16765980), (8595, 16713312), (8624, 16657110), (8721, 16471840), (8778, 16364880), (8820, 16286952), (8976, 16003890), (9044, 15883560), (9120, 15751197), (9163, 15677280), (9168, 15668730), (9180, 15648248), (9240, 15546636), (9310, 15429744), (9359, 15348960), (9405, 15273888), (9504, 15114785), (9520, 15089382), (9576, 15001140), (9690, 14824656), (9702, 14806320), (9741, 14747040), (9996, 14370840), (10032, 14319270), (10080, 14251083), (10098, 14225680), (10241, 14027040), (10260, 14001064), (10314, 13927760), (10336, 13898115), (10395, 13819232), (10472, 13717620), (10505, 13674528), (10584, 13572460), (10640, 13501026), (10659, 13476960), (10696, 13430340), (10710, 13412784), (10780, 13325688), (10887, 13194720), (11088, 12955530), (11172, 12858120), (11220, 12803112), (11286, 12728240), (11305, 12706848), (11424, 12574485), (11460, 12534984), (11628, 12353880), (11704, 12273660), (11760, 12215214), (11781, 12193440), (11880, 12091828), (11970, 12000912), (12033, 11938080), (12240, 11736186), (12320, 11659977), (12495, 11496672), (12540, 11455416), (12606, 11395440), (12768, 11250855), (12852, 11177320), (12920, 11118492), (12936, 11104740), (12988, 11060280), (13090, 10974096), (13167, 10909920), (13230, 10857968), (13328, 10778130), (13370, 10744272), (13464, 10669260), (13566, 10589040), (13680, 10500798), (13752, 10445820), (13860, 10364424), (13965, 10286496), (14112, 10179345), (14212, 10107720), (14280, 10059588), (14364, 10000760), (14516, 9896040), (14535, 9883104), (14553, 9870880), (14630, 9818928), (14688, 9780155), (14707, 9767520), (14896, 9643590), (14960, 9602334), (14994, 9580560), (15048, 9546180), (15120, 9500722), (15280, 9401238), (15504, 9265410), (15708, 9145080), (15827, 9076320), (15840, 9068871), (15960, 9000684), (16044, 8953560), (16065, 8941856), (16170, 8883792), (16235, 8848224), (16416, 8750665), (16632, 8637020), (16660, 8622504), (16720, 8591562), (16758, 8572080), (16808, 8546580), (16830, 8535408), (17136, 8382990), (17190, 8356656), (17248, 8328555), (17442, 8235920), (17556, 8182440), (17640, 8143476), (17765, 8086176), (17952, 8001945), (17955, 8000608), (18088, 7941780), (18145, 7916832), (18326, 7838640), (18336, 7834365), (18360, 7824124), (18480, 7773318), (18620, 7714872), (18718, 7674480), (18810, 7636944), (18909, 7596960), (19040, 7544691), (19152, 7500570), (19380, 7412328), (19404, 7403160), (19482, 7373520), (19635, 7316064), (19992, 7185420), (20055, 7162848), (20064, 7159635), (20196, 7112840), (20349, 7059360), (20482, 7013520), (20520, 7000532), (20628, 6963880), (20790, 6909616), (20944, 6858810), (21010, 6837264), (21168, 6786230), (21280, 6750513), (21318, 6738480), (21392, 6715170), (21420, 6706392), (21560, 6662844), (21774, 6597360), (21945, 6545952), (22176, 6477765), (22344, 6429060), (22440, 6401556), (22491, 6387040), (22572, 6364120), (22610, 6353424), (22729, 6320160), (22920, 6267492), (23256, 6176940), (23408, 6136830), (23520, 6107607), (23562, 6096720), (23760, 6045914), (23940, 6000456), (24066, 5969040), (24255, 5922528), (24480, 5868093), (24871, 5775840), (24990, 5748336), (25080, 5727708), (25137, 5714720), (25212, 5697720), (25245, 5690272), (25403, 5654880), (25704, 5588660), (25785, 5571104), (25840, 5559246), (25872, 5552370), (25976, 5530140), (26180, 5487048), (26334, 5454960), (26460, 5428984), (26656, 5389065), (26740, 5372136), (26928, 5334630), (27132, 5294520), (27360, 5250399), (27489, 5225760), (27504, 5222910), (27720, 5182212), (27930, 5143248), (28077, 5116320), (28215, 5091296), (28424, 5053860), (28560, 5029794), (28728, 5000380), (29032, 4948020), (29070, 4941552), (29106, 4935440), (29223, 4915680), (29260, 4909464), (29414, 4883760), (29792, 4821795), (29920, 4801167), (29988, 4790280), (30096, 4773090), (30240, 4750361), (30560, 4700619), (30723, 4675680), (31008, 4632705), (31416, 4572540), (31515, 4558176), (31654, 4538160), (31920, 4500342), (31977, 4492320), (32088, 4476780), (32130, 4470928), (32340, 4441896), (32470, 4424112), (32661, 4398240), (33264, 4318510), (33320, 4311252), (33440, 4295781), (33516, 4286040), (33616, 4273290), (33660, 4267704), (33915, 4235616), (34272, 4191495), (34380, 4178328), (34884, 4117960), (35112, 4091220), (35280, 4071738), (35343, 4064480), (35530, 4043088), (35717, 4021920), (35910, 4000304), (36099, 3979360), (36176, 3970890), (36290, 3958416), (36652, 3919320), (36720, 3912062), (36960, 3886659), (37240, 3857436), (37436, 3837240), (37485, 3832224), (37620, 3818472), (37818, 3798480), (38304, 3750285), (38760, 3706164), (38808, 3701580), (38964, 3686760), (39270, 3658032), (39501, 3636640), (39919, 3598560), (39984, 3592710), (40110, 3581424), (40392, 3556420), (40698, 3529680), (40964, 3506760), (41040, 3500266), (41256, 3481940), (41580, 3454808), (41888, 3429405), (41895, 3428832), (42020, 3418632), (42336, 3393115), (42636, 3369240), (42784, 3357585), (42840, 3353196), (43120, 3331422), (43548, 3298680), (43605, 3294368), (43890, 3272976), (44121, 3255840), (44688, 3214530), (44880, 3200778), (44982, 3193520), (45144, 3182060), (45220, 3176712), (45458, 3160080), (45815, 3135456), (45840, 3133746), (46512, 3088470), (46795, 3069792), (46816, 3068415), (47124, 3048360), (47481, 3025440), (47520, 3022957), (47880, 3000228), (48132, 2984520), (48510, 2961264), (48705, 2949408), (49742, 2887920), (49980, 2874168), (50160, 2863854), (50274, 2857360), (50424, 2848860), (50490, 2845136), (50806, 2827440), (51205, 2805408), (51408, 2794330), (51570, 2785552), (51680, 2779623), (51744, 2776185), (51952, 2765070), (52360, 2743524), (52668, 2727480), (52920, 2714492), (53295, 2695392), (53480, 2686068), (53856, 2667315), (54264, 2647260), (54435, 2638944), (54978, 2612880), (55008, 2611455), (55440, 2591106), (55860, 2571624), (56154, 2558160), (56430, 2545648), (56727, 2532320), (56848, 2526930), (57120, 2514897), (57456, 2500190), (58064, 2474010), (58140, 2470776), (58212, 2467720), (58446, 2457840), (58520, 2454732), (58828, 2441880), (58905, 2438688), (59976, 2395140), (60165, 2387616), (60192, 2386545), (61047, 2353120), (61446, 2337840), (61693, 2328480), (62832, 2286270), (63030, 2279088), (63308, 2269080), (63840, 2250171), (63954, 2246160), (64176, 2238390), (64260, 2235464), (64680, 2220948), (64940, 2212056), (65322, 2199120), (65835, 2181984), (66528, 2159255), (66640, 2155626), (67032, 2143020), (67232, 2136645), (67320, 2133852), (67830, 2117808), (68187, 2106720), (68760, 2089164), (69768, 2058980), (70224, 2045610), (70560, 2035869), (70686, 2032240), (71060, 2021544), (71434, 2010960), (71820, 2000152), (72198, 1989680), (72352, 1985445), (72580, 1979208), (72765, 1974176), (73304, 1959660), (73440, 1956031), (73535, 1953504), (74480, 1928718), (74613, 1925280), (74872, 1918620), (74970, 1916112), (75240, 1909236), (75636, 1899240), (76209, 1884960), (77520, 1853082), (77616, 1850790), (77928, 1843380), (78540, 1829016), (79002, 1818320), (79135, 1815264), (79838, 1799280), (79968, 1796355), (80220, 1790712), (80784, 1778210), (81396, 1764840), (81928, 1753380), (82080, 1750133), (82467, 1741920), (82512, 1740970), (83160, 1727404), (83790, 1714416), (84040, 1709316), (84231, 1705440), (85272, 1684620), (85680, 1676598), (86240, 1665711), (87096, 1649340), (87210, 1647184), (87669, 1638560), (87780, 1636488), (88242, 1627920), (89376, 1607265), (89760, 1600389), (89964, 1596760), (90288, 1591030), (90440, 1588356), (90916, 1580040), (91630, 1567728), (91680, 1566873), (92169, 1558560), (93024, 1544235), (93590, 1534896), (94248, 1524180), (94545, 1519392), (94962, 1512720), (95760, 1500114), (95931, 1497440), (96264, 1492260), (97020, 1480632), (97410, 1474704), (97983, 1466080), (99484, 1443960), (99960, 1437084), (100320, 1431927), (100548, 1428680), (100848, 1424430), (100980, 1422568), (101612, 1413720), (101745, 1411872), (102410, 1402704), (102816, 1397165), (102949, 1395360), (103140, 1392776), (103904, 1382535), (104720, 1371762), (105336, 1363740), (105840, 1357246), (106590, 1347696), (106960, 1343034), (107151, 1340640), (108528, 1323630), (108870, 1319472), (109956, 1306440), (110880, 1295553), (111720, 1285812), (112308, 1279080), (112455, 1277408), (112860, 1272824), (113454, 1266160), (113645, 1264032), (113696, 1263465), (114912, 1250095), (116128, 1237005), (116280, 1235388), (116424, 1233860), (116892, 1228920), (117040, 1227366), (117656, 1220940), (117810, 1219344), (119757, 1199520), (119952, 1197570), (120330, 1193808), (122094, 1176560), (122892, 1168920), (123386, 1164240), (124355, 1155168), (125664, 1143135), (125685, 1142944), (126060, 1139544), (126616, 1134540), (127015, 1130976), (127908, 1123080), (128352, 1119195), (128520, 1117732), (129360, 1110474), (129880, 1106028), (130644, 1099560), (131670, 1090992), (132363, 1085280), (133280, 1077813), (134064, 1071510), (134640, 1066926), (135660, 1058904), (136374, 1053360), (137445, 1045152), (137520, 1044582), (139536, 1029490), (140385, 1023264), (140448, 1022805), (141372, 1016120), (142120, 1010772), (142443, 1008480), (142868, 1005480), (143640, 1000076), (144396, 994840), (145160, 989604), (145530, 987088), (146115, 983136), (146608, 979830), (147070, 976752), (148960, 964359), (149226, 962640), (149744, 959310), (149940, 958056), (150480, 954618), (151272, 949620), (152418, 942480), (153615, 935136), (155040, 926541), (155232, 925395), (155856, 921690), (157080, 914508), (158004, 909160), (158270, 907632), (159103, 902880), (159676, 899640), (159885, 898464), (160440, 895356), (161568, 889105), (162792, 882420), (163305, 879648), (163856, 876690), (164934, 870960), (165024, 870485), (166320, 863702), (167580, 857208), (168080, 854658), (168462, 852720), (170544, 842310), (171360, 838299), (174097, 825120), (174192, 824670), (174420, 823592), (175338, 819280), (175560, 818244), (176484, 813960), (176715, 812896), (177821, 807840), (178585, 804384), (179928, 798380), (180495, 795872), (180576, 795515), (180880, 794178), (181832, 790020), (183260, 783864), (184338, 779280), (185079, 776160), (187180, 767448), (188496, 762090), (189090, 759696), (189924, 756360), (191520, 750057), (191862, 748720), (192528, 746130), (194040, 740316), (194820, 737352), (195966, 733040), (197505, 727328), (198968, 721980), (199595, 719712), (199920, 718542), (201096, 714340), (201696, 712215), (201960, 711284), (203224, 706860), (203490, 705936), (204561, 702240), (204820, 701352), (205898, 697680), (206280, 696388), (209440, 685881), (210672, 681870), (211680, 678623), (213180, 673848), (213920, 671517), (214302, 670320), (217056, 661815), (217740, 659736), (219912, 653220), (220605, 651168), (223440, 642906), (223839, 641760), (224616, 639540), (224910, 638704), (225720, 636412), (226908, 633080), (227290, 632016), (228627, 628320), (232560, 617694), (232848, 616930), (233784, 614460), (234080, 613683), (235312, 610470), (235620, 609672), (237405, 605088), (239514, 599760), (239904, 598785), (240660, 596904), (244188, 588280), (245784, 584460), (246772, 582120), (247401, 580640), (248710, 577584), (250019, 574560), (251370, 571472), (252120, 569772), (252693, 568480), (253232, 567270), (254030, 565488), (255816, 561540), (257040, 558866), (258720, 555237), (259760, 553014), (261288, 549780), (263340, 545496), (264726, 542640), (268128, 535755), (269280, 533463), (271320, 529452), (272748, 526680), (274890, 522576), (275040, 522291), (276507, 519520), (279072, 514745), (279433, 514080), (280770, 511632), (282744, 508060), (283635, 506464), (284240, 505386), (284886, 504240), (285736, 502740), (287280, 500038), (288792, 497420), (290320, 494802), (291060, 493544), (292230, 491568), (293216, 489915), (294140, 488376), (298452, 481320), (299488, 479655), (299880, 479028), (300960, 477309), (302544, 474810), (304836, 471240), (305235, 470624), (307230, 467568), (308465, 465696), (308847, 465120), (311712, 460845), (314160, 457254), (316008, 454580), (316540, 453816), (318206, 451440), (319352, 449820), (319770, 449232), (320880, 447678), (321453, 446880), (325584, 441210), (326610, 439824), (327712, 438345), (329868, 435480), (332640, 431851), (335160, 428604), (336160, 427329), (336924, 426360), (340935, 421344), (341088, 421155), (348194, 412560), (348384, 412335), (348840, 411796), (350676, 409640), (351120, 409122), (352968, 406980), (353430, 406448), (355642, 403920), (357170, 402192), (359271, 399840), (359856, 399190), (360990, 397936), (361760, 397089), (363664, 395010), (366520, 391932), (368676, 389640), (370158, 388080), (373065, 385056), (374360, 383724), (376992, 381045), (378180, 379848)]