31316725440

素因数分解:

$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{71}}^1$

素因数の和:148

約数の個数: 2240

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

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

約数列:

[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, 71, 72, 77, 78, 80, 81, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 130, 132, 135, 136, 140, 142, 143, 144, 153, 154, 156, 160, 162, 165, 168, 170, 176, 180, 182, 187, 189, 192, 195, 198, 204, 208, 210, 213, 216, 220, 221, 224, 231, 234, 238, 240, 252, 255, 260, 264, 270, 272, 273, 280, 284, 286, 288, 297, 306, 308, 312, 315, 320, 324, 330, 336, 340, 351, 352, 355, 357, 360, 364, 374, 378, 385, 390, 396, 405, 408, 416, 420, 426, 429, 432, 440, 442, 448, 455, 459, 462, 468, 476, 480, 495, 497, 504, 510, 520, 528, 540, 544, 546, 560, 561, 567, 568, 572, 576, 585, 594, 595, 612, 616, 624, 630, 639, 648, 660, 663, 672, 680, 693, 702, 704, 710, 714, 715, 720, 728, 748, 756, 765, 770, 780, 781, 792, 810, 816, 819, 832, 840, 852, 858, 864, 880, 884, 891, 910, 918, 923, 924, 935, 936, 945, 952, 960, 990, 994, 1001, 1008, 1020, 1040, 1053, 1056, 1065, 1071, 1080, 1088, 1092, 1105, 1120, 1122, 1134, 1136, 1144, 1155, 1170, 1188, 1190, 1207, 1224, 1232, 1248, 1260, 1278, 1287, 1296, 1309, 1320, 1326, 1344, 1360, 1365, 1377, 1386, 1404, 1420, 1428, 1430, 1440, 1456, 1485, 1491, 1496, 1512, 1530, 1540, 1547, 1560, 1562, 1584, 1620, 1632, 1638, 1680, 1683, 1704, 1716, 1728, 1755, 1760, 1768, 1782, 1785, 1820, 1836, 1846, 1848, 1870, 1872, 1890, 1904, 1917, 1980, 1988, 1989, 2002, 2016, 2040, 2079, 2080, 2106, 2112, 2130, 2142, 2145, 2160, 2184, 2210, 2240, 2244, 2268, 2272, 2288, 2295, 2310, 2340, 2343, 2376, 2380, 2414, 2431, 2448, 2457, 2464, 2485, 2496, 2520, 2556, 2574, 2592, 2618, 2640, 2652, 2720, 2730, 2754, 2769, 2772, 2805, 2808, 2835, 2840, 2856, 2860, 2880, 2912, 2970, 2982, 2992, 3003, 3024, 3060, 3080, 3094, 3120, 3124, 3168, 3195, 3213, 3240, 3264, 3276, 3315, 3360, 3366, 3408, 3432, 3465, 3510, 3520, 3536, 3564, 3570, 3621, 3640, 3672, 3692, 3696, 3740, 3744, 3780, 3808, 3834, 3861, 3905, 3927, 3960, 3976, 3978, 4004, 4032, 4080, 4095, 4158, 4160, 4212, 4260, 4284, 4290, 4320, 4368, 4420, 4455, 4473, 4488, 4536, 4544, 4576, 4590, 4615, 4620, 4641, 4680, 4686, 4752, 4760, 4828, 4862, 4896, 4914, 4928, 4970, 5005, 5040, 5049, 5112, 5148, 5184, 5236, 5265, 5280, 5304, 5355, 5440, 5460, 5467, 5508, 5538, 5544, 5610, 5616, 5670, 5680, 5712, 5720, 5751, 5824, 5940, 5964, 5967, 5984, 6006, 6035, 6048, 6120, 6160, 6188, 6237, 6240, 6248, 6336, 6390, 6426, 6435, 6461, 6480, 6545, 6552, 6630, 6720, 6732, 6816, 6864, 6885, 6930, 7020, 7029, 7072, 7128, 7140, 7242, 7280, 7293, 7344, 7371, 7384, 7392, 7455, 7480, 7488, 7560, 7616, 7668, 7722, 7735, 7810, 7854, 7920, 7952, 7956, 8008, 8160, 8190, 8307, 8316, 8415, 8424, 8449, 8520, 8568, 8580, 8640, 8736, 8840, 8910, 8946, 8976, 9009, 9072, 9152, 9180, 9230, 9240, 9282, 9360, 9372, 9504, 9520, 9585, 9639, 9656, 9724, 9792, 9828, 9940, 9945, 10010, 10080, 10098, 10153, 10224, 10296, 10395, 10472, 10530, 10560, 10608, 10710, 10863, 10920, 10934, 11016, 11076, 11088, 11220, 11232, 11340, 11360, 11424, 11440, 11502, 11583, 11715, 11781, 11880, 11928, 11934, 11968, 12012, 12070, 12096, 12155, 12240, 12285, 12320, 12376, 12474, 12480, 12496, 12780, 12852, 12870, 12922, 12960, 13090, 13104, 13260, 13277, 13419, 13464, 13632, 13728, 13770, 13845, 13860, 13923, 14040, 14058, 14144, 14256, 14280, 14484, 14560, 14586, 14688, 14742, 14768, 14784, 14910, 14960, 15015, 15120, 15147, 15336, 15444, 15470, 15620, 15691, 15708, 15840, 15904, 15912, 16016, 16065, 16320, 16380, 16401, 16614, 16632, 16830, 16848, 16898, 17017, 17040, 17136, 17160, 17472, 17680, 17820, 17892, 17901, 17952, 18018, 18105, 18144, 18360, 18460, 18480, 18564, 18720, 18744, 19008, 19040, 19170, 19278, 19305, 19312, 19383, 19448, 19635, 19656, 19880, 19890, 20020, 20160, 20196, 20306, 20448, 20592, 20790, 20944, 21060, 21087, 21216, 21420, 21726, 21840, 21868, 21879, 22032, 22152, 22176, 22365, 22440, 22464, 22680, 22720, 22848, 22880, 23004, 23166, 23205, 23430, 23562, 23760, 23856, 23868, 24024, 24140, 24310, 24480, 24570, 24640, 24752, 24921, 24948, 24992, 25245, 25347, 25560, 25704, 25740, 25844, 25920, 26180, 26208, 26520, 26554, 26838, 26928, 27027, 27335, 27456, 27540, 27690, 27720, 27846, 28080, 28116, 28512, 28560, 28755, 28968, 29120, 29172, 29376, 29484, 29536, 29820, 29835, 29920, 30030, 30240, 30294, 30459, 30672, 30888, 30940, 31185, 31240, 31382, 31416, 31680, 31808, 31824, 32032, 32130, 32305, 32589, 32760, 32802, 33228, 33264, 33660, 33696, 33796, 34034, 34080, 34272, 34320, 35145, 35343, 35360, 35640, 35784, 35802, 35904, 36036, 36210, 36288, 36465, 36720, 36855, 36920, 36960, 37128, 37440, 37488, 38080, 38340, 38556, 38610, 38624, 38766, 38896, 39270, 39312, 39760, 39780, 39831, 40040, 40257, 40392, 40612, 40896, 41184, 41535, 41580, 41769, 41888, 42120, 42174, 42245, 42432, 42840, 43452, 43680, 43736, 43758, 44064, 44304, 44352, 44730, 44880, 45045, 45360, 45760, 46008, 46332, 46410, 46860, 47073, 47124, 47520, 47712, 47736, 48048, 48195, 48280, 48620, 48960, 49140, 49203, 49504, 49842, 49896, 49984, 50490, 50694, 50765, 51051, 51120, 51408, 51480, 51688, 52360, 52416, 53040, 53108, 53676, 53856, 54054, 54315, 54670, 55080, 55380, 55440, 55692, 56160, 56232, 57024, 57120, 57510, 57915, 57936, 58149, 58344, 58905, 58968, 59072, 59640, 59670, 59840, 60060, 60480, 60588, 60918, 61344, 61776, 61880, 62370, 62480, 62764, 62832, 63261, 63648, 64064, 64260, 64610, 65178, 65520, 65604, 65637, 66385, 66456, 66528, 67095, 67320, 67392, 67592, 68068, 68160, 68544, 68640, 69615, 70290, 70686, 70720, 71071, 71280, 71568, 71604, 72072, 72420, 72930, 73440, 73710, 73840, 73920, 74256, 74763, 74976, 75735, 76041, 76680, 77112, 77220, 77248, 77532, 77792, 78455, 78540, 78624, 79520, 79560, 79662, 80080, 80514, 80784, 81081, 81224, 82005, 82368, 83070, 83160, 83538, 83776, 84240, 84348, 84490, 85085, 85680, 86904, 87360, 87472, 87516, 88128, 88608, 89460, 89505, 89760, 90090, 90720, 91377, 92016, 92664, 92820, 92939, 93720, 94146, 94248, 95040, 95424, 95472, 96096, 96390, 96560, 96915, 97240, 97767, 98280, 98406, 99008, 99684, 99792, 100980, 101388, 101530, 102102, 102240, 102816, 102960, 103376, 104720, 105435, 106029, 106080, 106216, 107352, 107712, 108108, 108630, 109340, 109395, 109837, 110160, 110760, 110880, 111384, 112320, 112464, 114240, 115020, 115830, 115872, 116298, 116688, 117810, 117936, 119280, 119340, 119493, 120120, 121176, 121836, 122688, 123552, 123760, 124605, 124740, 124960, 125307, 125528, 125664, 126522, 126735, 127296, 128520, 129220, 130356, 131040, 131208, 131274, 132770, 132912, 133056, 134190, 134640, 135135, 135184, 136136, 137280, 139230, 140580, 141219, 141372, 142142, 142560, 143136, 143208, 144144, 144840, 145860, 146880, 147420, 147609, 147680, 148512, 149526, 149952, 151470, 152082, 152295, 153153, 153360, 154224, 154440, 155064, 155584, 156910, 157080, 157248, 159040, 159120, 159324, 160160, 161028, 161568, 162162, 162448, 162945, 164010, 166140, 166320, 167076, 168480, 168696, 168980, 170170, 171360, 172601, 173808, 174447, 174944, 175032, 176715, 177216, 178920, 179010, 179520, 180180, 181440, 182754, 184032, 185328, 185640, 185878, 187440, 188292, 188496, 190944, 192192, 192780, 193120, 193830, 194480, 195534, 196560, 196812, 196911, 199155, 199368, 199584, 201285, 201960, 202776, 203060, 204204, 204480, 205632, 205920, 206752, 208845, 209440, 210870, 212058, 212160, 212432, 213213, 214704, 216216, 217260, 218680, 218790, 219674, 220320, 221520, 221760, 222768, 224928, 228123, 230040, 231660, 231744, 232596, 233376, 235365, 235620, 235872, 238560, 238680, 238986, 240240, 242352, 243672, 246015, 247104, 247520, 249210, 249480, 249920, 250614, 251056, 251328, 253044, 253470, 255255, 257040, 258440, 260712, 262080, 262416, 262548, 265540, 265824, 268380, 269280, 270270, 270368, 272272, 274131, 278460, 278817, 281160, 282438, 282744, 284284, 285120, 286272, 286416, 288288, 289680, 290745, 291720, 294840, 295218, 295360, 297024, 299052, 302940, 304164, 304590, 306306, 306720, 308448, 308880, 310128, 313820, 314160, 316305, 318240, 318648, 320320, 322056, 323136, 324324, 324896, 325890, 328020, 328185, 329511, 332280, 332640, 334152, 336960, 337392, 337960, 340340, 342720, 345202, 347616, 348894, 349888, 350064, 353430, 355355, 357840, 358020, 358479, 360360, 365508, 368064, 370656, 371280, 371756, 373815, 374880, 376584, 376992, 380205, 381888, 385560, 386240, 387660, 388960, 391068, 393120, 393624, 393822, 398310, 398736, 399168, 402570, 403920, 405405, 405552, 406120, 408408, 411840, 413504, 417690, 418880, 421740, 423657, 424116, 424864, 426426, 429408, 432432, 434520, 437360, 437580, 439348, 440640, 442827, 443040, 445536, 449856, 456246, 456885, 459459, 460080, 463320, 464695, 465192, 466752, 470730, 471240, 471744, 477120, 477360, 477972, 480480, 484704, 487344, 488835, 492030, 495040, 498420, 498960, 501228, 502112, 506088, 506940, 510510, 514080, 516880, 517803, 521424, 523341, 524832, 525096, 530145, 531080, 531648, 536760, 538560, 540540, 540736, 544544, 548262, 549185, 556920, 557634, 562320, 564876, 565488, 568568, 572832, 576576, 579360, 581490, 583440, 589680, 590436, 597465, 598104, 605880, 608328, 609180, 612612, 613440, 616896, 617760, 620256, 626535, 627640, 628320, 632610, 636480, 637296, 639639, 644112, 648648, 649792, 651780, 656040, 656370, 659022, 664560, 665280, 668304, 674784, 675920, 680680, 684369, 690404, 695232, 697788, 700128, 706095, 706860, 710710, 715680, 716040, 716958, 720720, 731016, 738045, 741312, 742560, 743512, 747630, 749760, 753168, 753984, 760410, 765765, 771120, 775320, 777920, 782136, 786240, 787248, 787644, 796620, 797472, 805140, 807840, 810810, 811104, 812240, 816816, 822393, 835380, 836451, 843480, 847314, 848232, 849728, 852852, 858816, 863005, 864864, 869040, 872235, 874720, 875160, 878696, 885654, 886080, 891072, 912492, 913770, 918918, 920160, 926640, 929390, 930384, 941460, 942480, 954720, 955944, 960960, 969408, 974688, 977670, 984060, 984555, 988533, 996840, 997920, 1002456, 1004224, 1012176, 1013880, 1021020, 1028160, 1033760, 1035606, 1042848, 1046682, 1049664, 1050192, 1060290, 1062160, 1066065, 1073520, 1075437, 1081080, 1089088, 1096524, 1098370, 1113840, 1115268, 1124640, 1129752, 1130976, 1137136, 1140615, 1145664, 1158720, 1162980, 1166880, 1179360, 1180872, 1194930, 1196208, 1208207, 1211760, 1216656, 1218360, 1225224, 1235520, 1240512, 1253070, 1255280, 1256640, 1265220, 1270971, 1274592, 1279278, 1288224, 1297296, 1303560, 1312080, 1312740, 1318044, 1329120, 1336608, 1349568, 1351840, 1361360, 1368738, 1370655, 1378377, 1380808, 1394085, 1395576, 1400256, 1412190, 1413720, 1421420, 1431360, 1432080, 1433916, 1441440, 1462032, 1476090, 1485120, 1487024, 1495260, 1506336, 1520820, 1531530, 1542240, 1550640, 1553409, 1564272, 1574496, 1575288, 1593240, 1594944, 1610280, 1615680, 1621620, 1622208, 1624480, 1633632, 1644786, 1647555, 1670760, 1672902, 1686960, 1694628, 1696464, 1705704, 1726010, 1729728, 1738080, 1744470, 1749440, 1750320, 1757392, 1771308, 1792395, 1824984, 1827540, 1837836, 1840320, 1853280, 1858780, 1860768, 1882920, 1884960, 1909440, 1911888, 1918917, 1949376, 1955340, 1968120, 1969110, 1977066, 1993680, 1995840, 2004912, 2024352, 2027760, 2042040, 2067520, 2071212, 2085696, 2093364, 2100384, 2118285, 2120580, 2124320, 2132130, 2147040, 2150874, 2162160, 2193048, 2196740, 2214135, 2227680, 2230536, 2249280, 2259504, 2261952, 2274272, 2281230, 2297295, 2325960, 2333760, 2358720, 2361744, 2389860, 2392416, 2416414, 2423520, 2433312, 2436720, 2450448, 2506140, 2509353, 2510560, 2530440, 2541942, 2549184, 2558556, 2576448, 2589015, 2594592, 2607120, 2616705, 2624160, 2625480, 2636088, 2658240, 2673216, 2703680, 2722720, 2737476, 2741310, 2756754, 2761616, 2788170, 2791152, 2824380, 2827440, 2842840, 2864160, 2867832, 2882880, 2924064, 2952180, 2965599, 2974048, 2990520, 3012672, 3041640, 3063060, 3084480, 3101280, 3106818, 3128544, 3148992, 3150576, 3186480, 3198195, 3220560, 3243240, 3248960, 3267264, 3289572, 3295110, 3341520, 3345804, 3373920, 3389256, 3392928, 3411408, 3421845, 3452020, 3476160, 3488940, 3500640, 3514784, 3542616, 3584790, 3624621, 3649968, 3655080, 3675672, 3706560, 3717560, 3721536, 3765840, 3769920, 3823776, 3837834, 3910680, 3936240, 3938220, 3954132, 3987360, 4009824, 4048704, 4055520, 4084080, 4111965, 4142424, 4182255, 4186728, 4200768, 4236570, 4241160, 4248640, 4264260, 4294080, 4301748, 4324320, 4386096, 4393480, 4428270, 4455360, 4461072, 4519008, 4548544, 4562460, 4594590, 4651920, 4660227, 4723488, 4779720, 4784832, 4832828, 4847040, 4866624, 4873440, 4900896, 4942665, 5012280, 5018706, 5021120, 5060880, 5083884, 5117112, 5178030, 5189184, 5214240, 5233410, 5248320, 5250960, 5272176, 5377185, 5445440, 5474952, 5482620, 5513508, 5523232, 5576340, 5582304, 5648760, 5654880, 5685680, 5728320, 5735664, 5756751, 5848128, 5904360, 5931198, 5948096, 5981040, 6041035, 6083280, 6126120, 6202560, 6213636, 6257088, 6301152, 6354855, 6372960, 6396390, 6441120, 6486480, 6579144, 6590220, 6683040, 6691608, 6747840, 6778512, 6785856, 6822816, 6843690, 6891885, 6904040, 6977880, 7001280, 7029568, 7085232, 7169580, 7249242, 7299936, 7310160, 7351344, 7435120, 7528059, 7531680, 7647552, 7675668, 7767045, 7821360, 7872480, 7876440, 7908264, 7974720, 8019648, 8111040, 8168160, 8223930, 8284848, 8364510, 8373456, 8473140, 8482320, 8528520, 8603496, 8648640, 8772192, 8786960, 8856540, 8896797, 8922144, 9038016, 9124920, 9189180, 9303840, 9320454, 9446976, 9559440, 9594585, 9665656, 9746880, 9801792, 9885330, 10024560, 10037412, 10121760, 10167768, 10234224, 10356060, 10428480, 10466820, 10501920, 10544352, 10754370, 10873863, 10949904, 10965240, 11027016, 11046464, 11152680, 11164608, 11297520, 11309760, 11371360, 11471328, 11513502, 11808720, 11862396, 11962080, 12082070, 12166560, 12252240, 12427272, 12546765, 12602304, 12709710, 12745920, 12792780, 12882240, 12972960, 13158288, 13180440, 13366080, 13383216, 13557024, 13645632, 13687380, 13783770, 13808080, 13955760, 13980681, 14170464, 14339160, 14498484, 14599872, 14620320, 14702688, 14827995, 14870240, 15056118, 15063360, 15351336, 15534090, 15642720, 15744960, 15752880, 15816528, 16336320, 16447860, 16569696, 16729020, 16746912, 16946280, 16964640, 17057040, 17206992, 17544384, 17573920, 17713080, 17793594, 17844288, 18123105, 18249840, 18378360, 18607680, 18640908, 19118880, 19189170, 19331312, 19770660, 20049120, 20074824, 20243520, 20335536, 20468448, 20712120, 20933640, 21003840, 21088704, 21508740, 21747726, 21899808, 21930480, 22054032, 22305360, 22595040, 22742720, 22942656, 23027004, 23301135, 23617440, 23724792, 23924160, 24164140, 24333120, 24504480, 24854544, 25093530, 25419420, 25585560, 25945920, 26316576, 26360880, 26766432, 27114048, 27374760, 27567540, 27616160, 27911520, 27961362, 28340928, 28678320, 28783755, 28996968, 29240640, 29405376, 29655990, 29740480, 30112236, 30702672, 31068180, 31285440, 31505760, 31633056, 32621589, 32895720, 33139392, 33458040, 33493824, 33892560, 33929280, 34114080, 34413984, 35147840, 35426160, 35587188, 36246210, 36499680, 36756720, 37281816, 37640295, 38237760, 38378340, 38662624, 39541320, 40098240, 40149648, 40671072, 40936896, 41424240, 41867280, 43017480, 43495452, 43799616, 43860960, 44108064, 44483985, 44610720, 45190080, 46054008, 46602270, 47234880, 47449584, 48328280, 49008960, 49709088, 50187060, 50838840, 51171120, 52633152, 52721760, 53532864, 54369315, 54749520, 55135080, 55232320, 55823040, 55922724, 57356640, 57567510, 57993936, 59311980, 60224472, 61405344, 62136360, 63011520, 63266112, 65243178, 65791440, 66916080, 67785120, 68228160, 68827968, 69903405, 70852320, 71174376, 72492420, 72999360, 73513440, 74563632, 75280590, 76756680, 77325248, 79082640, 80299296, 81342144, 82848480, 83734560, 86034960, 86990904, 87721920, 88216128, 88967970, 89221440, 92108016, 93204540, 94899168, 96656560, 97864767, 99418176, 100374120, 101677680, 102342240, 105443520, 108738630, 109499040, 110270160, 111845448, 114713280, 115135020, 115987872, 118623960, 120448944, 122810688, 124272720, 130486356, 131582880, 133832160, 135570240, 139806810, 141704640, 142348752, 144984840, 147026880, 149127264, 150561180, 153513360, 158165280, 160598592, 163107945, 165696960, 167469120, 172069920, 173981808, 177935940, 184216032, 186409080, 189798336, 193313120, 195729534, 200748240, 203355360, 204684480, 217477260, 218998080, 220540320, 223690896, 230270040, 231975744, 237247920, 240897888, 248545440, 260972712, 263165760, 267664320, 279613620, 284697504, 289969680, 298254528, 301122360, 307026720, 316330560, 326215890, 344139840, 347963616, 355871880, 368432064, 372818160, 386626240, 391459068, 401496480, 406710720, 434954520, 441080640, 447381792, 460540080, 474495840, 481795776, 489323835, 497090880, 521945424, 559227240, 569395008, 579939360, 602244720, 614053440, 652431780, 695927232, 711743760, 745636320, 782918136, 802992960, 869909040, 894763584, 921080160, 948991680, 978647670, 1043890848, 1118454480, 1159878720, 1204489440, 1304863560, 1423487520, 1491272640, 1565836272, 1739818080, 1842160320, 1957295340, 2087781696, 2236908960, 2408978880, 2609727120, 2846975040, 3131672544, 3479636160, 3914590680, 4473817920, 5219454240, 6263345088, 7829181360, 10438908480, 15658362720, 31316725440]

約数ペア:

[(1, 31316725440), (2, 15658362720), (3, 10438908480), (4, 7829181360), (5, 6263345088), (6, 5219454240), (7, 4473817920), (8, 3914590680), (9, 3479636160), (10, 3131672544), (11, 2846975040), (12, 2609727120), (13, 2408978880), (14, 2236908960), (15, 2087781696), (16, 1957295340), (17, 1842160320), (18, 1739818080), (20, 1565836272), (21, 1491272640), (22, 1423487520), (24, 1304863560), (26, 1204489440), (27, 1159878720), (28, 1118454480), (30, 1043890848), (32, 978647670), (33, 948991680), (34, 921080160), (35, 894763584), (36, 869909040), (39, 802992960), (40, 782918136), (42, 745636320), (44, 711743760), (45, 695927232), (48, 652431780), (51, 614053440), (52, 602244720), (54, 579939360), (55, 569395008), (56, 559227240), (60, 521945424), (63, 497090880), (64, 489323835), (65, 481795776), (66, 474495840), (68, 460540080), (70, 447381792), (71, 441080640), (72, 434954520), (77, 406710720), (78, 401496480), (80, 391459068), (81, 386626240), (84, 372818160), (85, 368432064), (88, 355871880), (90, 347963616), (91, 344139840), (96, 326215890), (99, 316330560), (102, 307026720), (104, 301122360), (105, 298254528), (108, 289969680), (110, 284697504), (112, 279613620), (117, 267664320), (119, 263165760), (120, 260972712), (126, 248545440), (130, 240897888), (132, 237247920), (135, 231975744), (136, 230270040), (140, 223690896), (142, 220540320), (143, 218998080), (144, 217477260), (153, 204684480), (154, 203355360), (156, 200748240), (160, 195729534), (162, 193313120), (165, 189798336), (168, 186409080), (170, 184216032), (176, 177935940), (180, 173981808), (182, 172069920), (187, 167469120), (189, 165696960), (192, 163107945), (195, 160598592), (198, 158165280), (204, 153513360), (208, 150561180), (210, 149127264), (213, 147026880), (216, 144984840), (220, 142348752), (221, 141704640), (224, 139806810), (231, 135570240), (234, 133832160), (238, 131582880), (240, 130486356), (252, 124272720), (255, 122810688), (260, 120448944), (264, 118623960), (270, 115987872), (272, 115135020), (273, 114713280), (280, 111845448), (284, 110270160), (286, 109499040), (288, 108738630), (297, 105443520), (306, 102342240), (308, 101677680), (312, 100374120), (315, 99418176), (320, 97864767), (324, 96656560), (330, 94899168), (336, 93204540), (340, 92108016), (351, 89221440), (352, 88967970), (355, 88216128), (357, 87721920), (360, 86990904), (364, 86034960), (374, 83734560), (378, 82848480), (385, 81342144), (390, 80299296), (396, 79082640), (405, 77325248), (408, 76756680), (416, 75280590), (420, 74563632), (426, 73513440), (429, 72999360), (432, 72492420), (440, 71174376), (442, 70852320), (448, 69903405), (455, 68827968), (459, 68228160), (462, 67785120), (468, 66916080), (476, 65791440), (480, 65243178), (495, 63266112), (497, 63011520), (504, 62136360), (510, 61405344), (520, 60224472), (528, 59311980), (540, 57993936), (544, 57567510), (546, 57356640), (560, 55922724), (561, 55823040), (567, 55232320), (568, 55135080), (572, 54749520), (576, 54369315), (585, 53532864), (594, 52721760), (595, 52633152), (612, 51171120), (616, 50838840), (624, 50187060), (630, 49709088), (639, 49008960), (648, 48328280), (660, 47449584), (663, 47234880), (672, 46602270), (680, 46054008), (693, 45190080), (702, 44610720), (704, 44483985), (710, 44108064), (714, 43860960), (715, 43799616), (720, 43495452), (728, 43017480), (748, 41867280), (756, 41424240), (765, 40936896), (770, 40671072), (780, 40149648), (781, 40098240), (792, 39541320), (810, 38662624), (816, 38378340), (819, 38237760), (832, 37640295), (840, 37281816), (852, 36756720), (858, 36499680), (864, 36246210), (880, 35587188), (884, 35426160), (891, 35147840), (910, 34413984), (918, 34114080), (923, 33929280), (924, 33892560), (935, 33493824), (936, 33458040), (945, 33139392), (952, 32895720), (960, 32621589), (990, 31633056), (994, 31505760), (1001, 31285440), (1008, 31068180), (1020, 30702672), (1040, 30112236), (1053, 29740480), (1056, 29655990), (1065, 29405376), (1071, 29240640), (1080, 28996968), (1088, 28783755), (1092, 28678320), (1105, 28340928), (1120, 27961362), (1122, 27911520), (1134, 27616160), (1136, 27567540), (1144, 27374760), (1155, 27114048), (1170, 26766432), (1188, 26360880), (1190, 26316576), (1207, 25945920), (1224, 25585560), (1232, 25419420), (1248, 25093530), (1260, 24854544), (1278, 24504480), (1287, 24333120), (1296, 24164140), (1309, 23924160), (1320, 23724792), (1326, 23617440), (1344, 23301135), (1360, 23027004), (1365, 22942656), (1377, 22742720), (1386, 22595040), (1404, 22305360), (1420, 22054032), (1428, 21930480), (1430, 21899808), (1440, 21747726), (1456, 21508740), (1485, 21088704), (1491, 21003840), (1496, 20933640), (1512, 20712120), (1530, 20468448), (1540, 20335536), (1547, 20243520), (1560, 20074824), (1562, 20049120), (1584, 19770660), (1620, 19331312), (1632, 19189170), (1638, 19118880), (1680, 18640908), (1683, 18607680), (1704, 18378360), (1716, 18249840), (1728, 18123105), (1755, 17844288), (1760, 17793594), (1768, 17713080), (1782, 17573920), (1785, 17544384), (1820, 17206992), (1836, 17057040), (1846, 16964640), (1848, 16946280), (1870, 16746912), (1872, 16729020), (1890, 16569696), (1904, 16447860), (1917, 16336320), (1980, 15816528), (1988, 15752880), (1989, 15744960), (2002, 15642720), (2016, 15534090), (2040, 15351336), (2079, 15063360), (2080, 15056118), (2106, 14870240), (2112, 14827995), (2130, 14702688), (2142, 14620320), (2145, 14599872), (2160, 14498484), (2184, 14339160), (2210, 14170464), (2240, 13980681), (2244, 13955760), (2268, 13808080), (2272, 13783770), (2288, 13687380), (2295, 13645632), (2310, 13557024), (2340, 13383216), (2343, 13366080), (2376, 13180440), (2380, 13158288), (2414, 12972960), (2431, 12882240), (2448, 12792780), (2457, 12745920), (2464, 12709710), (2485, 12602304), (2496, 12546765), (2520, 12427272), (2556, 12252240), (2574, 12166560), (2592, 12082070), (2618, 11962080), (2640, 11862396), (2652, 11808720), (2720, 11513502), (2730, 11471328), (2754, 11371360), (2769, 11309760), (2772, 11297520), (2805, 11164608), (2808, 11152680), (2835, 11046464), (2840, 11027016), (2856, 10965240), (2860, 10949904), (2880, 10873863), (2912, 10754370), (2970, 10544352), (2982, 10501920), (2992, 10466820), (3003, 10428480), (3024, 10356060), (3060, 10234224), (3080, 10167768), (3094, 10121760), (3120, 10037412), (3124, 10024560), (3168, 9885330), (3195, 9801792), (3213, 9746880), (3240, 9665656), (3264, 9594585), (3276, 9559440), (3315, 9446976), (3360, 9320454), (3366, 9303840), (3408, 9189180), (3432, 9124920), (3465, 9038016), (3510, 8922144), (3520, 8896797), (3536, 8856540), (3564, 8786960), (3570, 8772192), (3621, 8648640), (3640, 8603496), (3672, 8528520), (3692, 8482320), (3696, 8473140), (3740, 8373456), (3744, 8364510), (3780, 8284848), (3808, 8223930), (3834, 8168160), (3861, 8111040), (3905, 8019648), (3927, 7974720), (3960, 7908264), (3976, 7876440), (3978, 7872480), (4004, 7821360), (4032, 7767045), (4080, 7675668), (4095, 7647552), (4158, 7531680), (4160, 7528059), (4212, 7435120), (4260, 7351344), (4284, 7310160), (4290, 7299936), (4320, 7249242), (4368, 7169580), (4420, 7085232), (4455, 7029568), (4473, 7001280), (4488, 6977880), (4536, 6904040), (4544, 6891885), (4576, 6843690), (4590, 6822816), (4615, 6785856), (4620, 6778512), (4641, 6747840), (4680, 6691608), (4686, 6683040), (4752, 6590220), (4760, 6579144), (4828, 6486480), (4862, 6441120), (4896, 6396390), (4914, 6372960), (4928, 6354855), (4970, 6301152), (5005, 6257088), (5040, 6213636), (5049, 6202560), (5112, 6126120), (5148, 6083280), (5184, 6041035), (5236, 5981040), (5265, 5948096), (5280, 5931198), (5304, 5904360), (5355, 5848128), (5440, 5756751), (5460, 5735664), (5467, 5728320), (5508, 5685680), (5538, 5654880), (5544, 5648760), (5610, 5582304), (5616, 5576340), (5670, 5523232), (5680, 5513508), (5712, 5482620), (5720, 5474952), (5751, 5445440), (5824, 5377185), (5940, 5272176), (5964, 5250960), (5967, 5248320), (5984, 5233410), (6006, 5214240), (6035, 5189184), (6048, 5178030), (6120, 5117112), (6160, 5083884), (6188, 5060880), (6237, 5021120), (6240, 5018706), (6248, 5012280), (6336, 4942665), (6390, 4900896), (6426, 4873440), (6435, 4866624), (6461, 4847040), (6480, 4832828), (6545, 4784832), (6552, 4779720), (6630, 4723488), (6720, 4660227), (6732, 4651920), (6816, 4594590), (6864, 4562460), (6885, 4548544), (6930, 4519008), (7020, 4461072), (7029, 4455360), (7072, 4428270), (7128, 4393480), (7140, 4386096), (7242, 4324320), (7280, 4301748), (7293, 4294080), (7344, 4264260), (7371, 4248640), (7384, 4241160), (7392, 4236570), (7455, 4200768), (7480, 4186728), (7488, 4182255), (7560, 4142424), (7616, 4111965), (7668, 4084080), (7722, 4055520), (7735, 4048704), (7810, 4009824), (7854, 3987360), (7920, 3954132), (7952, 3938220), (7956, 3936240), (8008, 3910680), (8160, 3837834), (8190, 3823776), (8307, 3769920), (8316, 3765840), (8415, 3721536), (8424, 3717560), (8449, 3706560), (8520, 3675672), (8568, 3655080), (8580, 3649968), (8640, 3624621), (8736, 3584790), (8840, 3542616), (8910, 3514784), (8946, 3500640), (8976, 3488940), (9009, 3476160), (9072, 3452020), (9152, 3421845), (9180, 3411408), (9230, 3392928), (9240, 3389256), (9282, 3373920), (9360, 3345804), (9372, 3341520), (9504, 3295110), (9520, 3289572), (9585, 3267264), (9639, 3248960), (9656, 3243240), (9724, 3220560), (9792, 3198195), (9828, 3186480), (9940, 3150576), (9945, 3148992), (10010, 3128544), (10080, 3106818), (10098, 3101280), (10153, 3084480), (10224, 3063060), (10296, 3041640), (10395, 3012672), (10472, 2990520), (10530, 2974048), (10560, 2965599), (10608, 2952180), (10710, 2924064), (10863, 2882880), (10920, 2867832), (10934, 2864160), (11016, 2842840), (11076, 2827440), (11088, 2824380), (11220, 2791152), (11232, 2788170), (11340, 2761616), (11360, 2756754), (11424, 2741310), (11440, 2737476), (11502, 2722720), (11583, 2703680), (11715, 2673216), (11781, 2658240), (11880, 2636088), (11928, 2625480), (11934, 2624160), (11968, 2616705), (12012, 2607120), (12070, 2594592), (12096, 2589015), (12155, 2576448), (12240, 2558556), (12285, 2549184), (12320, 2541942), (12376, 2530440), (12474, 2510560), (12480, 2509353), (12496, 2506140), (12780, 2450448), (12852, 2436720), (12870, 2433312), (12922, 2423520), (12960, 2416414), (13090, 2392416), (13104, 2389860), (13260, 2361744), (13277, 2358720), (13419, 2333760), (13464, 2325960), (13632, 2297295), (13728, 2281230), (13770, 2274272), (13845, 2261952), (13860, 2259504), (13923, 2249280), (14040, 2230536), (14058, 2227680), (14144, 2214135), (14256, 2196740), (14280, 2193048), (14484, 2162160), (14560, 2150874), (14586, 2147040), (14688, 2132130), (14742, 2124320), (14768, 2120580), (14784, 2118285), (14910, 2100384), (14960, 2093364), (15015, 2085696), (15120, 2071212), (15147, 2067520), (15336, 2042040), (15444, 2027760), (15470, 2024352), (15620, 2004912), (15691, 1995840), (15708, 1993680), (15840, 1977066), (15904, 1969110), (15912, 1968120), (16016, 1955340), (16065, 1949376), (16320, 1918917), (16380, 1911888), (16401, 1909440), (16614, 1884960), (16632, 1882920), (16830, 1860768), (16848, 1858780), (16898, 1853280), (17017, 1840320), (17040, 1837836), (17136, 1827540), (17160, 1824984), (17472, 1792395), (17680, 1771308), (17820, 1757392), (17892, 1750320), (17901, 1749440), (17952, 1744470), (18018, 1738080), (18105, 1729728), (18144, 1726010), (18360, 1705704), (18460, 1696464), (18480, 1694628), (18564, 1686960), (18720, 1672902), (18744, 1670760), (19008, 1647555), (19040, 1644786), (19170, 1633632), (19278, 1624480), (19305, 1622208), (19312, 1621620), (19383, 1615680), (19448, 1610280), (19635, 1594944), (19656, 1593240), (19880, 1575288), (19890, 1574496), (20020, 1564272), (20160, 1553409), (20196, 1550640), (20306, 1542240), (20448, 1531530), (20592, 1520820), (20790, 1506336), (20944, 1495260), (21060, 1487024), (21087, 1485120), (21216, 1476090), (21420, 1462032), (21726, 1441440), (21840, 1433916), (21868, 1432080), (21879, 1431360), (22032, 1421420), (22152, 1413720), (22176, 1412190), (22365, 1400256), (22440, 1395576), (22464, 1394085), (22680, 1380808), (22720, 1378377), (22848, 1370655), (22880, 1368738), (23004, 1361360), (23166, 1351840), (23205, 1349568), (23430, 1336608), (23562, 1329120), (23760, 1318044), (23856, 1312740), (23868, 1312080), (24024, 1303560), (24140, 1297296), (24310, 1288224), (24480, 1279278), (24570, 1274592), (24640, 1270971), (24752, 1265220), (24921, 1256640), (24948, 1255280), (24992, 1253070), (25245, 1240512), (25347, 1235520), (25560, 1225224), (25704, 1218360), (25740, 1216656), (25844, 1211760), (25920, 1208207), (26180, 1196208), (26208, 1194930), (26520, 1180872), (26554, 1179360), (26838, 1166880), (26928, 1162980), (27027, 1158720), (27335, 1145664), (27456, 1140615), (27540, 1137136), (27690, 1130976), (27720, 1129752), (27846, 1124640), (28080, 1115268), (28116, 1113840), (28512, 1098370), (28560, 1096524), (28755, 1089088), (28968, 1081080), (29120, 1075437), (29172, 1073520), (29376, 1066065), (29484, 1062160), (29536, 1060290), (29820, 1050192), (29835, 1049664), (29920, 1046682), (30030, 1042848), (30240, 1035606), (30294, 1033760), (30459, 1028160), (30672, 1021020), (30888, 1013880), (30940, 1012176), (31185, 1004224), (31240, 1002456), (31382, 997920), (31416, 996840), (31680, 988533), (31808, 984555), (31824, 984060), (32032, 977670), (32130, 974688), (32305, 969408), (32589, 960960), (32760, 955944), (32802, 954720), (33228, 942480), (33264, 941460), (33660, 930384), (33696, 929390), (33796, 926640), (34034, 920160), (34080, 918918), (34272, 913770), (34320, 912492), (35145, 891072), (35343, 886080), (35360, 885654), (35640, 878696), (35784, 875160), (35802, 874720), (35904, 872235), (36036, 869040), (36210, 864864), (36288, 863005), (36465, 858816), (36720, 852852), (36855, 849728), (36920, 848232), (36960, 847314), (37128, 843480), (37440, 836451), (37488, 835380), (38080, 822393), (38340, 816816), (38556, 812240), (38610, 811104), (38624, 810810), (38766, 807840), (38896, 805140), (39270, 797472), (39312, 796620), (39760, 787644), (39780, 787248), (39831, 786240), (40040, 782136), (40257, 777920), (40392, 775320), (40612, 771120), (40896, 765765), (41184, 760410), (41535, 753984), (41580, 753168), (41769, 749760), (41888, 747630), (42120, 743512), (42174, 742560), (42245, 741312), (42432, 738045), (42840, 731016), (43452, 720720), (43680, 716958), (43736, 716040), (43758, 715680), (44064, 710710), (44304, 706860), (44352, 706095), (44730, 700128), (44880, 697788), (45045, 695232), (45360, 690404), (45760, 684369), (46008, 680680), (46332, 675920), (46410, 674784), (46860, 668304), (47073, 665280), (47124, 664560), (47520, 659022), (47712, 656370), (47736, 656040), (48048, 651780), (48195, 649792), (48280, 648648), (48620, 644112), (48960, 639639), (49140, 637296), (49203, 636480), (49504, 632610), (49842, 628320), (49896, 627640), (49984, 626535), (50490, 620256), (50694, 617760), (50765, 616896), (51051, 613440), (51120, 612612), (51408, 609180), (51480, 608328), (51688, 605880), (52360, 598104), (52416, 597465), (53040, 590436), (53108, 589680), (53676, 583440), (53856, 581490), (54054, 579360), (54315, 576576), (54670, 572832), (55080, 568568), (55380, 565488), (55440, 564876), (55692, 562320), (56160, 557634), (56232, 556920), (57024, 549185), (57120, 548262), (57510, 544544), (57915, 540736), (57936, 540540), (58149, 538560), (58344, 536760), (58905, 531648), (58968, 531080), (59072, 530145), (59640, 525096), (59670, 524832), (59840, 523341), (60060, 521424), (60480, 517803), (60588, 516880), (60918, 514080), (61344, 510510), (61776, 506940), (61880, 506088), (62370, 502112), (62480, 501228), (62764, 498960), (62832, 498420), (63261, 495040), (63648, 492030), (64064, 488835), (64260, 487344), (64610, 484704), (65178, 480480), (65520, 477972), (65604, 477360), (65637, 477120), (66385, 471744), (66456, 471240), (66528, 470730), (67095, 466752), (67320, 465192), (67392, 464695), (67592, 463320), (68068, 460080), (68160, 459459), (68544, 456885), (68640, 456246), (69615, 449856), (70290, 445536), (70686, 443040), (70720, 442827), (71071, 440640), (71280, 439348), (71568, 437580), (71604, 437360), (72072, 434520), (72420, 432432), (72930, 429408), (73440, 426426), (73710, 424864), (73840, 424116), (73920, 423657), (74256, 421740), (74763, 418880), (74976, 417690), (75735, 413504), (76041, 411840), (76680, 408408), (77112, 406120), (77220, 405552), (77248, 405405), (77532, 403920), (77792, 402570), (78455, 399168), (78540, 398736), (78624, 398310), (79520, 393822), (79560, 393624), (79662, 393120), (80080, 391068), (80514, 388960), (80784, 387660), (81081, 386240), (81224, 385560), (82005, 381888), (82368, 380205), (83070, 376992), (83160, 376584), (83538, 374880), (83776, 373815), (84240, 371756), (84348, 371280), (84490, 370656), (85085, 368064), (85680, 365508), (86904, 360360), (87360, 358479), (87472, 358020), (87516, 357840), (88128, 355355), (88608, 353430), (89460, 350064), (89505, 349888), (89760, 348894), (90090, 347616), (90720, 345202), (91377, 342720), (92016, 340340), (92664, 337960), (92820, 337392), (92939, 336960), (93720, 334152), (94146, 332640), (94248, 332280), (95040, 329511), (95424, 328185), (95472, 328020), (96096, 325890), (96390, 324896), (96560, 324324), (96915, 323136), (97240, 322056), (97767, 320320), (98280, 318648), (98406, 318240), (99008, 316305), (99684, 314160), (99792, 313820), (100980, 310128), (101388, 308880), (101530, 308448), (102102, 306720), (102240, 306306), (102816, 304590), (102960, 304164), (103376, 302940), (104720, 299052), (105435, 297024), (106029, 295360), (106080, 295218), (106216, 294840), (107352, 291720), (107712, 290745), (108108, 289680), (108630, 288288), (109340, 286416), (109395, 286272), (109837, 285120), (110160, 284284), (110760, 282744), (110880, 282438), (111384, 281160), (112320, 278817), (112464, 278460), (114240, 274131), (115020, 272272), (115830, 270368), (115872, 270270), (116298, 269280), (116688, 268380), (117810, 265824), (117936, 265540), (119280, 262548), (119340, 262416), (119493, 262080), (120120, 260712), (121176, 258440), (121836, 257040), (122688, 255255), (123552, 253470), (123760, 253044), (124605, 251328), (124740, 251056), (124960, 250614), (125307, 249920), (125528, 249480), (125664, 249210), (126522, 247520), (126735, 247104), (127296, 246015), (128520, 243672), (129220, 242352), (130356, 240240), (131040, 238986), (131208, 238680), (131274, 238560), (132770, 235872), (132912, 235620), (133056, 235365), (134190, 233376), (134640, 232596), (135135, 231744), (135184, 231660), (136136, 230040), (137280, 228123), (139230, 224928), (140580, 222768), (141219, 221760), (141372, 221520), (142142, 220320), (142560, 219674), (143136, 218790), (143208, 218680), (144144, 217260), (144840, 216216), (145860, 214704), (146880, 213213), (147420, 212432), (147609, 212160), (147680, 212058), (148512, 210870), (149526, 209440), (149952, 208845), (151470, 206752), (152082, 205920), (152295, 205632), (153153, 204480), (153360, 204204), (154224, 203060), (154440, 202776), (155064, 201960), (155584, 201285), (156910, 199584), (157080, 199368), (157248, 199155), (159040, 196911), (159120, 196812), (159324, 196560), (160160, 195534), (161028, 194480), (161568, 193830), (162162, 193120), (162448, 192780), (162945, 192192), (164010, 190944), (166140, 188496), (166320, 188292), (167076, 187440), (168480, 185878), (168696, 185640), (168980, 185328), (170170, 184032), (171360, 182754), (172601, 181440), (173808, 180180), (174447, 179520), (174944, 179010), (175032, 178920), (176715, 177216)]