72535774080

素因数分解:

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

素因数の和:121

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 34, 35, 38, 40, 42, 44, 48, 49, 51, 55, 56, 57, 60, 62, 64, 66, 68, 70, 76, 77, 80, 84, 85, 88, 93, 95, 96, 98, 102, 105, 110, 112, 114, 119, 120, 124, 128, 132, 133, 136, 140, 147, 152, 154, 155, 160, 165, 168, 170, 176, 186, 187, 190, 192, 196, 204, 209, 210, 217, 220, 224, 228, 231, 238, 240, 245, 248, 255, 264, 266, 272, 280, 285, 294, 304, 308, 310, 320, 323, 330, 336, 340, 341, 343, 352, 357, 372, 374, 380, 384, 385, 392, 399, 408, 418, 420, 434, 440, 448, 456, 462, 465, 476, 480, 490, 496, 510, 527, 528, 532, 539, 544, 560, 561, 570, 588, 589, 595, 608, 616, 620, 627, 640, 646, 651, 660, 665, 672, 680, 682, 686, 704, 714, 735, 744, 748, 760, 770, 784, 798, 816, 833, 836, 840, 868, 880, 896, 912, 924, 930, 931, 935, 952, 960, 969, 980, 992, 1020, 1023, 1029, 1045, 1054, 1056, 1064, 1078, 1085, 1088, 1120, 1122, 1140, 1155, 1176, 1178, 1190, 1216, 1232, 1240, 1254, 1292, 1302, 1309, 1320, 1330, 1344, 1360, 1364, 1372, 1408, 1428, 1463, 1470, 1488, 1496, 1519, 1520, 1540, 1568, 1581, 1596, 1615, 1617, 1632, 1666, 1672, 1680, 1705, 1715, 1736, 1760, 1767, 1785, 1824, 1848, 1860, 1862, 1870, 1904, 1920, 1938, 1960, 1984, 1995, 2040, 2046, 2058, 2090, 2108, 2112, 2128, 2156, 2170, 2176, 2240, 2244, 2261, 2280, 2310, 2352, 2356, 2380, 2387, 2432, 2464, 2480, 2499, 2508, 2584, 2604, 2618, 2635, 2640, 2660, 2688, 2695, 2720, 2728, 2744, 2793, 2805, 2856, 2926, 2940, 2945, 2976, 2992, 3038, 3040, 3080, 3135, 3136, 3162, 3192, 3230, 3234, 3255, 3264, 3332, 3344, 3360, 3410, 3430, 3472, 3520, 3534, 3553, 3570, 3648, 3689, 3696, 3720, 3724, 3740, 3773, 3808, 3876, 3920, 3927, 3968, 3990, 4080, 4092, 4116, 4123, 4165, 4180, 4216, 4224, 4256, 4312, 4340, 4389, 4480, 4488, 4522, 4557, 4560, 4620, 4655, 4704, 4712, 4760, 4774, 4845, 4928, 4960, 4998, 5016, 5115, 5145, 5168, 5208, 5236, 5270, 5280, 5320, 5390, 5440, 5456, 5488, 5586, 5610, 5712, 5797, 5831, 5852, 5880, 5890, 5952, 5984, 6076, 6080, 6160, 6270, 6272, 6324, 6384, 6460, 6468, 6479, 6510, 6517, 6528, 6545, 6664, 6688, 6720, 6783, 6820, 6860, 6944, 7040, 7068, 7106, 7140, 7161, 7296, 7315, 7378, 7392, 7440, 7448, 7480, 7546, 7595, 7616, 7752, 7840, 7854, 7905, 7980, 8085, 8160, 8184, 8232, 8246, 8330, 8360, 8432, 8512, 8624, 8680, 8778, 8835, 8976, 9044, 9114, 9120, 9163, 9240, 9310, 9408, 9424, 9520, 9548, 9690, 9856, 9920, 9996, 10013, 10032, 10230, 10241, 10290, 10336, 10416, 10472, 10540, 10560, 10633, 10640, 10659, 10780, 10880, 10912, 10976, 11067, 11172, 11220, 11305, 11319, 11424, 11594, 11662, 11704, 11760, 11780, 11904, 11935, 11968, 12152, 12160, 12320, 12369, 12495, 12540, 12648, 12768, 12920, 12936, 12958, 13020, 13034, 13090, 13328, 13376, 13440, 13566, 13640, 13720, 13888, 13965, 14136, 14212, 14280, 14322, 14630, 14756, 14784, 14880, 14896, 14960, 15092, 15190, 15232, 15504, 15680, 15708, 15810, 15827, 15960, 16170, 16320, 16368, 16464, 16492, 16660, 16709, 16720, 16864, 17024, 17248, 17360, 17391, 17493, 17556, 17670, 17765, 17952, 18088, 18228, 18240, 18326, 18445, 18480, 18620, 18816, 18848, 18865, 19040, 19096, 19380, 19437, 19551, 19635, 19840, 19992, 20026, 20064, 20460, 20482, 20580, 20615, 20672, 20832, 20944, 21080, 21120, 21266, 21280, 21318, 21560, 21824, 21945, 21952, 22134, 22344, 22440, 22610, 22638, 22785, 22848, 23188, 23324, 23408, 23520, 23560, 23870, 23936, 24304, 24640, 24738, 24871, 24990, 25080, 25296, 25536, 25823, 25840, 25872, 25916, 26040, 26068, 26180, 26656, 26752, 27132, 27280, 27440, 27489, 27776, 27930, 28272, 28424, 28560, 28644, 28861, 28985, 29155, 29260, 29512, 29568, 29760, 29792, 29920, 30039, 30184, 30380, 30723, 31008, 31360, 31416, 31620, 31654, 31899, 31920, 32340, 32395, 32585, 32640, 32736, 32928, 32984, 33320, 33418, 33440, 33728, 33915, 34496, 34720, 34782, 34986, 35112, 35340, 35530, 35805, 35904, 36176, 36456, 36480, 36652, 36890, 36960, 37240, 37696, 37730, 38080, 38192, 38760, 38874, 39102, 39270, 39984, 40052, 40128, 40579, 40920, 40964, 41160, 41230, 41344, 41664, 41888, 42160, 42532, 42560, 42636, 43120, 43648, 43890, 43904, 44268, 44688, 44880, 45220, 45276, 45353, 45570, 45696, 45815, 46376, 46648, 46816, 47040, 47120, 47481, 47740, 48608, 49280, 49476, 49742, 49980, 50065, 50127, 50160, 50592, 51072, 51205, 51646, 51680, 51744, 51832, 52080, 52136, 52360, 53165, 53295, 53312, 54264, 54560, 54880, 54978, 55335, 55860, 56544, 56595, 56848, 57120, 57288, 57722, 57970, 58310, 58520, 59024, 59520, 59584, 59840, 60078, 60368, 60760, 61446, 61845, 62016, 62832, 63240, 63308, 63798, 63840, 64141, 64680, 64790, 65170, 65472, 65856, 65968, 66640, 66836, 66880, 67456, 67830, 68992, 69440, 69564, 69972, 70091, 70224, 70680, 71060, 71610, 71687, 71808, 72352, 72912, 73304, 73780, 73920, 74480, 74613, 75392, 75460, 76160, 76384, 77469, 77520, 77748, 78204, 78540, 79135, 79968, 80104, 80256, 81158, 81840, 81928, 82320, 82460, 83328, 83545, 83776, 84320, 85064, 85120, 85272, 86240, 86583, 86955, 87465, 87780, 88536, 89376, 89760, 90440, 90552, 90706, 91140, 91630, 92752, 93296, 93632, 94080, 94240, 94962, 95480, 97185, 97216, 97755, 98952, 99484, 99960, 100130, 100254, 100320, 101184, 102410, 103292, 103360, 103488, 103664, 104160, 104272, 104720, 106330, 106590, 106624, 108528, 109120, 109760, 109956, 110143, 110670, 110789, 111720, 113088, 113190, 113696, 114240, 114576, 115444, 115940, 116620, 116963, 117040, 118048, 119168, 119680, 120156, 120736, 121520, 121737, 122892, 123690, 124032, 124355, 125664, 126480, 126616, 127596, 127680, 128282, 129115, 129360, 129580, 130340, 130944, 131712, 131936, 133280, 133672, 133760, 135660, 136059, 137445, 138880, 139128, 139944, 140182, 140448, 141360, 142120, 143220, 143374, 144305, 144704, 145824, 146608, 147560, 147840, 148960, 149226, 150195, 150920, 152768, 153615, 154938, 155040, 155496, 156408, 157080, 158270, 159495, 159936, 160208, 162316, 163680, 163856, 164640, 164920, 167090, 167552, 168640, 170128, 170544, 172480, 173166, 173910, 174097, 174930, 175560, 177072, 178752, 179520, 180761, 180880, 181104, 181412, 182280, 183260, 185504, 186592, 187264, 188480, 189924, 190960, 192423, 194370, 194432, 195510, 197904, 198968, 199920, 200260, 200508, 200640, 202027, 202368, 202895, 204820, 206584, 206720, 206976, 207328, 208320, 208544, 209440, 210273, 212660, 213180, 215061, 217056, 218240, 219520, 219912, 220286, 221340, 221578, 223440, 226176, 226380, 226765, 227392, 228480, 229152, 230888, 231880, 233240, 233926, 234080, 236096, 237405, 240312, 241472, 243040, 243474, 245784, 247380, 248710, 250635, 251328, 252960, 253232, 255192, 255360, 256564, 258230, 258720, 259160, 260680, 263872, 266560, 267344, 271320, 272118, 274890, 278256, 279888, 280364, 280896, 282720, 284053, 284240, 286440, 286748, 288610, 289408, 291648, 293216, 295120, 297920, 298452, 300390, 301840, 305536, 307230, 309876, 310080, 310992, 312816, 314160, 316540, 317471, 318990, 319872, 320416, 320705, 324632, 327360, 327712, 329280, 329840, 330429, 332367, 334180, 337280, 340256, 341088, 344960, 346332, 347820, 348194, 349860, 350455, 350889, 351120, 354144, 357504, 358435, 359040, 361522, 361760, 362208, 362824, 364560, 366520, 371008, 373065, 373184, 376960, 379848, 381920, 384846, 387345, 388740, 391020, 395808, 397936, 399840, 400520, 401016, 401280, 404054, 405790, 409640, 413168, 414656, 416640, 417088, 418880, 420546, 425320, 426360, 430122, 432915, 434112, 439824, 440572, 442680, 443156, 446880, 452760, 453530, 454784, 458304, 461776, 463760, 466480, 467852, 468160, 472192, 474810, 480624, 482944, 486080, 486948, 490637, 491568, 494760, 497420, 501270, 502656, 505920, 506464, 510384, 513128, 516460, 517440, 518320, 521360, 522291, 527744, 533120, 534688, 542283, 542640, 544236, 549780, 550715, 553945, 556512, 559776, 560728, 561792, 565440, 568106, 568480, 572880, 573496, 577220, 583296, 584815, 586432, 590240, 595840, 596904, 600780, 603680, 606081, 608685, 614460, 619752, 620160, 621984, 625632, 628320, 633080, 634942, 637980, 640832, 641410, 649264, 654720, 655424, 658560, 659680, 660858, 664734, 668360, 680295, 680512, 682176, 692664, 695640, 696388, 699720, 700910, 701778, 702240, 708288, 716870, 723044, 723520, 724416, 725648, 729120, 733040, 742016, 746130, 746368, 759696, 763840, 769692, 771001, 774690, 777480, 782040, 791616, 795872, 799680, 801040, 802032, 808108, 811580, 819280, 826336, 829312, 834176, 837760, 841092, 850640, 852159, 852720, 860244, 865830, 868224, 870485, 879648, 881144, 885360, 886312, 893760, 903805, 905520, 907060, 916608, 923552, 927520, 932960, 935704, 936320, 949620, 952413, 961248, 962115, 972160, 973896, 981274, 983136, 989520, 994840, 1002540, 1010135, 1011840, 1012928, 1020768, 1026256, 1032920, 1034880, 1036640, 1042720, 1044582, 1051365, 1069376, 1075305, 1084566, 1085280, 1088472, 1099560, 1101430, 1107890, 1113024, 1119552, 1121456, 1130880, 1136212, 1136960, 1145760, 1146992, 1154440, 1169630, 1172864, 1180480, 1193808, 1201560, 1207360, 1212162, 1217370, 1218679, 1228920, 1239504, 1243968, 1251264, 1256640, 1266160, 1269884, 1275960, 1281664, 1282820, 1298528, 1310848, 1319360, 1321716, 1329468, 1336720, 1360590, 1361024, 1364352, 1385328, 1391280, 1392776, 1399440, 1401820, 1403556, 1404480, 1416576, 1420265, 1433740, 1446088, 1447040, 1448832, 1451296, 1458240, 1466080, 1471911, 1492260, 1519392, 1527680, 1539384, 1542002, 1549380, 1554960, 1564080, 1583232, 1587355, 1591744, 1599360, 1602080, 1604064, 1616216, 1623160, 1638560, 1652145, 1652672, 1661835, 1682184, 1701280, 1704318, 1705440, 1720488, 1731660, 1740970, 1754445, 1759296, 1762288, 1770720, 1772624, 1787520, 1807610, 1811040, 1814120, 1847104, 1855040, 1865920, 1871408, 1899240, 1904826, 1922496, 1924230, 1947792, 1962548, 1966272, 1979040, 1988371, 1989680, 2005080, 2020270, 2025856, 2041536, 2052512, 2065840, 2073280, 2085440, 2089164, 2102730, 2138752, 2150610, 2169132, 2170560, 2176944, 2199120, 2202860, 2215780, 2222297, 2226048, 2239104, 2242912, 2272424, 2273920, 2291520, 2293984, 2308880, 2313003, 2339260, 2360960, 2387616, 2403120, 2414720, 2424324, 2434740, 2437358, 2453185, 2457840, 2479008, 2487936, 2502528, 2513280, 2532320, 2539768, 2551920, 2565640, 2597056, 2611455, 2638720, 2643432, 2658936, 2673440, 2711415, 2721180, 2770656, 2782560, 2785552, 2798880, 2803640, 2807112, 2808960, 2840530, 2867480, 2892176, 2902592, 2916480, 2932160, 2943822, 2984520, 3030405, 3038784, 3078768, 3084004, 3098760, 3109920, 3128160, 3174710, 3183488, 3204160, 3208128, 3232432, 3246320, 3277120, 3304290, 3305344, 3323670, 3364368, 3402560, 3408636, 3410880, 3434459, 3440976, 3463320, 3481940, 3508890, 3518592, 3524576, 3541440, 3545248, 3615220, 3622080, 3628240, 3656037, 3694208, 3710080, 3731840, 3742816, 3798480, 3809652, 3844992, 3848460, 3855005, 3895584, 3925096, 3932544, 3958080, 3976742, 3979360, 4010160, 4040540, 4083072, 4105024, 4131680, 4146560, 4170880, 4178328, 4205460, 4260795, 4301220, 4338264, 4341120, 4353888, 4398240, 4405720, 4431560, 4444594, 4485824, 4544848, 4583040, 4587968, 4617760, 4626006, 4678520, 4762065, 4775232, 4806240, 4848648, 4869480, 4874716, 4906370, 4915680, 4958016, 5064640, 5079536, 5103840, 5131280, 5194112, 5222910, 5286864, 5317872, 5346880, 5397007, 5422830, 5442360, 5541312, 5565120, 5571104, 5597760, 5607280, 5614224, 5681060, 5734960, 5784352, 5805184, 5864320, 5887644, 5965113, 5969040, 6060810, 6077568, 6093395, 6157536, 6168008, 6197520, 6219840, 6256320, 6349420, 6408320, 6416256, 6464864, 6492640, 6554240, 6608580, 6647340, 6666891, 6728736, 6805120, 6817272, 6821760, 6868918, 6881952, 6926640, 6963880, 7017780, 7049152, 7082880, 7090496, 7230440, 7244160, 7256480, 7312074, 7359555, 7485632, 7596960, 7619304, 7696920, 7710010, 7791168, 7850192, 7916160, 7953484, 7958720, 8020320, 8081080, 8210048, 8263360, 8356656, 8410920, 8521590, 8602440, 8676528, 8707776, 8796480, 8811440, 8863120, 8889188, 8971648, 9089696, 9175936, 9235520, 9252012, 9357040, 9524130, 9550464, 9612480, 9697296, 9738960, 9749432, 9812740, 9831360, 9916032, 9941855, 10129280, 10159072, 10207680, 10262560, 10303377, 10445820, 10573728, 10635744, 10693760, 10794014, 10845660, 10884720, 11082624, 11111485, 11130240, 11142208, 11195520, 11214560, 11228448, 11362120, 11469920, 11565015, 11568704, 11775288, 11930226, 11938080, 12121620, 12186790, 12315072, 12336016, 12395040, 12439680, 12512640, 12698840, 12929728, 12985280, 13217160, 13294680, 13333782, 13457472, 13634544, 13737836, 13763904, 13853280, 13927760, 14035560, 14098304, 14180992, 14460880, 14512960, 14624148, 14719110, 14971264, 15193920, 15238608, 15393840, 15420020, 15582336, 15700384, 15906968, 15917440, 16040640, 16162160, 16191021, 16526720, 16713312, 16821840, 17043180, 17172295, 17204880, 17353056, 17415552, 17592960, 17622880, 17726240, 17778376, 18179392, 18280185, 18471040, 18504024, 18714080, 19048260, 19224960, 19394592, 19477920, 19498864, 19625480, 19662720, 19883710, 20318144, 20415360, 20525120, 20606754, 20891640, 21147456, 21271488, 21588028, 21691320, 21769440, 22222970, 22284416, 22429120, 22456896, 22724240, 22939840, 23130030, 23137408, 23550576, 23860452, 23876160, 24243240, 24373580, 24630144, 24672032, 24790080, 25397680, 25859456, 25970560, 26434320, 26589360, 26667564, 26914944, 26985035, 27269088, 27475672, 27527808, 27706560, 27855520, 28071120, 28921760, 29025920, 29248296, 29438220, 29825565, 30387840, 30477216, 30787680, 30840040, 31400768, 31813936, 32081280, 32324320, 32382042, 33334455, 33426624, 33643680, 34086360, 34344590, 34409760, 34706112, 35245760, 35452480, 35556752, 36358784, 36560370, 37008048, 37428160, 37779049, 38096520, 38789184, 38955840, 38997728, 39250960, 39767420, 40636288, 41050240, 41213508, 41783280, 42294912, 42542976, 43176056, 43382640, 43538880, 44445940, 44858240, 44913792, 45448480, 45879680, 46260060, 47101152, 47720904, 47752320, 48486480, 48747160, 49344064, 49580160, 50795360, 51516885, 52868640, 53178720, 53335128, 53970070, 54538176, 54951344, 55413120, 55711040, 56142240, 57843520, 58496592, 58876440, 59651130, 60954432, 61575360, 61680080, 62801536, 63627872, 64648640, 64764084, 66668910, 66853248, 67287360, 68172720, 68689180, 68819520, 69412224, 70491520, 70904960, 71113504, 73120740, 74016096, 74856320, 75558098, 76193040, 77578368, 77911680, 77995456, 78501920, 79534840, 80955105, 82427016, 83566560, 86352112, 86765280, 87077760, 88891880, 90896960, 92520120, 94202304, 95441808, 96972960, 97494320, 98688128, 101590720, 103033770, 105737280, 106357440, 106670256, 107940140, 109076352, 109902688, 111422080, 112284480, 113337147, 115687040, 116993184, 117752880, 119302260, 121908864, 123150720, 123360160, 127255744, 129297280, 129528168, 133337820, 134574720, 136345440, 137378360, 137639040, 142227008, 146241480, 148032192, 151116196, 152386080, 155990912, 157003840, 159069680, 161910210, 164854032, 167133120, 172704224, 173530560, 177783760, 181793920, 185040240, 188404608, 188895245, 190883616, 193945920, 194988640, 203181440, 206067540, 211474560, 212714880, 213340512, 215880280, 219805376, 224568960, 226674294, 233986368, 235505760, 238604520, 246720320, 254511488, 259056336, 266675640, 272690880, 274756720, 284454016, 292482960, 296064384, 302232392, 304772160, 314007680, 318139360, 323820420, 329708064, 334266240, 345408448, 347061120, 355567520, 370080480, 377790490, 381767232, 387891840, 389977280, 412135080, 426681024, 431760560, 439610752, 453348588, 467972736, 471011520, 477209040, 493440640, 518112672, 533351280, 545381760, 549513440, 566685735, 584965920, 604464784, 609544320, 636278720, 647640840, 659416128, 690816896, 711135040, 740160960, 755580980, 763534464, 779954560, 824270160, 853362048, 863521120, 906697176, 942023040, 954418080, 1036225344, 1066702560, 1099026880, 1133371470, 1169931840, 1208929568, 1272557440, 1295281680, 1318832256, 1422270080, 1480321920, 1511161960, 1648540320, 1727042240, 1813394352, 1908836160, 2072450688, 2133405120, 2198053760, 2266742940, 2339863680, 2417859136, 2590563360, 3022323920, 3297080640, 3454084480, 3626788704, 3817672320, 4266810240, 4533485880, 4835718272, 5181126720, 6044647840, 6594161280, 7253577408, 9066971760, 10362253440, 12089295680, 14507154816, 18133943520, 24178591360, 36267887040, 72535774080]

約数ペア:

[(1, 72535774080), (2, 36267887040), (3, 24178591360), (4, 18133943520), (5, 14507154816), (6, 12089295680), (7, 10362253440), (8, 9066971760), (10, 7253577408), (11, 6594161280), (12, 6044647840), (14, 5181126720), (15, 4835718272), (16, 4533485880), (17, 4266810240), (19, 3817672320), (20, 3626788704), (21, 3454084480), (22, 3297080640), (24, 3022323920), (28, 2590563360), (30, 2417859136), (31, 2339863680), (32, 2266742940), (33, 2198053760), (34, 2133405120), (35, 2072450688), (38, 1908836160), (40, 1813394352), (42, 1727042240), (44, 1648540320), (48, 1511161960), (49, 1480321920), (51, 1422270080), (55, 1318832256), (56, 1295281680), (57, 1272557440), (60, 1208929568), (62, 1169931840), (64, 1133371470), (66, 1099026880), (68, 1066702560), (70, 1036225344), (76, 954418080), (77, 942023040), (80, 906697176), (84, 863521120), (85, 853362048), (88, 824270160), (93, 779954560), (95, 763534464), (96, 755580980), (98, 740160960), (102, 711135040), (105, 690816896), (110, 659416128), (112, 647640840), (114, 636278720), (119, 609544320), (120, 604464784), (124, 584965920), (128, 566685735), (132, 549513440), (133, 545381760), (136, 533351280), (140, 518112672), (147, 493440640), (152, 477209040), (154, 471011520), (155, 467972736), (160, 453348588), (165, 439610752), (168, 431760560), (170, 426681024), (176, 412135080), (186, 389977280), (187, 387891840), (190, 381767232), (192, 377790490), (196, 370080480), (204, 355567520), (209, 347061120), (210, 345408448), (217, 334266240), (220, 329708064), (224, 323820420), (228, 318139360), (231, 314007680), (238, 304772160), (240, 302232392), (245, 296064384), (248, 292482960), (255, 284454016), (264, 274756720), (266, 272690880), (272, 266675640), (280, 259056336), (285, 254511488), (294, 246720320), (304, 238604520), (308, 235505760), (310, 233986368), (320, 226674294), (323, 224568960), (330, 219805376), (336, 215880280), (340, 213340512), (341, 212714880), (343, 211474560), (352, 206067540), (357, 203181440), (372, 194988640), (374, 193945920), (380, 190883616), (384, 188895245), (385, 188404608), (392, 185040240), (399, 181793920), (408, 177783760), (418, 173530560), (420, 172704224), (434, 167133120), (440, 164854032), (448, 161910210), (456, 159069680), (462, 157003840), (465, 155990912), (476, 152386080), (480, 151116196), (490, 148032192), (496, 146241480), (510, 142227008), (527, 137639040), (528, 137378360), (532, 136345440), (539, 134574720), (544, 133337820), (560, 129528168), (561, 129297280), (570, 127255744), (588, 123360160), (589, 123150720), (595, 121908864), (608, 119302260), (616, 117752880), (620, 116993184), (627, 115687040), (640, 113337147), (646, 112284480), (651, 111422080), (660, 109902688), (665, 109076352), (672, 107940140), (680, 106670256), (682, 106357440), (686, 105737280), (704, 103033770), (714, 101590720), (735, 98688128), (744, 97494320), (748, 96972960), (760, 95441808), (770, 94202304), (784, 92520120), (798, 90896960), (816, 88891880), (833, 87077760), (836, 86765280), (840, 86352112), (868, 83566560), (880, 82427016), (896, 80955105), (912, 79534840), (924, 78501920), (930, 77995456), (931, 77911680), (935, 77578368), (952, 76193040), (960, 75558098), (969, 74856320), (980, 74016096), (992, 73120740), (1020, 71113504), (1023, 70904960), (1029, 70491520), (1045, 69412224), (1054, 68819520), (1056, 68689180), (1064, 68172720), (1078, 67287360), (1085, 66853248), (1088, 66668910), (1120, 64764084), (1122, 64648640), (1140, 63627872), (1155, 62801536), (1176, 61680080), (1178, 61575360), (1190, 60954432), (1216, 59651130), (1232, 58876440), (1240, 58496592), (1254, 57843520), (1292, 56142240), (1302, 55711040), (1309, 55413120), (1320, 54951344), (1330, 54538176), (1344, 53970070), (1360, 53335128), (1364, 53178720), (1372, 52868640), (1408, 51516885), (1428, 50795360), (1463, 49580160), (1470, 49344064), (1488, 48747160), (1496, 48486480), (1519, 47752320), (1520, 47720904), (1540, 47101152), (1568, 46260060), (1581, 45879680), (1596, 45448480), (1615, 44913792), (1617, 44858240), (1632, 44445940), (1666, 43538880), (1672, 43382640), (1680, 43176056), (1705, 42542976), (1715, 42294912), (1736, 41783280), (1760, 41213508), (1767, 41050240), (1785, 40636288), (1824, 39767420), (1848, 39250960), (1860, 38997728), (1862, 38955840), (1870, 38789184), (1904, 38096520), (1920, 37779049), (1938, 37428160), (1960, 37008048), (1984, 36560370), (1995, 36358784), (2040, 35556752), (2046, 35452480), (2058, 35245760), (2090, 34706112), (2108, 34409760), (2112, 34344590), (2128, 34086360), (2156, 33643680), (2170, 33426624), (2176, 33334455), (2240, 32382042), (2244, 32324320), (2261, 32081280), (2280, 31813936), (2310, 31400768), (2352, 30840040), (2356, 30787680), (2380, 30477216), (2387, 30387840), (2432, 29825565), (2464, 29438220), (2480, 29248296), (2499, 29025920), (2508, 28921760), (2584, 28071120), (2604, 27855520), (2618, 27706560), (2635, 27527808), (2640, 27475672), (2660, 27269088), (2688, 26985035), (2695, 26914944), (2720, 26667564), (2728, 26589360), (2744, 26434320), (2793, 25970560), (2805, 25859456), (2856, 25397680), (2926, 24790080), (2940, 24672032), (2945, 24630144), (2976, 24373580), (2992, 24243240), (3038, 23876160), (3040, 23860452), (3080, 23550576), (3135, 23137408), (3136, 23130030), (3162, 22939840), (3192, 22724240), (3230, 22456896), (3234, 22429120), (3255, 22284416), (3264, 22222970), (3332, 21769440), (3344, 21691320), (3360, 21588028), (3410, 21271488), (3430, 21147456), (3472, 20891640), (3520, 20606754), (3534, 20525120), (3553, 20415360), (3570, 20318144), (3648, 19883710), (3689, 19662720), (3696, 19625480), (3720, 19498864), (3724, 19477920), (3740, 19394592), (3773, 19224960), (3808, 19048260), (3876, 18714080), (3920, 18504024), (3927, 18471040), (3968, 18280185), (3990, 18179392), (4080, 17778376), (4092, 17726240), (4116, 17622880), (4123, 17592960), (4165, 17415552), (4180, 17353056), (4216, 17204880), (4224, 17172295), (4256, 17043180), (4312, 16821840), (4340, 16713312), (4389, 16526720), (4480, 16191021), (4488, 16162160), (4522, 16040640), (4557, 15917440), (4560, 15906968), (4620, 15700384), (4655, 15582336), (4704, 15420020), (4712, 15393840), (4760, 15238608), (4774, 15193920), (4845, 14971264), (4928, 14719110), (4960, 14624148), (4998, 14512960), (5016, 14460880), (5115, 14180992), (5145, 14098304), (5168, 14035560), (5208, 13927760), (5236, 13853280), (5270, 13763904), (5280, 13737836), (5320, 13634544), (5390, 13457472), (5440, 13333782), (5456, 13294680), (5488, 13217160), (5586, 12985280), (5610, 12929728), (5712, 12698840), (5797, 12512640), (5831, 12439680), (5852, 12395040), (5880, 12336016), (5890, 12315072), (5952, 12186790), (5984, 12121620), (6076, 11938080), (6080, 11930226), (6160, 11775288), (6270, 11568704), (6272, 11565015), (6324, 11469920), (6384, 11362120), (6460, 11228448), (6468, 11214560), (6479, 11195520), (6510, 11142208), (6517, 11130240), (6528, 11111485), (6545, 11082624), (6664, 10884720), (6688, 10845660), (6720, 10794014), (6783, 10693760), (6820, 10635744), (6860, 10573728), (6944, 10445820), (7040, 10303377), (7068, 10262560), (7106, 10207680), (7140, 10159072), (7161, 10129280), (7296, 9941855), (7315, 9916032), (7378, 9831360), (7392, 9812740), (7440, 9749432), (7448, 9738960), (7480, 9697296), (7546, 9612480), (7595, 9550464), (7616, 9524130), (7752, 9357040), (7840, 9252012), (7854, 9235520), (7905, 9175936), (7980, 9089696), (8085, 8971648), (8160, 8889188), (8184, 8863120), (8232, 8811440), (8246, 8796480), (8330, 8707776), (8360, 8676528), (8432, 8602440), (8512, 8521590), (8624, 8410920), (8680, 8356656), (8778, 8263360), (8835, 8210048), (8976, 8081080), (9044, 8020320), (9114, 7958720), (9120, 7953484), (9163, 7916160), (9240, 7850192), (9310, 7791168), (9408, 7710010), (9424, 7696920), (9520, 7619304), (9548, 7596960), (9690, 7485632), (9856, 7359555), (9920, 7312074), (9996, 7256480), (10013, 7244160), (10032, 7230440), (10230, 7090496), (10241, 7082880), (10290, 7049152), (10336, 7017780), (10416, 6963880), (10472, 6926640), (10540, 6881952), (10560, 6868918), (10633, 6821760), (10640, 6817272), (10659, 6805120), (10780, 6728736), (10880, 6666891), (10912, 6647340), (10976, 6608580), (11067, 6554240), (11172, 6492640), (11220, 6464864), (11305, 6416256), (11319, 6408320), (11424, 6349420), (11594, 6256320), (11662, 6219840), (11704, 6197520), (11760, 6168008), (11780, 6157536), (11904, 6093395), (11935, 6077568), (11968, 6060810), (12152, 5969040), (12160, 5965113), (12320, 5887644), (12369, 5864320), (12495, 5805184), (12540, 5784352), (12648, 5734960), (12768, 5681060), (12920, 5614224), (12936, 5607280), (12958, 5597760), (13020, 5571104), (13034, 5565120), (13090, 5541312), (13328, 5442360), (13376, 5422830), (13440, 5397007), (13566, 5346880), (13640, 5317872), (13720, 5286864), (13888, 5222910), (13965, 5194112), (14136, 5131280), (14212, 5103840), (14280, 5079536), (14322, 5064640), (14630, 4958016), (14756, 4915680), (14784, 4906370), (14880, 4874716), (14896, 4869480), (14960, 4848648), (15092, 4806240), (15190, 4775232), (15232, 4762065), (15504, 4678520), (15680, 4626006), (15708, 4617760), (15810, 4587968), (15827, 4583040), (15960, 4544848), (16170, 4485824), (16320, 4444594), (16368, 4431560), (16464, 4405720), (16492, 4398240), (16660, 4353888), (16709, 4341120), (16720, 4338264), (16864, 4301220), (17024, 4260795), (17248, 4205460), (17360, 4178328), (17391, 4170880), (17493, 4146560), (17556, 4131680), (17670, 4105024), (17765, 4083072), (17952, 4040540), (18088, 4010160), (18228, 3979360), (18240, 3976742), (18326, 3958080), (18445, 3932544), (18480, 3925096), (18620, 3895584), (18816, 3855005), (18848, 3848460), (18865, 3844992), (19040, 3809652), (19096, 3798480), (19380, 3742816), (19437, 3731840), (19551, 3710080), (19635, 3694208), (19840, 3656037), (19992, 3628240), (20026, 3622080), (20064, 3615220), (20460, 3545248), (20482, 3541440), (20580, 3524576), (20615, 3518592), (20672, 3508890), (20832, 3481940), (20944, 3463320), (21080, 3440976), (21120, 3434459), (21266, 3410880), (21280, 3408636), (21318, 3402560), (21560, 3364368), (21824, 3323670), (21945, 3305344), (21952, 3304290), (22134, 3277120), (22344, 3246320), (22440, 3232432), (22610, 3208128), (22638, 3204160), (22785, 3183488), (22848, 3174710), (23188, 3128160), (23324, 3109920), (23408, 3098760), (23520, 3084004), (23560, 3078768), (23870, 3038784), (23936, 3030405), (24304, 2984520), (24640, 2943822), (24738, 2932160), (24871, 2916480), (24990, 2902592), (25080, 2892176), (25296, 2867480), (25536, 2840530), (25823, 2808960), (25840, 2807112), (25872, 2803640), (25916, 2798880), (26040, 2785552), (26068, 2782560), (26180, 2770656), (26656, 2721180), (26752, 2711415), (27132, 2673440), (27280, 2658936), (27440, 2643432), (27489, 2638720), (27776, 2611455), (27930, 2597056), (28272, 2565640), (28424, 2551920), (28560, 2539768), (28644, 2532320), (28861, 2513280), (28985, 2502528), (29155, 2487936), (29260, 2479008), (29512, 2457840), (29568, 2453185), (29760, 2437358), (29792, 2434740), (29920, 2424324), (30039, 2414720), (30184, 2403120), (30380, 2387616), (30723, 2360960), (31008, 2339260), (31360, 2313003), (31416, 2308880), (31620, 2293984), (31654, 2291520), (31899, 2273920), (31920, 2272424), (32340, 2242912), (32395, 2239104), (32585, 2226048), (32640, 2222297), (32736, 2215780), (32928, 2202860), (32984, 2199120), (33320, 2176944), (33418, 2170560), (33440, 2169132), (33728, 2150610), (33915, 2138752), (34496, 2102730), (34720, 2089164), (34782, 2085440), (34986, 2073280), (35112, 2065840), (35340, 2052512), (35530, 2041536), (35805, 2025856), (35904, 2020270), (36176, 2005080), (36456, 1989680), (36480, 1988371), (36652, 1979040), (36890, 1966272), (36960, 1962548), (37240, 1947792), (37696, 1924230), (37730, 1922496), (38080, 1904826), (38192, 1899240), (38760, 1871408), (38874, 1865920), (39102, 1855040), (39270, 1847104), (39984, 1814120), (40052, 1811040), (40128, 1807610), (40579, 1787520), (40920, 1772624), (40964, 1770720), (41160, 1762288), (41230, 1759296), (41344, 1754445), (41664, 1740970), (41888, 1731660), (42160, 1720488), (42532, 1705440), (42560, 1704318), (42636, 1701280), (43120, 1682184), (43648, 1661835), (43890, 1652672), (43904, 1652145), (44268, 1638560), (44688, 1623160), (44880, 1616216), (45220, 1604064), (45276, 1602080), (45353, 1599360), (45570, 1591744), (45696, 1587355), (45815, 1583232), (46376, 1564080), (46648, 1554960), (46816, 1549380), (47040, 1542002), (47120, 1539384), (47481, 1527680), (47740, 1519392), (48608, 1492260), (49280, 1471911), (49476, 1466080), (49742, 1458240), (49980, 1451296), (50065, 1448832), (50127, 1447040), (50160, 1446088), (50592, 1433740), (51072, 1420265), (51205, 1416576), (51646, 1404480), (51680, 1403556), (51744, 1401820), (51832, 1399440), (52080, 1392776), (52136, 1391280), (52360, 1385328), (53165, 1364352), (53295, 1361024), (53312, 1360590), (54264, 1336720), (54560, 1329468), (54880, 1321716), (54978, 1319360), (55335, 1310848), (55860, 1298528), (56544, 1282820), (56595, 1281664), (56848, 1275960), (57120, 1269884), (57288, 1266160), (57722, 1256640), (57970, 1251264), (58310, 1243968), (58520, 1239504), (59024, 1228920), (59520, 1218679), (59584, 1217370), (59840, 1212162), (60078, 1207360), (60368, 1201560), (60760, 1193808), (61446, 1180480), (61845, 1172864), (62016, 1169630), (62832, 1154440), (63240, 1146992), (63308, 1145760), (63798, 1136960), (63840, 1136212), (64141, 1130880), (64680, 1121456), (64790, 1119552), (65170, 1113024), (65472, 1107890), (65856, 1101430), (65968, 1099560), (66640, 1088472), (66836, 1085280), (66880, 1084566), (67456, 1075305), (67830, 1069376), (68992, 1051365), (69440, 1044582), (69564, 1042720), (69972, 1036640), (70091, 1034880), (70224, 1032920), (70680, 1026256), (71060, 1020768), (71610, 1012928), (71687, 1011840), (71808, 1010135), (72352, 1002540), (72912, 994840), (73304, 989520), (73780, 983136), (73920, 981274), (74480, 973896), (74613, 972160), (75392, 962115), (75460, 961248), (76160, 952413), (76384, 949620), (77469, 936320), (77520, 935704), (77748, 932960), (78204, 927520), (78540, 923552), (79135, 916608), (79968, 907060), (80104, 905520), (80256, 903805), (81158, 893760), (81840, 886312), (81928, 885360), (82320, 881144), (82460, 879648), (83328, 870485), (83545, 868224), (83776, 865830), (84320, 860244), (85064, 852720), (85120, 852159), (85272, 850640), (86240, 841092), (86583, 837760), (86955, 834176), (87465, 829312), (87780, 826336), (88536, 819280), (89376, 811580), (89760, 808108), (90440, 802032), (90552, 801040), (90706, 799680), (91140, 795872), (91630, 791616), (92752, 782040), (93296, 777480), (93632, 774690), (94080, 771001), (94240, 769692), (94962, 763840), (95480, 759696), (97185, 746368), (97216, 746130), (97755, 742016), (98952, 733040), (99484, 729120), (99960, 725648), (100130, 724416), (100254, 723520), (100320, 723044), (101184, 716870), (102410, 708288), (103292, 702240), (103360, 701778), (103488, 700910), (103664, 699720), (104160, 696388), (104272, 695640), (104720, 692664), (106330, 682176), (106590, 680512), (106624, 680295), (108528, 668360), (109120, 664734), (109760, 660858), (109956, 659680), (110143, 658560), (110670, 655424), (110789, 654720), (111720, 649264), (113088, 641410), (113190, 640832), (113696, 637980), (114240, 634942), (114576, 633080), (115444, 628320), (115940, 625632), (116620, 621984), (116963, 620160), (117040, 619752), (118048, 614460), (119168, 608685), (119680, 606081), (120156, 603680), (120736, 600780), (121520, 596904), (121737, 595840), (122892, 590240), (123690, 586432), (124032, 584815), (124355, 583296), (125664, 577220), (126480, 573496), (126616, 572880), (127596, 568480), (127680, 568106), (128282, 565440), (129115, 561792), (129360, 560728), (129580, 559776), (130340, 556512), (130944, 553945), (131712, 550715), (131936, 549780), (133280, 544236), (133672, 542640), (133760, 542283), (135660, 534688), (136059, 533120), (137445, 527744), (138880, 522291), (139128, 521360), (139944, 518320), (140182, 517440), (140448, 516460), (141360, 513128), (142120, 510384), (143220, 506464), (143374, 505920), (144305, 502656), (144704, 501270), (145824, 497420), (146608, 494760), (147560, 491568), (147840, 490637), (148960, 486948), (149226, 486080), (150195, 482944), (150920, 480624), (152768, 474810), (153615, 472192), (154938, 468160), (155040, 467852), (155496, 466480), (156408, 463760), (157080, 461776), (158270, 458304), (159495, 454784), (159936, 453530), (160208, 452760), (162316, 446880), (163680, 443156), (163856, 442680), (164640, 440572), (164920, 439824), (167090, 434112), (167552, 432915), (168640, 430122), (170128, 426360), (170544, 425320), (172480, 420546), (173166, 418880), (173910, 417088), (174097, 416640), (174930, 414656), (175560, 413168), (177072, 409640), (178752, 405790), (179520, 404054), (180761, 401280), (180880, 401016), (181104, 400520), (181412, 399840), (182280, 397936), (183260, 395808), (185504, 391020), (186592, 388740), (187264, 387345), (188480, 384846), (189924, 381920), (190960, 379848), (192423, 376960), (194370, 373184), (194432, 373065), (195510, 371008), (197904, 366520), (198968, 364560), (199920, 362824), (200260, 362208), (200508, 361760), (200640, 361522), (202027, 359040), (202368, 358435), (202895, 357504), (204820, 354144), (206584, 351120), (206720, 350889), (206976, 350455), (207328, 349860), (208320, 348194), (208544, 347820), (209440, 346332), (210273, 344960), (212660, 341088), (213180, 340256), (215061, 337280), (217056, 334180), (218240, 332367), (219520, 330429), (219912, 329840), (220286, 329280), (221340, 327712), (221578, 327360), (223440, 324632), (226176, 320705), (226380, 320416), (226765, 319872), (227392, 318990), (228480, 317471), (229152, 316540), (230888, 314160), (231880, 312816), (233240, 310992), (233926, 310080), (234080, 309876), (236096, 307230), (237405, 305536), (240312, 301840), (241472, 300390), (243040, 298452), (243474, 297920), (245784, 295120), (247380, 293216), (248710, 291648), (250635, 289408), (251328, 288610), (252960, 286748), (253232, 286440), (255192, 284240), (255360, 284053), (256564, 282720), (258230, 280896), (258720, 280364), (259160, 279888), (260680, 278256), (263872, 274890), (266560, 272118), (267344, 271320)]