110726993520

素因数分解:

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

素因数の和:154

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 65, 66, 68, 71, 72, 78, 80, 81, 85, 88, 90, 99, 102, 104, 108, 110, 117, 120, 121, 130, 132, 135, 136, 142, 143, 144, 153, 156, 162, 165, 170, 176, 180, 187, 195, 198, 204, 208, 213, 216, 220, 221, 234, 240, 242, 243, 255, 260, 264, 270, 272, 284, 286, 297, 306, 312, 324, 330, 340, 351, 355, 360, 363, 374, 390, 396, 405, 408, 426, 429, 432, 440, 442, 459, 468, 484, 486, 495, 510, 520, 528, 540, 561, 568, 572, 585, 594, 605, 612, 624, 639, 648, 660, 663, 680, 702, 710, 715, 720, 726, 729, 748, 765, 780, 781, 792, 810, 816, 852, 858, 880, 884, 891, 918, 923, 935, 936, 968, 972, 990, 1020, 1040, 1053, 1065, 1080, 1089, 1105, 1122, 1136, 1144, 1170, 1188, 1207, 1210, 1215, 1224, 1278, 1287, 1296, 1320, 1326, 1360, 1377, 1404, 1420, 1430, 1452, 1458, 1485, 1496, 1530, 1560, 1562, 1573, 1584, 1620, 1683, 1704, 1716, 1755, 1768, 1782, 1815, 1836, 1846, 1870, 1872, 1917, 1936, 1944, 1980, 1989, 2040, 2057, 2106, 2130, 2145, 2160, 2178, 2210, 2244, 2288, 2295, 2340, 2343, 2376, 2414, 2420, 2430, 2431, 2448, 2556, 2574, 2640, 2652, 2673, 2754, 2769, 2805, 2808, 2840, 2860, 2904, 2916, 2970, 2992, 3060, 3120, 3124, 3146, 3159, 3195, 3240, 3267, 3315, 3366, 3408, 3432, 3510, 3536, 3564, 3621, 3630, 3645, 3672, 3692, 3740, 3834, 3861, 3888, 3905, 3960, 3978, 4080, 4114, 4131, 4212, 4260, 4290, 4356, 4420, 4455, 4488, 4590, 4615, 4680, 4686, 4719, 4752, 4828, 4840, 4860, 4862, 5049, 5112, 5148, 5265, 5304, 5346, 5445, 5508, 5538, 5610, 5616, 5680, 5720, 5751, 5808, 5832, 5940, 5967, 6035, 6120, 6171, 6248, 6292, 6318, 6390, 6435, 6480, 6534, 6630, 6732, 6864, 6885, 7020, 7029, 7128, 7242, 7260, 7290, 7293, 7344, 7384, 7480, 7668, 7722, 7810, 7865, 7920, 7956, 8019, 8228, 8262, 8307, 8415, 8424, 8520, 8580, 8591, 8712, 8840, 8910, 8976, 9180, 9230, 9360, 9372, 9438, 9477, 9585, 9656, 9680, 9720, 9724, 9801, 9945, 10098, 10153, 10224, 10285, 10296, 10530, 10608, 10692, 10863, 10890, 11016, 11076, 11220, 11440, 11502, 11583, 11664, 11715, 11880, 11934, 12070, 12155, 12240, 12342, 12393, 12496, 12584, 12636, 12780, 12870, 13068, 13260, 13277, 13365, 13464, 13770, 13845, 14040, 14058, 14157, 14256, 14484, 14520, 14580, 14586, 14768, 14960, 15147, 15336, 15444, 15620, 15691, 15730, 15795, 15912, 16038, 16335, 16456, 16524, 16614, 16830, 16848, 17040, 17160, 17182, 17253, 17424, 17680, 17820, 17901, 18105, 18360, 18460, 18513, 18744, 18876, 18954, 19170, 19305, 19312, 19440, 19448, 19602, 19890, 20196, 20306, 20570, 20592, 20655, 21060, 21087, 21384, 21726, 21780, 21879, 22032, 22152, 22440, 23004, 23166, 23430, 23595, 23760, 23868, 24140, 24310, 24684, 24786, 24921, 25168, 25245, 25272, 25560, 25740, 25773, 26136, 26520, 26554, 26730, 26741, 26928, 27540, 27690, 28080, 28116, 28314, 28755, 28968, 29040, 29160, 29172, 29403, 29835, 30294, 30459, 30672, 30855, 30888, 31240, 31382, 31460, 31590, 31824, 32076, 32589, 32670, 32912, 33048, 33228, 33660, 34320, 34364, 34506, 34749, 35145, 35640, 35802, 36210, 36465, 36720, 36920, 37026, 37488, 37752, 37908, 38340, 38610, 38896, 39204, 39780, 39831, 40095, 40392, 40612, 41140, 41310, 41535, 42120, 42174, 42471, 42768, 42955, 43452, 43560, 43758, 44304, 44880, 45441, 46008, 46332, 46860, 47073, 47190, 47385, 47736, 48280, 48620, 49005, 49368, 49572, 49842, 50490, 50544, 50765, 51120, 51480, 51546, 51759, 52272, 53040, 53108, 53460, 53482, 53703, 54315, 55080, 55380, 55539, 56232, 56628, 57510, 57915, 57936, 58320, 58344, 58806, 59670, 60588, 60918, 61710, 61776, 61965, 62480, 62764, 62920, 63180, 63261, 64152, 65178, 65340, 65637, 66096, 66385, 66456, 67320, 68728, 69012, 69498, 70290, 70785, 71280, 71604, 72420, 72930, 73840, 74052, 74763, 75504, 75735, 75816, 76680, 77220, 77319, 78408, 78455, 79560, 79662, 80190, 80223, 80784, 81224, 82280, 82620, 83070, 84240, 84348, 84942, 85910, 86265, 86904, 87120, 87516, 88209, 89505, 90882, 91377, 92016, 92565, 92664, 93720, 94146, 94380, 94770, 95472, 96560, 97240, 97767, 98010, 98736, 99144, 99684, 100980, 101530, 102960, 103092, 103518, 104247, 105435, 106216, 106920, 106964, 107406, 108630, 109395, 110160, 110760, 111078, 111683, 112464, 113256, 115020, 115830, 116688, 117612, 119340, 119493, 121176, 121836, 123420, 123930, 124605, 125528, 125840, 126360, 126522, 127413, 128304, 128865, 130356, 130680, 131274, 132770, 132912, 133705, 134640, 136323, 137456, 138024, 138996, 140580, 141219, 141570, 143208, 144840, 145860, 146047, 147015, 148104, 149526, 151470, 151632, 152295, 153360, 154440, 154638, 156816, 156910, 159120, 159324, 160380, 160446, 161109, 162448, 162945, 164560, 165240, 166140, 166617, 168696, 169884, 171820, 172530, 172601, 173745, 173808, 175032, 176418, 179010, 181764, 182754, 185130, 185328, 187440, 188292, 188760, 189540, 189783, 194480, 195534, 196020, 196911, 198288, 199155, 199368, 201960, 203060, 206184, 207036, 208494, 210870, 212355, 212432, 213840, 213928, 214812, 217260, 218790, 221520, 222156, 223366, 224289, 226512, 227205, 230040, 231660, 231957, 235224, 235365, 238680, 238986, 240669, 242352, 243672, 246840, 247860, 249210, 251056, 252720, 253044, 254826, 257730, 258795, 260712, 261360, 262548, 265540, 267410, 268515, 272646, 274131, 276048, 277695, 277992, 281160, 282438, 283140, 286416, 289680, 291720, 292094, 293301, 294030, 296208, 299052, 302940, 304590, 308880, 309276, 313820, 316305, 318648, 320760, 320892, 322218, 325890, 328185, 330480, 332280, 333234, 335049, 337392, 339768, 343640, 345060, 345202, 347490, 350064, 352836, 358020, 358479, 363528, 365508, 370260, 373815, 376584, 377520, 379080, 379566, 382239, 386595, 391068, 392040, 393822, 398310, 398736, 401115, 403920, 406120, 412368, 414072, 416988, 421740, 423657, 424710, 427856, 429624, 434520, 437580, 438141, 441045, 444312, 446732, 448578, 454410, 456885, 460080, 463320, 463914, 470448, 470730, 477360, 477972, 481338, 487344, 488835, 493680, 495720, 498420, 499851, 506088, 509652, 515460, 517590, 517803, 521235, 521424, 525096, 531080, 534820, 537030, 545292, 548262, 555390, 555984, 558415, 562320, 564876, 566280, 569349, 583440, 584188, 586602, 588060, 590733, 597465, 598104, 605880, 609180, 618552, 627640, 632610, 637065, 637296, 641520, 641784, 644436, 651780, 656370, 664560, 666468, 670098, 672867, 679536, 681615, 687280, 690120, 690404, 694980, 695871, 705672, 706095, 716040, 716958, 722007, 727056, 730235, 731016, 740520, 747630, 753168, 758160, 759132, 764478, 773190, 782136, 784080, 787644, 796620, 802230, 805545, 812240, 822393, 828144, 833085, 833976, 843480, 847314, 849420, 859248, 863005, 869040, 875160, 876282, 879903, 882090, 888624, 893464, 897156, 908820, 913770, 926640, 927828, 941460, 948915, 955944, 962676, 977670, 984555, 991440, 996840, 999702, 1005147, 1012176, 1019304, 1030920, 1035180, 1035606, 1042470, 1050192, 1062160, 1069640, 1074060, 1075437, 1090584, 1096524, 1110780, 1116830, 1121445, 1129752, 1132560, 1138698, 1146717, 1159785, 1168376, 1173204, 1176120, 1181466, 1194930, 1196208, 1203345, 1211760, 1218360, 1237104, 1255280, 1265220, 1270971, 1274130, 1283568, 1288872, 1303560, 1312740, 1314423, 1332936, 1340196, 1345734, 1363230, 1370655, 1380240, 1380808, 1389960, 1391742, 1411344, 1412190, 1432080, 1433916, 1444014, 1460470, 1462032, 1466505, 1481040, 1495260, 1499553, 1518264, 1528956, 1546380, 1553409, 1564272, 1575288, 1593240, 1604460, 1611090, 1644786, 1666170, 1667952, 1675245, 1686960, 1694628, 1698840, 1726010, 1750320, 1752564, 1759806, 1764180, 1772199, 1786928, 1792395, 1794312, 1817640, 1827540, 1855656, 1882920, 1897830, 1898611, 1911195, 1911888, 1925352, 1955340, 1969110, 1993680, 1999404, 2010294, 2038608, 2061840, 2070360, 2071212, 2084940, 2087613, 2118285, 2139280, 2148120, 2150874, 2166021, 2181168, 2190705, 2193048, 2221560, 2233660, 2242890, 2259504, 2277396, 2293434, 2319570, 2336752, 2346408, 2352240, 2362932, 2389860, 2406690, 2436720, 2467179, 2499255, 2530440, 2541942, 2548260, 2577744, 2589015, 2607120, 2625480, 2628846, 2665872, 2680392, 2691468, 2726460, 2741310, 2761616, 2779920, 2783484, 2824380, 2846745, 2867832, 2888028, 2920940, 2933010, 2953665, 2990520, 2999106, 3015441, 3036528, 3057912, 3092760, 3106818, 3150576, 3186480, 3208920, 3222180, 3226311, 3289572, 3332340, 3350490, 3364335, 3389256, 3397680, 3452020, 3479355, 3505128, 3519612, 3528360, 3544398, 3584790, 3588624, 3610035, 3635280, 3655080, 3711312, 3765840, 3795660, 3797222, 3812913, 3822390, 3850704, 3910680, 3938220, 3943269, 3998808, 4020588, 4111965, 4140720, 4142424, 4169880, 4175226, 4236570, 4296240, 4301748, 4332042, 4381410, 4386096, 4399515, 4443120, 4467320, 4485780, 4554792, 4586868, 4639140, 4660227, 4692816, 4725864, 4779720, 4813380, 4934358, 4998510, 5025735, 5060880, 5083884, 5096520, 5178030, 5250960, 5257692, 5360784, 5377185, 5382936, 5452920, 5482620, 5566968, 5648760, 5693490, 5695833, 5733585, 5735664, 5776056, 5841880, 5866020, 5907330, 5981040, 5998212, 6030882, 6115824, 6185520, 6213636, 6262839, 6354855, 6417840, 6444360, 6452622, 6498063, 6572115, 6579144, 6664680, 6700980, 6728670, 6778512, 6904040, 6958710, 7010256, 7039224, 7056720, 7088796, 7169580, 7220070, 7310160, 7401537, 7497765, 7591320, 7594444, 7625826, 7644780, 7767045, 7821360, 7876440, 7886538, 7997616, 8041176, 8223930, 8284848, 8339760, 8350452, 8473140, 8603496, 8664084, 8762820, 8799030, 8860995, 8934640, 8971560, 9046323, 9109584, 9173736, 9278280, 9320454, 9451728, 9493055, 9559440, 9626760, 9678933, 9868716, 9997020, 10051470, 10167768, 10193040, 10356060, 10438065, 10515384, 10754370, 10765872, 10830105, 10905840, 10965240, 11133936, 11297520, 11386980, 11391666, 11438739, 11467170, 11552112, 11683760, 11732040, 11814660, 11829807, 11996424, 12061764, 12335895, 12427272, 12525678, 12709710, 12888720, 12905244, 12996126, 13144230, 13158288, 13329360, 13401960, 13457340, 13808080, 13917420, 13980681, 14078448, 14177592, 14339160, 14440140, 14803074, 14995530, 15077205, 15182640, 15188888, 15251652, 15289560, 15534090, 15752880, 15773076, 16082352, 16131555, 16447860, 16700904, 16946280, 17087499, 17206992, 17328168, 17525640, 17598060, 17721990, 17943120, 18092646, 18347472, 18556560, 18640908, 18986110, 19064565, 19253520, 19357866, 19494189, 19716345, 19737432, 19994040, 20102940, 20335536, 20712120, 20876130, 21030768, 21508740, 21660210, 21930480, 22773960, 22783332, 22877478, 22934340, 23301135, 23464080, 23629320, 23659614, 23992848, 24123528, 24671790, 24854544, 25051356, 25419420, 25810488, 25992252, 26288460, 26803920, 26914680, 27138969, 27834840, 27961362, 28355184, 28479165, 28678320, 28880280, 29606148, 29991060, 30154410, 30377776, 30503304, 30579120, 31068180, 31314195, 31546152, 32263110, 32490315, 32895720, 33401808, 33892560, 34174998, 34656336, 35051280, 35196120, 35443980, 35489421, 36185292, 37007685, 37281816, 37972220, 38129130, 38715732, 38988378, 39432690, 39474864, 39988080, 40205880, 41424240, 41752260, 41942043, 43017480, 43320420, 45231615, 45547920, 45566664, 45754956, 45868680, 46602270, 47258640, 47319228, 48247056, 48394665, 49343580, 50102712, 50838840, 51262497, 51620976, 51984504, 52576920, 53829360, 54277938, 55669680, 55922724, 56958330, 57193695, 57760560, 59149035, 59212296, 59982120, 60308820, 61006608, 62136360, 62628390, 63092304, 64526220, 64980630, 65791440, 68349996, 69903405, 70392240, 70887960, 70978842, 72370584, 74015370, 74563632, 75944440, 76258260, 77431464, 77976756, 78865380, 80411760, 81416907, 83504520, 83884086, 85437495, 86034960, 86640840, 90463230, 91133328, 91509912, 91737360, 93204540, 94638456, 96789330, 97470945, 98687160, 100205424, 101677680, 102524994, 103969008, 105153840, 106468263, 108555876, 111845448, 113916660, 114387390, 118298070, 118424592, 119964240, 120617640, 124272720, 125256780, 125826129, 129052440, 129961260, 135694845, 136699992, 139806810, 141775920, 141957684, 144741168, 148030740, 151888880, 152516520, 153787491, 154862928, 155953512, 157730760, 162833814, 167009040, 167768172, 170874990, 173281680, 177447105, 180926460, 183019824, 186409080, 189276912, 193578660, 194941890, 197374320, 205049988, 209710215, 212936526, 217111752, 223690896, 227833320, 228774780, 236596140, 241235280, 250513560, 251652258, 256312485, 258104880, 259922520, 271389690, 273399984, 279613620, 283915368, 296061480, 305033040, 307574982, 311907024, 315461520, 325667628, 335536344, 341749980, 354894210, 361852920, 372818160, 387157320, 389883780, 407084535, 410099976, 419420430, 425873052, 434223504, 455666640, 457549560, 461362473, 473192280, 501027120, 503304516, 512624970, 519845040, 532341315, 542779380, 559227240, 567830736, 592122960, 615149964, 629130645, 651335256, 671072688, 683499960, 709788420, 723705840, 768937455, 774314640, 779767560, 814169070, 820199952, 838840860, 851746104, 915099120, 922724946, 946384560, 1006609032, 1025249940, 1064682630, 1085558760, 1118454480, 1230299928, 1258261290, 1302670512, 1366999920, 1384087419, 1419576840, 1537874910, 1559535120, 1628338140, 1677681720, 1703492208, 1845449892, 2013218064, 2050499880, 2129365260, 2171117520, 2306812365, 2460599856, 2516522580, 2768174838, 2839153680, 3075749820, 3256676280, 3355363440, 3690899784, 4100999760, 4258730520, 4613624730, 5033045160, 5536349676, 6151499640, 6513352560, 6920437095, 7381799568, 8517461040, 9227249460, 10066090320, 11072699352, 12302999280, 13840874190, 18454498920, 22145398704, 27681748380, 36908997840, 55363496760, 110726993520]

約数ペア:

[(1, 110726993520), (2, 55363496760), (3, 36908997840), (4, 27681748380), (5, 22145398704), (6, 18454498920), (8, 13840874190), (9, 12302999280), (10, 11072699352), (11, 10066090320), (12, 9227249460), (13, 8517461040), (15, 7381799568), (16, 6920437095), (17, 6513352560), (18, 6151499640), (20, 5536349676), (22, 5033045160), (24, 4613624730), (26, 4258730520), (27, 4100999760), (30, 3690899784), (33, 3355363440), (34, 3256676280), (36, 3075749820), (39, 2839153680), (40, 2768174838), (44, 2516522580), (45, 2460599856), (48, 2306812365), (51, 2171117520), (52, 2129365260), (54, 2050499880), (55, 2013218064), (60, 1845449892), (65, 1703492208), (66, 1677681720), (68, 1628338140), (71, 1559535120), (72, 1537874910), (78, 1419576840), (80, 1384087419), (81, 1366999920), (85, 1302670512), (88, 1258261290), (90, 1230299928), (99, 1118454480), (102, 1085558760), (104, 1064682630), (108, 1025249940), (110, 1006609032), (117, 946384560), (120, 922724946), (121, 915099120), (130, 851746104), (132, 838840860), (135, 820199952), (136, 814169070), (142, 779767560), (143, 774314640), (144, 768937455), (153, 723705840), (156, 709788420), (162, 683499960), (165, 671072688), (170, 651335256), (176, 629130645), (180, 615149964), (187, 592122960), (195, 567830736), (198, 559227240), (204, 542779380), (208, 532341315), (213, 519845040), (216, 512624970), (220, 503304516), (221, 501027120), (234, 473192280), (240, 461362473), (242, 457549560), (243, 455666640), (255, 434223504), (260, 425873052), (264, 419420430), (270, 410099976), (272, 407084535), (284, 389883780), (286, 387157320), (297, 372818160), (306, 361852920), (312, 354894210), (324, 341749980), (330, 335536344), (340, 325667628), (351, 315461520), (355, 311907024), (360, 307574982), (363, 305033040), (374, 296061480), (390, 283915368), (396, 279613620), (405, 273399984), (408, 271389690), (426, 259922520), (429, 258104880), (432, 256312485), (440, 251652258), (442, 250513560), (459, 241235280), (468, 236596140), (484, 228774780), (486, 227833320), (495, 223690896), (510, 217111752), (520, 212936526), (528, 209710215), (540, 205049988), (561, 197374320), (568, 194941890), (572, 193578660), (585, 189276912), (594, 186409080), (605, 183019824), (612, 180926460), (624, 177447105), (639, 173281680), (648, 170874990), (660, 167768172), (663, 167009040), (680, 162833814), (702, 157730760), (710, 155953512), (715, 154862928), (720, 153787491), (726, 152516520), (729, 151888880), (748, 148030740), (765, 144741168), (780, 141957684), (781, 141775920), (792, 139806810), (810, 136699992), (816, 135694845), (852, 129961260), (858, 129052440), (880, 125826129), (884, 125256780), (891, 124272720), (918, 120617640), (923, 119964240), (935, 118424592), (936, 118298070), (968, 114387390), (972, 113916660), (990, 111845448), (1020, 108555876), (1040, 106468263), (1053, 105153840), (1065, 103969008), (1080, 102524994), (1089, 101677680), (1105, 100205424), (1122, 98687160), (1136, 97470945), (1144, 96789330), (1170, 94638456), (1188, 93204540), (1207, 91737360), (1210, 91509912), (1215, 91133328), (1224, 90463230), (1278, 86640840), (1287, 86034960), (1296, 85437495), (1320, 83884086), (1326, 83504520), (1360, 81416907), (1377, 80411760), (1404, 78865380), (1420, 77976756), (1430, 77431464), (1452, 76258260), (1458, 75944440), (1485, 74563632), (1496, 74015370), (1530, 72370584), (1560, 70978842), (1562, 70887960), (1573, 70392240), (1584, 69903405), (1620, 68349996), (1683, 65791440), (1704, 64980630), (1716, 64526220), (1755, 63092304), (1768, 62628390), (1782, 62136360), (1815, 61006608), (1836, 60308820), (1846, 59982120), (1870, 59212296), (1872, 59149035), (1917, 57760560), (1936, 57193695), (1944, 56958330), (1980, 55922724), (1989, 55669680), (2040, 54277938), (2057, 53829360), (2106, 52576920), (2130, 51984504), (2145, 51620976), (2160, 51262497), (2178, 50838840), (2210, 50102712), (2244, 49343580), (2288, 48394665), (2295, 48247056), (2340, 47319228), (2343, 47258640), (2376, 46602270), (2414, 45868680), (2420, 45754956), (2430, 45566664), (2431, 45547920), (2448, 45231615), (2556, 43320420), (2574, 43017480), (2640, 41942043), (2652, 41752260), (2673, 41424240), (2754, 40205880), (2769, 39988080), (2805, 39474864), (2808, 39432690), (2840, 38988378), (2860, 38715732), (2904, 38129130), (2916, 37972220), (2970, 37281816), (2992, 37007685), (3060, 36185292), (3120, 35489421), (3124, 35443980), (3146, 35196120), (3159, 35051280), (3195, 34656336), (3240, 34174998), (3267, 33892560), (3315, 33401808), (3366, 32895720), (3408, 32490315), (3432, 32263110), (3510, 31546152), (3536, 31314195), (3564, 31068180), (3621, 30579120), (3630, 30503304), (3645, 30377776), (3672, 30154410), (3692, 29991060), (3740, 29606148), (3834, 28880280), (3861, 28678320), (3888, 28479165), (3905, 28355184), (3960, 27961362), (3978, 27834840), (4080, 27138969), (4114, 26914680), (4131, 26803920), (4212, 26288460), (4260, 25992252), (4290, 25810488), (4356, 25419420), (4420, 25051356), (4455, 24854544), (4488, 24671790), (4590, 24123528), (4615, 23992848), (4680, 23659614), (4686, 23629320), (4719, 23464080), (4752, 23301135), (4828, 22934340), (4840, 22877478), (4860, 22783332), (4862, 22773960), (5049, 21930480), (5112, 21660210), (5148, 21508740), (5265, 21030768), (5304, 20876130), (5346, 20712120), (5445, 20335536), (5508, 20102940), (5538, 19994040), (5610, 19737432), (5616, 19716345), (5680, 19494189), (5720, 19357866), (5751, 19253520), (5808, 19064565), (5832, 18986110), (5940, 18640908), (5967, 18556560), (6035, 18347472), (6120, 18092646), (6171, 17943120), (6248, 17721990), (6292, 17598060), (6318, 17525640), (6390, 17328168), (6435, 17206992), (6480, 17087499), (6534, 16946280), (6630, 16700904), (6732, 16447860), (6864, 16131555), (6885, 16082352), (7020, 15773076), (7029, 15752880), (7128, 15534090), (7242, 15289560), (7260, 15251652), (7290, 15188888), (7293, 15182640), (7344, 15077205), (7384, 14995530), (7480, 14803074), (7668, 14440140), (7722, 14339160), (7810, 14177592), (7865, 14078448), (7920, 13980681), (7956, 13917420), (8019, 13808080), (8228, 13457340), (8262, 13401960), (8307, 13329360), (8415, 13158288), (8424, 13144230), (8520, 12996126), (8580, 12905244), (8591, 12888720), (8712, 12709710), (8840, 12525678), (8910, 12427272), (8976, 12335895), (9180, 12061764), (9230, 11996424), (9360, 11829807), (9372, 11814660), (9438, 11732040), (9477, 11683760), (9585, 11552112), (9656, 11467170), (9680, 11438739), (9720, 11391666), (9724, 11386980), (9801, 11297520), (9945, 11133936), (10098, 10965240), (10153, 10905840), (10224, 10830105), (10285, 10765872), (10296, 10754370), (10530, 10515384), (10608, 10438065), (10692, 10356060), (10863, 10193040), (10890, 10167768), (11016, 10051470), (11076, 9997020), (11220, 9868716), (11440, 9678933), (11502, 9626760), (11583, 9559440), (11664, 9493055), (11715, 9451728), (11880, 9320454), (11934, 9278280), (12070, 9173736), (12155, 9109584), (12240, 9046323), (12342, 8971560), (12393, 8934640), (12496, 8860995), (12584, 8799030), (12636, 8762820), (12780, 8664084), (12870, 8603496), (13068, 8473140), (13260, 8350452), (13277, 8339760), (13365, 8284848), (13464, 8223930), (13770, 8041176), (13845, 7997616), (14040, 7886538), (14058, 7876440), (14157, 7821360), (14256, 7767045), (14484, 7644780), (14520, 7625826), (14580, 7594444), (14586, 7591320), (14768, 7497765), (14960, 7401537), (15147, 7310160), (15336, 7220070), (15444, 7169580), (15620, 7088796), (15691, 7056720), (15730, 7039224), (15795, 7010256), (15912, 6958710), (16038, 6904040), (16335, 6778512), (16456, 6728670), (16524, 6700980), (16614, 6664680), (16830, 6579144), (16848, 6572115), (17040, 6498063), (17160, 6452622), (17182, 6444360), (17253, 6417840), (17424, 6354855), (17680, 6262839), (17820, 6213636), (17901, 6185520), (18105, 6115824), (18360, 6030882), (18460, 5998212), (18513, 5981040), (18744, 5907330), (18876, 5866020), (18954, 5841880), (19170, 5776056), (19305, 5735664), (19312, 5733585), (19440, 5695833), (19448, 5693490), (19602, 5648760), (19890, 5566968), (20196, 5482620), (20306, 5452920), (20570, 5382936), (20592, 5377185), (20655, 5360784), (21060, 5257692), (21087, 5250960), (21384, 5178030), (21726, 5096520), (21780, 5083884), (21879, 5060880), (22032, 5025735), (22152, 4998510), (22440, 4934358), (23004, 4813380), (23166, 4779720), (23430, 4725864), (23595, 4692816), (23760, 4660227), (23868, 4639140), (24140, 4586868), (24310, 4554792), (24684, 4485780), (24786, 4467320), (24921, 4443120), (25168, 4399515), (25245, 4386096), (25272, 4381410), (25560, 4332042), (25740, 4301748), (25773, 4296240), (26136, 4236570), (26520, 4175226), (26554, 4169880), (26730, 4142424), (26741, 4140720), (26928, 4111965), (27540, 4020588), (27690, 3998808), (28080, 3943269), (28116, 3938220), (28314, 3910680), (28755, 3850704), (28968, 3822390), (29040, 3812913), (29160, 3797222), (29172, 3795660), (29403, 3765840), (29835, 3711312), (30294, 3655080), (30459, 3635280), (30672, 3610035), (30855, 3588624), (30888, 3584790), (31240, 3544398), (31382, 3528360), (31460, 3519612), (31590, 3505128), (31824, 3479355), (32076, 3452020), (32589, 3397680), (32670, 3389256), (32912, 3364335), (33048, 3350490), (33228, 3332340), (33660, 3289572), (34320, 3226311), (34364, 3222180), (34506, 3208920), (34749, 3186480), (35145, 3150576), (35640, 3106818), (35802, 3092760), (36210, 3057912), (36465, 3036528), (36720, 3015441), (36920, 2999106), (37026, 2990520), (37488, 2953665), (37752, 2933010), (37908, 2920940), (38340, 2888028), (38610, 2867832), (38896, 2846745), (39204, 2824380), (39780, 2783484), (39831, 2779920), (40095, 2761616), (40392, 2741310), (40612, 2726460), (41140, 2691468), (41310, 2680392), (41535, 2665872), (42120, 2628846), (42174, 2625480), (42471, 2607120), (42768, 2589015), (42955, 2577744), (43452, 2548260), (43560, 2541942), (43758, 2530440), (44304, 2499255), (44880, 2467179), (45441, 2436720), (46008, 2406690), (46332, 2389860), (46860, 2362932), (47073, 2352240), (47190, 2346408), (47385, 2336752), (47736, 2319570), (48280, 2293434), (48620, 2277396), (49005, 2259504), (49368, 2242890), (49572, 2233660), (49842, 2221560), (50490, 2193048), (50544, 2190705), (50765, 2181168), (51120, 2166021), (51480, 2150874), (51546, 2148120), (51759, 2139280), (52272, 2118285), (53040, 2087613), (53108, 2084940), (53460, 2071212), (53482, 2070360), (53703, 2061840), (54315, 2038608), (55080, 2010294), (55380, 1999404), (55539, 1993680), (56232, 1969110), (56628, 1955340), (57510, 1925352), (57915, 1911888), (57936, 1911195), (58320, 1898611), (58344, 1897830), (58806, 1882920), (59670, 1855656), (60588, 1827540), (60918, 1817640), (61710, 1794312), (61776, 1792395), (61965, 1786928), (62480, 1772199), (62764, 1764180), (62920, 1759806), (63180, 1752564), (63261, 1750320), (64152, 1726010), (65178, 1698840), (65340, 1694628), (65637, 1686960), (66096, 1675245), (66385, 1667952), (66456, 1666170), (67320, 1644786), (68728, 1611090), (69012, 1604460), (69498, 1593240), (70290, 1575288), (70785, 1564272), (71280, 1553409), (71604, 1546380), (72420, 1528956), (72930, 1518264), (73840, 1499553), (74052, 1495260), (74763, 1481040), (75504, 1466505), (75735, 1462032), (75816, 1460470), (76680, 1444014), (77220, 1433916), (77319, 1432080), (78408, 1412190), (78455, 1411344), (79560, 1391742), (79662, 1389960), (80190, 1380808), (80223, 1380240), (80784, 1370655), (81224, 1363230), (82280, 1345734), (82620, 1340196), (83070, 1332936), (84240, 1314423), (84348, 1312740), (84942, 1303560), (85910, 1288872), (86265, 1283568), (86904, 1274130), (87120, 1270971), (87516, 1265220), (88209, 1255280), (89505, 1237104), (90882, 1218360), (91377, 1211760), (92016, 1203345), (92565, 1196208), (92664, 1194930), (93720, 1181466), (94146, 1176120), (94380, 1173204), (94770, 1168376), (95472, 1159785), (96560, 1146717), (97240, 1138698), (97767, 1132560), (98010, 1129752), (98736, 1121445), (99144, 1116830), (99684, 1110780), (100980, 1096524), (101530, 1090584), (102960, 1075437), (103092, 1074060), (103518, 1069640), (104247, 1062160), (105435, 1050192), (106216, 1042470), (106920, 1035606), (106964, 1035180), (107406, 1030920), (108630, 1019304), (109395, 1012176), (110160, 1005147), (110760, 999702), (111078, 996840), (111683, 991440), (112464, 984555), (113256, 977670), (115020, 962676), (115830, 955944), (116688, 948915), (117612, 941460), (119340, 927828), (119493, 926640), (121176, 913770), (121836, 908820), (123420, 897156), (123930, 893464), (124605, 888624), (125528, 882090), (125840, 879903), (126360, 876282), (126522, 875160), (127413, 869040), (128304, 863005), (128865, 859248), (130356, 849420), (130680, 847314), (131274, 843480), (132770, 833976), (132912, 833085), (133705, 828144), (134640, 822393), (136323, 812240), (137456, 805545), (138024, 802230), (138996, 796620), (140580, 787644), (141219, 784080), (141570, 782136), (143208, 773190), (144840, 764478), (145860, 759132), (146047, 758160), (147015, 753168), (148104, 747630), (149526, 740520), (151470, 731016), (151632, 730235), (152295, 727056), (153360, 722007), (154440, 716958), (154638, 716040), (156816, 706095), (156910, 705672), (159120, 695871), (159324, 694980), (160380, 690404), (160446, 690120), (161109, 687280), (162448, 681615), (162945, 679536), (164560, 672867), (165240, 670098), (166140, 666468), (166617, 664560), (168696, 656370), (169884, 651780), (171820, 644436), (172530, 641784), (172601, 641520), (173745, 637296), (173808, 637065), (175032, 632610), (176418, 627640), (179010, 618552), (181764, 609180), (182754, 605880), (185130, 598104), (185328, 597465), (187440, 590733), (188292, 588060), (188760, 586602), (189540, 584188), (189783, 583440), (194480, 569349), (195534, 566280), (196020, 564876), (196911, 562320), (198288, 558415), (199155, 555984), (199368, 555390), (201960, 548262), (203060, 545292), (206184, 537030), (207036, 534820), (208494, 531080), (210870, 525096), (212355, 521424), (212432, 521235), (213840, 517803), (213928, 517590), (214812, 515460), (217260, 509652), (218790, 506088), (221520, 499851), (222156, 498420), (223366, 495720), (224289, 493680), (226512, 488835), (227205, 487344), (230040, 481338), (231660, 477972), (231957, 477360), (235224, 470730), (235365, 470448), (238680, 463914), (238986, 463320), (240669, 460080), (242352, 456885), (243672, 454410), (246840, 448578), (247860, 446732), (249210, 444312), (251056, 441045), (252720, 438141), (253044, 437580), (254826, 434520), (257730, 429624), (258795, 427856), (260712, 424710), (261360, 423657), (262548, 421740), (265540, 416988), (267410, 414072), (268515, 412368), (272646, 406120), (274131, 403920), (276048, 401115), (277695, 398736), (277992, 398310), (281160, 393822), (282438, 392040), (283140, 391068), (286416, 386595), (289680, 382239), (291720, 379566), (292094, 379080), (293301, 377520), (294030, 376584), (296208, 373815), (299052, 370260), (302940, 365508), (304590, 363528), (308880, 358479), (309276, 358020), (313820, 352836), (316305, 350064), (318648, 347490), (320760, 345202), (320892, 345060), (322218, 343640), (325890, 339768), (328185, 337392), (330480, 335049), (332280, 333234)]