46975088160

素因数分解:

$2^5\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{71}}^1$

素因数の和:149

約数の個数: 2304

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

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

約数列:

[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, 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, 195, 198, 204, 208, 210, 213, 216, 220, 221, 224, 231, 234, 238, 240, 243, 252, 255, 260, 264, 270, 272, 273, 280, 284, 286, 288, 297, 306, 308, 312, 315, 324, 330, 336, 340, 351, 352, 355, 357, 360, 364, 374, 378, 385, 390, 396, 405, 408, 416, 420, 426, 429, 432, 440, 442, 455, 459, 462, 468, 476, 480, 486, 495, 497, 504, 510, 520, 528, 540, 544, 546, 560, 561, 567, 568, 572, 585, 594, 595, 612, 616, 624, 630, 639, 648, 660, 663, 672, 680, 693, 702, 710, 714, 715, 720, 728, 748, 756, 765, 770, 780, 781, 792, 810, 816, 819, 840, 852, 858, 864, 880, 884, 891, 910, 918, 923, 924, 935, 936, 945, 952, 972, 990, 994, 1001, 1008, 1020, 1040, 1053, 1056, 1065, 1071, 1080, 1092, 1105, 1120, 1122, 1134, 1136, 1144, 1155, 1170, 1188, 1190, 1207, 1215, 1224, 1232, 1248, 1260, 1278, 1287, 1296, 1309, 1320, 1326, 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, 1701, 1704, 1716, 1755, 1760, 1768, 1782, 1785, 1820, 1836, 1846, 1848, 1870, 1872, 1890, 1904, 1917, 1944, 1980, 1988, 1989, 2002, 2016, 2040, 2079, 2080, 2106, 2130, 2142, 2145, 2160, 2184, 2210, 2244, 2268, 2272, 2288, 2295, 2310, 2340, 2343, 2376, 2380, 2414, 2430, 2431, 2448, 2457, 2464, 2485, 2520, 2556, 2574, 2592, 2618, 2640, 2652, 2673, 2720, 2730, 2754, 2769, 2772, 2805, 2808, 2835, 2840, 2856, 2860, 2912, 2970, 2982, 2992, 3003, 3024, 3060, 3080, 3094, 3120, 3124, 3159, 3168, 3195, 3213, 3240, 3276, 3315, 3360, 3366, 3402, 3408, 3432, 3465, 3510, 3536, 3564, 3570, 3621, 3640, 3672, 3692, 3696, 3740, 3744, 3780, 3808, 3834, 3861, 3888, 3905, 3927, 3960, 3976, 3978, 4004, 4080, 4095, 4131, 4158, 4212, 4260, 4284, 4290, 4320, 4368, 4420, 4455, 4473, 4488, 4536, 4576, 4590, 4615, 4620, 4641, 4680, 4686, 4752, 4760, 4828, 4860, 4862, 4896, 4914, 4970, 5005, 5040, 5049, 5112, 5148, 5236, 5265, 5280, 5304, 5346, 5355, 5460, 5467, 5508, 5538, 5544, 5610, 5616, 5670, 5680, 5712, 5720, 5751, 5940, 5964, 5967, 5984, 6006, 6035, 6048, 6120, 6160, 6188, 6237, 6240, 6248, 6318, 6390, 6426, 6435, 6461, 6480, 6545, 6552, 6630, 6732, 6804, 6816, 6864, 6885, 6930, 7020, 7029, 7072, 7128, 7140, 7242, 7280, 7293, 7344, 7371, 7384, 7392, 7455, 7480, 7560, 7668, 7722, 7735, 7776, 7810, 7854, 7920, 7952, 7956, 8008, 8160, 8190, 8262, 8307, 8316, 8415, 8424, 8449, 8505, 8520, 8568, 8580, 8736, 8840, 8910, 8946, 8976, 9009, 9072, 9180, 9230, 9240, 9282, 9360, 9372, 9504, 9520, 9585, 9639, 9656, 9720, 9724, 9828, 9940, 9945, 10010, 10080, 10098, 10153, 10224, 10296, 10395, 10472, 10530, 10608, 10692, 10710, 10863, 10920, 10934, 11016, 11076, 11088, 11220, 11232, 11340, 11360, 11424, 11440, 11502, 11583, 11715, 11781, 11880, 11928, 11934, 12012, 12070, 12155, 12240, 12285, 12320, 12376, 12474, 12496, 12636, 12780, 12852, 12870, 12922, 12960, 13090, 13104, 13260, 13277, 13365, 13419, 13464, 13608, 13728, 13770, 13845, 13860, 13923, 14040, 14058, 14256, 14280, 14484, 14560, 14586, 14688, 14742, 14768, 14910, 14960, 15015, 15120, 15147, 15336, 15444, 15470, 15620, 15691, 15708, 15795, 15840, 15904, 15912, 16016, 16065, 16380, 16401, 16524, 16614, 16632, 16830, 16848, 16898, 17010, 17017, 17040, 17136, 17160, 17253, 17680, 17820, 17892, 17901, 17952, 18018, 18105, 18144, 18360, 18460, 18480, 18564, 18711, 18720, 18744, 19040, 19170, 19278, 19305, 19312, 19383, 19440, 19448, 19635, 19656, 19880, 19890, 20020, 20196, 20306, 20448, 20592, 20655, 20790, 20944, 21060, 21087, 21216, 21384, 21420, 21726, 21840, 21868, 21879, 22032, 22113, 22152, 22176, 22365, 22440, 22680, 22880, 23004, 23166, 23205, 23430, 23562, 23760, 23856, 23868, 24024, 24140, 24310, 24480, 24570, 24752, 24921, 24948, 24992, 25245, 25272, 25347, 25560, 25704, 25740, 25844, 26180, 26208, 26520, 26554, 26730, 26838, 26928, 27027, 27216, 27335, 27540, 27690, 27720, 27846, 28080, 28116, 28512, 28560, 28755, 28917, 28968, 29172, 29484, 29536, 29820, 29835, 29920, 30030, 30240, 30294, 30459, 30672, 30888, 30940, 31185, 31240, 31382, 31416, 31590, 31824, 32032, 32130, 32305, 32589, 32760, 32802, 33048, 33228, 33264, 33660, 33696, 33796, 34020, 34034, 34080, 34272, 34320, 34506, 34749, 35145, 35343, 35360, 35640, 35784, 35802, 36036, 36210, 36465, 36720, 36855, 36920, 36960, 37128, 37422, 37488, 38340, 38556, 38610, 38624, 38766, 38880, 38896, 39270, 39312, 39760, 39780, 39831, 40040, 40257, 40392, 40612, 41184, 41310, 41535, 41580, 41769, 41888, 42120, 42174, 42245, 42768, 42840, 43452, 43680, 43736, 43758, 44064, 44226, 44304, 44730, 44880, 45045, 45360, 45441, 46008, 46332, 46410, 46860, 47073, 47124, 47520, 47712, 47736, 48048, 48195, 48280, 48620, 49140, 49203, 49504, 49842, 49896, 50490, 50544, 50694, 50765, 51051, 51120, 51408, 51480, 51688, 52360, 53040, 53108, 53460, 53676, 53703, 53856, 54054, 54315, 54432, 54670, 55080, 55380, 55440, 55692, 56160, 56232, 57120, 57510, 57834, 57915, 57936, 58149, 58344, 58905, 58968, 59640, 59670, 60060, 60588, 60918, 61344, 61776, 61880, 62370, 62480, 62764, 62832, 63180, 63261, 63648, 64260, 64610, 65178, 65520, 65604, 65637, 66096, 66385, 66456, 66528, 67095, 67320, 67592, 68040, 68068, 68640, 69012, 69498, 69615, 70290, 70686, 71071, 71280, 71568, 71604, 72072, 72420, 72930, 73440, 73710, 73840, 74256, 74763, 74844, 74976, 75735, 76041, 76680, 77112, 77220, 77532, 77792, 78455, 78540, 78624, 79520, 79560, 79662, 80080, 80514, 80784, 81081, 81224, 82005, 82620, 83070, 83160, 83538, 84240, 84348, 84490, 85085, 85536, 85680, 86265, 86904, 87472, 87516, 88452, 88608, 89460, 89505, 89760, 90090, 90720, 90882, 91377, 92016, 92664, 92820, 92939, 93555, 93720, 94146, 94248, 95472, 96096, 96390, 96560, 96915, 97240, 97767, 98280, 98406, 99684, 99792, 100980, 101088, 101388, 101530, 102102, 102240, 102816, 102960, 103376, 104720, 105435, 106029, 106080, 106216, 106920, 107352, 107406, 108108, 108630, 109340, 109395, 109837, 110160, 110565, 110760, 110880, 111384, 112464, 115020, 115668, 115830, 115872, 116298, 116688, 117810, 117936, 119280, 119340, 119493, 120120, 120771, 121176, 121836, 123552, 123760, 124605, 124740, 124960, 125307, 125528, 125664, 126360, 126522, 126735, 128520, 129220, 130356, 131040, 131208, 131274, 132192, 132770, 132912, 134190, 134640, 135135, 135184, 136080, 136136, 138024, 138996, 139230, 140580, 141219, 141372, 142142, 142560, 143136, 143208, 144144, 144585, 144840, 145860, 147420, 147609, 147680, 148512, 149526, 149688, 151470, 152082, 152295, 153153, 153360, 154224, 154440, 155064, 156910, 157080, 159120, 159324, 160160, 161028, 161568, 162162, 162448, 162945, 164010, 165240, 166140, 166320, 167076, 168480, 168696, 168980, 170170, 171360, 172530, 172601, 173745, 173808, 174447, 174944, 175032, 176715, 176904, 178920, 179010, 180180, 181764, 182754, 184032, 185328, 185640, 185878, 187110, 187440, 188292, 188496, 189783, 190944, 192780, 193120, 193830, 194480, 195534, 196560, 196812, 196911, 199155, 199368, 199584, 201285, 201960, 202776, 203060, 204204, 205920, 206752, 208845, 209440, 210870, 212058, 212432, 213213, 213840, 214704, 214812, 216216, 217260, 218680, 218790, 219674, 220320, 221130, 221520, 222768, 224289, 224928, 227205, 228123, 230040, 231336, 231660, 232596, 233376, 235365, 235620, 235872, 238560, 238680, 238986, 240240, 241542, 242352, 243243, 243672, 246015, 247520, 249210, 249480, 250614, 251056, 252720, 253044, 253470, 255255, 257040, 258440, 260712, 262416, 262548, 265540, 265824, 268380, 268515, 269280, 270270, 270368, 272160, 272272, 274131, 276048, 277992, 278460, 278817, 281160, 282438, 282744, 284284, 286416, 288288, 289170, 289680, 290745, 291720, 293301, 294840, 295218, 299052, 299376, 302940, 304164, 304590, 306306, 306720, 308448, 308880, 310128, 313820, 314160, 316305, 318087, 318240, 318648, 322056, 324324, 324896, 325890, 328020, 328185, 329511, 330480, 332280, 332640, 334152, 337392, 337960, 340340, 345060, 345202, 347490, 347616, 348894, 350064, 353430, 353808, 355355, 357840, 358020, 358479, 360360, 363528, 365508, 370656, 371280, 371756, 373815, 374220, 374880, 375921, 376584, 376992, 379566, 380205, 385560, 387660, 388960, 391068, 393120, 393624, 393822, 398310, 398736, 402570, 403920, 405405, 405552, 406120, 408408, 417690, 421740, 423657, 424116, 424864, 426426, 427680, 429408, 429624, 432432, 434520, 437360, 437580, 439348, 442260, 442827, 443040, 445536, 448578, 454410, 456246, 456885, 459459, 460080, 462672, 463320, 464695, 465192, 470730, 471240, 477360, 477972, 480480, 483084, 484704, 486486, 487344, 488835, 492030, 498420, 498960, 501228, 502112, 505440, 506088, 506940, 510510, 514080, 516880, 517803, 521424, 523341, 524832, 525096, 530145, 531080, 536760, 537030, 540540, 544544, 548262, 549185, 552096, 555984, 556920, 557634, 562320, 564876, 565488, 568568, 572832, 578340, 579360, 581490, 583440, 586602, 589680, 590436, 590733, 597465, 598104, 598752, 603855, 605880, 608328, 609180, 612612, 617760, 620256, 626535, 627640, 628320, 632610, 636174, 637296, 639639, 644112, 648648, 651780, 656040, 656370, 659022, 660960, 664560, 668304, 674784, 675920, 680680, 684369, 690120, 690404, 694980, 697788, 700128, 706095, 706860, 707616, 710710, 715680, 716040, 716958, 720720, 727056, 731016, 738045, 742560, 743512, 747630, 748440, 751842, 753168, 759132, 760410, 765765, 771120, 775320, 782136, 787248, 787644, 796620, 797472, 805140, 807840, 810810, 811104, 812240, 816816, 822393, 835380, 836451, 843480, 847314, 848232, 852852, 859248, 863005, 864864, 869040, 872235, 874720, 875160, 878696, 884520, 885654, 897156, 908820, 912492, 913770, 918918, 920160, 925344, 926640, 929390, 930384, 941460, 942480, 948915, 954720, 955944, 966168, 972972, 974688, 977670, 984060, 984555, 988533, 996840, 997920, 1002456, 1012176, 1013880, 1021020, 1033760, 1035606, 1042848, 1046682, 1050192, 1060290, 1062160, 1066065, 1073520, 1074060, 1075437, 1081080, 1096524, 1098370, 1111968, 1113840, 1115268, 1121445, 1124640, 1129752, 1130976, 1137136, 1140615, 1156680, 1162980, 1166880, 1173204, 1179360, 1180872, 1181466, 1194930, 1196208, 1207710, 1208207, 1211760, 1216215, 1216656, 1218360, 1225224, 1253070, 1255280, 1265220, 1270971, 1272348, 1274592, 1279278, 1288224, 1297296, 1303560, 1312080, 1312740, 1318044, 1328481, 1329120, 1336608, 1351840, 1361360, 1368738, 1370655, 1378377, 1380240, 1380808, 1389960, 1394085, 1395576, 1412190, 1413720, 1421420, 1432080, 1433916, 1441440, 1454112, 1462032, 1466505, 1476090, 1487024, 1495260, 1496880, 1503684, 1506336, 1518264, 1520820, 1531530, 1542240, 1550640, 1553409, 1564272, 1570023, 1574496, 1575288, 1590435, 1593240, 1610280, 1621620, 1624480, 1633632, 1644786, 1647555, 1670760, 1672902, 1686960, 1694628, 1696464, 1705704, 1718496, 1726010, 1738080, 1744470, 1750320, 1757392, 1769040, 1771308, 1792395, 1794312, 1817640, 1824984, 1827540, 1837836, 1853280, 1858780, 1860768, 1879605, 1882920, 1884960, 1897830, 1911888, 1918917, 1932336, 1945944, 1955340, 1968120, 1969110, 1977066, 1993680, 2004912, 2024352, 2027760, 2042040, 2053107, 2071212, 2093364, 2100384, 2118285, 2120580, 2124320, 2132130, 2147040, 2148120, 2150874, 2162160, 2193048, 2196740, 2214135, 2227680, 2230536, 2242890, 2259504, 2274272, 2281230, 2297295, 2313360, 2325960, 2346408, 2361744, 2362932, 2389860, 2392416, 2415420, 2416414, 2423520, 2432430, 2433312, 2436720, 2450448, 2467179, 2506140, 2509353, 2510560, 2530440, 2541942, 2544696, 2558556, 2589015, 2594592, 2607120, 2616705, 2624160, 2625480, 2636088, 2656962, 2722720, 2737476, 2741310, 2756754, 2760480, 2761616, 2779920, 2788170, 2791152, 2824380, 2827440, 2842840, 2864160, 2867832, 2924064, 2933010, 2952180, 2953665, 2965599, 2974048, 2990520, 2993760, 3007368, 3036528, 3041640, 3063060, 3101280, 3106818, 3128544, 3140046, 3150576, 3180870, 3186480, 3198195, 3220560, 3226311, 3243240, 3289572, 3295110, 3341520, 3345804, 3373920, 3389256, 3392928, 3411408, 3421845, 3452020, 3488940, 3500640, 3514784, 3538080, 3542616, 3584790, 3588624, 3624621, 3635280, 3649968, 3655080, 3675672, 3717560, 3759210, 3765840, 3795660, 3812913, 3823776, 3837834, 3864672, 3891888, 3910680, 3936240, 3938220, 3954132, 3987360, 4009824, 4055520, 4084080, 4106214, 4111965, 4135131, 4142424, 4182255, 4186728, 4236570, 4241160, 4264260, 4296240, 4301748, 4324320, 4386096, 4393480, 4428270, 4461072, 4485780, 4519008, 4562460, 4594590, 4626720, 4651920, 4660227, 4692816, 4723488, 4725864, 4779720, 4830840, 4832828, 4864860, 4873440, 4900896, 4934358, 4942665, 5012280, 5018706, 5060880, 5083884, 5089392, 5117112, 5178030, 5214240, 5233410, 5250960, 5272176, 5313924, 5377185, 5474952, 5482620, 5513508, 5523232, 5559840, 5576340, 5582304, 5648760, 5654880, 5685680, 5735664, 5756751, 5866020, 5904360, 5907330, 5931198, 5981040, 6014736, 6041035, 6073056, 6083280, 6126120, 6213636, 6280092, 6301152, 6354855, 6361740, 6372960, 6396390, 6441120, 6452622, 6486480, 6579144, 6590220, 6642405, 6683040, 6691608, 6778512, 6822816, 6843690, 6891885, 6904040, 6977880, 7085232, 7169580, 7177248, 7249242, 7270560, 7299936, 7310160, 7351344, 7435120, 7518420, 7528059, 7531680, 7591320, 7625826, 7675668, 7767045, 7783776, 7821360, 7850115, 7872480, 7876440, 7908264, 8168160, 8212428, 8223930, 8270262, 8284848, 8364510, 8373456, 8473140, 8482320, 8528520, 8592480, 8603496, 8772192, 8786960, 8856540, 8896797, 8922144, 8971560, 9124920, 9189180, 9303840, 9320454, 9385632, 9451728, 9559440, 9594585, 9661680, 9665656, 9729720, 9868716, 9885330, 10024560, 10037412, 10121760, 10167768, 10178784, 10234224, 10265535, 10356060, 10466820, 10501920, 10544352, 10627848, 10754370, 10873863, 10949904, 10965240, 11027016, 11152680, 11297520, 11371360, 11471328, 11513502, 11732040, 11808720, 11814660, 11862396, 11962080, 12029472, 12082070, 12166560, 12252240, 12335895, 12427272, 12546765, 12560184, 12709710, 12723480, 12792780, 12905244, 12972960, 13158288, 13180440, 13284810, 13383216, 13557024, 13687380, 13783770, 13808080, 13955760, 13980681, 14170464, 14339160, 14498484, 14620320, 14702688, 14827995, 14870240, 15036840, 15056118, 15182640, 15251652, 15351336, 15534090, 15642720, 15700230, 15752880, 15816528, 16131555, 16424856, 16447860, 16540524, 16569696, 16729020, 16746912, 16946280, 16964640, 17057040, 17206992, 17270253, 17573920, 17713080, 17793594, 17943120, 18123105, 18249840, 18378360, 18640908, 18903456, 19064565, 19118880, 19189170, 19323360, 19331312, 19459440, 19737432, 19770660, 20049120, 20074824, 20335536, 20468448, 20531070, 20675655, 20712120, 20933640, 21255696, 21508740, 21747726, 21899808, 21930480, 22054032, 22305360, 22584177, 22595040, 23027004, 23301135, 23464080, 23617440, 23629320, 23724792, 24164140, 24504480, 24671790, 24854544, 25093530, 25120368, 25419420, 25446960, 25585560, 25810488, 26316576, 26360880, 26569620, 26690391, 26766432, 27374760, 27567540, 27616160, 27911520, 27961362, 28678320, 28783755, 28996968, 29655990, 30073680, 30112236, 30365280, 30503304, 30702672, 31068180, 31400460, 31505760, 31633056, 32263110, 32621589, 32849712, 32895720, 33081048, 33458040, 33892560, 34114080, 34413984, 34540506, 35426160, 35587188, 35886240, 36246210, 36499680, 36756720, 37281816, 37640295, 38129130, 38378340, 38662624, 38918880, 39474864, 39541320, 40149648, 40671072, 41062140, 41351310, 41424240, 41867280, 41942043, 42511392, 43017480, 43495452, 43860960, 44108064, 44483985, 44610720, 45168354, 46054008, 46602270, 46928160, 47258640, 47449584, 48328280, 49343580, 49709088, 50187060, 50240736, 50838840, 50893920, 51171120, 51620976, 52721760, 53139240, 53380782, 54369315, 54749520, 55135080, 55922724, 57356640, 57567510, 57993936, 59311980, 60147360, 60224472, 61006608, 61405344, 62136360, 62800920, 64526220, 65243178, 65699424, 65791440, 66162096, 66916080, 67785120, 69081012, 69903405, 70852320, 71174376, 72492420, 73513440, 74563632, 75280590, 76258260, 76756680, 78949728, 79082640, 80299296, 82124280, 82702620, 82848480, 83734560, 83884086, 86034960, 86351265, 86990904, 88967970, 90336708, 92108016, 93204540, 94517280, 94899168, 96656560, 97864767, 98687160, 100374120, 101677680, 102342240, 103241952, 106278480, 106761564, 108738630, 109499040, 110270160, 111845448, 112920885, 115135020, 115987872, 118623960, 120448944, 122013216, 124272720, 125601840, 129052440, 130486356, 131582880, 132324192, 133451955, 133832160, 138162024, 139806810, 142348752, 144984840, 149127264, 150561180, 152516520, 153513360, 158165280, 163107945, 164248560, 165405240, 167768172, 172069920, 172702530, 173981808, 177935940, 180673416, 184216032, 186409080, 193313120, 195729534, 197374320, 200748240, 203355360, 209710215, 212556960, 213523128, 217477260, 220540320, 223690896, 225841770, 230270040, 237247920, 240897888, 248545440, 251203680, 258104880, 260972712, 266903910, 276324048, 279613620, 284697504, 289969680, 293594301, 301122360, 305033040, 307026720, 326215890, 328497120, 330810480, 335536344, 345405060, 347963616, 355871880, 361346832, 372818160, 391459068, 394748640, 401496480, 419420430, 427046256, 434954520, 447381792, 451683540, 460540080, 474495840, 489323835, 516209760, 521945424, 533807820, 552648096, 559227240, 579939360, 587188602, 602244720, 610066080, 652431780, 661620960, 671072688, 690810120, 711743760, 722693664, 745636320, 782918136, 838840860, 854092512, 869909040, 903367080, 921080160, 978647670, 1043890848, 1067615640, 1118454480, 1174377204, 1204489440, 1304863560, 1342145376, 1381620240, 1423487520, 1467971505, 1565836272, 1677681720, 1739818080, 1806734160, 1957295340, 2135231280, 2236908960, 2348754408, 2609727120, 2763240480, 2935943010, 3131672544, 3355363440, 3613468320, 3914590680, 4270462560, 4697508816, 5219454240, 5871886020, 6710726880, 7829181360, 9395017632, 11743772040, 15658362720, 23487544080, 46975088160]

約数ペア:

[(1, 46975088160), (2, 23487544080), (3, 15658362720), (4, 11743772040), (5, 9395017632), (6, 7829181360), (7, 6710726880), (8, 5871886020), (9, 5219454240), (10, 4697508816), (11, 4270462560), (12, 3914590680), (13, 3613468320), (14, 3355363440), (15, 3131672544), (16, 2935943010), (17, 2763240480), (18, 2609727120), (20, 2348754408), (21, 2236908960), (22, 2135231280), (24, 1957295340), (26, 1806734160), (27, 1739818080), (28, 1677681720), (30, 1565836272), (32, 1467971505), (33, 1423487520), (34, 1381620240), (35, 1342145376), (36, 1304863560), (39, 1204489440), (40, 1174377204), (42, 1118454480), (44, 1067615640), (45, 1043890848), (48, 978647670), (51, 921080160), (52, 903367080), (54, 869909040), (55, 854092512), (56, 838840860), (60, 782918136), (63, 745636320), (65, 722693664), (66, 711743760), (68, 690810120), (70, 671072688), (71, 661620960), (72, 652431780), (77, 610066080), (78, 602244720), (80, 587188602), (81, 579939360), (84, 559227240), (85, 552648096), (88, 533807820), (90, 521945424), (91, 516209760), (96, 489323835), (99, 474495840), (102, 460540080), (104, 451683540), (105, 447381792), (108, 434954520), (110, 427046256), (112, 419420430), (117, 401496480), (119, 394748640), (120, 391459068), (126, 372818160), (130, 361346832), (132, 355871880), (135, 347963616), (136, 345405060), (140, 335536344), (142, 330810480), (143, 328497120), (144, 326215890), (153, 307026720), (154, 305033040), (156, 301122360), (160, 293594301), (162, 289969680), (165, 284697504), (168, 279613620), (170, 276324048), (176, 266903910), (180, 260972712), (182, 258104880), (187, 251203680), (189, 248545440), (195, 240897888), (198, 237247920), (204, 230270040), (208, 225841770), (210, 223690896), (213, 220540320), (216, 217477260), (220, 213523128), (221, 212556960), (224, 209710215), (231, 203355360), (234, 200748240), (238, 197374320), (240, 195729534), (243, 193313120), (252, 186409080), (255, 184216032), (260, 180673416), (264, 177935940), (270, 173981808), (272, 172702530), (273, 172069920), (280, 167768172), (284, 165405240), (286, 164248560), (288, 163107945), (297, 158165280), (306, 153513360), (308, 152516520), (312, 150561180), (315, 149127264), (324, 144984840), (330, 142348752), (336, 139806810), (340, 138162024), (351, 133832160), (352, 133451955), (355, 132324192), (357, 131582880), (360, 130486356), (364, 129052440), (374, 125601840), (378, 124272720), (385, 122013216), (390, 120448944), (396, 118623960), (405, 115987872), (408, 115135020), (416, 112920885), (420, 111845448), (426, 110270160), (429, 109499040), (432, 108738630), (440, 106761564), (442, 106278480), (455, 103241952), (459, 102342240), (462, 101677680), (468, 100374120), (476, 98687160), (480, 97864767), (486, 96656560), (495, 94899168), (497, 94517280), (504, 93204540), (510, 92108016), (520, 90336708), (528, 88967970), (540, 86990904), (544, 86351265), (546, 86034960), (560, 83884086), (561, 83734560), (567, 82848480), (568, 82702620), (572, 82124280), (585, 80299296), (594, 79082640), (595, 78949728), (612, 76756680), (616, 76258260), (624, 75280590), (630, 74563632), (639, 73513440), (648, 72492420), (660, 71174376), (663, 70852320), (672, 69903405), (680, 69081012), (693, 67785120), (702, 66916080), (710, 66162096), (714, 65791440), (715, 65699424), (720, 65243178), (728, 64526220), (748, 62800920), (756, 62136360), (765, 61405344), (770, 61006608), (780, 60224472), (781, 60147360), (792, 59311980), (810, 57993936), (816, 57567510), (819, 57356640), (840, 55922724), (852, 55135080), (858, 54749520), (864, 54369315), (880, 53380782), (884, 53139240), (891, 52721760), (910, 51620976), (918, 51171120), (923, 50893920), (924, 50838840), (935, 50240736), (936, 50187060), (945, 49709088), (952, 49343580), (972, 48328280), (990, 47449584), (994, 47258640), (1001, 46928160), (1008, 46602270), (1020, 46054008), (1040, 45168354), (1053, 44610720), (1056, 44483985), (1065, 44108064), (1071, 43860960), (1080, 43495452), (1092, 43017480), (1105, 42511392), (1120, 41942043), (1122, 41867280), (1134, 41424240), (1136, 41351310), (1144, 41062140), (1155, 40671072), (1170, 40149648), (1188, 39541320), (1190, 39474864), (1207, 38918880), (1215, 38662624), (1224, 38378340), (1232, 38129130), (1248, 37640295), (1260, 37281816), (1278, 36756720), (1287, 36499680), (1296, 36246210), (1309, 35886240), (1320, 35587188), (1326, 35426160), (1360, 34540506), (1365, 34413984), (1377, 34114080), (1386, 33892560), (1404, 33458040), (1420, 33081048), (1428, 32895720), (1430, 32849712), (1440, 32621589), (1456, 32263110), (1485, 31633056), (1491, 31505760), (1496, 31400460), (1512, 31068180), (1530, 30702672), (1540, 30503304), (1547, 30365280), (1560, 30112236), (1562, 30073680), (1584, 29655990), (1620, 28996968), (1632, 28783755), (1638, 28678320), (1680, 27961362), (1683, 27911520), (1701, 27616160), (1704, 27567540), (1716, 27374760), (1755, 26766432), (1760, 26690391), (1768, 26569620), (1782, 26360880), (1785, 26316576), (1820, 25810488), (1836, 25585560), (1846, 25446960), (1848, 25419420), (1870, 25120368), (1872, 25093530), (1890, 24854544), (1904, 24671790), (1917, 24504480), (1944, 24164140), (1980, 23724792), (1988, 23629320), (1989, 23617440), (2002, 23464080), (2016, 23301135), (2040, 23027004), (2079, 22595040), (2080, 22584177), (2106, 22305360), (2130, 22054032), (2142, 21930480), (2145, 21899808), (2160, 21747726), (2184, 21508740), (2210, 21255696), (2244, 20933640), (2268, 20712120), (2272, 20675655), (2288, 20531070), (2295, 20468448), (2310, 20335536), (2340, 20074824), (2343, 20049120), (2376, 19770660), (2380, 19737432), (2414, 19459440), (2430, 19331312), (2431, 19323360), (2448, 19189170), (2457, 19118880), (2464, 19064565), (2485, 18903456), (2520, 18640908), (2556, 18378360), (2574, 18249840), (2592, 18123105), (2618, 17943120), (2640, 17793594), (2652, 17713080), (2673, 17573920), (2720, 17270253), (2730, 17206992), (2754, 17057040), (2769, 16964640), (2772, 16946280), (2805, 16746912), (2808, 16729020), (2835, 16569696), (2840, 16540524), (2856, 16447860), (2860, 16424856), (2912, 16131555), (2970, 15816528), (2982, 15752880), (2992, 15700230), (3003, 15642720), (3024, 15534090), (3060, 15351336), (3080, 15251652), (3094, 15182640), (3120, 15056118), (3124, 15036840), (3159, 14870240), (3168, 14827995), (3195, 14702688), (3213, 14620320), (3240, 14498484), (3276, 14339160), (3315, 14170464), (3360, 13980681), (3366, 13955760), (3402, 13808080), (3408, 13783770), (3432, 13687380), (3465, 13557024), (3510, 13383216), (3536, 13284810), (3564, 13180440), (3570, 13158288), (3621, 12972960), (3640, 12905244), (3672, 12792780), (3692, 12723480), (3696, 12709710), (3740, 12560184), (3744, 12546765), (3780, 12427272), (3808, 12335895), (3834, 12252240), (3861, 12166560), (3888, 12082070), (3905, 12029472), (3927, 11962080), (3960, 11862396), (3976, 11814660), (3978, 11808720), (4004, 11732040), (4080, 11513502), (4095, 11471328), (4131, 11371360), (4158, 11297520), (4212, 11152680), (4260, 11027016), (4284, 10965240), (4290, 10949904), (4320, 10873863), (4368, 10754370), (4420, 10627848), (4455, 10544352), (4473, 10501920), (4488, 10466820), (4536, 10356060), (4576, 10265535), (4590, 10234224), (4615, 10178784), (4620, 10167768), (4641, 10121760), (4680, 10037412), (4686, 10024560), (4752, 9885330), (4760, 9868716), (4828, 9729720), (4860, 9665656), (4862, 9661680), (4896, 9594585), (4914, 9559440), (4970, 9451728), (5005, 9385632), (5040, 9320454), (5049, 9303840), (5112, 9189180), (5148, 9124920), (5236, 8971560), (5265, 8922144), (5280, 8896797), (5304, 8856540), (5346, 8786960), (5355, 8772192), (5460, 8603496), (5467, 8592480), (5508, 8528520), (5538, 8482320), (5544, 8473140), (5610, 8373456), (5616, 8364510), (5670, 8284848), (5680, 8270262), (5712, 8223930), (5720, 8212428), (5751, 8168160), (5940, 7908264), (5964, 7876440), (5967, 7872480), (5984, 7850115), (6006, 7821360), (6035, 7783776), (6048, 7767045), (6120, 7675668), (6160, 7625826), (6188, 7591320), (6237, 7531680), (6240, 7528059), (6248, 7518420), (6318, 7435120), (6390, 7351344), (6426, 7310160), (6435, 7299936), (6461, 7270560), (6480, 7249242), (6545, 7177248), (6552, 7169580), (6630, 7085232), (6732, 6977880), (6804, 6904040), (6816, 6891885), (6864, 6843690), (6885, 6822816), (6930, 6778512), (7020, 6691608), (7029, 6683040), (7072, 6642405), (7128, 6590220), (7140, 6579144), (7242, 6486480), (7280, 6452622), (7293, 6441120), (7344, 6396390), (7371, 6372960), (7384, 6361740), (7392, 6354855), (7455, 6301152), (7480, 6280092), (7560, 6213636), (7668, 6126120), (7722, 6083280), (7735, 6073056), (7776, 6041035), (7810, 6014736), (7854, 5981040), (7920, 5931198), (7952, 5907330), (7956, 5904360), (8008, 5866020), (8160, 5756751), (8190, 5735664), (8262, 5685680), (8307, 5654880), (8316, 5648760), (8415, 5582304), (8424, 5576340), (8449, 5559840), (8505, 5523232), (8520, 5513508), (8568, 5482620), (8580, 5474952), (8736, 5377185), (8840, 5313924), (8910, 5272176), (8946, 5250960), (8976, 5233410), (9009, 5214240), (9072, 5178030), (9180, 5117112), (9230, 5089392), (9240, 5083884), (9282, 5060880), (9360, 5018706), (9372, 5012280), (9504, 4942665), (9520, 4934358), (9585, 4900896), (9639, 4873440), (9656, 4864860), (9720, 4832828), (9724, 4830840), (9828, 4779720), (9940, 4725864), (9945, 4723488), (10010, 4692816), (10080, 4660227), (10098, 4651920), (10153, 4626720), (10224, 4594590), (10296, 4562460), (10395, 4519008), (10472, 4485780), (10530, 4461072), (10608, 4428270), (10692, 4393480), (10710, 4386096), (10863, 4324320), (10920, 4301748), (10934, 4296240), (11016, 4264260), (11076, 4241160), (11088, 4236570), (11220, 4186728), (11232, 4182255), (11340, 4142424), (11360, 4135131), (11424, 4111965), (11440, 4106214), (11502, 4084080), (11583, 4055520), (11715, 4009824), (11781, 3987360), (11880, 3954132), (11928, 3938220), (11934, 3936240), (12012, 3910680), (12070, 3891888), (12155, 3864672), (12240, 3837834), (12285, 3823776), (12320, 3812913), (12376, 3795660), (12474, 3765840), (12496, 3759210), (12636, 3717560), (12780, 3675672), (12852, 3655080), (12870, 3649968), (12922, 3635280), (12960, 3624621), (13090, 3588624), (13104, 3584790), (13260, 3542616), (13277, 3538080), (13365, 3514784), (13419, 3500640), (13464, 3488940), (13608, 3452020), (13728, 3421845), (13770, 3411408), (13845, 3392928), (13860, 3389256), (13923, 3373920), (14040, 3345804), (14058, 3341520), (14256, 3295110), (14280, 3289572), (14484, 3243240), (14560, 3226311), (14586, 3220560), (14688, 3198195), (14742, 3186480), (14768, 3180870), (14910, 3150576), (14960, 3140046), (15015, 3128544), (15120, 3106818), (15147, 3101280), (15336, 3063060), (15444, 3041640), (15470, 3036528), (15620, 3007368), (15691, 2993760), (15708, 2990520), (15795, 2974048), (15840, 2965599), (15904, 2953665), (15912, 2952180), (16016, 2933010), (16065, 2924064), (16380, 2867832), (16401, 2864160), (16524, 2842840), (16614, 2827440), (16632, 2824380), (16830, 2791152), (16848, 2788170), (16898, 2779920), (17010, 2761616), (17017, 2760480), (17040, 2756754), (17136, 2741310), (17160, 2737476), (17253, 2722720), (17680, 2656962), (17820, 2636088), (17892, 2625480), (17901, 2624160), (17952, 2616705), (18018, 2607120), (18105, 2594592), (18144, 2589015), (18360, 2558556), (18460, 2544696), (18480, 2541942), (18564, 2530440), (18711, 2510560), (18720, 2509353), (18744, 2506140), (19040, 2467179), (19170, 2450448), (19278, 2436720), (19305, 2433312), (19312, 2432430), (19383, 2423520), (19440, 2416414), (19448, 2415420), (19635, 2392416), (19656, 2389860), (19880, 2362932), (19890, 2361744), (20020, 2346408), (20196, 2325960), (20306, 2313360), (20448, 2297295), (20592, 2281230), (20655, 2274272), (20790, 2259504), (20944, 2242890), (21060, 2230536), (21087, 2227680), (21216, 2214135), (21384, 2196740), (21420, 2193048), (21726, 2162160), (21840, 2150874), (21868, 2148120), (21879, 2147040), (22032, 2132130), (22113, 2124320), (22152, 2120580), (22176, 2118285), (22365, 2100384), (22440, 2093364), (22680, 2071212), (22880, 2053107), (23004, 2042040), (23166, 2027760), (23205, 2024352), (23430, 2004912), (23562, 1993680), (23760, 1977066), (23856, 1969110), (23868, 1968120), (24024, 1955340), (24140, 1945944), (24310, 1932336), (24480, 1918917), (24570, 1911888), (24752, 1897830), (24921, 1884960), (24948, 1882920), (24992, 1879605), (25245, 1860768), (25272, 1858780), (25347, 1853280), (25560, 1837836), (25704, 1827540), (25740, 1824984), (25844, 1817640), (26180, 1794312), (26208, 1792395), (26520, 1771308), (26554, 1769040), (26730, 1757392), (26838, 1750320), (26928, 1744470), (27027, 1738080), (27216, 1726010), (27335, 1718496), (27540, 1705704), (27690, 1696464), (27720, 1694628), (27846, 1686960), (28080, 1672902), (28116, 1670760), (28512, 1647555), (28560, 1644786), (28755, 1633632), (28917, 1624480), (28968, 1621620), (29172, 1610280), (29484, 1593240), (29536, 1590435), (29820, 1575288), (29835, 1574496), (29920, 1570023), (30030, 1564272), (30240, 1553409), (30294, 1550640), (30459, 1542240), (30672, 1531530), (30888, 1520820), (30940, 1518264), (31185, 1506336), (31240, 1503684), (31382, 1496880), (31416, 1495260), (31590, 1487024), (31824, 1476090), (32032, 1466505), (32130, 1462032), (32305, 1454112), (32589, 1441440), (32760, 1433916), (32802, 1432080), (33048, 1421420), (33228, 1413720), (33264, 1412190), (33660, 1395576), (33696, 1394085), (33796, 1389960), (34020, 1380808), (34034, 1380240), (34080, 1378377), (34272, 1370655), (34320, 1368738), (34506, 1361360), (34749, 1351840), (35145, 1336608), (35343, 1329120), (35360, 1328481), (35640, 1318044), (35784, 1312740), (35802, 1312080), (36036, 1303560), (36210, 1297296), (36465, 1288224), (36720, 1279278), (36855, 1274592), (36920, 1272348), (36960, 1270971), (37128, 1265220), (37422, 1255280), (37488, 1253070), (38340, 1225224), (38556, 1218360), (38610, 1216656), (38624, 1216215), (38766, 1211760), (38880, 1208207), (38896, 1207710), (39270, 1196208), (39312, 1194930), (39760, 1181466), (39780, 1180872), (39831, 1179360), (40040, 1173204), (40257, 1166880), (40392, 1162980), (40612, 1156680), (41184, 1140615), (41310, 1137136), (41535, 1130976), (41580, 1129752), (41769, 1124640), (41888, 1121445), (42120, 1115268), (42174, 1113840), (42245, 1111968), (42768, 1098370), (42840, 1096524), (43452, 1081080), (43680, 1075437), (43736, 1074060), (43758, 1073520), (44064, 1066065), (44226, 1062160), (44304, 1060290), (44730, 1050192), (44880, 1046682), (45045, 1042848), (45360, 1035606), (45441, 1033760), (46008, 1021020), (46332, 1013880), (46410, 1012176), (46860, 1002456), (47073, 997920), (47124, 996840), (47520, 988533), (47712, 984555), (47736, 984060), (48048, 977670), (48195, 974688), (48280, 972972), (48620, 966168), (49140, 955944), (49203, 954720), (49504, 948915), (49842, 942480), (49896, 941460), (50490, 930384), (50544, 929390), (50694, 926640), (50765, 925344), (51051, 920160), (51120, 918918), (51408, 913770), (51480, 912492), (51688, 908820), (52360, 897156), (53040, 885654), (53108, 884520), (53460, 878696), (53676, 875160), (53703, 874720), (53856, 872235), (54054, 869040), (54315, 864864), (54432, 863005), (54670, 859248), (55080, 852852), (55380, 848232), (55440, 847314), (55692, 843480), (56160, 836451), (56232, 835380), (57120, 822393), (57510, 816816), (57834, 812240), (57915, 811104), (57936, 810810), (58149, 807840), (58344, 805140), (58905, 797472), (58968, 796620), (59640, 787644), (59670, 787248), (60060, 782136), (60588, 775320), (60918, 771120), (61344, 765765), (61776, 760410), (61880, 759132), (62370, 753168), (62480, 751842), (62764, 748440), (62832, 747630), (63180, 743512), (63261, 742560), (63648, 738045), (64260, 731016), (64610, 727056), (65178, 720720), (65520, 716958), (65604, 716040), (65637, 715680), (66096, 710710), (66385, 707616), (66456, 706860), (66528, 706095), (67095, 700128), (67320, 697788), (67592, 694980), (68040, 690404), (68068, 690120), (68640, 684369), (69012, 680680), (69498, 675920), (69615, 674784), (70290, 668304), (70686, 664560), (71071, 660960), (71280, 659022), (71568, 656370), (71604, 656040), (72072, 651780), (72420, 648648), (72930, 644112), (73440, 639639), (73710, 637296), (73840, 636174), (74256, 632610), (74763, 628320), (74844, 627640), (74976, 626535), (75735, 620256), (76041, 617760), (76680, 612612), (77112, 609180), (77220, 608328), (77532, 605880), (77792, 603855), (78455, 598752), (78540, 598104), (78624, 597465), (79520, 590733), (79560, 590436), (79662, 589680), (80080, 586602), (80514, 583440), (80784, 581490), (81081, 579360), (81224, 578340), (82005, 572832), (82620, 568568), (83070, 565488), (83160, 564876), (83538, 562320), (84240, 557634), (84348, 556920), (84490, 555984), (85085, 552096), (85536, 549185), (85680, 548262), (86265, 544544), (86904, 540540), (87472, 537030), (87516, 536760), (88452, 531080), (88608, 530145), (89460, 525096), (89505, 524832), (89760, 523341), (90090, 521424), (90720, 517803), (90882, 516880), (91377, 514080), (92016, 510510), (92664, 506940), (92820, 506088), (92939, 505440), (93555, 502112), (93720, 501228), (94146, 498960), (94248, 498420), (95472, 492030), (96096, 488835), (96390, 487344), (96560, 486486), (96915, 484704), (97240, 483084), (97767, 480480), (98280, 477972), (98406, 477360), (99684, 471240), (99792, 470730), (100980, 465192), (101088, 464695), (101388, 463320), (101530, 462672), (102102, 460080), (102240, 459459), (102816, 456885), (102960, 456246), (103376, 454410), (104720, 448578), (105435, 445536), (106029, 443040), (106080, 442827), (106216, 442260), (106920, 439348), (107352, 437580), (107406, 437360), (108108, 434520), (108630, 432432), (109340, 429624), (109395, 429408), (109837, 427680), (110160, 426426), (110565, 424864), (110760, 424116), (110880, 423657), (111384, 421740), (112464, 417690), (115020, 408408), (115668, 406120), (115830, 405552), (115872, 405405), (116298, 403920), (116688, 402570), (117810, 398736), (117936, 398310), (119280, 393822), (119340, 393624), (119493, 393120), (120120, 391068), (120771, 388960), (121176, 387660), (121836, 385560), (123552, 380205), (123760, 379566), (124605, 376992), (124740, 376584), (124960, 375921), (125307, 374880), (125528, 374220), (125664, 373815), (126360, 371756), (126522, 371280), (126735, 370656), (128520, 365508), (129220, 363528), (130356, 360360), (131040, 358479), (131208, 358020), (131274, 357840), (132192, 355355), (132770, 353808), (132912, 353430), (134190, 350064), (134640, 348894), (135135, 347616), (135184, 347490), (136080, 345202), (136136, 345060), (138024, 340340), (138996, 337960), (139230, 337392), (140580, 334152), (141219, 332640), (141372, 332280), (142142, 330480), (142560, 329511), (143136, 328185), (143208, 328020), (144144, 325890), (144585, 324896), (144840, 324324), (145860, 322056), (147420, 318648), (147609, 318240), (147680, 318087), (148512, 316305), (149526, 314160), (149688, 313820), (151470, 310128), (152082, 308880), (152295, 308448), (153153, 306720), (153360, 306306), (154224, 304590), (154440, 304164), (155064, 302940), (156910, 299376), (157080, 299052), (159120, 295218), (159324, 294840), (160160, 293301), (161028, 291720), (161568, 290745), (162162, 289680), (162448, 289170), (162945, 288288), (164010, 286416), (165240, 284284), (166140, 282744), (166320, 282438), (167076, 281160), (168480, 278817), (168696, 278460), (168980, 277992), (170170, 276048), (171360, 274131), (172530, 272272), (172601, 272160), (173745, 270368), (173808, 270270), (174447, 269280), (174944, 268515), (175032, 268380), (176715, 265824), (176904, 265540), (178920, 262548), (179010, 262416), (180180, 260712), (181764, 258440), (182754, 257040), (184032, 255255), (185328, 253470), (185640, 253044), (185878, 252720), (187110, 251056), (187440, 250614), (188292, 249480), (188496, 249210), (189783, 247520), (190944, 246015), (192780, 243672), (193120, 243243), (193830, 242352), (194480, 241542), (195534, 240240), (196560, 238986), (196812, 238680), (196911, 238560), (199155, 235872), (199368, 235620), (199584, 235365), (201285, 233376), (201960, 232596), (202776, 231660), (203060, 231336), (204204, 230040), (205920, 228123), (206752, 227205), (208845, 224928), (209440, 224289), (210870, 222768), (212058, 221520), (212432, 221130), (213213, 220320), (213840, 219674), (214704, 218790), (214812, 218680), (216216, 217260)]