44549144640

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{101}}^1$

素因数の和:178

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 81, 84, 85, 88, 90, 91, 96, 99, 101, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 160, 162, 165, 168, 170, 176, 180, 182, 187, 189, 192, 195, 198, 202, 204, 208, 210, 216, 220, 221, 224, 231, 234, 238, 240, 252, 255, 260, 264, 270, 272, 273, 280, 286, 288, 297, 303, 306, 308, 312, 315, 320, 324, 330, 336, 340, 351, 352, 357, 360, 364, 374, 378, 385, 390, 396, 404, 405, 408, 416, 420, 429, 432, 440, 442, 448, 455, 459, 462, 468, 476, 480, 495, 504, 505, 510, 520, 528, 540, 544, 546, 560, 561, 567, 572, 576, 585, 594, 595, 606, 612, 616, 624, 630, 648, 660, 663, 672, 680, 693, 702, 704, 707, 714, 715, 720, 728, 748, 756, 765, 770, 780, 792, 808, 810, 816, 819, 832, 840, 858, 864, 880, 884, 891, 909, 910, 918, 924, 935, 936, 945, 952, 960, 990, 1001, 1008, 1010, 1020, 1040, 1053, 1056, 1071, 1080, 1088, 1092, 1105, 1111, 1120, 1122, 1134, 1144, 1155, 1170, 1188, 1190, 1212, 1224, 1232, 1248, 1260, 1287, 1296, 1309, 1313, 1320, 1326, 1344, 1360, 1365, 1377, 1386, 1404, 1414, 1428, 1430, 1440, 1456, 1485, 1496, 1512, 1515, 1530, 1540, 1547, 1560, 1584, 1616, 1620, 1632, 1638, 1680, 1683, 1716, 1717, 1728, 1755, 1760, 1768, 1782, 1785, 1818, 1820, 1836, 1848, 1870, 1872, 1890, 1904, 1980, 1989, 2002, 2016, 2020, 2040, 2079, 2080, 2106, 2112, 2121, 2142, 2145, 2160, 2184, 2210, 2222, 2240, 2244, 2268, 2288, 2295, 2310, 2340, 2376, 2380, 2424, 2431, 2448, 2457, 2464, 2496, 2520, 2574, 2592, 2618, 2626, 2640, 2652, 2720, 2727, 2730, 2754, 2772, 2805, 2808, 2828, 2835, 2856, 2860, 2880, 2912, 2970, 2992, 3003, 3024, 3030, 3060, 3080, 3094, 3120, 3168, 3213, 3232, 3240, 3264, 3276, 3315, 3333, 3360, 3366, 3432, 3434, 3465, 3510, 3520, 3535, 3536, 3564, 3570, 3636, 3640, 3672, 3696, 3740, 3744, 3780, 3808, 3861, 3927, 3939, 3960, 3978, 4004, 4032, 4040, 4080, 4095, 4158, 4160, 4212, 4242, 4284, 4290, 4320, 4368, 4420, 4444, 4455, 4488, 4536, 4545, 4576, 4590, 4620, 4641, 4680, 4752, 4760, 4848, 4862, 4896, 4914, 4928, 5005, 5040, 5049, 5148, 5151, 5184, 5236, 5252, 5265, 5280, 5304, 5355, 5440, 5454, 5460, 5508, 5544, 5555, 5610, 5616, 5656, 5670, 5712, 5720, 5824, 5940, 5967, 5984, 6006, 6048, 6060, 6120, 6160, 6188, 6237, 6240, 6336, 6363, 6426, 6435, 6464, 6480, 6545, 6552, 6565, 6630, 6666, 6720, 6732, 6864, 6868, 6885, 6930, 7020, 7070, 7072, 7128, 7140, 7272, 7280, 7293, 7344, 7371, 7392, 7480, 7488, 7560, 7616, 7722, 7735, 7777, 7854, 7878, 7920, 7956, 8008, 8080, 8160, 8181, 8190, 8316, 8415, 8424, 8484, 8568, 8580, 8585, 8640, 8736, 8840, 8888, 8910, 8976, 9009, 9072, 9090, 9152, 9180, 9191, 9240, 9282, 9360, 9504, 9520, 9639, 9696, 9724, 9792, 9828, 9945, 9999, 10010, 10080, 10098, 10296, 10302, 10395, 10472, 10504, 10530, 10560, 10605, 10608, 10710, 10908, 10920, 11016, 11088, 11110, 11220, 11232, 11312, 11340, 11424, 11440, 11583, 11781, 11817, 11880, 11934, 11968, 12012, 12019, 12096, 12120, 12155, 12240, 12285, 12320, 12376, 12474, 12480, 12726, 12852, 12870, 12960, 13090, 13104, 13130, 13260, 13332, 13464, 13635, 13728, 13736, 13770, 13860, 13923, 14040, 14140, 14144, 14256, 14280, 14443, 14544, 14560, 14586, 14688, 14742, 14784, 14960, 15015, 15120, 15147, 15444, 15453, 15470, 15554, 15708, 15756, 15840, 15912, 16016, 16065, 16160, 16320, 16362, 16380, 16632, 16665, 16830, 16848, 16968, 17017, 17136, 17160, 17170, 17472, 17680, 17776, 17820, 17901, 17952, 18018, 18144, 18180, 18360, 18382, 18480, 18564, 18720, 18887, 19008, 19040, 19089, 19278, 19305, 19392, 19448, 19635, 19656, 19695, 19890, 19998, 20020, 20160, 20196, 20592, 20604, 20790, 20944, 21008, 21060, 21210, 21216, 21420, 21816, 21840, 21879, 22032, 22176, 22220, 22321, 22440, 22464, 22624, 22680, 22848, 22880, 23166, 23205, 23331, 23562, 23634, 23760, 23868, 24024, 24038, 24240, 24310, 24480, 24570, 24640, 24752, 24948, 25245, 25452, 25704, 25740, 25755, 25920, 26180, 26208, 26260, 26520, 26664, 26928, 27027, 27270, 27456, 27472, 27540, 27573, 27720, 27846, 28080, 28280, 28512, 28560, 28886, 29088, 29120, 29172, 29376, 29484, 29835, 29920, 29997, 30030, 30240, 30294, 30888, 30906, 30940, 31108, 31185, 31416, 31512, 31680, 31815, 31824, 32032, 32130, 32320, 32724, 32760, 33264, 33330, 33660, 33696, 33936, 34034, 34272, 34320, 34340, 35343, 35360, 35451, 35552, 35640, 35802, 35904, 36036, 36057, 36288, 36360, 36465, 36720, 36764, 36855, 36960, 37128, 37440, 37774, 38080, 38178, 38556, 38610, 38885, 38896, 39270, 39312, 39390, 39780, 39996, 40040, 40392, 40905, 41184, 41208, 41580, 41769, 41888, 42016, 42120, 42420, 42432, 42840, 43329, 43632, 43680, 43758, 44064, 44352, 44440, 44642, 44880, 45045, 45248, 45360, 45760, 45955, 46332, 46359, 46410, 46662, 47124, 47268, 47520, 47736, 48048, 48076, 48195, 48480, 48620, 48960, 49140, 49504, 49896, 49995, 50490, 50904, 51051, 51408, 51480, 51510, 52360, 52416, 52520, 53040, 53328, 53856, 54054, 54540, 54944, 55080, 55146, 55440, 55692, 56160, 56560, 56661, 57024, 57120, 57267, 57772, 57915, 58176, 58344, 58905, 58968, 59085, 59670, 59840, 59994, 60060, 60095, 60480, 60588, 61776, 61812, 61880, 62216, 62370, 62832, 63024, 63630, 63648, 64064, 64260, 65448, 65520, 65637, 66528, 66660, 66963, 67320, 67392, 67872, 68068, 68544, 68640, 68680, 69615, 69993, 70686, 70720, 70902, 71104, 71280, 71604, 72072, 72114, 72215, 72720, 72930, 73440, 73528, 73710, 73920, 74256, 75548, 75735, 76356, 77112, 77220, 77265, 77770, 77792, 78540, 78624, 78780, 79560, 79992, 80080, 80784, 81081, 81810, 82368, 82416, 82719, 83160, 83538, 83776, 84032, 84240, 84840, 85085, 85680, 86658, 87264, 87360, 87516, 88128, 88880, 89284, 89505, 89760, 89991, 90090, 90720, 91910, 92664, 92718, 92820, 93324, 94248, 94435, 94536, 95040, 95445, 95472, 96096, 96152, 96390, 96960, 97240, 98280, 99008, 99792, 99990, 100980, 101101, 101808, 102102, 102816, 102960, 103020, 104720, 105040, 106029, 106080, 106353, 106656, 107712, 108108, 108171, 109080, 109395, 109888, 110160, 110292, 110880, 111384, 111605, 112320, 113120, 113322, 114240, 114534, 115544, 115830, 116655, 116688, 117810, 117936, 118170, 119340, 119988, 120120, 120190, 121176, 123552, 123624, 123760, 124432, 124740, 125307, 125664, 126048, 127260, 127296, 128520, 129987, 130896, 131040, 131274, 132209, 133056, 133320, 133926, 134640, 135135, 135744, 136136, 137280, 137360, 137865, 139077, 139230, 139986, 141372, 141804, 142560, 143208, 144144, 144228, 144430, 145440, 145860, 146880, 147056, 147420, 148512, 149985, 151096, 151470, 152712, 153153, 154224, 154440, 154530, 155540, 155584, 156247, 157080, 157248, 157560, 159120, 159984, 160160, 161568, 162162, 163620, 164832, 165438, 166320, 167076, 168480, 169680, 169983, 170170, 171360, 173316, 174528, 175032, 176715, 177255, 177760, 178568, 179010, 179520, 179982, 180180, 180285, 181440, 183820, 185328, 185436, 185640, 186648, 188496, 188870, 189072, 190890, 190944, 192192, 192304, 192780, 194480, 196560, 196911, 199584, 199980, 200889, 201960, 202202, 203616, 204204, 205632, 205920, 206040, 208845, 209440, 209979, 210080, 212058, 212160, 212706, 213312, 216216, 216342, 216645, 218160, 218790, 220320, 220584, 221760, 222768, 223210, 226240, 226644, 229068, 231088, 231660, 231795, 233310, 233376, 235620, 235872, 236340, 238680, 239976, 240240, 240380, 242352, 245531, 247104, 247248, 247520, 248157, 248864, 249480, 250614, 251328, 252096, 254520, 255255, 257040, 259974, 261792, 262080, 262548, 264418, 266640, 267852, 269280, 270270, 272272, 274720, 275730, 278154, 278460, 279972, 282744, 283305, 283608, 285120, 286335, 286416, 288288, 288456, 288860, 290880, 291720, 294112, 294840, 297024, 299970, 302192, 302940, 303303, 305424, 306306, 308448, 308880, 309060, 311080, 312494, 314160, 315120, 318240, 319968, 320320, 323136, 324324, 324513, 327240, 328185, 329664, 330876, 332640, 334152, 334815, 336960, 339360, 339966, 340340, 342720, 346632, 349965, 350064, 353430, 354510, 355520, 357136, 358020, 359964, 360360, 360570, 367640, 370656, 370872, 371280, 373296, 376992, 377740, 378144, 381780, 381888, 384608, 385560, 388960, 389961, 393120, 393822, 396627, 399168, 399960, 401778, 403920, 404404, 405405, 407232, 408408, 411840, 412080, 413595, 417690, 418880, 419958, 420160, 424116, 425412, 432432, 432684, 433290, 436320, 437580, 440640, 441168, 445536, 446420, 449955, 453288, 458136, 459459, 462176, 463320, 463590, 466620, 466752, 468741, 471240, 471744, 472680, 477360, 479952, 480480, 480760, 484704, 491062, 494496, 495040, 496314, 497728, 498960, 501228, 505505, 509040, 509949, 510510, 514080, 519948, 523584, 525096, 528836, 530145, 531765, 533280, 535704, 538560, 540540, 540855, 544544, 549440, 551460, 556308, 556920, 559944, 565488, 566610, 567216, 572670, 572832, 576576, 576912, 577720, 583440, 588224, 589680, 599940, 602667, 604384, 605880, 606606, 610848, 612612, 616896, 617760, 618120, 622160, 624988, 626535, 628320, 629937, 630240, 636480, 639936, 648648, 649026, 649935, 654480, 656370, 661045, 661752, 665280, 668304, 669630, 678720, 679932, 680680, 693264, 695385, 699930, 700128, 706860, 709020, 714272, 716040, 719928, 720720, 721140, 735280, 736593, 741312, 741744, 742560, 744471, 746592, 753984, 755480, 756288, 763560, 765765, 769216, 771120, 777920, 779922, 781235, 786240, 787644, 793254, 799920, 803556, 807840, 808808, 810810, 816816, 824160, 827190, 835380, 839916, 848232, 849915, 850824, 864864, 865368, 866580, 872640, 875160, 882336, 891072, 892840, 899910, 906576, 909909, 916272, 918918, 924352, 926640, 927180, 933240, 937482, 942480, 945360, 954720, 959904, 960960, 961520, 969408, 973539, 982124, 984555, 988992, 992628, 997920, 1002456, 1004445, 1011010, 1018080, 1019898, 1021020, 1028160, 1039896, 1049895, 1050192, 1057672, 1060290, 1063530, 1066560, 1071408, 1081080, 1081710, 1089088, 1102920, 1112616, 1113840, 1119888, 1130976, 1133220, 1134432, 1145340, 1145664, 1153824, 1155440, 1166880, 1169883, 1179360, 1189881, 1199880, 1205334, 1208768, 1211760, 1213212, 1221696, 1225224, 1227655, 1235520, 1236240, 1240785, 1244320, 1249976, 1253070, 1256640, 1259874, 1260480, 1297296, 1298052, 1299870, 1308960, 1312740, 1322090, 1323504, 1336608, 1339260, 1359864, 1361360, 1378377, 1386528, 1390770, 1399860, 1400256, 1406223, 1413720, 1418040, 1428544, 1432080, 1439856, 1441440, 1442280, 1470560, 1473186, 1483488, 1485120, 1488942, 1493184, 1510960, 1516515, 1527120, 1529847, 1531530, 1542240, 1559844, 1562470, 1575288, 1586508, 1599840, 1607112, 1615680, 1617616, 1621620, 1622565, 1633632, 1648320, 1654380, 1670760, 1679832, 1696464, 1699830, 1701648, 1718717, 1729728, 1730736, 1733160, 1750320, 1764672, 1785680, 1799820, 1808001, 1813152, 1819818, 1832544, 1837836, 1853280, 1854360, 1866480, 1874964, 1884960, 1890720, 1909440, 1919808, 1923040, 1947078, 1949805, 1964248, 1969110, 1983135, 1985256, 1995840, 2004912, 2008890, 2022020, 2036160, 2039796, 2042040, 2079792, 2099790, 2100384, 2115344, 2120580, 2127060, 2142816, 2162160, 2163420, 2205840, 2209779, 2225232, 2227680, 2239776, 2261952, 2266440, 2268864, 2290680, 2297295, 2307648, 2310880, 2333760, 2339766, 2343705, 2358720, 2379762, 2399760, 2410668, 2423520, 2426424, 2450448, 2455310, 2472480, 2481570, 2488640, 2499952, 2506140, 2519748, 2549745, 2594592, 2596104, 2599740, 2617920, 2625480, 2644180, 2647008, 2673216, 2678520, 2719728, 2722720, 2729727, 2756754, 2773056, 2781540, 2799720, 2812446, 2827440, 2836080, 2864160, 2879712, 2882880, 2884560, 2941120, 2946372, 2966976, 2977884, 3013335, 3021920, 3033030, 3054240, 3059694, 3063060, 3084480, 3119688, 3124940, 3149685, 3150576, 3173016, 3199680, 3214224, 3235232, 3243240, 3245130, 3267264, 3308760, 3341520, 3359664, 3392928, 3399660, 3403296, 3437434, 3461472, 3466320, 3500640, 3569643, 3571360, 3599640, 3616002, 3626304, 3639636, 3665088, 3675672, 3682965, 3706560, 3708720, 3722355, 3732960, 3749928, 3769920, 3781440, 3846080, 3894156, 3899610, 3928496, 3938220, 3966270, 3970512, 4009824, 4017780, 4044040, 4079592, 4084080, 4159584, 4199580, 4200768, 4218669, 4230688, 4241160, 4254120, 4285632, 4324320, 4326840, 4411680, 4419558, 4450464, 4455360, 4479552, 4532880, 4549545, 4581360, 4594590, 4621760, 4679532, 4687410, 4759524, 4799520, 4821336, 4847040, 4852848, 4867695, 4900896, 4910620, 4944960, 4963140, 4999904, 5012280, 5039496, 5099490, 5156151, 5189184, 5192208, 5199480, 5250960, 5288360, 5294016, 5357040, 5439456, 5445440, 5459454, 5513508, 5563080, 5599440, 5624892, 5654880, 5672160, 5728320, 5759424, 5769120, 5849415, 5892744, 5949405, 5955768, 6026670, 6043840, 6066060, 6108480, 6119388, 6126120, 6239376, 6249880, 6299370, 6301152, 6346032, 6428448, 6470464, 6486480, 6490260, 6617520, 6629337, 6683040, 6719328, 6785856, 6799320, 6806592, 6874868, 6891885, 6922944, 6932640, 7001280, 7031115, 7139286, 7142720, 7199280, 7232004, 7279272, 7351344, 7365930, 7417440, 7444710, 7465920, 7499856, 7649235, 7788312, 7799220, 7856992, 7876440, 7932540, 7941024, 8019648, 8035560, 8088080, 8159184, 8168160, 8189181, 8319168, 8399160, 8437338, 8461376, 8482320, 8508240, 8593585, 8648640, 8653680, 8823360, 8839116, 8900928, 9040005, 9065760, 9099090, 9162720, 9189180, 9359064, 9374820, 9519048, 9599040, 9642672, 9705696, 9735390, 9801792, 9821240, 9926280, 9999808, 10024560, 10078992, 10198980, 10312302, 10384416, 10398960, 10501920, 10576720, 10708929, 10714080, 10878912, 10918908, 11027016, 11048895, 11126160, 11198880, 11249784, 11309760, 11344320, 11538240, 11698830, 11785488, 11898810, 11911536, 12053340, 12132120, 12238776, 12252240, 12478752, 12499760, 12598740, 12602304, 12656007, 12692064, 12856896, 12972960, 12980520, 13235040, 13258674, 13366080, 13438656, 13598640, 13648635, 13749736, 13783770, 13865280, 14062230, 14278572, 14398560, 14464008, 14558544, 14702688, 14731860, 14834880, 14889420, 14999712, 15298470, 15468453, 15576624, 15598440, 15713984, 15752880, 15865080, 15882048, 16071120, 16176160, 16318368, 16336320, 16378362, 16798320, 16874676, 16964640, 17016480, 17187170, 17307360, 17678232, 17848215, 18080010, 18131520, 18198180, 18325440, 18378360, 18718128, 18749640, 19038096, 19285344, 19411392, 19470780, 19642480, 19852560, 19888011, 20049120, 20157984, 20397960, 20624604, 20768832, 20797920, 21003840, 21093345, 21153440, 21417858, 21428160, 21837816, 22054032, 22097790, 22252320, 22397760, 22499568, 23397660, 23570976, 23797620, 23823072, 24106680, 24264240, 24477552, 24504480, 24957504, 24999520, 25197480, 25312014, 25384128, 25780755, 25945920, 25961040, 26470080, 26517348, 27197280, 27297270, 27499472, 27567540, 28124460, 28557144, 28797120, 28928016, 29117088, 29405376, 29463720, 29778840, 29999424, 30596940, 30936906, 31153248, 31196880, 31505760, 31730160, 32142240, 32352320, 32636736, 32756724, 33146685, 33596640, 33749352, 33929280, 34032960, 34374340, 34614720, 35356464, 35696430, 36160020, 36396360, 36756720, 37436256, 37499280, 38076192, 38570688, 38941560, 39284960, 39705120, 39776022, 40098240, 40315968, 40795920, 40945905, 41249208, 41595840, 42186690, 42306880, 42835716, 43675632, 44108064, 44195580, 44504640, 44999136, 46405359, 46795320, 47141952, 47595240, 47646144, 48213360, 48528480, 48955104, 49008960, 49999040, 50394960, 50624028, 51561510, 51922080, 53034696, 53544645, 54394560, 54594540, 54998944, 55135080, 56248920, 57114288, 57856032, 58234176, 58927440, 59557680, 61193880, 61873812, 62306496, 62393760, 63011520, 63280035, 63460320, 64284480, 65513448, 66293370, 67193280, 67498704, 68748680, 70712928, 71392860, 72320040, 72792720, 73513440, 74872512, 74998560, 76152384, 77342265, 77883120, 78569920, 79410240, 79552044, 81591840, 81891810, 82498416, 84373380, 85671432, 87351264, 88216128, 88391160, 89998272, 92810718, 93590640, 95190480, 96426720, 97056960, 97910208, 99440055, 100789920, 101248056, 103123020, 103844160, 106069392, 107089290, 109189080, 109997888, 110270160, 112497840, 114228576, 115712064, 117854880, 119115360, 122387760, 123747624, 124787520, 126560070, 126920640, 131026896, 132586740, 134997408, 137497360, 139216077, 141425856, 142785720, 144640080, 145585440, 147026880, 149997120, 154684530, 155766240, 159104088, 163183680, 163783620, 164996832, 168746760, 171342864, 174702528, 176782320, 185621436, 187181280, 190380960, 192853440, 198880110, 201579840, 202496112, 206246040, 212138784, 214178580, 218378160, 220540320, 224995680, 228457152, 232026795, 235709760, 238230720, 244775520, 247495248, 253120140, 262053792, 265173480, 269994816, 274994720, 278432154, 285571440, 289280160, 291170880, 309369060, 311532480, 318208176, 327567240, 329993664, 337493520, 342685728, 353564640, 371242872, 374362560, 380761920, 397760220, 404992224, 412492080, 424277568, 428357160, 436756320, 441080640, 449991360, 464053590, 489551040, 494990496, 506240280, 524107584, 530346960, 549989440, 556864308, 571142880, 578560320, 618738120, 636416352, 655134480, 674987040, 685371456, 696080385, 707129280, 742485744, 795520440, 809984448, 824984160, 856714320, 873512640, 928107180, 989980992, 1012480560, 1060693920, 1113728616, 1142285760, 1237476240, 1272832704, 1310268960, 1349974080, 1392160770, 1484971488, 1591040880, 1649968320, 1713428640, 1856214360, 2024961120, 2121387840, 2227457232, 2474952480, 2620537920, 2784321540, 2969942976, 3182081760, 3426857280, 3712428720, 4049922240, 4454914464, 4949904960, 5568643080, 6364163520, 7424857440, 8909828928, 11137286160, 14849714880, 22274572320, 44549144640]

約数ペア:

[(1, 44549144640), (2, 22274572320), (3, 14849714880), (4, 11137286160), (5, 8909828928), (6, 7424857440), (7, 6364163520), (8, 5568643080), (9, 4949904960), (10, 4454914464), (11, 4049922240), (12, 3712428720), (13, 3426857280), (14, 3182081760), (15, 2969942976), (16, 2784321540), (17, 2620537920), (18, 2474952480), (20, 2227457232), (21, 2121387840), (22, 2024961120), (24, 1856214360), (26, 1713428640), (27, 1649968320), (28, 1591040880), (30, 1484971488), (32, 1392160770), (33, 1349974080), (34, 1310268960), (35, 1272832704), (36, 1237476240), (39, 1142285760), (40, 1113728616), (42, 1060693920), (44, 1012480560), (45, 989980992), (48, 928107180), (51, 873512640), (52, 856714320), (54, 824984160), (55, 809984448), (56, 795520440), (60, 742485744), (63, 707129280), (64, 696080385), (65, 685371456), (66, 674987040), (68, 655134480), (70, 636416352), (72, 618738120), (77, 578560320), (78, 571142880), (80, 556864308), (81, 549989440), (84, 530346960), (85, 524107584), (88, 506240280), (90, 494990496), (91, 489551040), (96, 464053590), (99, 449991360), (101, 441080640), (102, 436756320), (104, 428357160), (105, 424277568), (108, 412492080), (110, 404992224), (112, 397760220), (117, 380761920), (119, 374362560), (120, 371242872), (126, 353564640), (130, 342685728), (132, 337493520), (135, 329993664), (136, 327567240), (140, 318208176), (143, 311532480), (144, 309369060), (153, 291170880), (154, 289280160), (156, 285571440), (160, 278432154), (162, 274994720), (165, 269994816), (168, 265173480), (170, 262053792), (176, 253120140), (180, 247495248), (182, 244775520), (187, 238230720), (189, 235709760), (192, 232026795), (195, 228457152), (198, 224995680), (202, 220540320), (204, 218378160), (208, 214178580), (210, 212138784), (216, 206246040), (220, 202496112), (221, 201579840), (224, 198880110), (231, 192853440), (234, 190380960), (238, 187181280), (240, 185621436), (252, 176782320), (255, 174702528), (260, 171342864), (264, 168746760), (270, 164996832), (272, 163783620), (273, 163183680), (280, 159104088), (286, 155766240), (288, 154684530), (297, 149997120), (303, 147026880), (306, 145585440), (308, 144640080), (312, 142785720), (315, 141425856), (320, 139216077), (324, 137497360), (330, 134997408), (336, 132586740), (340, 131026896), (351, 126920640), (352, 126560070), (357, 124787520), (360, 123747624), (364, 122387760), (374, 119115360), (378, 117854880), (385, 115712064), (390, 114228576), (396, 112497840), (404, 110270160), (405, 109997888), (408, 109189080), (416, 107089290), (420, 106069392), (429, 103844160), (432, 103123020), (440, 101248056), (442, 100789920), (448, 99440055), (455, 97910208), (459, 97056960), (462, 96426720), (468, 95190480), (476, 93590640), (480, 92810718), (495, 89998272), (504, 88391160), (505, 88216128), (510, 87351264), (520, 85671432), (528, 84373380), (540, 82498416), (544, 81891810), (546, 81591840), (560, 79552044), (561, 79410240), (567, 78569920), (572, 77883120), (576, 77342265), (585, 76152384), (594, 74998560), (595, 74872512), (606, 73513440), (612, 72792720), (616, 72320040), (624, 71392860), (630, 70712928), (648, 68748680), (660, 67498704), (663, 67193280), (672, 66293370), (680, 65513448), (693, 64284480), (702, 63460320), (704, 63280035), (707, 63011520), (714, 62393760), (715, 62306496), (720, 61873812), (728, 61193880), (748, 59557680), (756, 58927440), (765, 58234176), (770, 57856032), (780, 57114288), (792, 56248920), (808, 55135080), (810, 54998944), (816, 54594540), (819, 54394560), (832, 53544645), (840, 53034696), (858, 51922080), (864, 51561510), (880, 50624028), (884, 50394960), (891, 49999040), (909, 49008960), (910, 48955104), (918, 48528480), (924, 48213360), (935, 47646144), (936, 47595240), (945, 47141952), (952, 46795320), (960, 46405359), (990, 44999136), (1001, 44504640), (1008, 44195580), (1010, 44108064), (1020, 43675632), (1040, 42835716), (1053, 42306880), (1056, 42186690), (1071, 41595840), (1080, 41249208), (1088, 40945905), (1092, 40795920), (1105, 40315968), (1111, 40098240), (1120, 39776022), (1122, 39705120), (1134, 39284960), (1144, 38941560), (1155, 38570688), (1170, 38076192), (1188, 37499280), (1190, 37436256), (1212, 36756720), (1224, 36396360), (1232, 36160020), (1248, 35696430), (1260, 35356464), (1287, 34614720), (1296, 34374340), (1309, 34032960), (1313, 33929280), (1320, 33749352), (1326, 33596640), (1344, 33146685), (1360, 32756724), (1365, 32636736), (1377, 32352320), (1386, 32142240), (1404, 31730160), (1414, 31505760), (1428, 31196880), (1430, 31153248), (1440, 30936906), (1456, 30596940), (1485, 29999424), (1496, 29778840), (1512, 29463720), (1515, 29405376), (1530, 29117088), (1540, 28928016), (1547, 28797120), (1560, 28557144), (1584, 28124460), (1616, 27567540), (1620, 27499472), (1632, 27297270), (1638, 27197280), (1680, 26517348), (1683, 26470080), (1716, 25961040), (1717, 25945920), (1728, 25780755), (1755, 25384128), (1760, 25312014), (1768, 25197480), (1782, 24999520), (1785, 24957504), (1818, 24504480), (1820, 24477552), (1836, 24264240), (1848, 24106680), (1870, 23823072), (1872, 23797620), (1890, 23570976), (1904, 23397660), (1980, 22499568), (1989, 22397760), (2002, 22252320), (2016, 22097790), (2020, 22054032), (2040, 21837816), (2079, 21428160), (2080, 21417858), (2106, 21153440), (2112, 21093345), (2121, 21003840), (2142, 20797920), (2145, 20768832), (2160, 20624604), (2184, 20397960), (2210, 20157984), (2222, 20049120), (2240, 19888011), (2244, 19852560), (2268, 19642480), (2288, 19470780), (2295, 19411392), (2310, 19285344), (2340, 19038096), (2376, 18749640), (2380, 18718128), (2424, 18378360), (2431, 18325440), (2448, 18198180), (2457, 18131520), (2464, 18080010), (2496, 17848215), (2520, 17678232), (2574, 17307360), (2592, 17187170), (2618, 17016480), (2626, 16964640), (2640, 16874676), (2652, 16798320), (2720, 16378362), (2727, 16336320), (2730, 16318368), (2754, 16176160), (2772, 16071120), (2805, 15882048), (2808, 15865080), (2828, 15752880), (2835, 15713984), (2856, 15598440), (2860, 15576624), (2880, 15468453), (2912, 15298470), (2970, 14999712), (2992, 14889420), (3003, 14834880), (3024, 14731860), (3030, 14702688), (3060, 14558544), (3080, 14464008), (3094, 14398560), (3120, 14278572), (3168, 14062230), (3213, 13865280), (3232, 13783770), (3240, 13749736), (3264, 13648635), (3276, 13598640), (3315, 13438656), (3333, 13366080), (3360, 13258674), (3366, 13235040), (3432, 12980520), (3434, 12972960), (3465, 12856896), (3510, 12692064), (3520, 12656007), (3535, 12602304), (3536, 12598740), (3564, 12499760), (3570, 12478752), (3636, 12252240), (3640, 12238776), (3672, 12132120), (3696, 12053340), (3740, 11911536), (3744, 11898810), (3780, 11785488), (3808, 11698830), (3861, 11538240), (3927, 11344320), (3939, 11309760), (3960, 11249784), (3978, 11198880), (4004, 11126160), (4032, 11048895), (4040, 11027016), (4080, 10918908), (4095, 10878912), (4158, 10714080), (4160, 10708929), (4212, 10576720), (4242, 10501920), (4284, 10398960), (4290, 10384416), (4320, 10312302), (4368, 10198980), (4420, 10078992), (4444, 10024560), (4455, 9999808), (4488, 9926280), (4536, 9821240), (4545, 9801792), (4576, 9735390), (4590, 9705696), (4620, 9642672), (4641, 9599040), (4680, 9519048), (4752, 9374820), (4760, 9359064), (4848, 9189180), (4862, 9162720), (4896, 9099090), (4914, 9065760), (4928, 9040005), (5005, 8900928), (5040, 8839116), (5049, 8823360), (5148, 8653680), (5151, 8648640), (5184, 8593585), (5236, 8508240), (5252, 8482320), (5265, 8461376), (5280, 8437338), (5304, 8399160), (5355, 8319168), (5440, 8189181), (5454, 8168160), (5460, 8159184), (5508, 8088080), (5544, 8035560), (5555, 8019648), (5610, 7941024), (5616, 7932540), (5656, 7876440), (5670, 7856992), (5712, 7799220), (5720, 7788312), (5824, 7649235), (5940, 7499856), (5967, 7465920), (5984, 7444710), (6006, 7417440), (6048, 7365930), (6060, 7351344), (6120, 7279272), (6160, 7232004), (6188, 7199280), (6237, 7142720), (6240, 7139286), (6336, 7031115), (6363, 7001280), (6426, 6932640), (6435, 6922944), (6464, 6891885), (6480, 6874868), (6545, 6806592), (6552, 6799320), (6565, 6785856), (6630, 6719328), (6666, 6683040), (6720, 6629337), (6732, 6617520), (6864, 6490260), (6868, 6486480), (6885, 6470464), (6930, 6428448), (7020, 6346032), (7070, 6301152), (7072, 6299370), (7128, 6249880), (7140, 6239376), (7272, 6126120), (7280, 6119388), (7293, 6108480), (7344, 6066060), (7371, 6043840), (7392, 6026670), (7480, 5955768), (7488, 5949405), (7560, 5892744), (7616, 5849415), (7722, 5769120), (7735, 5759424), (7777, 5728320), (7854, 5672160), (7878, 5654880), (7920, 5624892), (7956, 5599440), (8008, 5563080), (8080, 5513508), (8160, 5459454), (8181, 5445440), (8190, 5439456), (8316, 5357040), (8415, 5294016), (8424, 5288360), (8484, 5250960), (8568, 5199480), (8580, 5192208), (8585, 5189184), (8640, 5156151), (8736, 5099490), (8840, 5039496), (8888, 5012280), (8910, 4999904), (8976, 4963140), (9009, 4944960), (9072, 4910620), (9090, 4900896), (9152, 4867695), (9180, 4852848), (9191, 4847040), (9240, 4821336), (9282, 4799520), (9360, 4759524), (9504, 4687410), (9520, 4679532), (9639, 4621760), (9696, 4594590), (9724, 4581360), (9792, 4549545), (9828, 4532880), (9945, 4479552), (9999, 4455360), (10010, 4450464), (10080, 4419558), (10098, 4411680), (10296, 4326840), (10302, 4324320), (10395, 4285632), (10472, 4254120), (10504, 4241160), (10530, 4230688), (10560, 4218669), (10605, 4200768), (10608, 4199580), (10710, 4159584), (10908, 4084080), (10920, 4079592), (11016, 4044040), (11088, 4017780), (11110, 4009824), (11220, 3970512), (11232, 3966270), (11312, 3938220), (11340, 3928496), (11424, 3899610), (11440, 3894156), (11583, 3846080), (11781, 3781440), (11817, 3769920), (11880, 3749928), (11934, 3732960), (11968, 3722355), (12012, 3708720), (12019, 3706560), (12096, 3682965), (12120, 3675672), (12155, 3665088), (12240, 3639636), (12285, 3626304), (12320, 3616002), (12376, 3599640), (12474, 3571360), (12480, 3569643), (12726, 3500640), (12852, 3466320), (12870, 3461472), (12960, 3437434), (13090, 3403296), (13104, 3399660), (13130, 3392928), (13260, 3359664), (13332, 3341520), (13464, 3308760), (13635, 3267264), (13728, 3245130), (13736, 3243240), (13770, 3235232), (13860, 3214224), (13923, 3199680), (14040, 3173016), (14140, 3150576), (14144, 3149685), (14256, 3124940), (14280, 3119688), (14443, 3084480), (14544, 3063060), (14560, 3059694), (14586, 3054240), (14688, 3033030), (14742, 3021920), (14784, 3013335), (14960, 2977884), (15015, 2966976), (15120, 2946372), (15147, 2941120), (15444, 2884560), (15453, 2882880), (15470, 2879712), (15554, 2864160), (15708, 2836080), (15756, 2827440), (15840, 2812446), (15912, 2799720), (16016, 2781540), (16065, 2773056), (16160, 2756754), (16320, 2729727), (16362, 2722720), (16380, 2719728), (16632, 2678520), (16665, 2673216), (16830, 2647008), (16848, 2644180), (16968, 2625480), (17017, 2617920), (17136, 2599740), (17160, 2596104), (17170, 2594592), (17472, 2549745), (17680, 2519748), (17776, 2506140), (17820, 2499952), (17901, 2488640), (17952, 2481570), (18018, 2472480), (18144, 2455310), (18180, 2450448), (18360, 2426424), (18382, 2423520), (18480, 2410668), (18564, 2399760), (18720, 2379762), (18887, 2358720), (19008, 2343705), (19040, 2339766), (19089, 2333760), (19278, 2310880), (19305, 2307648), (19392, 2297295), (19448, 2290680), (19635, 2268864), (19656, 2266440), (19695, 2261952), (19890, 2239776), (19998, 2227680), (20020, 2225232), (20160, 2209779), (20196, 2205840), (20592, 2163420), (20604, 2162160), (20790, 2142816), (20944, 2127060), (21008, 2120580), (21060, 2115344), (21210, 2100384), (21216, 2099790), (21420, 2079792), (21816, 2042040), (21840, 2039796), (21879, 2036160), (22032, 2022020), (22176, 2008890), (22220, 2004912), (22321, 1995840), (22440, 1985256), (22464, 1983135), (22624, 1969110), (22680, 1964248), (22848, 1949805), (22880, 1947078), (23166, 1923040), (23205, 1919808), (23331, 1909440), (23562, 1890720), (23634, 1884960), (23760, 1874964), (23868, 1866480), (24024, 1854360), (24038, 1853280), (24240, 1837836), (24310, 1832544), (24480, 1819818), (24570, 1813152), (24640, 1808001), (24752, 1799820), (24948, 1785680), (25245, 1764672), (25452, 1750320), (25704, 1733160), (25740, 1730736), (25755, 1729728), (25920, 1718717), (26180, 1701648), (26208, 1699830), (26260, 1696464), (26520, 1679832), (26664, 1670760), (26928, 1654380), (27027, 1648320), (27270, 1633632), (27456, 1622565), (27472, 1621620), (27540, 1617616), (27573, 1615680), (27720, 1607112), (27846, 1599840), (28080, 1586508), (28280, 1575288), (28512, 1562470), (28560, 1559844), (28886, 1542240), (29088, 1531530), (29120, 1529847), (29172, 1527120), (29376, 1516515), (29484, 1510960), (29835, 1493184), (29920, 1488942), (29997, 1485120), (30030, 1483488), (30240, 1473186), (30294, 1470560), (30888, 1442280), (30906, 1441440), (30940, 1439856), (31108, 1432080), (31185, 1428544), (31416, 1418040), (31512, 1413720), (31680, 1406223), (31815, 1400256), (31824, 1399860), (32032, 1390770), (32130, 1386528), (32320, 1378377), (32724, 1361360), (32760, 1359864), (33264, 1339260), (33330, 1336608), (33660, 1323504), (33696, 1322090), (33936, 1312740), (34034, 1308960), (34272, 1299870), (34320, 1298052), (34340, 1297296), (35343, 1260480), (35360, 1259874), (35451, 1256640), (35552, 1253070), (35640, 1249976), (35802, 1244320), (35904, 1240785), (36036, 1236240), (36057, 1235520), (36288, 1227655), (36360, 1225224), (36465, 1221696), (36720, 1213212), (36764, 1211760), (36855, 1208768), (36960, 1205334), (37128, 1199880), (37440, 1189881), (37774, 1179360), (38080, 1169883), (38178, 1166880), (38556, 1155440), (38610, 1153824), (38885, 1145664), (38896, 1145340), (39270, 1134432), (39312, 1133220), (39390, 1130976), (39780, 1119888), (39996, 1113840), (40040, 1112616), (40392, 1102920), (40905, 1089088), (41184, 1081710), (41208, 1081080), (41580, 1071408), (41769, 1066560), (41888, 1063530), (42016, 1060290), (42120, 1057672), (42420, 1050192), (42432, 1049895), (42840, 1039896), (43329, 1028160), (43632, 1021020), (43680, 1019898), (43758, 1018080), (44064, 1011010), (44352, 1004445), (44440, 1002456), (44642, 997920), (44880, 992628), (45045, 988992), (45248, 984555), (45360, 982124), (45760, 973539), (45955, 969408), (46332, 961520), (46359, 960960), (46410, 959904), (46662, 954720), (47124, 945360), (47268, 942480), (47520, 937482), (47736, 933240), (48048, 927180), (48076, 926640), (48195, 924352), (48480, 918918), (48620, 916272), (48960, 909909), (49140, 906576), (49504, 899910), (49896, 892840), (49995, 891072), (50490, 882336), (50904, 875160), (51051, 872640), (51408, 866580), (51480, 865368), (51510, 864864), (52360, 850824), (52416, 849915), (52520, 848232), (53040, 839916), (53328, 835380), (53856, 827190), (54054, 824160), (54540, 816816), (54944, 810810), (55080, 808808), (55146, 807840), (55440, 803556), (55692, 799920), (56160, 793254), (56560, 787644), (56661, 786240), (57024, 781235), (57120, 779922), (57267, 777920), (57772, 771120), (57915, 769216), (58176, 765765), (58344, 763560), (58905, 756288), (58968, 755480), (59085, 753984), (59670, 746592), (59840, 744471), (59994, 742560), (60060, 741744), (60095, 741312), (60480, 736593), (60588, 735280), (61776, 721140), (61812, 720720), (61880, 719928), (62216, 716040), (62370, 714272), (62832, 709020), (63024, 706860), (63630, 700128), (63648, 699930), (64064, 695385), (64260, 693264), (65448, 680680), (65520, 679932), (65637, 678720), (66528, 669630), (66660, 668304), (66963, 665280), (67320, 661752), (67392, 661045), (67872, 656370), (68068, 654480), (68544, 649935), (68640, 649026), (68680, 648648), (69615, 639936), (69993, 636480), (70686, 630240), (70720, 629937), (70902, 628320), (71104, 626535), (71280, 624988), (71604, 622160), (72072, 618120), (72114, 617760), (72215, 616896), (72720, 612612), (72930, 610848), (73440, 606606), (73528, 605880), (73710, 604384), (73920, 602667), (74256, 599940), (75548, 589680), (75735, 588224), (76356, 583440), (77112, 577720), (77220, 576912), (77265, 576576), (77770, 572832), (77792, 572670), (78540, 567216), (78624, 566610), (78780, 565488), (79560, 559944), (79992, 556920), (80080, 556308), (80784, 551460), (81081, 549440), (81810, 544544), (82368, 540855), (82416, 540540), (82719, 538560), (83160, 535704), (83538, 533280), (83776, 531765), (84032, 530145), (84240, 528836), (84840, 525096), (85085, 523584), (85680, 519948), (86658, 514080), (87264, 510510), (87360, 509949), (87516, 509040), (88128, 505505), (88880, 501228), (89284, 498960), (89505, 497728), (89760, 496314), (89991, 495040), (90090, 494496), (90720, 491062), (91910, 484704), (92664, 480760), (92718, 480480), (92820, 479952), (93324, 477360), (94248, 472680), (94435, 471744), (94536, 471240), (95040, 468741), (95445, 466752), (95472, 466620), (96096, 463590), (96152, 463320), (96390, 462176), (96960, 459459), (97240, 458136), (98280, 453288), (99008, 449955), (99792, 446420), (99990, 445536), (100980, 441168), (101101, 440640), (101808, 437580), (102102, 436320), (102816, 433290), (102960, 432684), (103020, 432432), (104720, 425412), (105040, 424116), (106029, 420160), (106080, 419958), (106353, 418880), (106656, 417690), (107712, 413595), (108108, 412080), (108171, 411840), (109080, 408408), (109395, 407232), (109888, 405405), (110160, 404404), (110292, 403920), (110880, 401778), (111384, 399960), (111605, 399168), (112320, 396627), (113120, 393822), (113322, 393120), (114240, 389961), (114534, 388960), (115544, 385560), (115830, 384608), (116655, 381888), (116688, 381780), (117810, 378144), (117936, 377740), (118170, 376992), (119340, 373296), (119988, 371280), (120120, 370872), (120190, 370656), (121176, 367640), (123552, 360570), (123624, 360360), (123760, 359964), (124432, 358020), (124740, 357136), (125307, 355520), (125664, 354510), (126048, 353430), (127260, 350064), (127296, 349965), (128520, 346632), (129987, 342720), (130896, 340340), (131040, 339966), (131274, 339360), (132209, 336960), (133056, 334815), (133320, 334152), (133926, 332640), (134640, 330876), (135135, 329664), (135744, 328185), (136136, 327240), (137280, 324513), (137360, 324324), (137865, 323136), (139077, 320320), (139230, 319968), (139986, 318240), (141372, 315120), (141804, 314160), (142560, 312494), (143208, 311080), (144144, 309060), (144228, 308880), (144430, 308448), (145440, 306306), (145860, 305424), (146880, 303303), (147056, 302940), (147420, 302192), (148512, 299970), (149985, 297024), (151096, 294840), (151470, 294112), (152712, 291720), (153153, 290880), (154224, 288860), (154440, 288456), (154530, 288288), (155540, 286416), (155584, 286335), (156247, 285120), (157080, 283608), (157248, 283305), (157560, 282744), (159120, 279972), (159984, 278460), (160160, 278154), (161568, 275730), (162162, 274720), (163620, 272272), (164832, 270270), (165438, 269280), (166320, 267852), (167076, 266640), (168480, 264418), (169680, 262548), (169983, 262080), (170170, 261792), (171360, 259974), (173316, 257040), (174528, 255255), (175032, 254520), (176715, 252096), (177255, 251328), (177760, 250614), (178568, 249480), (179010, 248864), (179520, 248157), (179982, 247520), (180180, 247248), (180285, 247104), (181440, 245531), (183820, 242352), (185328, 240380), (185436, 240240), (185640, 239976), (186648, 238680), (188496, 236340), (188870, 235872), (189072, 235620), (190890, 233376), (190944, 233310), (192192, 231795), (192304, 231660), (192780, 231088), (194480, 229068), (196560, 226644), (196911, 226240), (199584, 223210), (199980, 222768), (200889, 221760), (201960, 220584), (202202, 220320), (203616, 218790), (204204, 218160), (205632, 216645), (205920, 216342), (206040, 216216), (208845, 213312), (209440, 212706), (209979, 212160), (210080, 212058)]