4333769720280

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{331}}^1\times {\mathrm{367}}^1$

素因数の和:763

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 81, 84, 88, 90, 91, 99, 104, 105, 108, 110, 117, 120, 121, 126, 130, 132, 135, 140, 143, 154, 156, 162, 165, 168, 180, 182, 189, 195, 198, 210, 216, 220, 231, 234, 242, 252, 260, 264, 270, 273, 280, 286, 297, 308, 312, 315, 324, 330, 331, 351, 360, 363, 364, 367, 378, 385, 390, 396, 405, 420, 429, 440, 455, 462, 468, 484, 495, 504, 520, 540, 546, 567, 572, 585, 594, 605, 616, 630, 648, 660, 662, 693, 702, 715, 726, 728, 734, 756, 770, 780, 792, 810, 819, 840, 847, 858, 891, 910, 924, 936, 945, 968, 990, 993, 1001, 1053, 1080, 1089, 1092, 1101, 1134, 1144, 1155, 1170, 1188, 1210, 1260, 1287, 1320, 1324, 1365, 1386, 1404, 1430, 1452, 1468, 1485, 1512, 1540, 1560, 1573, 1620, 1638, 1655, 1694, 1716, 1755, 1782, 1815, 1820, 1835, 1848, 1890, 1980, 1986, 2002, 2079, 2106, 2145, 2178, 2184, 2202, 2268, 2310, 2317, 2340, 2376, 2420, 2457, 2520, 2541, 2569, 2574, 2648, 2730, 2772, 2808, 2835, 2860, 2904, 2936, 2970, 2979, 3003, 3080, 3146, 3240, 3267, 3276, 3303, 3310, 3388, 3432, 3465, 3510, 3564, 3630, 3640, 3641, 3670, 3780, 3861, 3960, 3972, 4004, 4037, 4095, 4158, 4212, 4235, 4290, 4303, 4356, 4404, 4455, 4536, 4620, 4634, 4680, 4719, 4771, 4840, 4914, 4965, 5005, 5082, 5138, 5148, 5265, 5445, 5460, 5505, 5544, 5670, 5720, 5940, 5958, 6006, 6237, 6292, 6435, 6534, 6552, 6606, 6620, 6776, 6930, 6951, 7020, 7128, 7260, 7282, 7340, 7371, 7560, 7623, 7707, 7722, 7865, 7944, 8008, 8074, 8190, 8316, 8424, 8470, 8580, 8606, 8712, 8808, 8910, 8937, 9009, 9240, 9268, 9438, 9542, 9801, 9828, 9909, 9930, 10010, 10164, 10276, 10296, 10395, 10530, 10890, 10920, 10923, 11010, 11011, 11340, 11583, 11585, 11880, 11916, 12012, 12111, 12285, 12474, 12584, 12705, 12845, 12870, 12909, 13068, 13212, 13240, 13860, 13902, 14040, 14157, 14313, 14520, 14564, 14680, 14742, 14895, 15015, 15246, 15414, 15444, 15730, 16148, 16335, 16380, 16515, 16632, 16940, 17160, 17212, 17820, 17874, 18018, 18205, 18536, 18876, 19084, 19305, 19602, 19656, 19818, 19860, 20020, 20185, 20328, 20552, 20790, 20853, 21060, 21515, 21780, 21846, 22020, 22022, 22680, 22869, 23121, 23166, 23170, 23595, 23832, 23855, 24024, 24222, 24570, 24948, 25410, 25487, 25690, 25740, 25818, 26136, 26424, 26811, 27027, 27720, 27804, 28259, 28314, 28626, 29128, 29484, 29727, 29790, 30030, 30121, 30492, 30828, 30888, 31185, 31460, 32296, 32670, 32760, 32769, 33030, 33033, 33397, 33880, 34424, 34755, 35640, 35748, 36036, 36333, 36410, 36855, 37752, 38115, 38168, 38535, 38610, 38727, 39204, 39636, 39720, 40040, 40051, 40370, 41580, 41706, 42120, 42471, 42939, 43030, 43560, 43692, 44040, 44044, 44407, 44685, 45045, 45738, 46242, 46332, 46340, 47190, 47333, 47710, 48444, 49005, 49140, 49545, 49896, 50820, 50974, 51380, 51480, 51636, 52481, 53622, 54054, 54615, 55055, 55608, 56518, 56628, 57252, 57915, 58968, 59454, 59580, 60060, 60242, 60555, 60984, 61656, 62370, 62559, 62920, 64545, 65340, 65538, 66060, 66066, 66794, 68607, 69363, 69510, 70785, 71496, 71565, 72072, 72666, 72820, 73710, 76230, 76461, 77070, 77220, 77454, 78408, 79272, 80102, 80740, 81081, 83160, 83412, 84777, 84942, 85878, 86060, 87384, 88088, 88814, 89370, 90090, 90363, 91476, 92484, 92664, 92680, 94380, 94666, 95420, 96888, 98010, 98280, 98307, 99090, 99099, 100191, 101640, 101948, 102760, 103272, 104265, 104962, 107244, 108108, 108999, 109230, 110110, 113036, 113256, 114345, 114504, 115605, 115830, 116181, 118908, 119160, 120120, 120153, 120484, 121110, 121477, 124740, 125118, 127413, 127435, 128817, 129090, 130680, 131076, 132120, 132132, 133221, 133588, 134055, 135135, 137214, 138726, 139020, 141295, 141570, 141999, 143130, 145332, 145640, 147420, 148635, 150605, 152460, 152922, 154140, 154440, 154908, 157443, 160204, 161480, 162162, 163845, 165165, 166824, 166985, 169554, 169884, 171756, 172120, 177628, 178740, 180180, 180726, 181665, 182952, 184968, 187677, 188760, 189332, 190840, 193635, 196020, 196614, 198180, 198198, 200255, 200382, 203896, 208089, 208530, 209924, 212355, 214488, 214695, 216216, 217998, 218460, 220220, 222035, 226072, 228690, 229383, 231210, 231660, 232362, 236665, 237816, 240306, 240968, 242220, 242954, 249480, 250236, 254331, 254826, 254870, 257634, 258180, 262152, 262405, 264264, 266442, 267176, 268110, 270270, 271089, 274428, 277452, 278040, 280357, 282590, 283140, 283998, 286260, 290664, 294840, 294921, 297270, 297297, 300573, 301210, 304920, 305844, 308280, 309816, 310849, 312795, 314886, 320408, 324324, 326997, 327690, 330330, 331331, 333970, 339108, 339768, 343035, 343512, 346815, 348543, 355256, 357480, 360360, 360459, 361452, 363330, 364431, 367367, 375354, 378664, 382305, 386451, 387270, 392040, 393228, 396360, 396396, 399663, 400510, 400764, 405405, 416178, 417060, 419848, 423885, 424710, 425997, 429390, 435996, 436920, 440440, 444070, 451815, 457380, 458766, 462420, 463320, 464724, 472329, 473330, 480612, 484440, 485908, 491535, 495495, 500472, 500955, 508662, 509652, 509740, 515268, 516360, 520663, 524810, 532884, 536220, 540540, 542178, 544995, 548856, 554904, 560714, 565180, 566280, 567996, 572520, 577291, 580905, 589842, 594540, 594594, 600765, 601146, 602420, 607385, 611688, 621698, 625590, 629772, 637065, 644085, 648648, 653994, 655380, 660660, 662662, 666105, 667940, 678216, 686070, 688149, 693630, 697086, 709995, 720918, 722904, 726660, 728862, 734734, 750708, 762993, 764610, 772902, 774540, 786456, 787215, 792792, 799326, 801020, 801528, 810810, 813267, 832356, 834120, 841071, 847770, 849420, 850339, 851994, 858780, 871992, 888140, 891891, 901719, 903630, 914760, 917532, 924840, 929448, 932547, 938385, 944658, 946660, 961224, 971816, 983070, 990990, 993993, 1001910, 1017324, 1019304, 1019480, 1030536, 1040445, 1041326, 1049620, 1065768, 1072440, 1081080, 1081377, 1084356, 1089990, 1093293, 1102101, 1121428, 1130360, 1135992, 1146915, 1154582, 1161810, 1179684, 1189080, 1189188, 1198989, 1201530, 1202292, 1204840, 1214770, 1243396, 1251180, 1259544, 1271655, 1274130, 1277991, 1288170, 1307988, 1310760, 1321320, 1325324, 1332210, 1335880, 1336247, 1355445, 1372140, 1376298, 1387260, 1394172, 1401785, 1416987, 1419990, 1441836, 1453320, 1457724, 1469468, 1474605, 1486485, 1501416, 1502865, 1525986, 1529220, 1545804, 1549080, 1554245, 1561989, 1574430, 1579201, 1598652, 1602040, 1621620, 1626534, 1634985, 1656655, 1664712, 1682142, 1695540, 1698840, 1700678, 1703988, 1717560, 1731873, 1742715, 1776280, 1783782, 1802295, 1803438, 1807260, 1822155, 1835064, 1836835, 1865094, 1876770, 1889316, 1893320, 1932255, 1966140, 1981980, 1987986, 1998315, 2003820, 2034648, 2064447, 2080890, 2082652, 2099240, 2129985, 2162754, 2168712, 2179980, 2186586, 2204202, 2242856, 2288979, 2293830, 2309164, 2323620, 2359368, 2361645, 2378376, 2397978, 2403060, 2404584, 2429540, 2439801, 2486792, 2502360, 2523213, 2543310, 2548260, 2551017, 2555982, 2576340, 2603315, 2615976, 2650648, 2664420, 2672494, 2705157, 2710890, 2744280, 2752596, 2774520, 2788344, 2797641, 2803570, 2833974, 2839980, 2883672, 2886455, 2915448, 2938936, 2949210, 2972970, 2981979, 3005730, 3051972, 3058440, 3091608, 3108490, 3123978, 3148860, 3158402, 3197304, 3243240, 3244131, 3253068, 3269970, 3279879, 3306303, 3313310, 3364284, 3391080, 3401356, 3407976, 3440745, 3463746, 3485430, 3567564, 3596967, 3604590, 3606876, 3614520, 3644310, 3644641, 3673670, 3730188, 3753540, 3778632, 3814965, 3833973, 3864510, 3932280, 3963960, 3975972, 3996630, 4007640, 4008741, 4041037, 4066335, 4128894, 4161780, 4165304, 4205355, 4250961, 4251695, 4259970, 4325508, 4359960, 4373172, 4408404, 4459455, 4508595, 4577958, 4587660, 4618328, 4647240, 4662735, 4685967, 4723290, 4737603, 4795956, 4806120, 4859080, 4879602, 4969965, 5046426, 5086620, 5096520, 5102034, 5111964, 5152680, 5195619, 5206630, 5328840, 5344988, 5406885, 5410314, 5421780, 5466465, 5505192, 5510505, 5595282, 5607140, 5667948, 5679960, 5772910, 5898420, 5945940, 5963958, 5994945, 6011460, 6103944, 6216980, 6247956, 6297720, 6316804, 6389955, 6488262, 6506136, 6539940, 6559758, 6612606, 6626620, 6681235, 6728568, 6802712, 6881490, 6927492, 6970860, 7084935, 7135128, 7193934, 7209180, 7213752, 7288620, 7289282, 7347340, 7460376, 7507080, 7569639, 7629930, 7653051, 7667946, 7729020, 7809945, 7896005, 7951944, 7993260, 8017482, 8082074, 8132670, 8257788, 8323560, 8392923, 8410710, 8501922, 8503390, 8519940, 8651016, 8659365, 8746344, 8816808, 8918910, 8945937, 9017190, 9155916, 9175320, 9325470, 9353729, 9371934, 9446580, 9475206, 9591912, 9759204, 9839637, 9918909, 9939930, 10092852, 10173240, 10204068, 10223928, 10322235, 10391238, 10413260, 10689976, 10813770, 10820628, 10843560, 10932930, 10933923, 11021010, 11054407, 11190564, 11214280, 11335896, 11444895, 11545820, 11796840, 11891880, 11927916, 11989890, 12022920, 12026223, 12123111, 12199005, 12433960, 12495912, 12616065, 12633608, 12755085, 12779910, 12976524, 13079880, 13119516, 13225212, 13253240, 13362470, 13525785, 13762980, 13854984, 13941720, 13988205, 14057901, 14169870, 14212809, 14387868, 14418360, 14577240, 14578564, 14694680, 14698717, 14909895, 15139278, 15259860, 15306102, 15335892, 15458040, 15586857, 15619890, 15792010, 15986520, 16034964, 16164148, 16220655, 16265340, 16399395, 16515576, 16531515, 16785846, 16821420, 17003844, 17006780, 17039880, 17318730, 17371211, 17837820, 17891874, 17984835, 18034380, 18223205, 18311832, 18650940, 18707458, 18743868, 18893160, 18950412, 19169865, 19518408, 19679274, 19837818, 19879860, 20043705, 20185704, 20205185, 20408136, 20644470, 20782476, 20826520, 21254805, 21627540, 21641256, 21865860, 21867846, 22042020, 22108814, 22381128, 22708917, 22889790, 22959153, 23091640, 23429835, 23688015, 23855832, 23979780, 24052446, 24246222, 24398010, 25178769, 25232130, 25510170, 25559820, 25953048, 25978095, 26239032, 26450424, 26724940, 26837811, 27051570, 27525960, 27976410, 28061187, 28115802, 28339740, 28425618, 28775736, 29157128, 29397434, 29756727, 29819790, 30278556, 30519720, 30612204, 30671784, 31173714, 31239780, 31584020, 32069928, 32328296, 32441310, 32530680, 32798790, 32801769, 33063030, 33163221, 33571692, 33642840, 34007688, 34013560, 34637460, 34742422, 35675640, 35783748, 35969670, 36068760, 36078669, 36369333, 36446410, 37301880, 37414916, 37487736, 37848195, 37900824, 38265255, 38339730, 39358548, 39675636, 39759720, 40087410, 40410370, 41288940, 41564952, 41964615, 42173703, 42509610, 42638427, 43255080, 43731720, 43735692, 44084040, 44096151, 44217628, 44729685, 45417834, 45779580, 45918306, 46760571, 46768645, 46859670, 47376030, 47959560, 48104892, 48492444, 48796020, 49198185, 49594545, 50357538, 50464260, 51020340, 51119640, 51956190, 52113633, 53449880, 53675622, 54103140, 54669615, 55272035, 55952820, 56122374, 56231604, 56679480, 56851236, 58794868, 59513454, 59639580, 60131115, 60557112, 60615555, 61224408, 62347428, 62479560, 63168040, 64882620, 65597580, 65603538, 66126060, 66326442, 67143384, 68877459, 69274920, 69484844, 70289505, 71064045, 71567496, 71939340, 72157338, 72738666, 72892820, 73493585, 74829832, 75696390, 76530510, 76679460, 77934285, 78717096, 79351272, 80174820, 80820740, 82577880, 83929230, 84183561, 84347406, 85019220, 85276854, 86856055, 87471384, 88192302, 88435256, 89459370, 90835668, 91559160, 91836612, 93521142, 93537290, 93719340, 94752060, 96209784, 96984888, 97592040, 98396370, 98405307, 99189090, 99489663, 100715076, 100928520, 102040680, 102891019, 103912380, 104227266, 107351244, 108206280, 108236007, 109107999, 109339230, 110544070, 111905640, 112244748, 112463208, 113544585, 113702472, 114795765, 117589736, 119026908, 119279160, 120262230, 121231110, 121598477, 124694856, 125893845, 127915281, 129765240, 131195160, 131207076, 132252120, 132288453, 132652884, 134189055, 137754918, 138969688, 140305935, 140579010, 142128090, 143878680, 144314676, 145477332, 145785640, 146987170, 148783635, 151392780, 153061020, 153358920, 155868570, 156340899, 160349640, 161641480, 164008845, 165816105, 167858460, 168367122, 168694812, 170038440, 170553708, 173712110, 176384604, 178918740, 180393345, 181671336, 181846665, 183673224, 187042284, 187074580, 187438680, 189504120, 191083321, 196792740, 196810614, 198378180, 198979326, 201430152, 205782038, 207824760, 208454532, 210868515, 213192135, 214702488, 216472014, 218215998, 218678460, 220480755, 221088140, 224489496, 227089170, 229591530, 233802855, 238053816, 240524460, 242462220, 243196954, 251787690, 252550683, 255830562, 260568165, 262414152, 264576906, 265305768, 268378110, 275509836, 280611870, 281158020, 284256180, 288629352, 290954664, 293974340, 295215921, 297567270, 298468989, 302785560, 306122040, 308673057, 311737140, 312681798, 327323997, 328017690, 331632210, 335716920, 336734244, 337389624, 341107416, 344387295, 347424220, 352769208, 357837480, 360786690, 363693330, 364795431, 374084568, 374149160, 382166642, 393585480, 393621228, 396756360, 396865359, 397958652, 411564076, 416909064, 420917805, 421737030, 426384270, 432944028, 436431996, 437356920, 440961510, 442176280, 454178340, 459183060, 467605710, 469022697, 481048920, 484924440, 486393908, 492026535, 497448315, 503575380, 505101366, 511661124, 514455095, 521136330, 529153812, 536756220, 541180035, 545539995, 551019672, 561223740, 562316040, 568512360, 573249963, 587948680, 590431842, 595134540, 596937978, 607992385, 617346114, 623474280, 625363596, 639576405, 654647994, 656035380, 661442265, 663264420, 673468488, 688774590, 694848440, 721573380, 727386660, 729590862, 757652049, 764333284, 781704495, 787242456, 793730718, 795917304, 823128152, 841835610, 843474060, 852768540, 865888056, 872863992, 881923020, 895406967, 908356680, 918366120, 926019171, 935211420, 938045394, 955416605, 972787816, 984053070, 994896630, 1007150760, 1010202732, 1023322248, 1028910190, 1042272660, 1058307624, 1073512440, 1082360070, 1091079990, 1094386293, 1122447480, 1146499926, 1180863684, 1190269080, 1190596077, 1193875956, 1215984770, 1234692228, 1250727192, 1262753415, 1279152810, 1309295988, 1312070760, 1322884530, 1326528840, 1337583247, 1377549180, 1407068091, 1443146760, 1454773320, 1459181724, 1476079605, 1492344945, 1515304098, 1528666568, 1543365285, 1563408990, 1587461436, 1636619985, 1683671220, 1686948120, 1705537080, 1719749889, 1763846040, 1790813934, 1823977155, 1852038342, 1870422840, 1876090788, 1910833210, 1968106140, 1984326795, 1989793260, 2020405464, 2057820380, 2084545320, 2164720140, 2182159980, 2188772586, 2292999852, 2345113485, 2361727368, 2381192154, 2387751912, 2431969540, 2469384456, 2525506830, 2558305620, 2618591976, 2645769060, 2675166494, 2755098360, 2778057513, 2814136182, 2866249815, 2918363448, 2952159210, 2984689890, 3030608196, 3086730570, 3126817980, 3174922872, 3273239970, 3283158879, 3367342440, 3439499778, 3581627868, 3647954310, 3704076684, 3752181576, 3788260245, 3821666420, 3936212280, 3968653590, 3979586520, 4012749741, 4115640760, 4329440280, 4364319960, 4377545172, 4477034835, 4585999704, 4630095855, 4690226970, 4762384308, 4863939080, 5051013660, 5116611240, 5159249667, 5291538120, 5350332988, 5471931465, 5556115026, 5628272364, 5732499630, 5904318420, 5952980385, 5969379780, 6061216392, 6173461140, 6253635960, 6546479940, 6566317758, 6687916235, 6878999556, 7035340455, 7163255736, 7295908620, 7408153368, 7576520490, 7643332840, 7937307180, 8025499482, 8334172539, 8598749445, 8755090344, 8954069670, 9260191710, 9380453940, 9524768616, 9849476637, 10102027320, 10318499334, 10700665976, 10943862930, 11112230052, 11256544728, 11464999260, 11808636840, 11905960770, 11938759560, 12038249223, 12346922280, 13092959880, 13132635516, 13375832470, 13757999112, 13890287565, 14070680910, 14591817240, 15153040980, 15477749001, 15874614360, 16050998964, 16415794395, 16668345078, 17197498890, 17908139340, 18520383420, 18760907880, 19698953274, 20063748705, 20636998668, 21887725860, 22224460104, 22929998520, 23811921540, 24076498446, 25796248335, 26265271032, 26751664940, 27780575130, 28141361820, 30306081960, 30955498002, 32101997928, 32831588790, 33336690156, 34394997780, 35816278680, 36114747669, 37040766840, 39397906548, 40127497410, 41273997336, 41670862695, 43775451720, 47623843080, 48152996892, 49247383185, 51592496670, 53503329880, 55561150260, 56282723640, 60191246115, 61910996004, 65663177580, 66673380312, 68789995560, 72229495338, 77388745005, 78795813096, 80254994820, 83341725390, 96305993784, 98494766370, 103184993340, 108344243007, 111122300520, 120382492230, 123821992008, 131326355160, 144458990676, 154777490010, 160509989640, 166683450780, 180573738345, 196989532740, 206369986680, 216688486014, 240764984460, 288917981352, 309554980020, 333366901560, 361147476690, 393979065480, 433376972028, 481529968920, 541721215035, 619109960040, 722294953380, 866753944056, 1083442430070, 1444589906760, 2166884860140, 4333769720280]

約数ペア:

[(1, 4333769720280), (2, 2166884860140), (3, 1444589906760), (4, 1083442430070), (5, 866753944056), (6, 722294953380), (7, 619109960040), (8, 541721215035), (9, 481529968920), (10, 433376972028), (11, 393979065480), (12, 361147476690), (13, 333366901560), (14, 309554980020), (15, 288917981352), (18, 240764984460), (20, 216688486014), (21, 206369986680), (22, 196989532740), (24, 180573738345), (26, 166683450780), (27, 160509989640), (28, 154777490010), (30, 144458990676), (33, 131326355160), (35, 123821992008), (36, 120382492230), (39, 111122300520), (40, 108344243007), (42, 103184993340), (44, 98494766370), (45, 96305993784), (52, 83341725390), (54, 80254994820), (55, 78795813096), (56, 77388745005), (60, 72229495338), (63, 68789995560), (65, 66673380312), (66, 65663177580), (70, 61910996004), (72, 60191246115), (77, 56282723640), (78, 55561150260), (81, 53503329880), (84, 51592496670), (88, 49247383185), (90, 48152996892), (91, 47623843080), (99, 43775451720), (104, 41670862695), (105, 41273997336), (108, 40127497410), (110, 39397906548), (117, 37040766840), (120, 36114747669), (121, 35816278680), (126, 34394997780), (130, 33336690156), (132, 32831588790), (135, 32101997928), (140, 30955498002), (143, 30306081960), (154, 28141361820), (156, 27780575130), (162, 26751664940), (165, 26265271032), (168, 25796248335), (180, 24076498446), (182, 23811921540), (189, 22929998520), (195, 22224460104), (198, 21887725860), (210, 20636998668), (216, 20063748705), (220, 19698953274), (231, 18760907880), (234, 18520383420), (242, 17908139340), (252, 17197498890), (260, 16668345078), (264, 16415794395), (270, 16050998964), (273, 15874614360), (280, 15477749001), (286, 15153040980), (297, 14591817240), (308, 14070680910), (312, 13890287565), (315, 13757999112), (324, 13375832470), (330, 13132635516), (331, 13092959880), (351, 12346922280), (360, 12038249223), (363, 11938759560), (364, 11905960770), (367, 11808636840), (378, 11464999260), (385, 11256544728), (390, 11112230052), (396, 10943862930), (405, 10700665976), (420, 10318499334), (429, 10102027320), (440, 9849476637), (455, 9524768616), (462, 9380453940), (468, 9260191710), (484, 8954069670), (495, 8755090344), (504, 8598749445), (520, 8334172539), (540, 8025499482), (546, 7937307180), (567, 7643332840), (572, 7576520490), (585, 7408153368), (594, 7295908620), (605, 7163255736), (616, 7035340455), (630, 6878999556), (648, 6687916235), (660, 6566317758), (662, 6546479940), (693, 6253635960), (702, 6173461140), (715, 6061216392), (726, 5969379780), (728, 5952980385), (734, 5904318420), (756, 5732499630), (770, 5628272364), (780, 5556115026), (792, 5471931465), (810, 5350332988), (819, 5291538120), (840, 5159249667), (847, 5116611240), (858, 5051013660), (891, 4863939080), (910, 4762384308), (924, 4690226970), (936, 4630095855), (945, 4585999704), (968, 4477034835), (990, 4377545172), (993, 4364319960), (1001, 4329440280), (1053, 4115640760), (1080, 4012749741), (1089, 3979586520), (1092, 3968653590), (1101, 3936212280), (1134, 3821666420), (1144, 3788260245), (1155, 3752181576), (1170, 3704076684), (1188, 3647954310), (1210, 3581627868), (1260, 3439499778), (1287, 3367342440), (1320, 3283158879), (1324, 3273239970), (1365, 3174922872), (1386, 3126817980), (1404, 3086730570), (1430, 3030608196), (1452, 2984689890), (1468, 2952159210), (1485, 2918363448), (1512, 2866249815), (1540, 2814136182), (1560, 2778057513), (1573, 2755098360), (1620, 2675166494), (1638, 2645769060), (1655, 2618591976), (1694, 2558305620), (1716, 2525506830), (1755, 2469384456), (1782, 2431969540), (1815, 2387751912), (1820, 2381192154), (1835, 2361727368), (1848, 2345113485), (1890, 2292999852), (1980, 2188772586), (1986, 2182159980), (2002, 2164720140), (2079, 2084545320), (2106, 2057820380), (2145, 2020405464), (2178, 1989793260), (2184, 1984326795), (2202, 1968106140), (2268, 1910833210), (2310, 1876090788), (2317, 1870422840), (2340, 1852038342), (2376, 1823977155), (2420, 1790813934), (2457, 1763846040), (2520, 1719749889), (2541, 1705537080), (2569, 1686948120), (2574, 1683671220), (2648, 1636619985), (2730, 1587461436), (2772, 1563408990), (2808, 1543365285), (2835, 1528666568), (2860, 1515304098), (2904, 1492344945), (2936, 1476079605), (2970, 1459181724), (2979, 1454773320), (3003, 1443146760), (3080, 1407068091), (3146, 1377549180), (3240, 1337583247), (3267, 1326528840), (3276, 1322884530), (3303, 1312070760), (3310, 1309295988), (3388, 1279152810), (3432, 1262753415), (3465, 1250727192), (3510, 1234692228), (3564, 1215984770), (3630, 1193875956), (3640, 1190596077), (3641, 1190269080), (3670, 1180863684), (3780, 1146499926), (3861, 1122447480), (3960, 1094386293), (3972, 1091079990), (4004, 1082360070), (4037, 1073512440), (4095, 1058307624), (4158, 1042272660), (4212, 1028910190), (4235, 1023322248), (4290, 1010202732), (4303, 1007150760), (4356, 994896630), (4404, 984053070), (4455, 972787816), (4536, 955416605), (4620, 938045394), (4634, 935211420), (4680, 926019171), (4719, 918366120), (4771, 908356680), (4840, 895406967), (4914, 881923020), (4965, 872863992), (5005, 865888056), (5082, 852768540), (5138, 843474060), (5148, 841835610), (5265, 823128152), (5445, 795917304), (5460, 793730718), (5505, 787242456), (5544, 781704495), (5670, 764333284), (5720, 757652049), (5940, 729590862), (5958, 727386660), (6006, 721573380), (6237, 694848440), (6292, 688774590), (6435, 673468488), (6534, 663264420), (6552, 661442265), (6606, 656035380), (6620, 654647994), (6776, 639576405), (6930, 625363596), (6951, 623474280), (7020, 617346114), (7128, 607992385), (7260, 596937978), (7282, 595134540), (7340, 590431842), (7371, 587948680), (7560, 573249963), (7623, 568512360), (7707, 562316040), (7722, 561223740), (7865, 551019672), (7944, 545539995), (8008, 541180035), (8074, 536756220), (8190, 529153812), (8316, 521136330), (8424, 514455095), (8470, 511661124), (8580, 505101366), (8606, 503575380), (8712, 497448315), (8808, 492026535), (8910, 486393908), (8937, 484924440), (9009, 481048920), (9240, 469022697), (9268, 467605710), (9438, 459183060), (9542, 454178340), (9801, 442176280), (9828, 440961510), (9909, 437356920), (9930, 436431996), (10010, 432944028), (10164, 426384270), (10276, 421737030), (10296, 420917805), (10395, 416909064), (10530, 411564076), (10890, 397958652), (10920, 396865359), (10923, 396756360), (11010, 393621228), (11011, 393585480), (11340, 382166642), (11583, 374149160), (11585, 374084568), (11880, 364795431), (11916, 363693330), (12012, 360786690), (12111, 357837480), (12285, 352769208), (12474, 347424220), (12584, 344387295), (12705, 341107416), (12845, 337389624), (12870, 336734244), (12909, 335716920), (13068, 331632210), (13212, 328017690), (13240, 327323997), (13860, 312681798), (13902, 311737140), (14040, 308673057), (14157, 306122040), (14313, 302785560), (14520, 298468989), (14564, 297567270), (14680, 295215921), (14742, 293974340), (14895, 290954664), (15015, 288629352), (15246, 284256180), (15414, 281158020), (15444, 280611870), (15730, 275509836), (16148, 268378110), (16335, 265305768), (16380, 264576906), (16515, 262414152), (16632, 260568165), (16940, 255830562), (17160, 252550683), (17212, 251787690), (17820, 243196954), (17874, 242462220), (18018, 240524460), (18205, 238053816), (18536, 233802855), (18876, 229591530), (19084, 227089170), (19305, 224489496), (19602, 221088140), (19656, 220480755), (19818, 218678460), (19860, 218215998), (20020, 216472014), (20185, 214702488), (20328, 213192135), (20552, 210868515), (20790, 208454532), (20853, 207824760), (21060, 205782038), (21515, 201430152), (21780, 198979326), (21846, 198378180), (22020, 196810614), (22022, 196792740), (22680, 191083321), (22869, 189504120), (23121, 187438680), (23166, 187074580), (23170, 187042284), (23595, 183673224), (23832, 181846665), (23855, 181671336), (24024, 180393345), (24222, 178918740), (24570, 176384604), (24948, 173712110), (25410, 170553708), (25487, 170038440), (25690, 168694812), (25740, 168367122), (25818, 167858460), (26136, 165816105), (26424, 164008845), (26811, 161641480), (27027, 160349640), (27720, 156340899), (27804, 155868570), (28259, 153358920), (28314, 153061020), (28626, 151392780), (29128, 148783635), (29484, 146987170), (29727, 145785640), (29790, 145477332), (30030, 144314676), (30121, 143878680), (30492, 142128090), (30828, 140579010), (30888, 140305935), (31185, 138969688), (31460, 137754918), (32296, 134189055), (32670, 132652884), (32760, 132288453), (32769, 132252120), (33030, 131207076), (33033, 131195160), (33397, 129765240), (33880, 127915281), (34424, 125893845), (34755, 124694856), (35640, 121598477), (35748, 121231110), (36036, 120262230), (36333, 119279160), (36410, 119026908), (36855, 117589736), (37752, 114795765), (38115, 113702472), (38168, 113544585), (38535, 112463208), (38610, 112244748), (38727, 111905640), (39204, 110544070), (39636, 109339230), (39720, 109107999), (40040, 108236007), (40051, 108206280), (40370, 107351244), (41580, 104227266), (41706, 103912380), (42120, 102891019), (42471, 102040680), (42939, 100928520), (43030, 100715076), (43560, 99489663), (43692, 99189090), (44040, 98405307), (44044, 98396370), (44407, 97592040), (44685, 96984888), (45045, 96209784), (45738, 94752060), (46242, 93719340), (46332, 93537290), (46340, 93521142), (47190, 91836612), (47333, 91559160), (47710, 90835668), (48444, 89459370), (49005, 88435256), (49140, 88192302), (49545, 87471384), (49896, 86856055), (50820, 85276854), (50974, 85019220), (51380, 84347406), (51480, 84183561), (51636, 83929230), (52481, 82577880), (53622, 80820740), (54054, 80174820), (54615, 79351272), (55055, 78717096), (55608, 77934285), (56518, 76679460), (56628, 76530510), (57252, 75696390), (57915, 74829832), (58968, 73493585), (59454, 72892820), (59580, 72738666), (60060, 72157338), (60242, 71939340), (60555, 71567496), (60984, 71064045), (61656, 70289505), (62370, 69484844), (62559, 69274920), (62920, 68877459), (64545, 67143384), (65340, 66326442), (65538, 66126060), (66060, 65603538), (66066, 65597580), (66794, 64882620), (68607, 63168040), (69363, 62479560), (69510, 62347428), (70785, 61224408), (71496, 60615555), (71565, 60557112), (72072, 60131115), (72666, 59639580), (72820, 59513454), (73710, 58794868), (76230, 56851236), (76461, 56679480), (77070, 56231604), (77220, 56122374), (77454, 55952820), (78408, 55272035), (79272, 54669615), (80102, 54103140), (80740, 53675622), (81081, 53449880), (83160, 52113633), (83412, 51956190), (84777, 51119640), (84942, 51020340), (85878, 50464260), (86060, 50357538), (87384, 49594545), (88088, 49198185), (88814, 48796020), (89370, 48492444), (90090, 48104892), (90363, 47959560), (91476, 47376030), (92484, 46859670), (92664, 46768645), (92680, 46760571), (94380, 45918306), (94666, 45779580), (95420, 45417834), (96888, 44729685), (98010, 44217628), (98280, 44096151), (98307, 44084040), (99090, 43735692), (99099, 43731720), (100191, 43255080), (101640, 42638427), (101948, 42509610), (102760, 42173703), (103272, 41964615), (104265, 41564952), (104962, 41288940), (107244, 40410370), (108108, 40087410), (108999, 39759720), (109230, 39675636), (110110, 39358548), (113036, 38339730), (113256, 38265255), (114345, 37900824), (114504, 37848195), (115605, 37487736), (115830, 37414916), (116181, 37301880), (118908, 36446410), (119160, 36369333), (120120, 36078669), (120153, 36068760), (120484, 35969670), (121110, 35783748), (121477, 35675640), (124740, 34742422), (125118, 34637460), (127413, 34013560), (127435, 34007688), (128817, 33642840), (129090, 33571692), (130680, 33163221), (131076, 33063030), (132120, 32801769), (132132, 32798790), (133221, 32530680), (133588, 32441310), (134055, 32328296), (135135, 32069928), (137214, 31584020), (138726, 31239780), (139020, 31173714), (141295, 30671784), (141570, 30612204), (141999, 30519720), (143130, 30278556), (145332, 29819790), (145640, 29756727), (147420, 29397434), (148635, 29157128), (150605, 28775736), (152460, 28425618), (152922, 28339740), (154140, 28115802), (154440, 28061187), (154908, 27976410), (157443, 27525960), (160204, 27051570), (161480, 26837811), (162162, 26724940), (163845, 26450424), (165165, 26239032), (166824, 25978095), (166985, 25953048), (169554, 25559820), (169884, 25510170), (171756, 25232130), (172120, 25178769), (177628, 24398010), (178740, 24246222), (180180, 24052446), (180726, 23979780), (181665, 23855832), (182952, 23688015), (184968, 23429835), (187677, 23091640), (188760, 22959153), (189332, 22889790), (190840, 22708917), (193635, 22381128), (196020, 22108814), (196614, 22042020), (198180, 21867846), (198198, 21865860), (200255, 21641256), (200382, 21627540), (203896, 21254805), (208089, 20826520), (208530, 20782476), (209924, 20644470), (212355, 20408136), (214488, 20205185), (214695, 20185704), (216216, 20043705), (217998, 19879860), (218460, 19837818), (220220, 19679274), (222035, 19518408), (226072, 19169865), (228690, 18950412), (229383, 18893160), (231210, 18743868), (231660, 18707458), (232362, 18650940), (236665, 18311832), (237816, 18223205), (240306, 18034380), (240968, 17984835), (242220, 17891874), (242954, 17837820), (249480, 17371211), (250236, 17318730), (254331, 17039880), (254826, 17006780), (254870, 17003844), (257634, 16821420), (258180, 16785846), (262152, 16531515), (262405, 16515576), (264264, 16399395), (266442, 16265340), (267176, 16220655), (268110, 16164148), (270270, 16034964), (271089, 15986520), (274428, 15792010), (277452, 15619890), (278040, 15586857), (280357, 15458040), (282590, 15335892), (283140, 15306102), (283998, 15259860), (286260, 15139278), (290664, 14909895), (294840, 14698717), (294921, 14694680), (297270, 14578564), (297297, 14577240), (300573, 14418360), (301210, 14387868), (304920, 14212809), (305844, 14169870), (308280, 14057901), (309816, 13988205), (310849, 13941720), (312795, 13854984), (314886, 13762980), (320408, 13525785), (324324, 13362470), (326997, 13253240), (327690, 13225212), (330330, 13119516), (331331, 13079880), (333970, 12976524), (339108, 12779910), (339768, 12755085), (343035, 12633608), (343512, 12616065), (346815, 12495912), (348543, 12433960), (355256, 12199005), (357480, 12123111), (360360, 12026223), (360459, 12022920), (361452, 11989890), (363330, 11927916), (364431, 11891880), (367367, 11796840), (375354, 11545820), (378664, 11444895), (382305, 11335896), (386451, 11214280), (387270, 11190564), (392040, 11054407), (393228, 11021010), (396360, 10933923), (396396, 10932930), (399663, 10843560), (400510, 10820628), (400764, 10813770), (405405, 10689976), (416178, 10413260), (417060, 10391238), (419848, 10322235), (423885, 10223928), (424710, 10204068), (425997, 10173240), (429390, 10092852), (435996, 9939930), (436920, 9918909), (440440, 9839637), (444070, 9759204), (451815, 9591912), (457380, 9475206), (458766, 9446580), (462420, 9371934), (463320, 9353729), (464724, 9325470), (472329, 9175320), (473330, 9155916), (480612, 9017190), (484440, 8945937), (485908, 8918910), (491535, 8816808), (495495, 8746344), (500472, 8659365), (500955, 8651016), (508662, 8519940), (509652, 8503390), (509740, 8501922), (515268, 8410710), (516360, 8392923), (520663, 8323560), (524810, 8257788), (532884, 8132670), (536220, 8082074), (540540, 8017482), (542178, 7993260), (544995, 7951944), (548856, 7896005), (554904, 7809945), (560714, 7729020), (565180, 7667946), (566280, 7653051), (567996, 7629930), (572520, 7569639), (577291, 7507080), (580905, 7460376), (589842, 7347340), (594540, 7289282), (594594, 7288620), (600765, 7213752), (601146, 7209180), (602420, 7193934), (607385, 7135128), (611688, 7084935), (621698, 6970860), (625590, 6927492), (629772, 6881490), (637065, 6802712), (644085, 6728568), (648648, 6681235), (653994, 6626620), (655380, 6612606), (660660, 6559758), (662662, 6539940), (666105, 6506136), (667940, 6488262), (678216, 6389955), (686070, 6316804), (688149, 6297720), (693630, 6247956), (697086, 6216980), (709995, 6103944), (720918, 6011460), (722904, 5994945), (726660, 5963958), (728862, 5945940), (734734, 5898420), (750708, 5772910), (762993, 5679960), (764610, 5667948), (772902, 5607140), (774540, 5595282), (786456, 5510505), (787215, 5505192), (792792, 5466465), (799326, 5421780), (801020, 5410314), (801528, 5406885), (810810, 5344988), (813267, 5328840), (832356, 5206630), (834120, 5195619), (841071, 5152680), (847770, 5111964), (849420, 5102034), (850339, 5096520), (851994, 5086620), (858780, 5046426), (871992, 4969965), (888140, 4879602), (891891, 4859080), (901719, 4806120), (903630, 4795956), (914760, 4737603), (917532, 4723290), (924840, 4685967), (929448, 4662735), (932547, 4647240), (938385, 4618328), (944658, 4587660), (946660, 4577958), (961224, 4508595), (971816, 4459455), (983070, 4408404), (990990, 4373172), (993993, 4359960), (1001910, 4325508), (1017324, 4259970), (1019304, 4251695), (1019480, 4250961), (1030536, 4205355), (1040445, 4165304), (1041326, 4161780), (1049620, 4128894), (1065768, 4066335), (1072440, 4041037), (1081080, 4008741), (1081377, 4007640), (1084356, 3996630), (1089990, 3975972), (1093293, 3963960), (1102101, 3932280), (1121428, 3864510), (1130360, 3833973), (1135992, 3814965), (1146915, 3778632), (1154582, 3753540), (1161810, 3730188), (1179684, 3673670), (1189080, 3644641), (1189188, 3644310), (1198989, 3614520), (1201530, 3606876), (1202292, 3604590), (1204840, 3596967), (1214770, 3567564), (1243396, 3485430), (1251180, 3463746), (1259544, 3440745), (1271655, 3407976), (1274130, 3401356), (1277991, 3391080), (1288170, 3364284), (1307988, 3313310), (1310760, 3306303), (1321320, 3279879), (1325324, 3269970), (1332210, 3253068), (1335880, 3244131), (1336247, 3243240), (1355445, 3197304), (1372140, 3158402), (1376298, 3148860), (1387260, 3123978), (1394172, 3108490), (1401785, 3091608), (1416987, 3058440), (1419990, 3051972), (1441836, 3005730), (1453320, 2981979), (1457724, 2972970), (1469468, 2949210), (1474605, 2938936), (1486485, 2915448), (1501416, 2886455), (1502865, 2883672), (1525986, 2839980), (1529220, 2833974), (1545804, 2803570), (1549080, 2797641), (1554245, 2788344), (1561989, 2774520), (1574430, 2752596), (1579201, 2744280), (1598652, 2710890), (1602040, 2705157), (1621620, 2672494), (1626534, 2664420), (1634985, 2650648), (1656655, 2615976), (1664712, 2603315), (1682142, 2576340), (1695540, 2555982), (1698840, 2551017), (1700678, 2548260), (1703988, 2543310), (1717560, 2523213), (1731873, 2502360), (1742715, 2486792), (1776280, 2439801), (1783782, 2429540), (1802295, 2404584), (1803438, 2403060), (1807260, 2397978), (1822155, 2378376), (1835064, 2361645), (1836835, 2359368), (1865094, 2323620), (1876770, 2309164), (1889316, 2293830), (1893320, 2288979), (1932255, 2242856), (1966140, 2204202), (1981980, 2186586), (1987986, 2179980), (1998315, 2168712), (2003820, 2162754), (2034648, 2129985), (2064447, 2099240), (2080890, 2082652)]