1148651700768

素因数分解:

$2^5\times 3^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{107}}^1\times {\mathrm{269}}^1$

素因数の和:455

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 17, 18, 19, 22, 24, 26, 27, 32, 33, 34, 36, 38, 39, 44, 48, 51, 52, 54, 57, 66, 68, 72, 76, 78, 88, 96, 99, 102, 104, 107, 108, 114, 117, 132, 136, 143, 144, 152, 153, 156, 171, 176, 187, 198, 204, 208, 209, 214, 216, 221, 228, 234, 247, 264, 269, 272, 286, 288, 297, 304, 306, 312, 321, 323, 342, 351, 352, 374, 396, 408, 416, 418, 428, 429, 432, 442, 456, 459, 468, 494, 513, 528, 538, 544, 561, 572, 594, 608, 612, 624, 627, 642, 646, 663, 684, 702, 741, 748, 792, 807, 816, 836, 856, 858, 864, 884, 912, 918, 936, 963, 969, 988, 1026, 1056, 1076, 1122, 1144, 1177, 1188, 1224, 1248, 1254, 1284, 1287, 1292, 1326, 1368, 1391, 1404, 1482, 1496, 1584, 1614, 1632, 1672, 1683, 1712, 1716, 1768, 1819, 1824, 1836, 1872, 1881, 1926, 1938, 1976, 1989, 2033, 2052, 2152, 2223, 2244, 2288, 2354, 2376, 2421, 2431, 2448, 2508, 2568, 2574, 2584, 2652, 2717, 2736, 2782, 2808, 2889, 2907, 2959, 2964, 2992, 3168, 3228, 3344, 3366, 3424, 3432, 3497, 3531, 3536, 3553, 3638, 3672, 3744, 3762, 3852, 3861, 3876, 3952, 3978, 4066, 4104, 4173, 4199, 4304, 4446, 4488, 4573, 4576, 4708, 4752, 4842, 4862, 4896, 5016, 5049, 5111, 5136, 5148, 5168, 5304, 5434, 5457, 5472, 5564, 5616, 5643, 5778, 5814, 5918, 5928, 5967, 5984, 6099, 6456, 6669, 6688, 6732, 6864, 6994, 7062, 7072, 7106, 7263, 7276, 7293, 7344, 7524, 7704, 7722, 7752, 7904, 7956, 8132, 8151, 8208, 8346, 8398, 8608, 8721, 8877, 8892, 8976, 9146, 9416, 9504, 9684, 9724, 10032, 10098, 10222, 10272, 10296, 10336, 10491, 10593, 10608, 10659, 10868, 10914, 11128, 11232, 11286, 11556, 11628, 11836, 11856, 11934, 12198, 12519, 12597, 12912, 13338, 13464, 13719, 13728, 13988, 14124, 14212, 14526, 14552, 14586, 14688, 15048, 15301, 15333, 15408, 15444, 15504, 15912, 16264, 16302, 16371, 16416, 16692, 16796, 17442, 17754, 17784, 17952, 18292, 18297, 18832, 19368, 19448, 20009, 20064, 20196, 20444, 20592, 20982, 21186, 21216, 21318, 21736, 21828, 21879, 22256, 22363, 22572, 23112, 23256, 23647, 23672, 23712, 23868, 24396, 24453, 25038, 25194, 25824, 26429, 26631, 26676, 26928, 27438, 27976, 28248, 28424, 28783, 29052, 29104, 29172, 30096, 30602, 30666, 30816, 30888, 31008, 31473, 31779, 31824, 31977, 32528, 32604, 32742, 33384, 33592, 34561, 34884, 35508, 35568, 36584, 36594, 37557, 37664, 37791, 38467, 38736, 38896, 40018, 40392, 40888, 41157, 41184, 41964, 42372, 42636, 43472, 43656, 43758, 44512, 44726, 45144, 45903, 45999, 46189, 46224, 46512, 47294, 47344, 47736, 48792, 48906, 49113, 50076, 50303, 50388, 52858, 53262, 53352, 53856, 54876, 54891, 55952, 56221, 56496, 56848, 57566, 58104, 58208, 58344, 59449, 60027, 60192, 61204, 61332, 61776, 62946, 63558, 63648, 63954, 65056, 65208, 65484, 65637, 66443, 66768, 67089, 67184, 69122, 69768, 70941, 71016, 71136, 73168, 73188, 73359, 75114, 75582, 76934, 77472, 77792, 79287, 79893, 80036, 80784, 81776, 82314, 83928, 84744, 85272, 86349, 86887, 86944, 87312, 87516, 89452, 90288, 91806, 91998, 92378, 92448, 93024, 94419, 94588, 94688, 95472, 95931, 97584, 97812, 98226, 100152, 100606, 100776, 103683, 105716, 106524, 106704, 109752, 109782, 111904, 112442, 112992, 113373, 113696, 115132, 115401, 116208, 116688, 118898, 120054, 122408, 122664, 123471, 123552, 125892, 127116, 127908, 130416, 130968, 131274, 132886, 133536, 134178, 134368, 137709, 137997, 138244, 138567, 139536, 141882, 142032, 146336, 146376, 146718, 150228, 150909, 151164, 153868, 158574, 159786, 160072, 161568, 163552, 164628, 167856, 168663, 169488, 170544, 172698, 173774, 174624, 175032, 178347, 178904, 180081, 180576, 183612, 183996, 184756, 188838, 189176, 190944, 191862, 195168, 195624, 196452, 199329, 200304, 201212, 201267, 201552, 207366, 211432, 212823, 213048, 213408, 219504, 219564, 224884, 226746, 230264, 230802, 232416, 233376, 237796, 237861, 240108, 244816, 245328, 246942, 251784, 254232, 255816, 259047, 260117, 260661, 260832, 261936, 262548, 265772, 268356, 275418, 275994, 276488, 277134, 279072, 283764, 284064, 290719, 292752, 293436, 300456, 301818, 302328, 307736, 311049, 316613, 317148, 319572, 320144, 329256, 335712, 337326, 338976, 341088, 345396, 346203, 347548, 350064, 356694, 357808, 360162, 367224, 367992, 369512, 374179, 377676, 378352, 380171, 383724, 391248, 392904, 398658, 400608, 402424, 402534, 403104, 413127, 414732, 415701, 422864, 425646, 426096, 439008, 439128, 449293, 449768, 452727, 453492, 460528, 461604, 475592, 475722, 480216, 489311, 489632, 490656, 493884, 503568, 505989, 508464, 511632, 518094, 520234, 521322, 523872, 525096, 531544, 535041, 536712, 540243, 546877, 550836, 551988, 552976, 554268, 567528, 581438, 585504, 586872, 597987, 600912, 603636, 603801, 604656, 615472, 622098, 633226, 634296, 638469, 639144, 640288, 653939, 658512, 674652, 690792, 692406, 695096, 700128, 713388, 713583, 715616, 720324, 730873, 734448, 735984, 739024, 748358, 755352, 756704, 760342, 767448, 777141, 780351, 781983, 782496, 785808, 797316, 804848, 805068, 826254, 829464, 831402, 845728, 851292, 852192, 872157, 878256, 898586, 899536, 905454, 906984, 921056, 923208, 933147, 949839, 951184, 951444, 955757, 960432, 978622, 987768, 1007136, 1011978, 1016928, 1023264, 1036188, 1038609, 1040468, 1042644, 1050192, 1063088, 1070082, 1073424, 1080486, 1093754, 1101672, 1103976, 1105952, 1108536, 1122537, 1129531, 1135056, 1140513, 1162876, 1173744, 1195974, 1201824, 1207272, 1207602, 1209312, 1230944, 1244196, 1247103, 1266452, 1268592, 1276938, 1278288, 1307878, 1317024, 1347879, 1349304, 1358181, 1381584, 1384812, 1390192, 1426776, 1427166, 1440648, 1461746, 1467933, 1468896, 1471968, 1478048, 1496716, 1510704, 1517967, 1520684, 1534896, 1554282, 1560702, 1563966, 1571616, 1594632, 1605123, 1609696, 1610136, 1640631, 1652508, 1658928, 1662804, 1702584, 1744314, 1756512, 1793961, 1797172, 1799072, 1810908, 1813968, 1846416, 1866294, 1899678, 1902368, 1902888, 1911514, 1920864, 1957244, 1961817, 1975536, 2023956, 2072376, 2077218, 2080936, 2085288, 2100384, 2126176, 2140164, 2146848, 2160972, 2187508, 2192619, 2203344, 2207952, 2217072, 2245074, 2259062, 2270112, 2281026, 2325752, 2341053, 2345949, 2347488, 2391948, 2414544, 2415204, 2488392, 2494206, 2532904, 2537184, 2553876, 2556576, 2615756, 2616471, 2695758, 2698608, 2716362, 2763168, 2769624, 2780384, 2849517, 2853552, 2854332, 2867271, 2881296, 2923492, 2935866, 2993432, 3021408, 3035934, 3041368, 3069792, 3108564, 3121404, 3127932, 3189264, 3210246, 3220272, 3281262, 3305016, 3317856, 3325608, 3367611, 3388593, 3405168, 3421539, 3488628, 3587922, 3594344, 3621816, 3627936, 3692832, 3732588, 3799356, 3805776, 3823028, 3914488, 3923634, 3951072, 4043637, 4047912, 4115969, 4144752, 4154436, 4161872, 4170576, 4280328, 4321944, 4375016, 4385238, 4403799, 4406688, 4415904, 4434144, 4490148, 4518124, 4562052, 4651504, 4682106, 4691898, 4783896, 4829088, 4830408, 4921893, 4942223, 4976784, 4988412, 5065808, 5107752, 5231512, 5232942, 5382421, 5391516, 5397216, 5432724, 5539248, 5699034, 5707104, 5708664, 5734542, 5762592, 5846984, 5871732, 5885451, 5986864, 6015647, 6071868, 6082736, 6217128, 6242808, 6255864, 6361043, 6378528, 6420492, 6440544, 6562524, 6577857, 6610032, 6651216, 6735222, 6777186, 6810336, 6843078, 6977256, 7023159, 7109401, 7175844, 7188688, 7243632, 7465176, 7598712, 7611552, 7646056, 7828976, 7847268, 7849413, 8087274, 8095824, 8231938, 8289504, 8308872, 8323744, 8341152, 8548551, 8560656, 8601813, 8643888, 8750032, 8770476, 8807598, 8980296, 9036248, 9124104, 9296909, 9303008, 9364212, 9383796, 9567792, 9660816, 9843786, 9884446, 9953568, 9976824, 10102833, 10131616, 10165779, 10215504, 10264617, 10463024, 10465884, 10764842, 10783032, 10865448, 11078496, 11398068, 11417328, 11469084, 11693968, 11743464, 11770902, 11973728, 12031294, 12130911, 12143736, 12165472, 12347907, 12424841, 12434256, 12485616, 12511728, 12722086, 12840984, 13125048, 13155714, 13211397, 13220064, 13302432, 13470444, 13554372, 13686156, 13954512, 14046318, 14218802, 14351688, 14377376, 14487264, 14765679, 14826669, 14930352, 15197424, 15292112, 15657952, 15694536, 15698826, 16147263, 16174548, 16191648, 16463876, 16617744, 17097102, 17121312, 17203626, 17287776, 17500064, 17540952, 17615196, 17656353, 17960592, 18046941, 18072496, 18248208, 18593818, 18728424, 18767592, 19083129, 19135584, 19321632, 19687572, 19733571, 19768892, 19953648, 20205666, 20331558, 20431008, 20529234, 20926048, 20931768, 21328203, 21529684, 21566064, 21730896, 22796136, 22834656, 22938168, 23387936, 23486928, 23541804, 24062588, 24261822, 24287472, 24695814, 24849682, 24868512, 24971232, 25023456, 25444172, 25681968, 25805439, 26250096, 26311428, 26422794, 26940888, 27108744, 27372312, 27890727, 27909024, 28092636, 28437604, 28703376, 29531358, 29653338, 29860704, 30394848, 30497337, 30584224, 31389072, 31397652, 32294526, 32349096, 32927752, 33235488, 34194204, 34407252, 35081904, 35230392, 35312706, 35921184, 36093882, 36144992, 36496416, 37043721, 37187636, 37274523, 37456848, 37535184, 38166258, 39375144, 39467142, 39537784, 39907296, 40411332, 40663116, 41058468, 41863536, 42656406, 43059368, 43132128, 43461792, 44480007, 45592272, 45876336, 46973856, 47083608, 48125176, 48441789, 48523644, 48574944, 49391628, 49699364, 50888344, 51363936, 51610878, 52500192, 52622856, 52845588, 53881776, 54140823, 54217488, 54744624, 55781454, 56185272, 56875208, 57249387, 57406752, 59062716, 59306676, 60994674, 62778144, 62795304, 63984609, 64589052, 64698192, 65855504, 68388408, 68814504, 69971473, 70163808, 70460784, 70625412, 72187764, 74087442, 74375272, 74549046, 74913696, 75070368, 76332516, 78203411, 78750288, 78934284, 79075568, 80822664, 81326232, 82116936, 83672181, 83727072, 85312812, 86118736, 88960014, 91184544, 91752672, 94167216, 96250352, 96883578, 97047288, 98783256, 99398728, 101776688, 102265999, 103221756, 105245712, 105691176, 107763552, 108281646, 108434976, 109489248, 111131163, 111562908, 111823569, 112370544, 113750416, 114498774, 118125432, 118613352, 120859817, 121989348, 125590608, 127969218, 129178104, 129396384, 131711008, 133440021, 136776816, 137629008, 139942946, 140921568, 141250824, 144375528, 145325367, 148174884, 148750544, 149098092, 152665032, 156406822, 157500576, 157868568, 158151136, 161645328, 162422469, 162652464, 164233872, 167344362, 170625624, 171748161, 172237472, 177920028, 188334432, 191953827, 192500704, 193767156, 194094576, 197566512, 198797456, 203553376, 204531998, 206443512, 209914419, 210491424, 211382352, 216563292, 222262326, 223125816, 223647138, 224741088, 227500832, 228997548, 234610233, 236250864, 237226704, 241719634, 243978696, 251016543, 251181216, 255938436, 258356208, 266880042, 273553632, 275258016, 279885892, 282501648, 288751056, 290650734, 296349768, 297501088, 298196184, 305330064, 306797997, 312813644, 315737136, 323290656, 324844938, 325304928, 328467744, 334688724, 335470707, 341251248, 343496322, 355840056, 362579451, 383907654, 387534312, 388189152, 395133024, 397594912, 409063996, 412887024, 419828838, 422764704, 433126584, 444524652, 446251632, 447294276, 457995096, 469220466, 472501728, 474453408, 483439268, 487957392, 502033086, 511876872, 516712416, 533760084, 559771784, 565003296, 577502112, 581301468, 592699536, 596392368, 610660128, 613595994, 625627288, 629743257, 631474272, 649689876, 669377448, 670941414, 682502496, 686992644, 703830699, 711680112, 725158902, 767815308, 775068624, 818127992, 825774048, 839657676, 866253168, 889049304, 892503264, 894588552, 915990192, 920393991, 938440932, 966878536, 975914784, 1004066172, 1023753744, 1067520168, 1087738353, 1119543568, 1162602936, 1185399072, 1192784736, 1227191988, 1251254576, 1259486514, 1299379752, 1329457987, 1338754896, 1341882828, 1373985288, 1407661398, 1423360224, 1450317804, 1535630616, 1550137248, 1636255984, 1679315352, 1732506336, 1778098608, 1789177104, 1831980384, 1840787982, 1876881864, 1889229771, 1933757072, 2008132344, 2047507488, 2111492097, 2135040336, 2175476706, 2239087136, 2325205872, 2454383976, 2502509152, 2518973028, 2598759504, 2658915974, 2677509792, 2683765656, 2747970576, 2761181973, 2815322796, 2900635608, 3071261232, 3263215059, 3272511968, 3358630704, 3556197216, 3578354208, 3681575964, 3753763728, 3778459542, 3867514144, 3988373961, 4016264688, 4222984194, 4270080672, 4350953412, 4650411744, 4908767952, 5037946056, 5197519008, 5317831948, 5367531312, 5495941152, 5522363946, 5630645592, 5801271216, 6142522464, 6526430118, 6717261408, 7363151928, 7507527456, 7556919084, 7976747922, 8032529376, 8445968388, 8701906824, 9817535904, 10075892112, 10635663896, 10735062624, 11044727892, 11261291184, 11602542432, 11965121883, 13052860236, 14726303856, 15113838168, 15953495844, 16891936776, 17403813648, 20151784224, 21271327792, 22089455784, 22522582368, 23930243766, 26105720472, 29452607712, 30227676336, 31906991688, 33783873552, 34807627296, 35895365649, 42542655584, 44178911568, 47860487532, 52211440944, 60455352672, 63813983376, 67567747104, 71790731298, 88357823136, 95720975064, 104422881888, 127627966752, 143581462596, 191441950128, 287162925192, 382883900256, 574325850384, 1148651700768]

約数ペア:

[(1, 1148651700768), (2, 574325850384), (3, 382883900256), (4, 287162925192), (6, 191441950128), (8, 143581462596), (9, 127627966752), (11, 104422881888), (12, 95720975064), (13, 88357823136), (16, 71790731298), (17, 67567747104), (18, 63813983376), (19, 60455352672), (22, 52211440944), (24, 47860487532), (26, 44178911568), (27, 42542655584), (32, 35895365649), (33, 34807627296), (34, 33783873552), (36, 31906991688), (38, 30227676336), (39, 29452607712), (44, 26105720472), (48, 23930243766), (51, 22522582368), (52, 22089455784), (54, 21271327792), (57, 20151784224), (66, 17403813648), (68, 16891936776), (72, 15953495844), (76, 15113838168), (78, 14726303856), (88, 13052860236), (96, 11965121883), (99, 11602542432), (102, 11261291184), (104, 11044727892), (107, 10735062624), (108, 10635663896), (114, 10075892112), (117, 9817535904), (132, 8701906824), (136, 8445968388), (143, 8032529376), (144, 7976747922), (152, 7556919084), (153, 7507527456), (156, 7363151928), (171, 6717261408), (176, 6526430118), (187, 6142522464), (198, 5801271216), (204, 5630645592), (208, 5522363946), (209, 5495941152), (214, 5367531312), (216, 5317831948), (221, 5197519008), (228, 5037946056), (234, 4908767952), (247, 4650411744), (264, 4350953412), (269, 4270080672), (272, 4222984194), (286, 4016264688), (288, 3988373961), (297, 3867514144), (304, 3778459542), (306, 3753763728), (312, 3681575964), (321, 3578354208), (323, 3556197216), (342, 3358630704), (351, 3272511968), (352, 3263215059), (374, 3071261232), (396, 2900635608), (408, 2815322796), (416, 2761181973), (418, 2747970576), (428, 2683765656), (429, 2677509792), (432, 2658915974), (442, 2598759504), (456, 2518973028), (459, 2502509152), (468, 2454383976), (494, 2325205872), (513, 2239087136), (528, 2175476706), (538, 2135040336), (544, 2111492097), (561, 2047507488), (572, 2008132344), (594, 1933757072), (608, 1889229771), (612, 1876881864), (624, 1840787982), (627, 1831980384), (642, 1789177104), (646, 1778098608), (663, 1732506336), (684, 1679315352), (702, 1636255984), (741, 1550137248), (748, 1535630616), (792, 1450317804), (807, 1423360224), (816, 1407661398), (836, 1373985288), (856, 1341882828), (858, 1338754896), (864, 1329457987), (884, 1299379752), (912, 1259486514), (918, 1251254576), (936, 1227191988), (963, 1192784736), (969, 1185399072), (988, 1162602936), (1026, 1119543568), (1056, 1087738353), (1076, 1067520168), (1122, 1023753744), (1144, 1004066172), (1177, 975914784), (1188, 966878536), (1224, 938440932), (1248, 920393991), (1254, 915990192), (1284, 894588552), (1287, 892503264), (1292, 889049304), (1326, 866253168), (1368, 839657676), (1391, 825774048), (1404, 818127992), (1482, 775068624), (1496, 767815308), (1584, 725158902), (1614, 711680112), (1632, 703830699), (1672, 686992644), (1683, 682502496), (1712, 670941414), (1716, 669377448), (1768, 649689876), (1819, 631474272), (1824, 629743257), (1836, 625627288), (1872, 613595994), (1881, 610660128), (1926, 596392368), (1938, 592699536), (1976, 581301468), (1989, 577502112), (2033, 565003296), (2052, 559771784), (2152, 533760084), (2223, 516712416), (2244, 511876872), (2288, 502033086), (2354, 487957392), (2376, 483439268), (2421, 474453408), (2431, 472501728), (2448, 469220466), (2508, 457995096), (2568, 447294276), (2574, 446251632), (2584, 444524652), (2652, 433126584), (2717, 422764704), (2736, 419828838), (2782, 412887024), (2808, 409063996), (2889, 397594912), (2907, 395133024), (2959, 388189152), (2964, 387534312), (2992, 383907654), (3168, 362579451), (3228, 355840056), (3344, 343496322), (3366, 341251248), (3424, 335470707), (3432, 334688724), (3497, 328467744), (3531, 325304928), (3536, 324844938), (3553, 323290656), (3638, 315737136), (3672, 312813644), (3744, 306797997), (3762, 305330064), (3852, 298196184), (3861, 297501088), (3876, 296349768), (3952, 290650734), (3978, 288751056), (4066, 282501648), (4104, 279885892), (4173, 275258016), (4199, 273553632), (4304, 266880042), (4446, 258356208), (4488, 255938436), (4573, 251181216), (4576, 251016543), (4708, 243978696), (4752, 241719634), (4842, 237226704), (4862, 236250864), (4896, 234610233), (5016, 228997548), (5049, 227500832), (5111, 224741088), (5136, 223647138), (5148, 223125816), (5168, 222262326), (5304, 216563292), (5434, 211382352), (5457, 210491424), (5472, 209914419), (5564, 206443512), (5616, 204531998), (5643, 203553376), (5778, 198797456), (5814, 197566512), (5918, 194094576), (5928, 193767156), (5967, 192500704), (5984, 191953827), (6099, 188334432), (6456, 177920028), (6669, 172237472), (6688, 171748161), (6732, 170625624), (6864, 167344362), (6994, 164233872), (7062, 162652464), (7072, 162422469), (7106, 161645328), (7263, 158151136), (7276, 157868568), (7293, 157500576), (7344, 156406822), (7524, 152665032), (7704, 149098092), (7722, 148750544), (7752, 148174884), (7904, 145325367), (7956, 144375528), (8132, 141250824), (8151, 140921568), (8208, 139942946), (8346, 137629008), (8398, 136776816), (8608, 133440021), (8721, 131711008), (8877, 129396384), (8892, 129178104), (8976, 127969218), (9146, 125590608), (9416, 121989348), (9504, 120859817), (9684, 118613352), (9724, 118125432), (10032, 114498774), (10098, 113750416), (10222, 112370544), (10272, 111823569), (10296, 111562908), (10336, 111131163), (10491, 109489248), (10593, 108434976), (10608, 108281646), (10659, 107763552), (10868, 105691176), (10914, 105245712), (11128, 103221756), (11232, 102265999), (11286, 101776688), (11556, 99398728), (11628, 98783256), (11836, 97047288), (11856, 96883578), (11934, 96250352), (12198, 94167216), (12519, 91752672), (12597, 91184544), (12912, 88960014), (13338, 86118736), (13464, 85312812), (13719, 83727072), (13728, 83672181), (13988, 82116936), (14124, 81326232), (14212, 80822664), (14526, 79075568), (14552, 78934284), (14586, 78750288), (14688, 78203411), (15048, 76332516), (15301, 75070368), (15333, 74913696), (15408, 74549046), (15444, 74375272), (15504, 74087442), (15912, 72187764), (16264, 70625412), (16302, 70460784), (16371, 70163808), (16416, 69971473), (16692, 68814504), (16796, 68388408), (17442, 65855504), (17754, 64698192), (17784, 64589052), (17952, 63984609), (18292, 62795304), (18297, 62778144), (18832, 60994674), (19368, 59306676), (19448, 59062716), (20009, 57406752), (20064, 57249387), (20196, 56875208), (20444, 56185272), (20592, 55781454), (20982, 54744624), (21186, 54217488), (21216, 54140823), (21318, 53881776), (21736, 52845588), (21828, 52622856), (21879, 52500192), (22256, 51610878), (22363, 51363936), (22572, 50888344), (23112, 49699364), (23256, 49391628), (23647, 48574944), (23672, 48523644), (23712, 48441789), (23868, 48125176), (24396, 47083608), (24453, 46973856), (25038, 45876336), (25194, 45592272), (25824, 44480007), (26429, 43461792), (26631, 43132128), (26676, 43059368), (26928, 42656406), (27438, 41863536), (27976, 41058468), (28248, 40663116), (28424, 40411332), (28783, 39907296), (29052, 39537784), (29104, 39467142), (29172, 39375144), (30096, 38166258), (30602, 37535184), (30666, 37456848), (30816, 37274523), (30888, 37187636), (31008, 37043721), (31473, 36496416), (31779, 36144992), (31824, 36093882), (31977, 35921184), (32528, 35312706), (32604, 35230392), (32742, 35081904), (33384, 34407252), (33592, 34194204), (34561, 33235488), (34884, 32927752), (35508, 32349096), (35568, 32294526), (36584, 31397652), (36594, 31389072), (37557, 30584224), (37664, 30497337), (37791, 30394848), (38467, 29860704), (38736, 29653338), (38896, 29531358), (40018, 28703376), (40392, 28437604), (40888, 28092636), (41157, 27909024), (41184, 27890727), (41964, 27372312), (42372, 27108744), (42636, 26940888), (43472, 26422794), (43656, 26311428), (43758, 26250096), (44512, 25805439), (44726, 25681968), (45144, 25444172), (45903, 25023456), (45999, 24971232), (46189, 24868512), (46224, 24849682), (46512, 24695814), (47294, 24287472), (47344, 24261822), (47736, 24062588), (48792, 23541804), (48906, 23486928), (49113, 23387936), (50076, 22938168), (50303, 22834656), (50388, 22796136), (52858, 21730896), (53262, 21566064), (53352, 21529684), (53856, 21328203), (54876, 20931768), (54891, 20926048), (55952, 20529234), (56221, 20431008), (56496, 20331558), (56848, 20205666), (57566, 19953648), (58104, 19768892), (58208, 19733571), (58344, 19687572), (59449, 19321632), (60027, 19135584), (60192, 19083129), (61204, 18767592), (61332, 18728424), (61776, 18593818), (62946, 18248208), (63558, 18072496), (63648, 18046941), (63954, 17960592), (65056, 17656353), (65208, 17615196), (65484, 17540952), (65637, 17500064), (66443, 17287776), (66768, 17203626), (67089, 17121312), (67184, 17097102), (69122, 16617744), (69768, 16463876), (70941, 16191648), (71016, 16174548), (71136, 16147263), (73168, 15698826), (73188, 15694536), (73359, 15657952), (75114, 15292112), (75582, 15197424), (76934, 14930352), (77472, 14826669), (77792, 14765679), (79287, 14487264), (79893, 14377376), (80036, 14351688), (80784, 14218802), (81776, 14046318), (82314, 13954512), (83928, 13686156), (84744, 13554372), (85272, 13470444), (86349, 13302432), (86887, 13220064), (86944, 13211397), (87312, 13155714), (87516, 13125048), (89452, 12840984), (90288, 12722086), (91806, 12511728), (91998, 12485616), (92378, 12434256), (92448, 12424841), (93024, 12347907), (94419, 12165472), (94588, 12143736), (94688, 12130911), (95472, 12031294), (95931, 11973728), (97584, 11770902), (97812, 11743464), (98226, 11693968), (100152, 11469084), (100606, 11417328), (100776, 11398068), (103683, 11078496), (105716, 10865448), (106524, 10783032), (106704, 10764842), (109752, 10465884), (109782, 10463024), (111904, 10264617), (112442, 10215504), (112992, 10165779), (113373, 10131616), (113696, 10102833), (115132, 9976824), (115401, 9953568), (116208, 9884446), (116688, 9843786), (118898, 9660816), (120054, 9567792), (122408, 9383796), (122664, 9364212), (123471, 9303008), (123552, 9296909), (125892, 9124104), (127116, 9036248), (127908, 8980296), (130416, 8807598), (130968, 8770476), (131274, 8750032), (132886, 8643888), (133536, 8601813), (134178, 8560656), (134368, 8548551), (137709, 8341152), (137997, 8323744), (138244, 8308872), (138567, 8289504), (139536, 8231938), (141882, 8095824), (142032, 8087274), (146336, 7849413), (146376, 7847268), (146718, 7828976), (150228, 7646056), (150909, 7611552), (151164, 7598712), (153868, 7465176), (158574, 7243632), (159786, 7188688), (160072, 7175844), (161568, 7109401), (163552, 7023159), (164628, 6977256), (167856, 6843078), (168663, 6810336), (169488, 6777186), (170544, 6735222), (172698, 6651216), (173774, 6610032), (174624, 6577857), (175032, 6562524), (178347, 6440544), (178904, 6420492), (180081, 6378528), (180576, 6361043), (183612, 6255864), (183996, 6242808), (184756, 6217128), (188838, 6082736), (189176, 6071868), (190944, 6015647), (191862, 5986864), (195168, 5885451), (195624, 5871732), (196452, 5846984), (199329, 5762592), (200304, 5734542), (201212, 5708664), (201267, 5707104), (201552, 5699034), (207366, 5539248), (211432, 5432724), (212823, 5397216), (213048, 5391516), (213408, 5382421), (219504, 5232942), (219564, 5231512), (224884, 5107752), (226746, 5065808), (230264, 4988412), (230802, 4976784), (232416, 4942223), (233376, 4921893), (237796, 4830408), (237861, 4829088), (240108, 4783896), (244816, 4691898), (245328, 4682106), (246942, 4651504), (251784, 4562052), (254232, 4518124), (255816, 4490148), (259047, 4434144), (260117, 4415904), (260661, 4406688), (260832, 4403799), (261936, 4385238), (262548, 4375016), (265772, 4321944), (268356, 4280328), (275418, 4170576), (275994, 4161872), (276488, 4154436), (277134, 4144752), (279072, 4115969), (283764, 4047912), (284064, 4043637), (290719, 3951072), (292752, 3923634), (293436, 3914488), (300456, 3823028), (301818, 3805776), (302328, 3799356), (307736, 3732588), (311049, 3692832), (316613, 3627936), (317148, 3621816), (319572, 3594344), (320144, 3587922), (329256, 3488628), (335712, 3421539), (337326, 3405168), (338976, 3388593), (341088, 3367611), (345396, 3325608), (346203, 3317856), (347548, 3305016), (350064, 3281262), (356694, 3220272), (357808, 3210246), (360162, 3189264), (367224, 3127932), (367992, 3121404), (369512, 3108564), (374179, 3069792), (377676, 3041368), (378352, 3035934), (380171, 3021408), (383724, 2993432), (391248, 2935866), (392904, 2923492), (398658, 2881296), (400608, 2867271), (402424, 2854332), (402534, 2853552), (403104, 2849517), (413127, 2780384), (414732, 2769624), (415701, 2763168), (422864, 2716362), (425646, 2698608), (426096, 2695758), (439008, 2616471), (439128, 2615756), (449293, 2556576), (449768, 2553876), (452727, 2537184), (453492, 2532904), (460528, 2494206), (461604, 2488392), (475592, 2415204), (475722, 2414544), (480216, 2391948), (489311, 2347488), (489632, 2345949), (490656, 2341053), (493884, 2325752), (503568, 2281026), (505989, 2270112), (508464, 2259062), (511632, 2245074), (518094, 2217072), (520234, 2207952), (521322, 2203344), (523872, 2192619), (525096, 2187508), (531544, 2160972), (535041, 2146848), (536712, 2140164), (540243, 2126176), (546877, 2100384), (550836, 2085288), (551988, 2080936), (552976, 2077218), (554268, 2072376), (567528, 2023956), (581438, 1975536), (585504, 1961817), (586872, 1957244), (597987, 1920864), (600912, 1911514), (603636, 1902888), (603801, 1902368), (604656, 1899678), (615472, 1866294), (622098, 1846416), (633226, 1813968), (634296, 1810908), (638469, 1799072), (639144, 1797172), (640288, 1793961), (653939, 1756512), (658512, 1744314), (674652, 1702584), (690792, 1662804), (692406, 1658928), (695096, 1652508), (700128, 1640631), (713388, 1610136), (713583, 1609696), (715616, 1605123), (720324, 1594632), (730873, 1571616), (734448, 1563966), (735984, 1560702), (739024, 1554282), (748358, 1534896), (755352, 1520684), (756704, 1517967), (760342, 1510704), (767448, 1496716), (777141, 1478048), (780351, 1471968), (781983, 1468896), (782496, 1467933), (785808, 1461746), (797316, 1440648), (804848, 1427166), (805068, 1426776), (826254, 1390192), (829464, 1384812), (831402, 1381584), (845728, 1358181), (851292, 1349304), (852192, 1347879), (872157, 1317024), (878256, 1307878), (898586, 1278288), (899536, 1276938), (905454, 1268592), (906984, 1266452), (921056, 1247103), (923208, 1244196), (933147, 1230944), (949839, 1209312), (951184, 1207602), (951444, 1207272), (955757, 1201824), (960432, 1195974), (978622, 1173744), (987768, 1162876), (1007136, 1140513), (1011978, 1135056), (1016928, 1129531), (1023264, 1122537), (1036188, 1108536), (1038609, 1105952), (1040468, 1103976), (1042644, 1101672), (1050192, 1093754), (1063088, 1080486), (1070082, 1073424)]