103922390880

素因数分解:

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

素因数の和:109

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 29, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 58, 60, 63, 66, 70, 72, 76, 77, 80, 81, 84, 87, 88, 90, 95, 96, 98, 99, 105, 108, 110, 112, 114, 116, 120, 126, 132, 133, 135, 140, 144, 145, 147, 152, 154, 160, 162, 165, 168, 171, 174, 176, 180, 189, 190, 196, 198, 203, 209, 210, 216, 220, 224, 228, 231, 232, 240, 243, 245, 252, 261, 264, 266, 270, 280, 285, 288, 290, 294, 297, 304, 308, 315, 319, 324, 330, 336, 342, 348, 352, 360, 378, 380, 385, 392, 396, 399, 405, 406, 418, 420, 432, 435, 440, 441, 456, 462, 464, 480, 486, 490, 495, 504, 513, 522, 528, 532, 539, 540, 551, 560, 567, 570, 580, 588, 594, 608, 609, 616, 627, 630, 638, 648, 660, 665, 672, 684, 693, 696, 720, 729, 735, 756, 760, 770, 783, 784, 792, 798, 810, 812, 836, 840, 855, 864, 870, 880, 882, 891, 912, 924, 928, 931, 945, 957, 972, 980, 990, 1008, 1015, 1026, 1044, 1045, 1056, 1064, 1078, 1080, 1102, 1120, 1134, 1140, 1155, 1160, 1176, 1188, 1197, 1215, 1218, 1232, 1254, 1260, 1276, 1296, 1305, 1320, 1323, 1330, 1368, 1386, 1392, 1421, 1440, 1458, 1463, 1470, 1485, 1512, 1520, 1539, 1540, 1566, 1568, 1584, 1595, 1596, 1617, 1620, 1624, 1653, 1672, 1680, 1701, 1710, 1740, 1760, 1764, 1782, 1824, 1827, 1848, 1862, 1881, 1890, 1914, 1944, 1960, 1980, 1995, 2016, 2030, 2052, 2079, 2088, 2090, 2128, 2156, 2160, 2187, 2204, 2205, 2233, 2268, 2280, 2310, 2320, 2349, 2352, 2376, 2394, 2430, 2436, 2464, 2508, 2520, 2552, 2565, 2592, 2610, 2640, 2646, 2660, 2673, 2695, 2736, 2755, 2772, 2784, 2793, 2835, 2842, 2871, 2916, 2926, 2940, 2970, 3024, 3040, 3045, 3078, 3080, 3132, 3135, 3168, 3190, 3192, 3234, 3240, 3248, 3306, 3344, 3360, 3402, 3420, 3465, 3480, 3528, 3564, 3591, 3645, 3654, 3696, 3724, 3762, 3780, 3828, 3857, 3888, 3915, 3920, 3960, 3969, 3990, 4060, 4104, 4158, 4176, 4180, 4256, 4263, 4312, 4320, 4374, 4389, 4408, 4410, 4455, 4466, 4536, 4560, 4617, 4620, 4640, 4655, 4698, 4704, 4752, 4785, 4788, 4851, 4860, 4872, 4959, 5016, 5040, 5103, 5104, 5130, 5220, 5280, 5292, 5320, 5346, 5390, 5472, 5481, 5510, 5544, 5586, 5643, 5670, 5684, 5742, 5832, 5852, 5880, 5940, 5985, 6048, 6061, 6090, 6156, 6160, 6237, 6264, 6270, 6380, 6384, 6468, 6480, 6496, 6612, 6615, 6688, 6699, 6804, 6840, 6930, 6960, 7047, 7056, 7105, 7128, 7182, 7290, 7308, 7315, 7392, 7448, 7524, 7560, 7656, 7695, 7714, 7776, 7830, 7840, 7920, 7938, 7980, 8019, 8085, 8120, 8208, 8265, 8316, 8352, 8360, 8379, 8505, 8526, 8613, 8624, 8748, 8778, 8816, 8820, 8910, 8932, 9072, 9120, 9135, 9234, 9240, 9310, 9396, 9405, 9504, 9570, 9576, 9702, 9720, 9744, 9918, 10032, 10080, 10206, 10208, 10241, 10260, 10395, 10440, 10584, 10640, 10692, 10773, 10780, 10935, 10962, 11020, 11088, 11165, 11172, 11286, 11340, 11368, 11484, 11571, 11664, 11704, 11745, 11760, 11880, 11907, 11970, 12122, 12180, 12312, 12320, 12474, 12528, 12540, 12760, 12768, 12789, 12936, 12960, 13167, 13224, 13230, 13365, 13398, 13608, 13680, 13851, 13860, 13920, 13965, 14094, 14112, 14210, 14256, 14355, 14364, 14553, 14580, 14616, 14630, 14877, 14896, 15048, 15120, 15309, 15312, 15390, 15428, 15631, 15660, 15840, 15876, 15960, 16038, 16170, 16240, 16416, 16443, 16530, 16632, 16720, 16758, 16929, 17010, 17052, 17226, 17248, 17496, 17556, 17632, 17640, 17820, 17864, 17955, 18144, 18183, 18270, 18468, 18480, 18620, 18711, 18792, 18810, 19140, 19152, 19285, 19404, 19440, 19488, 19836, 19845, 20064, 20097, 20412, 20482, 20520, 20790, 20880, 21141, 21168, 21280, 21315, 21384, 21546, 21560, 21870, 21924, 21945, 22040, 22176, 22330, 22344, 22572, 22680, 22736, 22968, 23085, 23142, 23328, 23408, 23490, 23520, 23760, 23814, 23940, 24057, 24244, 24255, 24360, 24624, 24795, 24948, 25056, 25080, 25137, 25515, 25520, 25578, 25839, 25872, 26334, 26448, 26460, 26730, 26796, 26999, 27216, 27360, 27405, 27702, 27720, 27930, 28188, 28215, 28420, 28512, 28710, 28728, 29106, 29160, 29232, 29260, 29754, 29792, 30096, 30240, 30305, 30618, 30624, 30723, 30780, 30856, 31185, 31262, 31320, 31752, 31920, 32076, 32319, 32340, 32480, 32886, 33060, 33264, 33440, 33495, 33516, 33858, 34020, 34104, 34452, 34713, 34992, 35112, 35235, 35280, 35640, 35721, 35728, 35910, 36366, 36540, 36936, 36960, 37240, 37422, 37584, 37620, 38280, 38304, 38367, 38570, 38808, 38880, 39501, 39672, 39690, 40095, 40194, 40824, 40964, 41040, 41553, 41580, 41760, 41895, 42282, 42336, 42427, 42630, 42768, 43065, 43092, 43120, 43659, 43740, 43848, 43890, 44080, 44631, 44660, 44688, 45144, 45360, 45472, 45936, 46170, 46284, 46816, 46893, 46980, 47520, 47628, 47880, 48114, 48488, 48510, 48720, 49248, 49329, 49590, 49896, 50160, 50274, 50787, 51030, 51040, 51156, 51205, 51678, 51744, 52668, 52896, 52920, 53460, 53592, 53865, 53998, 54432, 54549, 54810, 55404, 55440, 55860, 56133, 56376, 56430, 56840, 57420, 57456, 57855, 58212, 58320, 58464, 58520, 59508, 59535, 60192, 60291, 60610, 61236, 61446, 61560, 61712, 62370, 62524, 62640, 63423, 63504, 63840, 63945, 64152, 64638, 64680, 65772, 65835, 66120, 66528, 66990, 67032, 67716, 68040, 68208, 68904, 69255, 69426, 69984, 70224, 70470, 70560, 71280, 71442, 71456, 71820, 72732, 72765, 73080, 73872, 74385, 74480, 74844, 75168, 75240, 75411, 76545, 76560, 76734, 77140, 77517, 77616, 78155, 79002, 79344, 79380, 80190, 80388, 80997, 81648, 81928, 82080, 82215, 83106, 83160, 83790, 84564, 84645, 84854, 85260, 85536, 86130, 86184, 86240, 87318, 87480, 87696, 87780, 88160, 89262, 89320, 89376, 90288, 90720, 90915, 91872, 92169, 92340, 92568, 93555, 93786, 93960, 95256, 95760, 96228, 96957, 96976, 97020, 97440, 98658, 99180, 99792, 100320, 100485, 100548, 101574, 102060, 102312, 102410, 103356, 104139, 105336, 105705, 105840, 106920, 107163, 107184, 107730, 107996, 109098, 109620, 110808, 110880, 111720, 112266, 112752, 112860, 113680, 114840, 114912, 115101, 115710, 116424, 116640, 117040, 118503, 119016, 119070, 120285, 120582, 121220, 122472, 122892, 123120, 123424, 124740, 125048, 125280, 125685, 126846, 127008, 127281, 127890, 128304, 129195, 129276, 129360, 130977, 131544, 131670, 132240, 133893, 133980, 134064, 134995, 135432, 136080, 136416, 137808, 138510, 138852, 140448, 140679, 140940, 142560, 142884, 143640, 145464, 145530, 146160, 147744, 147987, 148770, 148960, 149688, 150480, 150822, 152361, 153090, 153120, 153468, 153615, 154280, 155034, 155232, 156310, 158004, 158688, 158760, 160380, 160776, 161595, 161994, 163296, 163647, 163856, 164430, 166212, 166320, 167580, 168399, 169128, 169290, 169708, 170520, 172260, 172368, 173565, 174636, 174960, 175392, 175560, 178524, 178605, 178640, 180576, 180873, 181830, 184338, 184680, 185136, 187110, 187572, 187920, 190512, 191520, 191835, 192456, 193914, 193952, 194040, 197316, 197505, 198360, 199584, 200970, 201096, 203148, 204120, 204624, 204820, 206712, 207765, 208278, 210672, 211410, 211680, 212135, 213840, 214326, 214368, 215460, 215992, 218196, 218295, 219240, 221616, 223155, 223440, 224532, 225504, 225720, 226233, 227360, 229680, 230202, 231420, 232551, 232848, 234080, 234465, 237006, 238032, 238140, 240570, 241164, 242440, 242991, 244944, 245784, 246240, 246645, 249480, 250096, 251370, 253692, 253935, 254562, 255780, 256608, 258390, 258552, 258720, 261954, 263088, 263340, 264480, 267786, 267960, 268128, 269990, 270864, 272160, 272745, 275616, 276507, 277020, 277704, 280665, 281358, 281880, 285768, 287280, 290871, 290928, 291060, 292320, 295974, 296989, 297540, 299376, 300960, 301455, 301644, 304722, 306180, 306936, 307230, 308560, 310068, 312417, 312620, 316008, 317115, 317520, 320760, 321552, 323190, 323988, 327294, 327712, 328860, 332424, 332640, 335160, 336798, 338256, 338580, 339416, 341040, 344520, 344736, 345303, 347130, 349272, 349920, 351120, 355509, 357048, 357210, 357280, 361746, 363660, 368676, 369360, 370272, 374220, 375144, 375840, 377055, 381024, 381843, 383670, 384912, 387585, 387828, 388080, 392931, 394632, 395010, 396720, 401679, 401940, 402192, 404985, 406296, 408240, 409248, 409640, 413424, 415530, 416556, 421344, 422037, 422820, 424270, 427680, 428652, 430920, 431984, 436392, 436590, 438480, 443232, 443961, 446310, 446880, 449064, 451440, 452466, 457083, 459360, 460404, 460845, 462840, 465102, 465696, 468930, 474012, 476064, 476280, 481140, 482328, 484785, 484880, 485982, 489888, 490941, 491568, 493290, 498960, 500192, 502740, 507384, 507870, 509124, 511560, 516780, 517104, 520695, 523908, 526176, 526680, 535572, 535815, 535920, 539980, 541728, 542619, 545490, 553014, 554040, 555408, 561330, 562716, 563760, 571536, 574560, 575505, 581742, 581856, 582120, 591948, 592515, 593978, 595080, 598752, 602910, 603288, 609444, 612360, 613872, 614460, 617120, 620136, 624834, 625240, 632016, 634230, 635040, 636405, 641520, 643104, 646380, 647976, 654588, 654885, 657720, 664848, 669465, 670320, 673596, 676512, 677160, 678699, 678832, 682080, 689040, 690606, 694260, 697653, 698544, 702240, 703395, 711018, 714096, 714420, 723492, 727320, 728973, 737352, 738720, 739935, 748440, 750288, 754110, 761805, 763686, 767340, 769824, 775170, 775656, 776160, 785862, 789264, 790020, 793440, 803358, 803880, 804384, 809970, 812592, 816480, 818235, 819280, 826848, 829521, 831060, 833112, 841995, 844074, 845640, 848540, 857304, 861840, 863968, 872784, 873180, 876960, 887922, 890967, 892620, 898128, 902880, 904365, 904932, 914166, 920808, 921690, 925680, 930204, 937251, 937860, 948024, 952560, 962280, 964656, 969570, 969760, 971964, 981882, 983136, 986580, 997920, 1005480, 1014768, 1015740, 1018248, 1023120, 1033560, 1034208, 1035909, 1041390, 1047816, 1053360, 1066527, 1071144, 1071630, 1071840, 1079960, 1085238, 1090980, 1106028, 1108080, 1110816, 1122660, 1125432, 1127520, 1131165, 1143072, 1145529, 1151010, 1162755, 1163484, 1164240, 1178793, 1183896, 1185030, 1187956, 1190160, 1205037, 1205820, 1206576, 1214955, 1218888, 1224720, 1227744, 1228920, 1240272, 1249668, 1250480, 1264032, 1266111, 1268460, 1272810, 1283040, 1292760, 1295952, 1309176, 1309770, 1315440, 1329696, 1338930, 1340640, 1347192, 1354320, 1357398, 1357664, 1378080, 1381212, 1382535, 1388520, 1395306, 1397088, 1406790, 1422036, 1428192, 1428840, 1446984, 1454355, 1454640, 1457946, 1472823, 1474704, 1479870, 1484945, 1496880, 1500576, 1508220, 1523610, 1527372, 1534680, 1550340, 1551312, 1562085, 1571724, 1578528, 1580040, 1606716, 1607760, 1619940, 1625184, 1627857, 1636470, 1638560, 1659042, 1662120, 1666224, 1683990, 1688148, 1691280, 1697080, 1714608, 1723680, 1726515, 1745568, 1746360, 1775844, 1777545, 1781934, 1785240, 1796256, 1808730, 1809864, 1828332, 1841616, 1843380, 1851360, 1860408, 1874502, 1875720, 1896048, 1905120, 1909215, 1924560, 1929312, 1939140, 1943928, 1963764, 1964655, 1973160, 2008395, 2010960, 2029536, 2031480, 2036097, 2036496, 2046240, 2067120, 2071818, 2082780, 2095632, 2106720, 2110185, 2133054, 2142288, 2143260, 2159920, 2170476, 2181960, 2186919, 2212056, 2216160, 2219805, 2245320, 2250864, 2262330, 2285415, 2291058, 2302020, 2325510, 2326968, 2328480, 2357586, 2367792, 2370060, 2375912, 2380320, 2410074, 2411640, 2413152, 2429910, 2437776, 2449440, 2454705, 2457840, 2480544, 2488563, 2499336, 2500960, 2532222, 2536920, 2545620, 2585520, 2591904, 2618352, 2619540, 2630880, 2672901, 2677860, 2694384, 2708640, 2713095, 2714796, 2762424, 2765070, 2777040, 2790612, 2811753, 2813580, 2844072, 2857680, 2893968, 2908710, 2909280, 2915892, 2945646, 2949408, 2959740, 2969890, 2993760, 3016440, 3047220, 3054744, 3069360, 3100680, 3102624, 3107727, 3124170, 3143448, 3160080, 3199581, 3213432, 3215520, 3239880, 3255714, 3272940, 3318084, 3324240, 3332448, 3367980, 3376296, 3382560, 3393495, 3394160, 3429216, 3436587, 3453030, 3488265, 3492720, 3551688, 3555090, 3563868, 3570480, 3617460, 3619728, 3644865, 3656664, 3683232, 3686760, 3720816, 3749004, 3751440, 3792096, 3798333, 3818430, 3849120, 3878280, 3887856, 3927528, 3929310, 3946320, 4016790, 4021920, 4062960, 4072194, 4072992, 4134240, 4143636, 4147605, 4165560, 4191264, 4220370, 4266108, 4284576, 4286520, 4319840, 4340952, 4363920, 4373838, 4418469, 4424112, 4439610, 4454835, 4490640, 4501728, 4524660, 4570830, 4582116, 4604040, 4651020, 4653936, 4686255, 4715172, 4735584, 4740120, 4751824, 4820148, 4823280, 4859820, 4875552, 4883571, 4909410, 4915680, 4977126, 4998672, 5064444, 5073840, 5091240, 5171040, 5179545, 5236704, 5239080, 5332635, 5345802, 5355720, 5388768, 5426190, 5429592, 5524848, 5530140, 5554080, 5581224, 5623506, 5627160, 5688144, 5715360, 5727645, 5787936, 5817420, 5831784, 5891292, 5893965, 5919480, 5939780, 6025185, 6032880, 6094440, 6109488, 6138720, 6201360, 6215454, 6248340, 6286896, 6320160, 6330555, 6399162, 6426864, 6479760, 6511428, 6545880, 6560757, 6636168, 6648480, 6735960, 6752592, 6786990, 6788320, 6873174, 6906060, 6976530, 6985440, 7103376, 7110180, 7127736, 7140960, 7234920, 7239456, 7289730, 7313328, 7364115, 7373520, 7441632, 7465689, 7498008, 7502880, 7596666, 7636860, 7756560, 7775712, 7855056, 7858620, 7892640, 8018703, 8033580, 8125920, 8139285, 8144388, 8287272, 8295210, 8331120, 8435259, 8440740, 8532216, 8573040, 8681904, 8727840, 8747676, 8836938, 8848224, 8879220, 8909670, 8981280, 9049320, 9141660, 9164232, 9208080, 9302040, 9307872, 9372510, 9430344, 9480240, 9503648, 9640296, 9646560, 9719640, 9767142, 9818820, 9954252, 9997344, 10128888, 10147680, 10180485, 10182480, 10309761, 10359090, 10478160, 10665270, 10691604, 10711440, 10852380, 10859184, 10934595, 11049696, 11060280, 11162448, 11247012, 11254320, 11376288, 11394999, 11455290, 11634840, 11663568, 11782584, 11787930, 11838960, 11879560, 12050370, 12065760, 12188880, 12218976, 12402720, 12430908, 12442815, 12496680, 12573792, 12661110, 12798324, 12853728, 12959520, 13022856, 13091760, 13121514, 13255407, 13272336, 13364505, 13471920, 13505184, 13573980, 13746348, 13812120, 13953060, 14058765, 14206752, 14220360, 14255472, 14469840, 14579460, 14626656, 14728230, 14747040, 14931378, 14996016, 15193332, 15273720, 15513120, 15538635, 15710112, 15717240, 15997905, 16037406, 16067160, 16278570, 16288776, 16574544, 16590420, 16662240, 16870518, 16881480, 17064432, 17146080, 17182935, 17363808, 17495352, 17673876, 17758440, 17819340, 18098640, 18283320, 18328464, 18416160, 18604080, 18745020, 18860688, 18960480, 18991665, 19280592, 19439280, 19534284, 19637640, 19682271, 19908504, 20257776, 20360970, 20364960, 20619522, 20718180, 20956320, 21330540, 21383208, 21422880, 21704760, 21718368, 21869190, 22092345, 22120560, 22324896, 22397067, 22494024, 22508640, 22789998, 22910580, 23269680, 23327136, 23565168, 23575860, 23677920, 23759120, 24056109, 24100740, 24377760, 24417855, 24861816, 24885630, 24993360, 25322220, 25596648, 26045712, 26183520, 26243028, 26510814, 26544672, 26729010, 26943840, 27147960, 27492696, 27624240, 27906120, 28117530, 28440720, 28510944, 28939680, 29158920, 29456460, 29862756, 29992032, 30386664, 30547440, 30929283, 31077270, 31434480, 31995810, 32074812, 32134320, 32557140, 32577552, 32803785, 33149088, 33180840, 33741036, 33762960, 34128864, 34184997, 34365870, 34990704, 35347752, 35516880, 35638680, 36197280, 36566640, 36656928, 37208160, 37328445, 37490040, 37721376, 37983330, 38561184, 38878560, 39068568, 39275280, 39364542, 39817008, 40093515, 40515552, 40721940, 41239044, 41436360, 42176295, 42661080, 42766416, 43409520, 43738380, 44184690, 44241120, 44794134, 44988048, 45579996, 45821160, 46539360, 47130336, 47151720, 47518240, 48112218, 48201480, 48835710, 49723632, 49771260, 49986720, 50644440, 51193296, 51548805, 52091424, 52486056, 53021628, 53458020, 54295920, 54985392, 55248480, 55812240, 56235060, 56881440, 56974995, 58317840, 58912920, 59046813, 59725512, 60773328, 61094880, 61858566, 62154540, 62868960, 63991620, 64149624, 64268640, 65114280, 65155104, 65607570, 66277035, 66361680, 67482072, 67525920, 68369994, 68731740, 69981408, 70695504, 71033760, 71277360, 72168327, 73133280, 74656890, 74980080, 75966660, 78137136, 78550560, 78729084, 79634016, 80187030, 81443880, 82478088, 82872720, 84352590, 85322160, 85532832, 86819040, 87476760, 88369380, 89588268, 89976096, 91159992, 91642320, 92787849, 94303440, 96224436, 96402960, 97671420, 98411355, 99447264, 99542520, 101288880, 102386592, 103097610, 104972112, 106043256, 106916040, 108591840, 109970784, 111624480, 111985335, 112470120, 113949990, 116635680, 117825840, 118093626, 119451024, 120280545, 121546656, 123717132, 124309080, 127983240, 128299248, 130228560, 131215140, 132554070, 132723360, 134964144, 136739988, 137463480, 141391008, 142554720, 144336654, 149313780, 149960160, 151933320, 154646415, 156274272, 157458168, 160374060, 162887760, 164956176, 165745440, 168705180, 170644320, 170924985, 174953520, 176738760, 179176536, 182319984, 183284640, 185575698, 188606880, 192448872, 192805920, 195342840, 196822710, 199085040, 202577760, 206195220, 209944224, 212086512, 213832080, 216504981, 223970670, 224940240, 227899980, 235651680, 236187252, 238902048, 240561090, 247434264, 248618160, 255966480, 256598496, 260457120, 262430280, 265108140, 269928288, 273479976, 274926960, 288673308, 295234065, 298627560, 303866640, 309292830, 314916336, 320748120, 325775520, 329912352, 337410360, 341849970, 349907040, 353477520, 358353072, 360841635, 364639968, 371151396, 384897744, 390685680, 393645420, 398170080, 412390440, 424173024, 427664160, 433009962, 447941340, 449880480, 455799960, 463939245, 472374504, 481122180, 494868528, 497236320, 511932960, 524860560, 530216280, 546959952, 549853920, 577346616, 590468130, 597255120, 607733280, 618585660, 629832672, 641496240, 649514943, 674820720, 683699940, 706955040, 716706144, 721683270, 742302792, 769795488, 781371360, 787290840, 824780880, 866019924, 895882680, 911599920, 927878490, 944749008, 962244360, 989737056, 1049721120, 1060432560, 1082524905, 1093919904, 1154693232, 1180936260, 1194510240, 1237171320, 1282992480, 1299029886, 1349641440, 1367399880, 1443366540, 1484605584, 1574581680, 1649561760, 1732039848, 1791765360, 1823199840, 1855756980, 1889498016, 1924488720, 2120865120, 2165049810, 2309386464, 2361872520, 2474342640, 2598059772, 2734799760, 2886733080, 2969211168, 3149163360, 3247574715, 3464079696, 3583530720, 3711513960, 3848977440, 4330099620, 4723745040, 4948685280, 5196119544, 5469599520, 5773466160, 6495149430, 6928159392, 7423027920, 8660199240, 9447490080, 10392239088, 11546932320, 12990298860, 14846055840, 17320398480, 20784478176, 25980597720, 34640796960, 51961195440, 103922390880]

約数ペア:

[(1, 103922390880), (2, 51961195440), (3, 34640796960), (4, 25980597720), (5, 20784478176), (6, 17320398480), (7, 14846055840), (8, 12990298860), (9, 11546932320), (10, 10392239088), (11, 9447490080), (12, 8660199240), (14, 7423027920), (15, 6928159392), (16, 6495149430), (18, 5773466160), (19, 5469599520), (20, 5196119544), (21, 4948685280), (22, 4723745040), (24, 4330099620), (27, 3848977440), (28, 3711513960), (29, 3583530720), (30, 3464079696), (32, 3247574715), (33, 3149163360), (35, 2969211168), (36, 2886733080), (38, 2734799760), (40, 2598059772), (42, 2474342640), (44, 2361872520), (45, 2309386464), (48, 2165049810), (49, 2120865120), (54, 1924488720), (55, 1889498016), (56, 1855756980), (57, 1823199840), (58, 1791765360), (60, 1732039848), (63, 1649561760), (66, 1574581680), (70, 1484605584), (72, 1443366540), (76, 1367399880), (77, 1349641440), (80, 1299029886), (81, 1282992480), (84, 1237171320), (87, 1194510240), (88, 1180936260), (90, 1154693232), (95, 1093919904), (96, 1082524905), (98, 1060432560), (99, 1049721120), (105, 989737056), (108, 962244360), (110, 944749008), (112, 927878490), (114, 911599920), (116, 895882680), (120, 866019924), (126, 824780880), (132, 787290840), (133, 781371360), (135, 769795488), (140, 742302792), (144, 721683270), (145, 716706144), (147, 706955040), (152, 683699940), (154, 674820720), (160, 649514943), (162, 641496240), (165, 629832672), (168, 618585660), (171, 607733280), (174, 597255120), (176, 590468130), (180, 577346616), (189, 549853920), (190, 546959952), (196, 530216280), (198, 524860560), (203, 511932960), (209, 497236320), (210, 494868528), (216, 481122180), (220, 472374504), (224, 463939245), (228, 455799960), (231, 449880480), (232, 447941340), (240, 433009962), (243, 427664160), (245, 424173024), (252, 412390440), (261, 398170080), (264, 393645420), (266, 390685680), (270, 384897744), (280, 371151396), (285, 364639968), (288, 360841635), (290, 358353072), (294, 353477520), (297, 349907040), (304, 341849970), (308, 337410360), (315, 329912352), (319, 325775520), (324, 320748120), (330, 314916336), (336, 309292830), (342, 303866640), (348, 298627560), (352, 295234065), (360, 288673308), (378, 274926960), (380, 273479976), (385, 269928288), (392, 265108140), (396, 262430280), (399, 260457120), (405, 256598496), (406, 255966480), (418, 248618160), (420, 247434264), (432, 240561090), (435, 238902048), (440, 236187252), (441, 235651680), (456, 227899980), (462, 224940240), (464, 223970670), (480, 216504981), (486, 213832080), (490, 212086512), (495, 209944224), (504, 206195220), (513, 202577760), (522, 199085040), (528, 196822710), (532, 195342840), (539, 192805920), (540, 192448872), (551, 188606880), (560, 185575698), (567, 183284640), (570, 182319984), (580, 179176536), (588, 176738760), (594, 174953520), (608, 170924985), (609, 170644320), (616, 168705180), (627, 165745440), (630, 164956176), (638, 162887760), (648, 160374060), (660, 157458168), (665, 156274272), (672, 154646415), (684, 151933320), (693, 149960160), (696, 149313780), (720, 144336654), (729, 142554720), (735, 141391008), (756, 137463480), (760, 136739988), (770, 134964144), (783, 132723360), (784, 132554070), (792, 131215140), (798, 130228560), (810, 128299248), (812, 127983240), (836, 124309080), (840, 123717132), (855, 121546656), (864, 120280545), (870, 119451024), (880, 118093626), (882, 117825840), (891, 116635680), (912, 113949990), (924, 112470120), (928, 111985335), (931, 111624480), (945, 109970784), (957, 108591840), (972, 106916040), (980, 106043256), (990, 104972112), (1008, 103097610), (1015, 102386592), (1026, 101288880), (1044, 99542520), (1045, 99447264), (1056, 98411355), (1064, 97671420), (1078, 96402960), (1080, 96224436), (1102, 94303440), (1120, 92787849), (1134, 91642320), (1140, 91159992), (1155, 89976096), (1160, 89588268), (1176, 88369380), (1188, 87476760), (1197, 86819040), (1215, 85532832), (1218, 85322160), (1232, 84352590), (1254, 82872720), (1260, 82478088), (1276, 81443880), (1296, 80187030), (1305, 79634016), (1320, 78729084), (1323, 78550560), (1330, 78137136), (1368, 75966660), (1386, 74980080), (1392, 74656890), (1421, 73133280), (1440, 72168327), (1458, 71277360), (1463, 71033760), (1470, 70695504), (1485, 69981408), (1512, 68731740), (1520, 68369994), (1539, 67525920), (1540, 67482072), (1566, 66361680), (1568, 66277035), (1584, 65607570), (1595, 65155104), (1596, 65114280), (1617, 64268640), (1620, 64149624), (1624, 63991620), (1653, 62868960), (1672, 62154540), (1680, 61858566), (1701, 61094880), (1710, 60773328), (1740, 59725512), (1760, 59046813), (1764, 58912920), (1782, 58317840), (1824, 56974995), (1827, 56881440), (1848, 56235060), (1862, 55812240), (1881, 55248480), (1890, 54985392), (1914, 54295920), (1944, 53458020), (1960, 53021628), (1980, 52486056), (1995, 52091424), (2016, 51548805), (2030, 51193296), (2052, 50644440), (2079, 49986720), (2088, 49771260), (2090, 49723632), (2128, 48835710), (2156, 48201480), (2160, 48112218), (2187, 47518240), (2204, 47151720), (2205, 47130336), (2233, 46539360), (2268, 45821160), (2280, 45579996), (2310, 44988048), (2320, 44794134), (2349, 44241120), (2352, 44184690), (2376, 43738380), (2394, 43409520), (2430, 42766416), (2436, 42661080), (2464, 42176295), (2508, 41436360), (2520, 41239044), (2552, 40721940), (2565, 40515552), (2592, 40093515), (2610, 39817008), (2640, 39364542), (2646, 39275280), (2660, 39068568), (2673, 38878560), (2695, 38561184), (2736, 37983330), (2755, 37721376), (2772, 37490040), (2784, 37328445), (2793, 37208160), (2835, 36656928), (2842, 36566640), (2871, 36197280), (2916, 35638680), (2926, 35516880), (2940, 35347752), (2970, 34990704), (3024, 34365870), (3040, 34184997), (3045, 34128864), (3078, 33762960), (3080, 33741036), (3132, 33180840), (3135, 33149088), (3168, 32803785), (3190, 32577552), (3192, 32557140), (3234, 32134320), (3240, 32074812), (3248, 31995810), (3306, 31434480), (3344, 31077270), (3360, 30929283), (3402, 30547440), (3420, 30386664), (3465, 29992032), (3480, 29862756), (3528, 29456460), (3564, 29158920), (3591, 28939680), (3645, 28510944), (3654, 28440720), (3696, 28117530), (3724, 27906120), (3762, 27624240), (3780, 27492696), (3828, 27147960), (3857, 26943840), (3888, 26729010), (3915, 26544672), (3920, 26510814), (3960, 26243028), (3969, 26183520), (3990, 26045712), (4060, 25596648), (4104, 25322220), (4158, 24993360), (4176, 24885630), (4180, 24861816), (4256, 24417855), (4263, 24377760), (4312, 24100740), (4320, 24056109), (4374, 23759120), (4389, 23677920), (4408, 23575860), (4410, 23565168), (4455, 23327136), (4466, 23269680), (4536, 22910580), (4560, 22789998), (4617, 22508640), (4620, 22494024), (4640, 22397067), (4655, 22324896), (4698, 22120560), (4704, 22092345), (4752, 21869190), (4785, 21718368), (4788, 21704760), (4851, 21422880), (4860, 21383208), (4872, 21330540), (4959, 20956320), (5016, 20718180), (5040, 20619522), (5103, 20364960), (5104, 20360970), (5130, 20257776), (5220, 19908504), (5280, 19682271), (5292, 19637640), (5320, 19534284), (5346, 19439280), (5390, 19280592), (5472, 18991665), (5481, 18960480), (5510, 18860688), (5544, 18745020), (5586, 18604080), (5643, 18416160), (5670, 18328464), (5684, 18283320), (5742, 18098640), (5832, 17819340), (5852, 17758440), (5880, 17673876), (5940, 17495352), (5985, 17363808), (6048, 17182935), (6061, 17146080), (6090, 17064432), (6156, 16881480), (6160, 16870518), (6237, 16662240), (6264, 16590420), (6270, 16574544), (6380, 16288776), (6384, 16278570), (6468, 16067160), (6480, 16037406), (6496, 15997905), (6612, 15717240), (6615, 15710112), (6688, 15538635), (6699, 15513120), (6804, 15273720), (6840, 15193332), (6930, 14996016), (6960, 14931378), (7047, 14747040), (7056, 14728230), (7105, 14626656), (7128, 14579460), (7182, 14469840), (7290, 14255472), (7308, 14220360), (7315, 14206752), (7392, 14058765), (7448, 13953060), (7524, 13812120), (7560, 13746348), (7656, 13573980), (7695, 13505184), (7714, 13471920), (7776, 13364505), (7830, 13272336), (7840, 13255407), (7920, 13121514), (7938, 13091760), (7980, 13022856), (8019, 12959520), (8085, 12853728), (8120, 12798324), (8208, 12661110), (8265, 12573792), (8316, 12496680), (8352, 12442815), (8360, 12430908), (8379, 12402720), (8505, 12218976), (8526, 12188880), (8613, 12065760), (8624, 12050370), (8748, 11879560), (8778, 11838960), (8816, 11787930), (8820, 11782584), (8910, 11663568), (8932, 11634840), (9072, 11455290), (9120, 11394999), (9135, 11376288), (9234, 11254320), (9240, 11247012), (9310, 11162448), (9396, 11060280), (9405, 11049696), (9504, 10934595), (9570, 10859184), (9576, 10852380), (9702, 10711440), (9720, 10691604), (9744, 10665270), (9918, 10478160), (10032, 10359090), (10080, 10309761), (10206, 10182480), (10208, 10180485), (10241, 10147680), (10260, 10128888), (10395, 9997344), (10440, 9954252), (10584, 9818820), (10640, 9767142), (10692, 9719640), (10773, 9646560), (10780, 9640296), (10935, 9503648), (10962, 9480240), (11020, 9430344), (11088, 9372510), (11165, 9307872), (11172, 9302040), (11286, 9208080), (11340, 9164232), (11368, 9141660), (11484, 9049320), (11571, 8981280), (11664, 8909670), (11704, 8879220), (11745, 8848224), (11760, 8836938), (11880, 8747676), (11907, 8727840), (11970, 8681904), (12122, 8573040), (12180, 8532216), (12312, 8440740), (12320, 8435259), (12474, 8331120), (12528, 8295210), (12540, 8287272), (12760, 8144388), (12768, 8139285), (12789, 8125920), (12936, 8033580), (12960, 8018703), (13167, 7892640), (13224, 7858620), (13230, 7855056), (13365, 7775712), (13398, 7756560), (13608, 7636860), (13680, 7596666), (13851, 7502880), (13860, 7498008), (13920, 7465689), (13965, 7441632), (14094, 7373520), (14112, 7364115), (14210, 7313328), (14256, 7289730), (14355, 7239456), (14364, 7234920), (14553, 7140960), (14580, 7127736), (14616, 7110180), (14630, 7103376), (14877, 6985440), (14896, 6976530), (15048, 6906060), (15120, 6873174), (15309, 6788320), (15312, 6786990), (15390, 6752592), (15428, 6735960), (15631, 6648480), (15660, 6636168), (15840, 6560757), (15876, 6545880), (15960, 6511428), (16038, 6479760), (16170, 6426864), (16240, 6399162), (16416, 6330555), (16443, 6320160), (16530, 6286896), (16632, 6248340), (16720, 6215454), (16758, 6201360), (16929, 6138720), (17010, 6109488), (17052, 6094440), (17226, 6032880), (17248, 6025185), (17496, 5939780), (17556, 5919480), (17632, 5893965), (17640, 5891292), (17820, 5831784), (17864, 5817420), (17955, 5787936), (18144, 5727645), (18183, 5715360), (18270, 5688144), (18468, 5627160), (18480, 5623506), (18620, 5581224), (18711, 5554080), (18792, 5530140), (18810, 5524848), (19140, 5429592), (19152, 5426190), (19285, 5388768), (19404, 5355720), (19440, 5345802), (19488, 5332635), (19836, 5239080), (19845, 5236704), (20064, 5179545), (20097, 5171040), (20412, 5091240), (20482, 5073840), (20520, 5064444), (20790, 4998672), (20880, 4977126), (21141, 4915680), (21168, 4909410), (21280, 4883571), (21315, 4875552), (21384, 4859820), (21546, 4823280), (21560, 4820148), (21870, 4751824), (21924, 4740120), (21945, 4735584), (22040, 4715172), (22176, 4686255), (22330, 4653936), (22344, 4651020), (22572, 4604040), (22680, 4582116), (22736, 4570830), (22968, 4524660), (23085, 4501728), (23142, 4490640), (23328, 4454835), (23408, 4439610), (23490, 4424112), (23520, 4418469), (23760, 4373838), (23814, 4363920), (23940, 4340952), (24057, 4319840), (24244, 4286520), (24255, 4284576), (24360, 4266108), (24624, 4220370), (24795, 4191264), (24948, 4165560), (25056, 4147605), (25080, 4143636), (25137, 4134240), (25515, 4072992), (25520, 4072194), (25578, 4062960), (25839, 4021920), (25872, 4016790), (26334, 3946320), (26448, 3929310), (26460, 3927528), (26730, 3887856), (26796, 3878280), (26999, 3849120), (27216, 3818430), (27360, 3798333), (27405, 3792096), (27702, 3751440), (27720, 3749004), (27930, 3720816), (28188, 3686760), (28215, 3683232), (28420, 3656664), (28512, 3644865), (28710, 3619728), (28728, 3617460), (29106, 3570480), (29160, 3563868), (29232, 3555090), (29260, 3551688), (29754, 3492720), (29792, 3488265), (30096, 3453030), (30240, 3436587), (30305, 3429216), (30618, 3394160), (30624, 3393495), (30723, 3382560), (30780, 3376296), (30856, 3367980), (31185, 3332448), (31262, 3324240), (31320, 3318084), (31752, 3272940), (31920, 3255714), (32076, 3239880), (32319, 3215520), (32340, 3213432), (32480, 3199581), (32886, 3160080), (33060, 3143448), (33264, 3124170), (33440, 3107727), (33495, 3102624), (33516, 3100680), (33858, 3069360), (34020, 3054744), (34104, 3047220), (34452, 3016440), (34713, 2993760), (34992, 2969890), (35112, 2959740), (35235, 2949408), (35280, 2945646), (35640, 2915892), (35721, 2909280), (35728, 2908710), (35910, 2893968), (36366, 2857680), (36540, 2844072), (36936, 2813580), (36960, 2811753), (37240, 2790612), (37422, 2777040), (37584, 2765070), (37620, 2762424), (38280, 2714796), (38304, 2713095), (38367, 2708640), (38570, 2694384), (38808, 2677860), (38880, 2672901), (39501, 2630880), (39672, 2619540), (39690, 2618352), (40095, 2591904), (40194, 2585520), (40824, 2545620), (40964, 2536920), (41040, 2532222), (41553, 2500960), (41580, 2499336), (41760, 2488563), (41895, 2480544), (42282, 2457840), (42336, 2454705), (42427, 2449440), (42630, 2437776), (42768, 2429910), (43065, 2413152), (43092, 2411640), (43120, 2410074), (43659, 2380320), (43740, 2375912), (43848, 2370060), (43890, 2367792), (44080, 2357586), (44631, 2328480), (44660, 2326968), (44688, 2325510), (45144, 2302020), (45360, 2291058), (45472, 2285415), (45936, 2262330), (46170, 2250864), (46284, 2245320), (46816, 2219805), (46893, 2216160), (46980, 2212056), (47520, 2186919), (47628, 2181960), (47880, 2170476), (48114, 2159920), (48488, 2143260), (48510, 2142288), (48720, 2133054), (49248, 2110185), (49329, 2106720), (49590, 2095632), (49896, 2082780), (50160, 2071818), (50274, 2067120), (50787, 2046240), (51030, 2036496), (51040, 2036097), (51156, 2031480), (51205, 2029536), (51678, 2010960), (51744, 2008395), (52668, 1973160), (52896, 1964655), (52920, 1963764), (53460, 1943928), (53592, 1939140), (53865, 1929312), (53998, 1924560), (54432, 1909215), (54549, 1905120), (54810, 1896048), (55404, 1875720), (55440, 1874502), (55860, 1860408), (56133, 1851360), (56376, 1843380), (56430, 1841616), (56840, 1828332), (57420, 1809864), (57456, 1808730), (57855, 1796256), (58212, 1785240), (58320, 1781934), (58464, 1777545), (58520, 1775844), (59508, 1746360), (59535, 1745568), (60192, 1726515), (60291, 1723680), (60610, 1714608), (61236, 1697080), (61446, 1691280), (61560, 1688148), (61712, 1683990), (62370, 1666224), (62524, 1662120), (62640, 1659042), (63423, 1638560), (63504, 1636470), (63840, 1627857), (63945, 1625184), (64152, 1619940), (64638, 1607760), (64680, 1606716), (65772, 1580040), (65835, 1578528), (66120, 1571724), (66528, 1562085), (66990, 1551312), (67032, 1550340), (67716, 1534680), (68040, 1527372), (68208, 1523610), (68904, 1508220), (69255, 1500576), (69426, 1496880), (69984, 1484945), (70224, 1479870), (70470, 1474704), (70560, 1472823), (71280, 1457946), (71442, 1454640), (71456, 1454355), (71820, 1446984), (72732, 1428840), (72765, 1428192), (73080, 1422036), (73872, 1406790), (74385, 1397088), (74480, 1395306), (74844, 1388520), (75168, 1382535), (75240, 1381212), (75411, 1378080), (76545, 1357664), (76560, 1357398), (76734, 1354320), (77140, 1347192), (77517, 1340640), (77616, 1338930), (78155, 1329696), (79002, 1315440), (79344, 1309770), (79380, 1309176), (80190, 1295952), (80388, 1292760), (80997, 1283040), (81648, 1272810), (81928, 1268460), (82080, 1266111), (82215, 1264032), (83106, 1250480), (83160, 1249668), (83790, 1240272), (84564, 1228920), (84645, 1227744), (84854, 1224720), (85260, 1218888), (85536, 1214955), (86130, 1206576), (86184, 1205820), (86240, 1205037), (87318, 1190160), (87480, 1187956), (87696, 1185030), (87780, 1183896), (88160, 1178793), (89262, 1164240), (89320, 1163484), (89376, 1162755), (90288, 1151010), (90720, 1145529), (90915, 1143072), (91872, 1131165), (92169, 1127520), (92340, 1125432), (92568, 1122660), (93555, 1110816), (93786, 1108080), (93960, 1106028), (95256, 1090980), (95760, 1085238), (96228, 1079960), (96957, 1071840), (96976, 1071630), (97020, 1071144), (97440, 1066527), (98658, 1053360), (99180, 1047816), (99792, 1041390), (100320, 1035909), (100485, 1034208), (100548, 1033560), (101574, 1023120), (102060, 1018248), (102312, 1015740), (102410, 1014768), (103356, 1005480), (104139, 997920), (105336, 986580), (105705, 983136), (105840, 981882), (106920, 971964), (107163, 969760), (107184, 969570), (107730, 964656), (107996, 962280), (109098, 952560), (109620, 948024), (110808, 937860), (110880, 937251), (111720, 930204), (112266, 925680), (112752, 921690), (112860, 920808), (113680, 914166), (114840, 904932), (114912, 904365), (115101, 902880), (115710, 898128), (116424, 892620), (116640, 890967), (117040, 887922), (118503, 876960), (119016, 873180), (119070, 872784), (120285, 863968), (120582, 861840), (121220, 857304), (122472, 848540), (122892, 845640), (123120, 844074), (123424, 841995), (124740, 833112), (125048, 831060), (125280, 829521), (125685, 826848), (126846, 819280), (127008, 818235), (127281, 816480), (127890, 812592), (128304, 809970), (129195, 804384), (129276, 803880), (129360, 803358), (130977, 793440), (131544, 790020), (131670, 789264), (132240, 785862), (133893, 776160), (133980, 775656), (134064, 775170), (134995, 769824), (135432, 767340), (136080, 763686), (136416, 761805), (137808, 754110), (138510, 750288), (138852, 748440), (140448, 739935), (140679, 738720), (140940, 737352), (142560, 728973), (142884, 727320), (143640, 723492), (145464, 714420), (145530, 714096), (146160, 711018), (147744, 703395), (147987, 702240), (148770, 698544), (148960, 697653), (149688, 694260), (150480, 690606), (150822, 689040), (152361, 682080), (153090, 678832), (153120, 678699), (153468, 677160), (153615, 676512), (154280, 673596), (155034, 670320), (155232, 669465), (156310, 664848), (158004, 657720), (158688, 654885), (158760, 654588), (160380, 647976), (160776, 646380), (161595, 643104), (161994, 641520), (163296, 636405), (163647, 635040), (163856, 634230), (164430, 632016), (166212, 625240), (166320, 624834), (167580, 620136), (168399, 617120), (169128, 614460), (169290, 613872), (169708, 612360), (170520, 609444), (172260, 603288), (172368, 602910), (173565, 598752), (174636, 595080), (174960, 593978), (175392, 592515), (175560, 591948), (178524, 582120), (178605, 581856), (178640, 581742), (180576, 575505), (180873, 574560), (181830, 571536), (184338, 563760), (184680, 562716), (185136, 561330), (187110, 555408), (187572, 554040), (187920, 553014), (190512, 545490), (191520, 542619), (191835, 541728), (192456, 539980), (193914, 535920), (193952, 535815), (194040, 535572), (197316, 526680), (197505, 526176), (198360, 523908), (199584, 520695), (200970, 517104), (201096, 516780), (203148, 511560), (204120, 509124), (204624, 507870), (204820, 507384), (206712, 502740), (207765, 500192), (208278, 498960), (210672, 493290), (211410, 491568), (211680, 490941), (212135, 489888), (213840, 485982), (214326, 484880), (214368, 484785), (215460, 482328), (215992, 481140), (218196, 476280), (218295, 476064), (219240, 474012), (221616, 468930), (223155, 465696), (223440, 465102), (224532, 462840), (225504, 460845), (225720, 460404), (226233, 459360), (227360, 457083), (229680, 452466), (230202, 451440), (231420, 449064), (232551, 446880), (232848, 446310), (234080, 443961), (234465, 443232), (237006, 438480), (238032, 436590), (238140, 436392), (240570, 431984), (241164, 430920), (242440, 428652), (242991, 427680), (244944, 424270), (245784, 422820), (246240, 422037), (246645, 421344), (249480, 416556), (250096, 415530), (251370, 413424), (253692, 409640), (253935, 409248), (254562, 408240), (255780, 406296), (256608, 404985), (258390, 402192), (258552, 401940), (258720, 401679), (261954, 396720), (263088, 395010), (263340, 394632), (264480, 392931), (267786, 388080), (267960, 387828), (268128, 387585), (269990, 384912), (270864, 383670), (272160, 381843), (272745, 381024), (275616, 377055), (276507, 375840), (277020, 375144), (277704, 374220), (280665, 370272), (281358, 369360), (281880, 368676), (285768, 363660), (287280, 361746), (290871, 357280), (290928, 357210), (291060, 357048), (292320, 355509), (295974, 351120), (296989, 349920), (297540, 349272), (299376, 347130), (300960, 345303), (301455, 344736), (301644, 344520), (304722, 341040), (306180, 339416), (306936, 338580), (307230, 338256), (308560, 336798), (310068, 335160), (312417, 332640), (312620, 332424), (316008, 328860), (317115, 327712), (317520, 327294), (320760, 323988), (321552, 323190)]