153133263360

素因数分解:

$2^9\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{59}}^1$

素因数の和:143

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 55, 56, 57, 59, 60, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 95, 96, 98, 99, 105, 110, 112, 114, 118, 120, 121, 126, 128, 132, 133, 140, 144, 147, 152, 154, 160, 165, 168, 171, 176, 177, 180, 190, 192, 196, 198, 209, 210, 220, 224, 228, 231, 236, 240, 242, 245, 252, 256, 264, 266, 280, 285, 288, 294, 295, 304, 308, 315, 320, 330, 336, 342, 352, 354, 360, 363, 380, 384, 385, 392, 396, 399, 413, 418, 420, 440, 441, 448, 456, 462, 472, 480, 484, 490, 495, 504, 512, 528, 531, 532, 539, 560, 570, 576, 588, 590, 605, 608, 616, 627, 630, 640, 649, 660, 665, 672, 684, 693, 704, 708, 720, 726, 735, 760, 768, 770, 784, 792, 798, 826, 836, 840, 847, 855, 880, 882, 885, 896, 912, 924, 931, 944, 960, 968, 980, 990, 1008, 1045, 1056, 1062, 1064, 1078, 1089, 1120, 1121, 1140, 1152, 1155, 1176, 1180, 1197, 1210, 1216, 1232, 1239, 1254, 1260, 1280, 1298, 1320, 1330, 1344, 1368, 1386, 1408, 1416, 1440, 1452, 1463, 1470, 1520, 1536, 1540, 1568, 1584, 1596, 1617, 1652, 1672, 1680, 1694, 1710, 1760, 1764, 1770, 1792, 1815, 1824, 1848, 1862, 1881, 1888, 1920, 1936, 1947, 1960, 1980, 1995, 2016, 2065, 2090, 2112, 2124, 2128, 2156, 2178, 2205, 2240, 2242, 2280, 2299, 2304, 2310, 2352, 2360, 2394, 2420, 2432, 2464, 2478, 2508, 2520, 2541, 2560, 2596, 2640, 2655, 2660, 2688, 2695, 2736, 2772, 2793, 2816, 2832, 2880, 2891, 2904, 2926, 2940, 3040, 3080, 3135, 3136, 3168, 3192, 3234, 3245, 3304, 3344, 3360, 3363, 3388, 3420, 3465, 3520, 3528, 3540, 3584, 3630, 3648, 3696, 3717, 3724, 3762, 3776, 3840, 3872, 3894, 3920, 3960, 3990, 4032, 4130, 4180, 4224, 4235, 4248, 4256, 4312, 4356, 4389, 4410, 4480, 4484, 4543, 4560, 4598, 4608, 4620, 4655, 4704, 4720, 4788, 4840, 4851, 4864, 4928, 4956, 5016, 5040, 5082, 5192, 5280, 5310, 5320, 5376, 5390, 5445, 5472, 5544, 5586, 5605, 5632, 5664, 5760, 5782, 5808, 5841, 5852, 5880, 5929, 5985, 6080, 6160, 6195, 6270, 6272, 6336, 6384, 6468, 6490, 6608, 6688, 6720, 6726, 6776, 6840, 6897, 6930, 7040, 7056, 7080, 7139, 7260, 7296, 7315, 7392, 7434, 7448, 7524, 7552, 7623, 7680, 7744, 7788, 7840, 7847, 7920, 7980, 8064, 8085, 8260, 8360, 8379, 8448, 8470, 8496, 8512, 8624, 8673, 8712, 8778, 8820, 8960, 8968, 9086, 9120, 9196, 9240, 9310, 9405, 9408, 9440, 9576, 9680, 9702, 9728, 9735, 9856, 9912, 10032, 10080, 10089, 10164, 10241, 10384, 10560, 10620, 10640, 10752, 10780, 10890, 10944, 11088, 11172, 11210, 11328, 11495, 11520, 11564, 11616, 11682, 11704, 11760, 11858, 11970, 12160, 12320, 12331, 12390, 12540, 12544, 12672, 12705, 12768, 12936, 12980, 13167, 13216, 13376, 13440, 13452, 13552, 13629, 13680, 13794, 13860, 13965, 14080, 14112, 14160, 14278, 14455, 14520, 14592, 14630, 14784, 14868, 14896, 15048, 15104, 15246, 15488, 15576, 15680, 15694, 15840, 15960, 16093, 16128, 16170, 16520, 16720, 16758, 16815, 16896, 16940, 16992, 17024, 17248, 17346, 17424, 17556, 17640, 17787, 17920, 17936, 18172, 18240, 18392, 18480, 18585, 18620, 18810, 18816, 18880, 19152, 19360, 19404, 19470, 19712, 19824, 20064, 20160, 20178, 20328, 20482, 20691, 20768, 21120, 21240, 21280, 21417, 21560, 21780, 21888, 21945, 22176, 22344, 22420, 22656, 22715, 22990, 23040, 23128, 23232, 23364, 23408, 23520, 23541, 23716, 23940, 24255, 24320, 24640, 24662, 24780, 25080, 25088, 25344, 25410, 25536, 25872, 25960, 26019, 26334, 26432, 26752, 26880, 26904, 27104, 27258, 27360, 27588, 27720, 27930, 28160, 28224, 28320, 28556, 28910, 29040, 29184, 29205, 29260, 29568, 29645, 29736, 29792, 30096, 30208, 30492, 30723, 30976, 31152, 31360, 31388, 31680, 31801, 31920, 32186, 32256, 32340, 33040, 33440, 33516, 33630, 33880, 33984, 34048, 34485, 34496, 34692, 34848, 35112, 35280, 35574, 35695, 35872, 36344, 36480, 36784, 36960, 36993, 37170, 37240, 37620, 37632, 37760, 38115, 38304, 38720, 38808, 38940, 39235, 39424, 39648, 40128, 40320, 40356, 40656, 40887, 40964, 41382, 41536, 41895, 42240, 42480, 42560, 42834, 43120, 43365, 43560, 43776, 43890, 44352, 44688, 44840, 45312, 45430, 45980, 46256, 46464, 46728, 46816, 47040, 47082, 47432, 47880, 48279, 48510, 48640, 49280, 49324, 49560, 49973, 50160, 50445, 50688, 50820, 51072, 51205, 51744, 51920, 52038, 52668, 52864, 53361, 53504, 53760, 53808, 54208, 54516, 54720, 54929, 55176, 55440, 55860, 56448, 56640, 57112, 57820, 58080, 58410, 58520, 59136, 59290, 59472, 59584, 60192, 60984, 61446, 61655, 61952, 62304, 62720, 62776, 63360, 63602, 63840, 64251, 64372, 64680, 65835, 66080, 66880, 67032, 67260, 67760, 67968, 68096, 68145, 68970, 68992, 69384, 69696, 70224, 70560, 70623, 71148, 71390, 71744, 72688, 72960, 73568, 73920, 73986, 74340, 74480, 75240, 75264, 75520, 76230, 76608, 77440, 77616, 77880, 78470, 79296, 80256, 80465, 80640, 80712, 81312, 81774, 81928, 82764, 83072, 83790, 84480, 84960, 85120, 85668, 86240, 86317, 86730, 87120, 87552, 87780, 88704, 88935, 89376, 89680, 90624, 90860, 91960, 92169, 92512, 92928, 93456, 93632, 94080, 94164, 94864, 95403, 95760, 96558, 97020, 98560, 98648, 99120, 99946, 100320, 100890, 101640, 102144, 102410, 103455, 103488, 103840, 104076, 105336, 105728, 106722, 107008, 107085, 107616, 108416, 109032, 109440, 109858, 110352, 110880, 110979, 111720, 112651, 112896, 113280, 114224, 115640, 116160, 116820, 117040, 117705, 118272, 118580, 118944, 119168, 120384, 121968, 122892, 123310, 124608, 125440, 125552, 126720, 127204, 127680, 128502, 128744, 129360, 130095, 131670, 132160, 133760, 134064, 134520, 135520, 135641, 135936, 136290, 137940, 137984, 138768, 139392, 140448, 141120, 141246, 142296, 142780, 143488, 144837, 145376, 145920, 147136, 147840, 147972, 148680, 148960, 149919, 150480, 151040, 152460, 153216, 153615, 154880, 155232, 155760, 156940, 158592, 159005, 160512, 160930, 161280, 161424, 162624, 163548, 163856, 164787, 165528, 166144, 167580, 169920, 170240, 171336, 172480, 172634, 173460, 174240, 175560, 177408, 177870, 178752, 179360, 181720, 183920, 184338, 184965, 185024, 185856, 186912, 187264, 188160, 188328, 189728, 190806, 191520, 193116, 194040, 197120, 197296, 198240, 199892, 200640, 201780, 203280, 204288, 204435, 204820, 206910, 206976, 207680, 208152, 210672, 211456, 213444, 214170, 215232, 216832, 218064, 218880, 219716, 220704, 221760, 221958, 223440, 225302, 225792, 226560, 228448, 231280, 232320, 233640, 234080, 235410, 237160, 237888, 238336, 240768, 241395, 243936, 245784, 246620, 249216, 249865, 251104, 253440, 254408, 255360, 257004, 257488, 258720, 258951, 260190, 263340, 264320, 266805, 267520, 268128, 269040, 271040, 271282, 271872, 272580, 274645, 275880, 275968, 277536, 278784, 280896, 282240, 282492, 284592, 285560, 286209, 286976, 289674, 290752, 294272, 295680, 295944, 297360, 297920, 299838, 300960, 304920, 306432, 307230, 309760, 310464, 311520, 313880, 317184, 318010, 321024, 321255, 321860, 322848, 325248, 327096, 327712, 329574, 331056, 332288, 335160, 337953, 339840, 340480, 342672, 344960, 345268, 346920, 348480, 349811, 351120, 353115, 354816, 355740, 357504, 358720, 363440, 367840, 368676, 369930, 370048, 373824, 374528, 376320, 376656, 379456, 381612, 383040, 386232, 388080, 394592, 396480, 399784, 401280, 403560, 406560, 406923, 408870, 409640, 413820, 413952, 415360, 416304, 421344, 426888, 428340, 430464, 431585, 433664, 436128, 437760, 439432, 441408, 443520, 443916, 446880, 449757, 450604, 453120, 456896, 460845, 462560, 464640, 467280, 468160, 470820, 474320, 475776, 476672, 477015, 481536, 482790, 487872, 491568, 493240, 494361, 498432, 499730, 502208, 508816, 510720, 514008, 514976, 517440, 517902, 520380, 526680, 528640, 533610, 535040, 536256, 538080, 542080, 542564, 545160, 549290, 551760, 554895, 555072, 557568, 561792, 563255, 564480, 564984, 569184, 571120, 572418, 573952, 579348, 581504, 588544, 591360, 591888, 594720, 595840, 599676, 601920, 604219, 609840, 612864, 614460, 620928, 623040, 627760, 634368, 636020, 642510, 643720, 645696, 650496, 654192, 655424, 659148, 662112, 670320, 675906, 678205, 679680, 685344, 689920, 690536, 693840, 696960, 699622, 702240, 706230, 711480, 715008, 717440, 724185, 726880, 735680, 737352, 739860, 740096, 747648, 749056, 749595, 753312, 758912, 763224, 766080, 772464, 776160, 776853, 789184, 792960, 799568, 802560, 807120, 813120, 813846, 817740, 819280, 823935, 827640, 827904, 830720, 832608, 842688, 853776, 856680, 860928, 863170, 872256, 878864, 882816, 887040, 887832, 893760, 899514, 901208, 913792, 921690, 925120, 929280, 934560, 936320, 941640, 948640, 949487, 951552, 954030, 963072, 965580, 975744, 983136, 986480, 988722, 996864, 999460, 1004416, 1013859, 1017632, 1021440, 1028016, 1029952, 1034880, 1035804, 1040760, 1049433, 1053360, 1057280, 1067220, 1072512, 1076160, 1084160, 1085128, 1090320, 1098580, 1103520, 1109790, 1110144, 1123584, 1126510, 1128960, 1129968, 1138368, 1142240, 1144836, 1158696, 1163008, 1177088, 1183776, 1189440, 1191680, 1199352, 1203840, 1208438, 1219680, 1220769, 1228920, 1241856, 1246080, 1255520, 1272040, 1285020, 1287440, 1291392, 1294755, 1300992, 1308384, 1310848, 1318296, 1324224, 1340640, 1351812, 1356410, 1359360, 1370688, 1379840, 1381072, 1387680, 1393920, 1399244, 1404480, 1412460, 1422960, 1430016, 1431045, 1434880, 1448370, 1453760, 1471360, 1474704, 1479720, 1480192, 1495296, 1499190, 1506624, 1517824, 1526448, 1532160, 1544928, 1552320, 1553706, 1578368, 1585920, 1599136, 1605120, 1614240, 1626240, 1627692, 1635480, 1638560, 1647870, 1655280, 1661440, 1665216, 1685376, 1689765, 1707552, 1713360, 1721856, 1726340, 1744512, 1749055, 1757728, 1765632, 1774080, 1775664, 1787520, 1799028, 1802416, 1812657, 1827584, 1843380, 1850240, 1869120, 1872640, 1883280, 1897280, 1898974, 1903104, 1908060, 1931160, 1951488, 1966272, 1972960, 1977444, 1998920, 2008832, 2027718, 2034615, 2035264, 2056032, 2059904, 2069760, 2071608, 2081520, 2098866, 2106720, 2134440, 2145024, 2152320, 2168320, 2170256, 2180640, 2197160, 2207040, 2219580, 2220288, 2247168, 2248785, 2253020, 2259936, 2276736, 2284480, 2289672, 2317392, 2326016, 2367552, 2378880, 2383360, 2398704, 2407680, 2416876, 2439360, 2441538, 2457840, 2471805, 2483712, 2492160, 2511040, 2544080, 2570040, 2574880, 2582784, 2589510, 2616768, 2621696, 2636592, 2648448, 2681280, 2703624, 2712820, 2741376, 2762144, 2775360, 2787840, 2798488, 2808960, 2824920, 2845920, 2848461, 2862090, 2869760, 2896740, 2907520, 2942720, 2949408, 2959440, 2990592, 2998380, 3013248, 3021095, 3035648, 3052896, 3064320, 3089856, 3104640, 3107412, 3148299, 3156736, 3171840, 3198272, 3228480, 3252480, 3255384, 3270960, 3277120, 3295740, 3310560, 3330432, 3370752, 3379530, 3415104, 3426720, 3452680, 3489024, 3498110, 3515456, 3531264, 3551328, 3575040, 3598056, 3604832, 3625314, 3655168, 3686760, 3700480, 3738240, 3745280, 3766560, 3794560, 3797948, 3816120, 3862320, 3884265, 3902976, 3932544, 3945920, 3954888, 3997840, 4017664, 4055436, 4069230, 4070528, 4112064, 4119808, 4139520, 4143216, 4163040, 4197732, 4213440, 4268880, 4290048, 4304640, 4340512, 4361280, 4394320, 4414080, 4439160, 4440576, 4497570, 4506040, 4519872, 4553472, 4568960, 4579344, 4634784, 4735104, 4747435, 4757760, 4797408, 4815360, 4833752, 4878720, 4883076, 4915680, 4943610, 4984320, 5022080, 5069295, 5088160, 5140080, 5149760, 5165568, 5179020, 5233536, 5243392, 5247165, 5273184, 5296896, 5362560, 5407248, 5425640, 5437971, 5482752, 5524288, 5550720, 5596976, 5617920, 5649840, 5691840, 5696922, 5724180, 5793480, 5815040, 5885440, 5898816, 5918880, 5996760, 6026496, 6042190, 6103845, 6105792, 6179712, 6209280, 6214824, 6296598, 6313472, 6396544, 6456960, 6504960, 6510768, 6541920, 6554240, 6591480, 6621120, 6646409, 6660864, 6741504, 6759060, 6830208, 6853440, 6905360, 6978048, 6996220, 7030912, 7102656, 7150080, 7196112, 7209664, 7250628, 7373520, 7400960, 7476480, 7533120, 7589120, 7595896, 7632240, 7724640, 7768530, 7865088, 7891840, 7909776, 7995680, 8110872, 8138460, 8141056, 8224128, 8239616, 8286432, 8326080, 8395464, 8426880, 8537760, 8545383, 8609280, 8681024, 8722560, 8788640, 8828160, 8878320, 8995140, 9012080, 9039744, 9063285, 9106944, 9137920, 9158688, 9269568, 9470208, 9494870, 9515520, 9594816, 9667504, 9757440, 9766152, 9831360, 9887220, 10044160, 10138590, 10176320, 10280160, 10299520, 10358040, 10467072, 10494330, 10546368, 10593792, 10725120, 10814496, 10851280, 10875942, 10965504, 11048576, 11101440, 11193952, 11235840, 11299680, 11383680, 11393844, 11448360, 11586960, 11630080, 11797632, 11837760, 11993520, 12052992, 12084380, 12207690, 12211584, 12359424, 12418560, 12429648, 12593196, 12793088, 12913920, 13021536, 13083840, 13108480, 13182960, 13242240, 13292818, 13321728, 13518120, 13660416, 13706880, 13810720, 13992440, 14061824, 14205312, 14242305, 14392224, 14419328, 14501256, 14747040, 14952960, 15066240, 15178240, 15191792, 15264480, 15449280, 15537060, 15730176, 15741495, 15783680, 15819552, 15991360, 16221744, 16276920, 16282112, 16448256, 16572864, 16652160, 16790928, 16853760, 17075520, 17090766, 17362048, 17445120, 17577280, 17656320, 17756640, 17990280, 18024160, 18079488, 18126570, 18275840, 18317376, 18539136, 18940416, 18989740, 19189632, 19335008, 19514880, 19532304, 19662720, 19774440, 19939227, 20088320, 20277180, 20352640, 20560320, 20599040, 20716080, 20934144, 20988660, 21092736, 21450240, 21628992, 21702560, 21751884, 22097152, 22202880, 22387904, 22599360, 22767360, 22787688, 22896720, 23173920, 23595264, 23675520, 23987040, 24168760, 24415380, 24423168, 24718848, 24859296, 25186392, 25586176, 25827840, 26043072, 26167680, 26216960, 26365920, 26484480, 26585636, 27036240, 27189855, 27320832, 27413760, 27621440, 27984880, 28123648, 28410624, 28484610, 28784448, 28838656, 29002512, 29494080, 30132480, 30383584, 30528960, 30898560, 31074120, 31482990, 31567360, 31639104, 31982720, 32443488, 32553840, 32896512, 33145728, 33232045, 33304320, 33581856, 33707520, 34151040, 34181532, 34724096, 34890240, 35154560, 35513280, 35980560, 36048320, 36158976, 36253140, 36634752, 37078272, 37979480, 38379264, 38670016, 39064608, 39325440, 39548880, 39878454, 40554360, 40705280, 41120640, 41198080, 41432160, 41977320, 42185472, 42726915, 43257984, 43405120, 43503768, 44194304, 44775808, 45198720, 45534720, 45575376, 45793440, 46347840, 47190528, 47351040, 47974080, 48337520, 48830760, 48846336, 49718592, 50372784, 52086144, 52335360, 52731840, 52968960, 53171272, 54072480, 54379710, 54827520, 55242880, 55969760, 56821248, 56969220, 57568896, 57677312, 58005024, 58988160, 59817681, 60264960, 60767168, 61057920, 61797120, 62148240, 62965980, 63278208, 63965440, 64886976, 65107680, 66291456, 66464090, 66608640, 67163712, 68302080, 68363064, 69448192, 70309120, 71026560, 71961120, 72096640, 72506280, 73269504, 74156544, 75958960, 76758528, 77340032, 78129216, 78650880, 79097760, 79756908, 81108720, 81410560, 82241280, 82864320, 83954640, 84370944, 85453830, 86515968, 86810240, 87007536, 89551616, 90397440, 91150752, 91586880, 92695680, 94702080, 95948160, 96675040, 97661520, 99437184, 99696135, 100745568, 104172288, 104670720, 105463680, 106342544, 108144960, 108759420, 110485760, 111939520, 113938440, 115137792, 116010048, 117976320, 119635362, 121534336, 122115840, 123594240, 124296480, 125931960, 126556416, 127930880, 129773952, 130215360, 132582912, 132928180, 134327424, 136604160, 136726128, 140618240, 142053120, 143922240, 144193280, 145012560, 146539008, 151917920, 154680064, 156258432, 158195520, 159513816, 162217440, 164482560, 165728640, 167909280, 170907660, 173031936, 173620480, 174015072, 179103232, 180794880, 182301504, 183173760, 185391360, 191896320, 193350080, 195323040, 198874368, 199392270, 201491136, 208344576, 210927360, 212685088, 216289920, 217518840, 220971520, 223879040, 227876880, 230275584, 232020096, 235952640, 239270724, 243068672, 244231680, 248592960, 251863920, 253112832, 259547904, 260430720, 265856360, 268654848, 273452256, 284106240, 287844480, 288386560, 290025120, 299088405, 303835840, 309360128, 312516864, 316391040, 319027632, 324434880, 331457280, 335818560, 341815320, 347240960, 348030144, 364603008, 366347520, 370782720, 383792640, 386700160, 390646080, 397748736, 398784540, 402982272, 421854720, 425370176, 432579840, 435037680, 447758080, 455753760, 464040192, 478541448, 486137344, 497185920, 503727840, 519095808, 520861440, 531712720, 537309696, 546904512, 575688960, 580050240, 598176810, 607671680, 625033728, 632782080, 638055264, 648869760, 662914560, 671637120, 683630640, 696060288, 729206016, 732695040, 773400320, 781292160, 797569080, 805964544, 850740352, 865159680, 870075360, 895516160, 911507520, 928080384, 957082896, 994371840, 1007455680, 1041722880, 1063425440, 1093809024, 1151377920, 1160100480, 1196353620, 1215343360, 1265564160, 1276110528, 1297739520, 1343274240, 1367261280, 1392120576, 1458412032, 1546800640, 1562584320, 1595138160, 1611929088, 1701480704, 1740150720, 1823015040, 1914165792, 1988743680, 2014911360, 2126850880, 2187618048, 2320200960, 2392707240, 2430686720, 2552221056, 2595479040, 2686548480, 2734522560, 2784241152, 3125168640, 3190276320, 3402961408, 3480301440, 3646030080, 3828331584, 4029822720, 4253701760, 4375236096, 4640401920, 4785414480, 5104442112, 5469045120, 6380552640, 6960602880, 7292060160, 7656663168, 8059645440, 8507403520, 9570828960, 10208884224, 10938090240, 12761105280, 13921205760, 15313326336, 17014807040, 19141657920, 21876180480, 25522210560, 30626652672, 38283315840, 51044421120, 76566631680, 153133263360]

約数ペア:

[(1, 153133263360), (2, 76566631680), (3, 51044421120), (4, 38283315840), (5, 30626652672), (6, 25522210560), (7, 21876180480), (8, 19141657920), (9, 17014807040), (10, 15313326336), (11, 13921205760), (12, 12761105280), (14, 10938090240), (15, 10208884224), (16, 9570828960), (18, 8507403520), (19, 8059645440), (20, 7656663168), (21, 7292060160), (22, 6960602880), (24, 6380552640), (28, 5469045120), (30, 5104442112), (32, 4785414480), (33, 4640401920), (35, 4375236096), (36, 4253701760), (38, 4029822720), (40, 3828331584), (42, 3646030080), (44, 3480301440), (45, 3402961408), (48, 3190276320), (49, 3125168640), (55, 2784241152), (56, 2734522560), (57, 2686548480), (59, 2595479040), (60, 2552221056), (63, 2430686720), (64, 2392707240), (66, 2320200960), (70, 2187618048), (72, 2126850880), (76, 2014911360), (77, 1988743680), (80, 1914165792), (84, 1823015040), (88, 1740150720), (90, 1701480704), (95, 1611929088), (96, 1595138160), (98, 1562584320), (99, 1546800640), (105, 1458412032), (110, 1392120576), (112, 1367261280), (114, 1343274240), (118, 1297739520), (120, 1276110528), (121, 1265564160), (126, 1215343360), (128, 1196353620), (132, 1160100480), (133, 1151377920), (140, 1093809024), (144, 1063425440), (147, 1041722880), (152, 1007455680), (154, 994371840), (160, 957082896), (165, 928080384), (168, 911507520), (171, 895516160), (176, 870075360), (177, 865159680), (180, 850740352), (190, 805964544), (192, 797569080), (196, 781292160), (198, 773400320), (209, 732695040), (210, 729206016), (220, 696060288), (224, 683630640), (228, 671637120), (231, 662914560), (236, 648869760), (240, 638055264), (242, 632782080), (245, 625033728), (252, 607671680), (256, 598176810), (264, 580050240), (266, 575688960), (280, 546904512), (285, 537309696), (288, 531712720), (294, 520861440), (295, 519095808), (304, 503727840), (308, 497185920), (315, 486137344), (320, 478541448), (330, 464040192), (336, 455753760), (342, 447758080), (352, 435037680), (354, 432579840), (360, 425370176), (363, 421854720), (380, 402982272), (384, 398784540), (385, 397748736), (392, 390646080), (396, 386700160), (399, 383792640), (413, 370782720), (418, 366347520), (420, 364603008), (440, 348030144), (441, 347240960), (448, 341815320), (456, 335818560), (462, 331457280), (472, 324434880), (480, 319027632), (484, 316391040), (490, 312516864), (495, 309360128), (504, 303835840), (512, 299088405), (528, 290025120), (531, 288386560), (532, 287844480), (539, 284106240), (560, 273452256), (570, 268654848), (576, 265856360), (588, 260430720), (590, 259547904), (605, 253112832), (608, 251863920), (616, 248592960), (627, 244231680), (630, 243068672), (640, 239270724), (649, 235952640), (660, 232020096), (665, 230275584), (672, 227876880), (684, 223879040), (693, 220971520), (704, 217518840), (708, 216289920), (720, 212685088), (726, 210927360), (735, 208344576), (760, 201491136), (768, 199392270), (770, 198874368), (784, 195323040), (792, 193350080), (798, 191896320), (826, 185391360), (836, 183173760), (840, 182301504), (847, 180794880), (855, 179103232), (880, 174015072), (882, 173620480), (885, 173031936), (896, 170907660), (912, 167909280), (924, 165728640), (931, 164482560), (944, 162217440), (960, 159513816), (968, 158195520), (980, 156258432), (990, 154680064), (1008, 151917920), (1045, 146539008), (1056, 145012560), (1062, 144193280), (1064, 143922240), (1078, 142053120), (1089, 140618240), (1120, 136726128), (1121, 136604160), (1140, 134327424), (1152, 132928180), (1155, 132582912), (1176, 130215360), (1180, 129773952), (1197, 127930880), (1210, 126556416), (1216, 125931960), (1232, 124296480), (1239, 123594240), (1254, 122115840), (1260, 121534336), (1280, 119635362), (1298, 117976320), (1320, 116010048), (1330, 115137792), (1344, 113938440), (1368, 111939520), (1386, 110485760), (1408, 108759420), (1416, 108144960), (1440, 106342544), (1452, 105463680), (1463, 104670720), (1470, 104172288), (1520, 100745568), (1536, 99696135), (1540, 99437184), (1568, 97661520), (1584, 96675040), (1596, 95948160), (1617, 94702080), (1652, 92695680), (1672, 91586880), (1680, 91150752), (1694, 90397440), (1710, 89551616), (1760, 87007536), (1764, 86810240), (1770, 86515968), (1792, 85453830), (1815, 84370944), (1824, 83954640), (1848, 82864320), (1862, 82241280), (1881, 81410560), (1888, 81108720), (1920, 79756908), (1936, 79097760), (1947, 78650880), (1960, 78129216), (1980, 77340032), (1995, 76758528), (2016, 75958960), (2065, 74156544), (2090, 73269504), (2112, 72506280), (2124, 72096640), (2128, 71961120), (2156, 71026560), (2178, 70309120), (2205, 69448192), (2240, 68363064), (2242, 68302080), (2280, 67163712), (2299, 66608640), (2304, 66464090), (2310, 66291456), (2352, 65107680), (2360, 64886976), (2394, 63965440), (2420, 63278208), (2432, 62965980), (2464, 62148240), (2478, 61797120), (2508, 61057920), (2520, 60767168), (2541, 60264960), (2560, 59817681), (2596, 58988160), (2640, 58005024), (2655, 57677312), (2660, 57568896), (2688, 56969220), (2695, 56821248), (2736, 55969760), (2772, 55242880), (2793, 54827520), (2816, 54379710), (2832, 54072480), (2880, 53171272), (2891, 52968960), (2904, 52731840), (2926, 52335360), (2940, 52086144), (3040, 50372784), (3080, 49718592), (3135, 48846336), (3136, 48830760), (3168, 48337520), (3192, 47974080), (3234, 47351040), (3245, 47190528), (3304, 46347840), (3344, 45793440), (3360, 45575376), (3363, 45534720), (3388, 45198720), (3420, 44775808), (3465, 44194304), (3520, 43503768), (3528, 43405120), (3540, 43257984), (3584, 42726915), (3630, 42185472), (3648, 41977320), (3696, 41432160), (3717, 41198080), (3724, 41120640), (3762, 40705280), (3776, 40554360), (3840, 39878454), (3872, 39548880), (3894, 39325440), (3920, 39064608), (3960, 38670016), (3990, 38379264), (4032, 37979480), (4130, 37078272), (4180, 36634752), (4224, 36253140), (4235, 36158976), (4248, 36048320), (4256, 35980560), (4312, 35513280), (4356, 35154560), (4389, 34890240), (4410, 34724096), (4480, 34181532), (4484, 34151040), (4543, 33707520), (4560, 33581856), (4598, 33304320), (4608, 33232045), (4620, 33145728), (4655, 32896512), (4704, 32553840), (4720, 32443488), (4788, 31982720), (4840, 31639104), (4851, 31567360), (4864, 31482990), (4928, 31074120), (4956, 30898560), (5016, 30528960), (5040, 30383584), (5082, 30132480), (5192, 29494080), (5280, 29002512), (5310, 28838656), (5320, 28784448), (5376, 28484610), (5390, 28410624), (5445, 28123648), (5472, 27984880), (5544, 27621440), (5586, 27413760), (5605, 27320832), (5632, 27189855), (5664, 27036240), (5760, 26585636), (5782, 26484480), (5808, 26365920), (5841, 26216960), (5852, 26167680), (5880, 26043072), (5929, 25827840), (5985, 25586176), (6080, 25186392), (6160, 24859296), (6195, 24718848), (6270, 24423168), (6272, 24415380), (6336, 24168760), (6384, 23987040), (6468, 23675520), (6490, 23595264), (6608, 23173920), (6688, 22896720), (6720, 22787688), (6726, 22767360), (6776, 22599360), (6840, 22387904), (6897, 22202880), (6930, 22097152), (7040, 21751884), (7056, 21702560), (7080, 21628992), (7139, 21450240), (7260, 21092736), (7296, 20988660), (7315, 20934144), (7392, 20716080), (7434, 20599040), (7448, 20560320), (7524, 20352640), (7552, 20277180), (7623, 20088320), (7680, 19939227), (7744, 19774440), (7788, 19662720), (7840, 19532304), (7847, 19514880), (7920, 19335008), (7980, 19189632), (8064, 18989740), (8085, 18940416), (8260, 18539136), (8360, 18317376), (8379, 18275840), (8448, 18126570), (8470, 18079488), (8496, 18024160), (8512, 17990280), (8624, 17756640), (8673, 17656320), (8712, 17577280), (8778, 17445120), (8820, 17362048), (8960, 17090766), (8968, 17075520), (9086, 16853760), (9120, 16790928), (9196, 16652160), (9240, 16572864), (9310, 16448256), (9405, 16282112), (9408, 16276920), (9440, 16221744), (9576, 15991360), (9680, 15819552), (9702, 15783680), (9728, 15741495), (9735, 15730176), (9856, 15537060), (9912, 15449280), (10032, 15264480), (10080, 15191792), (10089, 15178240), (10164, 15066240), (10241, 14952960), (10384, 14747040), (10560, 14501256), (10620, 14419328), (10640, 14392224), (10752, 14242305), (10780, 14205312), (10890, 14061824), (10944, 13992440), (11088, 13810720), (11172, 13706880), (11210, 13660416), (11328, 13518120), (11495, 13321728), (11520, 13292818), (11564, 13242240), (11616, 13182960), (11682, 13108480), (11704, 13083840), (11760, 13021536), (11858, 12913920), (11970, 12793088), (12160, 12593196), (12320, 12429648), (12331, 12418560), (12390, 12359424), (12540, 12211584), (12544, 12207690), (12672, 12084380), (12705, 12052992), (12768, 11993520), (12936, 11837760), (12980, 11797632), (13167, 11630080), (13216, 11586960), (13376, 11448360), (13440, 11393844), (13452, 11383680), (13552, 11299680), (13629, 11235840), (13680, 11193952), (13794, 11101440), (13860, 11048576), (13965, 10965504), (14080, 10875942), (14112, 10851280), (14160, 10814496), (14278, 10725120), (14455, 10593792), (14520, 10546368), (14592, 10494330), (14630, 10467072), (14784, 10358040), (14868, 10299520), (14896, 10280160), (15048, 10176320), (15104, 10138590), (15246, 10044160), (15488, 9887220), (15576, 9831360), (15680, 9766152), (15694, 9757440), (15840, 9667504), (15960, 9594816), (16093, 9515520), (16128, 9494870), (16170, 9470208), (16520, 9269568), (16720, 9158688), (16758, 9137920), (16815, 9106944), (16896, 9063285), (16940, 9039744), (16992, 9012080), (17024, 8995140), (17248, 8878320), (17346, 8828160), (17424, 8788640), (17556, 8722560), (17640, 8681024), (17787, 8609280), (17920, 8545383), (17936, 8537760), (18172, 8426880), (18240, 8395464), (18392, 8326080), (18480, 8286432), (18585, 8239616), (18620, 8224128), (18810, 8141056), (18816, 8138460), (18880, 8110872), (19152, 7995680), (19360, 7909776), (19404, 7891840), (19470, 7865088), (19712, 7768530), (19824, 7724640), (20064, 7632240), (20160, 7595896), (20178, 7589120), (20328, 7533120), (20482, 7476480), (20691, 7400960), (20768, 7373520), (21120, 7250628), (21240, 7209664), (21280, 7196112), (21417, 7150080), (21560, 7102656), (21780, 7030912), (21888, 6996220), (21945, 6978048), (22176, 6905360), (22344, 6853440), (22420, 6830208), (22656, 6759060), (22715, 6741504), (22990, 6660864), (23040, 6646409), (23128, 6621120), (23232, 6591480), (23364, 6554240), (23408, 6541920), (23520, 6510768), (23541, 6504960), (23716, 6456960), (23940, 6396544), (24255, 6313472), (24320, 6296598), (24640, 6214824), (24662, 6209280), (24780, 6179712), (25080, 6105792), (25088, 6103845), (25344, 6042190), (25410, 6026496), (25536, 5996760), (25872, 5918880), (25960, 5898816), (26019, 5885440), (26334, 5815040), (26432, 5793480), (26752, 5724180), (26880, 5696922), (26904, 5691840), (27104, 5649840), (27258, 5617920), (27360, 5596976), (27588, 5550720), (27720, 5524288), (27930, 5482752), (28160, 5437971), (28224, 5425640), (28320, 5407248), (28556, 5362560), (28910, 5296896), (29040, 5273184), (29184, 5247165), (29205, 5243392), (29260, 5233536), (29568, 5179020), (29645, 5165568), (29736, 5149760), (29792, 5140080), (30096, 5088160), (30208, 5069295), (30492, 5022080), (30723, 4984320), (30976, 4943610), (31152, 4915680), (31360, 4883076), (31388, 4878720), (31680, 4833752), (31801, 4815360), (31920, 4797408), (32186, 4757760), (32256, 4747435), (32340, 4735104), (33040, 4634784), (33440, 4579344), (33516, 4568960), (33630, 4553472), (33880, 4519872), (33984, 4506040), (34048, 4497570), (34485, 4440576), (34496, 4439160), (34692, 4414080), (34848, 4394320), (35112, 4361280), (35280, 4340512), (35574, 4304640), (35695, 4290048), (35872, 4268880), (36344, 4213440), (36480, 4197732), (36784, 4163040), (36960, 4143216), (36993, 4139520), (37170, 4119808), (37240, 4112064), (37620, 4070528), (37632, 4069230), (37760, 4055436), (38115, 4017664), (38304, 3997840), (38720, 3954888), (38808, 3945920), (38940, 3932544), (39235, 3902976), (39424, 3884265), (39648, 3862320), (40128, 3816120), (40320, 3797948), (40356, 3794560), (40656, 3766560), (40887, 3745280), (40964, 3738240), (41382, 3700480), (41536, 3686760), (41895, 3655168), (42240, 3625314), (42480, 3604832), (42560, 3598056), (42834, 3575040), (43120, 3551328), (43365, 3531264), (43560, 3515456), (43776, 3498110), (43890, 3489024), (44352, 3452680), (44688, 3426720), (44840, 3415104), (45312, 3379530), (45430, 3370752), (45980, 3330432), (46256, 3310560), (46464, 3295740), (46728, 3277120), (46816, 3270960), (47040, 3255384), (47082, 3252480), (47432, 3228480), (47880, 3198272), (48279, 3171840), (48510, 3156736), (48640, 3148299), (49280, 3107412), (49324, 3104640), (49560, 3089856), (49973, 3064320), (50160, 3052896), (50445, 3035648), (50688, 3021095), (50820, 3013248), (51072, 2998380), (51205, 2990592), (51744, 2959440), (51920, 2949408), (52038, 2942720), (52668, 2907520), (52864, 2896740), (53361, 2869760), (53504, 2862090), (53760, 2848461), (53808, 2845920), (54208, 2824920), (54516, 2808960), (54720, 2798488), (54929, 2787840), (55176, 2775360), (55440, 2762144), (55860, 2741376), (56448, 2712820), (56640, 2703624), (57112, 2681280), (57820, 2648448), (58080, 2636592), (58410, 2621696), (58520, 2616768), (59136, 2589510), (59290, 2582784), (59472, 2574880), (59584, 2570040), (60192, 2544080), (60984, 2511040), (61446, 2492160), (61655, 2483712), (61952, 2471805), (62304, 2457840), (62720, 2441538), (62776, 2439360), (63360, 2416876), (63602, 2407680), (63840, 2398704), (64251, 2383360), (64372, 2378880), (64680, 2367552), (65835, 2326016), (66080, 2317392), (66880, 2289672), (67032, 2284480), (67260, 2276736), (67760, 2259936), (67968, 2253020), (68096, 2248785), (68145, 2247168), (68970, 2220288), (68992, 2219580), (69384, 2207040), (69696, 2197160), (70224, 2180640), (70560, 2170256), (70623, 2168320), (71148, 2152320), (71390, 2145024), (71744, 2134440), (72688, 2106720), (72960, 2098866), (73568, 2081520), (73920, 2071608), (73986, 2069760), (74340, 2059904), (74480, 2056032), (75240, 2035264), (75264, 2034615), (75520, 2027718), (76230, 2008832), (76608, 1998920), (77440, 1977444), (77616, 1972960), (77880, 1966272), (78470, 1951488), (79296, 1931160), (80256, 1908060), (80465, 1903104), (80640, 1898974), (80712, 1897280), (81312, 1883280), (81774, 1872640), (81928, 1869120), (82764, 1850240), (83072, 1843380), (83790, 1827584), (84480, 1812657), (84960, 1802416), (85120, 1799028), (85668, 1787520), (86240, 1775664), (86317, 1774080), (86730, 1765632), (87120, 1757728), (87552, 1749055), (87780, 1744512), (88704, 1726340), (88935, 1721856), (89376, 1713360), (89680, 1707552), (90624, 1689765), (90860, 1685376), (91960, 1665216), (92169, 1661440), (92512, 1655280), (92928, 1647870), (93456, 1638560), (93632, 1635480), (94080, 1627692), (94164, 1626240), (94864, 1614240), (95403, 1605120), (95760, 1599136), (96558, 1585920), (97020, 1578368), (98560, 1553706), (98648, 1552320), (99120, 1544928), (99946, 1532160), (100320, 1526448), (100890, 1517824), (101640, 1506624), (102144, 1499190), (102410, 1495296), (103455, 1480192), (103488, 1479720), (103840, 1474704), (104076, 1471360), (105336, 1453760), (105728, 1448370), (106722, 1434880), (107008, 1431045), (107085, 1430016), (107616, 1422960), (108416, 1412460), (109032, 1404480), (109440, 1399244), (109858, 1393920), (110352, 1387680), (110880, 1381072), (110979, 1379840), (111720, 1370688), (112651, 1359360), (112896, 1356410), (113280, 1351812), (114224, 1340640), (115640, 1324224), (116160, 1318296), (116820, 1310848), (117040, 1308384), (117705, 1300992), (118272, 1294755), (118580, 1291392), (118944, 1287440), (119168, 1285020), (120384, 1272040), (121968, 1255520), (122892, 1246080), (123310, 1241856), (124608, 1228920), (125440, 1220769), (125552, 1219680), (126720, 1208438), (127204, 1203840), (127680, 1199352), (128502, 1191680), (128744, 1189440), (129360, 1183776), (130095, 1177088), (131670, 1163008), (132160, 1158696), (133760, 1144836), (134064, 1142240), (134520, 1138368), (135520, 1129968), (135641, 1128960), (135936, 1126510), (136290, 1123584), (137940, 1110144), (137984, 1109790), (138768, 1103520), (139392, 1098580), (140448, 1090320), (141120, 1085128), (141246, 1084160), (142296, 1076160), (142780, 1072512), (143488, 1067220), (144837, 1057280), (145376, 1053360), (145920, 1049433), (147136, 1040760), (147840, 1035804), (147972, 1034880), (148680, 1029952), (148960, 1028016), (149919, 1021440), (150480, 1017632), (151040, 1013859), (152460, 1004416), (153216, 999460), (153615, 996864), (154880, 988722), (155232, 986480), (155760, 983136), (156940, 975744), (158592, 965580), (159005, 963072), (160512, 954030), (160930, 951552), (161280, 949487), (161424, 948640), (162624, 941640), (163548, 936320), (163856, 934560), (164787, 929280), (165528, 925120), (166144, 921690), (167580, 913792), (169920, 901208), (170240, 899514), (171336, 893760), (172480, 887832), (172634, 887040), (173460, 882816), (174240, 878864), (175560, 872256), (177408, 863170), (177870, 860928), (178752, 856680), (179360, 853776), (181720, 842688), (183920, 832608), (184338, 830720), (184965, 827904), (185024, 827640), (185856, 823935), (186912, 819280), (187264, 817740), (188160, 813846), (188328, 813120), (189728, 807120), (190806, 802560), (191520, 799568), (193116, 792960), (194040, 789184), (197120, 776853), (197296, 776160), (198240, 772464), (199892, 766080), (200640, 763224), (201780, 758912), (203280, 753312), (204288, 749595), (204435, 749056), (204820, 747648), (206910, 740096), (206976, 739860), (207680, 737352), (208152, 735680), (210672, 726880), (211456, 724185), (213444, 717440), (214170, 715008), (215232, 711480), (216832, 706230), (218064, 702240), (218880, 699622), (219716, 696960), (220704, 693840), (221760, 690536), (221958, 689920), (223440, 685344), (225302, 679680), (225792, 678205), (226560, 675906), (228448, 670320), (231280, 662112), (232320, 659148), (233640, 655424), (234080, 654192), (235410, 650496), (237160, 645696), (237888, 643720), (238336, 642510), (240768, 636020), (241395, 634368), (243936, 627760), (245784, 623040), (246620, 620928), (249216, 614460), (249865, 612864), (251104, 609840), (253440, 604219), (254408, 601920), (255360, 599676), (257004, 595840), (257488, 594720), (258720, 591888), (258951, 591360), (260190, 588544), (263340, 581504), (264320, 579348), (266805, 573952), (267520, 572418), (268128, 571120), (269040, 569184), (271040, 564984), (271282, 564480), (271872, 563255), (272580, 561792), (274645, 557568), (275880, 555072), (275968, 554895), (277536, 551760), (278784, 549290), (280896, 545160), (282240, 542564), (282492, 542080), (284592, 538080), (285560, 536256), (286209, 535040), (286976, 533610), (289674, 528640), (290752, 526680), (294272, 520380), (295680, 517902), (295944, 517440), (297360, 514976), (297920, 514008), (299838, 510720), (300960, 508816), (304920, 502208), (306432, 499730), (307230, 498432), (309760, 494361), (310464, 493240), (311520, 491568), (313880, 487872), (317184, 482790), (318010, 481536), (321024, 477015), (321255, 476672), (321860, 475776), (322848, 474320), (325248, 470820), (327096, 468160), (327712, 467280), (329574, 464640), (331056, 462560), (332288, 460845), (335160, 456896), (337953, 453120), (339840, 450604), (340480, 449757), (342672, 446880), (344960, 443916), (345268, 443520), (346920, 441408), (348480, 439432), (349811, 437760), (351120, 436128), (353115, 433664), (354816, 431585), (355740, 430464), (357504, 428340), (358720, 426888), (363440, 421344), (367840, 416304), (368676, 415360), (369930, 413952), (370048, 413820), (373824, 409640), (374528, 408870), (376320, 406923), (376656, 406560), (379456, 403560), (381612, 401280), (383040, 399784), (386232, 396480), (388080, 394592)]