41860334880

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1$

素因数の和:143

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 26, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 43, 45, 46, 48, 51, 52, 56, 57, 60, 63, 65, 68, 69, 70, 72, 76, 78, 80, 84, 85, 86, 90, 91, 92, 95, 96, 102, 104, 105, 112, 114, 115, 117, 119, 120, 126, 129, 130, 133, 136, 138, 140, 144, 152, 153, 156, 160, 161, 168, 170, 171, 172, 180, 182, 184, 190, 195, 204, 207, 208, 210, 215, 221, 224, 228, 230, 234, 238, 240, 247, 252, 255, 258, 260, 266, 272, 273, 276, 280, 285, 288, 299, 301, 304, 306, 312, 315, 322, 323, 336, 340, 342, 344, 345, 357, 360, 364, 368, 380, 387, 390, 391, 399, 408, 414, 416, 420, 430, 437, 442, 455, 456, 460, 468, 476, 480, 483, 494, 504, 510, 516, 520, 532, 544, 546, 552, 559, 560, 570, 585, 595, 598, 602, 608, 612, 624, 630, 644, 645, 646, 663, 665, 672, 680, 684, 688, 690, 714, 720, 728, 731, 736, 741, 760, 765, 774, 780, 782, 798, 805, 816, 817, 819, 828, 840, 855, 860, 874, 884, 897, 903, 910, 912, 920, 936, 952, 966, 969, 988, 989, 1008, 1020, 1032, 1035, 1040, 1064, 1071, 1092, 1104, 1105, 1118, 1120, 1140, 1170, 1173, 1190, 1196, 1197, 1204, 1224, 1235, 1248, 1260, 1288, 1290, 1292, 1311, 1326, 1330, 1360, 1365, 1368, 1376, 1380, 1428, 1440, 1449, 1456, 1462, 1482, 1495, 1505, 1520, 1530, 1547, 1548, 1560, 1564, 1596, 1610, 1615, 1632, 1634, 1638, 1656, 1677, 1680, 1710, 1720, 1729, 1748, 1768, 1785, 1794, 1806, 1820, 1824, 1840, 1872, 1904, 1932, 1935, 1938, 1955, 1976, 1978, 1989, 1995, 2016, 2040, 2064, 2070, 2080, 2093, 2128, 2142, 2184, 2185, 2193, 2208, 2210, 2223, 2236, 2261, 2280, 2340, 2346, 2380, 2392, 2394, 2408, 2415, 2448, 2451, 2470, 2520, 2576, 2580, 2584, 2622, 2652, 2660, 2691, 2709, 2720, 2730, 2736, 2737, 2760, 2795, 2856, 2898, 2907, 2912, 2924, 2964, 2967, 2990, 3010, 3040, 3059, 3060, 3094, 3096, 3120, 3128, 3192, 3220, 3230, 3268, 3276, 3312, 3315, 3354, 3360, 3420, 3440, 3458, 3496, 3519, 3536, 3570, 3588, 3612, 3640, 3655, 3680, 3705, 3744, 3808, 3864, 3870, 3876, 3910, 3913, 3933, 3952, 3956, 3978, 3990, 4080, 4085, 4095, 4128, 4140, 4186, 4199, 4256, 4284, 4368, 4370, 4386, 4420, 4446, 4472, 4485, 4515, 4522, 4560, 4641, 4680, 4692, 4760, 4784, 4788, 4816, 4830, 4845, 4896, 4902, 4940, 4945, 5031, 5040, 5083, 5117, 5152, 5160, 5168, 5187, 5244, 5304, 5320, 5355, 5382, 5418, 5460, 5472, 5474, 5520, 5590, 5681, 5712, 5719, 5796, 5814, 5848, 5865, 5928, 5934, 5980, 5985, 6020, 6118, 6120, 6188, 6192, 6240, 6256, 6279, 6384, 6440, 6460, 6536, 6552, 6555, 6579, 6624, 6630, 6708, 6783, 6840, 6880, 6916, 6923, 6992, 7038, 7072, 7140, 7176, 7224, 7245, 7280, 7310, 7353, 7410, 7429, 7728, 7735, 7740, 7752, 7820, 7826, 7866, 7904, 7912, 7956, 7980, 8160, 8170, 8190, 8211, 8280, 8372, 8385, 8398, 8568, 8645, 8736, 8740, 8772, 8840, 8892, 8901, 8944, 8970, 9030, 9044, 9120, 9177, 9282, 9360, 9384, 9503, 9520, 9568, 9576, 9632, 9660, 9690, 9804, 9880, 9890, 9945, 10062, 10080, 10166, 10234, 10320, 10336, 10374, 10465, 10488, 10608, 10621, 10640, 10710, 10764, 10836, 10920, 10948, 10965, 11040, 11115, 11180, 11305, 11362, 11424, 11438, 11592, 11628, 11696, 11730, 11739, 11856, 11868, 11960, 11970, 12040, 12236, 12240, 12255, 12376, 12384, 12512, 12558, 12597, 12768, 12857, 12880, 12920, 13072, 13104, 13110, 13158, 13260, 13416, 13455, 13545, 13566, 13680, 13685, 13832, 13846, 13889, 13923, 13984, 14076, 14280, 14352, 14448, 14490, 14535, 14560, 14620, 14706, 14820, 14835, 14858, 15249, 15295, 15351, 15456, 15470, 15480, 15504, 15561, 15640, 15652, 15732, 15824, 15912, 15960, 16340, 16380, 16422, 16560, 16744, 16770, 16796, 16813, 17043, 17136, 17157, 17290, 17480, 17544, 17595, 17680, 17784, 17802, 17888, 17940, 18060, 18088, 18354, 18564, 18720, 18768, 18791, 18837, 19006, 19040, 19152, 19320, 19380, 19565, 19608, 19665, 19760, 19780, 19890, 20124, 20332, 20349, 20468, 20640, 20748, 20769, 20930, 20976, 20995, 21216, 21242, 21280, 21420, 21528, 21672, 21840, 21896, 21930, 22230, 22287, 22360, 22610, 22724, 22876, 23184, 23205, 23256, 23392, 23460, 23478, 23712, 23736, 23920, 23940, 24080, 24472, 24480, 24510, 24633, 24752, 25116, 25155, 25194, 25415, 25585, 25714, 25760, 25840, 25935, 26144, 26208, 26220, 26316, 26520, 26832, 26910, 27090, 27132, 27360, 27370, 27531, 27664, 27692, 27778, 27846, 28152, 28405, 28509, 28560, 28595, 28704, 28896, 28980, 29070, 29240, 29393, 29412, 29640, 29670, 29716, 30498, 30590, 30702, 30940, 30960, 31008, 31122, 31280, 31304, 31395, 31464, 31648, 31824, 31863, 31920, 32680, 32760, 32844, 32895, 33120, 33488, 33540, 33592, 33626, 33915, 34086, 34272, 34314, 34580, 34615, 34960, 35088, 35190, 35217, 35360, 35568, 35581, 35604, 35880, 36120, 36176, 36708, 36765, 37128, 37145, 37536, 37582, 37674, 37791, 38012, 38304, 38571, 38640, 38760, 39130, 39216, 39330, 39520, 39560, 39767, 39780, 40248, 40664, 40698, 40936, 41055, 41496, 41538, 41667, 41860, 41952, 41990, 42484, 42840, 43056, 43344, 43680, 43792, 43860, 44460, 44505, 44574, 44720, 45220, 45448, 45747, 45752, 45885, 46053, 46368, 46410, 46512, 46920, 46956, 47472, 47515, 47840, 47880, 48160, 48944, 49020, 49266, 49504, 50232, 50310, 50388, 50439, 50830, 51129, 51170, 51428, 51471, 51680, 51870, 52003, 52440, 52632, 53040, 53105, 53664, 53820, 54180, 54264, 54740, 55062, 55328, 55384, 55556, 55692, 56304, 56373, 56810, 57018, 57120, 57190, 57960, 58140, 58480, 58695, 58786, 58824, 59280, 59340, 59432, 60996, 61180, 61404, 61880, 61920, 62244, 62307, 62560, 62608, 62790, 62928, 62985, 63648, 63726, 63840, 64285, 65360, 65520, 65688, 65790, 66521, 66861, 66976, 67080, 67184, 67252, 67830, 68172, 68628, 69160, 69230, 69445, 69615, 69920, 70176, 70380, 70434, 71136, 71162, 71208, 71760, 72240, 72352, 73416, 73530, 74256, 74290, 74347, 75164, 75348, 75582, 76024, 76245, 76755, 77142, 77280, 77520, 77805, 78260, 78432, 78660, 79120, 79534, 79560, 80496, 81328, 81396, 81872, 82110, 82992, 83076, 83334, 83720, 83980, 84065, 84968, 85215, 85527, 85680, 85785, 86112, 86688, 87584, 87720, 88179, 88920, 89010, 89148, 89440, 89999, 90440, 90896, 91494, 91504, 91770, 92106, 92820, 93024, 93840, 93912, 93955, 94185, 94944, 95030, 95589, 95760, 96577, 97223, 97888, 98040, 98532, 100464, 100620, 100776, 100878, 101660, 101745, 102258, 102340, 102856, 102942, 103740, 103845, 104006, 104880, 105264, 106080, 106210, 106743, 107640, 108360, 108528, 109480, 110124, 110768, 111112, 111384, 111435, 112608, 112746, 113620, 114036, 114380, 115713, 115920, 116280, 116960, 117390, 117572, 117648, 117691, 118560, 118680, 118864, 119301, 121992, 122360, 122808, 123165, 123760, 124488, 124614, 125001, 125216, 125580, 125856, 125970, 127452, 128570, 130720, 131040, 131376, 131537, 131580, 133042, 133722, 134160, 134368, 134504, 135660, 136344, 137256, 137655, 138320, 138460, 138890, 139230, 140760, 140868, 142324, 142416, 142545, 143520, 144480, 146832, 146965, 147060, 148512, 148580, 148694, 150328, 150696, 151164, 151317, 152048, 152490, 153510, 154284, 155040, 155610, 156009, 156520, 157320, 158240, 159068, 159120, 159315, 160992, 162656, 162792, 163744, 164220, 165984, 166152, 166668, 167440, 167960, 168130, 169119, 169936, 170430, 171054, 171360, 171570, 175440, 176085, 176358, 177840, 177905, 178020, 178296, 179998, 180557, 180880, 181792, 182988, 183008, 183540, 184212, 185640, 187680, 187824, 187910, 188370, 188955, 190060, 191178, 191520, 192855, 193154, 194446, 196080, 197064, 198835, 199563, 200928, 201240, 201552, 201756, 203320, 203490, 204516, 204680, 205712, 205884, 207480, 207690, 208012, 208335, 209760, 210528, 212420, 213486, 215280, 216720, 217056, 218569, 218960, 220248, 221536, 222224, 222768, 222870, 223041, 225492, 227240, 228072, 228735, 228760, 230265, 231426, 231840, 232560, 234780, 235144, 235296, 235382, 237360, 237728, 238602, 243984, 244283, 244720, 245616, 246330, 247520, 248976, 249228, 250002, 251160, 251940, 252195, 254904, 255645, 257140, 257355, 260015, 262752, 263074, 263160, 264537, 266084, 267444, 268320, 269008, 269997, 271320, 272688, 274512, 275310, 276640, 276920, 277780, 278460, 281520, 281736, 281865, 284648, 284832, 285090, 289731, 291669, 293664, 293930, 294120, 297160, 297388, 300656, 301392, 302328, 302634, 304096, 304980, 307020, 308568, 311220, 311535, 312018, 313040, 314640, 318136, 318240, 318630, 319447, 320229, 325584, 328440, 332304, 332605, 333336, 334305, 334880, 335920, 336260, 338238, 339872, 340860, 342108, 343140, 350880, 352170, 352716, 353073, 355680, 355810, 356040, 356592, 357903, 359996, 361114, 361760, 365976, 367080, 368424, 371280, 371735, 375648, 375820, 376740, 377910, 380120, 382356, 385710, 386308, 388892, 392160, 394128, 394611, 397670, 399126, 402480, 403104, 403512, 406640, 406980, 409032, 409360, 411424, 411768, 414960, 415380, 416024, 416670, 424840, 426972, 427635, 430560, 433440, 437138, 437920, 440496, 440895, 444448, 445536, 445740, 446082, 449995, 450984, 454480, 456144, 457470, 457520, 460530, 462852, 465120, 468027, 469560, 470288, 470764, 474720, 477204, 477945, 482885, 486115, 487968, 488566, 489440, 491232, 492660, 497952, 498456, 500004, 502320, 503880, 504390, 509808, 511290, 514280, 514710, 520030, 526148, 526320, 529074, 532168, 533715, 534888, 538016, 539994, 541671, 542640, 545376, 549024, 550620, 553840, 555560, 556920, 563040, 563472, 563730, 569296, 570180, 578565, 579462, 583338, 587860, 588240, 588455, 594320, 594776, 596505, 598689, 601312, 602784, 604656, 605268, 609960, 614040, 617136, 622440, 623070, 624036, 625005, 626080, 629280, 636272, 637260, 638894, 640458, 651168, 655707, 656880, 657685, 664608, 665210, 666672, 668610, 669123, 671840, 672520, 676039, 676476, 681720, 684216, 686280, 704340, 705432, 706146, 711620, 712080, 713184, 715806, 719992, 722228, 731952, 732849, 734160, 736848, 742560, 743470, 751640, 753480, 755820, 756585, 760240, 764712, 771420, 772616, 777784, 780045, 788256, 789222, 795340, 798252, 804960, 807024, 809991, 813280, 813960, 818064, 818720, 823536, 829920, 830760, 832048, 833340, 845595, 849680, 853944, 855270, 869193, 874276, 875007, 880992, 881790, 891480, 892164, 899990, 901968, 902785, 908960, 912288, 914940, 915040, 921060, 925704, 936054, 939120, 940576, 941528, 954408, 955890, 958341, 965770, 972230, 977132, 985320, 996912, 997815, 1000008, 1004640, 1007760, 1008780, 1019616, 1022580, 1028560, 1029420, 1040060, 1052296, 1052640, 1058148, 1059219, 1064336, 1067430, 1069776, 1079988, 1083342, 1085280, 1092845, 1101240, 1107680, 1111120, 1113840, 1115205, 1126944, 1127460, 1138592, 1140360, 1157130, 1158924, 1166676, 1175720, 1176480, 1176910, 1183833, 1188640, 1189552, 1193010, 1197378, 1209312, 1210536, 1219920, 1221415, 1228080, 1234272, 1244880, 1246140, 1248072, 1250010, 1263899, 1272544, 1274520, 1277788, 1280916, 1311414, 1313760, 1315370, 1322685, 1330420, 1333344, 1337220, 1338246, 1345040, 1349985, 1352078, 1352952, 1363440, 1368432, 1372560, 1408680, 1410864, 1412292, 1423240, 1424160, 1431612, 1439984, 1444456, 1448655, 1458345, 1463904, 1465698, 1468320, 1473696, 1486940, 1503280, 1506960, 1511640, 1513170, 1520480, 1529424, 1529983, 1542840, 1545232, 1555568, 1560090, 1578444, 1590680, 1596504, 1597235, 1601145, 1614048, 1619982, 1625013, 1627920, 1636128, 1647072, 1661520, 1664096, 1666680, 1691190, 1699360, 1707888, 1709981, 1710540, 1738386, 1748552, 1750014, 1763580, 1765365, 1782960, 1784328, 1789515, 1799980, 1803936, 1805570, 1829880, 1842120, 1851408, 1872108, 1878240, 1883056, 1908816, 1911780, 1916682, 1931540, 1944460, 1954264, 1967121, 1970640, 1973055, 1993824, 1995630, 2000016, 2015520, 2017560, 2028117, 2045160, 2057120, 2058840, 2080120, 2104592, 2116296, 2118438, 2128672, 2134860, 2139552, 2159976, 2166684, 2185690, 2198547, 2202480, 2222240, 2227680, 2230410, 2236129, 2254920, 2280720, 2314260, 2317848, 2333352, 2340135, 2351440, 2353820, 2367666, 2379104, 2386020, 2394756, 2421072, 2439840, 2442830, 2456160, 2489760, 2492280, 2496144, 2500020, 2527798, 2549040, 2555576, 2561832, 2622828, 2630740, 2645370, 2660840, 2674440, 2676492, 2690080, 2699970, 2704156, 2705904, 2708355, 2726880, 2736864, 2745120, 2817360, 2821728, 2824584, 2846480, 2863224, 2875023, 2879968, 2888912, 2897310, 2916690, 2931396, 2973880, 2993445, 3006560, 3013920, 3023280, 3026340, 3058848, 3059966, 3085680, 3090464, 3111136, 3120180, 3156888, 3181360, 3193008, 3194470, 3202290, 3239964, 3250026, 3255840, 3278535, 3323040, 3333360, 3345615, 3380195, 3382380, 3415776, 3419962, 3421080, 3476772, 3497104, 3500028, 3527160, 3530730, 3565920, 3568656, 3579030, 3599960, 3611140, 3659760, 3664245, 3684240, 3702816, 3744216, 3766112, 3791697, 3817632, 3823560, 3833364, 3863080, 3888920, 3908528, 3934242, 3941280, 3946110, 3991260, 4000032, 4035120, 4049955, 4056234, 4090320, 4117680, 4152811, 4160240, 4209184, 4232592, 4236876, 4269720, 4319952, 4333368, 4345965, 4371380, 4375035, 4397094, 4404960, 4460820, 4472258, 4509840, 4561440, 4589949, 4628520, 4635696, 4666704, 4680270, 4702880, 4707640, 4735332, 4772040, 4789512, 4791705, 4842144, 4885660, 4984560, 4992288, 5000040, 5055596, 5098080, 5111152, 5123664, 5129943, 5245656, 5261480, 5290740, 5296095, 5321680, 5348880, 5352984, 5399940, 5408312, 5411808, 5416710, 5634720, 5649168, 5692960, 5726448, 5750046, 5777824, 5794620, 5833380, 5862792, 5919165, 5947760, 5986890, 6046560, 6052680, 6084351, 6119932, 6171360, 6240360, 6313776, 6319495, 6362720, 6386016, 6388940, 6404580, 6479928, 6500052, 6557070, 6666720, 6691230, 6708387, 6760390, 6764760, 6839924, 6842160, 6953544, 6994208, 7000056, 7054320, 7061460, 7137312, 7158060, 7199920, 7222280, 7319520, 7328490, 7368480, 7488432, 7583394, 7647120, 7649915, 7666728, 7726160, 7777840, 7817056, 7868484, 7892220, 7982520, 8070240, 8099910, 8112468, 8125065, 8180640, 8235360, 8305622, 8320480, 8465184, 8473752, 8539440, 8549905, 8639904, 8666736, 8691930, 8742760, 8750070, 8794188, 8921640, 8944516, 9019680, 9179898, 9257040, 9271392, 9333408, 9360540, 9415280, 9470664, 9544080, 9579024, 9583410, 9771320, 9835605, 9969120, 10000080, 10111192, 10140585, 10222304, 10247328, 10259886, 10491312, 10522960, 10581480, 10592190, 10643360, 10697760, 10705968, 10799880, 10816624, 10833420, 10992735, 11180645, 11298336, 11375091, 11452896, 11500092, 11589240, 11666760, 11725584, 11838330, 11895520, 11973780, 12105360, 12168702, 12239864, 12458433, 12480720, 12627552, 12638990, 12777880, 12809160, 12959856, 13000104, 13114140, 13382460, 13416774, 13520780, 13529520, 13679848, 13684320, 13769847, 13907088, 14000112, 14108640, 14122920, 14316120, 14375115, 14399840, 14444560, 14656980, 14976864, 15166788, 15294240, 15299830, 15333456, 15389829, 15452320, 15555680, 15736968, 15784440, 15965040, 16199820, 16224936, 16250130, 16611244, 16947504, 17078880, 17099810, 17333472, 17383860, 17485520, 17500140, 17588376, 17843280, 17889032, 18359796, 18514080, 18721080, 18830560, 18941328, 18958485, 19088160, 19158048, 19166820, 19542640, 19671210, 20000160, 20125161, 20222384, 20281170, 20519772, 20764055, 20982624, 21045920, 21162960, 21184380, 21411936, 21599760, 21633248, 21666840, 21985470, 22361290, 22750182, 22949745, 23000184, 23178480, 23333520, 23451168, 23676660, 23947560, 24210720, 24337404, 24479728, 24916866, 24961440, 25277980, 25555760, 25618320, 25649715, 25919712, 26000208, 26228280, 26764920, 26833548, 27041560, 27059040, 27359696, 27539694, 27814176, 28000224, 28245840, 28632240, 28750230, 28889120, 29069677, 29313960, 30333576, 30421755, 30599660, 30666912, 30779658, 31473936, 31568880, 31930080, 32399640, 32449872, 32500260, 33222488, 33541935, 33895008, 34199620, 34767720, 34971040, 35000280, 35176752, 35686560, 35778064, 36719592, 37375299, 37442160, 37882656, 37916970, 38333640, 39085280, 39342420, 40250322, 40444768, 40562340, 41039544, 41528110, 42325920, 42368760, 43199520, 43333680, 43970940, 44722580, 45500364, 45899490, 46000368, 46356960, 46667040, 47353320, 47895120, 48674808, 48959456, 49833732, 50555960, 51111520, 51236640, 51299430, 52000416, 52456560, 53529840, 53667096, 54083120, 54719392, 55079388, 56491680, 56875455, 57264480, 57500460, 58139354, 58627920, 60667152, 60843510, 61199320, 61559316, 62292165, 62947872, 63137760, 64799280, 64899744, 65000520, 66444976, 67083870, 68399240, 68849235, 69535440, 70000560, 70353504, 71556128, 73439184, 74750598, 74884320, 75833940, 76667280, 76949145, 78684840, 80500644, 81124680, 82079088, 83056220, 84737520, 86667360, 87209031, 87941880, 89445160, 91000728, 91798980, 92000736, 94706640, 95790240, 97349616, 99667464, 100625805, 101111920, 102598860, 104913120, 107059680, 107334192, 108166240, 110158776, 113750910, 115000920, 116278708, 117255840, 121334304, 121687020, 122398640, 123118632, 124584330, 129598560, 130001040, 132889952, 134167740, 136798480, 137698470, 139070880, 140001120, 145348385, 146878368, 149501196, 151667880, 153334560, 153898290, 157369680, 161001288, 162249360, 164158176, 166112440, 169475040, 174418062, 175883760, 178890320, 182001456, 183597960, 186876495, 189413280, 194699232, 199334928, 201251610, 202223840, 205197720, 214668384, 220317552, 227501820, 230001840, 232557416, 243374040, 244797280, 246237264, 249168660, 260002080, 261627093, 268335480, 273596960, 275396940, 290696770, 299002392, 303335760, 307796580, 314739360, 322002576, 324498720, 332224880, 348836124, 351767520, 357780640, 364002912, 367195920, 373752990, 398669856, 402503220, 410395440, 436045155, 440635104, 455003640, 460003680, 465114832, 486748080, 492474528, 498337320, 523254186, 536670960, 550793880, 581393540, 598004784, 606671520, 615593160, 644005152, 664449760, 697672248, 734391840, 747505980, 805006440, 820790880, 872090310, 910007280, 930229664, 973496160, 996674640, 1046508372, 1073341920, 1101587760, 1162787080, 1196009568, 1231186320, 1308135465, 1395344496, 1495011960, 1610012880, 1744180620, 1820014560, 1993349280, 2093016744, 2203175520, 2325574160, 2462372640, 2616270930, 2790688992, 2990023920, 3220025760, 3488361240, 4186033488, 4651148320, 5232541860, 5980047840, 6976722480, 8372066976, 10465083720, 13953444960, 20930167440, 41860334880]

約数ペア:

[(1, 41860334880), (2, 20930167440), (3, 13953444960), (4, 10465083720), (5, 8372066976), (6, 6976722480), (7, 5980047840), (8, 5232541860), (9, 4651148320), (10, 4186033488), (12, 3488361240), (13, 3220025760), (14, 2990023920), (15, 2790688992), (16, 2616270930), (17, 2462372640), (18, 2325574160), (19, 2203175520), (20, 2093016744), (21, 1993349280), (23, 1820014560), (24, 1744180620), (26, 1610012880), (28, 1495011960), (30, 1395344496), (32, 1308135465), (34, 1231186320), (35, 1196009568), (36, 1162787080), (38, 1101587760), (39, 1073341920), (40, 1046508372), (42, 996674640), (43, 973496160), (45, 930229664), (46, 910007280), (48, 872090310), (51, 820790880), (52, 805006440), (56, 747505980), (57, 734391840), (60, 697672248), (63, 664449760), (65, 644005152), (68, 615593160), (69, 606671520), (70, 598004784), (72, 581393540), (76, 550793880), (78, 536670960), (80, 523254186), (84, 498337320), (85, 492474528), (86, 486748080), (90, 465114832), (91, 460003680), (92, 455003640), (95, 440635104), (96, 436045155), (102, 410395440), (104, 402503220), (105, 398669856), (112, 373752990), (114, 367195920), (115, 364002912), (117, 357780640), (119, 351767520), (120, 348836124), (126, 332224880), (129, 324498720), (130, 322002576), (133, 314739360), (136, 307796580), (138, 303335760), (140, 299002392), (144, 290696770), (152, 275396940), (153, 273596960), (156, 268335480), (160, 261627093), (161, 260002080), (168, 249168660), (170, 246237264), (171, 244797280), (172, 243374040), (180, 232557416), (182, 230001840), (184, 227501820), (190, 220317552), (195, 214668384), (204, 205197720), (207, 202223840), (208, 201251610), (210, 199334928), (215, 194699232), (221, 189413280), (224, 186876495), (228, 183597960), (230, 182001456), (234, 178890320), (238, 175883760), (240, 174418062), (247, 169475040), (252, 166112440), (255, 164158176), (258, 162249360), (260, 161001288), (266, 157369680), (272, 153898290), (273, 153334560), (276, 151667880), (280, 149501196), (285, 146878368), (288, 145348385), (299, 140001120), (301, 139070880), (304, 137698470), (306, 136798480), (312, 134167740), (315, 132889952), (322, 130001040), (323, 129598560), (336, 124584330), (340, 123118632), (342, 122398640), (344, 121687020), (345, 121334304), (357, 117255840), (360, 116278708), (364, 115000920), (368, 113750910), (380, 110158776), (387, 108166240), (390, 107334192), (391, 107059680), (399, 104913120), (408, 102598860), (414, 101111920), (416, 100625805), (420, 99667464), (430, 97349616), (437, 95790240), (442, 94706640), (455, 92000736), (456, 91798980), (460, 91000728), (468, 89445160), (476, 87941880), (480, 87209031), (483, 86667360), (494, 84737520), (504, 83056220), (510, 82079088), (516, 81124680), (520, 80500644), (532, 78684840), (544, 76949145), (546, 76667280), (552, 75833940), (559, 74884320), (560, 74750598), (570, 73439184), (585, 71556128), (595, 70353504), (598, 70000560), (602, 69535440), (608, 68849235), (612, 68399240), (624, 67083870), (630, 66444976), (644, 65000520), (645, 64899744), (646, 64799280), (663, 63137760), (665, 62947872), (672, 62292165), (680, 61559316), (684, 61199320), (688, 60843510), (690, 60667152), (714, 58627920), (720, 58139354), (728, 57500460), (731, 57264480), (736, 56875455), (741, 56491680), (760, 55079388), (765, 54719392), (774, 54083120), (780, 53667096), (782, 53529840), (798, 52456560), (805, 52000416), (816, 51299430), (817, 51236640), (819, 51111520), (828, 50555960), (840, 49833732), (855, 48959456), (860, 48674808), (874, 47895120), (884, 47353320), (897, 46667040), (903, 46356960), (910, 46000368), (912, 45899490), (920, 45500364), (936, 44722580), (952, 43970940), (966, 43333680), (969, 43199520), (988, 42368760), (989, 42325920), (1008, 41528110), (1020, 41039544), (1032, 40562340), (1035, 40444768), (1040, 40250322), (1064, 39342420), (1071, 39085280), (1092, 38333640), (1104, 37916970), (1105, 37882656), (1118, 37442160), (1120, 37375299), (1140, 36719592), (1170, 35778064), (1173, 35686560), (1190, 35176752), (1196, 35000280), (1197, 34971040), (1204, 34767720), (1224, 34199620), (1235, 33895008), (1248, 33541935), (1260, 33222488), (1288, 32500260), (1290, 32449872), (1292, 32399640), (1311, 31930080), (1326, 31568880), (1330, 31473936), (1360, 30779658), (1365, 30666912), (1368, 30599660), (1376, 30421755), (1380, 30333576), (1428, 29313960), (1440, 29069677), (1449, 28889120), (1456, 28750230), (1462, 28632240), (1482, 28245840), (1495, 28000224), (1505, 27814176), (1520, 27539694), (1530, 27359696), (1547, 27059040), (1548, 27041560), (1560, 26833548), (1564, 26764920), (1596, 26228280), (1610, 26000208), (1615, 25919712), (1632, 25649715), (1634, 25618320), (1638, 25555760), (1656, 25277980), (1677, 24961440), (1680, 24916866), (1710, 24479728), (1720, 24337404), (1729, 24210720), (1748, 23947560), (1768, 23676660), (1785, 23451168), (1794, 23333520), (1806, 23178480), (1820, 23000184), (1824, 22949745), (1840, 22750182), (1872, 22361290), (1904, 21985470), (1932, 21666840), (1935, 21633248), (1938, 21599760), (1955, 21411936), (1976, 21184380), (1978, 21162960), (1989, 21045920), (1995, 20982624), (2016, 20764055), (2040, 20519772), (2064, 20281170), (2070, 20222384), (2080, 20125161), (2093, 20000160), (2128, 19671210), (2142, 19542640), (2184, 19166820), (2185, 19158048), (2193, 19088160), (2208, 18958485), (2210, 18941328), (2223, 18830560), (2236, 18721080), (2261, 18514080), (2280, 18359796), (2340, 17889032), (2346, 17843280), (2380, 17588376), (2392, 17500140), (2394, 17485520), (2408, 17383860), (2415, 17333472), (2448, 17099810), (2451, 17078880), (2470, 16947504), (2520, 16611244), (2576, 16250130), (2580, 16224936), (2584, 16199820), (2622, 15965040), (2652, 15784440), (2660, 15736968), (2691, 15555680), (2709, 15452320), (2720, 15389829), (2730, 15333456), (2736, 15299830), (2737, 15294240), (2760, 15166788), (2795, 14976864), (2856, 14656980), (2898, 14444560), (2907, 14399840), (2912, 14375115), (2924, 14316120), (2964, 14122920), (2967, 14108640), (2990, 14000112), (3010, 13907088), (3040, 13769847), (3059, 13684320), (3060, 13679848), (3094, 13529520), (3096, 13520780), (3120, 13416774), (3128, 13382460), (3192, 13114140), (3220, 13000104), (3230, 12959856), (3268, 12809160), (3276, 12777880), (3312, 12638990), (3315, 12627552), (3354, 12480720), (3360, 12458433), (3420, 12239864), (3440, 12168702), (3458, 12105360), (3496, 11973780), (3519, 11895520), (3536, 11838330), (3570, 11725584), (3588, 11666760), (3612, 11589240), (3640, 11500092), (3655, 11452896), (3680, 11375091), (3705, 11298336), (3744, 11180645), (3808, 10992735), (3864, 10833420), (3870, 10816624), (3876, 10799880), (3910, 10705968), (3913, 10697760), (3933, 10643360), (3952, 10592190), (3956, 10581480), (3978, 10522960), (3990, 10491312), (4080, 10259886), (4085, 10247328), (4095, 10222304), (4128, 10140585), (4140, 10111192), (4186, 10000080), (4199, 9969120), (4256, 9835605), (4284, 9771320), (4368, 9583410), (4370, 9579024), (4386, 9544080), (4420, 9470664), (4446, 9415280), (4472, 9360540), (4485, 9333408), (4515, 9271392), (4522, 9257040), (4560, 9179898), (4641, 9019680), (4680, 8944516), (4692, 8921640), (4760, 8794188), (4784, 8750070), (4788, 8742760), (4816, 8691930), (4830, 8666736), (4845, 8639904), (4896, 8549905), (4902, 8539440), (4940, 8473752), (4945, 8465184), (5031, 8320480), (5040, 8305622), (5083, 8235360), (5117, 8180640), (5152, 8125065), (5160, 8112468), (5168, 8099910), (5187, 8070240), (5244, 7982520), (5304, 7892220), (5320, 7868484), (5355, 7817056), (5382, 7777840), (5418, 7726160), (5460, 7666728), (5472, 7649915), (5474, 7647120), (5520, 7583394), (5590, 7488432), (5681, 7368480), (5712, 7328490), (5719, 7319520), (5796, 7222280), (5814, 7199920), (5848, 7158060), (5865, 7137312), (5928, 7061460), (5934, 7054320), (5980, 7000056), (5985, 6994208), (6020, 6953544), (6118, 6842160), (6120, 6839924), (6188, 6764760), (6192, 6760390), (6240, 6708387), (6256, 6691230), (6279, 6666720), (6384, 6557070), (6440, 6500052), (6460, 6479928), (6536, 6404580), (6552, 6388940), (6555, 6386016), (6579, 6362720), (6624, 6319495), (6630, 6313776), (6708, 6240360), (6783, 6171360), (6840, 6119932), (6880, 6084351), (6916, 6052680), (6923, 6046560), (6992, 5986890), (7038, 5947760), (7072, 5919165), (7140, 5862792), (7176, 5833380), (7224, 5794620), (7245, 5777824), (7280, 5750046), (7310, 5726448), (7353, 5692960), (7410, 5649168), (7429, 5634720), (7728, 5416710), (7735, 5411808), (7740, 5408312), (7752, 5399940), (7820, 5352984), (7826, 5348880), (7866, 5321680), (7904, 5296095), (7912, 5290740), (7956, 5261480), (7980, 5245656), (8160, 5129943), (8170, 5123664), (8190, 5111152), (8211, 5098080), (8280, 5055596), (8372, 5000040), (8385, 4992288), (8398, 4984560), (8568, 4885660), (8645, 4842144), (8736, 4791705), (8740, 4789512), (8772, 4772040), (8840, 4735332), (8892, 4707640), (8901, 4702880), (8944, 4680270), (8970, 4666704), (9030, 4635696), (9044, 4628520), (9120, 4589949), (9177, 4561440), (9282, 4509840), (9360, 4472258), (9384, 4460820), (9503, 4404960), (9520, 4397094), (9568, 4375035), (9576, 4371380), (9632, 4345965), (9660, 4333368), (9690, 4319952), (9804, 4269720), (9880, 4236876), (9890, 4232592), (9945, 4209184), (10062, 4160240), (10080, 4152811), (10166, 4117680), (10234, 4090320), (10320, 4056234), (10336, 4049955), (10374, 4035120), (10465, 4000032), (10488, 3991260), (10608, 3946110), (10621, 3941280), (10640, 3934242), (10710, 3908528), (10764, 3888920), (10836, 3863080), (10920, 3833364), (10948, 3823560), (10965, 3817632), (11040, 3791697), (11115, 3766112), (11180, 3744216), (11305, 3702816), (11362, 3684240), (11424, 3664245), (11438, 3659760), (11592, 3611140), (11628, 3599960), (11696, 3579030), (11730, 3568656), (11739, 3565920), (11856, 3530730), (11868, 3527160), (11960, 3500028), (11970, 3497104), (12040, 3476772), (12236, 3421080), (12240, 3419962), (12255, 3415776), (12376, 3382380), (12384, 3380195), (12512, 3345615), (12558, 3333360), (12597, 3323040), (12768, 3278535), (12857, 3255840), (12880, 3250026), (12920, 3239964), (13072, 3202290), (13104, 3194470), (13110, 3193008), (13158, 3181360), (13260, 3156888), (13416, 3120180), (13455, 3111136), (13545, 3090464), (13566, 3085680), (13680, 3059966), (13685, 3058848), (13832, 3026340), (13846, 3023280), (13889, 3013920), (13923, 3006560), (13984, 2993445), (14076, 2973880), (14280, 2931396), (14352, 2916690), (14448, 2897310), (14490, 2888912), (14535, 2879968), (14560, 2875023), (14620, 2863224), (14706, 2846480), (14820, 2824584), (14835, 2821728), (14858, 2817360), (15249, 2745120), (15295, 2736864), (15351, 2726880), (15456, 2708355), (15470, 2705904), (15480, 2704156), (15504, 2699970), (15561, 2690080), (15640, 2676492), (15652, 2674440), (15732, 2660840), (15824, 2645370), (15912, 2630740), (15960, 2622828), (16340, 2561832), (16380, 2555576), (16422, 2549040), (16560, 2527798), (16744, 2500020), (16770, 2496144), (16796, 2492280), (16813, 2489760), (17043, 2456160), (17136, 2442830), (17157, 2439840), (17290, 2421072), (17480, 2394756), (17544, 2386020), (17595, 2379104), (17680, 2367666), (17784, 2353820), (17802, 2351440), (17888, 2340135), (17940, 2333352), (18060, 2317848), (18088, 2314260), (18354, 2280720), (18564, 2254920), (18720, 2236129), (18768, 2230410), (18791, 2227680), (18837, 2222240), (19006, 2202480), (19040, 2198547), (19152, 2185690), (19320, 2166684), (19380, 2159976), (19565, 2139552), (19608, 2134860), (19665, 2128672), (19760, 2118438), (19780, 2116296), (19890, 2104592), (20124, 2080120), (20332, 2058840), (20349, 2057120), (20468, 2045160), (20640, 2028117), (20748, 2017560), (20769, 2015520), (20930, 2000016), (20976, 1995630), (20995, 1993824), (21216, 1973055), (21242, 1970640), (21280, 1967121), (21420, 1954264), (21528, 1944460), (21672, 1931540), (21840, 1916682), (21896, 1911780), (21930, 1908816), (22230, 1883056), (22287, 1878240), (22360, 1872108), (22610, 1851408), (22724, 1842120), (22876, 1829880), (23184, 1805570), (23205, 1803936), (23256, 1799980), (23392, 1789515), (23460, 1784328), (23478, 1782960), (23712, 1765365), (23736, 1763580), (23920, 1750014), (23940, 1748552), (24080, 1738386), (24472, 1710540), (24480, 1709981), (24510, 1707888), (24633, 1699360), (24752, 1691190), (25116, 1666680), (25155, 1664096), (25194, 1661520), (25415, 1647072), (25585, 1636128), (25714, 1627920), (25760, 1625013), (25840, 1619982), (25935, 1614048), (26144, 1601145), (26208, 1597235), (26220, 1596504), (26316, 1590680), (26520, 1578444), (26832, 1560090), (26910, 1555568), (27090, 1545232), (27132, 1542840), (27360, 1529983), (27370, 1529424), (27531, 1520480), (27664, 1513170), (27692, 1511640), (27778, 1506960), (27846, 1503280), (28152, 1486940), (28405, 1473696), (28509, 1468320), (28560, 1465698), (28595, 1463904), (28704, 1458345), (28896, 1448655), (28980, 1444456), (29070, 1439984), (29240, 1431612), (29393, 1424160), (29412, 1423240), (29640, 1412292), (29670, 1410864), (29716, 1408680), (30498, 1372560), (30590, 1368432), (30702, 1363440), (30940, 1352952), (30960, 1352078), (31008, 1349985), (31122, 1345040), (31280, 1338246), (31304, 1337220), (31395, 1333344), (31464, 1330420), (31648, 1322685), (31824, 1315370), (31863, 1313760), (31920, 1311414), (32680, 1280916), (32760, 1277788), (32844, 1274520), (32895, 1272544), (33120, 1263899), (33488, 1250010), (33540, 1248072), (33592, 1246140), (33626, 1244880), (33915, 1234272), (34086, 1228080), (34272, 1221415), (34314, 1219920), (34580, 1210536), (34615, 1209312), (34960, 1197378), (35088, 1193010), (35190, 1189552), (35217, 1188640), (35360, 1183833), (35568, 1176910), (35581, 1176480), (35604, 1175720), (35880, 1166676), (36120, 1158924), (36176, 1157130), (36708, 1140360), (36765, 1138592), (37128, 1127460), (37145, 1126944), (37536, 1115205), (37582, 1113840), (37674, 1111120), (37791, 1107680), (38012, 1101240), (38304, 1092845), (38571, 1085280), (38640, 1083342), (38760, 1079988), (39130, 1069776), (39216, 1067430), (39330, 1064336), (39520, 1059219), (39560, 1058148), (39767, 1052640), (39780, 1052296), (40248, 1040060), (40664, 1029420), (40698, 1028560), (40936, 1022580), (41055, 1019616), (41496, 1008780), (41538, 1007760), (41667, 1004640), (41860, 1000008), (41952, 997815), (41990, 996912), (42484, 985320), (42840, 977132), (43056, 972230), (43344, 965770), (43680, 958341), (43792, 955890), (43860, 954408), (44460, 941528), (44505, 940576), (44574, 939120), (44720, 936054), (45220, 925704), (45448, 921060), (45747, 915040), (45752, 914940), (45885, 912288), (46053, 908960), (46368, 902785), (46410, 901968), (46512, 899990), (46920, 892164), (46956, 891480), (47472, 881790), (47515, 880992), (47840, 875007), (47880, 874276), (48160, 869193), (48944, 855270), (49020, 853944), (49266, 849680), (49504, 845595), (50232, 833340), (50310, 832048), (50388, 830760), (50439, 829920), (50830, 823536), (51129, 818720), (51170, 818064), (51428, 813960), (51471, 813280), (51680, 809991), (51870, 807024), (52003, 804960), (52440, 798252), (52632, 795340), (53040, 789222), (53105, 788256), (53664, 780045), (53820, 777784), (54180, 772616), (54264, 771420), (54740, 764712), (55062, 760240), (55328, 756585), (55384, 755820), (55556, 753480), (55692, 751640), (56304, 743470), (56373, 742560), (56810, 736848), (57018, 734160), (57120, 732849), (57190, 731952), (57960, 722228), (58140, 719992), (58480, 715806), (58695, 713184), (58786, 712080), (58824, 711620), (59280, 706146), (59340, 705432), (59432, 704340), (60996, 686280), (61180, 684216), (61404, 681720), (61880, 676476), (61920, 676039), (62244, 672520), (62307, 671840), (62560, 669123), (62608, 668610), (62790, 666672), (62928, 665210), (62985, 664608), (63648, 657685), (63726, 656880), (63840, 655707), (64285, 651168), (65360, 640458), (65520, 638894), (65688, 637260), (65790, 636272), (66521, 629280), (66861, 626080), (66976, 625005), (67080, 624036), (67184, 623070), (67252, 622440), (67830, 617136), (68172, 614040), (68628, 609960), (69160, 605268), (69230, 604656), (69445, 602784), (69615, 601312), (69920, 598689), (70176, 596505), (70380, 594776), (70434, 594320), (71136, 588455), (71162, 588240), (71208, 587860), (71760, 583338), (72240, 579462), (72352, 578565), (73416, 570180), (73530, 569296), (74256, 563730), (74290, 563472), (74347, 563040), (75164, 556920), (75348, 555560), (75582, 553840), (76024, 550620), (76245, 549024), (76755, 545376), (77142, 542640), (77280, 541671), (77520, 539994), (77805, 538016), (78260, 534888), (78432, 533715), (78660, 532168), (79120, 529074), (79534, 526320), (79560, 526148), (80496, 520030), (81328, 514710), (81396, 514280), (81872, 511290), (82110, 509808), (82992, 504390), (83076, 503880), (83334, 502320), (83720, 500004), (83980, 498456), (84065, 497952), (84968, 492660), (85215, 491232), (85527, 489440), (85680, 488566), (85785, 487968), (86112, 486115), (86688, 482885), (87584, 477945), (87720, 477204), (88179, 474720), (88920, 470764), (89010, 470288), (89148, 469560), (89440, 468027), (89999, 465120), (90440, 462852), (90896, 460530), (91494, 457520), (91504, 457470), (91770, 456144), (92106, 454480), (92820, 450984), (93024, 449995), (93840, 446082), (93912, 445740), (93955, 445536), (94185, 444448), (94944, 440895), (95030, 440496), (95589, 437920), (95760, 437138), (96577, 433440), (97223, 430560), (97888, 427635), (98040, 426972), (98532, 424840), (100464, 416670), (100620, 416024), (100776, 415380), (100878, 414960), (101660, 411768), (101745, 411424), (102258, 409360), (102340, 409032), (102856, 406980), (102942, 406640), (103740, 403512), (103845, 403104), (104006, 402480), (104880, 399126), (105264, 397670), (106080, 394611), (106210, 394128), (106743, 392160), (107640, 388892), (108360, 386308), (108528, 385710), (109480, 382356), (110124, 380120), (110768, 377910), (111112, 376740), (111384, 375820), (111435, 375648), (112608, 371735), (112746, 371280), (113620, 368424), (114036, 367080), (114380, 365976), (115713, 361760), (115920, 361114), (116280, 359996), (116960, 357903), (117390, 356592), (117572, 356040), (117648, 355810), (117691, 355680), (118560, 353073), (118680, 352716), (118864, 352170), (119301, 350880), (121992, 343140), (122360, 342108), (122808, 340860), (123165, 339872), (123760, 338238), (124488, 336260), (124614, 335920), (125001, 334880), (125216, 334305), (125580, 333336), (125856, 332605), (125970, 332304), (127452, 328440), (128570, 325584), (130720, 320229), (131040, 319447), (131376, 318630), (131537, 318240), (131580, 318136), (133042, 314640), (133722, 313040), (134160, 312018), (134368, 311535), (134504, 311220), (135660, 308568), (136344, 307020), (137256, 304980), (137655, 304096), (138320, 302634), (138460, 302328), (138890, 301392), (139230, 300656), (140760, 297388), (140868, 297160), (142324, 294120), (142416, 293930), (142545, 293664), (143520, 291669), (144480, 289731), (146832, 285090), (146965, 284832), (147060, 284648), (148512, 281865), (148580, 281736), (148694, 281520), (150328, 278460), (150696, 277780), (151164, 276920), (151317, 276640), (152048, 275310), (152490, 274512), (153510, 272688), (154284, 271320), (155040, 269997), (155610, 269008), (156009, 268320), (156520, 267444), (157320, 266084), (158240, 264537), (159068, 263160), (159120, 263074), (159315, 262752), (160992, 260015), (162656, 257355), (162792, 257140), (163744, 255645), (164220, 254904), (165984, 252195), (166152, 251940), (166668, 251160), (167440, 250002), (167960, 249228), (168130, 248976), (169119, 247520), (169936, 246330), (170430, 245616), (171054, 244720), (171360, 244283), (171570, 243984), (175440, 238602), (176085, 237728), (176358, 237360), (177840, 235382), (177905, 235296), (178020, 235144), (178296, 234780), (179998, 232560), (180557, 231840), (180880, 231426), (181792, 230265), (182988, 228760), (183008, 228735), (183540, 228072), (184212, 227240), (185640, 225492), (187680, 223041), (187824, 222870), (187910, 222768), (188370, 222224), (188955, 221536), (190060, 220248), (191178, 218960), (191520, 218569), (192855, 217056), (193154, 216720), (194446, 215280), (196080, 213486), (197064, 212420), (198835, 210528), (199563, 209760), (200928, 208335), (201240, 208012), (201552, 207690), (201756, 207480), (203320, 205884), (203490, 205712), (204516, 204680)]