880439847840

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{89}}^1\times {\mathrm{157}}^1$

素因数の和:347

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 32, 35, 36, 38, 40, 42, 45, 47, 48, 49, 56, 57, 60, 63, 70, 72, 76, 80, 84, 89, 90, 94, 95, 96, 98, 105, 112, 114, 120, 126, 133, 140, 141, 144, 147, 152, 157, 160, 168, 171, 178, 180, 188, 190, 196, 210, 224, 228, 235, 240, 245, 252, 266, 267, 280, 282, 285, 288, 294, 304, 314, 315, 329, 336, 342, 356, 360, 376, 380, 392, 399, 420, 423, 441, 445, 456, 470, 471, 480, 490, 504, 532, 534, 560, 564, 570, 588, 608, 623, 628, 630, 658, 665, 672, 684, 705, 712, 720, 735, 752, 760, 784, 785, 798, 801, 840, 846, 855, 882, 890, 893, 912, 931, 940, 942, 980, 987, 1008, 1064, 1068, 1099, 1120, 1128, 1140, 1176, 1197, 1246, 1256, 1260, 1316, 1330, 1335, 1368, 1410, 1413, 1424, 1440, 1470, 1504, 1520, 1568, 1570, 1596, 1602, 1645, 1680, 1691, 1692, 1710, 1764, 1780, 1786, 1824, 1862, 1869, 1880, 1884, 1960, 1974, 1995, 2016, 2115, 2128, 2136, 2198, 2205, 2256, 2280, 2303, 2352, 2355, 2394, 2492, 2512, 2520, 2632, 2660, 2670, 2679, 2736, 2793, 2820, 2826, 2848, 2940, 2961, 2983, 3040, 3115, 3140, 3192, 3204, 3290, 3297, 3360, 3382, 3384, 3420, 3528, 3560, 3572, 3724, 3738, 3760, 3768, 3920, 3948, 3990, 4005, 4183, 4230, 4256, 4272, 4361, 4396, 4410, 4465, 4512, 4560, 4606, 4655, 4704, 4710, 4788, 4935, 4984, 5024, 5040, 5073, 5264, 5320, 5340, 5358, 5472, 5495, 5586, 5607, 5640, 5652, 5880, 5922, 5966, 5985, 6230, 6251, 6280, 6384, 6408, 6580, 6594, 6764, 6768, 6840, 6909, 7056, 7065, 7120, 7144, 7379, 7448, 7476, 7520, 7536, 7693, 7840, 7896, 7980, 8010, 8037, 8366, 8379, 8455, 8460, 8544, 8722, 8792, 8820, 8930, 8949, 9120, 9212, 9310, 9345, 9420, 9576, 9870, 9891, 9968, 10080, 10146, 10528, 10640, 10680, 10716, 10990, 11172, 11214, 11280, 11304, 11515, 11760, 11837, 11844, 11932, 11970, 12460, 12502, 12549, 12560, 12768, 12816, 13083, 13160, 13188, 13395, 13528, 13536, 13680, 13818, 13965, 13973, 14112, 14130, 14240, 14288, 14758, 14805, 14896, 14915, 14952, 15072, 15219, 15386, 15792, 15960, 16020, 16074, 16485, 16732, 16758, 16910, 16920, 17444, 17584, 17640, 17860, 17898, 18424, 18620, 18690, 18753, 18840, 19152, 19740, 19782, 19936, 20292, 20727, 20881, 20915, 21280, 21360, 21432, 21805, 21980, 22137, 22344, 22428, 22560, 22608, 23030, 23079, 23520, 23674, 23688, 23864, 23940, 24920, 25004, 25098, 25120, 25365, 25632, 26166, 26320, 26376, 26790, 26847, 27056, 27360, 27636, 27930, 27946, 28035, 28260, 28576, 29281, 29516, 29610, 29792, 29830, 29904, 30438, 30772, 31255, 31584, 31920, 32040, 32148, 32970, 33464, 33516, 33820, 33840, 34545, 34888, 35168, 35280, 35511, 35720, 35796, 36848, 36895, 37240, 37380, 37506, 37647, 37680, 38304, 38465, 39249, 39480, 39564, 40185, 40584, 41454, 41762, 41830, 41895, 41919, 42720, 42864, 43610, 43757, 43960, 44274, 44688, 44745, 44856, 45216, 46060, 46158, 47348, 47376, 47728, 47880, 49455, 49840, 50008, 50196, 50730, 51653, 52332, 52640, 52752, 53580, 53694, 54112, 55272, 55860, 55892, 56070, 56259, 56520, 58562, 59032, 59185, 59220, 59660, 59808, 60876, 61544, 62510, 62643, 62745, 63840, 64080, 64296, 65415, 65940, 66411, 66928, 67032, 67640, 67680, 69090, 69237, 69776, 69865, 70560, 71022, 71440, 71592, 73696, 73790, 74480, 74760, 75012, 75294, 75360, 76095, 76930, 78498, 78960, 79128, 79477, 80370, 81168, 82859, 82908, 83524, 83660, 83790, 83838, 85728, 87220, 87514, 87843, 87920, 88548, 89376, 89490, 89712, 92120, 92316, 93765, 94696, 94752, 95456, 95760, 97811, 98910, 99680, 100016, 100392, 101460, 103306, 103635, 104405, 104664, 105504, 106533, 107160, 107388, 110544, 110685, 111720, 111784, 112140, 112518, 113040, 115395, 117124, 118064, 118370, 118440, 119320, 121752, 123088, 125020, 125286, 125490, 125757, 128160, 128592, 130830, 131271, 131880, 132822, 133856, 134064, 134235, 135280, 138180, 138474, 139552, 139730, 140201, 142044, 142880, 143184, 146167, 146405, 147580, 148960, 149520, 150024, 150588, 152190, 153860, 154959, 156996, 157920, 158256, 158954, 160740, 162336, 165718, 165816, 167048, 167320, 167580, 167676, 174440, 175028, 175686, 175840, 177096, 177555, 178980, 179424, 184240, 184632, 187530, 187929, 188235, 189392, 191520, 195622, 196245, 197820, 200032, 200784, 202920, 204967, 206612, 207270, 208810, 209328, 209595, 213066, 214320, 214776, 218785, 221088, 221370, 223440, 223568, 224280, 225036, 226080, 230790, 234248, 236128, 236740, 236880, 238431, 238640, 243504, 246176, 248577, 250040, 250572, 250980, 251514, 257184, 258265, 261660, 262542, 263529, 263760, 265487, 265644, 268128, 268470, 270560, 276360, 276948, 279460, 280402, 281295, 284088, 286368, 292334, 292810, 293433, 295160, 299040, 300048, 301176, 304380, 307720, 309918, 313215, 313992, 316512, 317908, 321480, 331436, 331632, 332055, 334096, 334640, 335160, 335352, 346185, 348880, 350056, 351372, 354192, 355110, 357960, 361571, 368480, 369264, 375060, 375858, 376470, 378784, 391244, 392490, 393813, 395640, 397385, 401568, 405840, 409934, 413224, 414295, 414540, 417620, 418656, 419190, 420603, 426132, 428640, 429552, 437570, 438501, 439215, 442740, 446880, 447136, 448560, 450072, 461580, 464877, 468496, 473480, 473760, 476862, 477280, 487008, 489055, 497154, 500080, 501144, 501960, 503028, 516530, 523320, 525084, 527058, 527520, 530974, 531288, 532665, 536940, 552720, 553896, 556339, 558920, 560804, 562590, 568176, 584668, 585620, 586866, 590320, 600096, 602352, 608760, 614901, 615440, 619836, 626430, 627984, 628785, 635816, 642960, 656355, 656731, 662872, 663264, 664110, 668192, 669280, 670320, 670704, 684677, 692370, 697760, 700112, 701005, 702744, 708384, 710220, 715293, 715920, 723142, 730835, 738528, 745731, 750120, 751716, 752940, 774795, 782488, 784980, 787626, 791280, 794770, 796461, 811680, 819868, 826448, 828590, 829080, 835240, 838380, 841206, 852264, 859104, 875140, 877002, 878430, 880299, 885480, 897120, 900144, 923160, 929754, 936992, 939645, 946960, 953724, 978110, 981407, 994308, 1000160, 1002288, 1003920, 1006056, 1024835, 1033060, 1046640, 1050168, 1054116, 1061948, 1062576, 1065330, 1073880, 1084713, 1105440, 1107792, 1112678, 1117840, 1121608, 1125180, 1136352, 1169336, 1171240, 1173732, 1180640, 1192155, 1204704, 1217520, 1229802, 1230880, 1239672, 1242885, 1252860, 1255968, 1257570, 1261809, 1271632, 1285920, 1312710, 1313462, 1315503, 1317645, 1325744, 1327435, 1328220, 1340640, 1341408, 1369354, 1384740, 1400224, 1402010, 1405488, 1420440, 1430586, 1431840, 1446284, 1461670, 1467165, 1491462, 1500240, 1503432, 1505880, 1549590, 1564976, 1569960, 1575252, 1582560, 1589540, 1592922, 1639736, 1652896, 1657180, 1658160, 1669017, 1670480, 1676760, 1682412, 1704528, 1750280, 1754004, 1756860, 1760598, 1770960, 1800288, 1807855, 1844703, 1846320, 1858409, 1859508, 1879290, 1893920, 1907448, 1956220, 1962814, 1969065, 1970193, 1988616, 2004576, 2007840, 2012112, 2049670, 2054031, 2066120, 2093280, 2100336, 2103015, 2108232, 2123896, 2125152, 2130660, 2147760, 2169426, 2192505, 2215584, 2225356, 2235680, 2243216, 2250360, 2324385, 2338672, 2342480, 2347464, 2384310, 2389383, 2435040, 2459604, 2479344, 2485770, 2505720, 2515140, 2523618, 2543264, 2625420, 2626924, 2631006, 2635290, 2651488, 2654870, 2656440, 2738708, 2769480, 2781695, 2804020, 2810976, 2840880, 2861172, 2892568, 2923340, 2934330, 2944221, 2982924, 3000480, 3006864, 3011760, 3074505, 3099180, 3129952, 3139920, 3150504, 3179080, 3185844, 3254139, 3279472, 3283655, 3314360, 3316320, 3338034, 3340960, 3353520, 3364824, 3409056, 3423385, 3500560, 3508008, 3513720, 3521196, 3541920, 3576465, 3615710, 3689406, 3692640, 3716818, 3719016, 3728655, 3758580, 3814896, 3894373, 3912440, 3925628, 3938130, 3940386, 3977232, 3982305, 4024224, 4099340, 4108062, 4132240, 4200672, 4206030, 4216464, 4247792, 4261320, 4295520, 4338852, 4385010, 4401495, 4450712, 4486432, 4500720, 4597117, 4648770, 4677344, 4684960, 4694928, 4768620, 4778766, 4907035, 4919208, 4958688, 4971540, 5007051, 5011440, 5030280, 5047236, 5250840, 5253848, 5262012, 5270580, 5309740, 5312880, 5423565, 5477416, 5538960, 5563390, 5575227, 5608040, 5681760, 5722344, 5785136, 5846680, 5868660, 5888442, 5910579, 5965848, 6013728, 6023520, 6149010, 6162093, 6198360, 6279840, 6301008, 6309045, 6358160, 6371688, 6508278, 6558944, 6567310, 6577515, 6628720, 6676068, 6707040, 6729648, 6846770, 6869849, 7001120, 7016016, 7027440, 7042392, 7152930, 7231420, 7378812, 7433636, 7438032, 7457310, 7517160, 7629792, 7788746, 7824880, 7851256, 7876260, 7880772, 7954464, 7964610, 8198680, 8216124, 8264480, 8345085, 8412060, 8432928, 8495584, 8522640, 8677704, 8770020, 8802990, 8832663, 8901424, 9001440, 9194234, 9223515, 9292045, 9297540, 9389856, 9537240, 9557532, 9814070, 9838416, 9850965, 9943080, 10014102, 10022880, 10060560, 10094472, 10270155, 10501680, 10507696, 10524024, 10541160, 10619480, 10625760, 10847130, 10954832, 11077920, 11126780, 11150454, 11216080, 11444688, 11570272, 11683119, 11693360, 11737320, 11776884, 11821158, 11931696, 11946915, 12298020, 12324186, 12396720, 12477889, 12602016, 12618090, 12716320, 12743376, 13008863, 13016556, 13134620, 13155030, 13257440, 13352136, 13459296, 13693540, 13739698, 13791351, 14032032, 14054880, 14084784, 14305860, 14462840, 14721105, 14757624, 14867272, 14876064, 14914620, 15034320, 15577492, 15649760, 15702512, 15752520, 15761544, 15929220, 16270695, 16397360, 16432248, 16690170, 16725681, 16824120, 17045280, 17355408, 17540040, 17605980, 17665326, 17802848, 18388468, 18447030, 18584090, 18595080, 19074480, 19115064, 19471865, 19628140, 19676832, 19701930, 19886160, 20028204, 20121120, 20188944, 20540310, 20609547, 21003360, 21015392, 21048048, 21082320, 21238960, 21694260, 21909664, 22253560, 22300908, 22432160, 22889376, 22985585, 23366238, 23386720, 23474640, 23553768, 23642316, 23863392, 23893830, 24596040, 24648372, 24793440, 24955778, 25035255, 25236180, 25486752, 26017726, 26033112, 26269240, 26310060, 26704272, 27387080, 27479396, 27582702, 27876135, 28169568, 28611720, 28925680, 29442210, 29515248, 29552895, 29734544, 29829240, 30068640, 30810465, 31154984, 31405024, 31505040, 31523088, 31858440, 32179819, 32541390, 32794720, 32864496, 33380340, 33451362, 33648240, 34349245, 34710816, 35049357, 35080080, 35211960, 35330652, 36776936, 36894060, 37168180, 37190160, 37433667, 38148960, 38230128, 38943730, 39026589, 39256280, 39403860, 39772320, 40056408, 40377888, 41080620, 41219094, 41374053, 42096096, 42164640, 42477920, 43388520, 44163315, 44507120, 44601816, 45971170, 46732476, 46949280, 47107536, 47284632, 47787660, 49192080, 49296744, 49911556, 50070510, 50472360, 52035452, 52066224, 52538480, 52620120, 53408544, 54774160, 54958792, 55165404, 55752270, 57223440, 57851360, 58415595, 58884420, 59030496, 59105790, 59469088, 59658480, 61620930, 61828641, 62309968, 62389445, 63010080, 63046176, 63716880, 64359638, 65044315, 65082780, 65728992, 66760680, 66902724, 67296480, 68698490, 68956755, 70098714, 70160160, 70423920, 70661304, 73553872, 73788120, 74336360, 74380320, 74867334, 76460256, 77887460, 78053178, 78512560, 78807720, 80112816, 82161240, 82438188, 82748106, 83628405, 86777040, 87345223, 88326630, 89014240, 89203632, 91942340, 93464952, 94215072, 94569264, 95575320, 96539457, 98384160, 98593488, 99823112, 100141020, 100944720, 103047735, 104070904, 104132448, 105076960, 105240240, 109548320, 109917584, 110330808, 111504540, 112301001, 114446880, 116831190, 117079767, 117768840, 118211580, 119316960, 123241860, 123657282, 124619936, 124778890, 127433760, 128719276, 130088630, 130165560, 133521360, 133805448, 137396980, 137913510, 140197428, 140847840, 141322608, 147107744, 147576240, 148672720, 149734668, 155774920, 156106356, 157025120, 157615440, 160225632, 160899095, 164322480, 164876376, 165496212, 167256810, 173554080, 174690446, 175246785, 176653260, 178407264, 183884680, 186929904, 187168335, 189138528, 191150640, 193078914, 195132945, 197186976, 199646224, 200282040, 201889440, 206095470, 206870265, 208141808, 210480480, 219835168, 220661616, 223009080, 224602002, 233662380, 234159534, 235537680, 236423160, 246483720, 247314564, 249557780, 257438552, 260177260, 260331120, 262035669, 267042720, 267610896, 274793960, 275827020, 280394856, 282645216, 289618371, 295152480, 297345440, 299469336, 309143205, 311549840, 312212712, 315230880, 321798190, 328644960, 329752752, 330992424, 334513620, 349380892, 350493570, 353306520, 367769360, 373859808, 374336670, 382301280, 386157828, 390265890, 399292448, 400564080, 412190940, 413740530, 416283616, 436726115, 441323232, 446018160, 449204004, 467324760, 468319068, 471075360, 472846320, 482697285, 492967440, 494629128, 499115560, 514877104, 520354520, 520662240, 524071338, 535221792, 549587920, 551654040, 560789712, 561505005, 579236742, 585398835, 598938672, 611416561, 618286410, 623099680, 624425424, 643596380, 659505504, 661984848, 669027240, 698761784, 700987140, 706613040, 735538720, 748673340, 772315656, 780531780, 786107007, 801128160, 824381880, 827481060, 873452230, 892036320, 898408008, 934649520, 936638136, 945692640, 965394570, 985934880, 989258256, 998231120, 1029754208, 1040709040, 1048142676, 1099175840, 1103308080, 1121579424, 1123010010, 1158473484, 1170797670, 1197877344, 1222833122, 1236572820, 1248850848, 1287192760, 1310178345, 1323969696, 1338054480, 1397523568, 1401974280, 1413226080, 1448091855, 1497346680, 1544631312, 1561063560, 1572214014, 1648763760, 1654962120, 1746904460, 1796816016, 1834249683, 1869299040, 1873276272, 1930789140, 1978516512, 1996462240, 2081418080, 2096285352, 2206616160, 2246020020, 2316946968, 2341595340, 2445666244, 2473145640, 2574385520, 2620356690, 2676108960, 2795047136, 2803948560, 2896183710, 2994693360, 3057082805, 3089262624, 3122127120, 3144428028, 3297527520, 3309924240, 3493808920, 3593632032, 3668499366, 3746552544, 3861578280, 3930535035, 4192570704, 4492040040, 4633893936, 4683190680, 4891332488, 4946291280, 5148771040, 5240713380, 5502749049, 5607897120, 5792367420, 5989386720, 6114165610, 6244254240, 6288856056, 6619848480, 6987617840, 7336998732, 7723156560, 7861070070, 8385141408, 8984080080, 9171248415, 9267787872, 9366381360, 9782664976, 9892582560, 10481426760, 11005498098, 11584734840, 12228331220, 12577712112, 13975235680, 14673997464, 15446313120, 15722140140, 17968160160, 18342496830, 18732762720, 19565329952, 20962853520, 22010996196, 23169469680, 24456662440, 25155424224, 27513745245, 29347994928, 31444280280, 36684993660, 41925707040, 44021992392, 46338939360, 48913324880, 55027490490, 58695989856, 62888560560, 73369987320, 88043984784, 97826649760, 110054980980, 125777121120, 146739974640, 176087969568, 220109961960, 293479949280, 440219923920, 880439847840]

約数ペア:

[(1, 880439847840), (2, 440219923920), (3, 293479949280), (4, 220109961960), (5, 176087969568), (6, 146739974640), (7, 125777121120), (8, 110054980980), (9, 97826649760), (10, 88043984784), (12, 73369987320), (14, 62888560560), (15, 58695989856), (16, 55027490490), (18, 48913324880), (19, 46338939360), (20, 44021992392), (21, 41925707040), (24, 36684993660), (28, 31444280280), (30, 29347994928), (32, 27513745245), (35, 25155424224), (36, 24456662440), (38, 23169469680), (40, 22010996196), (42, 20962853520), (45, 19565329952), (47, 18732762720), (48, 18342496830), (49, 17968160160), (56, 15722140140), (57, 15446313120), (60, 14673997464), (63, 13975235680), (70, 12577712112), (72, 12228331220), (76, 11584734840), (80, 11005498098), (84, 10481426760), (89, 9892582560), (90, 9782664976), (94, 9366381360), (95, 9267787872), (96, 9171248415), (98, 8984080080), (105, 8385141408), (112, 7861070070), (114, 7723156560), (120, 7336998732), (126, 6987617840), (133, 6619848480), (140, 6288856056), (141, 6244254240), (144, 6114165610), (147, 5989386720), (152, 5792367420), (157, 5607897120), (160, 5502749049), (168, 5240713380), (171, 5148771040), (178, 4946291280), (180, 4891332488), (188, 4683190680), (190, 4633893936), (196, 4492040040), (210, 4192570704), (224, 3930535035), (228, 3861578280), (235, 3746552544), (240, 3668499366), (245, 3593632032), (252, 3493808920), (266, 3309924240), (267, 3297527520), (280, 3144428028), (282, 3122127120), (285, 3089262624), (288, 3057082805), (294, 2994693360), (304, 2896183710), (314, 2803948560), (315, 2795047136), (329, 2676108960), (336, 2620356690), (342, 2574385520), (356, 2473145640), (360, 2445666244), (376, 2341595340), (380, 2316946968), (392, 2246020020), (399, 2206616160), (420, 2096285352), (423, 2081418080), (441, 1996462240), (445, 1978516512), (456, 1930789140), (470, 1873276272), (471, 1869299040), (480, 1834249683), (490, 1796816016), (504, 1746904460), (532, 1654962120), (534, 1648763760), (560, 1572214014), (564, 1561063560), (570, 1544631312), (588, 1497346680), (608, 1448091855), (623, 1413226080), (628, 1401974280), (630, 1397523568), (658, 1338054480), (665, 1323969696), (672, 1310178345), (684, 1287192760), (705, 1248850848), (712, 1236572820), (720, 1222833122), (735, 1197877344), (752, 1170797670), (760, 1158473484), (784, 1123010010), (785, 1121579424), (798, 1103308080), (801, 1099175840), (840, 1048142676), (846, 1040709040), (855, 1029754208), (882, 998231120), (890, 989258256), (893, 985934880), (912, 965394570), (931, 945692640), (940, 936638136), (942, 934649520), (980, 898408008), (987, 892036320), (1008, 873452230), (1064, 827481060), (1068, 824381880), (1099, 801128160), (1120, 786107007), (1128, 780531780), (1140, 772315656), (1176, 748673340), (1197, 735538720), (1246, 706613040), (1256, 700987140), (1260, 698761784), (1316, 669027240), (1330, 661984848), (1335, 659505504), (1368, 643596380), (1410, 624425424), (1413, 623099680), (1424, 618286410), (1440, 611416561), (1470, 598938672), (1504, 585398835), (1520, 579236742), (1568, 561505005), (1570, 560789712), (1596, 551654040), (1602, 549587920), (1645, 535221792), (1680, 524071338), (1691, 520662240), (1692, 520354520), (1710, 514877104), (1764, 499115560), (1780, 494629128), (1786, 492967440), (1824, 482697285), (1862, 472846320), (1869, 471075360), (1880, 468319068), (1884, 467324760), (1960, 449204004), (1974, 446018160), (1995, 441323232), (2016, 436726115), (2115, 416283616), (2128, 413740530), (2136, 412190940), (2198, 400564080), (2205, 399292448), (2256, 390265890), (2280, 386157828), (2303, 382301280), (2352, 374336670), (2355, 373859808), (2394, 367769360), (2492, 353306520), (2512, 350493570), (2520, 349380892), (2632, 334513620), (2660, 330992424), (2670, 329752752), (2679, 328644960), (2736, 321798190), (2793, 315230880), (2820, 312212712), (2826, 311549840), (2848, 309143205), (2940, 299469336), (2961, 297345440), (2983, 295152480), (3040, 289618371), (3115, 282645216), (3140, 280394856), (3192, 275827020), (3204, 274793960), (3290, 267610896), (3297, 267042720), (3360, 262035669), (3382, 260331120), (3384, 260177260), (3420, 257438552), (3528, 249557780), (3560, 247314564), (3572, 246483720), (3724, 236423160), (3738, 235537680), (3760, 234159534), (3768, 233662380), (3920, 224602002), (3948, 223009080), (3990, 220661616), (4005, 219835168), (4183, 210480480), (4230, 208141808), (4256, 206870265), (4272, 206095470), (4361, 201889440), (4396, 200282040), (4410, 199646224), (4465, 197186976), (4512, 195132945), (4560, 193078914), (4606, 191150640), (4655, 189138528), (4704, 187168335), (4710, 186929904), (4788, 183884680), (4935, 178407264), (4984, 176653260), (5024, 175246785), (5040, 174690446), (5073, 173554080), (5264, 167256810), (5320, 165496212), (5340, 164876376), (5358, 164322480), (5472, 160899095), (5495, 160225632), (5586, 157615440), (5607, 157025120), (5640, 156106356), (5652, 155774920), (5880, 149734668), (5922, 148672720), (5966, 147576240), (5985, 147107744), (6230, 141322608), (6251, 140847840), (6280, 140197428), (6384, 137913510), (6408, 137396980), (6580, 133805448), (6594, 133521360), (6764, 130165560), (6768, 130088630), (6840, 128719276), (6909, 127433760), (7056, 124778890), (7065, 124619936), (7120, 123657282), (7144, 123241860), (7379, 119316960), (7448, 118211580), (7476, 117768840), (7520, 117079767), (7536, 116831190), (7693, 114446880), (7840, 112301001), (7896, 111504540), (7980, 110330808), (8010, 109917584), (8037, 109548320), (8366, 105240240), (8379, 105076960), (8455, 104132448), (8460, 104070904), (8544, 103047735), (8722, 100944720), (8792, 100141020), (8820, 99823112), (8930, 98593488), (8949, 98384160), (9120, 96539457), (9212, 95575320), (9310, 94569264), (9345, 94215072), (9420, 93464952), (9576, 91942340), (9870, 89203632), (9891, 89014240), (9968, 88326630), (10080, 87345223), (10146, 86777040), (10528, 83628405), (10640, 82748106), (10680, 82438188), (10716, 82161240), (10990, 80112816), (11172, 78807720), (11214, 78512560), (11280, 78053178), (11304, 77887460), (11515, 76460256), (11760, 74867334), (11837, 74380320), (11844, 74336360), (11932, 73788120), (11970, 73553872), (12460, 70661304), (12502, 70423920), (12549, 70160160), (12560, 70098714), (12768, 68956755), (12816, 68698490), (13083, 67296480), (13160, 66902724), (13188, 66760680), (13395, 65728992), (13528, 65082780), (13536, 65044315), (13680, 64359638), (13818, 63716880), (13965, 63046176), (13973, 63010080), (14112, 62389445), (14130, 62309968), (14240, 61828641), (14288, 61620930), (14758, 59658480), (14805, 59469088), (14896, 59105790), (14915, 59030496), (14952, 58884420), (15072, 58415595), (15219, 57851360), (15386, 57223440), (15792, 55752270), (15960, 55165404), (16020, 54958792), (16074, 54774160), (16485, 53408544), (16732, 52620120), (16758, 52538480), (16910, 52066224), (16920, 52035452), (17444, 50472360), (17584, 50070510), (17640, 49911556), (17860, 49296744), (17898, 49192080), (18424, 47787660), (18620, 47284632), (18690, 47107536), (18753, 46949280), (18840, 46732476), (19152, 45971170), (19740, 44601816), (19782, 44507120), (19936, 44163315), (20292, 43388520), (20727, 42477920), (20881, 42164640), (20915, 42096096), (21280, 41374053), (21360, 41219094), (21432, 41080620), (21805, 40377888), (21980, 40056408), (22137, 39772320), (22344, 39403860), (22428, 39256280), (22560, 39026589), (22608, 38943730), (23030, 38230128), (23079, 38148960), (23520, 37433667), (23674, 37190160), (23688, 37168180), (23864, 36894060), (23940, 36776936), (24920, 35330652), (25004, 35211960), (25098, 35080080), (25120, 35049357), (25365, 34710816), (25632, 34349245), (26166, 33648240), (26320, 33451362), (26376, 33380340), (26790, 32864496), (26847, 32794720), (27056, 32541390), (27360, 32179819), (27636, 31858440), (27930, 31523088), (27946, 31505040), (28035, 31405024), (28260, 31154984), (28576, 30810465), (29281, 30068640), (29516, 29829240), (29610, 29734544), (29792, 29552895), (29830, 29515248), (29904, 29442210), (30438, 28925680), (30772, 28611720), (31255, 28169568), (31584, 27876135), (31920, 27582702), (32040, 27479396), (32148, 27387080), (32970, 26704272), (33464, 26310060), (33516, 26269240), (33820, 26033112), (33840, 26017726), (34545, 25486752), (34888, 25236180), (35168, 25035255), (35280, 24955778), (35511, 24793440), (35720, 24648372), (35796, 24596040), (36848, 23893830), (36895, 23863392), (37240, 23642316), (37380, 23553768), (37506, 23474640), (37647, 23386720), (37680, 23366238), (38304, 22985585), (38465, 22889376), (39249, 22432160), (39480, 22300908), (39564, 22253560), (40185, 21909664), (40584, 21694260), (41454, 21238960), (41762, 21082320), (41830, 21048048), (41895, 21015392), (41919, 21003360), (42720, 20609547), (42864, 20540310), (43610, 20188944), (43757, 20121120), (43960, 20028204), (44274, 19886160), (44688, 19701930), (44745, 19676832), (44856, 19628140), (45216, 19471865), (46060, 19115064), (46158, 19074480), (47348, 18595080), (47376, 18584090), (47728, 18447030), (47880, 18388468), (49455, 17802848), (49840, 17665326), (50008, 17605980), (50196, 17540040), (50730, 17355408), (51653, 17045280), (52332, 16824120), (52640, 16725681), (52752, 16690170), (53580, 16432248), (53694, 16397360), (54112, 16270695), (55272, 15929220), (55860, 15761544), (55892, 15752520), (56070, 15702512), (56259, 15649760), (56520, 15577492), (58562, 15034320), (59032, 14914620), (59185, 14876064), (59220, 14867272), (59660, 14757624), (59808, 14721105), (60876, 14462840), (61544, 14305860), (62510, 14084784), (62643, 14054880), (62745, 14032032), (63840, 13791351), (64080, 13739698), (64296, 13693540), (65415, 13459296), (65940, 13352136), (66411, 13257440), (66928, 13155030), (67032, 13134620), (67640, 13016556), (67680, 13008863), (69090, 12743376), (69237, 12716320), (69776, 12618090), (69865, 12602016), (70560, 12477889), (71022, 12396720), (71440, 12324186), (71592, 12298020), (73696, 11946915), (73790, 11931696), (74480, 11821158), (74760, 11776884), (75012, 11737320), (75294, 11693360), (75360, 11683119), (76095, 11570272), (76930, 11444688), (78498, 11216080), (78960, 11150454), (79128, 11126780), (79477, 11077920), (80370, 10954832), (81168, 10847130), (82859, 10625760), (82908, 10619480), (83524, 10541160), (83660, 10524024), (83790, 10507696), (83838, 10501680), (85728, 10270155), (87220, 10094472), (87514, 10060560), (87843, 10022880), (87920, 10014102), (88548, 9943080), (89376, 9850965), (89490, 9838416), (89712, 9814070), (92120, 9557532), (92316, 9537240), (93765, 9389856), (94696, 9297540), (94752, 9292045), (95456, 9223515), (95760, 9194234), (97811, 9001440), (98910, 8901424), (99680, 8832663), (100016, 8802990), (100392, 8770020), (101460, 8677704), (103306, 8522640), (103635, 8495584), (104405, 8432928), (104664, 8412060), (105504, 8345085), (106533, 8264480), (107160, 8216124), (107388, 8198680), (110544, 7964610), (110685, 7954464), (111720, 7880772), (111784, 7876260), (112140, 7851256), (112518, 7824880), (113040, 7788746), (115395, 7629792), (117124, 7517160), (118064, 7457310), (118370, 7438032), (118440, 7433636), (119320, 7378812), (121752, 7231420), (123088, 7152930), (125020, 7042392), (125286, 7027440), (125490, 7016016), (125757, 7001120), (128160, 6869849), (128592, 6846770), (130830, 6729648), (131271, 6707040), (131880, 6676068), (132822, 6628720), (133856, 6577515), (134064, 6567310), (134235, 6558944), (135280, 6508278), (138180, 6371688), (138474, 6358160), (139552, 6309045), (139730, 6301008), (140201, 6279840), (142044, 6198360), (142880, 6162093), (143184, 6149010), (146167, 6023520), (146405, 6013728), (147580, 5965848), (148960, 5910579), (149520, 5888442), (150024, 5868660), (150588, 5846680), (152190, 5785136), (153860, 5722344), (154959, 5681760), (156996, 5608040), (157920, 5575227), (158256, 5563390), (158954, 5538960), (160740, 5477416), (162336, 5423565), (165718, 5312880), (165816, 5309740), (167048, 5270580), (167320, 5262012), (167580, 5253848), (167676, 5250840), (174440, 5047236), (175028, 5030280), (175686, 5011440), (175840, 5007051), (177096, 4971540), (177555, 4958688), (178980, 4919208), (179424, 4907035), (184240, 4778766), (184632, 4768620), (187530, 4694928), (187929, 4684960), (188235, 4677344), (189392, 4648770), (191520, 4597117), (195622, 4500720), (196245, 4486432), (197820, 4450712), (200032, 4401495), (200784, 4385010), (202920, 4338852), (204967, 4295520), (206612, 4261320), (207270, 4247792), (208810, 4216464), (209328, 4206030), (209595, 4200672), (213066, 4132240), (214320, 4108062), (214776, 4099340), (218785, 4024224), (221088, 3982305), (221370, 3977232), (223440, 3940386), (223568, 3938130), (224280, 3925628), (225036, 3912440), (226080, 3894373), (230790, 3814896), (234248, 3758580), (236128, 3728655), (236740, 3719016), (236880, 3716818), (238431, 3692640), (238640, 3689406), (243504, 3615710), (246176, 3576465), (248577, 3541920), (250040, 3521196), (250572, 3513720), (250980, 3508008), (251514, 3500560), (257184, 3423385), (258265, 3409056), (261660, 3364824), (262542, 3353520), (263529, 3340960), (263760, 3338034), (265487, 3316320), (265644, 3314360), (268128, 3283655), (268470, 3279472), (270560, 3254139), (276360, 3185844), (276948, 3179080), (279460, 3150504), (280402, 3139920), (281295, 3129952), (284088, 3099180), (286368, 3074505), (292334, 3011760), (292810, 3006864), (293433, 3000480), (295160, 2982924), (299040, 2944221), (300048, 2934330), (301176, 2923340), (304380, 2892568), (307720, 2861172), (309918, 2840880), (313215, 2810976), (313992, 2804020), (316512, 2781695), (317908, 2769480), (321480, 2738708), (331436, 2656440), (331632, 2654870), (332055, 2651488), (334096, 2635290), (334640, 2631006), (335160, 2626924), (335352, 2625420), (346185, 2543264), (348880, 2523618), (350056, 2515140), (351372, 2505720), (354192, 2485770), (355110, 2479344), (357960, 2459604), (361571, 2435040), (368480, 2389383), (369264, 2384310), (375060, 2347464), (375858, 2342480), (376470, 2338672), (378784, 2324385), (391244, 2250360), (392490, 2243216), (393813, 2235680), (395640, 2225356), (397385, 2215584), (401568, 2192505), (405840, 2169426), (409934, 2147760), (413224, 2130660), (414295, 2125152), (414540, 2123896), (417620, 2108232), (418656, 2103015), (419190, 2100336), (420603, 2093280), (426132, 2066120), (428640, 2054031), (429552, 2049670), (437570, 2012112), (438501, 2007840), (439215, 2004576), (442740, 1988616), (446880, 1970193), (447136, 1969065), (448560, 1962814), (450072, 1956220), (461580, 1907448), (464877, 1893920), (468496, 1879290), (473480, 1859508), (473760, 1858409), (476862, 1846320), (477280, 1844703), (487008, 1807855), (489055, 1800288), (497154, 1770960), (500080, 1760598), (501144, 1756860), (501960, 1754004), (503028, 1750280), (516530, 1704528), (523320, 1682412), (525084, 1676760), (527058, 1670480), (527520, 1669017), (530974, 1658160), (531288, 1657180), (532665, 1652896), (536940, 1639736), (552720, 1592922), (553896, 1589540), (556339, 1582560), (558920, 1575252), (560804, 1569960), (562590, 1564976), (568176, 1549590), (584668, 1505880), (585620, 1503432), (586866, 1500240), (590320, 1491462), (600096, 1467165), (602352, 1461670), (608760, 1446284), (614901, 1431840), (615440, 1430586), (619836, 1420440), (626430, 1405488), (627984, 1402010), (628785, 1400224), (635816, 1384740), (642960, 1369354), (656355, 1341408), (656731, 1340640), (662872, 1328220), (663264, 1327435), (664110, 1325744), (668192, 1317645), (669280, 1315503), (670320, 1313462), (670704, 1312710), (684677, 1285920), (692370, 1271632), (697760, 1261809), (700112, 1257570), (701005, 1255968), (702744, 1252860), (708384, 1242885), (710220, 1239672), (715293, 1230880), (715920, 1229802), (723142, 1217520), (730835, 1204704), (738528, 1192155), (745731, 1180640), (750120, 1173732), (751716, 1171240), (752940, 1169336), (774795, 1136352), (782488, 1125180), (784980, 1121608), (787626, 1117840), (791280, 1112678), (794770, 1107792), (796461, 1105440), (811680, 1084713), (819868, 1073880), (826448, 1065330), (828590, 1062576), (829080, 1061948), (835240, 1054116), (838380, 1050168), (841206, 1046640), (852264, 1033060), (859104, 1024835), (875140, 1006056), (877002, 1003920), (878430, 1002288), (880299, 1000160), (885480, 994308), (897120, 981407), (900144, 978110), (923160, 953724), (929754, 946960), (936992, 939645)]