716702722560

素因数分解:

$2^9\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{61}}^1\times {\mathrm{101}}^1$

素因数の和:228

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 32, 33, 34, 36, 40, 44, 45, 48, 51, 54, 55, 60, 61, 64, 66, 68, 72, 80, 81, 85, 88, 90, 96, 99, 101, 102, 108, 110, 120, 122, 128, 132, 135, 136, 144, 153, 160, 162, 165, 170, 176, 180, 183, 187, 192, 198, 202, 204, 216, 220, 240, 243, 244, 255, 256, 264, 270, 272, 288, 297, 303, 305, 306, 320, 324, 330, 340, 352, 360, 366, 374, 384, 396, 404, 405, 408, 432, 440, 459, 480, 486, 488, 495, 505, 510, 512, 528, 540, 544, 549, 561, 576, 594, 606, 610, 612, 640, 648, 660, 671, 680, 704, 720, 732, 748, 765, 768, 792, 808, 810, 816, 864, 880, 891, 909, 915, 918, 935, 960, 972, 976, 990, 1010, 1020, 1037, 1056, 1080, 1088, 1098, 1111, 1122, 1152, 1188, 1212, 1215, 1220, 1224, 1280, 1296, 1320, 1342, 1360, 1377, 1408, 1440, 1464, 1485, 1496, 1515, 1530, 1536, 1584, 1616, 1620, 1632, 1647, 1683, 1717, 1728, 1760, 1782, 1818, 1830, 1836, 1870, 1920, 1944, 1952, 1980, 2013, 2020, 2040, 2074, 2112, 2160, 2176, 2196, 2222, 2244, 2295, 2304, 2376, 2424, 2430, 2440, 2448, 2560, 2592, 2640, 2673, 2684, 2720, 2727, 2745, 2754, 2805, 2816, 2880, 2928, 2970, 2992, 3030, 3060, 3111, 3168, 3232, 3240, 3264, 3294, 3333, 3355, 3366, 3434, 3456, 3520, 3564, 3636, 3660, 3672, 3740, 3840, 3888, 3904, 3960, 4026, 4040, 4080, 4131, 4148, 4224, 4320, 4352, 4392, 4444, 4455, 4488, 4545, 4590, 4608, 4752, 4848, 4860, 4880, 4896, 4941, 5049, 5151, 5184, 5185, 5280, 5346, 5368, 5440, 5454, 5490, 5508, 5555, 5610, 5632, 5760, 5856, 5940, 5984, 6039, 6060, 6120, 6161, 6222, 6336, 6464, 6480, 6528, 6588, 6666, 6710, 6732, 6868, 6885, 6912, 7040, 7128, 7272, 7320, 7344, 7480, 7680, 7776, 7808, 7920, 8052, 8080, 8160, 8181, 8235, 8262, 8296, 8415, 8448, 8585, 8640, 8704, 8784, 8888, 8910, 8976, 9090, 9180, 9333, 9504, 9696, 9720, 9760, 9792, 9882, 9999, 10065, 10098, 10302, 10368, 10370, 10560, 10692, 10736, 10880, 10908, 10980, 11016, 11110, 11220, 11407, 11520, 11712, 11880, 11968, 12078, 12120, 12240, 12322, 12444, 12672, 12928, 12960, 13056, 13176, 13332, 13365, 13420, 13464, 13635, 13736, 13770, 13824, 14080, 14256, 14544, 14640, 14688, 14823, 14960, 15147, 15453, 15552, 15555, 15616, 15840, 16104, 16160, 16320, 16362, 16470, 16524, 16592, 16665, 16830, 16896, 17170, 17280, 17568, 17776, 17820, 17952, 18117, 18180, 18360, 18483, 18666, 18887, 19008, 19392, 19440, 19520, 19584, 19764, 19998, 20130, 20196, 20604, 20655, 20736, 20740, 21120, 21384, 21472, 21760, 21816, 21960, 22032, 22220, 22440, 22814, 23040, 23424, 23760, 23936, 24156, 24240, 24480, 24543, 24644, 24705, 24888, 25245, 25344, 25755, 25856, 25920, 26112, 26352, 26664, 26730, 26840, 26928, 27270, 27472, 27540, 27999, 28160, 28512, 29088, 29280, 29376, 29646, 29920, 29997, 30195, 30294, 30805, 30906, 31104, 31110, 31232, 31680, 32208, 32320, 32640, 32724, 32940, 33048, 33184, 33330, 33660, 34221, 34340, 34560, 35136, 35552, 35640, 35904, 36234, 36360, 36720, 36966, 37332, 37774, 38016, 38784, 38880, 39040, 39168, 39528, 39996, 40260, 40392, 40905, 41208, 41310, 41472, 41480, 42240, 42768, 42944, 43520, 43632, 43920, 44064, 44440, 44880, 45441, 45628, 46359, 46665, 46848, 47520, 47872, 48312, 48480, 48960, 49086, 49288, 49410, 49776, 49995, 50490, 50688, 51510, 51712, 51840, 52704, 53328, 53460, 53680, 53856, 54351, 54540, 54944, 55080, 55449, 55998, 56661, 57024, 57035, 58176, 58560, 58752, 59292, 59840, 59994, 60390, 60588, 61610, 61812, 62208, 62220, 63360, 64416, 64640, 65280, 65448, 65880, 66096, 66368, 66660, 67320, 67771, 68442, 68680, 69120, 70272, 71104, 71280, 71808, 72468, 72720, 73440, 73932, 74115, 74664, 75548, 75735, 76032, 77265, 77568, 77760, 78080, 78336, 79056, 79992, 80520, 80784, 81810, 82416, 82620, 82960, 83997, 84480, 85536, 85888, 87264, 87840, 88128, 88880, 89760, 89991, 90585, 90882, 91256, 92415, 92718, 93330, 93696, 94435, 95040, 95744, 96624, 96960, 97920, 98172, 98576, 98820, 99552, 99990, 100980, 102663, 103020, 103680, 104737, 105408, 106656, 106920, 107360, 107712, 108702, 109080, 109888, 110160, 110898, 111996, 113322, 114048, 114070, 116352, 117120, 117504, 118584, 119680, 119988, 120780, 121176, 122715, 123220, 123624, 124416, 124440, 126720, 128832, 129280, 130560, 130896, 131760, 132192, 132736, 133320, 134640, 135542, 136884, 137360, 139077, 139995, 140544, 142208, 142560, 143616, 144936, 145440, 146880, 147864, 148230, 149328, 149985, 151096, 151470, 152064, 154530, 155136, 155520, 156160, 158112, 159984, 161040, 161568, 163053, 163620, 164832, 165240, 165920, 166347, 167994, 169983, 171072, 171105, 171776, 174528, 175680, 176256, 177760, 179520, 179982, 181170, 181764, 182512, 184830, 185436, 186660, 188870, 190080, 193248, 193920, 195840, 196344, 197152, 197640, 199104, 199980, 201960, 203313, 205326, 206040, 207360, 209474, 210816, 213312, 213840, 214720, 215424, 217404, 218160, 219776, 220320, 221796, 223992, 226644, 227205, 228096, 228140, 231795, 232704, 234240, 235008, 237168, 239360, 239976, 241560, 242352, 245430, 246440, 247248, 248880, 251991, 253440, 257664, 258560, 261792, 263520, 264384, 265472, 266640, 269280, 269973, 271084, 271755, 273768, 274720, 277245, 278154, 279990, 281088, 283305, 284416, 285120, 287232, 289872, 290880, 293760, 295728, 296460, 298656, 299970, 302192, 302940, 307989, 309060, 311040, 314211, 316224, 319968, 322080, 323136, 326106, 327240, 329664, 330480, 331840, 332694, 335988, 338855, 339966, 342144, 342210, 343552, 349056, 351360, 352512, 355520, 359040, 359964, 362340, 363528, 365024, 369660, 370872, 373320, 377740, 380160, 386496, 387840, 391680, 392688, 394304, 395280, 398208, 399960, 403920, 406626, 410652, 412080, 417231, 418948, 419985, 421632, 426624, 427680, 429440, 430848, 434808, 436320, 439552, 440640, 443592, 447984, 449955, 453288, 454410, 456192, 456280, 463590, 465408, 468480, 474336, 478720, 479952, 483120, 484704, 490860, 492880, 494496, 497760, 499041, 503982, 509949, 513315, 515328, 523584, 523685, 527040, 528768, 530944, 533280, 538560, 539946, 542168, 543510, 547536, 549440, 554490, 556308, 559980, 566610, 568832, 570240, 579744, 581760, 587520, 591456, 592920, 597312, 599940, 604384, 605880, 609939, 615978, 618120, 622080, 628422, 632448, 639936, 644160, 646272, 652212, 654480, 659328, 660960, 663680, 665388, 671976, 677710, 679932, 684288, 684420, 695385, 698112, 702720, 705024, 711040, 718080, 719928, 724680, 727056, 730048, 739320, 741744, 746640, 755480, 760320, 772992, 775680, 785376, 788608, 790560, 796416, 799920, 807840, 813252, 815265, 821304, 824160, 831735, 834462, 837896, 839970, 843264, 849915, 853248, 855360, 858880, 861696, 869616, 872640, 879104, 881280, 887184, 895968, 899910, 906576, 908820, 912560, 923967, 927180, 942633, 948672, 959904, 966240, 969408, 981720, 985760, 988992, 995520, 998082, 1007964, 1016565, 1019898, 1026630, 1030656, 1047168, 1047370, 1054080, 1057536, 1066560, 1077120, 1079892, 1084336, 1087020, 1095072, 1098880, 1108980, 1112616, 1119960, 1133220, 1140480, 1152107, 1159488, 1163520, 1175040, 1182912, 1185840, 1194624, 1199880, 1208768, 1211760, 1219878, 1231956, 1236240, 1256844, 1259955, 1264896, 1279872, 1288320, 1292544, 1304424, 1308960, 1318656, 1321920, 1327360, 1330776, 1343952, 1349865, 1355420, 1359864, 1368576, 1368840, 1390770, 1396224, 1405440, 1422080, 1436160, 1439856, 1449360, 1454112, 1460096, 1478640, 1483488, 1493280, 1497123, 1510960, 1529847, 1539945, 1545984, 1570752, 1571055, 1577216, 1581120, 1592832, 1599840, 1615680, 1626504, 1630530, 1642608, 1648320, 1663470, 1668924, 1675792, 1679940, 1699830, 1706496, 1710720, 1717760, 1739232, 1745280, 1762560, 1774368, 1791936, 1799820, 1813152, 1817640, 1825120, 1829817, 1847934, 1854360, 1885266, 1897344, 1919808, 1932480, 1938816, 1963440, 1971520, 1977984, 1991040, 1996164, 2015928, 2033130, 2039796, 2053260, 2086155, 2094336, 2094740, 2108160, 2115072, 2133120, 2154240, 2159784, 2168672, 2174040, 2190144, 2197760, 2217960, 2225232, 2239920, 2266440, 2280960, 2304214, 2318976, 2327040, 2365824, 2371680, 2389248, 2399760, 2417536, 2423520, 2439756, 2463912, 2472480, 2495205, 2513688, 2519910, 2529792, 2549745, 2559744, 2576640, 2585088, 2608848, 2617920, 2637312, 2643840, 2654720, 2661552, 2687904, 2699730, 2710840, 2719728, 2737680, 2771901, 2781540, 2827899, 2844160, 2879712, 2898720, 2908224, 2920192, 2957280, 2966976, 2986560, 2994246, 3021920, 3049695, 3059694, 3079890, 3091968, 3141504, 3142110, 3154432, 3162240, 3199680, 3231360, 3253008, 3261060, 3285216, 3296640, 3326940, 3337848, 3351584, 3359880, 3399660, 3421440, 3456321, 3478464, 3490560, 3525120, 3548736, 3583872, 3599640, 3626304, 3635280, 3650240, 3659634, 3695868, 3708720, 3770532, 3794688, 3839616, 3864960, 3877632, 3926880, 3943040, 3955968, 3982080, 3992328, 4031856, 4066260, 4079592, 4106520, 4172310, 4188672, 4189480, 4216320, 4266240, 4308480, 4319568, 4337344, 4348080, 4380288, 4395520, 4435920, 4450464, 4479840, 4532880, 4589541, 4608428, 4619835, 4637952, 4713165, 4731648, 4743360, 4778496, 4799520, 4835072, 4847040, 4879512, 4927824, 4944960, 4990410, 5027376, 5039820, 5099490, 5119488, 5153280, 5217696, 5235840, 5287680, 5323104, 5375808, 5399460, 5421680, 5439456, 5475360, 5489451, 5543802, 5563080, 5655798, 5759424, 5760535, 5797440, 5816448, 5840384, 5914560, 5933952, 5973120, 5988492, 6043840, 6099390, 6119388, 6159780, 6283008, 6284220, 6324480, 6399360, 6462720, 6506016, 6522120, 6570432, 6593280, 6653880, 6675696, 6703168, 6719760, 6799320, 6842880, 6912642, 6956928, 6981120, 7097472, 7167744, 7199280, 7252608, 7270560, 7300480, 7319268, 7391736, 7417440, 7485615, 7541064, 7589376, 7649235, 7679232, 7729920, 7755264, 7853760, 7886080, 7911936, 7964160, 7984656, 8063712, 8132520, 8159184, 8213040, 8344620, 8378960, 8483697, 8532480, 8639136, 8674688, 8696160, 8760576, 8871840, 8900928, 8959680, 9065760, 9149085, 9179082, 9216856, 9239670, 9275904, 9426330, 9463296, 9486720, 9599040, 9670144, 9694080, 9759024, 9855648, 9889920, 9980820, 10054752, 10079640, 10198980, 10368963, 10435392, 10471680, 10575360, 10646208, 10751616, 10798920, 10843360, 10878912, 10950720, 10978902, 11087604, 11126160, 11311596, 11518848, 11521070, 11594880, 11632896, 11829120, 11867904, 11946240, 11976984, 12087680, 12198780, 12238776, 12319560, 12566016, 12568440, 12648960, 12798720, 12925440, 13012032, 13044240, 13140864, 13186560, 13307760, 13351392, 13406336, 13439520, 13598640, 13825284, 13859505, 13913856, 14139495, 14194944, 14335488, 14398560, 14505216, 14541120, 14600960, 14638536, 14783472, 14834880, 14971230, 15082128, 15298470, 15358464, 15459840, 15707520, 15772160, 15969312, 16127424, 16265040, 16318368, 16426080, 16468353, 16689240, 16757920, 16967394, 17278272, 17281605, 17349376, 17392320, 17521152, 17743680, 17801856, 17919360, 18131520, 18298170, 18358164, 18433712, 18479340, 18852660, 18973440, 19198080, 19388160, 19518048, 19711296, 19779840, 19961640, 20109504, 20159280, 20397960, 20737926, 20870784, 20943360, 21292416, 21503232, 21597840, 21686720, 21757824, 21901440, 21957804, 22175208, 22252320, 22623192, 22947705, 23037696, 23042140, 23189760, 23265792, 23658240, 23735808, 23892480, 23953968, 24175360, 24397560, 24477552, 24639120, 25136880, 25451091, 25597440, 26024064, 26088480, 26281728, 26615520, 26702784, 26812672, 26879040, 27197280, 27447255, 27650568, 27719010, 27827712, 28278990, 28389888, 28797120, 29010432, 29082240, 29201920, 29277072, 29566944, 29669760, 29942460, 30164256, 30596940, 31106889, 31415040, 31938624, 32254848, 32530080, 32636736, 32852160, 32936706, 33378480, 33515840, 33934788, 34556544, 34563210, 34698752, 34784640, 35487360, 35603712, 35838720, 36263040, 36596340, 36716328, 36867424, 36958680, 37705320, 37946880, 38396160, 38776320, 39036096, 39422592, 39559680, 39923280, 40219008, 40318560, 40795920, 41475852, 41741568, 42418485, 42584832, 43006464, 43195680, 43373440, 43515648, 43802880, 43915608, 44350416, 44504640, 45246384, 45895410, 46075392, 46084280, 46379520, 47316480, 47907936, 48350720, 48795120, 48955104, 49278240, 50273760, 50902182, 51844815, 52048128, 52176960, 52563456, 53231040, 53405568, 53625344, 53758080, 54394560, 54894510, 55301136, 55438020, 56557980, 57594240, 58164480, 58554144, 59133888, 59339520, 59884920, 60328512, 61193880, 62213778, 62830080, 63877248, 64509696, 65060160, 65273472, 65704320, 65873412, 66756960, 67031680, 67869576, 69113088, 69126420, 69569280, 70974720, 71207424, 71677440, 72526080, 73192680, 73432656, 73734848, 73917360, 75410640, 76792320, 78072192, 78845184, 79846560, 80438016, 80637120, 81591840, 82341765, 82951704, 83483136, 84836970, 85169664, 86391360, 86746880, 87031296, 87605760, 87831216, 88700832, 89009280, 90492768, 91790820, 92168560, 93320667, 95815872, 97590240, 97910208, 98556480, 100547520, 101804364, 103689630, 104096256, 104353920, 106462080, 106811136, 107516160, 108789120, 109789020, 110602272, 110876040, 113115960, 115188480, 116328960, 117108288, 118267776, 118679040, 119769840, 120657024, 122387760, 124427556, 127255455, 127754496, 129019392, 130120320, 130546944, 131408640, 131746824, 133513920, 134063360, 135739152, 138226176, 138252840, 139138560, 141949440, 145052160, 146385360, 146865312, 147469696, 147834720, 150821280, 155534445, 156144384, 157690368, 159693120, 160876032, 161274240, 163183680, 164683530, 165903408, 169673940, 172782720, 173493760, 175662432, 177401664, 178018560, 180985536, 183581640, 184337120, 186641334, 191631744, 195180480, 195820416, 197112960, 201095040, 203608728, 207379260, 208707840, 212924160, 213622272, 215032320, 217578240, 219578040, 221204544, 221752080, 226231920, 230376960, 234216576, 236535552, 239539680, 241314048, 244775520, 248855112, 254510910, 255508992, 260240640, 261093888, 262817280, 263493648, 267027840, 268126720, 271478304, 276505680, 279962001, 292770720, 293730624, 294939392, 295669440, 301642560, 311068890, 312288768, 319386240, 322548480, 326367360, 329367060, 331806816, 339347880, 345565440, 351324864, 354803328, 356037120, 361971072, 367163280, 368674240, 373282668, 383263488, 390360960, 391640832, 394225920, 402190080, 407217456, 414758520, 417415680, 425848320, 435156480, 439156080, 442409088, 443504160, 452463840, 466603335, 468433152, 473071104, 479079360, 482628096, 489551040, 497710224, 509021820, 520481280, 526987296, 534055680, 542956608, 553011360, 559924002, 585541440, 587461248, 589878784, 591338880, 603285120, 622137780, 638772480, 645096960, 652734720, 658734120, 663613632, 678695760, 691130880, 702649728, 709606656, 723942144, 734326560, 737348480, 746565336, 766526976, 780721920, 783281664, 788451840, 804380160, 814434912, 829517040, 878312160, 884818176, 887008320, 904927680, 933206670, 936866304, 958158720, 979102080, 995420448, 1018043640, 1053974592, 1068111360, 1085913216, 1106022720, 1119848004, 1171082880, 1174922496, 1182677760, 1206570240, 1244275560, 1277544960, 1305469440, 1317468240, 1327227264, 1357391520, 1399810005, 1405299456, 1419213312, 1447884288, 1468653120, 1474696960, 1493130672, 1561443840, 1628869824, 1659034080, 1756624320, 1769636352, 1774016640, 1809855360, 1866413340, 1916317440, 1958204160, 1990840896, 2036087280, 2107949184, 2171826432, 2212045440, 2239696008, 2342165760, 2349844992, 2365355520, 2413140480, 2488551120, 2634936480, 2654454528, 2714783040, 2799620010, 2810598912, 2937306240, 2949393920, 2986261344, 3257739648, 3318068160, 3513248640, 3548033280, 3619710720, 3732826680, 3832634880, 3916408320, 3981681792, 4072174560, 4215898368, 4343652864, 4424090880, 4479392016, 4684331520, 4977102240, 5269872960, 5308909056, 5429566080, 5599240020, 5874612480, 5972522688, 6515479296, 6636136320, 7026497280, 7096066560, 7239421440, 7465653360, 7963363584, 8144349120, 8431796736, 8848181760, 8958784032, 9954204480, 10539745920, 10859132160, 11198480040, 11749224960, 11945045376, 13030958592, 13272272640, 14052994560, 14931306720, 15926727168, 16288698240, 17917568064, 19908408960, 21079491840, 21718264320, 22396960080, 23890090752, 26544545280, 29862613440, 32577396480, 35835136128, 39816817920, 42158983680, 44793920160, 47780181504, 59725226880, 65154792960, 71670272256, 79633635840, 89587840320, 119450453760, 143340544512, 179175680640, 238900907520, 358351361280, 716702722560]

約数ペア:

[(1, 716702722560), (2, 358351361280), (3, 238900907520), (4, 179175680640), (5, 143340544512), (6, 119450453760), (8, 89587840320), (9, 79633635840), (10, 71670272256), (11, 65154792960), (12, 59725226880), (15, 47780181504), (16, 44793920160), (17, 42158983680), (18, 39816817920), (20, 35835136128), (22, 32577396480), (24, 29862613440), (27, 26544545280), (30, 23890090752), (32, 22396960080), (33, 21718264320), (34, 21079491840), (36, 19908408960), (40, 17917568064), (44, 16288698240), (45, 15926727168), (48, 14931306720), (51, 14052994560), (54, 13272272640), (55, 13030958592), (60, 11945045376), (61, 11749224960), (64, 11198480040), (66, 10859132160), (68, 10539745920), (72, 9954204480), (80, 8958784032), (81, 8848181760), (85, 8431796736), (88, 8144349120), (90, 7963363584), (96, 7465653360), (99, 7239421440), (101, 7096066560), (102, 7026497280), (108, 6636136320), (110, 6515479296), (120, 5972522688), (122, 5874612480), (128, 5599240020), (132, 5429566080), (135, 5308909056), (136, 5269872960), (144, 4977102240), (153, 4684331520), (160, 4479392016), (162, 4424090880), (165, 4343652864), (170, 4215898368), (176, 4072174560), (180, 3981681792), (183, 3916408320), (187, 3832634880), (192, 3732826680), (198, 3619710720), (202, 3548033280), (204, 3513248640), (216, 3318068160), (220, 3257739648), (240, 2986261344), (243, 2949393920), (244, 2937306240), (255, 2810598912), (256, 2799620010), (264, 2714783040), (270, 2654454528), (272, 2634936480), (288, 2488551120), (297, 2413140480), (303, 2365355520), (305, 2349844992), (306, 2342165760), (320, 2239696008), (324, 2212045440), (330, 2171826432), (340, 2107949184), (352, 2036087280), (360, 1990840896), (366, 1958204160), (374, 1916317440), (384, 1866413340), (396, 1809855360), (404, 1774016640), (405, 1769636352), (408, 1756624320), (432, 1659034080), (440, 1628869824), (459, 1561443840), (480, 1493130672), (486, 1474696960), (488, 1468653120), (495, 1447884288), (505, 1419213312), (510, 1405299456), (512, 1399810005), (528, 1357391520), (540, 1327227264), (544, 1317468240), (549, 1305469440), (561, 1277544960), (576, 1244275560), (594, 1206570240), (606, 1182677760), (610, 1174922496), (612, 1171082880), (640, 1119848004), (648, 1106022720), (660, 1085913216), (671, 1068111360), (680, 1053974592), (704, 1018043640), (720, 995420448), (732, 979102080), (748, 958158720), (765, 936866304), (768, 933206670), (792, 904927680), (808, 887008320), (810, 884818176), (816, 878312160), (864, 829517040), (880, 814434912), (891, 804380160), (909, 788451840), (915, 783281664), (918, 780721920), (935, 766526976), (960, 746565336), (972, 737348480), (976, 734326560), (990, 723942144), (1010, 709606656), (1020, 702649728), (1037, 691130880), (1056, 678695760), (1080, 663613632), (1088, 658734120), (1098, 652734720), (1111, 645096960), (1122, 638772480), (1152, 622137780), (1188, 603285120), (1212, 591338880), (1215, 589878784), (1220, 587461248), (1224, 585541440), (1280, 559924002), (1296, 553011360), (1320, 542956608), (1342, 534055680), (1360, 526987296), (1377, 520481280), (1408, 509021820), (1440, 497710224), (1464, 489551040), (1485, 482628096), (1496, 479079360), (1515, 473071104), (1530, 468433152), (1536, 466603335), (1584, 452463840), (1616, 443504160), (1620, 442409088), (1632, 439156080), (1647, 435156480), (1683, 425848320), (1717, 417415680), (1728, 414758520), (1760, 407217456), (1782, 402190080), (1818, 394225920), (1830, 391640832), (1836, 390360960), (1870, 383263488), (1920, 373282668), (1944, 368674240), (1952, 367163280), (1980, 361971072), (2013, 356037120), (2020, 354803328), (2040, 351324864), (2074, 345565440), (2112, 339347880), (2160, 331806816), (2176, 329367060), (2196, 326367360), (2222, 322548480), (2244, 319386240), (2295, 312288768), (2304, 311068890), (2376, 301642560), (2424, 295669440), (2430, 294939392), (2440, 293730624), (2448, 292770720), (2560, 279962001), (2592, 276505680), (2640, 271478304), (2673, 268126720), (2684, 267027840), (2720, 263493648), (2727, 262817280), (2745, 261093888), (2754, 260240640), (2805, 255508992), (2816, 254510910), (2880, 248855112), (2928, 244775520), (2970, 241314048), (2992, 239539680), (3030, 236535552), (3060, 234216576), (3111, 230376960), (3168, 226231920), (3232, 221752080), (3240, 221204544), (3264, 219578040), (3294, 217578240), (3333, 215032320), (3355, 213622272), (3366, 212924160), (3434, 208707840), (3456, 207379260), (3520, 203608728), (3564, 201095040), (3636, 197112960), (3660, 195820416), (3672, 195180480), (3740, 191631744), (3840, 186641334), (3888, 184337120), (3904, 183581640), (3960, 180985536), (4026, 178018560), (4040, 177401664), (4080, 175662432), (4131, 173493760), (4148, 172782720), (4224, 169673940), (4320, 165903408), (4352, 164683530), (4392, 163183680), (4444, 161274240), (4455, 160876032), (4488, 159693120), (4545, 157690368), (4590, 156144384), (4608, 155534445), (4752, 150821280), (4848, 147834720), (4860, 147469696), (4880, 146865312), (4896, 146385360), (4941, 145052160), (5049, 141949440), (5151, 139138560), (5184, 138252840), (5185, 138226176), (5280, 135739152), (5346, 134063360), (5368, 133513920), (5440, 131746824), (5454, 131408640), (5490, 130546944), (5508, 130120320), (5555, 129019392), (5610, 127754496), (5632, 127255455), (5760, 124427556), (5856, 122387760), (5940, 120657024), (5984, 119769840), (6039, 118679040), (6060, 118267776), (6120, 117108288), (6161, 116328960), (6222, 115188480), (6336, 113115960), (6464, 110876040), (6480, 110602272), (6528, 109789020), (6588, 108789120), (6666, 107516160), (6710, 106811136), (6732, 106462080), (6868, 104353920), (6885, 104096256), (6912, 103689630), (7040, 101804364), (7128, 100547520), (7272, 98556480), (7320, 97910208), (7344, 97590240), (7480, 95815872), (7680, 93320667), (7776, 92168560), (7808, 91790820), (7920, 90492768), (8052, 89009280), (8080, 88700832), (8160, 87831216), (8181, 87605760), (8235, 87031296), (8262, 86746880), (8296, 86391360), (8415, 85169664), (8448, 84836970), (8585, 83483136), (8640, 82951704), (8704, 82341765), (8784, 81591840), (8888, 80637120), (8910, 80438016), (8976, 79846560), (9090, 78845184), (9180, 78072192), (9333, 76792320), (9504, 75410640), (9696, 73917360), (9720, 73734848), (9760, 73432656), (9792, 73192680), (9882, 72526080), (9999, 71677440), (10065, 71207424), (10098, 70974720), (10302, 69569280), (10368, 69126420), (10370, 69113088), (10560, 67869576), (10692, 67031680), (10736, 66756960), (10880, 65873412), (10908, 65704320), (10980, 65273472), (11016, 65060160), (11110, 64509696), (11220, 63877248), (11407, 62830080), (11520, 62213778), (11712, 61193880), (11880, 60328512), (11968, 59884920), (12078, 59339520), (12120, 59133888), (12240, 58554144), (12322, 58164480), (12444, 57594240), (12672, 56557980), (12928, 55438020), (12960, 55301136), (13056, 54894510), (13176, 54394560), (13332, 53758080), (13365, 53625344), (13420, 53405568), (13464, 53231040), (13635, 52563456), (13736, 52176960), (13770, 52048128), (13824, 51844815), (14080, 50902182), (14256, 50273760), (14544, 49278240), (14640, 48955104), (14688, 48795120), (14823, 48350720), (14960, 47907936), (15147, 47316480), (15453, 46379520), (15552, 46084280), (15555, 46075392), (15616, 45895410), (15840, 45246384), (16104, 44504640), (16160, 44350416), (16320, 43915608), (16362, 43802880), (16470, 43515648), (16524, 43373440), (16592, 43195680), (16665, 43006464), (16830, 42584832), (16896, 42418485), (17170, 41741568), (17280, 41475852), (17568, 40795920), (17776, 40318560), (17820, 40219008), (17952, 39923280), (18117, 39559680), (18180, 39422592), (18360, 39036096), (18483, 38776320), (18666, 38396160), (18887, 37946880), (19008, 37705320), (19392, 36958680), (19440, 36867424), (19520, 36716328), (19584, 36596340), (19764, 36263040), (19998, 35838720), (20130, 35603712), (20196, 35487360), (20604, 34784640), (20655, 34698752), (20736, 34563210), (20740, 34556544), (21120, 33934788), (21384, 33515840), (21472, 33378480), (21760, 32936706), (21816, 32852160), (21960, 32636736), (22032, 32530080), (22220, 32254848), (22440, 31938624), (22814, 31415040), (23040, 31106889), (23424, 30596940), (23760, 30164256), (23936, 29942460), (24156, 29669760), (24240, 29566944), (24480, 29277072), (24543, 29201920), (24644, 29082240), (24705, 29010432), (24888, 28797120), (25245, 28389888), (25344, 28278990), (25755, 27827712), (25856, 27719010), (25920, 27650568), (26112, 27447255), (26352, 27197280), (26664, 26879040), (26730, 26812672), (26840, 26702784), (26928, 26615520), (27270, 26281728), (27472, 26088480), (27540, 26024064), (27999, 25597440), (28160, 25451091), (28512, 25136880), (29088, 24639120), (29280, 24477552), (29376, 24397560), (29646, 24175360), (29920, 23953968), (29997, 23892480), (30195, 23735808), (30294, 23658240), (30805, 23265792), (30906, 23189760), (31104, 23042140), (31110, 23037696), (31232, 22947705), (31680, 22623192), (32208, 22252320), (32320, 22175208), (32640, 21957804), (32724, 21901440), (32940, 21757824), (33048, 21686720), (33184, 21597840), (33330, 21503232), (33660, 21292416), (34221, 20943360), (34340, 20870784), (34560, 20737926), (35136, 20397960), (35552, 20159280), (35640, 20109504), (35904, 19961640), (36234, 19779840), (36360, 19711296), (36720, 19518048), (36966, 19388160), (37332, 19198080), (37774, 18973440), (38016, 18852660), (38784, 18479340), (38880, 18433712), (39040, 18358164), (39168, 18298170), (39528, 18131520), (39996, 17919360), (40260, 17801856), (40392, 17743680), (40905, 17521152), (41208, 17392320), (41310, 17349376), (41472, 17281605), (41480, 17278272), (42240, 16967394), (42768, 16757920), (42944, 16689240), (43520, 16468353), (43632, 16426080), (43920, 16318368), (44064, 16265040), (44440, 16127424), (44880, 15969312), (45441, 15772160), (45628, 15707520), (46359, 15459840), (46665, 15358464), (46848, 15298470), (47520, 15082128), (47872, 14971230), (48312, 14834880), (48480, 14783472), (48960, 14638536), (49086, 14600960), (49288, 14541120), (49410, 14505216), (49776, 14398560), (49995, 14335488), (50490, 14194944), (50688, 14139495), (51510, 13913856), (51712, 13859505), (51840, 13825284), (52704, 13598640), (53328, 13439520), (53460, 13406336), (53680, 13351392), (53856, 13307760), (54351, 13186560), (54540, 13140864), (54944, 13044240), (55080, 13012032), (55449, 12925440), (55998, 12798720), (56661, 12648960), (57024, 12568440), (57035, 12566016), (58176, 12319560), (58560, 12238776), (58752, 12198780), (59292, 12087680), (59840, 11976984), (59994, 11946240), (60390, 11867904), (60588, 11829120), (61610, 11632896), (61812, 11594880), (62208, 11521070), (62220, 11518848), (63360, 11311596), (64416, 11126160), (64640, 11087604), (65280, 10978902), (65448, 10950720), (65880, 10878912), (66096, 10843360), (66368, 10798920), (66660, 10751616), (67320, 10646208), (67771, 10575360), (68442, 10471680), (68680, 10435392), (69120, 10368963), (70272, 10198980), (71104, 10079640), (71280, 10054752), (71808, 9980820), (72468, 9889920), (72720, 9855648), (73440, 9759024), (73932, 9694080), (74115, 9670144), (74664, 9599040), (75548, 9486720), (75735, 9463296), (76032, 9426330), (77265, 9275904), (77568, 9239670), (77760, 9216856), (78080, 9179082), (78336, 9149085), (79056, 9065760), (79992, 8959680), (80520, 8900928), (80784, 8871840), (81810, 8760576), (82416, 8696160), (82620, 8674688), (82960, 8639136), (83997, 8532480), (84480, 8483697), (85536, 8378960), (85888, 8344620), (87264, 8213040), (87840, 8159184), (88128, 8132520), (88880, 8063712), (89760, 7984656), (89991, 7964160), (90585, 7911936), (90882, 7886080), (91256, 7853760), (92415, 7755264), (92718, 7729920), (93330, 7679232), (93696, 7649235), (94435, 7589376), (95040, 7541064), (95744, 7485615), (96624, 7417440), (96960, 7391736), (97920, 7319268), (98172, 7300480), (98576, 7270560), (98820, 7252608), (99552, 7199280), (99990, 7167744), (100980, 7097472), (102663, 6981120), (103020, 6956928), (103680, 6912642), (104737, 6842880), (105408, 6799320), (106656, 6719760), (106920, 6703168), (107360, 6675696), (107712, 6653880), (108702, 6593280), (109080, 6570432), (109888, 6522120), (110160, 6506016), (110898, 6462720), (111996, 6399360), (113322, 6324480), (114048, 6284220), (114070, 6283008), (116352, 6159780), (117120, 6119388), (117504, 6099390), (118584, 6043840), (119680, 5988492), (119988, 5973120), (120780, 5933952), (121176, 5914560), (122715, 5840384), (123220, 5816448), (123624, 5797440), (124416, 5760535), (124440, 5759424), (126720, 5655798), (128832, 5563080), (129280, 5543802), (130560, 5489451), (130896, 5475360), (131760, 5439456), (132192, 5421680), (132736, 5399460), (133320, 5375808), (134640, 5323104), (135542, 5287680), (136884, 5235840), (137360, 5217696), (139077, 5153280), (139995, 5119488), (140544, 5099490), (142208, 5039820), (142560, 5027376), (143616, 4990410), (144936, 4944960), (145440, 4927824), (146880, 4879512), (147864, 4847040), (148230, 4835072), (149328, 4799520), (149985, 4778496), (151096, 4743360), (151470, 4731648), (152064, 4713165), (154530, 4637952), (155136, 4619835), (155520, 4608428), (156160, 4589541), (158112, 4532880), (159984, 4479840), (161040, 4450464), (161568, 4435920), (163053, 4395520), (163620, 4380288), (164832, 4348080), (165240, 4337344), (165920, 4319568), (166347, 4308480), (167994, 4266240), (169983, 4216320), (171072, 4189480), (171105, 4188672), (171776, 4172310), (174528, 4106520), (175680, 4079592), (176256, 4066260), (177760, 4031856), (179520, 3992328), (179982, 3982080), (181170, 3955968), (181764, 3943040), (182512, 3926880), (184830, 3877632), (185436, 3864960), (186660, 3839616), (188870, 3794688), (190080, 3770532), (193248, 3708720), (193920, 3695868), (195840, 3659634), (196344, 3650240), (197152, 3635280), (197640, 3626304), (199104, 3599640), (199980, 3583872), (201960, 3548736), (203313, 3525120), (205326, 3490560), (206040, 3478464), (207360, 3456321), (209474, 3421440), (210816, 3399660), (213312, 3359880), (213840, 3351584), (214720, 3337848), (215424, 3326940), (217404, 3296640), (218160, 3285216), (219776, 3261060), (220320, 3253008), (221796, 3231360), (223992, 3199680), (226644, 3162240), (227205, 3154432), (228096, 3142110), (228140, 3141504), (231795, 3091968), (232704, 3079890), (234240, 3059694), (235008, 3049695), (237168, 3021920), (239360, 2994246), (239976, 2986560), (241560, 2966976), (242352, 2957280), (245430, 2920192), (246440, 2908224), (247248, 2898720), (248880, 2879712), (251991, 2844160), (253440, 2827899), (257664, 2781540), (258560, 2771901), (261792, 2737680), (263520, 2719728), (264384, 2710840), (265472, 2699730), (266640, 2687904), (269280, 2661552), (269973, 2654720), (271084, 2643840), (271755, 2637312), (273768, 2617920), (274720, 2608848), (277245, 2585088), (278154, 2576640), (279990, 2559744), (281088, 2549745), (283305, 2529792), (284416, 2519910), (285120, 2513688), (287232, 2495205), (289872, 2472480), (290880, 2463912), (293760, 2439756), (295728, 2423520), (296460, 2417536), (298656, 2399760), (299970, 2389248), (302192, 2371680), (302940, 2365824), (307989, 2327040), (309060, 2318976), (311040, 2304214), (314211, 2280960), (316224, 2266440), (319968, 2239920), (322080, 2225232), (323136, 2217960), (326106, 2197760), (327240, 2190144), (329664, 2174040), (330480, 2168672), (331840, 2159784), (332694, 2154240), (335988, 2133120), (338855, 2115072), (339966, 2108160), (342144, 2094740), (342210, 2094336), (343552, 2086155), (349056, 2053260), (351360, 2039796), (352512, 2033130), (355520, 2015928), (359040, 1996164), (359964, 1991040), (362340, 1977984), (363528, 1971520), (365024, 1963440), (369660, 1938816), (370872, 1932480), (373320, 1919808), (377740, 1897344), (380160, 1885266), (386496, 1854360), (387840, 1847934), (391680, 1829817), (392688, 1825120), (394304, 1817640), (395280, 1813152), (398208, 1799820), (399960, 1791936), (403920, 1774368), (406626, 1762560), (410652, 1745280), (412080, 1739232), (417231, 1717760), (418948, 1710720), (419985, 1706496), (421632, 1699830), (426624, 1679940), (427680, 1675792), (429440, 1668924), (430848, 1663470), (434808, 1648320), (436320, 1642608), (439552, 1630530), (440640, 1626504), (443592, 1615680), (447984, 1599840), (449955, 1592832), (453288, 1581120), (454410, 1577216), (456192, 1571055), (456280, 1570752), (463590, 1545984), (465408, 1539945), (468480, 1529847), (474336, 1510960), (478720, 1497123), (479952, 1493280), (483120, 1483488), (484704, 1478640), (490860, 1460096), (492880, 1454112), (494496, 1449360), (497760, 1439856), (499041, 1436160), (503982, 1422080), (509949, 1405440), (513315, 1396224), (515328, 1390770), (523584, 1368840), (523685, 1368576), (527040, 1359864), (528768, 1355420), (530944, 1349865), (533280, 1343952), (538560, 1330776), (539946, 1327360), (542168, 1321920), (543510, 1318656), (547536, 1308960), (549440, 1304424), (554490, 1292544), (556308, 1288320), (559980, 1279872), (566610, 1264896), (568832, 1259955), (570240, 1256844), (579744, 1236240), (581760, 1231956), (587520, 1219878), (591456, 1211760), (592920, 1208768), (597312, 1199880), (599940, 1194624), (604384, 1185840), (605880, 1182912), (609939, 1175040), (615978, 1163520), (618120, 1159488), (622080, 1152107), (628422, 1140480), (632448, 1133220), (639936, 1119960), (644160, 1112616), (646272, 1108980), (652212, 1098880), (654480, 1095072), (659328, 1087020), (660960, 1084336), (663680, 1079892), (665388, 1077120), (671976, 1066560), (677710, 1057536), (679932, 1054080), (684288, 1047370), (684420, 1047168), (695385, 1030656), (698112, 1026630), (702720, 1019898), (705024, 1016565), (711040, 1007964), (718080, 998082), (719928, 995520), (724680, 988992), (727056, 985760), (730048, 981720), (739320, 969408), (741744, 966240), (746640, 959904), (755480, 948672), (760320, 942633), (772992, 927180), (775680, 923967), (785376, 912560), (788608, 908820), (790560, 906576), (796416, 899910), (799920, 895968), (807840, 887184), (813252, 881280), (815265, 879104), (821304, 872640), (824160, 869616), (831735, 861696), (834462, 858880), (837896, 855360), (839970, 853248), (843264, 849915)]