294243412320

素因数分解:

$2^5\times 3^6\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{59}}^1$

素因数の和:152

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 23, 24, 26, 27, 30, 32, 33, 36, 39, 40, 44, 45, 46, 48, 52, 54, 55, 59, 60, 65, 66, 69, 72, 78, 80, 81, 88, 90, 92, 96, 99, 104, 108, 110, 115, 117, 118, 120, 130, 132, 135, 138, 143, 144, 156, 160, 162, 165, 169, 176, 177, 180, 184, 195, 198, 207, 208, 216, 220, 230, 234, 236, 240, 243, 253, 260, 264, 270, 276, 286, 288, 295, 297, 299, 312, 324, 330, 338, 345, 351, 352, 354, 360, 368, 390, 396, 405, 414, 416, 429, 432, 440, 460, 468, 472, 480, 486, 495, 506, 507, 520, 528, 531, 540, 552, 572, 585, 590, 594, 598, 621, 624, 648, 649, 660, 676, 690, 702, 708, 715, 720, 729, 736, 759, 767, 780, 792, 810, 828, 845, 858, 864, 880, 885, 891, 897, 920, 936, 944, 972, 990, 1012, 1014, 1035, 1040, 1053, 1056, 1062, 1080, 1104, 1144, 1170, 1180, 1188, 1196, 1215, 1242, 1248, 1265, 1287, 1296, 1298, 1320, 1352, 1357, 1380, 1404, 1416, 1430, 1440, 1458, 1485, 1495, 1518, 1521, 1534, 1560, 1584, 1593, 1620, 1656, 1690, 1716, 1755, 1760, 1770, 1782, 1794, 1840, 1859, 1863, 1872, 1888, 1944, 1947, 1980, 2024, 2028, 2070, 2080, 2106, 2124, 2145, 2160, 2208, 2277, 2288, 2301, 2340, 2360, 2376, 2392, 2430, 2484, 2530, 2535, 2574, 2592, 2596, 2640, 2655, 2673, 2691, 2704, 2714, 2760, 2808, 2832, 2860, 2916, 2970, 2990, 3036, 3042, 3068, 3105, 3120, 3159, 3168, 3186, 3240, 3245, 3289, 3312, 3380, 3432, 3510, 3540, 3564, 3588, 3645, 3680, 3718, 3726, 3744, 3795, 3835, 3861, 3887, 3888, 3894, 3960, 4048, 4056, 4071, 4140, 4212, 4248, 4290, 4320, 4455, 4485, 4554, 4563, 4576, 4602, 4680, 4720, 4752, 4779, 4784, 4860, 4968, 5060, 5070, 5148, 5192, 5265, 5280, 5310, 5346, 5382, 5408, 5428, 5520, 5577, 5589, 5616, 5664, 5720, 5832, 5841, 5940, 5980, 6072, 6084, 6136, 6210, 6240, 6318, 6372, 6435, 6480, 6490, 6578, 6624, 6760, 6785, 6831, 6864, 6903, 7020, 7080, 7128, 7176, 7290, 7436, 7452, 7590, 7605, 7670, 7722, 7774, 7776, 7788, 7920, 7965, 8019, 8073, 8096, 8112, 8142, 8280, 8424, 8437, 8496, 8580, 8910, 8970, 9108, 9126, 9204, 9295, 9315, 9360, 9440, 9477, 9504, 9558, 9568, 9720, 9735, 9867, 9936, 9971, 10120, 10140, 10296, 10384, 10530, 10620, 10692, 10764, 10856, 11040, 11154, 11178, 11232, 11385, 11440, 11505, 11583, 11661, 11664, 11682, 11880, 11960, 12144, 12168, 12213, 12272, 12420, 12636, 12744, 12870, 12960, 12980, 13156, 13365, 13455, 13520, 13570, 13662, 13689, 13728, 13806, 14040, 14160, 14256, 14337, 14352, 14580, 14872, 14904, 14927, 15180, 15210, 15340, 15444, 15548, 15576, 15795, 15840, 15930, 16038, 16146, 16224, 16284, 16445, 16560, 16731, 16767, 16848, 16874, 16992, 17160, 17523, 17641, 17820, 17940, 18216, 18252, 18408, 18590, 18630, 18720, 18954, 19116, 19305, 19435, 19440, 19470, 19734, 19872, 19942, 20240, 20280, 20355, 20493, 20592, 20709, 20768, 21060, 21240, 21384, 21528, 21712, 22308, 22356, 22770, 22815, 22880, 23010, 23166, 23322, 23328, 23364, 23760, 23895, 23920, 24219, 24288, 24336, 24426, 24544, 24840, 25272, 25311, 25488, 25740, 25960, 26312, 26730, 26910, 27040, 27140, 27324, 27378, 27612, 27885, 27945, 28080, 28320, 28512, 28674, 28704, 29160, 29205, 29601, 29744, 29808, 29854, 29913, 30360, 30420, 30680, 30888, 31096, 31152, 31590, 31860, 32076, 32292, 32568, 32890, 33120, 33462, 33534, 33696, 33748, 34155, 34320, 34515, 34749, 34983, 35046, 35282, 35640, 35880, 36432, 36504, 36639, 36816, 37180, 37260, 37908, 38232, 38610, 38870, 38880, 38940, 39468, 39884, 40095, 40365, 40480, 40560, 40710, 40986, 41067, 41184, 41418, 42120, 42185, 42480, 42757, 42768, 43011, 43056, 43424, 44616, 44712, 44781, 45540, 45630, 46020, 46332, 46644, 46728, 47385, 47520, 47790, 47840, 48438, 48672, 48852, 49335, 49680, 49855, 50193, 50544, 50622, 50976, 51480, 51920, 52569, 52624, 52923, 53460, 53820, 54280, 54648, 54756, 55224, 55770, 55890, 56160, 57348, 57915, 58305, 58320, 58410, 59202, 59488, 59616, 59708, 59826, 60720, 60840, 61065, 61360, 61479, 61776, 62127, 62192, 62304, 63180, 63720, 64152, 64584, 65136, 65780, 66924, 67068, 67496, 68310, 68445, 68640, 69030, 69498, 69966, 70092, 70564, 71280, 71685, 71760, 72657, 72864, 73008, 73278, 73632, 74360, 74520, 74635, 75816, 75933, 76464, 77220, 77740, 77880, 78936, 79768, 80190, 80730, 81120, 81420, 81972, 82134, 82836, 83655, 83835, 84240, 84370, 84960, 85514, 85536, 86022, 86112, 87615, 88205, 88803, 89232, 89424, 89562, 89739, 91080, 91260, 92040, 92664, 93288, 93456, 94770, 95580, 96876, 97704, 98670, 99360, 99710, 100386, 101088, 101244, 102465, 102960, 103545, 103840, 104247, 104949, 105138, 105248, 105846, 106920, 107640, 108560, 109296, 109512, 109681, 109917, 110448, 111540, 111780, 114696, 115830, 116610, 116640, 116820, 118404, 119416, 119652, 121095, 121440, 121680, 122130, 122720, 122958, 123201, 123552, 124254, 124384, 126360, 126555, 127440, 128271, 128304, 129168, 130272, 131560, 133848, 134136, 134343, 134992, 136620, 136890, 138060, 138996, 139932, 140184, 141128, 142560, 143370, 143520, 145314, 146016, 146556, 148005, 148720, 149040, 149270, 149565, 150579, 151632, 151866, 152928, 154440, 155480, 155760, 157707, 157872, 158769, 159536, 160380, 161460, 162840, 163944, 164268, 165672, 167310, 167670, 168480, 168740, 171028, 172044, 173745, 174915, 175230, 176410, 177606, 178464, 178848, 179124, 179478, 182160, 182520, 183195, 184080, 184437, 185328, 186381, 186576, 186912, 189540, 191160, 193752, 194051, 195408, 197340, 199420, 200772, 202488, 204930, 205335, 205920, 207090, 208494, 209898, 210276, 211692, 213785, 213840, 215055, 215280, 217120, 217971, 218592, 219024, 219362, 219834, 220896, 223080, 223560, 223905, 227799, 229333, 229392, 231660, 233220, 233640, 236808, 238832, 239304, 242190, 243360, 244260, 245916, 246402, 248508, 250965, 252720, 253110, 254880, 256542, 256608, 258336, 262845, 263120, 264615, 266409, 267696, 268272, 268686, 269217, 269984, 273240, 273780, 276120, 277992, 279864, 280368, 282256, 286740, 290628, 293112, 296010, 297440, 298080, 298540, 299130, 301158, 303264, 303732, 307395, 308880, 310635, 310960, 311520, 314847, 315414, 315744, 317538, 319072, 320760, 322920, 325680, 327888, 328536, 329043, 329751, 331344, 334620, 335340, 337480, 342056, 344088, 347490, 349830, 350460, 352820, 355212, 358248, 358956, 363285, 364320, 365040, 366390, 368160, 368874, 370656, 372762, 373152, 379080, 379665, 382320, 384813, 387504, 388102, 390816, 394680, 398840, 401544, 403029, 404976, 409860, 410670, 414180, 416988, 419796, 420552, 423384, 427570, 427680, 430110, 430560, 435942, 438048, 438724, 439668, 444015, 446160, 447120, 447810, 448695, 451737, 455598, 458666, 458784, 463320, 466440, 467280, 473121, 473616, 476307, 477664, 478608, 484380, 488520, 491832, 492804, 497016, 501930, 505440, 506220, 513084, 521235, 524745, 525690, 526240, 529230, 532818, 535392, 536544, 537372, 538434, 546480, 547560, 548405, 549585, 552240, 555984, 559143, 559728, 560736, 564512, 573480, 581256, 582153, 586224, 592020, 597080, 598260, 602316, 607464, 614790, 616005, 617760, 621270, 621920, 629694, 630828, 635076, 641355, 641520, 645840, 651360, 655776, 657072, 658086, 659502, 662688, 669240, 670680, 671715, 674960, 683397, 684112, 687999, 688176, 694980, 699660, 700920, 705640, 710424, 716496, 717912, 726570, 730080, 732780, 737748, 745524, 752895, 758160, 759330, 764640, 769626, 775008, 776204, 788535, 789360, 793845, 797680, 799227, 803088, 806058, 807651, 809952, 819720, 821340, 828360, 833976, 839592, 841104, 846768, 855140, 860220, 871884, 877448, 879336, 888030, 892320, 894240, 895620, 897390, 903474, 911196, 917332, 922185, 926640, 931905, 932880, 934560, 944541, 946242, 947232, 952614, 957216, 968760, 970255, 977040, 983664, 985608, 987129, 989253, 994032, 1003860, 1012440, 1026168, 1042470, 1049490, 1051380, 1058460, 1065636, 1074744, 1076868, 1089855, 1092960, 1095120, 1096810, 1099170, 1104480, 1111968, 1118286, 1119456, 1138995, 1146665, 1146960, 1154439, 1162512, 1164306, 1172448, 1184040, 1194160, 1196520, 1204632, 1209087, 1214928, 1229580, 1232010, 1242540, 1259388, 1261656, 1270152, 1282710, 1283040, 1291680, 1314144, 1316172, 1319004, 1332045, 1338480, 1341360, 1343430, 1346085, 1349920, 1355211, 1366794, 1368224, 1375998, 1376352, 1389960, 1399320, 1401840, 1411280, 1420848, 1428921, 1432992, 1435824, 1453140, 1465560, 1475496, 1491048, 1505790, 1516320, 1518660, 1539252, 1552408, 1574235, 1577070, 1578720, 1587690, 1595360, 1598454, 1606176, 1612116, 1615302, 1639440, 1642680, 1645215, 1648755, 1656720, 1667952, 1679184, 1682208, 1693536, 1710280, 1720440, 1743768, 1746459, 1754896, 1758672, 1776060, 1791240, 1794780, 1806948, 1822392, 1834664, 1844370, 1853280, 1863810, 1865760, 1889082, 1892484, 1905228, 1924065, 1937520, 1940510, 1954080, 1967328, 1971216, 1974258, 1978506, 1988064, 2007720, 2015145, 2024880, 2050191, 2052336, 2063997, 2084940, 2098980, 2102760, 2116920, 2131272, 2149488, 2153736, 2179710, 2190240, 2193620, 2198340, 2236572, 2258685, 2277990, 2293330, 2293920, 2308878, 2325024, 2328612, 2365605, 2368080, 2381535, 2388320, 2393040, 2397681, 2409264, 2418174, 2422953, 2429856, 2459160, 2464020, 2485080, 2518776, 2522663, 2523312, 2540304, 2565420, 2632344, 2638008, 2664090, 2676960, 2682720, 2686860, 2692170, 2710422, 2733588, 2751996, 2779920, 2795715, 2798640, 2803680, 2822560, 2833623, 2841696, 2857842, 2871648, 2906280, 2910765, 2931120, 2950992, 2961387, 2982096, 3011580, 3037320, 3078504, 3104816, 3148470, 3154140, 3175380, 3196908, 3224232, 3230604, 3278880, 3285360, 3290430, 3297510, 3313440, 3335904, 3358368, 3416985, 3420560, 3439995, 3440880, 3463317, 3487536, 3492918, 3509792, 3517344, 3552120, 3582480, 3589560, 3613896, 3627261, 3644784, 3669328, 3688740, 3727620, 3778164, 3784968, 3810456, 3848130, 3875040, 3881020, 3942432, 3948516, 3957012, 3996135, 4015440, 4030290, 4038255, 4049760, 4100382, 4104672, 4127994, 4169880, 4197960, 4205520, 4233840, 4262544, 4286763, 4298976, 4307472, 4359420, 4387240, 4396680, 4473144, 4517370, 4555980, 4586660, 4617756, 4657224, 4722705, 4731210, 4736160, 4763070, 4786080, 4795362, 4818528, 4836348, 4845906, 4918320, 4928040, 4935645, 4946265, 4970160, 5037552, 5045326, 5046624, 5080608, 5130840, 5239377, 5264688, 5276016, 5328180, 5373720, 5384340, 5420844, 5467176, 5503992, 5559840, 5591430, 5597280, 5667246, 5715684, 5772195, 5812560, 5821530, 5862240, 5901984, 5922774, 5964192, 6023160, 6045435, 6074640, 6150573, 6157008, 6191991, 6209632, 6296940, 6308280, 6350760, 6393816, 6448464, 6461208, 6570720, 6580860, 6595020, 6776055, 6833970, 6841120, 6879990, 6881760, 6926634, 6975072, 6985836, 7104240, 7144605, 7164960, 7179120, 7227792, 7254522, 7268859, 7289568, 7338656, 7377480, 7455240, 7556328, 7567989, 7569936, 7620912, 7696260, 7762040, 7897032, 7914024, 7992270, 8030880, 8060580, 8076510, 8200764, 8255988, 8339760, 8395920, 8411040, 8467680, 8525088, 8573526, 8614944, 8718840, 8732295, 8774480, 8793360, 8884161, 8946288, 9034740, 9111960, 9173320, 9235512, 9314448, 9445410, 9462420, 9526140, 9590724, 9672696, 9691812, 9836640, 9856080, 9871290, 9892530, 9940320, 10075104, 10090652, 10250955, 10261680, 10319985, 10389951, 10478754, 10529376, 10552032, 10656360, 10747440, 10768680, 10841688, 10881783, 10934352, 11007984, 11182860, 11334492, 11431368, 11544390, 11625120, 11643060, 11845548, 11988405, 12046320, 12090870, 12114765, 12149280, 12301146, 12314016, 12383982, 12593880, 12613315, 12616560, 12701520, 12787632, 12860289, 12896928, 12922416, 13161720, 13190040, 13552110, 13667940, 13759980, 13853268, 13971672, 14168115, 14208480, 14289210, 14358240, 14455584, 14509044, 14537718, 14754960, 14806935, 14910480, 15112656, 15135978, 15139872, 15241824, 15392520, 15524080, 15718131, 15794064, 15828048, 15984540, 16121160, 16153020, 16401528, 16511976, 16679520, 16791840, 17147052, 17316585, 17437680, 17464590, 17548960, 17586720, 17768322, 17892576, 18069480, 18136305, 18223920, 18346640, 18471024, 18575973, 18628896, 18890820, 18924840, 19052280, 19181448, 19345392, 19383624, 19712160, 19742580, 19785060, 20181304, 20501910, 20523360, 20639970, 20779902, 20957508, 21312720, 21433815, 21494880, 21537360, 21683376, 21763566, 21868704, 22015968, 22365720, 22668984, 22703967, 22862736, 23088780, 23286120, 23691096, 23976810, 24092640, 24181740, 24229530, 24602292, 24767964, 25187760, 25226630, 25233120, 25403040, 25575264, 25720578, 25844832, 26196885, 26323440, 26380080, 26652483, 27104220, 27335880, 27519960, 27706536, 27943344, 28336230, 28578420, 29018088, 29075436, 29509920, 29613870, 29820960, 30225312, 30271956, 30752865, 30785040, 30959955, 31048160, 31169853, 31436262, 31588128, 31656096, 31969080, 32242320, 32306040, 32803056, 33023952, 34294104, 34633170, 34875360, 34929180, 35536644, 36138960, 36272610, 36344295, 36447840, 36693280, 36942048, 37151946, 37781640, 37839945, 37849680, 38104560, 38362896, 38690784, 38767248, 39485160, 39570120, 40362608, 41003820, 41279940, 41559804, 41915016, 42625440, 42867630, 43074720, 43366752, 43527132, 44420805, 44731440, 45337968, 45407934, 45725472, 46177560, 46572240, 47154393, 47382192, 47953620, 48363480, 48459060, 49204584, 49535928, 50375520, 50453260, 51441156, 51949755, 52393770, 52646880, 52760160, 53304966, 54208440, 54408915, 54671760, 55039920, 55413072, 55727919, 55886688, 56672460, 57156840, 58036176, 58150872, 59227740, 60543912, 61505730, 61570080, 61919910, 62339706, 62872524, 63938160, 64301445, 64484640, 64612080, 65606112, 66047904, 68111901, 68588208, 69266340, 69858360, 71073288, 72277920, 72545220, 72688590, 74303892, 75563280, 75679890, 75699360, 76209120, 76725792, 77534496, 78590655, 78970320, 79140240, 79957449, 80725216, 82007640, 82559880, 83119608, 83830032, 85735260, 87054264, 88841610, 89462880, 90675936, 90815868, 92355120, 92879865, 93144480, 94308786, 94764384, 95907240, 96726960, 96918120, 98409168, 99071856, 100906520, 102882312, 103899510, 104787540, 106609932, 108416880, 108817830, 109343520, 110079840, 110826144, 111455838, 113344920, 113519835, 114313680, 116072352, 116301744, 118455480, 121087824, 123011460, 123839820, 124679412, 125745048, 127876320, 128602890, 129224160, 133262415, 136223802, 137176416, 138532680, 139716720, 141463179, 142146576, 145090440, 145377180, 148607784, 151126560, 151359780, 155849265, 157181310, 157940640, 158280480, 159914898, 164015280, 165119760, 166239216, 167183757, 167660064, 171470520, 174108528, 177683220, 181631736, 184710240, 185759730, 188617572, 191814480, 193453920, 193836240, 196818336, 198143712, 201813040, 204335703, 205764624, 207799020, 209575080, 213219864, 216833760, 217635660, 222911676, 226689840, 227039670, 228627360, 232603488, 235771965, 236910960, 242175648, 246022920, 247679640, 249358824, 251490096, 257205780, 266524830, 272447604, 277065360, 278639595, 279433440, 282926358, 284293152, 290180880, 290754360, 297215568, 302719560, 311698530, 314362620, 319829796, 328030560, 330239520, 332478432, 334367514, 340559505, 342941040, 348217056, 355366440, 363263472, 371519460, 377235144, 383628960, 387672480, 399787245, 403626080, 408671406, 411529248, 415598040, 419150160, 426439728, 435271320, 445823352, 453379680, 454079340, 471543930, 473821920, 492045840, 495359280, 498717648, 502980192, 514411560, 533049660, 544895208, 554130720, 557279190, 565852716, 580361760, 581508720, 594431136, 605439120, 613007109, 623397060, 628725240, 639659592, 668735028, 681119010, 685882080, 707315895, 710732880, 726526944, 743038920, 754470288, 799574490, 817342812, 831196080, 835918785, 838300320, 852879456, 870542640, 891646704, 908158680, 943087860, 984091680, 990718560, 997435296, 1021678515, 1028823120, 1066099320, 1089790416, 1114558380, 1131705432, 1163017440, 1210878240, 1226014218, 1246794120, 1257450480, 1279319184, 1337470056, 1362238020, 1414631790, 1421465760, 1486077840, 1508940576, 1599148980, 1634685624, 1662392160, 1671837570, 1741085280, 1783293408, 1816317360, 1839021327, 1886175720, 2043357030, 2057646240, 2132198640, 2179580832, 2229116760, 2263410864, 2452028436, 2493588240, 2514900960, 2558638368, 2674940112, 2724476040, 2829263580, 2972155680, 3065035545, 3198297960, 3269371248, 3343675140, 3632634720, 3678042654, 3772351440, 4086714060, 4264397280, 4458233520, 4526821728, 4904056872, 4987176480, 5349880224, 5448952080, 5658527160, 6130071090, 6396595920, 6538742496, 6687350280, 7356085308, 7544702880, 8173428120, 8916467040, 9195106635, 9808113744, 10897904160, 11317054320, 12260142180, 12793191840, 13374700560, 14712170616, 16346856240, 18390213270, 19616227488, 22634108640, 24520284360, 26749401120, 29424341232, 32693712480, 36780426540, 49040568720, 58848682464, 73560853080, 98081137440, 147121706160, 294243412320]

約数ペア:

[(1, 294243412320), (2, 147121706160), (3, 98081137440), (4, 73560853080), (5, 58848682464), (6, 49040568720), (8, 36780426540), (9, 32693712480), (10, 29424341232), (11, 26749401120), (12, 24520284360), (13, 22634108640), (15, 19616227488), (16, 18390213270), (18, 16346856240), (20, 14712170616), (22, 13374700560), (23, 12793191840), (24, 12260142180), (26, 11317054320), (27, 10897904160), (30, 9808113744), (32, 9195106635), (33, 8916467040), (36, 8173428120), (39, 7544702880), (40, 7356085308), (44, 6687350280), (45, 6538742496), (46, 6396595920), (48, 6130071090), (52, 5658527160), (54, 5448952080), (55, 5349880224), (59, 4987176480), (60, 4904056872), (65, 4526821728), (66, 4458233520), (69, 4264397280), (72, 4086714060), (78, 3772351440), (80, 3678042654), (81, 3632634720), (88, 3343675140), (90, 3269371248), (92, 3198297960), (96, 3065035545), (99, 2972155680), (104, 2829263580), (108, 2724476040), (110, 2674940112), (115, 2558638368), (117, 2514900960), (118, 2493588240), (120, 2452028436), (130, 2263410864), (132, 2229116760), (135, 2179580832), (138, 2132198640), (143, 2057646240), (144, 2043357030), (156, 1886175720), (160, 1839021327), (162, 1816317360), (165, 1783293408), (169, 1741085280), (176, 1671837570), (177, 1662392160), (180, 1634685624), (184, 1599148980), (195, 1508940576), (198, 1486077840), (207, 1421465760), (208, 1414631790), (216, 1362238020), (220, 1337470056), (230, 1279319184), (234, 1257450480), (236, 1246794120), (240, 1226014218), (243, 1210878240), (253, 1163017440), (260, 1131705432), (264, 1114558380), (270, 1089790416), (276, 1066099320), (286, 1028823120), (288, 1021678515), (295, 997435296), (297, 990718560), (299, 984091680), (312, 943087860), (324, 908158680), (330, 891646704), (338, 870542640), (345, 852879456), (351, 838300320), (352, 835918785), (354, 831196080), (360, 817342812), (368, 799574490), (390, 754470288), (396, 743038920), (405, 726526944), (414, 710732880), (416, 707315895), (429, 685882080), (432, 681119010), (440, 668735028), (460, 639659592), (468, 628725240), (472, 623397060), (480, 613007109), (486, 605439120), (495, 594431136), (506, 581508720), (507, 580361760), (520, 565852716), (528, 557279190), (531, 554130720), (540, 544895208), (552, 533049660), (572, 514411560), (585, 502980192), (590, 498717648), (594, 495359280), (598, 492045840), (621, 473821920), (624, 471543930), (648, 454079340), (649, 453379680), (660, 445823352), (676, 435271320), (690, 426439728), (702, 419150160), (708, 415598040), (715, 411529248), (720, 408671406), (729, 403626080), (736, 399787245), (759, 387672480), (767, 383628960), (780, 377235144), (792, 371519460), (810, 363263472), (828, 355366440), (845, 348217056), (858, 342941040), (864, 340559505), (880, 334367514), (885, 332478432), (891, 330239520), (897, 328030560), (920, 319829796), (936, 314362620), (944, 311698530), (972, 302719560), (990, 297215568), (1012, 290754360), (1014, 290180880), (1035, 284293152), (1040, 282926358), (1053, 279433440), (1056, 278639595), (1062, 277065360), (1080, 272447604), (1104, 266524830), (1144, 257205780), (1170, 251490096), (1180, 249358824), (1188, 247679640), (1196, 246022920), (1215, 242175648), (1242, 236910960), (1248, 235771965), (1265, 232603488), (1287, 228627360), (1296, 227039670), (1298, 226689840), (1320, 222911676), (1352, 217635660), (1357, 216833760), (1380, 213219864), (1404, 209575080), (1416, 207799020), (1430, 205764624), (1440, 204335703), (1458, 201813040), (1485, 198143712), (1495, 196818336), (1518, 193836240), (1521, 193453920), (1534, 191814480), (1560, 188617572), (1584, 185759730), (1593, 184710240), (1620, 181631736), (1656, 177683220), (1690, 174108528), (1716, 171470520), (1755, 167660064), (1760, 167183757), (1770, 166239216), (1782, 165119760), (1794, 164015280), (1840, 159914898), (1859, 158280480), (1863, 157940640), (1872, 157181310), (1888, 155849265), (1944, 151359780), (1947, 151126560), (1980, 148607784), (2024, 145377180), (2028, 145090440), (2070, 142146576), (2080, 141463179), (2106, 139716720), (2124, 138532680), (2145, 137176416), (2160, 136223802), (2208, 133262415), (2277, 129224160), (2288, 128602890), (2301, 127876320), (2340, 125745048), (2360, 124679412), (2376, 123839820), (2392, 123011460), (2430, 121087824), (2484, 118455480), (2530, 116301744), (2535, 116072352), (2574, 114313680), (2592, 113519835), (2596, 113344920), (2640, 111455838), (2655, 110826144), (2673, 110079840), (2691, 109343520), (2704, 108817830), (2714, 108416880), (2760, 106609932), (2808, 104787540), (2832, 103899510), (2860, 102882312), (2916, 100906520), (2970, 99071856), (2990, 98409168), (3036, 96918120), (3042, 96726960), (3068, 95907240), (3105, 94764384), (3120, 94308786), (3159, 93144480), (3168, 92879865), (3186, 92355120), (3240, 90815868), (3245, 90675936), (3289, 89462880), (3312, 88841610), (3380, 87054264), (3432, 85735260), (3510, 83830032), (3540, 83119608), (3564, 82559880), (3588, 82007640), (3645, 80725216), (3680, 79957449), (3718, 79140240), (3726, 78970320), (3744, 78590655), (3795, 77534496), (3835, 76725792), (3861, 76209120), (3887, 75699360), (3888, 75679890), (3894, 75563280), (3960, 74303892), (4048, 72688590), (4056, 72545220), (4071, 72277920), (4140, 71073288), (4212, 69858360), (4248, 69266340), (4290, 68588208), (4320, 68111901), (4455, 66047904), (4485, 65606112), (4554, 64612080), (4563, 64484640), (4576, 64301445), (4602, 63938160), (4680, 62872524), (4720, 62339706), (4752, 61919910), (4779, 61570080), (4784, 61505730), (4860, 60543912), (4968, 59227740), (5060, 58150872), (5070, 58036176), (5148, 57156840), (5192, 56672460), (5265, 55886688), (5280, 55727919), (5310, 55413072), (5346, 55039920), (5382, 54671760), (5408, 54408915), (5428, 54208440), (5520, 53304966), (5577, 52760160), (5589, 52646880), (5616, 52393770), (5664, 51949755), (5720, 51441156), (5832, 50453260), (5841, 50375520), (5940, 49535928), (5980, 49204584), (6072, 48459060), (6084, 48363480), (6136, 47953620), (6210, 47382192), (6240, 47154393), (6318, 46572240), (6372, 46177560), (6435, 45725472), (6480, 45407934), (6490, 45337968), (6578, 44731440), (6624, 44420805), (6760, 43527132), (6785, 43366752), (6831, 43074720), (6864, 42867630), (6903, 42625440), (7020, 41915016), (7080, 41559804), (7128, 41279940), (7176, 41003820), (7290, 40362608), (7436, 39570120), (7452, 39485160), (7590, 38767248), (7605, 38690784), (7670, 38362896), (7722, 38104560), (7774, 37849680), (7776, 37839945), (7788, 37781640), (7920, 37151946), (7965, 36942048), (8019, 36693280), (8073, 36447840), (8096, 36344295), (8112, 36272610), (8142, 36138960), (8280, 35536644), (8424, 34929180), (8437, 34875360), (8496, 34633170), (8580, 34294104), (8910, 33023952), (8970, 32803056), (9108, 32306040), (9126, 32242320), (9204, 31969080), (9295, 31656096), (9315, 31588128), (9360, 31436262), (9440, 31169853), (9477, 31048160), (9504, 30959955), (9558, 30785040), (9568, 30752865), (9720, 30271956), (9735, 30225312), (9867, 29820960), (9936, 29613870), (9971, 29509920), (10120, 29075436), (10140, 29018088), (10296, 28578420), (10384, 28336230), (10530, 27943344), (10620, 27706536), (10692, 27519960), (10764, 27335880), (10856, 27104220), (11040, 26652483), (11154, 26380080), (11178, 26323440), (11232, 26196885), (11385, 25844832), (11440, 25720578), (11505, 25575264), (11583, 25403040), (11661, 25233120), (11664, 25226630), (11682, 25187760), (11880, 24767964), (11960, 24602292), (12144, 24229530), (12168, 24181740), (12213, 24092640), (12272, 23976810), (12420, 23691096), (12636, 23286120), (12744, 23088780), (12870, 22862736), (12960, 22703967), (12980, 22668984), (13156, 22365720), (13365, 22015968), (13455, 21868704), (13520, 21763566), (13570, 21683376), (13662, 21537360), (13689, 21494880), (13728, 21433815), (13806, 21312720), (14040, 20957508), (14160, 20779902), (14256, 20639970), (14337, 20523360), (14352, 20501910), (14580, 20181304), (14872, 19785060), (14904, 19742580), (14927, 19712160), (15180, 19383624), (15210, 19345392), (15340, 19181448), (15444, 19052280), (15548, 18924840), (15576, 18890820), (15795, 18628896), (15840, 18575973), (15930, 18471024), (16038, 18346640), (16146, 18223920), (16224, 18136305), (16284, 18069480), (16445, 17892576), (16560, 17768322), (16731, 17586720), (16767, 17548960), (16848, 17464590), (16874, 17437680), (16992, 17316585), (17160, 17147052), (17523, 16791840), (17641, 16679520), (17820, 16511976), (17940, 16401528), (18216, 16153020), (18252, 16121160), (18408, 15984540), (18590, 15828048), (18630, 15794064), (18720, 15718131), (18954, 15524080), (19116, 15392520), (19305, 15241824), (19435, 15139872), (19440, 15135978), (19470, 15112656), (19734, 14910480), (19872, 14806935), (19942, 14754960), (20240, 14537718), (20280, 14509044), (20355, 14455584), (20493, 14358240), (20592, 14289210), (20709, 14208480), (20768, 14168115), (21060, 13971672), (21240, 13853268), (21384, 13759980), (21528, 13667940), (21712, 13552110), (22308, 13190040), (22356, 13161720), (22770, 12922416), (22815, 12896928), (22880, 12860289), (23010, 12787632), (23166, 12701520), (23322, 12616560), (23328, 12613315), (23364, 12593880), (23760, 12383982), (23895, 12314016), (23920, 12301146), (24219, 12149280), (24288, 12114765), (24336, 12090870), (24426, 12046320), (24544, 11988405), (24840, 11845548), (25272, 11643060), (25311, 11625120), (25488, 11544390), (25740, 11431368), (25960, 11334492), (26312, 11182860), (26730, 11007984), (26910, 10934352), (27040, 10881783), (27140, 10841688), (27324, 10768680), (27378, 10747440), (27612, 10656360), (27885, 10552032), (27945, 10529376), (28080, 10478754), (28320, 10389951), (28512, 10319985), (28674, 10261680), (28704, 10250955), (29160, 10090652), (29205, 10075104), (29601, 9940320), (29744, 9892530), (29808, 9871290), (29854, 9856080), (29913, 9836640), (30360, 9691812), (30420, 9672696), (30680, 9590724), (30888, 9526140), (31096, 9462420), (31152, 9445410), (31590, 9314448), (31860, 9235512), (32076, 9173320), (32292, 9111960), (32568, 9034740), (32890, 8946288), (33120, 8884161), (33462, 8793360), (33534, 8774480), (33696, 8732295), (33748, 8718840), (34155, 8614944), (34320, 8573526), (34515, 8525088), (34749, 8467680), (34983, 8411040), (35046, 8395920), (35282, 8339760), (35640, 8255988), (35880, 8200764), (36432, 8076510), (36504, 8060580), (36639, 8030880), (36816, 7992270), (37180, 7914024), (37260, 7897032), (37908, 7762040), (38232, 7696260), (38610, 7620912), (38870, 7569936), (38880, 7567989), (38940, 7556328), (39468, 7455240), (39884, 7377480), (40095, 7338656), (40365, 7289568), (40480, 7268859), (40560, 7254522), (40710, 7227792), (40986, 7179120), (41067, 7164960), (41184, 7144605), (41418, 7104240), (42120, 6985836), (42185, 6975072), (42480, 6926634), (42757, 6881760), (42768, 6879990), (43011, 6841120), (43056, 6833970), (43424, 6776055), (44616, 6595020), (44712, 6580860), (44781, 6570720), (45540, 6461208), (45630, 6448464), (46020, 6393816), (46332, 6350760), (46644, 6308280), (46728, 6296940), (47385, 6209632), (47520, 6191991), (47790, 6157008), (47840, 6150573), (48438, 6074640), (48672, 6045435), (48852, 6023160), (49335, 5964192), (49680, 5922774), (49855, 5901984), (50193, 5862240), (50544, 5821530), (50622, 5812560), (50976, 5772195), (51480, 5715684), (51920, 5667246), (52569, 5597280), (52624, 5591430), (52923, 5559840), (53460, 5503992), (53820, 5467176), (54280, 5420844), (54648, 5384340), (54756, 5373720), (55224, 5328180), (55770, 5276016), (55890, 5264688), (56160, 5239377), (57348, 5130840), (57915, 5080608), (58305, 5046624), (58320, 5045326), (58410, 5037552), (59202, 4970160), (59488, 4946265), (59616, 4935645), (59708, 4928040), (59826, 4918320), (60720, 4845906), (60840, 4836348), (61065, 4818528), (61360, 4795362), (61479, 4786080), (61776, 4763070), (62127, 4736160), (62192, 4731210), (62304, 4722705), (63180, 4657224), (63720, 4617756), (64152, 4586660), (64584, 4555980), (65136, 4517370), (65780, 4473144), (66924, 4396680), (67068, 4387240), (67496, 4359420), (68310, 4307472), (68445, 4298976), (68640, 4286763), (69030, 4262544), (69498, 4233840), (69966, 4205520), (70092, 4197960), (70564, 4169880), (71280, 4127994), (71685, 4104672), (71760, 4100382), (72657, 4049760), (72864, 4038255), (73008, 4030290), (73278, 4015440), (73632, 3996135), (74360, 3957012), (74520, 3948516), (74635, 3942432), (75816, 3881020), (75933, 3875040), (76464, 3848130), (77220, 3810456), (77740, 3784968), (77880, 3778164), (78936, 3727620), (79768, 3688740), (80190, 3669328), (80730, 3644784), (81120, 3627261), (81420, 3613896), (81972, 3589560), (82134, 3582480), (82836, 3552120), (83655, 3517344), (83835, 3509792), (84240, 3492918), (84370, 3487536), (84960, 3463317), (85514, 3440880), (85536, 3439995), (86022, 3420560), (86112, 3416985), (87615, 3358368), (88205, 3335904), (88803, 3313440), (89232, 3297510), (89424, 3290430), (89562, 3285360), (89739, 3278880), (91080, 3230604), (91260, 3224232), (92040, 3196908), (92664, 3175380), (93288, 3154140), (93456, 3148470), (94770, 3104816), (95580, 3078504), (96876, 3037320), (97704, 3011580), (98670, 2982096), (99360, 2961387), (99710, 2950992), (100386, 2931120), (101088, 2910765), (101244, 2906280), (102465, 2871648), (102960, 2857842), (103545, 2841696), (103840, 2833623), (104247, 2822560), (104949, 2803680), (105138, 2798640), (105248, 2795715), (105846, 2779920), (106920, 2751996), (107640, 2733588), (108560, 2710422), (109296, 2692170), (109512, 2686860), (109681, 2682720), (109917, 2676960), (110448, 2664090), (111540, 2638008), (111780, 2632344), (114696, 2565420), (115830, 2540304), (116610, 2523312), (116640, 2522663), (116820, 2518776), (118404, 2485080), (119416, 2464020), (119652, 2459160), (121095, 2429856), (121440, 2422953), (121680, 2418174), (122130, 2409264), (122720, 2397681), (122958, 2393040), (123201, 2388320), (123552, 2381535), (124254, 2368080), (124384, 2365605), (126360, 2328612), (126555, 2325024), (127440, 2308878), (128271, 2293920), (128304, 2293330), (129168, 2277990), (130272, 2258685), (131560, 2236572), (133848, 2198340), (134136, 2193620), (134343, 2190240), (134992, 2179710), (136620, 2153736), (136890, 2149488), (138060, 2131272), (138996, 2116920), (139932, 2102760), (140184, 2098980), (141128, 2084940), (142560, 2063997), (143370, 2052336), (143520, 2050191), (145314, 2024880), (146016, 2015145), (146556, 2007720), (148005, 1988064), (148720, 1978506), (149040, 1974258), (149270, 1971216), (149565, 1967328), (150579, 1954080), (151632, 1940510), (151866, 1937520), (152928, 1924065), (154440, 1905228), (155480, 1892484), (155760, 1889082), (157707, 1865760), (157872, 1863810), (158769, 1853280), (159536, 1844370), (160380, 1834664), (161460, 1822392), (162840, 1806948), (163944, 1794780), (164268, 1791240), (165672, 1776060), (167310, 1758672), (167670, 1754896), (168480, 1746459), (168740, 1743768), (171028, 1720440), (172044, 1710280), (173745, 1693536), (174915, 1682208), (175230, 1679184), (176410, 1667952), (177606, 1656720), (178464, 1648755), (178848, 1645215), (179124, 1642680), (179478, 1639440), (182160, 1615302), (182520, 1612116), (183195, 1606176), (184080, 1598454), (184437, 1595360), (185328, 1587690), (186381, 1578720), (186576, 1577070), (186912, 1574235), (189540, 1552408), (191160, 1539252), (193752, 1518660), (194051, 1516320), (195408, 1505790), (197340, 1491048), (199420, 1475496), (200772, 1465560), (202488, 1453140), (204930, 1435824), (205335, 1432992), (205920, 1428921), (207090, 1420848), (208494, 1411280), (209898, 1401840), (210276, 1399320), (211692, 1389960), (213785, 1376352), (213840, 1375998), (215055, 1368224), (215280, 1366794), (217120, 1355211), (217971, 1349920), (218592, 1346085), (219024, 1343430), (219362, 1341360), (219834, 1338480), (220896, 1332045), (223080, 1319004), (223560, 1316172), (223905, 1314144), (227799, 1291680), (229333, 1283040), (229392, 1282710), (231660, 1270152), (233220, 1261656), (233640, 1259388), (236808, 1242540), (238832, 1232010), (239304, 1229580), (242190, 1214928), (243360, 1209087), (244260, 1204632), (245916, 1196520), (246402, 1194160), (248508, 1184040), (250965, 1172448), (252720, 1164306), (253110, 1162512), (254880, 1154439), (256542, 1146960), (256608, 1146665), (258336, 1138995), (262845, 1119456), (263120, 1118286), (264615, 1111968), (266409, 1104480), (267696, 1099170), (268272, 1096810), (268686, 1095120), (269217, 1092960), (269984, 1089855), (273240, 1076868), (273780, 1074744), (276120, 1065636), (277992, 1058460), (279864, 1051380), (280368, 1049490), (282256, 1042470), (286740, 1026168), (290628, 1012440), (293112, 1003860), (296010, 994032), (297440, 989253), (298080, 987129), (298540, 985608), (299130, 983664), (301158, 977040), (303264, 970255), (303732, 968760), (307395, 957216), (308880, 952614), (310635, 947232), (310960, 946242), (311520, 944541), (314847, 934560), (315414, 932880), (315744, 931905), (317538, 926640), (319072, 922185), (320760, 917332), (322920, 911196), (325680, 903474), (327888, 897390), (328536, 895620), (329043, 894240), (329751, 892320), (331344, 888030), (334620, 879336), (335340, 877448), (337480, 871884), (342056, 860220), (344088, 855140), (347490, 846768), (349830, 841104), (350460, 839592), (352820, 833976), (355212, 828360), (358248, 821340), (358956, 819720), (363285, 809952), (364320, 807651), (365040, 806058), (366390, 803088), (368160, 799227), (368874, 797680), (370656, 793845), (372762, 789360), (373152, 788535), (379080, 776204), (379665, 775008), (382320, 769626), (384813, 764640), (387504, 759330), (388102, 758160), (390816, 752895), (394680, 745524), (398840, 737748), (401544, 732780), (403029, 730080), (404976, 726570), (409860, 717912), (410670, 716496), (414180, 710424), (416988, 705640), (419796, 700920), (420552, 699660), (423384, 694980), (427570, 688176), (427680, 687999), (430110, 684112), (430560, 683397), (435942, 674960), (438048, 671715), (438724, 670680), (439668, 669240), (444015, 662688), (446160, 659502), (447120, 658086), (447810, 657072), (448695, 655776), (451737, 651360), (455598, 645840), (458666, 641520), (458784, 641355), (463320, 635076), (466440, 630828), (467280, 629694), (473121, 621920), (473616, 621270), (476307, 617760), (477664, 616005), (478608, 614790), (484380, 607464), (488520, 602316), (491832, 598260), (492804, 597080), (497016, 592020), (501930, 586224), (505440, 582153), (506220, 581256), (513084, 573480), (521235, 564512), (524745, 560736), (525690, 559728), (526240, 559143), (529230, 555984), (532818, 552240), (535392, 549585), (536544, 548405), (537372, 547560), (538434, 546480)]