51595296480

素因数分解:

$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{53}}^1$

素因数の和:153

約数の個数: 2304

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

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

約数列:

[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, 45, 46, 48, 51, 52, 53, 56, 57, 60, 63, 65, 68, 69, 70, 72, 76, 78, 80, 84, 85, 90, 91, 92, 95, 96, 102, 104, 105, 106, 112, 114, 115, 117, 119, 120, 126, 130, 133, 136, 138, 140, 144, 152, 153, 156, 159, 160, 161, 168, 170, 171, 180, 182, 184, 190, 195, 204, 207, 208, 210, 212, 221, 224, 228, 230, 234, 238, 240, 247, 252, 255, 260, 265, 266, 272, 273, 276, 280, 285, 288, 299, 304, 306, 312, 315, 318, 322, 323, 336, 340, 342, 345, 357, 360, 364, 368, 371, 380, 390, 391, 399, 408, 414, 416, 420, 424, 437, 442, 455, 456, 460, 468, 476, 477, 480, 483, 494, 504, 510, 520, 530, 532, 544, 546, 552, 560, 570, 585, 595, 598, 608, 612, 624, 630, 636, 644, 646, 663, 665, 672, 680, 684, 689, 690, 714, 720, 728, 736, 741, 742, 760, 765, 780, 782, 795, 798, 805, 816, 819, 828, 840, 848, 855, 874, 884, 897, 901, 910, 912, 920, 936, 952, 954, 966, 969, 988, 1007, 1008, 1020, 1035, 1040, 1060, 1064, 1071, 1092, 1104, 1105, 1113, 1120, 1140, 1170, 1173, 1190, 1196, 1197, 1219, 1224, 1235, 1248, 1260, 1272, 1288, 1292, 1311, 1326, 1330, 1360, 1365, 1368, 1378, 1380, 1428, 1440, 1449, 1456, 1482, 1484, 1495, 1520, 1530, 1547, 1560, 1564, 1590, 1596, 1610, 1615, 1632, 1638, 1656, 1680, 1696, 1710, 1729, 1748, 1768, 1785, 1794, 1802, 1820, 1824, 1840, 1855, 1872, 1904, 1908, 1932, 1938, 1955, 1976, 1989, 1995, 2014, 2016, 2040, 2067, 2070, 2080, 2093, 2120, 2128, 2142, 2184, 2185, 2208, 2210, 2223, 2226, 2261, 2280, 2340, 2346, 2380, 2385, 2392, 2394, 2415, 2438, 2448, 2470, 2520, 2544, 2576, 2584, 2622, 2652, 2660, 2691, 2703, 2720, 2730, 2736, 2737, 2756, 2760, 2856, 2898, 2907, 2912, 2964, 2968, 2990, 3021, 3040, 3059, 3060, 3094, 3120, 3128, 3180, 3192, 3220, 3230, 3276, 3312, 3315, 3339, 3360, 3420, 3445, 3458, 3496, 3519, 3536, 3570, 3588, 3604, 3640, 3657, 3680, 3705, 3710, 3744, 3808, 3816, 3864, 3876, 3910, 3933, 3952, 3978, 3990, 4028, 4080, 4095, 4134, 4140, 4186, 4199, 4240, 4256, 4284, 4368, 4370, 4420, 4446, 4452, 4485, 4505, 4522, 4560, 4641, 4680, 4692, 4760, 4770, 4784, 4788, 4823, 4830, 4845, 4876, 4896, 4940, 5035, 5040, 5083, 5088, 5152, 5168, 5187, 5244, 5304, 5320, 5355, 5382, 5406, 5460, 5472, 5474, 5512, 5520, 5565, 5681, 5712, 5796, 5814, 5865, 5928, 5936, 5980, 5985, 6042, 6095, 6118, 6120, 6188, 6201, 6240, 6256, 6279, 6307, 6360, 6384, 6440, 6460, 6552, 6555, 6624, 6630, 6678, 6783, 6840, 6890, 6916, 6992, 7038, 7049, 7072, 7140, 7176, 7208, 7245, 7280, 7314, 7410, 7420, 7429, 7632, 7728, 7735, 7752, 7820, 7866, 7904, 7956, 7980, 8056, 8109, 8160, 8190, 8211, 8268, 8280, 8372, 8398, 8480, 8533, 8568, 8645, 8736, 8740, 8840, 8892, 8904, 8970, 9010, 9044, 9063, 9120, 9177, 9282, 9360, 9384, 9520, 9540, 9568, 9576, 9646, 9660, 9690, 9752, 9880, 9945, 10070, 10080, 10166, 10335, 10336, 10374, 10465, 10488, 10608, 10640, 10710, 10764, 10812, 10920, 10948, 10971, 11024, 11040, 11115, 11130, 11305, 11362, 11424, 11592, 11628, 11713, 11730, 11856, 11872, 11960, 11970, 12084, 12190, 12236, 12240, 12376, 12402, 12512, 12558, 12597, 12614, 12720, 12768, 12880, 12920, 13091, 13104, 13110, 13260, 13356, 13455, 13515, 13566, 13680, 13685, 13780, 13832, 13923, 13984, 14076, 14098, 14280, 14352, 14416, 14469, 14490, 14535, 14560, 14628, 14820, 14840, 14858, 15105, 15249, 15264, 15295, 15456, 15470, 15504, 15561, 15640, 15732, 15847, 15912, 15960, 16112, 16218, 16380, 16422, 16536, 16560, 16695, 16744, 16796, 17043, 17066, 17119, 17136, 17290, 17480, 17595, 17680, 17784, 17808, 17940, 18020, 18088, 18126, 18285, 18354, 18564, 18720, 18768, 18837, 18921, 19040, 19080, 19152, 19292, 19320, 19380, 19504, 19665, 19760, 19890, 20140, 20332, 20349, 20670, 20723, 20748, 20930, 20976, 20995, 21147, 21216, 21280, 21420, 21528, 21624, 21840, 21896, 21942, 22048, 22230, 22260, 22287, 22610, 22724, 23161, 23184, 23205, 23256, 23426, 23460, 23712, 23920, 23940, 24115, 24168, 24380, 24472, 24480, 24633, 24752, 24804, 25116, 25194, 25228, 25415, 25440, 25599, 25760, 25840, 25935, 26182, 26208, 26220, 26520, 26712, 26910, 27030, 27132, 27360, 27370, 27531, 27560, 27664, 27846, 28152, 28196, 28405, 28560, 28704, 28832, 28938, 28980, 29070, 29256, 29393, 29640, 29680, 29716, 30210, 30498, 30590, 30940, 31005, 31008, 31122, 31280, 31395, 31464, 31535, 31694, 31824, 31920, 32224, 32436, 32760, 32844, 33072, 33120, 33390, 33488, 33592, 33915, 34086, 34132, 34238, 34272, 34580, 34960, 35139, 35190, 35245, 35360, 35568, 35581, 35616, 35880, 36040, 36176, 36252, 36570, 36708, 37128, 37145, 37536, 37674, 37791, 37842, 38160, 38304, 38584, 38640, 38760, 39008, 39273, 39330, 39520, 39767, 39780, 40280, 40545, 40664, 40698, 41055, 41340, 41446, 41496, 41860, 41952, 41990, 42294, 42665, 42840, 43056, 43248, 43407, 43680, 43792, 43884, 44460, 44520, 44574, 45220, 45315, 45448, 45747, 45885, 46322, 46368, 46410, 46512, 46852, 46920, 47541, 47840, 47880, 48230, 48336, 48760, 48944, 49266, 49504, 49608, 50232, 50388, 50456, 50830, 51129, 51198, 51357, 51680, 51870, 52003, 52364, 52440, 53040, 53424, 53820, 54060, 54264, 54740, 54855, 55062, 55120, 55328, 55692, 56304, 56392, 56763, 56810, 57120, 57876, 57960, 58140, 58512, 58565, 58786, 59280, 59360, 59432, 60420, 60996, 61180, 61880, 62010, 62169, 62244, 62560, 62790, 62928, 62985, 63070, 63388, 63441, 63648, 63840, 64872, 65455, 65520, 65688, 66144, 66780, 66861, 66976, 67184, 67830, 68172, 68264, 68476, 69160, 69483, 69615, 69920, 70278, 70380, 70490, 71136, 71162, 71760, 72080, 72345, 72352, 72504, 73140, 73416, 74256, 74290, 75348, 75582, 75684, 76245, 76320, 76797, 77168, 77280, 77520, 77805, 78546, 78660, 79235, 79534, 79560, 80560, 81090, 81328, 81396, 81991, 82110, 82680, 82892, 82992, 83720, 83980, 84588, 85215, 85330, 85595, 85680, 86112, 86496, 86814, 87584, 87768, 88179, 88920, 89040, 89148, 90440, 90630, 90896, 91494, 91637, 91770, 92644, 92820, 93024, 93704, 93840, 94185, 94605, 95082, 95760, 96460, 96577, 96672, 97520, 97888, 98532, 99216, 100464, 100776, 100912, 101660, 101745, 102258, 102396, 102714, 103615, 103740, 104006, 104728, 104880, 105417, 105735, 106080, 106743, 106848, 107640, 108120, 108528, 109480, 109710, 110124, 110240, 110929, 111384, 111435, 112608, 112784, 113526, 113620, 115752, 115805, 115920, 116280, 117024, 117130, 117572, 117819, 118560, 118864, 119301, 119833, 120840, 121992, 122360, 123165, 123760, 124020, 124338, 124488, 125580, 125856, 125970, 126140, 126776, 126882, 127995, 129744, 130910, 131040, 131376, 133560, 133722, 134368, 135660, 136344, 136528, 136952, 137655, 138320, 138966, 139230, 140556, 140760, 140980, 142324, 142623, 143520, 144160, 144690, 145008, 145061, 146280, 146832, 146965, 148512, 148580, 150696, 151164, 151368, 152490, 153594, 154071, 154336, 155040, 155610, 156009, 157092, 157320, 158470, 159068, 159120, 161120, 162127, 162180, 162656, 162792, 163982, 164220, 165360, 165784, 165984, 167440, 167960, 169176, 170430, 170660, 171190, 171360, 173628, 175536, 175695, 176358, 177840, 177905, 178080, 178296, 180880, 181260, 181792, 182988, 183274, 183540, 185288, 185640, 186507, 187408, 187680, 188370, 188955, 189210, 190164, 191520, 192920, 193154, 195040, 196365, 197064, 198432, 198835, 200928, 201552, 201824, 203320, 203490, 204516, 204792, 205428, 207230, 207480, 208012, 208449, 209456, 209760, 210834, 211470, 213486, 215280, 216240, 217035, 217056, 218960, 219420, 220248, 221858, 222547, 222768, 222870, 225568, 227052, 227240, 228735, 231504, 231610, 231840, 232560, 234260, 235144, 235638, 237705, 237728, 238602, 239666, 241680, 243984, 244720, 245973, 246330, 247520, 248040, 248676, 248976, 251160, 251940, 252280, 253552, 253764, 255645, 255990, 256785, 259488, 260015, 261820, 262752, 264537, 267120, 267444, 269399, 271320, 272688, 273056, 273904, 274911, 275310, 276640, 277932, 278460, 281112, 281520, 281960, 283815, 284648, 285246, 289380, 289731, 290016, 290122, 292560, 293664, 293930, 297160, 301093, 301392, 302328, 302736, 304980, 307188, 308142, 310845, 311220, 312018, 314184, 314640, 316940, 317205, 318136, 318240, 320229, 324254, 324360, 325584, 327964, 328440, 330720, 331568, 332787, 334305, 334880, 335920, 338352, 340860, 341320, 342380, 347256, 347415, 351072, 351390, 352716, 355680, 355810, 356592, 357903, 359499, 361760, 362520, 365976, 366548, 367080, 370576, 371280, 373014, 374816, 376740, 377910, 378420, 380328, 383985, 385840, 386308, 392730, 393737, 394128, 397670, 403104, 406640, 406980, 409032, 409584, 409955, 410856, 414460, 414960, 416024, 416898, 418912, 421668, 422940, 426972, 430560, 432480, 434070, 435183, 437920, 438840, 440496, 440895, 443716, 445094, 445536, 445740, 454104, 454480, 457470, 458185, 463008, 463220, 465120, 468027, 468520, 470288, 471276, 475410, 477204, 479332, 482885, 483360, 486381, 487968, 489440, 491946, 492660, 496080, 497352, 497952, 502320, 503880, 504560, 507104, 507528, 511290, 511980, 513570, 520030, 523640, 527085, 529074, 533715, 534240, 534888, 538798, 542640, 545376, 547808, 549822, 550620, 554645, 555864, 556920, 562224, 563040, 563920, 567630, 569296, 570492, 578760, 579462, 580244, 585120, 587860, 589095, 594320, 596505, 599165, 602186, 602784, 604656, 605472, 609960, 614376, 616284, 621690, 622440, 624036, 628368, 629280, 633880, 634410, 636272, 640458, 648508, 648720, 651168, 655928, 656880, 663136, 665574, 667641, 668610, 671840, 676039, 676704, 681720, 682640, 684760, 694512, 694830, 702780, 705432, 711620, 713115, 713184, 715806, 718998, 725040, 725305, 731952, 733096, 734160, 737919, 741152, 742560, 746028, 753480, 755820, 756840, 760656, 767970, 770355, 771680, 772616, 780045, 785460, 787474, 788256, 795340, 808197, 810635, 813280, 813960, 818064, 819168, 819910, 821712, 824733, 828920, 829920, 832048, 833796, 843336, 845880, 853944, 868140, 869193, 870366, 877680, 880992, 881790, 887432, 890188, 891480, 903279, 908208, 908960, 914940, 916370, 926440, 932535, 936054, 937040, 940576, 942552, 950820, 954408, 958664, 965770, 972762, 983892, 985320, 992160, 994704, 998361, 1004640, 1007760, 1009120, 1015056, 1022580, 1023960, 1027140, 1040060, 1042245, 1047280, 1054170, 1058148, 1067430, 1069776, 1077596, 1078497, 1085280, 1099644, 1101240, 1109290, 1111728, 1112735, 1113840, 1124448, 1127840, 1135260, 1138592, 1140984, 1157520, 1158924, 1160488, 1175720, 1178190, 1181211, 1188640, 1193010, 1198330, 1204372, 1209312, 1219920, 1228752, 1229865, 1232568, 1243380, 1244880, 1248072, 1256736, 1267760, 1268820, 1272544, 1280916, 1297016, 1297440, 1305549, 1311856, 1313760, 1322685, 1331148, 1335282, 1337220, 1346995, 1352078, 1363440, 1365280, 1369520, 1374555, 1389024, 1389660, 1405560, 1410864, 1423240, 1426230, 1431612, 1437996, 1448655, 1450080, 1450610, 1459143, 1463904, 1466192, 1468320, 1475838, 1492056, 1505465, 1506960, 1511640, 1513680, 1521312, 1535940, 1540710, 1545232, 1557829, 1560090, 1570920, 1574948, 1590680, 1601145, 1616394, 1621270, 1627920, 1636128, 1639820, 1643424, 1649466, 1657840, 1663935, 1664096, 1667592, 1686672, 1691760, 1707888, 1736280, 1738386, 1740732, 1755360, 1763580, 1774864, 1780376, 1782960, 1789515, 1797495, 1806558, 1816416, 1829880, 1832740, 1852880, 1865070, 1872108, 1874080, 1885104, 1885793, 1901640, 1908816, 1917328, 1931540, 1945524, 1967784, 1968685, 1970640, 1989408, 1996722, 2002923, 2015520, 2028117, 2030112, 2045160, 2047920, 2054280, 2080120, 2084490, 2094560, 2107651, 2108340, 2116296, 2134860, 2139552, 2155192, 2156994, 2175915, 2199288, 2202480, 2218580, 2223456, 2225470, 2227680, 2270520, 2281968, 2315040, 2317848, 2320976, 2340135, 2351440, 2356380, 2362422, 2386020, 2396660, 2408744, 2424591, 2431905, 2439840, 2457504, 2459730, 2465136, 2486760, 2489760, 2496144, 2535520, 2537640, 2561832, 2594032, 2611098, 2623712, 2645370, 2662296, 2670564, 2674440, 2693990, 2704156, 2709837, 2726880, 2739040, 2749110, 2756159, 2779320, 2811120, 2821728, 2846480, 2852460, 2863224, 2875992, 2897310, 2901220, 2918286, 2932384, 2951676, 2984112, 3010930, 3013920, 3023280, 3027360, 3071880, 3081420, 3090464, 3115658, 3120180, 3141840, 3149896, 3181360, 3202290, 3232788, 3242540, 3255840, 3279640, 3298932, 3315680, 3327870, 3335184, 3338205, 3373344, 3380195, 3383520, 3415776, 3472560, 3476772, 3481464, 3527160, 3543633, 3549728, 3560752, 3565920, 3579030, 3594990, 3613116, 3659760, 3665480, 3689595, 3705760, 3730140, 3744216, 3770208, 3771586, 3803280, 3817632, 3834656, 3863080, 3891048, 3935568, 3937370, 3941280, 3993444, 4005846, 4040985, 4056234, 4090320, 4095840, 4108560, 4123665, 4160240, 4168980, 4215302, 4216680, 4232592, 4269720, 4310384, 4313988, 4345965, 4351830, 4398576, 4404960, 4437160, 4450940, 4516395, 4541040, 4563936, 4635696, 4641952, 4673487, 4680270, 4702880, 4712760, 4724844, 4772040, 4793320, 4817488, 4849182, 4863810, 4919460, 4930272, 4973520, 4991805, 4992288, 5075280, 5118581, 5123664, 5188064, 5222196, 5290740, 5324592, 5341128, 5348880, 5387980, 5392485, 5408312, 5419674, 5498220, 5512318, 5558640, 5622240, 5657379, 5692960, 5704920, 5726448, 5751984, 5794620, 5802440, 5836572, 5903352, 5906055, 5968224, 6021860, 6046560, 6084351, 6143760, 6162840, 6231316, 6240360, 6283680, 6299792, 6322953, 6362720, 6404580, 6465576, 6485080, 6527745, 6559280, 6597864, 6655740, 6670368, 6676410, 6760390, 6945120, 6953544, 6962928, 7054320, 7087266, 7121504, 7158060, 7189980, 7226232, 7295715, 7319520, 7330960, 7379190, 7460280, 7488432, 7543172, 7606560, 7726160, 7782096, 7789145, 7871136, 7874740, 7986888, 8011692, 8081970, 8112468, 8180640, 8217120, 8247330, 8268477, 8320480, 8337960, 8430604, 8433360, 8465184, 8539440, 8620768, 8627976, 8691930, 8703660, 8797152, 8874320, 8901880, 9032790, 9082080, 9271392, 9346974, 9360540, 9425520, 9428965, 9449688, 9544080, 9586640, 9634976, 9698364, 9727620, 9838920, 9947040, 9983610, 10014615, 10140585, 10150560, 10237162, 10247328, 10444392, 10538255, 10581480, 10649184, 10682256, 10697760, 10775960, 10784970, 10816624, 10839348, 10996440, 11024636, 11117280, 11314758, 11409840, 11452896, 11503968, 11589240, 11604880, 11673144, 11806704, 11812110, 12043720, 12122955, 12168702, 12287520, 12325680, 12462632, 12480720, 12599584, 12645906, 12809160, 12931152, 12970160, 13055490, 13118560, 13195728, 13311480, 13352820, 13520780, 13549185, 13780795, 13907088, 13925856, 14020461, 14108640, 14174532, 14316120, 14379960, 14452464, 14591430, 14661920, 14758380, 14920560, 14976864, 15086344, 15355743, 15452320, 15564192, 15578290, 15749480, 15973776, 16023384, 16163940, 16224936, 16494660, 16536954, 16675920, 16861208, 16866720, 16972137, 17078880, 17255952, 17383860, 17407320, 17718165, 17748640, 17803760, 18065580, 18693948, 18721080, 18851040, 18857930, 18899376, 18968859, 19088160, 19173280, 19396728, 19455240, 19677840, 19967220, 20029230, 20281170, 20474324, 20888784, 21076510, 21162960, 21364512, 21551920, 21569940, 21633248, 21678696, 21992880, 22049272, 22629516, 22819680, 23178480, 23209760, 23346288, 23367435, 23613408, 23624220, 24087440, 24245910, 24337404, 24651360, 24805431, 24925264, 24961440, 25291812, 25592905, 25618320, 25862304, 25940320, 26110980, 26391456, 26622960, 26705640, 27041560, 27098370, 27561590, 27814176, 28040922, 28286895, 28349064, 28632240, 28759920, 28904928, 29182860, 29516760, 29841120, 30172688, 30421755, 30711486, 31156580, 31498960, 31614765, 31947552, 32046768, 32327880, 32449872, 32989320, 33073908, 33351840, 33722416, 33944274, 34511904, 34767720, 34814640, 35436330, 35607520, 35830067, 36131160, 37387896, 37442160, 37715860, 37798752, 37937718, 38793456, 38910480, 39355680, 39934440, 40058460, 40562340, 40948648, 41342385, 41777568, 42153020, 42325920, 43103840, 43139880, 43357392, 43985760, 44098544, 45259032, 46067229, 46356960, 46692576, 46734870, 47248440, 48174880, 48491820, 48674808, 49610862, 49850528, 50583624, 51185810, 51236640, 52221960, 53245920, 53411280, 54083120, 54196740, 55123180, 56081844, 56573790, 56698128, 57264480, 57519840, 58365720, 59033520, 60345376, 60843510, 61422972, 62313160, 62997920, 63229530, 64093536, 64655760, 64899744, 65978640, 66147816, 67444832, 67888548, 69535440, 69629280, 70102305, 70872660, 71660134, 72262320, 74775792, 74884320, 75431720, 75875436, 76778715, 77586912, 77820960, 79868880, 80116920, 81124680, 81897296, 82684770, 84306040, 84860685, 86279760, 86714784, 88197088, 90518064, 92134458, 93469740, 94496880, 94844295, 96983640, 97349616, 99221724, 101167248, 102371620, 104443920, 106822560, 107490201, 108166240, 108393480, 110246360, 112163688, 113147580, 113396256, 116731440, 118067040, 121687020, 122845944, 124027155, 124626320, 126459060, 129311520, 131957280, 132295632, 135777096, 139070880, 140204610, 141745320, 143320268, 144524640, 149551584, 150863440, 151750872, 153557430, 159737760, 160233840, 162249360, 163794592, 165369540, 168612080, 169721370, 172559520, 179150335, 181036128, 184268916, 186939480, 188993760, 189688590, 193967280, 194699232, 198443448, 202334496, 204743240, 208887840, 214980402, 216786960, 220492720, 224327376, 226295160, 230336145, 233462880, 243374040, 245691888, 248054310, 249252640, 252918120, 264591264, 271554192, 280409220, 283490640, 286640536, 301726880, 303501744, 307114860, 320467680, 322470603, 324498720, 330739080, 337224160, 339442740, 358300670, 368537832, 373878960, 379377180, 387934560, 396886896, 409486480, 429960804, 433573920, 440985440, 448654752, 452590320, 460672290, 486748080, 491383776, 496108620, 505836240, 537451005, 543108384, 560818440, 566981280, 573281072, 607003488, 614229720, 644941206, 661478160, 678885480, 716601340, 737075664, 747757920, 758754360, 793773792, 818972960, 859921608, 905180640, 921344580, 973496160, 992217240, 1011672480, 1074902010, 1121636880, 1146562144, 1228459440, 1289882412, 1322956320, 1357770960, 1433202680, 1474151328, 1517508720, 1612353015, 1719843216, 1842689160, 1984434480, 2149804020, 2243273760, 2456918880, 2579764824, 2715541920, 2866405360, 3035017440, 3224706030, 3439686432, 3685378320, 3968868960, 4299608040, 5159529648, 5732810720, 6449412060, 7370756640, 8599216080, 10319059296, 12898824120, 17198432160, 25797648240, 51595296480]

約数ペア:

[(1, 51595296480), (2, 25797648240), (3, 17198432160), (4, 12898824120), (5, 10319059296), (6, 8599216080), (7, 7370756640), (8, 6449412060), (9, 5732810720), (10, 5159529648), (12, 4299608040), (13, 3968868960), (14, 3685378320), (15, 3439686432), (16, 3224706030), (17, 3035017440), (18, 2866405360), (19, 2715541920), (20, 2579764824), (21, 2456918880), (23, 2243273760), (24, 2149804020), (26, 1984434480), (28, 1842689160), (30, 1719843216), (32, 1612353015), (34, 1517508720), (35, 1474151328), (36, 1433202680), (38, 1357770960), (39, 1322956320), (40, 1289882412), (42, 1228459440), (45, 1146562144), (46, 1121636880), (48, 1074902010), (51, 1011672480), (52, 992217240), (53, 973496160), (56, 921344580), (57, 905180640), (60, 859921608), (63, 818972960), (65, 793773792), (68, 758754360), (69, 747757920), (70, 737075664), (72, 716601340), (76, 678885480), (78, 661478160), (80, 644941206), (84, 614229720), (85, 607003488), (90, 573281072), (91, 566981280), (92, 560818440), (95, 543108384), (96, 537451005), (102, 505836240), (104, 496108620), (105, 491383776), (106, 486748080), (112, 460672290), (114, 452590320), (115, 448654752), (117, 440985440), (119, 433573920), (120, 429960804), (126, 409486480), (130, 396886896), (133, 387934560), (136, 379377180), (138, 373878960), (140, 368537832), (144, 358300670), (152, 339442740), (153, 337224160), (156, 330739080), (159, 324498720), (160, 322470603), (161, 320467680), (168, 307114860), (170, 303501744), (171, 301726880), (180, 286640536), (182, 283490640), (184, 280409220), (190, 271554192), (195, 264591264), (204, 252918120), (207, 249252640), (208, 248054310), (210, 245691888), (212, 243374040), (221, 233462880), (224, 230336145), (228, 226295160), (230, 224327376), (234, 220492720), (238, 216786960), (240, 214980402), (247, 208887840), (252, 204743240), (255, 202334496), (260, 198443448), (265, 194699232), (266, 193967280), (272, 189688590), (273, 188993760), (276, 186939480), (280, 184268916), (285, 181036128), (288, 179150335), (299, 172559520), (304, 169721370), (306, 168612080), (312, 165369540), (315, 163794592), (318, 162249360), (322, 160233840), (323, 159737760), (336, 153557430), (340, 151750872), (342, 150863440), (345, 149551584), (357, 144524640), (360, 143320268), (364, 141745320), (368, 140204610), (371, 139070880), (380, 135777096), (390, 132295632), (391, 131957280), (399, 129311520), (408, 126459060), (414, 124626320), (416, 124027155), (420, 122845944), (424, 121687020), (437, 118067040), (442, 116731440), (455, 113396256), (456, 113147580), (460, 112163688), (468, 110246360), (476, 108393480), (477, 108166240), (480, 107490201), (483, 106822560), (494, 104443920), (504, 102371620), (510, 101167248), (520, 99221724), (530, 97349616), (532, 96983640), (544, 94844295), (546, 94496880), (552, 93469740), (560, 92134458), (570, 90518064), (585, 88197088), (595, 86714784), (598, 86279760), (608, 84860685), (612, 84306040), (624, 82684770), (630, 81897296), (636, 81124680), (644, 80116920), (646, 79868880), (663, 77820960), (665, 77586912), (672, 76778715), (680, 75875436), (684, 75431720), (689, 74884320), (690, 74775792), (714, 72262320), (720, 71660134), (728, 70872660), (736, 70102305), (741, 69629280), (742, 69535440), (760, 67888548), (765, 67444832), (780, 66147816), (782, 65978640), (795, 64899744), (798, 64655760), (805, 64093536), (816, 63229530), (819, 62997920), (828, 62313160), (840, 61422972), (848, 60843510), (855, 60345376), (874, 59033520), (884, 58365720), (897, 57519840), (901, 57264480), (910, 56698128), (912, 56573790), (920, 56081844), (936, 55123180), (952, 54196740), (954, 54083120), (966, 53411280), (969, 53245920), (988, 52221960), (1007, 51236640), (1008, 51185810), (1020, 50583624), (1035, 49850528), (1040, 49610862), (1060, 48674808), (1064, 48491820), (1071, 48174880), (1092, 47248440), (1104, 46734870), (1105, 46692576), (1113, 46356960), (1120, 46067229), (1140, 45259032), (1170, 44098544), (1173, 43985760), (1190, 43357392), (1196, 43139880), (1197, 43103840), (1219, 42325920), (1224, 42153020), (1235, 41777568), (1248, 41342385), (1260, 40948648), (1272, 40562340), (1288, 40058460), (1292, 39934440), (1311, 39355680), (1326, 38910480), (1330, 38793456), (1360, 37937718), (1365, 37798752), (1368, 37715860), (1378, 37442160), (1380, 37387896), (1428, 36131160), (1440, 35830067), (1449, 35607520), (1456, 35436330), (1482, 34814640), (1484, 34767720), (1495, 34511904), (1520, 33944274), (1530, 33722416), (1547, 33351840), (1560, 33073908), (1564, 32989320), (1590, 32449872), (1596, 32327880), (1610, 32046768), (1615, 31947552), (1632, 31614765), (1638, 31498960), (1656, 31156580), (1680, 30711486), (1696, 30421755), (1710, 30172688), (1729, 29841120), (1748, 29516760), (1768, 29182860), (1785, 28904928), (1794, 28759920), (1802, 28632240), (1820, 28349064), (1824, 28286895), (1840, 28040922), (1855, 27814176), (1872, 27561590), (1904, 27098370), (1908, 27041560), (1932, 26705640), (1938, 26622960), (1955, 26391456), (1976, 26110980), (1989, 25940320), (1995, 25862304), (2014, 25618320), (2016, 25592905), (2040, 25291812), (2067, 24961440), (2070, 24925264), (2080, 24805431), (2093, 24651360), (2120, 24337404), (2128, 24245910), (2142, 24087440), (2184, 23624220), (2185, 23613408), (2208, 23367435), (2210, 23346288), (2223, 23209760), (2226, 23178480), (2261, 22819680), (2280, 22629516), (2340, 22049272), (2346, 21992880), (2380, 21678696), (2385, 21633248), (2392, 21569940), (2394, 21551920), (2415, 21364512), (2438, 21162960), (2448, 21076510), (2470, 20888784), (2520, 20474324), (2544, 20281170), (2576, 20029230), (2584, 19967220), (2622, 19677840), (2652, 19455240), (2660, 19396728), (2691, 19173280), (2703, 19088160), (2720, 18968859), (2730, 18899376), (2736, 18857930), (2737, 18851040), (2756, 18721080), (2760, 18693948), (2856, 18065580), (2898, 17803760), (2907, 17748640), (2912, 17718165), (2964, 17407320), (2968, 17383860), (2990, 17255952), (3021, 17078880), (3040, 16972137), (3059, 16866720), (3060, 16861208), (3094, 16675920), (3120, 16536954), (3128, 16494660), (3180, 16224936), (3192, 16163940), (3220, 16023384), (3230, 15973776), (3276, 15749480), (3312, 15578290), (3315, 15564192), (3339, 15452320), (3360, 15355743), (3420, 15086344), (3445, 14976864), (3458, 14920560), (3496, 14758380), (3519, 14661920), (3536, 14591430), (3570, 14452464), (3588, 14379960), (3604, 14316120), (3640, 14174532), (3657, 14108640), (3680, 14020461), (3705, 13925856), (3710, 13907088), (3744, 13780795), (3808, 13549185), (3816, 13520780), (3864, 13352820), (3876, 13311480), (3910, 13195728), (3933, 13118560), (3952, 13055490), (3978, 12970160), (3990, 12931152), (4028, 12809160), (4080, 12645906), (4095, 12599584), (4134, 12480720), (4140, 12462632), (4186, 12325680), (4199, 12287520), (4240, 12168702), (4256, 12122955), (4284, 12043720), (4368, 11812110), (4370, 11806704), (4420, 11673144), (4446, 11604880), (4452, 11589240), (4485, 11503968), (4505, 11452896), (4522, 11409840), (4560, 11314758), (4641, 11117280), (4680, 11024636), (4692, 10996440), (4760, 10839348), (4770, 10816624), (4784, 10784970), (4788, 10775960), (4823, 10697760), (4830, 10682256), (4845, 10649184), (4876, 10581480), (4896, 10538255), (4940, 10444392), (5035, 10247328), (5040, 10237162), (5083, 10150560), (5088, 10140585), (5152, 10014615), (5168, 9983610), (5187, 9947040), (5244, 9838920), (5304, 9727620), (5320, 9698364), (5355, 9634976), (5382, 9586640), (5406, 9544080), (5460, 9449688), (5472, 9428965), (5474, 9425520), (5512, 9360540), (5520, 9346974), (5565, 9271392), (5681, 9082080), (5712, 9032790), (5796, 8901880), (5814, 8874320), (5865, 8797152), (5928, 8703660), (5936, 8691930), (5980, 8627976), (5985, 8620768), (6042, 8539440), (6095, 8465184), (6118, 8433360), (6120, 8430604), (6188, 8337960), (6201, 8320480), (6240, 8268477), (6256, 8247330), (6279, 8217120), (6307, 8180640), (6360, 8112468), (6384, 8081970), (6440, 8011692), (6460, 7986888), (6552, 7874740), (6555, 7871136), (6624, 7789145), (6630, 7782096), (6678, 7726160), (6783, 7606560), (6840, 7543172), (6890, 7488432), (6916, 7460280), (6992, 7379190), (7038, 7330960), (7049, 7319520), (7072, 7295715), (7140, 7226232), (7176, 7189980), (7208, 7158060), (7245, 7121504), (7280, 7087266), (7314, 7054320), (7410, 6962928), (7420, 6953544), (7429, 6945120), (7632, 6760390), (7728, 6676410), (7735, 6670368), (7752, 6655740), (7820, 6597864), (7866, 6559280), (7904, 6527745), (7956, 6485080), (7980, 6465576), (8056, 6404580), (8109, 6362720), (8160, 6322953), (8190, 6299792), (8211, 6283680), (8268, 6240360), (8280, 6231316), (8372, 6162840), (8398, 6143760), (8480, 6084351), (8533, 6046560), (8568, 6021860), (8645, 5968224), (8736, 5906055), (8740, 5903352), (8840, 5836572), (8892, 5802440), (8904, 5794620), (8970, 5751984), (9010, 5726448), (9044, 5704920), (9063, 5692960), (9120, 5657379), (9177, 5622240), (9282, 5558640), (9360, 5512318), (9384, 5498220), (9520, 5419674), (9540, 5408312), (9568, 5392485), (9576, 5387980), (9646, 5348880), (9660, 5341128), (9690, 5324592), (9752, 5290740), (9880, 5222196), (9945, 5188064), (10070, 5123664), (10080, 5118581), (10166, 5075280), (10335, 4992288), (10336, 4991805), (10374, 4973520), (10465, 4930272), (10488, 4919460), (10608, 4863810), (10640, 4849182), (10710, 4817488), (10764, 4793320), (10812, 4772040), (10920, 4724844), (10948, 4712760), (10971, 4702880), (11024, 4680270), (11040, 4673487), (11115, 4641952), (11130, 4635696), (11305, 4563936), (11362, 4541040), (11424, 4516395), (11592, 4450940), (11628, 4437160), (11713, 4404960), (11730, 4398576), (11856, 4351830), (11872, 4345965), (11960, 4313988), (11970, 4310384), (12084, 4269720), (12190, 4232592), (12236, 4216680), (12240, 4215302), (12376, 4168980), (12402, 4160240), (12512, 4123665), (12558, 4108560), (12597, 4095840), (12614, 4090320), (12720, 4056234), (12768, 4040985), (12880, 4005846), (12920, 3993444), (13091, 3941280), (13104, 3937370), (13110, 3935568), (13260, 3891048), (13356, 3863080), (13455, 3834656), (13515, 3817632), (13566, 3803280), (13680, 3771586), (13685, 3770208), (13780, 3744216), (13832, 3730140), (13923, 3705760), (13984, 3689595), (14076, 3665480), (14098, 3659760), (14280, 3613116), (14352, 3594990), (14416, 3579030), (14469, 3565920), (14490, 3560752), (14535, 3549728), (14560, 3543633), (14628, 3527160), (14820, 3481464), (14840, 3476772), (14858, 3472560), (15105, 3415776), (15249, 3383520), (15264, 3380195), (15295, 3373344), (15456, 3338205), (15470, 3335184), (15504, 3327870), (15561, 3315680), (15640, 3298932), (15732, 3279640), (15847, 3255840), (15912, 3242540), (15960, 3232788), (16112, 3202290), (16218, 3181360), (16380, 3149896), (16422, 3141840), (16536, 3120180), (16560, 3115658), (16695, 3090464), (16744, 3081420), (16796, 3071880), (17043, 3027360), (17066, 3023280), (17119, 3013920), (17136, 3010930), (17290, 2984112), (17480, 2951676), (17595, 2932384), (17680, 2918286), (17784, 2901220), (17808, 2897310), (17940, 2875992), (18020, 2863224), (18088, 2852460), (18126, 2846480), (18285, 2821728), (18354, 2811120), (18564, 2779320), (18720, 2756159), (18768, 2749110), (18837, 2739040), (18921, 2726880), (19040, 2709837), (19080, 2704156), (19152, 2693990), (19292, 2674440), (19320, 2670564), (19380, 2662296), (19504, 2645370), (19665, 2623712), (19760, 2611098), (19890, 2594032), (20140, 2561832), (20332, 2537640), (20349, 2535520), (20670, 2496144), (20723, 2489760), (20748, 2486760), (20930, 2465136), (20976, 2459730), (20995, 2457504), (21147, 2439840), (21216, 2431905), (21280, 2424591), (21420, 2408744), (21528, 2396660), (21624, 2386020), (21840, 2362422), (21896, 2356380), (21942, 2351440), (22048, 2340135), (22230, 2320976), (22260, 2317848), (22287, 2315040), (22610, 2281968), (22724, 2270520), (23161, 2227680), (23184, 2225470), (23205, 2223456), (23256, 2218580), (23426, 2202480), (23460, 2199288), (23712, 2175915), (23920, 2156994), (23940, 2155192), (24115, 2139552), (24168, 2134860), (24380, 2116296), (24472, 2108340), (24480, 2107651), (24633, 2094560), (24752, 2084490), (24804, 2080120), (25116, 2054280), (25194, 2047920), (25228, 2045160), (25415, 2030112), (25440, 2028117), (25599, 2015520), (25760, 2002923), (25840, 1996722), (25935, 1989408), (26182, 1970640), (26208, 1968685), (26220, 1967784), (26520, 1945524), (26712, 1931540), (26910, 1917328), (27030, 1908816), (27132, 1901640), (27360, 1885793), (27370, 1885104), (27531, 1874080), (27560, 1872108), (27664, 1865070), (27846, 1852880), (28152, 1832740), (28196, 1829880), (28405, 1816416), (28560, 1806558), (28704, 1797495), (28832, 1789515), (28938, 1782960), (28980, 1780376), (29070, 1774864), (29256, 1763580), (29393, 1755360), (29640, 1740732), (29680, 1738386), (29716, 1736280), (30210, 1707888), (30498, 1691760), (30590, 1686672), (30940, 1667592), (31005, 1664096), (31008, 1663935), (31122, 1657840), (31280, 1649466), (31395, 1643424), (31464, 1639820), (31535, 1636128), (31694, 1627920), (31824, 1621270), (31920, 1616394), (32224, 1601145), (32436, 1590680), (32760, 1574948), (32844, 1570920), (33072, 1560090), (33120, 1557829), (33390, 1545232), (33488, 1540710), (33592, 1535940), (33915, 1521312), (34086, 1513680), (34132, 1511640), (34238, 1506960), (34272, 1505465), (34580, 1492056), (34960, 1475838), (35139, 1468320), (35190, 1466192), (35245, 1463904), (35360, 1459143), (35568, 1450610), (35581, 1450080), (35616, 1448655), (35880, 1437996), (36040, 1431612), (36176, 1426230), (36252, 1423240), (36570, 1410864), (36708, 1405560), (37128, 1389660), (37145, 1389024), (37536, 1374555), (37674, 1369520), (37791, 1365280), (37842, 1363440), (38160, 1352078), (38304, 1346995), (38584, 1337220), (38640, 1335282), (38760, 1331148), (39008, 1322685), (39273, 1313760), (39330, 1311856), (39520, 1305549), (39767, 1297440), (39780, 1297016), (40280, 1280916), (40545, 1272544), (40664, 1268820), (40698, 1267760), (41055, 1256736), (41340, 1248072), (41446, 1244880), (41496, 1243380), (41860, 1232568), (41952, 1229865), (41990, 1228752), (42294, 1219920), (42665, 1209312), (42840, 1204372), (43056, 1198330), (43248, 1193010), (43407, 1188640), (43680, 1181211), (43792, 1178190), (43884, 1175720), (44460, 1160488), (44520, 1158924), (44574, 1157520), (45220, 1140984), (45315, 1138592), (45448, 1135260), (45747, 1127840), (45885, 1124448), (46322, 1113840), (46368, 1112735), (46410, 1111728), (46512, 1109290), (46852, 1101240), (46920, 1099644), (47541, 1085280), (47840, 1078497), (47880, 1077596), (48230, 1069776), (48336, 1067430), (48760, 1058148), (48944, 1054170), (49266, 1047280), (49504, 1042245), (49608, 1040060), (50232, 1027140), (50388, 1023960), (50456, 1022580), (50830, 1015056), (51129, 1009120), (51198, 1007760), (51357, 1004640), (51680, 998361), (51870, 994704), (52003, 992160), (52364, 985320), (52440, 983892), (53040, 972762), (53424, 965770), (53820, 958664), (54060, 954408), (54264, 950820), (54740, 942552), (54855, 940576), (55062, 937040), (55120, 936054), (55328, 932535), (55692, 926440), (56304, 916370), (56392, 914940), (56763, 908960), (56810, 908208), (57120, 903279), (57876, 891480), (57960, 890188), (58140, 887432), (58512, 881790), (58565, 880992), (58786, 877680), (59280, 870366), (59360, 869193), (59432, 868140), (60420, 853944), (60996, 845880), (61180, 843336), (61880, 833796), (62010, 832048), (62169, 829920), (62244, 828920), (62560, 824733), (62790, 821712), (62928, 819910), (62985, 819168), (63070, 818064), (63388, 813960), (63441, 813280), (63648, 810635), (63840, 808197), (64872, 795340), (65455, 788256), (65520, 787474), (65688, 785460), (66144, 780045), (66780, 772616), (66861, 771680), (66976, 770355), (67184, 767970), (67830, 760656), (68172, 756840), (68264, 755820), (68476, 753480), (69160, 746028), (69483, 742560), (69615, 741152), (69920, 737919), (70278, 734160), (70380, 733096), (70490, 731952), (71136, 725305), (71162, 725040), (71760, 718998), (72080, 715806), (72345, 713184), (72352, 713115), (72504, 711620), (73140, 705432), (73416, 702780), (74256, 694830), (74290, 694512), (75348, 684760), (75582, 682640), (75684, 681720), (76245, 676704), (76320, 676039), (76797, 671840), (77168, 668610), (77280, 667641), (77520, 665574), (77805, 663136), (78546, 656880), (78660, 655928), (79235, 651168), (79534, 648720), (79560, 648508), (80560, 640458), (81090, 636272), (81328, 634410), (81396, 633880), (81991, 629280), (82110, 628368), (82680, 624036), (82892, 622440), (82992, 621690), (83720, 616284), (83980, 614376), (84588, 609960), (85215, 605472), (85330, 604656), (85595, 602784), (85680, 602186), (86112, 599165), (86496, 596505), (86814, 594320), (87584, 589095), (87768, 587860), (88179, 585120), (88920, 580244), (89040, 579462), (89148, 578760), (90440, 570492), (90630, 569296), (90896, 567630), (91494, 563920), (91637, 563040), (91770, 562224), (92644, 556920), (92820, 555864), (93024, 554645), (93704, 550620), (93840, 549822), (94185, 547808), (94605, 545376), (95082, 542640), (95760, 538798), (96460, 534888), (96577, 534240), (96672, 533715), (97520, 529074), (97888, 527085), (98532, 523640), (99216, 520030), (100464, 513570), (100776, 511980), (100912, 511290), (101660, 507528), (101745, 507104), (102258, 504560), (102396, 503880), (102714, 502320), (103615, 497952), (103740, 497352), (104006, 496080), (104728, 492660), (104880, 491946), (105417, 489440), (105735, 487968), (106080, 486381), (106743, 483360), (106848, 482885), (107640, 479332), (108120, 477204), (108528, 475410), (109480, 471276), (109710, 470288), (110124, 468520), (110240, 468027), (110929, 465120), (111384, 463220), (111435, 463008), (112608, 458185), (112784, 457470), (113526, 454480), (113620, 454104), (115752, 445740), (115805, 445536), (115920, 445094), (116280, 443716), (117024, 440895), (117130, 440496), (117572, 438840), (117819, 437920), (118560, 435183), (118864, 434070), (119301, 432480), (119833, 430560), (120840, 426972), (121992, 422940), (122360, 421668), (123165, 418912), (123760, 416898), (124020, 416024), (124338, 414960), (124488, 414460), (125580, 410856), (125856, 409955), (125970, 409584), (126140, 409032), (126776, 406980), (126882, 406640), (127995, 403104), (129744, 397670), (130910, 394128), (131040, 393737), (131376, 392730), (133560, 386308), (133722, 385840), (134368, 383985), (135660, 380328), (136344, 378420), (136528, 377910), (136952, 376740), (137655, 374816), (138320, 373014), (138966, 371280), (139230, 370576), (140556, 367080), (140760, 366548), (140980, 365976), (142324, 362520), (142623, 361760), (143520, 359499), (144160, 357903), (144690, 356592), (145008, 355810), (145061, 355680), (146280, 352716), (146832, 351390), (146965, 351072), (148512, 347415), (148580, 347256), (150696, 342380), (151164, 341320), (151368, 340860), (152490, 338352), (153594, 335920), (154071, 334880), (154336, 334305), (155040, 332787), (155610, 331568), (156009, 330720), (157092, 328440), (157320, 327964), (158470, 325584), (159068, 324360), (159120, 324254), (161120, 320229), (162127, 318240), (162180, 318136), (162656, 317205), (162792, 316940), (163982, 314640), (164220, 314184), (165360, 312018), (165784, 311220), (165984, 310845), (167440, 308142), (167960, 307188), (169176, 304980), (170430, 302736), (170660, 302328), (171190, 301392), (171360, 301093), (173628, 297160), (175536, 293930), (175695, 293664), (176358, 292560), (177840, 290122), (177905, 290016), (178080, 289731), (178296, 289380), (180880, 285246), (181260, 284648), (181792, 283815), (182988, 281960), (183274, 281520), (183540, 281112), (185288, 278460), (185640, 277932), (186507, 276640), (187408, 275310), (187680, 274911), (188370, 273904), (188955, 273056), (189210, 272688), (190164, 271320), (191520, 269399), (192920, 267444), (193154, 267120), (195040, 264537), (196365, 262752), (197064, 261820), (198432, 260015), (198835, 259488), (200928, 256785), (201552, 255990), (201824, 255645), (203320, 253764), (203490, 253552), (204516, 252280), (204792, 251940), (205428, 251160), (207230, 248976), (207480, 248676), (208012, 248040), (208449, 247520), (209456, 246330), (209760, 245973), (210834, 244720), (211470, 243984), (213486, 241680), (215280, 239666), (216240, 238602), (217035, 237728), (217056, 237705), (218960, 235638), (219420, 235144), (220248, 234260), (221858, 232560), (222547, 231840), (222768, 231610), (222870, 231504), (225568, 228735), (227052, 227240)]