178520292720

素因数分解:

$2^4\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:176

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 31, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 55, 56, 57, 60, 62, 63, 66, 70, 71, 72, 76, 77, 80, 84, 88, 90, 93, 95, 98, 99, 105, 110, 112, 114, 120, 121, 124, 126, 132, 133, 140, 142, 144, 147, 152, 154, 155, 165, 168, 171, 176, 180, 186, 190, 196, 198, 209, 210, 213, 217, 220, 228, 231, 240, 242, 245, 248, 252, 264, 266, 279, 280, 284, 285, 294, 304, 308, 310, 315, 330, 336, 341, 342, 355, 360, 363, 372, 380, 385, 392, 396, 399, 418, 420, 426, 434, 440, 441, 456, 462, 465, 484, 490, 495, 496, 497, 504, 528, 532, 539, 558, 560, 568, 570, 588, 589, 605, 616, 620, 627, 630, 639, 651, 660, 665, 682, 684, 693, 710, 720, 726, 735, 744, 760, 770, 781, 784, 792, 798, 836, 840, 847, 852, 855, 868, 880, 882, 912, 924, 930, 931, 968, 980, 990, 994, 1008, 1023, 1045, 1064, 1065, 1078, 1085, 1089, 1116, 1136, 1140, 1155, 1176, 1178, 1197, 1210, 1232, 1240, 1254, 1260, 1278, 1302, 1320, 1330, 1349, 1364, 1368, 1386, 1395, 1420, 1452, 1463, 1470, 1488, 1491, 1519, 1520, 1540, 1562, 1584, 1596, 1617, 1672, 1680, 1694, 1704, 1705, 1710, 1736, 1764, 1767, 1815, 1848, 1860, 1862, 1881, 1936, 1953, 1960, 1980, 1988, 1995, 2046, 2090, 2128, 2130, 2156, 2170, 2178, 2201, 2205, 2232, 2280, 2299, 2310, 2343, 2352, 2356, 2387, 2394, 2420, 2480, 2485, 2508, 2520, 2541, 2556, 2604, 2640, 2660, 2695, 2698, 2728, 2736, 2772, 2790, 2793, 2840, 2904, 2926, 2940, 2945, 2982, 3038, 3069, 3080, 3124, 3135, 3192, 3195, 3234, 3255, 3344, 3388, 3408, 3410, 3420, 3465, 3472, 3479, 3528, 3534, 3630, 3696, 3720, 3724, 3751, 3762, 3905, 3906, 3920, 3960, 3976, 3990, 4047, 4092, 4123, 4180, 4235, 4260, 4312, 4340, 4356, 4389, 4402, 4410, 4464, 4473, 4557, 4560, 4598, 4620, 4655, 4686, 4712, 4774, 4788, 4840, 4851, 4970, 5016, 5040, 5082, 5112, 5115, 5208, 5301, 5320, 5390, 5396, 5445, 5456, 5467, 5544, 5580, 5586, 5680, 5808, 5852, 5880, 5890, 5929, 5964, 5985, 6076, 6138, 6160, 6248, 6270, 6384, 6390, 6468, 6479, 6510, 6603, 6745, 6776, 6820, 6840, 6897, 6930, 6958, 7029, 7056, 7068, 7161, 7260, 7315, 7440, 7448, 7455, 7502, 7524, 7595, 7623, 7810, 7812, 7920, 7952, 7980, 8085, 8094, 8184, 8246, 8360, 8379, 8470, 8520, 8591, 8624, 8680, 8712, 8778, 8804, 8820, 8835, 8946, 9114, 9196, 9240, 9310, 9372, 9405, 9424, 9443, 9548, 9576, 9680, 9702, 9765, 9940, 10032, 10164, 10224, 10230, 10241, 10416, 10437, 10602, 10640, 10780, 10792, 10890, 10934, 11005, 11088, 11160, 11172, 11253, 11495, 11704, 11715, 11760, 11780, 11858, 11928, 11935, 11970, 12141, 12152, 12276, 12369, 12496, 12540, 12705, 12780, 12936, 12958, 13020, 13167, 13206, 13490, 13552, 13640, 13671, 13680, 13794, 13860, 13916, 13965, 14058, 14136, 14322, 14520, 14630, 14839, 14896, 14910, 15004, 15048, 15190, 15246, 15345, 15407, 15620, 15624, 15960, 16093, 16170, 16188, 16368, 16401, 16492, 16709, 16720, 16758, 16940, 17040, 17182, 17360, 17395, 17424, 17556, 17608, 17640, 17670, 17787, 17892, 18228, 18392, 18480, 18620, 18744, 18755, 18810, 18886, 19096, 19152, 19404, 19437, 19530, 19809, 19880, 20235, 20328, 20460, 20482, 20615, 20691, 20874, 21204, 21483, 21560, 21584, 21780, 21868, 21945, 22010, 22320, 22344, 22365, 22506, 22785, 22990, 23408, 23430, 23560, 23716, 23856, 23870, 23940, 24211, 24255, 24282, 24304, 24552, 24738, 25080, 25410, 25560, 25773, 25872, 25916, 26040, 26257, 26334, 26412, 26505, 26980, 27280, 27335, 27342, 27588, 27720, 27832, 27930, 28116, 28272, 28329, 28644, 28861, 29040, 29260, 29645, 29678, 29820, 30008, 30096, 30380, 30492, 30690, 30723, 30814, 31240, 31248, 31311, 31920, 32186, 32340, 32376, 32395, 32802, 32984, 33015, 33418, 33516, 33759, 33880, 34364, 34485, 34790, 35112, 35145, 35216, 35280, 35340, 35574, 35784, 35805, 36456, 36784, 37107, 37240, 37488, 37510, 37620, 37772, 38115, 38192, 38269, 38808, 38874, 39060, 39618, 39760, 40470, 40656, 40920, 40964, 41230, 41382, 41748, 41819, 41895, 42408, 42955, 42966, 43120, 43560, 43736, 43890, 44020, 44517, 44688, 44730, 45012, 45353, 45570, 45980, 46221, 46860, 47120, 47215, 47432, 47740, 47880, 48279, 48422, 48510, 48564, 49104, 49203, 49476, 50127, 50160, 50820, 51120, 51205, 51546, 51832, 52080, 52185, 52514, 52668, 52824, 53010, 53361, 53960, 54670, 54684, 55176, 55440, 55664, 55860, 56232, 56265, 56658, 57288, 57722, 58311, 58520, 59290, 59356, 59640, 60016, 60137, 60705, 60760, 60984, 61380, 61446, 61628, 61845, 62480, 62622, 64372, 64680, 64752, 64790, 65604, 65835, 65968, 66030, 66101, 66836, 67032, 67518, 67760, 68355, 68728, 68970, 69580, 70224, 70290, 70680, 71148, 71269, 71568, 71610, 72633, 72912, 74195, 74214, 74480, 75020, 75240, 75544, 76230, 76538, 77035, 77319, 77616, 77748, 78120, 78771, 79236, 80465, 80940, 81840, 81928, 82005, 82460, 82764, 83496, 83545, 83638, 83790, 84816, 84987, 85910, 85932, 86583, 87120, 87472, 87780, 88040, 88935, 89034, 89460, 90024, 90706, 91140, 91960, 92169, 92442, 93720, 94430, 94864, 95480, 95760, 96558, 96844, 97020, 97128, 97185, 98406, 98952, 99045, 100254, 101640, 102410, 103092, 103455, 103664, 103873, 104370, 105028, 105336, 105648, 106020, 106722, 107415, 107849, 107920, 109340, 109368, 110352, 111720, 112464, 112530, 112651, 113316, 114576, 114807, 115444, 116622, 117040, 118580, 118712, 119280, 120274, 121055, 121410, 121520, 121968, 122760, 122892, 123256, 123690, 125244, 125457, 128744, 128865, 129360, 129580, 131208, 131285, 131670, 132060, 132202, 133551, 133672, 134064, 135036, 136059, 136710, 137456, 137940, 138663, 139160, 140580, 141360, 141645, 142296, 142538, 143220, 144305, 144837, 145266, 148390, 148428, 150040, 150381, 150480, 151088, 152460, 153076, 153615, 154070, 154638, 155496, 156240, 156555, 157542, 158472, 160930, 161880, 163229, 163856, 164010, 164920, 165528, 166992, 167090, 167276, 167580, 168795, 169477, 169974, 171820, 171864, 173166, 175560, 176080, 177870, 178068, 178920, 180048, 180411, 181412, 182280, 183799, 183920, 184338, 184884, 185535, 187440, 188860, 190960, 191345, 193116, 193688, 194040, 194256, 194370, 196812, 197904, 198090, 198303, 200508, 203280, 204820, 206184, 206910, 207746, 208740, 209095, 210056, 210672, 212040, 213444, 213807, 214830, 215698, 217899, 218680, 218736, 222585, 223440, 225060, 225302, 226632, 226765, 229614, 230888, 231105, 233244, 236313, 237160, 237424, 240548, 241395, 242110, 242820, 245520, 245784, 246015, 246512, 247380, 250488, 250635, 250914, 257488, 257730, 259160, 259749, 262416, 262570, 263340, 264120, 264404, 266321, 266805, 267102, 267344, 270072, 272118, 273420, 275880, 277326, 278320, 281160, 283290, 284592, 285076, 286440, 288610, 289674, 290532, 291555, 292733, 296780, 296856, 300080, 300685, 300762, 304920, 306152, 307230, 308140, 309276, 310992, 311619, 313110, 315084, 316944, 317471, 321860, 323547, 323760, 326458, 328020, 329840, 330505, 331056, 334180, 334552, 335160, 337590, 337953, 338954, 339948, 343640, 343728, 344421, 346332, 351120, 355740, 356136, 356345, 357840, 360822, 362824, 363165, 364560, 367598, 368676, 369768, 371070, 376371, 377720, 382690, 386232, 386595, 387376, 388080, 388740, 393624, 393855, 396180, 396606, 401016, 408177, 409640, 412368, 413820, 415492, 417480, 418190, 420112, 420959, 424080, 424935, 426888, 427614, 429660, 431396, 432915, 435798, 437360, 445170, 450120, 450604, 453264, 453530, 459228, 460009, 460845, 461776, 462210, 466488, 472626, 474320, 481096, 482790, 484220, 485640, 489687, 491568, 492030, 494760, 498883, 500976, 501270, 501828, 508431, 515460, 518320, 519365, 519498, 525140, 526680, 528240, 528808, 532642, 533610, 534204, 539245, 540144, 541233, 544236, 546840, 551397, 551760, 554652, 562320, 563255, 566580, 570152, 572880, 574035, 577220, 579348, 581064, 583110, 585466, 593560, 593712, 594909, 601370, 601524, 609840, 612304, 614460, 616280, 618552, 623238, 626220, 627285, 630168, 634942, 641421, 643720, 647094, 652916, 656040, 661010, 667755, 668360, 669104, 670320, 675180, 675906, 677908, 679896, 680295, 687280, 688842, 692664, 693315, 711480, 712272, 712690, 721644, 724185, 725648, 726330, 727111, 735196, 737352, 739536, 742140, 751905, 752742, 755440, 765380, 772464, 773190, 777480, 787248, 787710, 792360, 793212, 798963, 802032, 816145, 816354, 819280, 827640, 830984, 834960, 836380, 841918, 847385, 849870, 853776, 855228, 859320, 862792, 865830, 871596, 878199, 890340, 900240, 901208, 902055, 907060, 918456, 918995, 920018, 921690, 924420, 932976, 934857, 945252, 952413, 962192, 965580, 968440, 970641, 971280, 979374, 984060, 989520, 991515, 997766, 1002540, 1003656, 1013859, 1016862, 1030920, 1038730, 1038996, 1050280, 1053360, 1057616, 1065284, 1067220, 1068408, 1069035, 1078490, 1082466, 1088472, 1089495, 1093680, 1102794, 1109304, 1126510, 1133160, 1140304, 1142603, 1148070, 1154440, 1158696, 1162128, 1166220, 1170932, 1181565, 1186339, 1187120, 1189818, 1202740, 1203048, 1228920, 1232560, 1237104, 1246476, 1252440, 1254570, 1260336, 1262877, 1269884, 1282842, 1287440, 1294188, 1298745, 1305832, 1312080, 1322020, 1331605, 1335510, 1336720, 1350360, 1351812, 1355816, 1359792, 1360590, 1377684, 1380027, 1385328, 1386630, 1422960, 1425380, 1443288, 1448370, 1452660, 1454222, 1463665, 1469061, 1470392, 1474704, 1484280, 1496649, 1503810, 1505484, 1525293, 1530760, 1546380, 1554960, 1558095, 1575420, 1584720, 1586424, 1587355, 1597926, 1617735, 1632290, 1632708, 1654191, 1655280, 1661968, 1672760, 1683836, 1689765, 1694770, 1699740, 1710456, 1718640, 1722105, 1725584, 1731660, 1743192, 1756398, 1780680, 1802416, 1804110, 1814120, 1836912, 1837990, 1840036, 1843380, 1848840, 1864247, 1869714, 1881855, 1890504, 1904826, 1931160, 1936880, 1941282, 1958748, 1968120, 1983030, 1995532, 2005080, 2007312, 2027718, 2033724, 2040885, 2049131, 2061840, 2077460, 2077992, 2100560, 2104795, 2130568, 2134440, 2136816, 2138070, 2156980, 2164932, 2176944, 2178990, 2181333, 2205588, 2218608, 2253020, 2266320, 2285206, 2296140, 2300045, 2308880, 2317392, 2332440, 2341864, 2363130, 2372678, 2379636, 2396889, 2405480, 2406096, 2448435, 2457840, 2492952, 2494415, 2504880, 2509140, 2525754, 2539768, 2542155, 2565684, 2588376, 2597490, 2611664, 2634597, 2644040, 2663210, 2671020, 2700720, 2703624, 2706165, 2711632, 2721180, 2755368, 2756985, 2760054, 2773260, 2850760, 2857239, 2886576, 2896740, 2905320, 2908444, 2927330, 2938122, 2940784, 2968560, 2974545, 2993298, 3007620, 3010968, 3050586, 3061520, 3092760, 3116190, 3150840, 3172848, 3174710, 3195852, 3207105, 3220063, 3235470, 3264580, 3265416, 3308382, 3345520, 3367672, 3379530, 3389540, 3399480, 3420912, 3427809, 3444210, 3463320, 3486384, 3492181, 3512796, 3559017, 3561360, 3608220, 3628240, 3635555, 3675980, 3680072, 3686760, 3697680, 3728494, 3739428, 3763710, 3781008, 3788631, 3809652, 3862320, 3882564, 3917496, 3936240, 3966060, 3991064, 3994815, 4010160, 4055436, 4067448, 4081770, 4098262, 4140081, 4154920, 4155984, 4209590, 4261136, 4268880, 4276140, 4313960, 4329864, 4357980, 4362666, 4390995, 4411176, 4489947, 4506040, 4570412, 4592280, 4600090, 4664880, 4674285, 4683728, 4726260, 4745356, 4759272, 4762065, 4793778, 4810960, 4853205, 4896870, 4985904, 4988830, 5018280, 5051508, 5060099, 5069295, 5079536, 5084310, 5131368, 5176752, 5194980, 5269194, 5288080, 5326420, 5342040, 5407248, 5412330, 5442360, 5510736, 5513970, 5520108, 5546520, 5592741, 5701520, 5713015, 5714478, 5793480, 5810640, 5816888, 5854660, 5876244, 5931695, 5949090, 5986596, 6015240, 6021936, 6101172, 6147393, 6185520, 6232380, 6301680, 6314385, 6349420, 6391704, 6414210, 6440126, 6470940, 6529160, 6530832, 6543999, 6616764, 6735344, 6759060, 6779080, 6798960, 6855618, 6888420, 6900135, 6926640, 6984362, 7025592, 7118034, 7216440, 7271110, 7345305, 7351960, 7360144, 7373520, 7456988, 7478856, 7483245, 7527420, 7577262, 7619304, 7626465, 7765128, 7834992, 7932120, 7982128, 7989630, 7998221, 8110872, 8134896, 8163540, 8196524, 8270955, 8280162, 8309840, 8419180, 8552280, 8627920, 8659728, 8715960, 8725332, 8781990, 8822352, 8979894, 9012080, 9140824, 9184560, 9200180, 9321235, 9348570, 9452520, 9490712, 9518544, 9524130, 9587556, 9660189, 9706410, 9793740, 9977660, 10036560, 10103016, 10120198, 10138590, 10168620, 10245655, 10262736, 10283427, 10389960, 10476543, 10538388, 10652840, 10677051, 10684080, 10824660, 10884720, 10906665, 11027940, 11040216, 11093040, 11185482, 11426030, 11428956, 11586960, 11633776, 11709320, 11752488, 11863390, 11898180, 11973192, 11984445, 12030480, 12202344, 12294786, 12464760, 12628770, 12698840, 12783408, 12828420, 12880252, 12941880, 13049729, 13058320, 13087998, 13172985, 13233528, 13518120, 13558160, 13711236, 13776840, 13800270, 13968724, 14051184, 14236068, 14286195, 14432880, 14542220, 14690610, 14703920, 14913976, 14957712, 14966490, 15054840, 15154524, 15180297, 15238608, 15252930, 15530256, 15864240, 15979260, 15996442, 16100315, 16221744, 16327080, 16393048, 16541910, 16560324, 16778223, 16838360, 17104560, 17139045, 17431920, 17450664, 17460905, 17563980, 17795085, 17959788, 18281648, 18400360, 18442179, 18642470, 18697140, 18905040, 18943155, 18981424, 19048260, 19175112, 19320378, 19412820, 19587480, 19955320, 20206032, 20240396, 20277180, 20337240, 20491310, 20566854, 20700405, 20779920, 20953086, 21076776, 21305680, 21354102, 21649320, 21813330, 22055880, 22080432, 22370964, 22449735, 22540441, 22852060, 22857912, 23418640, 23504976, 23726780, 23796360, 23946384, 23968890, 23994663, 24404688, 24589572, 24929520, 25257540, 25300495, 25397680, 25656840, 25760504, 25883760, 26099458, 26175996, 26345970, 26467056, 27036240, 27422472, 27553680, 27600540, 27937448, 27963705, 28472136, 28572390, 28980567, 29084440, 29381220, 29827952, 29932980, 30109680, 30309048, 30360594, 30505860, 30736965, 31429629, 31958520, 31992884, 32200630, 32654160, 32719995, 32786096, 33083820, 33120648, 33556446, 33676720, 34278090, 34901328, 34921810, 35127960, 35420693, 35590170, 35919576, 36800720, 36884358, 37284940, 37394280, 37886310, 38096520, 38350224, 38640756, 38825640, 39149187, 39174960, 39910640, 39991105, 40480792, 40554360, 40674480, 40982620, 41133708, 41400810, 41906172, 42153552, 42708204, 43298640, 43626660, 44111760, 44741928, 44899470, 45080882, 45540891, 45704120, 45715824, 47453560, 47592720, 47937780, 47989326, 48300945, 49179144, 50515080, 50600990, 51313680, 51417135, 51521008, 52198916, 52351992, 52382715, 52691940, 53385255, 54844944, 55201080, 55874896, 55927410, 56944272, 57144780, 57961134, 58168880, 58762440, 59865960, 60618096, 60721188, 61011720, 61473930, 62859258, 63917040, 63985768, 64401260, 65248645, 65439990, 66167640, 66241296, 67112892, 67621323, 68556180, 69843620, 70255920, 70841386, 71180340, 71839152, 71983989, 73768716, 74569880, 74788560, 75772620, 75901485, 76193040, 77281512, 77651280, 78298374, 79982210, 80961584, 81108720, 81965240, 82267416, 82801620, 83812344, 83891115, 85416408, 87253320, 89483856, 89798940, 90161764, 91081782, 91408240, 92210895, 94907120, 95875560, 95978652, 96601890, 98358288, 101030160, 101201980, 102834270, 104397832, 104703984, 104765430, 105383880, 106262079, 106770510, 110402160, 111854820, 112702205, 114289560, 115922268, 117447561, 117524880, 119731920, 119973315, 121442376, 122023440, 122947860, 125718516, 127971536, 128802520, 130497290, 130879980, 132335280, 134225784, 135242646, 137112360, 139687240, 141682772, 142360680, 143967978, 144902835, 147537432, 149139760, 151545240, 151802970, 154563024, 156596748, 157148145, 159964420, 163930480, 164534832, 165603240, 167624688, 167782230, 170832816, 174506640, 177103465, 179597880, 180323528, 182163564, 184421790, 191751120, 191957304, 193203780, 195745935, 202403960, 202863969, 205668540, 208795664, 209530860, 210767760, 212524158, 213541020, 223709640, 225404410, 227704455, 228579120, 231844536, 234895122, 239946630, 242884752, 245895720, 247944851, 251437032, 257605040, 260994580, 261759960, 268451568, 270485292, 274224720, 279374480, 283365544, 284721360, 287935956, 289805670, 295074864, 303090480, 303605940, 313193496, 314296290, 318786237, 319928840, 331206480, 335564460, 338106615, 354206930, 359195760, 359919945, 360647056, 364327128, 368843580, 383914608, 386407560, 391491870, 404807920, 405727938, 411337080, 419061720, 425048316, 427082040, 447419280, 450808820, 455408910, 463689072, 469790244, 479893260, 491791440, 495889702, 502874064, 521989160, 523519920, 531310395, 540970584, 566731088, 575871912, 579611340, 587237805, 607211880, 626386992, 628592580, 637572474, 639857680, 671128920, 676213230, 708413860, 719839890, 728654256, 737687160, 743834553, 772815120, 782983740, 811455876, 822674160, 838123440, 850096632, 854164080, 901617640, 910817820, 939580488, 959786520, 991779404, 1014319845, 1043978320, 1062620790, 1081941168, 1151743824, 1159222680, 1174475610, 1214423760, 1239724255, 1257185160, 1275144948, 1342257840, 1352426460, 1416827720, 1439679780, 1475374320, 1487669106, 1565967480, 1593931185, 1622911752, 1700193264, 1803235280, 1821635640, 1879160976, 1919573040, 1983558808, 2028639690, 2125241580, 2231503659, 2318445360, 2348951220, 2479448510, 2514370320, 2550289896, 2704852920, 2833655440, 2879359560, 2975338212, 3131934960, 3187862370, 3245823504, 3643271280, 3719172765, 3967117616, 4057279380, 4250483160, 4463007318, 4697902440, 4958897020, 5100579792, 5409705840, 5758719120, 5950676424, 6375724740, 7438345530, 8114558760, 8500966320, 8926014636, 9395804880, 9917794040, 11157518295, 11901352848, 12751449480, 14876691060, 16229117520, 17852029272, 19835588080, 22315036590, 25502898960, 29753382120, 35704058544, 44630073180, 59506764240, 89260146360, 178520292720]

約数ペア:

[(1, 178520292720), (2, 89260146360), (3, 59506764240), (4, 44630073180), (5, 35704058544), (6, 29753382120), (7, 25502898960), (8, 22315036590), (9, 19835588080), (10, 17852029272), (11, 16229117520), (12, 14876691060), (14, 12751449480), (15, 11901352848), (16, 11157518295), (18, 9917794040), (19, 9395804880), (20, 8926014636), (21, 8500966320), (22, 8114558760), (24, 7438345530), (28, 6375724740), (30, 5950676424), (31, 5758719120), (33, 5409705840), (35, 5100579792), (36, 4958897020), (38, 4697902440), (40, 4463007318), (42, 4250483160), (44, 4057279380), (45, 3967117616), (48, 3719172765), (49, 3643271280), (55, 3245823504), (56, 3187862370), (57, 3131934960), (60, 2975338212), (62, 2879359560), (63, 2833655440), (66, 2704852920), (70, 2550289896), (71, 2514370320), (72, 2479448510), (76, 2348951220), (77, 2318445360), (80, 2231503659), (84, 2125241580), (88, 2028639690), (90, 1983558808), (93, 1919573040), (95, 1879160976), (98, 1821635640), (99, 1803235280), (105, 1700193264), (110, 1622911752), (112, 1593931185), (114, 1565967480), (120, 1487669106), (121, 1475374320), (124, 1439679780), (126, 1416827720), (132, 1352426460), (133, 1342257840), (140, 1275144948), (142, 1257185160), (144, 1239724255), (147, 1214423760), (152, 1174475610), (154, 1159222680), (155, 1151743824), (165, 1081941168), (168, 1062620790), (171, 1043978320), (176, 1014319845), (180, 991779404), (186, 959786520), (190, 939580488), (196, 910817820), (198, 901617640), (209, 854164080), (210, 850096632), (213, 838123440), (217, 822674160), (220, 811455876), (228, 782983740), (231, 772815120), (240, 743834553), (242, 737687160), (245, 728654256), (248, 719839890), (252, 708413860), (264, 676213230), (266, 671128920), (279, 639857680), (280, 637572474), (284, 628592580), (285, 626386992), (294, 607211880), (304, 587237805), (308, 579611340), (310, 575871912), (315, 566731088), (330, 540970584), (336, 531310395), (341, 523519920), (342, 521989160), (355, 502874064), (360, 495889702), (363, 491791440), (372, 479893260), (380, 469790244), (385, 463689072), (392, 455408910), (396, 450808820), (399, 447419280), (418, 427082040), (420, 425048316), (426, 419061720), (434, 411337080), (440, 405727938), (441, 404807920), (456, 391491870), (462, 386407560), (465, 383914608), (484, 368843580), (490, 364327128), (495, 360647056), (496, 359919945), (497, 359195760), (504, 354206930), (528, 338106615), (532, 335564460), (539, 331206480), (558, 319928840), (560, 318786237), (568, 314296290), (570, 313193496), (588, 303605940), (589, 303090480), (605, 295074864), (616, 289805670), (620, 287935956), (627, 284721360), (630, 283365544), (639, 279374480), (651, 274224720), (660, 270485292), (665, 268451568), (682, 261759960), (684, 260994580), (693, 257605040), (710, 251437032), (720, 247944851), (726, 245895720), (735, 242884752), (744, 239946630), (760, 234895122), (770, 231844536), (781, 228579120), (784, 227704455), (792, 225404410), (798, 223709640), (836, 213541020), (840, 212524158), (847, 210767760), (852, 209530860), (855, 208795664), (868, 205668540), (880, 202863969), (882, 202403960), (912, 195745935), (924, 193203780), (930, 191957304), (931, 191751120), (968, 184421790), (980, 182163564), (990, 180323528), (994, 179597880), (1008, 177103465), (1023, 174506640), (1045, 170832816), (1064, 167782230), (1065, 167624688), (1078, 165603240), (1085, 164534832), (1089, 163930480), (1116, 159964420), (1136, 157148145), (1140, 156596748), (1155, 154563024), (1176, 151802970), (1178, 151545240), (1197, 149139760), (1210, 147537432), (1232, 144902835), (1240, 143967978), (1254, 142360680), (1260, 141682772), (1278, 139687240), (1302, 137112360), (1320, 135242646), (1330, 134225784), (1349, 132335280), (1364, 130879980), (1368, 130497290), (1386, 128802520), (1395, 127971536), (1420, 125718516), (1452, 122947860), (1463, 122023440), (1470, 121442376), (1488, 119973315), (1491, 119731920), (1519, 117524880), (1520, 117447561), (1540, 115922268), (1562, 114289560), (1584, 112702205), (1596, 111854820), (1617, 110402160), (1672, 106770510), (1680, 106262079), (1694, 105383880), (1704, 104765430), (1705, 104703984), (1710, 104397832), (1736, 102834270), (1764, 101201980), (1767, 101030160), (1815, 98358288), (1848, 96601890), (1860, 95978652), (1862, 95875560), (1881, 94907120), (1936, 92210895), (1953, 91408240), (1960, 91081782), (1980, 90161764), (1988, 89798940), (1995, 89483856), (2046, 87253320), (2090, 85416408), (2128, 83891115), (2130, 83812344), (2156, 82801620), (2170, 82267416), (2178, 81965240), (2201, 81108720), (2205, 80961584), (2232, 79982210), (2280, 78298374), (2299, 77651280), (2310, 77281512), (2343, 76193040), (2352, 75901485), (2356, 75772620), (2387, 74788560), (2394, 74569880), (2420, 73768716), (2480, 71983989), (2485, 71839152), (2508, 71180340), (2520, 70841386), (2541, 70255920), (2556, 69843620), (2604, 68556180), (2640, 67621323), (2660, 67112892), (2695, 66241296), (2698, 66167640), (2728, 65439990), (2736, 65248645), (2772, 64401260), (2790, 63985768), (2793, 63917040), (2840, 62859258), (2904, 61473930), (2926, 61011720), (2940, 60721188), (2945, 60618096), (2982, 59865960), (3038, 58762440), (3069, 58168880), (3080, 57961134), (3124, 57144780), (3135, 56944272), (3192, 55927410), (3195, 55874896), (3234, 55201080), (3255, 54844944), (3344, 53385255), (3388, 52691940), (3408, 52382715), (3410, 52351992), (3420, 52198916), (3465, 51521008), (3472, 51417135), (3479, 51313680), (3528, 50600990), (3534, 50515080), (3630, 49179144), (3696, 48300945), (3720, 47989326), (3724, 47937780), (3751, 47592720), (3762, 47453560), (3905, 45715824), (3906, 45704120), (3920, 45540891), (3960, 45080882), (3976, 44899470), (3990, 44741928), (4047, 44111760), (4092, 43626660), (4123, 43298640), (4180, 42708204), (4235, 42153552), (4260, 41906172), (4312, 41400810), (4340, 41133708), (4356, 40982620), (4389, 40674480), (4402, 40554360), (4410, 40480792), (4464, 39991105), (4473, 39910640), (4557, 39174960), (4560, 39149187), (4598, 38825640), (4620, 38640756), (4655, 38350224), (4686, 38096520), (4712, 37886310), (4774, 37394280), (4788, 37284940), (4840, 36884358), (4851, 36800720), (4970, 35919576), (5016, 35590170), (5040, 35420693), (5082, 35127960), (5112, 34921810), (5115, 34901328), (5208, 34278090), (5301, 33676720), (5320, 33556446), (5390, 33120648), (5396, 33083820), (5445, 32786096), (5456, 32719995), (5467, 32654160), (5544, 32200630), (5580, 31992884), (5586, 31958520), (5680, 31429629), (5808, 30736965), (5852, 30505860), (5880, 30360594), (5890, 30309048), (5929, 30109680), (5964, 29932980), (5985, 29827952), (6076, 29381220), (6138, 29084440), (6160, 28980567), (6248, 28572390), (6270, 28472136), (6384, 27963705), (6390, 27937448), (6468, 27600540), (6479, 27553680), (6510, 27422472), (6603, 27036240), (6745, 26467056), (6776, 26345970), (6820, 26175996), (6840, 26099458), (6897, 25883760), (6930, 25760504), (6958, 25656840), (7029, 25397680), (7056, 25300495), (7068, 25257540), (7161, 24929520), (7260, 24589572), (7315, 24404688), (7440, 23994663), (7448, 23968890), (7455, 23946384), (7502, 23796360), (7524, 23726780), (7595, 23504976), (7623, 23418640), (7810, 22857912), (7812, 22852060), (7920, 22540441), (7952, 22449735), (7980, 22370964), (8085, 22080432), (8094, 22055880), (8184, 21813330), (8246, 21649320), (8360, 21354102), (8379, 21305680), (8470, 21076776), (8520, 20953086), (8591, 20779920), (8624, 20700405), (8680, 20566854), (8712, 20491310), (8778, 20337240), (8804, 20277180), (8820, 20240396), (8835, 20206032), (8946, 19955320), (9114, 19587480), (9196, 19412820), (9240, 19320378), (9310, 19175112), (9372, 19048260), (9405, 18981424), (9424, 18943155), (9443, 18905040), (9548, 18697140), (9576, 18642470), (9680, 18442179), (9702, 18400360), (9765, 18281648), (9940, 17959788), (10032, 17795085), (10164, 17563980), (10224, 17460905), (10230, 17450664), (10241, 17431920), (10416, 17139045), (10437, 17104560), (10602, 16838360), (10640, 16778223), (10780, 16560324), (10792, 16541910), (10890, 16393048), (10934, 16327080), (11005, 16221744), (11088, 16100315), (11160, 15996442), (11172, 15979260), (11253, 15864240), (11495, 15530256), (11704, 15252930), (11715, 15238608), (11760, 15180297), (11780, 15154524), (11858, 15054840), (11928, 14966490), (11935, 14957712), (11970, 14913976), (12141, 14703920), (12152, 14690610), (12276, 14542220), (12369, 14432880), (12496, 14286195), (12540, 14236068), (12705, 14051184), (12780, 13968724), (12936, 13800270), (12958, 13776840), (13020, 13711236), (13167, 13558160), (13206, 13518120), (13490, 13233528), (13552, 13172985), (13640, 13087998), (13671, 13058320), (13680, 13049729), (13794, 12941880), (13860, 12880252), (13916, 12828420), (13965, 12783408), (14058, 12698840), (14136, 12628770), (14322, 12464760), (14520, 12294786), (14630, 12202344), (14839, 12030480), (14896, 11984445), (14910, 11973192), (15004, 11898180), (15048, 11863390), (15190, 11752488), (15246, 11709320), (15345, 11633776), (15407, 11586960), (15620, 11428956), (15624, 11426030), (15960, 11185482), (16093, 11093040), (16170, 11040216), (16188, 11027940), (16368, 10906665), (16401, 10884720), (16492, 10824660), (16709, 10684080), (16720, 10677051), (16758, 10652840), (16940, 10538388), (17040, 10476543), (17182, 10389960), (17360, 10283427), (17395, 10262736), (17424, 10245655), (17556, 10168620), (17608, 10138590), (17640, 10120198), (17670, 10103016), (17787, 10036560), (17892, 9977660), (18228, 9793740), (18392, 9706410), (18480, 9660189), (18620, 9587556), (18744, 9524130), (18755, 9518544), (18810, 9490712), (18886, 9452520), (19096, 9348570), (19152, 9321235), (19404, 9200180), (19437, 9184560), (19530, 9140824), (19809, 9012080), (19880, 8979894), (20235, 8822352), (20328, 8781990), (20460, 8725332), (20482, 8715960), (20615, 8659728), (20691, 8627920), (20874, 8552280), (21204, 8419180), (21483, 8309840), (21560, 8280162), (21584, 8270955), (21780, 8196524), (21868, 8163540), (21945, 8134896), (22010, 8110872), (22320, 7998221), (22344, 7989630), (22365, 7982128), (22506, 7932120), (22785, 7834992), (22990, 7765128), (23408, 7626465), (23430, 7619304), (23560, 7577262), (23716, 7527420), (23856, 7483245), (23870, 7478856), (23940, 7456988), (24211, 7373520), (24255, 7360144), (24282, 7351960), (24304, 7345305), (24552, 7271110), (24738, 7216440), (25080, 7118034), (25410, 7025592), (25560, 6984362), (25773, 6926640), (25872, 6900135), (25916, 6888420), (26040, 6855618), (26257, 6798960), (26334, 6779080), (26412, 6759060), (26505, 6735344), (26980, 6616764), (27280, 6543999), (27335, 6530832), (27342, 6529160), (27588, 6470940), (27720, 6440126), (27832, 6414210), (27930, 6391704), (28116, 6349420), (28272, 6314385), (28329, 6301680), (28644, 6232380), (28861, 6185520), (29040, 6147393), (29260, 6101172), (29645, 6021936), (29678, 6015240), (29820, 5986596), (30008, 5949090), (30096, 5931695), (30380, 5876244), (30492, 5854660), (30690, 5816888), (30723, 5810640), (30814, 5793480), (31240, 5714478), (31248, 5713015), (31311, 5701520), (31920, 5592741), (32186, 5546520), (32340, 5520108), (32376, 5513970), (32395, 5510736), (32802, 5442360), (32984, 5412330), (33015, 5407248), (33418, 5342040), (33516, 5326420), (33759, 5288080), (33880, 5269194), (34364, 5194980), (34485, 5176752), (34790, 5131368), (35112, 5084310), (35145, 5079536), (35216, 5069295), (35280, 5060099), (35340, 5051508), (35574, 5018280), (35784, 4988830), (35805, 4985904), (36456, 4896870), (36784, 4853205), (37107, 4810960), (37240, 4793778), (37488, 4762065), (37510, 4759272), (37620, 4745356), (37772, 4726260), (38115, 4683728), (38192, 4674285), (38269, 4664880), (38808, 4600090), (38874, 4592280), (39060, 4570412), (39618, 4506040), (39760, 4489947), (40470, 4411176), (40656, 4390995), (40920, 4362666), (40964, 4357980), (41230, 4329864), (41382, 4313960), (41748, 4276140), (41819, 4268880), (41895, 4261136), (42408, 4209590), (42955, 4155984), (42966, 4154920), (43120, 4140081), (43560, 4098262), (43736, 4081770), (43890, 4067448), (44020, 4055436), (44517, 4010160), (44688, 3994815), (44730, 3991064), (45012, 3966060), (45353, 3936240), (45570, 3917496), (45980, 3882564), (46221, 3862320), (46860, 3809652), (47120, 3788631), (47215, 3781008), (47432, 3763710), (47740, 3739428), (47880, 3728494), (48279, 3697680), (48422, 3686760), (48510, 3680072), (48564, 3675980), (49104, 3635555), (49203, 3628240), (49476, 3608220), (50127, 3561360), (50160, 3559017), (50820, 3512796), (51120, 3492181), (51205, 3486384), (51546, 3463320), (51832, 3444210), (52080, 3427809), (52185, 3420912), (52514, 3399480), (52668, 3389540), (52824, 3379530), (53010, 3367672), (53361, 3345520), (53960, 3308382), (54670, 3265416), (54684, 3264580), (55176, 3235470), (55440, 3220063), (55664, 3207105), (55860, 3195852), (56232, 3174710), (56265, 3172848), (56658, 3150840), (57288, 3116190), (57722, 3092760), (58311, 3061520), (58520, 3050586), (59290, 3010968), (59356, 3007620), (59640, 2993298), (60016, 2974545), (60137, 2968560), (60705, 2940784), (60760, 2938122), (60984, 2927330), (61380, 2908444), (61446, 2905320), (61628, 2896740), (61845, 2886576), (62480, 2857239), (62622, 2850760), (64372, 2773260), (64680, 2760054), (64752, 2756985), (64790, 2755368), (65604, 2721180), (65835, 2711632), (65968, 2706165), (66030, 2703624), (66101, 2700720), (66836, 2671020), (67032, 2663210), (67518, 2644040), (67760, 2634597), (68355, 2611664), (68728, 2597490), (68970, 2588376), (69580, 2565684), (70224, 2542155), (70290, 2539768), (70680, 2525754), (71148, 2509140), (71269, 2504880), (71568, 2494415), (71610, 2492952), (72633, 2457840), (72912, 2448435), (74195, 2406096), (74214, 2405480), (74480, 2396889), (75020, 2379636), (75240, 2372678), (75544, 2363130), (76230, 2341864), (76538, 2332440), (77035, 2317392), (77319, 2308880), (77616, 2300045), (77748, 2296140), (78120, 2285206), (78771, 2266320), (79236, 2253020), (80465, 2218608), (80940, 2205588), (81840, 2181333), (81928, 2178990), (82005, 2176944), (82460, 2164932), (82764, 2156980), (83496, 2138070), (83545, 2136816), (83638, 2134440), (83790, 2130568), (84816, 2104795), (84987, 2100560), (85910, 2077992), (85932, 2077460), (86583, 2061840), (87120, 2049131), (87472, 2040885), (87780, 2033724), (88040, 2027718), (88935, 2007312), (89034, 2005080), (89460, 1995532), (90024, 1983030), (90706, 1968120), (91140, 1958748), (91960, 1941282), (92169, 1936880), (92442, 1931160), (93720, 1904826), (94430, 1890504), (94864, 1881855), (95480, 1869714), (95760, 1864247), (96558, 1848840), (96844, 1843380), (97020, 1840036), (97128, 1837990), (97185, 1836912), (98406, 1814120), (98952, 1804110), (99045, 1802416), (100254, 1780680), (101640, 1756398), (102410, 1743192), (103092, 1731660), (103455, 1725584), (103664, 1722105), (103873, 1718640), (104370, 1710456), (105028, 1699740), (105336, 1694770), (105648, 1689765), (106020, 1683836), (106722, 1672760), (107415, 1661968), (107849, 1655280), (107920, 1654191), (109340, 1632708), (109368, 1632290), (110352, 1617735), (111720, 1597926), (112464, 1587355), (112530, 1586424), (112651, 1584720), (113316, 1575420), (114576, 1558095), (114807, 1554960), (115444, 1546380), (116622, 1530760), (117040, 1525293), (118580, 1505484), (118712, 1503810), (119280, 1496649), (120274, 1484280), (121055, 1474704), (121410, 1470392), (121520, 1469061), (121968, 1463665), (122760, 1454222), (122892, 1452660), (123256, 1448370), (123690, 1443288), (125244, 1425380), (125457, 1422960), (128744, 1386630), (128865, 1385328), (129360, 1380027), (129580, 1377684), (131208, 1360590), (131285, 1359792), (131670, 1355816), (132060, 1351812), (132202, 1350360), (133551, 1336720), (133672, 1335510), (134064, 1331605), (135036, 1322020), (136059, 1312080), (136710, 1305832), (137456, 1298745), (137940, 1294188), (138663, 1287440), (139160, 1282842), (140580, 1269884), (141360, 1262877), (141645, 1260336), (142296, 1254570), (142538, 1252440), (143220, 1246476), (144305, 1237104), (144837, 1232560), (145266, 1228920), (148390, 1203048), (148428, 1202740), (150040, 1189818), (150381, 1187120), (150480, 1186339), (151088, 1181565), (152460, 1170932), (153076, 1166220), (153615, 1162128), (154070, 1158696), (154638, 1154440), (155496, 1148070), (156240, 1142603), (156555, 1140304), (157542, 1133160), (158472, 1126510), (160930, 1109304), (161880, 1102794), (163229, 1093680), (163856, 1089495), (164010, 1088472), (164920, 1082466), (165528, 1078490), (166992, 1069035), (167090, 1068408), (167276, 1067220), (167580, 1065284), (168795, 1057616), (169477, 1053360), (169974, 1050280), (171820, 1038996), (171864, 1038730), (173166, 1030920), (175560, 1016862), (176080, 1013859), (177870, 1003656), (178068, 1002540), (178920, 997766), (180048, 991515), (180411, 989520), (181412, 984060), (182280, 979374), (183799, 971280), (183920, 970641), (184338, 968440), (184884, 965580), (185535, 962192), (187440, 952413), (188860, 945252), (190960, 934857), (191345, 932976), (193116, 924420), (193688, 921690), (194040, 920018), (194256, 918995), (194370, 918456), (196812, 907060), (197904, 902055), (198090, 901208), (198303, 900240), (200508, 890340), (203280, 878199), (204820, 871596), (206184, 865830), (206910, 862792), (207746, 859320), (208740, 855228), (209095, 853776), (210056, 849870), (210672, 847385), (212040, 841918), (213444, 836380), (213807, 834960), (214830, 830984), (215698, 827640), (217899, 819280), (218680, 816354), (218736, 816145), (222585, 802032), (223440, 798963), (225060, 793212), (225302, 792360), (226632, 787710), (226765, 787248), (229614, 777480), (230888, 773190), (231105, 772464), (233244, 765380), (236313, 755440), (237160, 752742), (237424, 751905), (240548, 742140), (241395, 739536), (242110, 737352), (242820, 735196), (245520, 727111), (245784, 726330), (246015, 725648), (246512, 724185), (247380, 721644), (250488, 712690), (250635, 712272), (250914, 711480), (257488, 693315), (257730, 692664), (259160, 688842), (259749, 687280), (262416, 680295), (262570, 679896), (263340, 677908), (264120, 675906), (264404, 675180), (266321, 670320), (266805, 669104), (267102, 668360), (267344, 667755), (270072, 661010), (272118, 656040), (273420, 652916), (275880, 647094), (277326, 643720), (278320, 641421), (281160, 634942), (283290, 630168), (284592, 627285), (285076, 626220), (286440, 623238), (288610, 618552), (289674, 616280), (290532, 614460), (291555, 612304), (292733, 609840), (296780, 601524), (296856, 601370), (300080, 594909), (300685, 593712), (300762, 593560), (304920, 585466), (306152, 583110), (307230, 581064), (308140, 579348), (309276, 577220), (310992, 574035), (311619, 572880), (313110, 570152), (315084, 566580), (316944, 563255), (317471, 562320), (321860, 554652), (323547, 551760), (323760, 551397), (326458, 546840), (328020, 544236), (329840, 541233), (330505, 540144), (331056, 539245), (334180, 534204), (334552, 533610), (335160, 532642), (337590, 528808), (337953, 528240), (338954, 526680), (339948, 525140), (343640, 519498), (343728, 519365), (344421, 518320), (346332, 515460), (351120, 508431), (355740, 501828), (356136, 501270), (356345, 500976), (357840, 498883), (360822, 494760), (362824, 492030), (363165, 491568), (364560, 489687), (367598, 485640), (368676, 484220), (369768, 482790), (371070, 481096), (376371, 474320), (377720, 472626), (382690, 466488), (386232, 462210), (386595, 461776), (387376, 460845), (388080, 460009), (388740, 459228), (393624, 453530), (393855, 453264), (396180, 450604), (396606, 450120), (401016, 445170), (408177, 437360), (409640, 435798), (412368, 432915), (413820, 431396), (415492, 429660), (417480, 427614), (418190, 426888), (420112, 424935), (420959, 424080)]