5192661363120

素因数分解:

$2^4\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{877}}^1$

素因数の和:1024

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 55, 56, 57, 60, 63, 66, 70, 72, 73, 76, 77, 80, 84, 88, 90, 95, 98, 99, 105, 110, 112, 114, 120, 121, 126, 132, 133, 140, 144, 146, 147, 152, 154, 165, 168, 171, 176, 180, 190, 196, 198, 209, 210, 219, 220, 228, 231, 240, 242, 245, 252, 264, 266, 280, 285, 292, 294, 304, 308, 315, 330, 336, 342, 360, 363, 365, 380, 385, 392, 396, 399, 418, 420, 438, 440, 441, 456, 462, 484, 490, 495, 504, 511, 528, 532, 539, 560, 570, 584, 588, 605, 616, 627, 630, 657, 660, 665, 684, 693, 720, 726, 730, 735, 760, 770, 784, 792, 798, 803, 836, 840, 847, 855, 876, 877, 880, 882, 912, 924, 931, 968, 980, 990, 1008, 1022, 1045, 1064, 1078, 1089, 1095, 1140, 1155, 1168, 1176, 1197, 1210, 1232, 1254, 1260, 1314, 1320, 1330, 1368, 1386, 1387, 1452, 1460, 1463, 1470, 1520, 1533, 1540, 1584, 1596, 1606, 1617, 1672, 1680, 1694, 1710, 1752, 1754, 1764, 1815, 1848, 1862, 1881, 1936, 1960, 1980, 1995, 2044, 2090, 2128, 2156, 2178, 2190, 2205, 2280, 2299, 2310, 2352, 2394, 2409, 2420, 2508, 2520, 2541, 2555, 2628, 2631, 2640, 2660, 2695, 2736, 2772, 2774, 2793, 2904, 2920, 2926, 2940, 3066, 3080, 3135, 3192, 3212, 3234, 3285, 3344, 3388, 3420, 3465, 3504, 3508, 3528, 3577, 3630, 3696, 3724, 3762, 3920, 3960, 3990, 4015, 4088, 4161, 4180, 4235, 4312, 4356, 4380, 4385, 4389, 4410, 4560, 4598, 4599, 4620, 4655, 4788, 4818, 4840, 4851, 5016, 5040, 5082, 5110, 5256, 5262, 5320, 5390, 5445, 5544, 5548, 5586, 5621, 5808, 5840, 5852, 5880, 5929, 5985, 6132, 6139, 6160, 6270, 6384, 6424, 6468, 6570, 6776, 6840, 6897, 6930, 6935, 7016, 7056, 7154, 7227, 7260, 7315, 7448, 7524, 7623, 7665, 7893, 7920, 7980, 8030, 8085, 8176, 8322, 8360, 8379, 8470, 8624, 8712, 8760, 8770, 8778, 8820, 8833, 9196, 9198, 9240, 9310, 9405, 9576, 9636, 9647, 9680, 9702, 9709, 10032, 10164, 10220, 10241, 10512, 10524, 10640, 10731, 10780, 10890, 11088, 11096, 11172, 11242, 11495, 11704, 11760, 11858, 11970, 12045, 12264, 12278, 12483, 12540, 12705, 12848, 12936, 13140, 13155, 13167, 13552, 13680, 13794, 13860, 13870, 13965, 14032, 14308, 14454, 14520, 14630, 14896, 15048, 15246, 15257, 15330, 15786, 15960, 16060, 16093, 16170, 16644, 16663, 16720, 16758, 16863, 16940, 17424, 17520, 17540, 17556, 17640, 17666, 17787, 17885, 18392, 18396, 18417, 18480, 18620, 18810, 19152, 19272, 19294, 19404, 19418, 20328, 20440, 20482, 20691, 20805, 21048, 21462, 21560, 21780, 21945, 22192, 22344, 22484, 22990, 22995, 23408, 23716, 23940, 24090, 24255, 24528, 24556, 24966, 25080, 25410, 25872, 26280, 26310, 26334, 26499, 27588, 27720, 27740, 27930, 28105, 28616, 28908, 28941, 29040, 29127, 29260, 29645, 30096, 30492, 30514, 30660, 30695, 30723, 31572, 31920, 32120, 32186, 32193, 32340, 33288, 33326, 33516, 33726, 33880, 34485, 35080, 35112, 35280, 35332, 35574, 35770, 36135, 36784, 36792, 36834, 37240, 37620, 38115, 38544, 38588, 38808, 38836, 39347, 39465, 40656, 40880, 40964, 41382, 41610, 41895, 42096, 42924, 42973, 43120, 43560, 43890, 44165, 44688, 44968, 45771, 45980, 45990, 47432, 47880, 48180, 48235, 48279, 48510, 48545, 49112, 49932, 49989, 50160, 50589, 50820, 51205, 52560, 52620, 52668, 52998, 53361, 53655, 55176, 55251, 55440, 55480, 55860, 56210, 57232, 57816, 57882, 58254, 58520, 59290, 60984, 61028, 61320, 61390, 61446, 61831, 62415, 63144, 64021, 64240, 64372, 64386, 64680, 65835, 66576, 66652, 67032, 67452, 67529, 67760, 67963, 68970, 70160, 70224, 70664, 71148, 71540, 72270, 73584, 73668, 74480, 75240, 76230, 76285, 77176, 77616, 77672, 78694, 78930, 79497, 80465, 81928, 82764, 83220, 83315, 83790, 84315, 85848, 85946, 86823, 87120, 87381, 87780, 88330, 88935, 89936, 91542, 91960, 91980, 92085, 92169, 94864, 95760, 96360, 96470, 96558, 97020, 97090, 98224, 99864, 99978, 101178, 101640, 102410, 103455, 105240, 105336, 105996, 106117, 106722, 106799, 107310, 110352, 110502, 110960, 111720, 112420, 112651, 115632, 115764, 116508, 116641, 117040, 118041, 118580, 121968, 122056, 122640, 122780, 122892, 123662, 124830, 126288, 128042, 128744, 128772, 128919, 129360, 131670, 132495, 133304, 134064, 134904, 135058, 135926, 137313, 137940, 141328, 142296, 143080, 144540, 144705, 144837, 145635, 147336, 149967, 150480, 152460, 152570, 153615, 154352, 155344, 157388, 157860, 158994, 160930, 160965, 163856, 165528, 166440, 166630, 167580, 167827, 168630, 171696, 171892, 173646, 174762, 175560, 176660, 177870, 183084, 183293, 183920, 183960, 184170, 184338, 185493, 192063, 192720, 192940, 193116, 194040, 194180, 196735, 199728, 199956, 202356, 202587, 203280, 203889, 204820, 206910, 210480, 210672, 211992, 212234, 213444, 213598, 214620, 214865, 221004, 223440, 224840, 225302, 228855, 231528, 233016, 233282, 236082, 237160, 241395, 244112, 245560, 245784, 247324, 249660, 249945, 252945, 256084, 257488, 257544, 257838, 263340, 264990, 266608, 266805, 269808, 270116, 271852, 274626, 275880, 276255, 284592, 286160, 289080, 289410, 289674, 291270, 294672, 299934, 304920, 305140, 307230, 309155, 314776, 315720, 317988, 318351, 320105, 320397, 321860, 321930, 331056, 332880, 333260, 335160, 335654, 337260, 337645, 337953, 339815, 343784, 347292, 349524, 349923, 351120, 353320, 354123, 355740, 366168, 366586, 367920, 368340, 368676, 370986, 384126, 385880, 386232, 386757, 388080, 388360, 393470, 397485, 399912, 404712, 405174, 407778, 409640, 413820, 423984, 424468, 426888, 427196, 429240, 429730, 432817, 434115, 436905, 442008, 448147, 449680, 450604, 457710, 460845, 463056, 466032, 466564, 472164, 472703, 474320, 482790, 491120, 491568, 494648, 499320, 499890, 503481, 505890, 512168, 515088, 515676, 526680, 529980, 530585, 533610, 533995, 540232, 543704, 549252, 549879, 551760, 552510, 556479, 563255, 576189, 578160, 578820, 579348, 582540, 583205, 590205, 599868, 607761, 609840, 610280, 611667, 614460, 618310, 629552, 631440, 635976, 636702, 640210, 640794, 643720, 643860, 644595, 666520, 670320, 671308, 674520, 675290, 675906, 679630, 686565, 687568, 694584, 699048, 699846, 704231, 706640, 708246, 711480, 724185, 732336, 733172, 736680, 737352, 741972, 742819, 747593, 749835, 768252, 771760, 772464, 773514, 776720, 786940, 794970, 799824, 809424, 810348, 815556, 816487, 819280, 827640, 839135, 848936, 853776, 854392, 858480, 859460, 865634, 868230, 873810, 884016, 896294, 901208, 915420, 916465, 921690, 927465, 933128, 944328, 945406, 955053, 960315, 961191, 965580, 989296, 998640, 999780, 1006962, 1011780, 1012935, 1013859, 1019445, 1024336, 1031352, 1049769, 1053360, 1059960, 1061170, 1067220, 1067990, 1080464, 1087408, 1098504, 1099758, 1105020, 1112958, 1126510, 1152378, 1157640, 1158696, 1165080, 1166410, 1174789, 1180410, 1199736, 1215522, 1216399, 1220560, 1223334, 1228920, 1236620, 1271952, 1273404, 1280420, 1281588, 1283051, 1287440, 1287720, 1289190, 1298451, 1333040, 1342616, 1344441, 1349040, 1350580, 1351812, 1359260, 1373130, 1389168, 1398096, 1399692, 1408462, 1416492, 1418109, 1422960, 1448370, 1466344, 1473360, 1474704, 1483944, 1485638, 1495186, 1499670, 1510443, 1536504, 1547028, 1573880, 1589940, 1591755, 1601985, 1620696, 1631112, 1632974, 1649637, 1655280, 1678270, 1689765, 1697872, 1708784, 1718920, 1731268, 1736460, 1747620, 1749615, 1770615, 1792588, 1802416, 1830840, 1832930, 1843380, 1854930, 1866256, 1888656, 1890812, 1910106, 1920630, 1922382, 1931160, 1933785, 1999560, 2013924, 2016223, 2023560, 2025870, 2027718, 2038890, 2062704, 2099538, 2112693, 2119920, 2122340, 2134440, 2135980, 2164085, 2197008, 2199516, 2210040, 2225916, 2228457, 2240735, 2242779, 2253020, 2304756, 2315280, 2317392, 2330160, 2332820, 2349578, 2360820, 2363515, 2399472, 2431044, 2432798, 2446668, 2449461, 2457840, 2473240, 2517405, 2546808, 2560840, 2563176, 2566102, 2575440, 2578380, 2596902, 2685232, 2688882, 2701160, 2703624, 2718520, 2746260, 2749395, 2782395, 2799384, 2816924, 2832984, 2836218, 2880945, 2896740, 2932688, 2967888, 2971276, 2990372, 2999340, 3020886, 3038805, 3058335, 3073008, 3094056, 3137029, 3147760, 3179880, 3183510, 3203970, 3241392, 3262224, 3265948, 3299274, 3356540, 3379530, 3437840, 3462536, 3472920, 3495240, 3499230, 3521155, 3524367, 3541230, 3585176, 3649197, 3661680, 3665860, 3686760, 3709860, 3714095, 3737965, 3781624, 3820212, 3841260, 3844764, 3849153, 3862320, 3867570, 3895353, 3999120, 4027848, 4032446, 4033323, 4047120, 4051740, 4055436, 4077780, 4082435, 4199076, 4225386, 4244680, 4254327, 4268880, 4271960, 4328170, 4399032, 4420080, 4451832, 4456914, 4481470, 4485558, 4506040, 4609512, 4665640, 4699156, 4721640, 4727030, 4775265, 4805955, 4862088, 4865596, 4893336, 4898922, 4929617, 4946480, 5034810, 5069295, 5093616, 5121680, 5126352, 5132204, 5156760, 5193804, 5199733, 5248845, 5377764, 5402320, 5407248, 5437040, 5492520, 5498790, 5564790, 5598768, 5633848, 5665968, 5672436, 5761890, 5793480, 5873945, 5942552, 5980744, 5998680, 6041772, 6048669, 6077610, 6081995, 6116670, 6188112, 6274058, 6338079, 6359760, 6367020, 6407940, 6415255, 6492255, 6531896, 6598548, 6685371, 6713080, 6722205, 6728337, 6759060, 6925072, 6945840, 6990480, 6998460, 7042310, 7048734, 7082460, 7090545, 7170352, 7298394, 7331720, 7348383, 7373520, 7419720, 7428190, 7475930, 7552215, 7563248, 7640424, 7682520, 7689528, 7698306, 7735140, 7746541, 7790706, 8055696, 8064892, 8066646, 8103480, 8110872, 8155560, 8164870, 8223523, 8248185, 8398152, 8450772, 8489360, 8508654, 8514793, 8543920, 8656340, 8798064, 8903664, 8913828, 8962940, 8971116, 8981357, 9012080, 9219024, 9331280, 9398312, 9411087, 9443280, 9454060, 9550530, 9611910, 9724176, 9731192, 9786672, 9797844, 9859234, 10069620, 10081115, 10138590, 10264408, 10313520, 10387608, 10399466, 10497690, 10563465, 10573101, 10755528, 10947591, 10985040, 10997580, 11129580, 11142285, 11213895, 11267696, 11344872, 11523780, 11547459, 11586960, 11747890, 11885104, 11961488, 11997360, 12083544, 12097338, 12155220, 12163990, 12233340, 12247305, 12548116, 12676158, 12734040, 12815880, 12830510, 12984510, 13063792, 13197096, 13370742, 13380389, 13426160, 13444410, 13456674, 13518120, 13996920, 14084620, 14097468, 14113561, 14164920, 14181090, 14596788, 14663440, 14696766, 14788851, 14839440, 14856380, 14951860, 15104430, 15280848, 15365040, 15379056, 15396612, 15470280, 15493082, 15581412, 15599199, 15685145, 16129784, 16133292, 16206960, 16221744, 16311120, 16329740, 16447046, 16496370, 16796304, 16901544, 17017308, 17029586, 17312680, 17621835, 17827656, 17925880, 17942232, 17962714, 18146007, 18245985, 18796624, 18822174, 18908120, 19101060, 19223820, 19245765, 19462384, 19476765, 19595688, 19718468, 20139240, 20162230, 20166615, 20277180, 20528816, 20775216, 20798932, 20995380, 21126930, 21146202, 21271635, 21511056, 21895182, 21995160, 22259160, 22284570, 22427790, 22689744, 23047560, 23094918, 23239623, 23495780, 24167088, 24194676, 24310440, 24327980, 24466680, 24494610, 24648085, 24670569, 25096232, 25352316, 25468080, 25544379, 25631760, 25661020, 25969020, 25998665, 26394192, 26741484, 26760778, 26888820, 26913348, 26944071, 27036240, 27993840, 28169240, 28194936, 28227122, 28233261, 28329840, 28362180, 29193576, 29393532, 29577702, 29712760, 29903720, 30208860, 30243345, 30793224, 30940560, 30986164, 31162824, 31198398, 31370290, 31690395, 32259568, 32266584, 32659480, 32894092, 32992740, 33426855, 33641685, 33803088, 34034616, 34059172, 34507319, 34625360, 35243670, 35655312, 35851760, 35884464, 35925428, 36292014, 36491970, 36741915, 37644348, 37816240, 38202120, 38447640, 38491530, 38732705, 38953530, 39191376, 39436936, 40141167, 40278480, 40324460, 40333230, 40554360, 41117615, 41597864, 41990760, 42253860, 42292404, 42340683, 42543270, 42573965, 43790364, 43990320, 44366553, 44518320, 44569140, 44855580, 44906785, 46095120, 46189836, 46479246, 46797597, 46991560, 47055435, 48389352, 48620880, 48655960, 48933360, 48989220, 49296170, 49341138, 50192464, 50704632, 51088758, 51322040, 51938040, 51997330, 52865505, 53482968, 53521556, 53777640, 53826696, 53888142, 54225787, 54737955, 56338480, 56389872, 56454244, 56466522, 56724360, 57737295, 58387152, 58787064, 59155404, 59425520, 59603551, 59807440, 60417720, 60486690, 61586448, 61972328, 62325648, 62396796, 62740580, 63380790, 64533168, 65318960, 65788184, 65985480, 66853710, 66901945, 67283370, 68069232, 68118344, 69014638, 69718869, 70487340, 70567805, 71850856, 72584028, 72983940, 73483830, 73944255, 74011707, 75288696, 76404240, 76633137, 76895280, 76983060, 77465410, 77907060, 77995995, 78873872, 80282334, 80648920, 80666460, 80832213, 81108720, 82235230, 83195728, 83981520, 84507720, 84584808, 84681366, 85086540, 85147930, 87580728, 88733106, 89138280, 89711160, 89813570, 90730035, 92379672, 92958492, 93595194, 93662723, 93983120, 94110870, 96778704, 97311920, 97978440, 98592340, 98682276, 98794927, 101409264, 102177516, 102644080, 103521957, 103876080, 103994660, 105731010, 106965936, 107043112, 107555280, 107653392, 107776284, 108451574, 109475910, 112908488, 112933044, 113448720, 115474590, 116198115, 117574128, 118310808, 119207102, 120423501, 120835440, 120973380, 123352845, 123944656, 124793592, 125481160, 126761580, 127022049, 127721895, 131576368, 131970960, 133707420, 133803890, 134566740, 134720355, 136236688, 138029276, 139437738, 140974680, 141135610, 141166305, 143701712, 145168056, 145967880, 146967660, 147184279, 147888510, 148023414, 150577392, 153266274, 153966120, 154930820, 155814120, 155991990, 160564668, 161297840, 161332920, 161664426, 162677361, 164470460, 169015440, 169169616, 169362732, 170173080, 170295860, 172536595, 175161456, 177466212, 178276560, 178810653, 179422320, 179627140, 181460070, 184759344, 185916984, 187190388, 187325446, 188221740, 195956880, 197184680, 197364552, 197589854, 200705835, 204355032, 207043914, 207989320, 211462020, 211703415, 214086224, 215552568, 216903148, 218951820, 221832765, 225816976, 225866088, 230949180, 232396230, 233987985, 236621616, 238414204, 240847002, 241946760, 246705690, 249587184, 250962320, 253523160, 254044098, 255443790, 267414840, 267607780, 269133480, 269440710, 271128935, 276058552, 278875476, 280988169, 281949360, 282271220, 282332610, 290336112, 291935760, 293935320, 294368558, 295777020, 296046828, 296384781, 298017755, 306532548, 307932240, 309861640, 310565871, 311628240, 311983980, 321129336, 322665840, 323328852, 325354722, 328940920, 338725464, 340346160, 340591720, 345073190, 348594345, 354932424, 357621306, 359254280, 362920140, 370058535, 371833968, 374380776, 374650892, 376443480, 379580509, 383165685, 394369360, 394729104, 395179708, 401411670, 404161065, 408710064, 414087828, 415978640, 422924040, 423406830, 431105136, 433806296, 437903640, 441552837, 443665530, 451732176, 461898360, 464792460, 467975970, 468313615, 476828408, 481694004, 483893520, 488032083, 493411380, 493974635, 507046320, 508088196, 510887580, 517609785, 534829680, 535215560, 536431959, 538266960, 538881420, 542257870, 552117104, 557750952, 561976338, 564542440, 564665220, 587870640, 588737116, 591554040, 592093656, 592769562, 596035510, 602117505, 613065096, 619723280, 621131742, 623967960, 635110245, 642258672, 646657704, 650709444, 655639061, 657881840, 677450928, 681183440, 690146380, 697188690, 709864848, 715242612, 718508560, 725840280, 735921395, 740117070, 748761552, 749301784, 752886960, 759161018, 766331370, 790359416, 802823340, 808322130, 813386805, 828175656, 842964507, 845848080, 846813660, 867612592, 875807280, 883105674, 887331060, 889154343, 894053265, 923796720, 929584920, 935951940, 936627230, 953656816, 963388008, 976064166, 986822760, 987949270, 1016176392, 1021775160, 1030289953, 1035219570, 1070431120, 1072863918, 1077762840, 1084515740, 1115501904, 1123952676, 1129084880, 1129330440, 1138741527, 1177474232, 1183108080, 1184187312, 1185539124, 1192071020, 1204235010, 1226130192, 1242263484, 1247935920, 1270220490, 1293315408, 1301418888, 1311278122, 1324658511, 1380292760, 1394377380, 1404940845, 1430485224, 1451680560, 1471842790, 1480234140, 1481923905, 1498603568, 1518322036, 1532662740, 1552829355, 1580718832, 1605646680, 1616644260, 1626773610, 1656351312, 1685929014, 1693627320, 1766211348, 1774662120, 1778308686, 1788106530, 1859169840, 1871903880, 1873254460, 1897902545, 1926776016, 1952128332, 1966917183, 1973645520, 1975898540, 2032352784, 2043550320, 2060579906, 2070439140, 2145727836, 2155525680, 2169031480, 2207764185, 2247905352, 2258660880, 2277483054, 2354948464, 2371078248, 2384142040, 2408470020, 2440160415, 2484526968, 2540440980, 2602837776, 2622556244, 2649317022, 2682159795, 2760585520, 2788754760, 2809881690, 2860970448, 2943685580, 2960468280, 2963847810, 3036644072, 3065325480, 3090869859, 3105658710, 3211293360, 3233288520, 3253547220, 3278195305, 3371858028, 3387254640, 3416224581, 3532422696, 3549324240, 3556617372, 3576213060, 3743807760, 3746508920, 3795805090, 3904256664, 3933834366, 3951797080, 4121159812, 4140878280, 4214822535, 4291455672, 4338062960, 4415528370, 4445771715, 4495810704, 4554966108, 4742156496, 4768284080, 4816940040, 4880320830, 4969053936, 5080881960, 5151449765, 5245112488, 5298634044, 5364319590, 5577509520, 5619763380, 5693707635, 5887371160, 5900751549, 5920936560, 5927695620, 6073288144, 6130650960, 6181739718, 6211317420, 6466577040, 6507094440, 6556390610, 6623292555, 6743716056, 6832449162, 7064845392, 7113234744, 7152426120, 7212029671, 7493017840, 7591610180, 7808513328, 7867668732, 7903594160, 8242319624, 8281756560, 8429645070, 8582911344, 8831056740, 8891543430, 9109932216, 9272609577, 9633880080, 9760641660, 9834585915, 10161763920, 10302899530, 10490224976, 10597268088, 10728639180, 11239526760, 11387415270, 11774742320, 11801503098, 11855391240, 12363479436, 12422634840, 13014188880, 13112781220, 13246585110, 13487432112, 13664898324, 14226469488, 14304852240, 14424059342, 15183220360, 15454349295, 15735337464, 16484639248, 16859290140, 17081122905, 17662113480, 17783086860, 18219864432, 18545219154, 19521283320, 19669171830, 20605799060, 21194536176, 21457278360, 21636089013, 22479053520, 22774830540, 23603006196, 23710782480, 24726958872, 24845269680, 26225562440, 26493170220, 27329796648, 28848118684, 29503757745, 30366440720, 30908698590, 31470674928, 33718580280, 34162245810, 35324226960, 35566173720, 36060148355, 37090438308, 39042566640, 39338343660, 41211598120, 42914556720, 43272178026, 45549661080, 46363047885, 47206012392, 49453917744, 52451124880, 52986340440, 54659593296, 57696237368, 59007515490, 61817397180, 64908267039, 67437160560, 68324491620, 71132347440, 72120296710, 74180876616, 78676687320, 82423196240, 86544356052, 91099322160, 92726095770, 94412024784, 105972680880, 108180445065, 115392474736, 118015030980, 123634794360, 129816534078, 136648983240, 144240593420, 148361753232, 157353374640, 173088712104, 185452191540, 216360890130, 236030061960, 247269588720, 259633068156, 273297966480, 288481186840, 324541335195, 346177424208, 370904383080, 432721780260, 472060123920, 519266136312, 576962373680, 649082670390, 741808766160, 865443560520, 1038532272624, 1298165340780, 1730887121040, 2596330681560, 5192661363120]

約数ペア:

[(1, 5192661363120), (2, 2596330681560), (3, 1730887121040), (4, 1298165340780), (5, 1038532272624), (6, 865443560520), (7, 741808766160), (8, 649082670390), (9, 576962373680), (10, 519266136312), (11, 472060123920), (12, 432721780260), (14, 370904383080), (15, 346177424208), (16, 324541335195), (18, 288481186840), (19, 273297966480), (20, 259633068156), (21, 247269588720), (22, 236030061960), (24, 216360890130), (28, 185452191540), (30, 173088712104), (33, 157353374640), (35, 148361753232), (36, 144240593420), (38, 136648983240), (40, 129816534078), (42, 123634794360), (44, 118015030980), (45, 115392474736), (48, 108180445065), (49, 105972680880), (55, 94412024784), (56, 92726095770), (57, 91099322160), (60, 86544356052), (63, 82423196240), (66, 78676687320), (70, 74180876616), (72, 72120296710), (73, 71132347440), (76, 68324491620), (77, 67437160560), (80, 64908267039), (84, 61817397180), (88, 59007515490), (90, 57696237368), (95, 54659593296), (98, 52986340440), (99, 52451124880), (105, 49453917744), (110, 47206012392), (112, 46363047885), (114, 45549661080), (120, 43272178026), (121, 42914556720), (126, 41211598120), (132, 39338343660), (133, 39042566640), (140, 37090438308), (144, 36060148355), (146, 35566173720), (147, 35324226960), (152, 34162245810), (154, 33718580280), (165, 31470674928), (168, 30908698590), (171, 30366440720), (176, 29503757745), (180, 28848118684), (190, 27329796648), (196, 26493170220), (198, 26225562440), (209, 24845269680), (210, 24726958872), (219, 23710782480), (220, 23603006196), (228, 22774830540), (231, 22479053520), (240, 21636089013), (242, 21457278360), (245, 21194536176), (252, 20605799060), (264, 19669171830), (266, 19521283320), (280, 18545219154), (285, 18219864432), (292, 17783086860), (294, 17662113480), (304, 17081122905), (308, 16859290140), (315, 16484639248), (330, 15735337464), (336, 15454349295), (342, 15183220360), (360, 14424059342), (363, 14304852240), (365, 14226469488), (380, 13664898324), (385, 13487432112), (392, 13246585110), (396, 13112781220), (399, 13014188880), (418, 12422634840), (420, 12363479436), (438, 11855391240), (440, 11801503098), (441, 11774742320), (456, 11387415270), (462, 11239526760), (484, 10728639180), (490, 10597268088), (495, 10490224976), (504, 10302899530), (511, 10161763920), (528, 9834585915), (532, 9760641660), (539, 9633880080), (560, 9272609577), (570, 9109932216), (584, 8891543430), (588, 8831056740), (605, 8582911344), (616, 8429645070), (627, 8281756560), (630, 8242319624), (657, 7903594160), (660, 7867668732), (665, 7808513328), (684, 7591610180), (693, 7493017840), (720, 7212029671), (726, 7152426120), (730, 7113234744), (735, 7064845392), (760, 6832449162), (770, 6743716056), (784, 6623292555), (792, 6556390610), (798, 6507094440), (803, 6466577040), (836, 6211317420), (840, 6181739718), (847, 6130650960), (855, 6073288144), (876, 5927695620), (877, 5920936560), (880, 5900751549), (882, 5887371160), (912, 5693707635), (924, 5619763380), (931, 5577509520), (968, 5364319590), (980, 5298634044), (990, 5245112488), (1008, 5151449765), (1022, 5080881960), (1045, 4969053936), (1064, 4880320830), (1078, 4816940040), (1089, 4768284080), (1095, 4742156496), (1140, 4554966108), (1155, 4495810704), (1168, 4445771715), (1176, 4415528370), (1197, 4338062960), (1210, 4291455672), (1232, 4214822535), (1254, 4140878280), (1260, 4121159812), (1314, 3951797080), (1320, 3933834366), (1330, 3904256664), (1368, 3795805090), (1386, 3746508920), (1387, 3743807760), (1452, 3576213060), (1460, 3556617372), (1463, 3549324240), (1470, 3532422696), (1520, 3416224581), (1533, 3387254640), (1540, 3371858028), (1584, 3278195305), (1596, 3253547220), (1606, 3233288520), (1617, 3211293360), (1672, 3105658710), (1680, 3090869859), (1694, 3065325480), (1710, 3036644072), (1752, 2963847810), (1754, 2960468280), (1764, 2943685580), (1815, 2860970448), (1848, 2809881690), (1862, 2788754760), (1881, 2760585520), (1936, 2682159795), (1960, 2649317022), (1980, 2622556244), (1995, 2602837776), (2044, 2540440980), (2090, 2484526968), (2128, 2440160415), (2156, 2408470020), (2178, 2384142040), (2190, 2371078248), (2205, 2354948464), (2280, 2277483054), (2299, 2258660880), (2310, 2247905352), (2352, 2207764185), (2394, 2169031480), (2409, 2155525680), (2420, 2145727836), (2508, 2070439140), (2520, 2060579906), (2541, 2043550320), (2555, 2032352784), (2628, 1975898540), (2631, 1973645520), (2640, 1966917183), (2660, 1952128332), (2695, 1926776016), (2736, 1897902545), (2772, 1873254460), (2774, 1871903880), (2793, 1859169840), (2904, 1788106530), (2920, 1778308686), (2926, 1774662120), (2940, 1766211348), (3066, 1693627320), (3080, 1685929014), (3135, 1656351312), (3192, 1626773610), (3212, 1616644260), (3234, 1605646680), (3285, 1580718832), (3344, 1552829355), (3388, 1532662740), (3420, 1518322036), (3465, 1498603568), (3504, 1481923905), (3508, 1480234140), (3528, 1471842790), (3577, 1451680560), (3630, 1430485224), (3696, 1404940845), (3724, 1394377380), (3762, 1380292760), (3920, 1324658511), (3960, 1311278122), (3990, 1301418888), (4015, 1293315408), (4088, 1270220490), (4161, 1247935920), (4180, 1242263484), (4235, 1226130192), (4312, 1204235010), (4356, 1192071020), (4380, 1185539124), (4385, 1184187312), (4389, 1183108080), (4410, 1177474232), (4560, 1138741527), (4598, 1129330440), (4599, 1129084880), (4620, 1123952676), (4655, 1115501904), (4788, 1084515740), (4818, 1077762840), (4840, 1072863918), (4851, 1070431120), (5016, 1035219570), (5040, 1030289953), (5082, 1021775160), (5110, 1016176392), (5256, 987949270), (5262, 986822760), (5320, 976064166), (5390, 963388008), (5445, 953656816), (5544, 936627230), (5548, 935951940), (5586, 929584920), (5621, 923796720), (5808, 894053265), (5840, 889154343), (5852, 887331060), (5880, 883105674), (5929, 875807280), (5985, 867612592), (6132, 846813660), (6139, 845848080), (6160, 842964507), (6270, 828175656), (6384, 813386805), (6424, 808322130), (6468, 802823340), (6570, 790359416), (6776, 766331370), (6840, 759161018), (6897, 752886960), (6930, 749301784), (6935, 748761552), (7016, 740117070), (7056, 735921395), (7154, 725840280), (7227, 718508560), (7260, 715242612), (7315, 709864848), (7448, 697188690), (7524, 690146380), (7623, 681183440), (7665, 677450928), (7893, 657881840), (7920, 655639061), (7980, 650709444), (8030, 646657704), (8085, 642258672), (8176, 635110245), (8322, 623967960), (8360, 621131742), (8379, 619723280), (8470, 613065096), (8624, 602117505), (8712, 596035510), (8760, 592769562), (8770, 592093656), (8778, 591554040), (8820, 588737116), (8833, 587870640), (9196, 564665220), (9198, 564542440), (9240, 561976338), (9310, 557750952), (9405, 552117104), (9576, 542257870), (9636, 538881420), (9647, 538266960), (9680, 536431959), (9702, 535215560), (9709, 534829680), (10032, 517609785), (10164, 510887580), (10220, 508088196), (10241, 507046320), (10512, 493974635), (10524, 493411380), (10640, 488032083), (10731, 483893520), (10780, 481694004), (10890, 476828408), (11088, 468313615), (11096, 467975970), (11172, 464792460), (11242, 461898360), (11495, 451732176), (11704, 443665530), (11760, 441552837), (11858, 437903640), (11970, 433806296), (12045, 431105136), (12264, 423406830), (12278, 422924040), (12483, 415978640), (12540, 414087828), (12705, 408710064), (12848, 404161065), (12936, 401411670), (13140, 395179708), (13155, 394729104), (13167, 394369360), (13552, 383165685), (13680, 379580509), (13794, 376443480), (13860, 374650892), (13870, 374380776), (13965, 371833968), (14032, 370058535), (14308, 362920140), (14454, 359254280), (14520, 357621306), (14630, 354932424), (14896, 348594345), (15048, 345073190), (15246, 340591720), (15257, 340346160), (15330, 338725464), (15786, 328940920), (15960, 325354722), (16060, 323328852), (16093, 322665840), (16170, 321129336), (16644, 311983980), (16663, 311628240), (16720, 310565871), (16758, 309861640), (16863, 307932240), (16940, 306532548), (17424, 298017755), (17520, 296384781), (17540, 296046828), (17556, 295777020), (17640, 294368558), (17666, 293935320), (17787, 291935760), (17885, 290336112), (18392, 282332610), (18396, 282271220), (18417, 281949360), (18480, 280988169), (18620, 278875476), (18810, 276058552), (19152, 271128935), (19272, 269440710), (19294, 269133480), (19404, 267607780), (19418, 267414840), (20328, 255443790), (20440, 254044098), (20482, 253523160), (20691, 250962320), (20805, 249587184), (21048, 246705690), (21462, 241946760), (21560, 240847002), (21780, 238414204), (21945, 236621616), (22192, 233987985), (22344, 232396230), (22484, 230949180), (22990, 225866088), (22995, 225816976), (23408, 221832765), (23716, 218951820), (23940, 216903148), (24090, 215552568), (24255, 214086224), (24528, 211703415), (24556, 211462020), (24966, 207989320), (25080, 207043914), (25410, 204355032), (25872, 200705835), (26280, 197589854), (26310, 197364552), (26334, 197184680), (26499, 195956880), (27588, 188221740), (27720, 187325446), (27740, 187190388), (27930, 185916984), (28105, 184759344), (28616, 181460070), (28908, 179627140), (28941, 179422320), (29040, 178810653), (29127, 178276560), (29260, 177466212), (29645, 175161456), (30096, 172536595), (30492, 170295860), (30514, 170173080), (30660, 169362732), (30695, 169169616), (30723, 169015440), (31572, 164470460), (31920, 162677361), (32120, 161664426), (32186, 161332920), (32193, 161297840), (32340, 160564668), (33288, 155991990), (33326, 155814120), (33516, 154930820), (33726, 153966120), (33880, 153266274), (34485, 150577392), (35080, 148023414), (35112, 147888510), (35280, 147184279), (35332, 146967660), (35574, 145967880), (35770, 145168056), (36135, 143701712), (36784, 141166305), (36792, 141135610), (36834, 140974680), (37240, 139437738), (37620, 138029276), (38115, 136236688), (38544, 134720355), (38588, 134566740), (38808, 133803890), (38836, 133707420), (39347, 131970960), (39465, 131576368), (40656, 127721895), (40880, 127022049), (40964, 126761580), (41382, 125481160), (41610, 124793592), (41895, 123944656), (42096, 123352845), (42924, 120973380), (42973, 120835440), (43120, 120423501), (43560, 119207102), (43890, 118310808), (44165, 117574128), (44688, 116198115), (44968, 115474590), (45771, 113448720), (45980, 112933044), (45990, 112908488), (47432, 109475910), (47880, 108451574), (48180, 107776284), (48235, 107653392), (48279, 107555280), (48510, 107043112), (48545, 106965936), (49112, 105731010), (49932, 103994660), (49989, 103876080), (50160, 103521957), (50589, 102644080), (50820, 102177516), (51205, 101409264), (52560, 98794927), (52620, 98682276), (52668, 98592340), (52998, 97978440), (53361, 97311920), (53655, 96778704), (55176, 94110870), (55251, 93983120), (55440, 93662723), (55480, 93595194), (55860, 92958492), (56210, 92379672), (57232, 90730035), (57816, 89813570), (57882, 89711160), (58254, 89138280), (58520, 88733106), (59290, 87580728), (60984, 85147930), (61028, 85086540), (61320, 84681366), (61390, 84584808), (61446, 84507720), (61831, 83981520), (62415, 83195728), (63144, 82235230), (64021, 81108720), (64240, 80832213), (64372, 80666460), (64386, 80648920), (64680, 80282334), (65835, 78873872), (66576, 77995995), (66652, 77907060), (67032, 77465410), (67452, 76983060), (67529, 76895280), (67760, 76633137), (67963, 76404240), (68970, 75288696), (70160, 74011707), (70224, 73944255), (70664, 73483830), (71148, 72983940), (71540, 72584028), (72270, 71850856), (73584, 70567805), (73668, 70487340), (74480, 69718869), (75240, 69014638), (76230, 68118344), (76285, 68069232), (77176, 67283370), (77616, 66901945), (77672, 66853710), (78694, 65985480), (78930, 65788184), (79497, 65318960), (80465, 64533168), (81928, 63380790), (82764, 62740580), (83220, 62396796), (83315, 62325648), (83790, 61972328), (84315, 61586448), (85848, 60486690), (85946, 60417720), (86823, 59807440), (87120, 59603551), (87381, 59425520), (87780, 59155404), (88330, 58787064), (88935, 58387152), (89936, 57737295), (91542, 56724360), (91960, 56466522), (91980, 56454244), (92085, 56389872), (92169, 56338480), (94864, 54737955), (95760, 54225787), (96360, 53888142), (96470, 53826696), (96558, 53777640), (97020, 53521556), (97090, 53482968), (98224, 52865505), (99864, 51997330), (99978, 51938040), (101178, 51322040), (101640, 51088758), (102410, 50704632), (103455, 50192464), (105240, 49341138), (105336, 49296170), (105996, 48989220), (106117, 48933360), (106722, 48655960), (106799, 48620880), (107310, 48389352), (110352, 47055435), (110502, 46991560), (110960, 46797597), (111720, 46479246), (112420, 46189836), (112651, 46095120), (115632, 44906785), (115764, 44855580), (116508, 44569140), (116641, 44518320), (117040, 44366553), (118041, 43990320), (118580, 43790364), (121968, 42573965), (122056, 42543270), (122640, 42340683), (122780, 42292404), (122892, 42253860), (123662, 41990760), (124830, 41597864), (126288, 41117615), (128042, 40554360), (128744, 40333230), (128772, 40324460), (128919, 40278480), (129360, 40141167), (131670, 39436936), (132495, 39191376), (133304, 38953530), (134064, 38732705), (134904, 38491530), (135058, 38447640), (135926, 38202120), (137313, 37816240), (137940, 37644348), (141328, 36741915), (142296, 36491970), (143080, 36292014), (144540, 35925428), (144705, 35884464), (144837, 35851760), (145635, 35655312), (147336, 35243670), (149967, 34625360), (150480, 34507319), (152460, 34059172), (152570, 34034616), (153615, 33803088), (154352, 33641685), (155344, 33426855), (157388, 32992740), (157860, 32894092), (158994, 32659480), (160930, 32266584), (160965, 32259568), (163856, 31690395), (165528, 31370290), (166440, 31198398), (166630, 31162824), (167580, 30986164), (167827, 30940560), (168630, 30793224), (171696, 30243345), (171892, 30208860), (173646, 29903720), (174762, 29712760), (175560, 29577702), (176660, 29393532), (177870, 29193576), (183084, 28362180), (183293, 28329840), (183920, 28233261), (183960, 28227122), (184170, 28194936), (184338, 28169240), (185493, 27993840), (192063, 27036240), (192720, 26944071), (192940, 26913348), (193116, 26888820), (194040, 26760778), (194180, 26741484), (196735, 26394192), (199728, 25998665), (199956, 25969020), (202356, 25661020), (202587, 25631760), (203280, 25544379), (203889, 25468080), (204820, 25352316), (206910, 25096232), (210480, 24670569), (210672, 24648085), (211992, 24494610), (212234, 24466680), (213444, 24327980), (213598, 24310440), (214620, 24194676), (214865, 24167088), (221004, 23495780), (223440, 23239623), (224840, 23094918), (225302, 23047560), (228855, 22689744), (231528, 22427790), (233016, 22284570), (233282, 22259160), (236082, 21995160), (237160, 21895182), (241395, 21511056), (244112, 21271635), (245560, 21146202), (245784, 21126930), (247324, 20995380), (249660, 20798932), (249945, 20775216), (252945, 20528816), (256084, 20277180), (257488, 20166615), (257544, 20162230), (257838, 20139240), (263340, 19718468), (264990, 19595688), (266608, 19476765), (266805, 19462384), (269808, 19245765), (270116, 19223820), (271852, 19101060), (274626, 18908120), (275880, 18822174), (276255, 18796624), (284592, 18245985), (286160, 18146007), (289080, 17962714), (289410, 17942232), (289674, 17925880), (291270, 17827656), (294672, 17621835), (299934, 17312680), (304920, 17029586), (305140, 17017308), (307230, 16901544), (309155, 16796304), (314776, 16496370), (315720, 16447046), (317988, 16329740), (318351, 16311120), (320105, 16221744), (320397, 16206960), (321860, 16133292), (321930, 16129784), (331056, 15685145), (332880, 15599199), (333260, 15581412), (335160, 15493082), (335654, 15470280), (337260, 15396612), (337645, 15379056), (337953, 15365040), (339815, 15280848), (343784, 15104430), (347292, 14951860), (349524, 14856380), (349923, 14839440), (351120, 14788851), (353320, 14696766), (354123, 14663440), (355740, 14596788), (366168, 14181090), (366586, 14164920), (367920, 14113561), (368340, 14097468), (368676, 14084620), (370986, 13996920), (384126, 13518120), (385880, 13456674), (386232, 13444410), (386757, 13426160), (388080, 13380389), (388360, 13370742), (393470, 13197096), (397485, 13063792), (399912, 12984510), (404712, 12830510), (405174, 12815880), (407778, 12734040), (409640, 12676158), (413820, 12548116), (423984, 12247305), (424468, 12233340), (426888, 12163990), (427196, 12155220), (429240, 12097338), (429730, 12083544), (432817, 11997360), (434115, 11961488), (436905, 11885104), (442008, 11747890), (448147, 11586960), (449680, 11547459), (450604, 11523780), (457710, 11344872), (460845, 11267696), (463056, 11213895), (466032, 11142285), (466564, 11129580), (472164, 10997580), (472703, 10985040), (474320, 10947591), (482790, 10755528), (491120, 10573101), (491568, 10563465), (494648, 10497690), (499320, 10399466), (499890, 10387608), (503481, 10313520), (505890, 10264408), (512168, 10138590), (515088, 10081115), (515676, 10069620), (526680, 9859234), (529980, 9797844), (530585, 9786672), (533610, 9731192), (533995, 9724176), (540232, 9611910), (543704, 9550530), (549252, 9454060), (549879, 9443280), (551760, 9411087), (552510, 9398312), (556479, 9331280), (563255, 9219024), (576189, 9012080), (578160, 8981357), (578820, 8971116), (579348, 8962940), (582540, 8913828), (583205, 8903664), (590205, 8798064), (599868, 8656340), (607761, 8543920), (609840, 8514793), (610280, 8508654), (611667, 8489360), (614460, 8450772), (618310, 8398152), (629552, 8248185), (631440, 8223523), (635976, 8164870), (636702, 8155560), (640210, 8110872), (640794, 8103480), (643720, 8066646), (643860, 8064892), (644595, 8055696), (666520, 7790706), (670320, 7746541), (671308, 7735140), (674520, 7698306), (675290, 7689528), (675906, 7682520), (679630, 7640424), (686565, 7563248), (687568, 7552215), (694584, 7475930), (699048, 7428190), (699846, 7419720), (704231, 7373520), (706640, 7348383), (708246, 7331720), (711480, 7298394), (724185, 7170352), (732336, 7090545), (733172, 7082460), (736680, 7048734), (737352, 7042310), (741972, 6998460), (742819, 6990480), (747593, 6945840), (749835, 6925072), (768252, 6759060), (771760, 6728337), (772464, 6722205), (773514, 6713080), (776720, 6685371), (786940, 6598548), (794970, 6531896), (799824, 6492255), (809424, 6415255), (810348, 6407940), (815556, 6367020), (816487, 6359760), (819280, 6338079), (827640, 6274058), (839135, 6188112), (848936, 6116670), (853776, 6081995), (854392, 6077610), (858480, 6048669), (859460, 6041772), (865634, 5998680), (868230, 5980744), (873810, 5942552), (884016, 5873945), (896294, 5793480), (901208, 5761890), (915420, 5672436), (916465, 5665968), (921690, 5633848), (927465, 5598768), (933128, 5564790), (944328, 5498790), (945406, 5492520), (955053, 5437040), (960315, 5407248), (961191, 5402320), (965580, 5377764), (989296, 5248845), (998640, 5199733), (999780, 5193804), (1006962, 5156760), (1011780, 5132204), (1012935, 5126352), (1013859, 5121680), (1019445, 5093616), (1024336, 5069295), (1031352, 5034810), (1049769, 4946480), (1053360, 4929617), (1059960, 4898922), (1061170, 4893336), (1067220, 4865596), (1067990, 4862088), (1080464, 4805955), (1087408, 4775265), (1098504, 4727030), (1099758, 4721640), (1105020, 4699156), (1112958, 4665640), (1126510, 4609512), (1152378, 4506040), (1157640, 4485558), (1158696, 4481470), (1165080, 4456914), (1166410, 4451832), (1174789, 4420080), (1180410, 4399032), (1199736, 4328170), (1215522, 4271960), (1216399, 4268880), (1220560, 4254327), (1223334, 4244680), (1228920, 4225386), (1236620, 4199076), (1271952, 4082435), (1273404, 4077780), (1280420, 4055436), (1281588, 4051740), (1283051, 4047120), (1287440, 4033323), (1287720, 4032446), (1289190, 4027848), (1298451, 3999120), (1333040, 3895353), (1342616, 3867570), (1344441, 3862320), (1349040, 3849153), (1350580, 3844764), (1351812, 3841260), (1359260, 3820212), (1373130, 3781624), (1389168, 3737965), (1398096, 3714095), (1399692, 3709860), (1408462, 3686760), (1416492, 3665860), (1418109, 3661680), (1422960, 3649197), (1448370, 3585176), (1466344, 3541230), (1473360, 3524367), (1474704, 3521155), (1483944, 3499230), (1485638, 3495240), (1495186, 3472920), (1499670, 3462536), (1510443, 3437840), (1536504, 3379530), (1547028, 3356540), (1573880, 3299274), (1589940, 3265948), (1591755, 3262224), (1601985, 3241392), (1620696, 3203970), (1631112, 3183510), (1632974, 3179880), (1649637, 3147760), (1655280, 3137029), (1678270, 3094056), (1689765, 3073008), (1697872, 3058335), (1708784, 3038805), (1718920, 3020886), (1731268, 2999340), (1736460, 2990372), (1747620, 2971276), (1749615, 2967888), (1770615, 2932688), (1792588, 2896740), (1802416, 2880945), (1830840, 2836218), (1832930, 2832984), (1843380, 2816924), (1854930, 2799384), (1866256, 2782395), (1888656, 2749395), (1890812, 2746260), (1910106, 2718520), (1920630, 2703624), (1922382, 2701160), (1931160, 2688882), (1933785, 2685232), (1999560, 2596902), (2013924, 2578380), (2016223, 2575440), (2023560, 2566102), (2025870, 2563176), (2027718, 2560840), (2038890, 2546808), (2062704, 2517405), (2099538, 2473240), (2112693, 2457840), (2119920, 2449461), (2122340, 2446668), (2134440, 2432798), (2135980, 2431044), (2164085, 2399472), (2197008, 2363515), (2199516, 2360820), (2210040, 2349578), (2225916, 2332820), (2228457, 2330160), (2240735, 2317392), (2242779, 2315280), (2253020, 2304756)]