107607923280

素因数分解:

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

素因数の和:109

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 23, 24, 26, 27, 30, 33, 34, 36, 39, 40, 44, 45, 46, 48, 51, 52, 54, 55, 60, 65, 66, 68, 69, 72, 78, 80, 81, 85, 88, 90, 92, 99, 102, 104, 108, 110, 115, 117, 120, 121, 130, 132, 135, 136, 138, 143, 144, 153, 156, 162, 165, 170, 176, 180, 184, 187, 195, 198, 204, 207, 208, 216, 220, 221, 230, 234, 240, 242, 243, 253, 255, 260, 264, 270, 272, 276, 286, 297, 299, 306, 312, 324, 330, 340, 345, 351, 360, 363, 368, 374, 390, 391, 396, 405, 408, 414, 429, 432, 440, 442, 459, 460, 468, 484, 486, 495, 506, 510, 520, 528, 540, 552, 561, 572, 585, 594, 598, 605, 612, 621, 624, 648, 660, 663, 680, 690, 702, 715, 720, 726, 729, 748, 759, 765, 780, 782, 792, 810, 816, 828, 858, 880, 884, 891, 897, 918, 920, 935, 936, 968, 972, 990, 1012, 1020, 1035, 1040, 1053, 1080, 1089, 1104, 1105, 1122, 1144, 1170, 1173, 1188, 1196, 1210, 1215, 1224, 1242, 1265, 1287, 1296, 1320, 1326, 1360, 1377, 1380, 1404, 1430, 1452, 1458, 1485, 1495, 1496, 1518, 1530, 1560, 1564, 1573, 1584, 1620, 1656, 1683, 1716, 1755, 1768, 1782, 1794, 1815, 1836, 1840, 1863, 1870, 1872, 1936, 1944, 1955, 1980, 1989, 2024, 2040, 2057, 2070, 2106, 2145, 2160, 2178, 2187, 2210, 2244, 2277, 2288, 2295, 2340, 2346, 2376, 2392, 2420, 2430, 2431, 2448, 2484, 2530, 2574, 2640, 2652, 2673, 2691, 2754, 2760, 2783, 2805, 2808, 2860, 2904, 2916, 2970, 2990, 2992, 3036, 3060, 3105, 3120, 3128, 3146, 3159, 3240, 3267, 3289, 3312, 3315, 3366, 3432, 3510, 3519, 3536, 3564, 3588, 3630, 3645, 3672, 3726, 3740, 3795, 3861, 3888, 3910, 3960, 3978, 4048, 4080, 4114, 4131, 4140, 4212, 4290, 4301, 4356, 4374, 4420, 4455, 4485, 4488, 4554, 4590, 4680, 4692, 4719, 4752, 4784, 4840, 4860, 4862, 4968, 5049, 5060, 5083, 5148, 5265, 5304, 5346, 5382, 5445, 5508, 5520, 5566, 5589, 5610, 5616, 5720, 5808, 5832, 5865, 5940, 5967, 5980, 6072, 6120, 6171, 6210, 6256, 6292, 6318, 6435, 6480, 6534, 6578, 6630, 6732, 6831, 6864, 6885, 7020, 7038, 7128, 7176, 7260, 7290, 7293, 7344, 7452, 7480, 7590, 7722, 7820, 7865, 7920, 7956, 8019, 8073, 8228, 8262, 8280, 8349, 8415, 8424, 8580, 8602, 8712, 8748, 8840, 8910, 8970, 8976, 9108, 9180, 9315, 9360, 9384, 9438, 9477, 9680, 9720, 9724, 9801, 9867, 9936, 9945, 10098, 10120, 10166, 10285, 10296, 10530, 10557, 10608, 10692, 10764, 10890, 10935, 11016, 11132, 11178, 11220, 11385, 11440, 11583, 11664, 11730, 11880, 11934, 11960, 12144, 12155, 12240, 12342, 12393, 12420, 12584, 12636, 12870, 12903, 13068, 13156, 13260, 13365, 13455, 13464, 13662, 13770, 13915, 14040, 14076, 14157, 14256, 14352, 14520, 14580, 14586, 14904, 14960, 15147, 15180, 15249, 15444, 15640, 15730, 15795, 15912, 16038, 16146, 16335, 16445, 16456, 16524, 16560, 16698, 16767, 16830, 16848, 17160, 17204, 17424, 17496, 17595, 17680, 17820, 17901, 17940, 18216, 18360, 18513, 18630, 18768, 18876, 18954, 19305, 19440, 19448, 19602, 19734, 19890, 20196, 20240, 20332, 20493, 20570, 20592, 20655, 21060, 21114, 21384, 21505, 21528, 21780, 21870, 21879, 22032, 22264, 22356, 22440, 22770, 23166, 23460, 23595, 23760, 23868, 23920, 24057, 24219, 24310, 24684, 24786, 24840, 25047, 25168, 25245, 25272, 25415, 25740, 25806, 26136, 26312, 26520, 26730, 26741, 26910, 26928, 27324, 27540, 27830, 27945, 28080, 28152, 28314, 28431, 29040, 29160, 29172, 29403, 29601, 29808, 29835, 30294, 30360, 30498, 30855, 30888, 31280, 31460, 31590, 31671, 31824, 32076, 32292, 32670, 32890, 32912, 33048, 33396, 33534, 33660, 34155, 34320, 34408, 34749, 34992, 35190, 35640, 35802, 35880, 36179, 36432, 36465, 36720, 37026, 37179, 37260, 37752, 37908, 38610, 38709, 38896, 39204, 39468, 39780, 40095, 40365, 40392, 40664, 40986, 41140, 41310, 41745, 42120, 42228, 42471, 42768, 43010, 43056, 43560, 43740, 43758, 44528, 44712, 44880, 45441, 45540, 45747, 46332, 46920, 47190, 47311, 47385, 47736, 48114, 48438, 48620, 49005, 49335, 49368, 49572, 49680, 50094, 50301, 50490, 50544, 50830, 51480, 51612, 52272, 52624, 52785, 53040, 53460, 53482, 53703, 53820, 54648, 55080, 55539, 55660, 55890, 55913, 56304, 56628, 56862, 57915, 58320, 58344, 58806, 59202, 59670, 60588, 60720, 60996, 61479, 61710, 61776, 61965, 62920, 63180, 63342, 64152, 64515, 64584, 65340, 65637, 65780, 66096, 66792, 67068, 67320, 68310, 68816, 69498, 70380, 70785, 71280, 71604, 71760, 72358, 72657, 72930, 74052, 74358, 74520, 75141, 75504, 75735, 75816, 76245, 77220, 77418, 78408, 78936, 79560, 80190, 80223, 80730, 80784, 81328, 81972, 82280, 82620, 83490, 83835, 84240, 84456, 84942, 86020, 87120, 87480, 87516, 88209, 88803, 89424, 89505, 90882, 91080, 91494, 92565, 92664, 93840, 94380, 94622, 94770, 95013, 95472, 96228, 96876, 97240, 98010, 98670, 98736, 99144, 100188, 100602, 100980, 101660, 102465, 102960, 103224, 104247, 105570, 106920, 106964, 107406, 107640, 108537, 109296, 109395, 110160, 111078, 111320, 111780, 111826, 113256, 113724, 115830, 116127, 116688, 117612, 118404, 119340, 120285, 121095, 121176, 121992, 122958, 123420, 123930, 125235, 125840, 126360, 126684, 127413, 128304, 129030, 129168, 130680, 131274, 131560, 133584, 133705, 134136, 134640, 136323, 136620, 137241, 138996, 140760, 141570, 141933, 142155, 143208, 144716, 145314, 145860, 147015, 148005, 148104, 148716, 149040, 150282, 151470, 151632, 152490, 154440, 154836, 156816, 157872, 158355, 159120, 160380, 160446, 161109, 161460, 163944, 164560, 165240, 166617, 166980, 167670, 167739, 168912, 169884, 172040, 173745, 174960, 175032, 176418, 177606, 179010, 180895, 181764, 182160, 182988, 184437, 185130, 185328, 185895, 188760, 189244, 189540, 190026, 192456, 193545, 193752, 194480, 196020, 196911, 197340, 198288, 200376, 201204, 201960, 203320, 204930, 206448, 208494, 211140, 212355, 213840, 213928, 214812, 215280, 217074, 217971, 218790, 222156, 222640, 223560, 223652, 225423, 226512, 227205, 227448, 228735, 231660, 232254, 235224, 236555, 236808, 238680, 240570, 240669, 242190, 242352, 243984, 245916, 246840, 247860, 250470, 251505, 252720, 253368, 254826, 258060, 261360, 262548, 263120, 264627, 266409, 267410, 268272, 268515, 272646, 273240, 274482, 277695, 277992, 279565, 281520, 283140, 283866, 284310, 285039, 286416, 289432, 290628, 291720, 294030, 296010, 296208, 297432, 300564, 302940, 304980, 307395, 308880, 309672, 312741, 316710, 320760, 320892, 322218, 322920, 325611, 327888, 328185, 330480, 333234, 333960, 335340, 335478, 339768, 344080, 347490, 348381, 350064, 352836, 355212, 358020, 361790, 363285, 363528, 365976, 368874, 370260, 371790, 375705, 377520, 378488, 379080, 380052, 382239, 384912, 387090, 387504, 392040, 393822, 394680, 400752, 401115, 402408, 403920, 406640, 408969, 409860, 411723, 416988, 422280, 424710, 425799, 427856, 429624, 434148, 435942, 437580, 441045, 444015, 444312, 447120, 447304, 450846, 454410, 454896, 457470, 463320, 464508, 470448, 473110, 473616, 475065, 477360, 481140, 481338, 483327, 484380, 491832, 493680, 495720, 499851, 500940, 503010, 503217, 506736, 509652, 516120, 521235, 525096, 529254, 532818, 534820, 537030, 542685, 545292, 546480, 548964, 553311, 555390, 555984, 559130, 566280, 567732, 568620, 570078, 578864, 580635, 581256, 583440, 588060, 590733, 592020, 594864, 601128, 605880, 609960, 614790, 615043, 619344, 625482, 633420, 637065, 641520, 641784, 644436, 645840, 651222, 653913, 656370, 666468, 667920, 670680, 670956, 676269, 679536, 681615, 686205, 694980, 696762, 705672, 709665, 710424, 716040, 722007, 723580, 726570, 727056, 731952, 737748, 740520, 743580, 751410, 756976, 758160, 760104, 764478, 774180, 784080, 787644, 789360, 799227, 802230, 804816, 805545, 817938, 819720, 823446, 833085, 833976, 838695, 844560, 849420, 851598, 855117, 859248, 868296, 871884, 875160, 882090, 888030, 888624, 894608, 901692, 908820, 914940, 922185, 926640, 929016, 946220, 950130, 962280, 962676, 966654, 968760, 976833, 983664, 984555, 991440, 999702, 1001880, 1006020, 1006434, 1019304, 1032240, 1042470, 1045143, 1050192, 1058508, 1065636, 1069640, 1074060, 1085370, 1089855, 1090584, 1097928, 1106622, 1110780, 1118260, 1127115, 1132560, 1135464, 1137240, 1140156, 1146717, 1161270, 1162512, 1176120, 1181466, 1184040, 1202256, 1203345, 1211760, 1219920, 1229580, 1230086, 1235169, 1250964, 1266840, 1274130, 1277397, 1283568, 1288872, 1302444, 1307826, 1312740, 1323135, 1332045, 1332936, 1341360, 1341912, 1352538, 1363230, 1372410, 1389960, 1393524, 1411344, 1419330, 1420848, 1425195, 1432080, 1444014, 1447160, 1453140, 1475496, 1481040, 1487160, 1499553, 1502820, 1509651, 1520208, 1528956, 1548360, 1563705, 1575288, 1598454, 1604460, 1611090, 1628055, 1635876, 1639440, 1646892, 1666170, 1667952, 1677390, 1698840, 1703196, 1710234, 1736592, 1741905, 1743768, 1750320, 1764180, 1772199, 1776060, 1803384, 1817640, 1829880, 1844370, 1845129, 1858032, 1892440, 1900260, 1911195, 1924560, 1925352, 1933308, 1937520, 1953666, 1969110, 1999404, 2003760, 2012040, 2012868, 2028807, 2038608, 2044845, 2058615, 2084940, 2090286, 2117016, 2128995, 2131272, 2139280, 2148120, 2166021, 2170740, 2179710, 2181168, 2195856, 2213244, 2221560, 2236520, 2254230, 2270928, 2274480, 2280312, 2293434, 2322540, 2352240, 2362932, 2368080, 2397681, 2406690, 2416635, 2459160, 2460172, 2470338, 2499255, 2501928, 2516085, 2533680, 2548260, 2554794, 2577744, 2604888, 2615652, 2625480, 2646270, 2664090, 2665872, 2683824, 2705076, 2726460, 2744820, 2766555, 2779920, 2787048, 2838660, 2850390, 2888028, 2894320, 2906280, 2930499, 2950992, 2953665, 2974320, 2999106, 3005640, 3019302, 3057912, 3075215, 3096720, 3127410, 3135429, 3150576, 3196908, 3208920, 3222180, 3256110, 3269565, 3271752, 3293784, 3332340, 3354780, 3381345, 3397680, 3406392, 3420468, 3440151, 3483810, 3487536, 3528360, 3544398, 3552120, 3606768, 3610035, 3635280, 3659760, 3688740, 3690258, 3705507, 3784880, 3800520, 3822390, 3832191, 3850704, 3866616, 3907332, 3938220, 3996135, 3998808, 4024080, 4025736, 4057614, 4089690, 4117230, 4169880, 4180572, 4234032, 4257990, 4262544, 4275585, 4296240, 4332042, 4341480, 4359420, 4426488, 4443120, 4473040, 4498659, 4508460, 4528953, 4560624, 4586868, 4645080, 4725864, 4795362, 4813380, 4833270, 4884165, 4918320, 4920344, 4940676, 4998510, 5003856, 5032170, 5096520, 5109588, 5209776, 5225715, 5231304, 5250960, 5292540, 5316597, 5328180, 5410152, 5452920, 5489640, 5533110, 5535387, 5574096, 5677320, 5700780, 5733585, 5776056, 5812560, 5860998, 5907330, 5998212, 6011280, 6038604, 6086421, 6115824, 6150430, 6175845, 6254820, 6270858, 6386985, 6393816, 6417840, 6444360, 6498063, 6512220, 6539130, 6543504, 6587568, 6664680, 6709560, 6762690, 6812784, 6840936, 6880302, 6967620, 7056720, 7088796, 7104240, 7193043, 7220070, 7377480, 7380516, 7411014, 7497765, 7548255, 7601040, 7644780, 7664382, 7733232, 7814664, 7876440, 7992270, 7997616, 8051472, 8115228, 8179380, 8234460, 8339760, 8361144, 8515980, 8551170, 8664084, 8682960, 8718840, 8791497, 8852976, 8860995, 8997318, 9016920, 9057906, 9173736, 9225645, 9290160, 9406287, 9451728, 9590724, 9626760, 9666540, 9768330, 9840688, 9881352, 9997020, 10064340, 10144035, 10193040, 10219176, 10451430, 10462608, 10585080, 10633194, 10656360, 10820304, 10830105, 10905840, 10979280, 11066220, 11070774, 11116521, 11354640, 11401560, 11467170, 11496573, 11552112, 11721996, 11814660, 11988405, 11996424, 12077208, 12172842, 12300860, 12351690, 12509640, 12541716, 12773970, 12787632, 12888720, 12996126, 13024440, 13078260, 13329360, 13419120, 13525380, 13586859, 13681872, 13760604, 13935240, 14177592, 14386086, 14440140, 14652495, 14754960, 14761032, 14822028, 14995530, 15096510, 15289560, 15328764, 15629328, 15677145, 15752880, 15984540, 16230456, 16358760, 16468920, 16606161, 16722288, 17031960, 17102340, 17200755, 17328168, 17437680, 17582994, 17721990, 17994636, 18033840, 18115812, 18347472, 18451290, 18527535, 18812574, 19160955, 19181448, 19253520, 19333080, 19494189, 19536660, 19762704, 19994040, 20128680, 20288070, 20438352, 20902860, 21170160, 21266388, 21312720, 21660210, 22132440, 22141548, 22233042, 22493295, 22644765, 22803120, 22934340, 22993146, 23443992, 23629320, 23976810, 23992848, 24154416, 24345684, 24601720, 24703380, 25019280, 25083432, 25547940, 25992252, 26048880, 26156520, 26374491, 26582985, 27050760, 27173718, 27521208, 27676935, 27870480, 28355184, 28772172, 28880280, 29304990, 29522064, 29644056, 29991060, 30193020, 30432105, 30579120, 30657528, 31354290, 31969080, 32460912, 32490315, 32717520, 32937840, 33212322, 34063920, 34204680, 34401510, 34489719, 34656336, 35165988, 35443980, 35965215, 35989272, 36231624, 36902580, 37055070, 37625148, 38321910, 38362896, 38666160, 38988378, 39073320, 39988080, 40257360, 40576140, 40760577, 41805720, 42532776, 43320420, 43957485, 44264880, 44283096, 44466084, 44986590, 45289530, 45868680, 45986292, 46887984, 47031435, 47258640, 47953620, 48691368, 49203440, 49406760, 49818483, 50166864, 51095880, 51984504, 52313040, 52748982, 53165970, 54101520, 54347436, 55042416, 55353870, 55582605, 57482865, 57544344, 57760560, 58482567, 58609980, 59288112, 59982120, 60386040, 60864210, 61315056, 62708580, 63938160, 64980630, 66424644, 67934295, 68409360, 68803020, 68979438, 70331976, 70887960, 71930430, 71978544, 72463248, 73805160, 74110140, 75250296, 76643820, 77976756, 78146640, 79123473, 81152280, 81521154, 83030805, 83611440, 85065552, 86640840, 87914970, 88566192, 88932168, 89973180, 90579060, 91737360, 91972584, 94062870, 95907240, 97382736, 97470945, 98813520, 99636966, 102191760, 103469157, 103969008, 105497964, 106331940, 108694872, 110707740, 111165210, 114965730, 115088688, 116965134, 117219960, 119964240, 120772080, 121728420, 122281731, 125417160, 129961260, 131872455, 132849288, 135868590, 137606040, 137958876, 140663952, 141775920, 143860860, 147610320, 148220280, 149455449, 150500592, 153287640, 155953512, 158246946, 162304560, 163042308, 166061610, 172448595, 173281680, 175829940, 177864336, 179946360, 181158120, 183945168, 188125740, 191814480, 194941890, 199273932, 203802885, 206938314, 210995928, 212663880, 217389744, 221415480, 222330420, 229931460, 233930268, 234439920, 243456840, 244563462, 249092415, 250834320, 259922520, 263744910, 265698576, 271737180, 275212080, 275917752, 287721720, 292412835, 296440560, 298910898, 306575280, 311907024, 316493892, 326084616, 332123220, 344897190, 351659880, 359892720, 362316240, 376251480, 389883780, 395617365, 398547864, 407605770, 413876628, 421991856, 425327760, 442830960, 444660840, 448366347, 459862920, 467860536, 486913680, 489126924, 498184830, 517345785, 519845040, 527489820, 543474360, 551835504, 575443440, 584825670, 597821796, 611408655, 632987784, 652169232, 664246440, 689794380, 703319760, 747277245, 752502960, 779767560, 791234730, 797095728, 815211540, 827753256, 889321680, 896732694, 919725840, 935721072, 978253848, 996369660, 1034691570, 1054979640, 1086948720, 1169651340, 1195643592, 1222817310, 1265975568, 1328492880, 1345099041, 1379588760, 1494554490, 1559535120, 1582469460, 1630423080, 1655506512, 1793465388, 1956507696, 1992739320, 2069383140, 2109959280, 2241831735, 2339302680, 2391287184, 2445634620, 2690198082, 2759177520, 2989108980, 3164938920, 3260846160, 3586930776, 3985478640, 4138766280, 4483663470, 4678605360, 4891269240, 5380396164, 5978217960, 6329877840, 6725495205, 7173861552, 8277532560, 8967326940, 9782538480, 10760792328, 11956435920, 13450990410, 17934653880, 21521584656, 26901980820, 35869307760, 53803961640, 107607923280]

約数ペア:

[(1, 107607923280), (2, 53803961640), (3, 35869307760), (4, 26901980820), (5, 21521584656), (6, 17934653880), (8, 13450990410), (9, 11956435920), (10, 10760792328), (11, 9782538480), (12, 8967326940), (13, 8277532560), (15, 7173861552), (16, 6725495205), (17, 6329877840), (18, 5978217960), (20, 5380396164), (22, 4891269240), (23, 4678605360), (24, 4483663470), (26, 4138766280), (27, 3985478640), (30, 3586930776), (33, 3260846160), (34, 3164938920), (36, 2989108980), (39, 2759177520), (40, 2690198082), (44, 2445634620), (45, 2391287184), (46, 2339302680), (48, 2241831735), (51, 2109959280), (52, 2069383140), (54, 1992739320), (55, 1956507696), (60, 1793465388), (65, 1655506512), (66, 1630423080), (68, 1582469460), (69, 1559535120), (72, 1494554490), (78, 1379588760), (80, 1345099041), (81, 1328492880), (85, 1265975568), (88, 1222817310), (90, 1195643592), (92, 1169651340), (99, 1086948720), (102, 1054979640), (104, 1034691570), (108, 996369660), (110, 978253848), (115, 935721072), (117, 919725840), (120, 896732694), (121, 889321680), (130, 827753256), (132, 815211540), (135, 797095728), (136, 791234730), (138, 779767560), (143, 752502960), (144, 747277245), (153, 703319760), (156, 689794380), (162, 664246440), (165, 652169232), (170, 632987784), (176, 611408655), (180, 597821796), (184, 584825670), (187, 575443440), (195, 551835504), (198, 543474360), (204, 527489820), (207, 519845040), (208, 517345785), (216, 498184830), (220, 489126924), (221, 486913680), (230, 467860536), (234, 459862920), (240, 448366347), (242, 444660840), (243, 442830960), (253, 425327760), (255, 421991856), (260, 413876628), (264, 407605770), (270, 398547864), (272, 395617365), (276, 389883780), (286, 376251480), (297, 362316240), (299, 359892720), (306, 351659880), (312, 344897190), (324, 332123220), (330, 326084616), (340, 316493892), (345, 311907024), (351, 306575280), (360, 298910898), (363, 296440560), (368, 292412835), (374, 287721720), (390, 275917752), (391, 275212080), (396, 271737180), (405, 265698576), (408, 263744910), (414, 259922520), (429, 250834320), (432, 249092415), (440, 244563462), (442, 243456840), (459, 234439920), (460, 233930268), (468, 229931460), (484, 222330420), (486, 221415480), (495, 217389744), (506, 212663880), (510, 210995928), (520, 206938314), (528, 203802885), (540, 199273932), (552, 194941890), (561, 191814480), (572, 188125740), (585, 183945168), (594, 181158120), (598, 179946360), (605, 177864336), (612, 175829940), (621, 173281680), (624, 172448595), (648, 166061610), (660, 163042308), (663, 162304560), (680, 158246946), (690, 155953512), (702, 153287640), (715, 150500592), (720, 149455449), (726, 148220280), (729, 147610320), (748, 143860860), (759, 141775920), (765, 140663952), (780, 137958876), (782, 137606040), (792, 135868590), (810, 132849288), (816, 131872455), (828, 129961260), (858, 125417160), (880, 122281731), (884, 121728420), (891, 120772080), (897, 119964240), (918, 117219960), (920, 116965134), (935, 115088688), (936, 114965730), (968, 111165210), (972, 110707740), (990, 108694872), (1012, 106331940), (1020, 105497964), (1035, 103969008), (1040, 103469157), (1053, 102191760), (1080, 99636966), (1089, 98813520), (1104, 97470945), (1105, 97382736), (1122, 95907240), (1144, 94062870), (1170, 91972584), (1173, 91737360), (1188, 90579060), (1196, 89973180), (1210, 88932168), (1215, 88566192), (1224, 87914970), (1242, 86640840), (1265, 85065552), (1287, 83611440), (1296, 83030805), (1320, 81521154), (1326, 81152280), (1360, 79123473), (1377, 78146640), (1380, 77976756), (1404, 76643820), (1430, 75250296), (1452, 74110140), (1458, 73805160), (1485, 72463248), (1495, 71978544), (1496, 71930430), (1518, 70887960), (1530, 70331976), (1560, 68979438), (1564, 68803020), (1573, 68409360), (1584, 67934295), (1620, 66424644), (1656, 64980630), (1683, 63938160), (1716, 62708580), (1755, 61315056), (1768, 60864210), (1782, 60386040), (1794, 59982120), (1815, 59288112), (1836, 58609980), (1840, 58482567), (1863, 57760560), (1870, 57544344), (1872, 57482865), (1936, 55582605), (1944, 55353870), (1955, 55042416), (1980, 54347436), (1989, 54101520), (2024, 53165970), (2040, 52748982), (2057, 52313040), (2070, 51984504), (2106, 51095880), (2145, 50166864), (2160, 49818483), (2178, 49406760), (2187, 49203440), (2210, 48691368), (2244, 47953620), (2277, 47258640), (2288, 47031435), (2295, 46887984), (2340, 45986292), (2346, 45868680), (2376, 45289530), (2392, 44986590), (2420, 44466084), (2430, 44283096), (2431, 44264880), (2448, 43957485), (2484, 43320420), (2530, 42532776), (2574, 41805720), (2640, 40760577), (2652, 40576140), (2673, 40257360), (2691, 39988080), (2754, 39073320), (2760, 38988378), (2783, 38666160), (2805, 38362896), (2808, 38321910), (2860, 37625148), (2904, 37055070), (2916, 36902580), (2970, 36231624), (2990, 35989272), (2992, 35965215), (3036, 35443980), (3060, 35165988), (3105, 34656336), (3120, 34489719), (3128, 34401510), (3146, 34204680), (3159, 34063920), (3240, 33212322), (3267, 32937840), (3289, 32717520), (3312, 32490315), (3315, 32460912), (3366, 31969080), (3432, 31354290), (3510, 30657528), (3519, 30579120), (3536, 30432105), (3564, 30193020), (3588, 29991060), (3630, 29644056), (3645, 29522064), (3672, 29304990), (3726, 28880280), (3740, 28772172), (3795, 28355184), (3861, 27870480), (3888, 27676935), (3910, 27521208), (3960, 27173718), (3978, 27050760), (4048, 26582985), (4080, 26374491), (4114, 26156520), (4131, 26048880), (4140, 25992252), (4212, 25547940), (4290, 25083432), (4301, 25019280), (4356, 24703380), (4374, 24601720), (4420, 24345684), (4455, 24154416), (4485, 23992848), (4488, 23976810), (4554, 23629320), (4590, 23443992), (4680, 22993146), (4692, 22934340), (4719, 22803120), (4752, 22644765), (4784, 22493295), (4840, 22233042), (4860, 22141548), (4862, 22132440), (4968, 21660210), (5049, 21312720), (5060, 21266388), (5083, 21170160), (5148, 20902860), (5265, 20438352), (5304, 20288070), (5346, 20128680), (5382, 19994040), (5445, 19762704), (5508, 19536660), (5520, 19494189), (5566, 19333080), (5589, 19253520), (5610, 19181448), (5616, 19160955), (5720, 18812574), (5808, 18527535), (5832, 18451290), (5865, 18347472), (5940, 18115812), (5967, 18033840), (5980, 17994636), (6072, 17721990), (6120, 17582994), (6171, 17437680), (6210, 17328168), (6256, 17200755), (6292, 17102340), (6318, 17031960), (6435, 16722288), (6480, 16606161), (6534, 16468920), (6578, 16358760), (6630, 16230456), (6732, 15984540), (6831, 15752880), (6864, 15677145), (6885, 15629328), (7020, 15328764), (7038, 15289560), (7128, 15096510), (7176, 14995530), (7260, 14822028), (7290, 14761032), (7293, 14754960), (7344, 14652495), (7452, 14440140), (7480, 14386086), (7590, 14177592), (7722, 13935240), (7820, 13760604), (7865, 13681872), (7920, 13586859), (7956, 13525380), (8019, 13419120), (8073, 13329360), (8228, 13078260), (8262, 13024440), (8280, 12996126), (8349, 12888720), (8415, 12787632), (8424, 12773970), (8580, 12541716), (8602, 12509640), (8712, 12351690), (8748, 12300860), (8840, 12172842), (8910, 12077208), (8970, 11996424), (8976, 11988405), (9108, 11814660), (9180, 11721996), (9315, 11552112), (9360, 11496573), (9384, 11467170), (9438, 11401560), (9477, 11354640), (9680, 11116521), (9720, 11070774), (9724, 11066220), (9801, 10979280), (9867, 10905840), (9936, 10830105), (9945, 10820304), (10098, 10656360), (10120, 10633194), (10166, 10585080), (10285, 10462608), (10296, 10451430), (10530, 10219176), (10557, 10193040), (10608, 10144035), (10692, 10064340), (10764, 9997020), (10890, 9881352), (10935, 9840688), (11016, 9768330), (11132, 9666540), (11178, 9626760), (11220, 9590724), (11385, 9451728), (11440, 9406287), (11583, 9290160), (11664, 9225645), (11730, 9173736), (11880, 9057906), (11934, 9016920), (11960, 8997318), (12144, 8860995), (12155, 8852976), (12240, 8791497), (12342, 8718840), (12393, 8682960), (12420, 8664084), (12584, 8551170), (12636, 8515980), (12870, 8361144), (12903, 8339760), (13068, 8234460), (13156, 8179380), (13260, 8115228), (13365, 8051472), (13455, 7997616), (13464, 7992270), (13662, 7876440), (13770, 7814664), (13915, 7733232), (14040, 7664382), (14076, 7644780), (14157, 7601040), (14256, 7548255), (14352, 7497765), (14520, 7411014), (14580, 7380516), (14586, 7377480), (14904, 7220070), (14960, 7193043), (15147, 7104240), (15180, 7088796), (15249, 7056720), (15444, 6967620), (15640, 6880302), (15730, 6840936), (15795, 6812784), (15912, 6762690), (16038, 6709560), (16146, 6664680), (16335, 6587568), (16445, 6543504), (16456, 6539130), (16524, 6512220), (16560, 6498063), (16698, 6444360), (16767, 6417840), (16830, 6393816), (16848, 6386985), (17160, 6270858), (17204, 6254820), (17424, 6175845), (17496, 6150430), (17595, 6115824), (17680, 6086421), (17820, 6038604), (17901, 6011280), (17940, 5998212), (18216, 5907330), (18360, 5860998), (18513, 5812560), (18630, 5776056), (18768, 5733585), (18876, 5700780), (18954, 5677320), (19305, 5574096), (19440, 5535387), (19448, 5533110), (19602, 5489640), (19734, 5452920), (19890, 5410152), (20196, 5328180), (20240, 5316597), (20332, 5292540), (20493, 5250960), (20570, 5231304), (20592, 5225715), (20655, 5209776), (21060, 5109588), (21114, 5096520), (21384, 5032170), (21505, 5003856), (21528, 4998510), (21780, 4940676), (21870, 4920344), (21879, 4918320), (22032, 4884165), (22264, 4833270), (22356, 4813380), (22440, 4795362), (22770, 4725864), (23166, 4645080), (23460, 4586868), (23595, 4560624), (23760, 4528953), (23868, 4508460), (23920, 4498659), (24057, 4473040), (24219, 4443120), (24310, 4426488), (24684, 4359420), (24786, 4341480), (24840, 4332042), (25047, 4296240), (25168, 4275585), (25245, 4262544), (25272, 4257990), (25415, 4234032), (25740, 4180572), (25806, 4169880), (26136, 4117230), (26312, 4089690), (26520, 4057614), (26730, 4025736), (26741, 4024080), (26910, 3998808), (26928, 3996135), (27324, 3938220), (27540, 3907332), (27830, 3866616), (27945, 3850704), (28080, 3832191), (28152, 3822390), (28314, 3800520), (28431, 3784880), (29040, 3705507), (29160, 3690258), (29172, 3688740), (29403, 3659760), (29601, 3635280), (29808, 3610035), (29835, 3606768), (30294, 3552120), (30360, 3544398), (30498, 3528360), (30855, 3487536), (30888, 3483810), (31280, 3440151), (31460, 3420468), (31590, 3406392), (31671, 3397680), (31824, 3381345), (32076, 3354780), (32292, 3332340), (32670, 3293784), (32890, 3271752), (32912, 3269565), (33048, 3256110), (33396, 3222180), (33534, 3208920), (33660, 3196908), (34155, 3150576), (34320, 3135429), (34408, 3127410), (34749, 3096720), (34992, 3075215), (35190, 3057912), (35640, 3019302), (35802, 3005640), (35880, 2999106), (36179, 2974320), (36432, 2953665), (36465, 2950992), (36720, 2930499), (37026, 2906280), (37179, 2894320), (37260, 2888028), (37752, 2850390), (37908, 2838660), (38610, 2787048), (38709, 2779920), (38896, 2766555), (39204, 2744820), (39468, 2726460), (39780, 2705076), (40095, 2683824), (40365, 2665872), (40392, 2664090), (40664, 2646270), (40986, 2625480), (41140, 2615652), (41310, 2604888), (41745, 2577744), (42120, 2554794), (42228, 2548260), (42471, 2533680), (42768, 2516085), (43010, 2501928), (43056, 2499255), (43560, 2470338), (43740, 2460172), (43758, 2459160), (44528, 2416635), (44712, 2406690), (44880, 2397681), (45441, 2368080), (45540, 2362932), (45747, 2352240), (46332, 2322540), (46920, 2293434), (47190, 2280312), (47311, 2274480), (47385, 2270928), (47736, 2254230), (48114, 2236520), (48438, 2221560), (48620, 2213244), (49005, 2195856), (49335, 2181168), (49368, 2179710), (49572, 2170740), (49680, 2166021), (50094, 2148120), (50301, 2139280), (50490, 2131272), (50544, 2128995), (50830, 2117016), (51480, 2090286), (51612, 2084940), (52272, 2058615), (52624, 2044845), (52785, 2038608), (53040, 2028807), (53460, 2012868), (53482, 2012040), (53703, 2003760), (53820, 1999404), (54648, 1969110), (55080, 1953666), (55539, 1937520), (55660, 1933308), (55890, 1925352), (55913, 1924560), (56304, 1911195), (56628, 1900260), (56862, 1892440), (57915, 1858032), (58320, 1845129), (58344, 1844370), (58806, 1829880), (59202, 1817640), (59670, 1803384), (60588, 1776060), (60720, 1772199), (60996, 1764180), (61479, 1750320), (61710, 1743768), (61776, 1741905), (61965, 1736592), (62920, 1710234), (63180, 1703196), (63342, 1698840), (64152, 1677390), (64515, 1667952), (64584, 1666170), (65340, 1646892), (65637, 1639440), (65780, 1635876), (66096, 1628055), (66792, 1611090), (67068, 1604460), (67320, 1598454), (68310, 1575288), (68816, 1563705), (69498, 1548360), (70380, 1528956), (70785, 1520208), (71280, 1509651), (71604, 1502820), (71760, 1499553), (72358, 1487160), (72657, 1481040), (72930, 1475496), (74052, 1453140), (74358, 1447160), (74520, 1444014), (75141, 1432080), (75504, 1425195), (75735, 1420848), (75816, 1419330), (76245, 1411344), (77220, 1393524), (77418, 1389960), (78408, 1372410), (78936, 1363230), (79560, 1352538), (80190, 1341912), (80223, 1341360), (80730, 1332936), (80784, 1332045), (81328, 1323135), (81972, 1312740), (82280, 1307826), (82620, 1302444), (83490, 1288872), (83835, 1283568), (84240, 1277397), (84456, 1274130), (84942, 1266840), (86020, 1250964), (87120, 1235169), (87480, 1230086), (87516, 1229580), (88209, 1219920), (88803, 1211760), (89424, 1203345), (89505, 1202256), (90882, 1184040), (91080, 1181466), (91494, 1176120), (92565, 1162512), (92664, 1161270), (93840, 1146717), (94380, 1140156), (94622, 1137240), (94770, 1135464), (95013, 1132560), (95472, 1127115), (96228, 1118260), (96876, 1110780), (97240, 1106622), (98010, 1097928), (98670, 1090584), (98736, 1089855), (99144, 1085370), (100188, 1074060), (100602, 1069640), (100980, 1065636), (101660, 1058508), (102465, 1050192), (102960, 1045143), (103224, 1042470), (104247, 1032240), (105570, 1019304), (106920, 1006434), (106964, 1006020), (107406, 1001880), (107640, 999702), (108537, 991440), (109296, 984555), (109395, 983664), (110160, 976833), (111078, 968760), (111320, 966654), (111780, 962676), (111826, 962280), (113256, 950130), (113724, 946220), (115830, 929016), (116127, 926640), (116688, 922185), (117612, 914940), (118404, 908820), (119340, 901692), (120285, 894608), (121095, 888624), (121176, 888030), (121992, 882090), (122958, 875160), (123420, 871884), (123930, 868296), (125235, 859248), (125840, 855117), (126360, 851598), (126684, 849420), (127413, 844560), (128304, 838695), (129030, 833976), (129168, 833085), (130680, 823446), (131274, 819720), (131560, 817938), (133584, 805545), (133705, 804816), (134136, 802230), (134640, 799227), (136323, 789360), (136620, 787644), (137241, 784080), (138996, 774180), (140760, 764478), (141570, 760104), (141933, 758160), (142155, 756976), (143208, 751410), (144716, 743580), (145314, 740520), (145860, 737748), (147015, 731952), (148005, 727056), (148104, 726570), (148716, 723580), (149040, 722007), (150282, 716040), (151470, 710424), (151632, 709665), (152490, 705672), (154440, 696762), (154836, 694980), (156816, 686205), (157872, 681615), (158355, 679536), (159120, 676269), (160380, 670956), (160446, 670680), (161109, 667920), (161460, 666468), (163944, 656370), (164560, 653913), (165240, 651222), (166617, 645840), (166980, 644436), (167670, 641784), (167739, 641520), (168912, 637065), (169884, 633420), (172040, 625482), (173745, 619344), (174960, 615043), (175032, 614790), (176418, 609960), (177606, 605880), (179010, 601128), (180895, 594864), (181764, 592020), (182160, 590733), (182988, 588060), (184437, 583440), (185130, 581256), (185328, 580635), (185895, 578864), (188760, 570078), (189244, 568620), (189540, 567732), (190026, 566280), (192456, 559130), (193545, 555984), (193752, 555390), (194480, 553311), (196020, 548964), (196911, 546480), (197340, 545292), (198288, 542685), (200376, 537030), (201204, 534820), (201960, 532818), (203320, 529254), (204930, 525096), (206448, 521235), (208494, 516120), (211140, 509652), (212355, 506736), (213840, 503217), (213928, 503010), (214812, 500940), (215280, 499851), (217074, 495720), (217971, 493680), (218790, 491832), (222156, 484380), (222640, 483327), (223560, 481338), (223652, 481140), (225423, 477360), (226512, 475065), (227205, 473616), (227448, 473110), (228735, 470448), (231660, 464508), (232254, 463320), (235224, 457470), (236555, 454896), (236808, 454410), (238680, 450846), (240570, 447304), (240669, 447120), (242190, 444312), (242352, 444015), (243984, 441045), (245916, 437580), (246840, 435942), (247860, 434148), (250470, 429624), (251505, 427856), (252720, 425799), (253368, 424710), (254826, 422280), (258060, 416988), (261360, 411723), (262548, 409860), (263120, 408969), (264627, 406640), (266409, 403920), (267410, 402408), (268272, 401115), (268515, 400752), (272646, 394680), (273240, 393822), (274482, 392040), (277695, 387504), (277992, 387090), (279565, 384912), (281520, 382239), (283140, 380052), (283866, 379080), (284310, 378488), (285039, 377520), (286416, 375705), (289432, 371790), (290628, 370260), (291720, 368874), (294030, 365976), (296010, 363528), (296208, 363285), (297432, 361790), (300564, 358020), (302940, 355212), (304980, 352836), (307395, 350064), (308880, 348381), (309672, 347490), (312741, 344080), (316710, 339768), (320760, 335478), (320892, 335340), (322218, 333960), (322920, 333234), (325611, 330480), (327888, 328185)]