1627314048360

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1\times {\mathrm{823}}^1$

素因数の和:964

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 52, 54, 55, 56, 59, 60, 62, 63, 65, 66, 70, 72, 77, 78, 84, 88, 90, 91, 93, 99, 104, 105, 108, 110, 117, 118, 120, 124, 126, 130, 132, 135, 140, 143, 154, 155, 156, 165, 168, 177, 180, 182, 186, 189, 195, 198, 210, 216, 217, 220, 231, 234, 236, 248, 252, 260, 264, 270, 273, 279, 280, 286, 295, 297, 308, 310, 312, 315, 330, 341, 351, 354, 360, 364, 372, 378, 385, 390, 396, 403, 413, 420, 429, 434, 440, 455, 462, 465, 468, 472, 495, 504, 520, 531, 540, 546, 558, 572, 585, 590, 594, 616, 620, 630, 649, 651, 660, 682, 693, 702, 708, 715, 728, 744, 756, 767, 770, 780, 792, 806, 819, 823, 826, 837, 840, 858, 868, 885, 910, 924, 930, 936, 945, 990, 1001, 1023, 1062, 1080, 1085, 1092, 1116, 1144, 1155, 1170, 1180, 1188, 1209, 1239, 1240, 1260, 1287, 1298, 1302, 1320, 1364, 1365, 1386, 1395, 1404, 1416, 1430, 1485, 1512, 1534, 1540, 1560, 1593, 1612, 1638, 1646, 1652, 1674, 1705, 1716, 1736, 1755, 1770, 1820, 1829, 1848, 1860, 1890, 1947, 1953, 1980, 2002, 2015, 2046, 2065, 2079, 2124, 2145, 2170, 2184, 2232, 2301, 2310, 2340, 2360, 2376, 2387, 2418, 2457, 2469, 2478, 2520, 2574, 2596, 2604, 2655, 2728, 2730, 2772, 2790, 2808, 2821, 2860, 2970, 3003, 3068, 3069, 3080, 3186, 3224, 3245, 3255, 3276, 3292, 3304, 3348, 3410, 3432, 3465, 3510, 3540, 3627, 3640, 3658, 3717, 3720, 3780, 3835, 3861, 3894, 3906, 3960, 4004, 4030, 4092, 4095, 4115, 4130, 4158, 4185, 4248, 4290, 4340, 4433, 4543, 4602, 4620, 4680, 4774, 4836, 4914, 4938, 4956, 5005, 5115, 5148, 5192, 5208, 5310, 5369, 5460, 5487, 5544, 5580, 5642, 5720, 5761, 5841, 5859, 5940, 6006, 6045, 6136, 6138, 6195, 6372, 6435, 6490, 6510, 6552, 6584, 6696, 6820, 6903, 6930, 7020, 7080, 7161, 7254, 7316, 7407, 7434, 7560, 7670, 7722, 7788, 7812, 7965, 8008, 8060, 8184, 8190, 8230, 8260, 8316, 8370, 8437, 8463, 8580, 8680, 8866, 9009, 9053, 9086, 9145, 9204, 9207, 9240, 9548, 9672, 9735, 9765, 9828, 9876, 9912, 10010, 10230, 10296, 10395, 10620, 10699, 10738, 10881, 10920, 10974, 11151, 11160, 11284, 11505, 11522, 11682, 11718, 11880, 11935, 12012, 12090, 12276, 12285, 12345, 12390, 12744, 12803, 12870, 12980, 13020, 13299, 13629, 13640, 13806, 13860, 14040, 14105, 14322, 14508, 14632, 14814, 14868, 15015, 15340, 15345, 15444, 15576, 15624, 15930, 16107, 16120, 16380, 16460, 16461, 16520, 16632, 16740, 16874, 16926, 17160, 17283, 17523, 17732, 18018, 18106, 18135, 18172, 18290, 18408, 18414, 18585, 19096, 19305, 19470, 19530, 19656, 19752, 20020, 20119, 20460, 20709, 20790, 21240, 21398, 21476, 21483, 21762, 21948, 22165, 22221, 22302, 22568, 22715, 23010, 23044, 23364, 23436, 23777, 23870, 24024, 24180, 24552, 24570, 24690, 24780, 25311, 25389, 25513, 25606, 25740, 25960, 26040, 26598, 26845, 27027, 27159, 27258, 27435, 27612, 27720, 28210, 28644, 28805, 29016, 29205, 29295, 29628, 29736, 30030, 30680, 30690, 30888, 31031, 31860, 32097, 32214, 32760, 32920, 32922, 33480, 33748, 33852, 34515, 34566, 35046, 35464, 35805, 36036, 36212, 36270, 36344, 36580, 36828, 37035, 37170, 38409, 38610, 38940, 39060, 39897, 40040, 40238, 40887, 40920, 41418, 41580, 42185, 42315, 42796, 42952, 42966, 43524, 43896, 44330, 44442, 44604, 45045, 45265, 45430, 46020, 46035, 46088, 46728, 46872, 47554, 47740, 48321, 48360, 48557, 49140, 49380, 49383, 49560, 50622, 50778, 51026, 51212, 51480, 51849, 53196, 53495, 53690, 54054, 54318, 54405, 54516, 54870, 55224, 55755, 56420, 57288, 57610, 58410, 58590, 59059, 59256, 60060, 60357, 61380, 62062, 63371, 63720, 64015, 64194, 64428, 64449, 65844, 66495, 67496, 67704, 68145, 69030, 69132, 70092, 71331, 71610, 72072, 72424, 72540, 73160, 73656, 74070, 74340, 74893, 75933, 76167, 76539, 76818, 77220, 77880, 78120, 79794, 80476, 80535, 81477, 81774, 82305, 82836, 83160, 84370, 84630, 85592, 85932, 86415, 87048, 87615, 88660, 88884, 89208, 90090, 90530, 90860, 92040, 92070, 93093, 95108, 95480, 96291, 96642, 97114, 98280, 98760, 98766, 100595, 101244, 101556, 102052, 102424, 103545, 103698, 106392, 106990, 107380, 107415, 108108, 108636, 108810, 109032, 109740, 111105, 111510, 112840, 115220, 115227, 116820, 117180, 117689, 118118, 118885, 119691, 120120, 120714, 122661, 122760, 124124, 126555, 126742, 126945, 127565, 128030, 128388, 128856, 128898, 131688, 132990, 135135, 135795, 136290, 138060, 138264, 140184, 140833, 142662, 143220, 144963, 145080, 145671, 148140, 148680, 149786, 151866, 152334, 153078, 153636, 154440, 155155, 155547, 159588, 160485, 160952, 161070, 162954, 163548, 164610, 165672, 166439, 168740, 169260, 171864, 172830, 175230, 177177, 177320, 177768, 178591, 180180, 181060, 181071, 181720, 184140, 186186, 190113, 190216, 192045, 192582, 193284, 194228, 197532, 199485, 201190, 202488, 203112, 204104, 204435, 207090, 207396, 213980, 213993, 214760, 214830, 216216, 217272, 217620, 219480, 222210, 223020, 224679, 227799, 229617, 230440, 230454, 233640, 234360, 235378, 236236, 237770, 239382, 241428, 241605, 242785, 244431, 245322, 246915, 248248, 253110, 253484, 253890, 255130, 256060, 256776, 257796, 259245, 261547, 265980, 270270, 271590, 272580, 276120, 279279, 280643, 281666, 285324, 286440, 288873, 289926, 291342, 295295, 296280, 299572, 301785, 303732, 304668, 306156, 307272, 310310, 311094, 316855, 319176, 320970, 322140, 322245, 325908, 327096, 329220, 331669, 332878, 337480, 338520, 339899, 345660, 345681, 350460, 353067, 354354, 356655, 357182, 360360, 362120, 362142, 368280, 372372, 374465, 379665, 380226, 380835, 382695, 384090, 385164, 386568, 388456, 395064, 398970, 402380, 407385, 408870, 414180, 414792, 422499, 427960, 427986, 429660, 435240, 437013, 444420, 446040, 449358, 455598, 459234, 460908, 465465, 470756, 472472, 475540, 478764, 481455, 482856, 483210, 485570, 488862, 490644, 493830, 499317, 506220, 506968, 507780, 510260, 512120, 515592, 518490, 523094, 531531, 531960, 534127, 535773, 540540, 543180, 543213, 545160, 558558, 561286, 563332, 570339, 570648, 576135, 577746, 579852, 582684, 588445, 590590, 598455, 599144, 603570, 607464, 609336, 612312, 613305, 620620, 622188, 631241, 633710, 641940, 641979, 644280, 644490, 651816, 658440, 663338, 665756, 674037, 679798, 688851, 691320, 691362, 700920, 704165, 706134, 708708, 713310, 714364, 724284, 724815, 728355, 744744, 748930, 759330, 760452, 761670, 765390, 768180, 770328, 777735, 784641, 797940, 804760, 814770, 817740, 823823, 828360, 832195, 837837, 841929, 844998, 855972, 859320, 874026, 885885, 888840, 892955, 898716, 905355, 911196, 918468, 921816, 930930, 941512, 950565, 951080, 957528, 962910, 966420, 971140, 977724, 981288, 987660, 995007, 998634, 1012440, 1015560, 1019697, 1020520, 1036980, 1046188, 1059201, 1063062, 1068254, 1069965, 1071546, 1081080, 1086360, 1086426, 1117116, 1122572, 1123395, 1126664, 1138995, 1140678, 1148085, 1152270, 1155492, 1159704, 1165368, 1176890, 1181180, 1196910, 1207140, 1222155, 1226610, 1241240, 1244376, 1262482, 1267420, 1267497, 1283880, 1283958, 1288980, 1307735, 1311039, 1326676, 1331512, 1348074, 1359596, 1377702, 1382724, 1396395, 1403215, 1408330, 1412268, 1417416, 1426620, 1428728, 1444365, 1448568, 1449630, 1456710, 1497860, 1497951, 1505267, 1518660, 1520904, 1523340, 1530780, 1536360, 1555470, 1569282, 1594593, 1595880, 1602381, 1607319, 1629540, 1635480, 1647646, 1658345, 1664390, 1675674, 1683858, 1689996, 1699495, 1711017, 1711944, 1728405, 1748052, 1765335, 1771770, 1785910, 1797432, 1810710, 1822392, 1830829, 1836936, 1861860, 1893723, 1901130, 1925820, 1932840, 1942280, 1955448, 1964501, 1975320, 1990014, 1997268, 2022111, 2039394, 2073960, 2092376, 2112495, 2118402, 2126124, 2136508, 2139930, 2143092, 2172852, 2185065, 2234232, 2245144, 2246790, 2277990, 2281356, 2296170, 2304540, 2310984, 2321683, 2353780, 2353923, 2362360, 2393820, 2414280, 2444310, 2453220, 2471469, 2496585, 2524964, 2525787, 2534840, 2534994, 2567916, 2577960, 2615470, 2622078, 2653352, 2657655, 2670635, 2678865, 2696148, 2716065, 2719192, 2755404, 2765448, 2792790, 2806430, 2816660, 2824536, 2851695, 2853240, 2888730, 2899260, 2913420, 2985021, 2995720, 2995902, 3010534, 3037320, 3046680, 3059091, 3061560, 3110940, 3138564, 3156205, 3177603, 3189186, 3204762, 3209895, 3214638, 3259080, 3295292, 3316690, 3328780, 3351348, 3367716, 3370185, 3379992, 3398990, 3422034, 3444255, 3456810, 3496104, 3530670, 3543540, 3571820, 3621420, 3648359, 3661658, 3723720, 3738889, 3787446, 3802260, 3802491, 3851640, 3923205, 3929002, 3980028, 3994536, 4044222, 4078788, 4119115, 4189185, 4209645, 4224990, 4236804, 4252248, 4273016, 4279860, 4286184, 4345704, 4370130, 4418687, 4493580, 4493853, 4515801, 4555980, 4562712, 4592340, 4609080, 4643366, 4707560, 4707846, 4787640, 4807143, 4821957, 4888620, 4906440, 4942938, 4975035, 4993170, 5049928, 5051574, 5069988, 5098485, 5135832, 5230940, 5244156, 5296005, 5315310, 5341270, 5357730, 5392296, 5432130, 5492487, 5510808, 5585580, 5612860, 5633320, 5681169, 5703390, 5777460, 5798520, 5826840, 5893503, 5970042, 5991804, 6021068, 6118182, 6221880, 6277128, 6312410, 6337485, 6355206, 6378372, 6409524, 6419790, 6429276, 6555195, 6590584, 6633380, 6657560, 6702696, 6735432, 6740370, 6797980, 6844068, 6888510, 6913620, 6943651, 6965049, 7061340, 7061769, 7087080, 7143640, 7242840, 7296718, 7323316, 7414407, 7477778, 7489755, 7526335, 7574892, 7577361, 7604520, 7604982, 7846410, 7858004, 7960056, 7972965, 8011905, 8036595, 8088444, 8157576, 8238230, 8378370, 8419290, 8449980, 8473608, 8555085, 8559720, 8740260, 8837374, 8955063, 8987160, 8987706, 9031602, 9111960, 9154145, 9177273, 9184680, 9286732, 9415692, 9468615, 9614286, 9643914, 9777240, 9822505, 9885876, 9950070, 9986340, 10103148, 10110555, 10139976, 10196970, 10461880, 10488312, 10536869, 10592010, 10630620, 10682540, 10715460, 10864260, 10945077, 10984974, 11171160, 11216667, 11225720, 11362338, 11406780, 11554920, 11608415, 11769615, 11787006, 11940084, 11983608, 12042136, 12236364, 12357345, 12624820, 12628935, 12674970, 12710412, 12756744, 12819048, 12839580, 12858552, 13110390, 13256061, 13266760, 13480740, 13547403, 13595960, 13688136, 13777020, 13827240, 13887302, 13930098, 14122680, 14123538, 14421429, 14593436, 14646632, 14828814, 14925105, 14955556, 14979510, 15052670, 15149784, 15154722, 15209964, 15295455, 15692820, 15716008, 15888015, 15945930, 16023810, 16073190, 16176888, 16476460, 16477461, 16557937, 16756740, 16838580, 16899960, 17043507, 17110170, 17480520, 17674748, 17680509, 17910126, 17975412, 18063204, 18241795, 18308290, 18354546, 18573464, 18694445, 18831384, 18937230, 19012455, 19228572, 19287828, 19568471, 19645010, 19771752, 19900140, 19972680, 20206296, 20221110, 20393940, 20830953, 20895147, 21073738, 21184020, 21261240, 21365080, 21430920, 21728520, 21890154, 21969948, 22093435, 22243221, 22433334, 22469265, 22579005, 22724676, 22813560, 23216830, 23539230, 23574012, 23880168, 24035715, 24109785, 24472728, 24714690, 25249640, 25257870, 25349940, 25420824, 25538513, 25679160, 26220780, 26512122, 26961480, 27094806, 27462435, 27554040, 27774604, 27860196, 28247076, 28405845, 28842858, 29186872, 29467515, 29657628, 29850210, 29911112, 29959020, 30105340, 30309444, 30419928, 30590910, 31385640, 31610607, 31776030, 31891860, 32047620, 32146380, 32835231, 32952920, 32954922, 33115874, 33513480, 33650001, 33677160, 34087014, 34220340, 34718255, 34825245, 35308845, 35349496, 35361018, 35820252, 35950824, 36126408, 36483590, 36616580, 36709092, 37072035, 37388890, 37874460, 37886805, 38024910, 38457144, 38575656, 39136942, 39290020, 39768183, 39800280, 40442220, 40642209, 40787880, 41661906, 41790294, 42147476, 42368040, 43780308, 43939896, 44186870, 44486442, 44775315, 44866668, 44938530, 45158010, 45449352, 45886365, 46433660, 47078460, 47148024, 48071430, 48219570, 48605557, 49429380, 49432383, 49673811, 50515740, 50699880, 51077026, 52441560, 52684345, 53024244, 53041527, 54189612, 54725385, 54924870, 55549208, 55720392, 56083335, 56494152, 56811690, 57685716, 58705413, 58935030, 59315256, 59700420, 59918040, 60210680, 60618888, 61181820, 62492859, 62685441, 63221214, 63552060, 63783720, 64095240, 64292760, 65670462, 65909844, 66231748, 66280305, 67300002, 67737015, 68174028, 68440680, 69436510, 69650490, 70617690, 70722036, 71640504, 72107145, 72967180, 73233160, 73418184, 74144070, 74777780, 75748920, 75773610, 76049820, 76615539, 78273884, 78580040, 79536366, 80884440, 81284418, 82387305, 82789685, 83323812, 83580588, 84294952, 85217535, 87560616, 88373740, 88402545, 88972884, 89550630, 89733336, 89877060, 90316020, 91772730, 92867320, 94156920, 94831821, 96142860, 96439140, 97211114, 97842355, 98505693, 98858760, 98864766, 99347622, 100950003, 101031480, 102154052, 104154765, 104475735, 105368690, 106048488, 106083054, 108379224, 109450770, 109849740, 111216105, 112166670, 113623380, 115371432, 115905559, 117410826, 117870060, 119304549, 119400840, 122363640, 124985718, 125370882, 126442428, 127104120, 127692565, 131340924, 131819688, 132463496, 132560610, 134600004, 135474030, 136348056, 136979297, 138873020, 139300980, 141235380, 141444072, 144214290, 145816671, 145934360, 148288140, 149021433, 149555560, 151547220, 152099640, 153231078, 156547768, 158053035, 159072732, 162568836, 164176155, 164774610, 165579370, 166647624, 167161176, 168250005, 170435070, 176116239, 176747480, 176805090, 177945768, 179101260, 179754120, 180632040, 183545460, 187478577, 189663642, 192285720, 192878280, 194422228, 195684710, 197011386, 197729532, 198695244, 198840915, 201900006, 203211045, 204308104, 208309530, 208951470, 210737380, 212166108, 215253181, 218901540, 219699480, 222432210, 224333340, 227246760, 229846617, 231811118, 234821652, 235740120, 238609098, 243027785, 247161915, 248369055, 249971436, 250741764, 252884856, 255385130, 262681848, 265121220, 265207635, 269200008, 270948060, 273958594, 277746040, 278601960, 282470760, 284495463, 288428580, 291633342, 293527065, 296576280, 298042866, 303094440, 306462156, 312464295, 313427205, 316106070, 318145464, 325137672, 328352310, 329549220, 331158740, 336500010, 340870140, 347716677, 352232478, 353610180, 358202520, 367090920, 374957154, 379327284, 383077695, 388844456, 391369420, 394022772, 395459064, 397390488, 397681830, 403800012, 406422090, 410937891, 416619060, 417902940, 421474760, 424332216, 430506362, 437450013, 437803080, 444864420, 447064299, 448666680, 459693234, 463622236, 469643304, 474159105, 477218196, 486055570, 492528465, 494323830, 496738110, 499942872, 501483528, 504750015, 510770260, 528348717, 530242440, 530415270, 541896120, 547917188, 568990926, 576857160, 579527795, 583266684, 587054130, 596085732, 596522745, 612924312, 624928590, 626854410, 632212140, 645759543, 656704620, 659098440, 662317480, 673000020, 681740280, 684896485, 689539851, 695433354, 704464956, 707220360, 729083355, 745107165, 749914308, 758654568, 766155390, 782738840, 788045544, 795363660, 807600024, 812844180, 821875782, 833238120, 835805880, 861012724, 874900026, 880581195, 889728840, 894128598, 919386468, 927244472, 937392885, 948318210, 954436392, 972111140, 985056930, 988647660, 993476220, 1009500030, 1021540520, 1043150031, 1056697434, 1060830540, 1076265905, 1095834376, 1137981852, 1149233085, 1159055590, 1166533368, 1174108260, 1192171464, 1193045490, 1232813673, 1249857180, 1253708820, 1264424280, 1291519086, 1312350039, 1313409240, 1346000040, 1369792970, 1379079702, 1390866708, 1408929912, 1422477315, 1458166710, 1490214330, 1499828616, 1506772267, 1532310780, 1590727320, 1625688360, 1643751564, 1722025448, 1738583385, 1749800052, 1761162390, 1788257196, 1838772936, 1874785770, 1896636420, 1937278629, 1944222280, 1970113860, 1977295320, 1986952440, 2019000060, 2054689455, 2086300062, 2113394868, 2121661080, 2152531810, 2187250065, 2235321495, 2275963704, 2298466170, 2318111180, 2348216520, 2386090980, 2465627346, 2499714360, 2507417640, 2583038172, 2624700078, 2641743585, 2739585940, 2758159404, 2781733416, 2844954630, 2916333420, 2980428660, 3013544534, 3064621560, 3129450093, 3228797715, 3287503128, 3447699255, 3477166770, 3499600104, 3522324780, 3576514392, 3698441019, 3749571540, 3793272840, 3874557258, 3940227720, 4038000120, 4109378910, 4172600124, 4226789736, 4305063620, 4374500130, 4470642990, 4520316801, 4596932340, 4636222360, 4772181960, 4931254692, 5166076344, 5215750155, 5249400156, 5283487170, 5479171880, 5516318808, 5689909260, 5811835887, 5832666840, 5960857320, 6027089068, 6164068365, 6258900186, 6457595430, 6561750195, 6895398510, 6954333540, 7044649560, 7396882038, 7499143080, 7533861335, 7749114516, 8218757820, 8345200248, 8610127240, 8749000260, 8941285980, 9040633602, 9193864680, 9686393145, 9862509384, 10431500310, 10498800312, 10566974340, 11379818520, 11623671774, 12054178136, 12328136730, 12517800372, 12915190860, 13123500390, 13560950403, 13790797020, 13908667080, 14793764076, 15067722670, 15498229032, 15647250465, 16437515640, 17498000520, 17882571960, 18081267204, 18492205095, 19372786290, 20863000620, 21133948680, 22601584005, 23247343548, 24656273460, 25035600744, 25830381720, 26247000780, 27121900806, 27581594040, 29059179435, 29587528152, 30135445340, 31294500930, 36162534408, 36984410190, 38745572580, 40682851209, 41726001240, 45203168010, 46494687096, 49312546920, 52494001560, 54243801612, 58118358870, 60270890680, 62589001860, 67804752015, 73968820380, 77491145160, 81365702418, 90406336020, 108487603224, 116236717740, 125178003720, 135609504030, 147937640760, 162731404836, 180812672040, 203414256045, 232473435480, 271219008060, 325462809672, 406828512090, 542438016120, 813657024180, 1627314048360]

約数ペア:

[(1, 1627314048360), (2, 813657024180), (3, 542438016120), (4, 406828512090), (5, 325462809672), (6, 271219008060), (7, 232473435480), (8, 203414256045), (9, 180812672040), (10, 162731404836), (11, 147937640760), (12, 135609504030), (13, 125178003720), (14, 116236717740), (15, 108487603224), (18, 90406336020), (20, 81365702418), (21, 77491145160), (22, 73968820380), (24, 67804752015), (26, 62589001860), (27, 60270890680), (28, 58118358870), (30, 54243801612), (31, 52494001560), (33, 49312546920), (35, 46494687096), (36, 45203168010), (39, 41726001240), (40, 40682851209), (42, 38745572580), (44, 36984410190), (45, 36162534408), (52, 31294500930), (54, 30135445340), (55, 29587528152), (56, 29059179435), (59, 27581594040), (60, 27121900806), (62, 26247000780), (63, 25830381720), (65, 25035600744), (66, 24656273460), (70, 23247343548), (72, 22601584005), (77, 21133948680), (78, 20863000620), (84, 19372786290), (88, 18492205095), (90, 18081267204), (91, 17882571960), (93, 17498000520), (99, 16437515640), (104, 15647250465), (105, 15498229032), (108, 15067722670), (110, 14793764076), (117, 13908667080), (118, 13790797020), (120, 13560950403), (124, 13123500390), (126, 12915190860), (130, 12517800372), (132, 12328136730), (135, 12054178136), (140, 11623671774), (143, 11379818520), (154, 10566974340), (155, 10498800312), (156, 10431500310), (165, 9862509384), (168, 9686393145), (177, 9193864680), (180, 9040633602), (182, 8941285980), (186, 8749000260), (189, 8610127240), (195, 8345200248), (198, 8218757820), (210, 7749114516), (216, 7533861335), (217, 7499143080), (220, 7396882038), (231, 7044649560), (234, 6954333540), (236, 6895398510), (248, 6561750195), (252, 6457595430), (260, 6258900186), (264, 6164068365), (270, 6027089068), (273, 5960857320), (279, 5832666840), (280, 5811835887), (286, 5689909260), (295, 5516318808), (297, 5479171880), (308, 5283487170), (310, 5249400156), (312, 5215750155), (315, 5166076344), (330, 4931254692), (341, 4772181960), (351, 4636222360), (354, 4596932340), (360, 4520316801), (364, 4470642990), (372, 4374500130), (378, 4305063620), (385, 4226789736), (390, 4172600124), (396, 4109378910), (403, 4038000120), (413, 3940227720), (420, 3874557258), (429, 3793272840), (434, 3749571540), (440, 3698441019), (455, 3576514392), (462, 3522324780), (465, 3499600104), (468, 3477166770), (472, 3447699255), (495, 3287503128), (504, 3228797715), (520, 3129450093), (531, 3064621560), (540, 3013544534), (546, 2980428660), (558, 2916333420), (572, 2844954630), (585, 2781733416), (590, 2758159404), (594, 2739585940), (616, 2641743585), (620, 2624700078), (630, 2583038172), (649, 2507417640), (651, 2499714360), (660, 2465627346), (682, 2386090980), (693, 2348216520), (702, 2318111180), (708, 2298466170), (715, 2275963704), (728, 2235321495), (744, 2187250065), (756, 2152531810), (767, 2121661080), (770, 2113394868), (780, 2086300062), (792, 2054689455), (806, 2019000060), (819, 1986952440), (823, 1977295320), (826, 1970113860), (837, 1944222280), (840, 1937278629), (858, 1896636420), (868, 1874785770), (885, 1838772936), (910, 1788257196), (924, 1761162390), (930, 1749800052), (936, 1738583385), (945, 1722025448), (990, 1643751564), (1001, 1625688360), (1023, 1590727320), (1062, 1532310780), (1080, 1506772267), (1085, 1499828616), (1092, 1490214330), (1116, 1458166710), (1144, 1422477315), (1155, 1408929912), (1170, 1390866708), (1180, 1379079702), (1188, 1369792970), (1209, 1346000040), (1239, 1313409240), (1240, 1312350039), (1260, 1291519086), (1287, 1264424280), (1298, 1253708820), (1302, 1249857180), (1320, 1232813673), (1364, 1193045490), (1365, 1192171464), (1386, 1174108260), (1395, 1166533368), (1404, 1159055590), (1416, 1149233085), (1430, 1137981852), (1485, 1095834376), (1512, 1076265905), (1534, 1060830540), (1540, 1056697434), (1560, 1043150031), (1593, 1021540520), (1612, 1009500030), (1638, 993476220), (1646, 988647660), (1652, 985056930), (1674, 972111140), (1705, 954436392), (1716, 948318210), (1736, 937392885), (1755, 927244472), (1770, 919386468), (1820, 894128598), (1829, 889728840), (1848, 880581195), (1860, 874900026), (1890, 861012724), (1947, 835805880), (1953, 833238120), (1980, 821875782), (2002, 812844180), (2015, 807600024), (2046, 795363660), (2065, 788045544), (2079, 782738840), (2124, 766155390), (2145, 758654568), (2170, 749914308), (2184, 745107165), (2232, 729083355), (2301, 707220360), (2310, 704464956), (2340, 695433354), (2360, 689539851), (2376, 684896485), (2387, 681740280), (2418, 673000020), (2457, 662317480), (2469, 659098440), (2478, 656704620), (2520, 645759543), (2574, 632212140), (2596, 626854410), (2604, 624928590), (2655, 612924312), (2728, 596522745), (2730, 596085732), (2772, 587054130), (2790, 583266684), (2808, 579527795), (2821, 576857160), (2860, 568990926), (2970, 547917188), (3003, 541896120), (3068, 530415270), (3069, 530242440), (3080, 528348717), (3186, 510770260), (3224, 504750015), (3245, 501483528), (3255, 499942872), (3276, 496738110), (3292, 494323830), (3304, 492528465), (3348, 486055570), (3410, 477218196), (3432, 474159105), (3465, 469643304), (3510, 463622236), (3540, 459693234), (3627, 448666680), (3640, 447064299), (3658, 444864420), (3717, 437803080), (3720, 437450013), (3780, 430506362), (3835, 424332216), (3861, 421474760), (3894, 417902940), (3906, 416619060), (3960, 410937891), (4004, 406422090), (4030, 403800012), (4092, 397681830), (4095, 397390488), (4115, 395459064), (4130, 394022772), (4158, 391369420), (4185, 388844456), (4248, 383077695), (4290, 379327284), (4340, 374957154), (4433, 367090920), (4543, 358202520), (4602, 353610180), (4620, 352232478), (4680, 347716677), (4774, 340870140), (4836, 336500010), (4914, 331158740), (4938, 329549220), (4956, 328352310), (5005, 325137672), (5115, 318145464), (5148, 316106070), (5192, 313427205), (5208, 312464295), (5310, 306462156), (5369, 303094440), (5460, 298042866), (5487, 296576280), (5544, 293527065), (5580, 291633342), (5642, 288428580), (5720, 284495463), (5761, 282470760), (5841, 278601960), (5859, 277746040), (5940, 273958594), (6006, 270948060), (6045, 269200008), (6136, 265207635), (6138, 265121220), (6195, 262681848), (6372, 255385130), (6435, 252884856), (6490, 250741764), (6510, 249971436), (6552, 248369055), (6584, 247161915), (6696, 243027785), (6820, 238609098), (6903, 235740120), (6930, 234821652), (7020, 231811118), (7080, 229846617), (7161, 227246760), (7254, 224333340), (7316, 222432210), (7407, 219699480), (7434, 218901540), (7560, 215253181), (7670, 212166108), (7722, 210737380), (7788, 208951470), (7812, 208309530), (7965, 204308104), (8008, 203211045), (8060, 201900006), (8184, 198840915), (8190, 198695244), (8230, 197729532), (8260, 197011386), (8316, 195684710), (8370, 194422228), (8437, 192878280), (8463, 192285720), (8580, 189663642), (8680, 187478577), (8866, 183545460), (9009, 180632040), (9053, 179754120), (9086, 179101260), (9145, 177945768), (9204, 176805090), (9207, 176747480), (9240, 176116239), (9548, 170435070), (9672, 168250005), (9735, 167161176), (9765, 166647624), (9828, 165579370), (9876, 164774610), (9912, 164176155), (10010, 162568836), (10230, 159072732), (10296, 158053035), (10395, 156547768), (10620, 153231078), (10699, 152099640), (10738, 151547220), (10881, 149555560), (10920, 149021433), (10974, 148288140), (11151, 145934360), (11160, 145816671), (11284, 144214290), (11505, 141444072), (11522, 141235380), (11682, 139300980), (11718, 138873020), (11880, 136979297), (11935, 136348056), (12012, 135474030), (12090, 134600004), (12276, 132560610), (12285, 132463496), (12345, 131819688), (12390, 131340924), (12744, 127692565), (12803, 127104120), (12870, 126442428), (12980, 125370882), (13020, 124985718), (13299, 122363640), (13629, 119400840), (13640, 119304549), (13806, 117870060), (13860, 117410826), (14040, 115905559), (14105, 115371432), (14322, 113623380), (14508, 112166670), (14632, 111216105), (14814, 109849740), (14868, 109450770), (15015, 108379224), (15340, 106083054), (15345, 106048488), (15444, 105368690), (15576, 104475735), (15624, 104154765), (15930, 102154052), (16107, 101031480), (16120, 100950003), (16380, 99347622), (16460, 98864766), (16461, 98858760), (16520, 98505693), (16632, 97842355), (16740, 97211114), (16874, 96439140), (16926, 96142860), (17160, 94831821), (17283, 94156920), (17523, 92867320), (17732, 91772730), (18018, 90316020), (18106, 89877060), (18135, 89733336), (18172, 89550630), (18290, 88972884), (18408, 88402545), (18414, 88373740), (18585, 87560616), (19096, 85217535), (19305, 84294952), (19470, 83580588), (19530, 83323812), (19656, 82789685), (19752, 82387305), (20020, 81284418), (20119, 80884440), (20460, 79536366), (20709, 78580040), (20790, 78273884), (21240, 76615539), (21398, 76049820), (21476, 75773610), (21483, 75748920), (21762, 74777780), (21948, 74144070), (22165, 73418184), (22221, 73233160), (22302, 72967180), (22568, 72107145), (22715, 71640504), (23010, 70722036), (23044, 70617690), (23364, 69650490), (23436, 69436510), (23777, 68440680), (23870, 68174028), (24024, 67737015), (24180, 67300002), (24552, 66280305), (24570, 66231748), (24690, 65909844), (24780, 65670462), (25311, 64292760), (25389, 64095240), (25513, 63783720), (25606, 63552060), (25740, 63221214), (25960, 62685441), (26040, 62492859), (26598, 61181820), (26845, 60618888), (27027, 60210680), (27159, 59918040), (27258, 59700420), (27435, 59315256), (27612, 58935030), (27720, 58705413), (28210, 57685716), (28644, 56811690), (28805, 56494152), (29016, 56083335), (29205, 55720392), (29295, 55549208), (29628, 54924870), (29736, 54725385), (30030, 54189612), (30680, 53041527), (30690, 53024244), (30888, 52684345), (31031, 52441560), (31860, 51077026), (32097, 50699880), (32214, 50515740), (32760, 49673811), (32920, 49432383), (32922, 49429380), (33480, 48605557), (33748, 48219570), (33852, 48071430), (34515, 47148024), (34566, 47078460), (35046, 46433660), (35464, 45886365), (35805, 45449352), (36036, 45158010), (36212, 44938530), (36270, 44866668), (36344, 44775315), (36580, 44486442), (36828, 44186870), (37035, 43939896), (37170, 43780308), (38409, 42368040), (38610, 42147476), (38940, 41790294), (39060, 41661906), (39897, 40787880), (40040, 40642209), (40238, 40442220), (40887, 39800280), (40920, 39768183), (41418, 39290020), (41580, 39136942), (42185, 38575656), (42315, 38457144), (42796, 38024910), (42952, 37886805), (42966, 37874460), (43524, 37388890), (43896, 37072035), (44330, 36709092), (44442, 36616580), (44604, 36483590), (45045, 36126408), (45265, 35950824), (45430, 35820252), (46020, 35361018), (46035, 35349496), (46088, 35308845), (46728, 34825245), (46872, 34718255), (47554, 34220340), (47740, 34087014), (48321, 33677160), (48360, 33650001), (48557, 33513480), (49140, 33115874), (49380, 32954922), (49383, 32952920), (49560, 32835231), (50622, 32146380), (50778, 32047620), (51026, 31891860), (51212, 31776030), (51480, 31610607), (51849, 31385640), (53196, 30590910), (53495, 30419928), (53690, 30309444), (54054, 30105340), (54318, 29959020), (54405, 29911112), (54516, 29850210), (54870, 29657628), (55224, 29467515), (55755, 29186872), (56420, 28842858), (57288, 28405845), (57610, 28247076), (58410, 27860196), (58590, 27774604), (59059, 27554040), (59256, 27462435), (60060, 27094806), (60357, 26961480), (61380, 26512122), (62062, 26220780), (63371, 25679160), (63720, 25538513), (64015, 25420824), (64194, 25349940), (64428, 25257870), (64449, 25249640), (65844, 24714690), (66495, 24472728), (67496, 24109785), (67704, 24035715), (68145, 23880168), (69030, 23574012), (69132, 23539230), (70092, 23216830), (71331, 22813560), (71610, 22724676), (72072, 22579005), (72424, 22469265), (72540, 22433334), (73160, 22243221), (73656, 22093435), (74070, 21969948), (74340, 21890154), (74893, 21728520), (75933, 21430920), (76167, 21365080), (76539, 21261240), (76818, 21184020), (77220, 21073738), (77880, 20895147), (78120, 20830953), (79794, 20393940), (80476, 20221110), (80535, 20206296), (81477, 19972680), (81774, 19900140), (82305, 19771752), (82836, 19645010), (83160, 19568471), (84370, 19287828), (84630, 19228572), (85592, 19012455), (85932, 18937230), (86415, 18831384), (87048, 18694445), (87615, 18573464), (88660, 18354546), (88884, 18308290), (89208, 18241795), (90090, 18063204), (90530, 17975412), (90860, 17910126), (92040, 17680509), (92070, 17674748), (93093, 17480520), (95108, 17110170), (95480, 17043507), (96291, 16899960), (96642, 16838580), (97114, 16756740), (98280, 16557937), (98760, 16477461), (98766, 16476460), (100595, 16176888), (101244, 16073190), (101556, 16023810), (102052, 15945930), (102424, 15888015), (103545, 15716008), (103698, 15692820), (106392, 15295455), (106990, 15209964), (107380, 15154722), (107415, 15149784), (108108, 15052670), (108636, 14979510), (108810, 14955556), (109032, 14925105), (109740, 14828814), (111105, 14646632), (111510, 14593436), (112840, 14421429), (115220, 14123538), (115227, 14122680), (116820, 13930098), (117180, 13887302), (117689, 13827240), (118118, 13777020), (118885, 13688136), (119691, 13595960), (120120, 13547403), (120714, 13480740), (122661, 13266760), (122760, 13256061), (124124, 13110390), (126555, 12858552), (126742, 12839580), (126945, 12819048), (127565, 12756744), (128030, 12710412), (128388, 12674970), (128856, 12628935), (128898, 12624820), (131688, 12357345), (132990, 12236364), (135135, 12042136), (135795, 11983608), (136290, 11940084), (138060, 11787006), (138264, 11769615), (140184, 11608415), (140833, 11554920), (142662, 11406780), (143220, 11362338), (144963, 11225720), (145080, 11216667), (145671, 11171160), (148140, 10984974), (148680, 10945077), (149786, 10864260), (151866, 10715460), (152334, 10682540), (153078, 10630620), (153636, 10592010), (154440, 10536869), (155155, 10488312), (155547, 10461880), (159588, 10196970), (160485, 10139976), (160952, 10110555), (161070, 10103148), (162954, 9986340), (163548, 9950070), (164610, 9885876), (165672, 9822505), (166439, 9777240), (168740, 9643914), (169260, 9614286), (171864, 9468615), (172830, 9415692), (175230, 9286732), (177177, 9184680), (177320, 9177273), (177768, 9154145), (178591, 9111960), (180180, 9031602), (181060, 8987706), (181071, 8987160), (181720, 8955063), (184140, 8837374), (186186, 8740260), (190113, 8559720), (190216, 8555085), (192045, 8473608), (192582, 8449980), (193284, 8419290), (194228, 8378370), (197532, 8238230), (199485, 8157576), (201190, 8088444), (202488, 8036595), (203112, 8011905), (204104, 7972965), (204435, 7960056), (207090, 7858004), (207396, 7846410), (213980, 7604982), (213993, 7604520), (214760, 7577361), (214830, 7574892), (216216, 7526335), (217272, 7489755), (217620, 7477778), (219480, 7414407), (222210, 7323316), (223020, 7296718), (224679, 7242840), (227799, 7143640), (229617, 7087080), (230440, 7061769), (230454, 7061340), (233640, 6965049), (234360, 6943651), (235378, 6913620), (236236, 6888510), (237770, 6844068), (239382, 6797980), (241428, 6740370), (241605, 6735432), (242785, 6702696), (244431, 6657560), (245322, 6633380), (246915, 6590584), (248248, 6555195), (253110, 6429276), (253484, 6419790), (253890, 6409524), (255130, 6378372), (256060, 6355206), (256776, 6337485), (257796, 6312410), (259245, 6277128), (261547, 6221880), (265980, 6118182), (270270, 6021068), (271590, 5991804), (272580, 5970042), (276120, 5893503), (279279, 5826840), (280643, 5798520), (281666, 5777460), (285324, 5703390), (286440, 5681169), (288873, 5633320), (289926, 5612860), (291342, 5585580), (295295, 5510808), (296280, 5492487), (299572, 5432130), (301785, 5392296), (303732, 5357730), (304668, 5341270), (306156, 5315310), (307272, 5296005), (310310, 5244156), (311094, 5230940), (316855, 5135832), (319176, 5098485), (320970, 5069988), (322140, 5051574), (322245, 5049928), (325908, 4993170), (327096, 4975035), (329220, 4942938), (331669, 4906440), (332878, 4888620), (337480, 4821957), (338520, 4807143), (339899, 4787640), (345660, 4707846), (345681, 4707560), (350460, 4643366), (353067, 4609080), (354354, 4592340), (356655, 4562712), (357182, 4555980), (360360, 4515801), (362120, 4493853), (362142, 4493580), (368280, 4418687), (372372, 4370130), (374465, 4345704), (379665, 4286184), (380226, 4279860), (380835, 4273016), (382695, 4252248), (384090, 4236804), (385164, 4224990), (386568, 4209645), (388456, 4189185), (395064, 4119115), (398970, 4078788), (402380, 4044222), (407385, 3994536), (408870, 3980028), (414180, 3929002), (414792, 3923205), (422499, 3851640), (427960, 3802491), (427986, 3802260), (429660, 3787446), (435240, 3738889), (437013, 3723720), (444420, 3661658), (446040, 3648359), (449358, 3621420), (455598, 3571820), (459234, 3543540), (460908, 3530670), (465465, 3496104), (470756, 3456810), (472472, 3444255), (475540, 3422034), (478764, 3398990), (481455, 3379992), (482856, 3370185), (483210, 3367716), (485570, 3351348), (488862, 3328780), (490644, 3316690), (493830, 3295292), (499317, 3259080), (506220, 3214638), (506968, 3209895), (507780, 3204762), (510260, 3189186), (512120, 3177603), (515592, 3156205), (518490, 3138564), (523094, 3110940), (531531, 3061560), (531960, 3059091), (534127, 3046680), (535773, 3037320), (540540, 3010534), (543180, 2995902), (543213, 2995720), (545160, 2985021), (558558, 2913420), (561286, 2899260), (563332, 2888730), (570339, 2853240), (570648, 2851695), (576135, 2824536), (577746, 2816660), (579852, 2806430), (582684, 2792790), (588445, 2765448), (590590, 2755404), (598455, 2719192), (599144, 2716065), (603570, 2696148), (607464, 2678865), (609336, 2670635), (612312, 2657655), (613305, 2653352), (620620, 2622078), (622188, 2615470), (631241, 2577960), (633710, 2567916), (641940, 2534994), (641979, 2534840), (644280, 2525787), (644490, 2524964), (651816, 2496585), (658440, 2471469), (663338, 2453220), (665756, 2444310), (674037, 2414280), (679798, 2393820), (688851, 2362360), (691320, 2353923), (691362, 2353780), (700920, 2321683), (704165, 2310984), (706134, 2304540), (708708, 2296170), (713310, 2281356), (714364, 2277990), (724284, 2246790), (724815, 2245144), (728355, 2234232), (744744, 2185065), (748930, 2172852), (759330, 2143092), (760452, 2139930), (761670, 2136508), (765390, 2126124), (768180, 2118402), (770328, 2112495), (777735, 2092376), (784641, 2073960), (797940, 2039394), (804760, 2022111), (814770, 1997268), (817740, 1990014), (823823, 1975320), (828360, 1964501), (832195, 1955448), (837837, 1942280), (841929, 1932840), (844998, 1925820), (855972, 1901130), (859320, 1893723), (874026, 1861860), (885885, 1836936), (888840, 1830829), (892955, 1822392), (898716, 1810710), (905355, 1797432), (911196, 1785910), (918468, 1771770), (921816, 1765335), (930930, 1748052), (941512, 1728405), (950565, 1711944), (951080, 1711017), (957528, 1699495), (962910, 1689996), (966420, 1683858), (971140, 1675674), (977724, 1664390), (981288, 1658345), (987660, 1647646), (995007, 1635480), (998634, 1629540), (1012440, 1607319), (1015560, 1602381), (1019697, 1595880), (1020520, 1594593), (1036980, 1569282), (1046188, 1555470), (1059201, 1536360), (1063062, 1530780), (1068254, 1523340), (1069965, 1520904), (1071546, 1518660), (1081080, 1505267), (1086360, 1497951), (1086426, 1497860), (1117116, 1456710), (1122572, 1449630), (1123395, 1448568), (1126664, 1444365), (1138995, 1428728), (1140678, 1426620), (1148085, 1417416), (1152270, 1412268), (1155492, 1408330), (1159704, 1403215), (1165368, 1396395), (1176890, 1382724), (1181180, 1377702), (1196910, 1359596), (1207140, 1348074), (1222155, 1331512), (1226610, 1326676), (1241240, 1311039), (1244376, 1307735), (1262482, 1288980), (1267420, 1283958), (1267497, 1283880)]