637166799360

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{73}}^1\times {\mathrm{181}}^1$

素因数の和:326

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 56, 60, 63, 64, 65, 69, 70, 72, 73, 78, 80, 84, 90, 91, 92, 96, 104, 105, 112, 115, 117, 120, 126, 128, 130, 138, 140, 144, 146, 156, 160, 161, 168, 180, 181, 182, 184, 192, 195, 207, 208, 210, 219, 224, 230, 234, 240, 252, 256, 260, 273, 276, 280, 288, 292, 299, 312, 315, 320, 322, 336, 345, 360, 362, 364, 365, 368, 384, 390, 414, 416, 420, 438, 448, 455, 460, 468, 480, 483, 504, 511, 512, 520, 543, 546, 552, 560, 576, 584, 585, 598, 624, 630, 640, 644, 657, 672, 690, 720, 724, 728, 730, 736, 768, 780, 805, 819, 828, 832, 840, 876, 896, 897, 905, 910, 920, 936, 949, 960, 966, 1008, 1022, 1035, 1040, 1086, 1092, 1095, 1104, 1120, 1152, 1168, 1170, 1196, 1248, 1260, 1267, 1280, 1288, 1314, 1344, 1365, 1380, 1440, 1448, 1449, 1456, 1460, 1472, 1495, 1533, 1536, 1560, 1610, 1629, 1638, 1656, 1664, 1679, 1680, 1752, 1792, 1794, 1810, 1820, 1840, 1872, 1898, 1920, 1932, 2016, 2044, 2070, 2080, 2093, 2172, 2184, 2190, 2208, 2240, 2304, 2336, 2340, 2353, 2392, 2415, 2496, 2520, 2534, 2555, 2560, 2576, 2628, 2688, 2691, 2715, 2730, 2760, 2847, 2880, 2896, 2898, 2912, 2920, 2944, 2990, 3066, 3120, 3220, 3258, 3276, 3285, 3312, 3328, 3358, 3360, 3504, 3584, 3588, 3620, 3640, 3680, 3744, 3796, 3801, 3840, 3864, 4032, 4088, 4095, 4140, 4160, 4163, 4186, 4344, 4368, 4380, 4416, 4480, 4485, 4599, 4608, 4672, 4680, 4706, 4745, 4784, 4830, 4992, 5037, 5040, 5068, 5110, 5152, 5256, 5376, 5382, 5430, 5460, 5520, 5694, 5760, 5792, 5796, 5824, 5840, 5888, 5980, 6132, 6240, 6279, 6335, 6440, 6516, 6552, 6570, 6624, 6643, 6656, 6716, 6720, 7008, 7059, 7176, 7240, 7245, 7280, 7360, 7488, 7592, 7602, 7665, 7680, 7728, 8064, 8145, 8176, 8190, 8280, 8320, 8326, 8372, 8395, 8541, 8688, 8736, 8760, 8832, 8960, 8970, 9198, 9344, 9360, 9412, 9490, 9568, 9660, 9984, 10074, 10080, 10136, 10220, 10304, 10465, 10512, 10752, 10764, 10860, 10920, 11040, 11388, 11403, 11520, 11584, 11592, 11648, 11680, 11753, 11765, 11776, 11960, 12264, 12480, 12489, 12558, 12670, 12880, 13032, 13104, 13140, 13213, 13248, 13286, 13432, 13440, 13455, 14016, 14118, 14235, 14352, 14480, 14490, 14560, 14720, 14976, 15111, 15184, 15204, 15330, 15456, 16128, 16290, 16352, 16380, 16471, 16560, 16640, 16652, 16744, 16790, 17082, 17376, 17472, 17520, 17664, 17920, 17940, 18396, 18688, 18720, 18824, 18837, 18980, 19005, 19136, 19320, 19929, 19968, 20148, 20160, 20272, 20440, 20608, 20815, 20930, 21024, 21177, 21528, 21720, 21827, 21840, 22080, 22776, 22806, 22995, 23040, 23168, 23184, 23296, 23360, 23506, 23530, 23920, 24528, 24960, 24978, 25116, 25185, 25340, 25760, 26064, 26208, 26280, 26426, 26496, 26572, 26864, 26880, 26910, 28032, 28236, 28470, 28704, 28960, 28980, 29120, 29141, 29440, 29952, 30222, 30368, 30408, 30660, 30912, 31395, 32256, 32580, 32704, 32760, 32942, 33120, 33215, 33280, 33304, 33488, 33580, 34164, 34752, 34944, 35040, 35259, 35295, 35328, 35880, 36792, 37376, 37440, 37467, 37648, 37674, 37960, 38010, 38272, 38640, 39639, 39858, 40296, 40320, 40544, 40880, 41216, 41630, 41860, 42048, 42354, 42705, 43056, 43440, 43654, 43680, 44160, 45552, 45612, 45990, 46336, 46368, 46592, 46720, 47012, 47060, 47840, 49056, 49413, 49920, 49956, 50232, 50370, 50680, 51520, 52128, 52416, 52560, 52852, 52992, 53144, 53728, 53760, 53820, 54119, 56064, 56472, 56940, 57015, 57408, 57920, 57960, 58240, 58282, 58765, 58880, 59787, 59904, 60444, 60736, 60816, 61320, 61824, 62445, 62790, 65160, 65408, 65481, 65520, 65884, 66065, 66240, 66430, 66608, 66976, 67160, 68328, 69504, 69888, 70080, 70518, 70590, 71760, 73584, 74880, 74934, 75296, 75348, 75555, 75920, 76020, 76544, 77280, 79278, 79716, 80592, 80640, 81088, 81760, 82355, 82432, 83260, 83720, 84096, 84708, 85410, 86112, 86880, 87308, 87360, 87423, 88320, 91104, 91224, 91980, 92491, 92672, 92736, 93440, 94024, 94120, 94185, 95680, 98112, 98826, 99645, 99840, 99912, 100464, 100740, 101360, 103040, 104256, 104832, 105120, 105704, 105777, 105885, 105984, 106288, 107456, 107640, 108238, 109135, 112128, 112944, 113880, 114030, 114816, 115840, 115920, 116480, 116564, 117530, 118917, 119574, 120888, 121472, 121632, 122640, 123648, 124890, 125580, 130320, 130816, 130962, 131040, 131768, 132130, 132480, 132860, 133216, 133952, 134320, 136656, 139008, 139776, 140160, 141036, 141180, 143520, 145705, 147168, 148239, 149760, 149868, 150592, 150696, 151110, 151840, 152040, 152789, 153088, 154560, 158556, 159432, 161184, 161280, 162176, 162357, 163520, 164710, 166520, 167440, 168192, 169416, 170820, 171769, 172224, 173760, 174616, 174720, 174846, 176295, 176640, 182208, 182448, 183960, 184982, 185472, 186880, 187335, 188048, 188240, 188370, 191360, 196224, 196443, 197652, 198195, 199290, 199824, 200928, 201480, 202720, 206080, 208512, 209664, 210240, 211408, 211554, 211770, 212576, 214912, 215280, 216476, 218270, 225888, 227760, 228060, 229632, 231680, 231840, 232960, 233128, 235060, 237834, 239148, 241776, 242944, 243264, 245280, 247065, 247296, 249780, 251160, 260640, 261632, 261924, 262080, 262269, 263536, 264260, 264960, 265720, 266432, 267904, 268640, 270595, 273312, 277473, 278016, 280320, 282072, 282360, 287040, 291410, 294336, 296478, 298935, 299520, 299736, 301184, 301392, 302220, 303680, 303899, 304080, 305578, 309120, 317112, 318864, 322368, 324352, 324714, 327040, 327405, 329420, 333040, 334880, 336384, 338832, 341640, 343538, 344448, 347520, 349232, 349440, 349692, 352590, 364416, 364896, 367920, 369964, 370944, 374670, 376096, 376480, 376740, 378833, 382720, 392448, 392886, 395304, 396390, 398580, 399648, 401856, 402960, 405440, 412160, 417024, 419328, 420480, 422816, 423108, 423540, 425152, 429824, 430560, 432952, 436540, 437115, 451776, 455520, 456120, 458367, 459264, 462455, 463360, 463680, 466256, 470120, 475668, 478296, 483552, 485888, 486528, 487071, 490560, 494130, 499560, 502320, 515307, 521280, 523848, 524160, 524538, 527072, 528520, 528885, 529920, 531440, 532864, 535808, 537280, 541190, 546624, 554946, 560640, 564144, 564720, 574080, 582820, 588672, 592956, 594585, 597870, 599472, 602368, 602784, 604440, 607360, 607798, 608160, 611156, 618240, 634224, 637728, 644736, 648704, 649428, 654080, 654810, 658840, 666080, 669760, 677664, 683280, 687076, 688896, 695040, 698464, 698880, 699384, 705180, 728832, 729792, 735840, 739928, 741195, 741888, 749340, 752192, 752960, 753480, 757666, 763945, 765440, 784896, 785772, 790608, 792780, 797160, 799296, 803712, 805920, 810880, 811785, 832419, 834048, 840960, 845632, 846216, 847080, 850304, 858845, 859648, 861120, 865904, 873080, 874230, 903552, 911040, 911697, 912240, 916734, 924910, 927360, 932512, 940240, 951336, 956592, 967104, 973056, 974142, 981120, 982215, 988260, 999120, 1004640, 1030614, 1042560, 1047696, 1048320, 1049076, 1054144, 1057040, 1057770, 1062880, 1065728, 1071616, 1074560, 1082380, 1093248, 1109892, 1128288, 1129440, 1136499, 1148160, 1165640, 1177344, 1185912, 1189170, 1195740, 1198944, 1202383, 1204736, 1205568, 1208880, 1214720, 1215596, 1216320, 1222312, 1236480, 1268448, 1275456, 1289472, 1298856, 1308160, 1309620, 1311345, 1317680, 1332160, 1339520, 1355328, 1366560, 1374152, 1375101, 1377792, 1387365, 1390080, 1396928, 1398768, 1410360, 1457664, 1459584, 1471680, 1479856, 1482390, 1498680, 1504384, 1505920, 1506960, 1515332, 1519495, 1527890, 1545921, 1571544, 1581216, 1585560, 1594320, 1598592, 1607424, 1611840, 1621760, 1623570, 1664838, 1681920, 1691264, 1692432, 1694160, 1700608, 1717690, 1722240, 1731808, 1746160, 1748460, 1807104, 1822080, 1823394, 1824480, 1833468, 1849820, 1854720, 1865024, 1880480, 1894165, 1902672, 1913184, 1934208, 1946112, 1948284, 1962240, 1964430, 1976520, 1998240, 2009280, 2061228, 2085120, 2095392, 2096640, 2098152, 2108288, 2114080, 2115540, 2125760, 2127293, 2131456, 2149120, 2164760, 2186496, 2219784, 2256576, 2258880, 2272998, 2291835, 2296320, 2331280, 2354688, 2371824, 2378340, 2391480, 2397888, 2404766, 2411136, 2417760, 2429440, 2431192, 2432640, 2435355, 2444624, 2536896, 2550912, 2576535, 2578944, 2597712, 2619240, 2622690, 2635360, 2664320, 2679040, 2710656, 2733120, 2735091, 2748304, 2750202, 2774730, 2793856, 2797536, 2820720, 2919168, 2943360, 2959712, 2964780, 2997360, 3008768, 3011840, 3013920, 3030664, 3038990, 3055780, 3091842, 3143088, 3162432, 3171120, 3188640, 3197184, 3214848, 3223680, 3243520, 3247140, 3329676, 3382528, 3384864, 3388320, 3401216, 3409497, 3435380, 3444480, 3463616, 3492320, 3496920, 3607149, 3614208, 3644160, 3646788, 3648960, 3666936, 3699640, 3709440, 3730048, 3760960, 3788330, 3805344, 3826368, 3868416, 3896568, 3924480, 3928860, 3950687, 3953040, 3996480, 4018560, 4122456, 4162095, 4170240, 4190784, 4196304, 4216576, 4228160, 4231080, 4251520, 4254586, 4298240, 4329520, 4372992, 4439568, 4513152, 4517760, 4545996, 4558485, 4583670, 4662560, 4743648, 4756680, 4782960, 4795776, 4809532, 4822272, 4835520, 4862384, 4865280, 4870710, 4889248, 5073792, 5101824, 5153070, 5195424, 5238480, 5245380, 5270720, 5328640, 5358080, 5421312, 5466240, 5470182, 5496608, 5500404, 5549460, 5587712, 5595072, 5641440, 5682495, 5838336, 5886720, 5919424, 5929560, 5994720, 6011915, 6017536, 6023680, 6027840, 6061328, 6077980, 6111560, 6183684, 6286176, 6324864, 6342240, 6377280, 6381879, 6394368, 6447360, 6494280, 6659352, 6765056, 6769728, 6776640, 6818994, 6870760, 6875505, 6888960, 6927232, 6984640, 6993840, 7214298, 7288320, 7293576, 7297920, 7333872, 7399280, 7460096, 7521920, 7576660, 7610688, 7652736, 7729605, 7736832, 7793136, 7857720, 7901374, 7906080, 7992960, 8037120, 8244912, 8324190, 8381568, 8392608, 8433152, 8456320, 8462160, 8503040, 8509172, 8659040, 8879136, 9026304, 9035520, 9091992, 9116970, 9167340, 9325120, 9487296, 9513360, 9565920, 9591552, 9619064, 9644544, 9671040, 9724768, 9730560, 9741420, 9778496, 10147584, 10203648, 10306140, 10390848, 10476960, 10490760, 10541440, 10636465, 10657280, 10821447, 10842624, 10932480, 10940364, 10993216, 11000808, 11098920, 11175424, 11190144, 11282880, 11364990, 11773440, 11838848, 11852061, 11859120, 11989440, 12023830, 12055680, 12122656, 12155960, 12223120, 12367368, 12572352, 12649728, 12684480, 12754560, 12763758, 12894720, 12988560, 13318704, 13539456, 13553280, 13637988, 13675455, 13741520, 13751010, 13854464, 13969280, 13987680, 14428596, 14587152, 14595840, 14667744, 14798560, 14920192, 15043840, 15153320, 15221376, 15305472, 15459210, 15586272, 15715440, 15802748, 15812160, 15985920, 16074240, 16489824, 16648380, 16763136, 16785216, 16912640, 16924320, 17006080, 17018344, 17047485, 17318080, 17758272, 18035745, 18052608, 18071040, 18183984, 18233940, 18334680, 18650240, 18974592, 19026720, 19131840, 19145637, 19183104, 19238128, 19342080, 19449536, 19482840, 19556992, 19753435, 20295168, 20612280, 20781696, 20953920, 20981520, 21082880, 21272930, 21642894, 21864960, 21880728, 21986432, 22001616, 22197840, 22380288, 22565760, 22729980, 23677696, 23704122, 23718240, 23978880, 24047660, 24111360, 24245312, 24311920, 24446240, 24734736, 25144704, 25299456, 25368960, 25509120, 25527516, 25977120, 26637408, 27078912, 27106560, 27275976, 27350910, 27483040, 27502020, 27654809, 27708928, 27938560, 27975360, 28857192, 29174304, 29191680, 29335488, 29597120, 30087680, 30306640, 30442752, 30610944, 30918420, 31172544, 31430880, 31605496, 31624320, 31909395, 31971840, 32979648, 33296760, 33526272, 33570432, 33825280, 33848640, 34036688, 34094970, 34636160, 35516544, 35556183, 36071490, 36367968, 36467880, 36669360, 37300480, 37949184, 38053440, 38263680, 38291274, 38476256, 38684160, 38899072, 38965680, 39113984, 39506870, 41224560, 41563392, 41907840, 41963040, 42165760, 42545860, 43285788, 43761456, 43972864, 44003232, 44395680, 44760576, 45131520, 45459960, 47355392, 47408244, 47436480, 47957760, 48095320, 48222720, 48490624, 48623840, 48892480, 49469472, 50289408, 50737920, 51018240, 51055032, 51954240, 53274816, 54107235, 54157824, 54213120, 54551952, 54701820, 54966080, 55004040, 55309618, 55877120, 55950720, 57714384, 58348608, 58670976, 59194240, 59260305, 60613280, 60885504, 61836840, 62345088, 62861760, 63210992, 63248640, 63818790, 65959296, 66593520, 67140864, 67697280, 68073376, 68189940, 69272320, 71033088, 71112366, 72142980, 72735936, 72935760, 73338720, 74600960, 75898368, 76106880, 76527360, 76582548, 76952512, 77798144, 77931360, 78227968, 79013740, 82449120, 82964427, 83126784, 83815680, 83926080, 85091720, 86571576, 87522912, 87945728, 88006464, 88791360, 90263040, 90919920, 94816488, 94872960, 95728185, 95915520, 96190640, 96981248, 97247680, 97784960, 98938944, 100578816, 101475840, 102110064, 103908480, 106549632, 108214470, 109103904, 109403640, 109932160, 110008080, 110619236, 111901440, 115428768, 116697216, 117341952, 118388480, 118520610, 121226560, 123673680, 124690176, 125723520, 126421984, 126497280, 127637580, 131918592, 133187040, 134281728, 135394560, 136146752, 136379880, 138274045, 138544640, 142066176, 142224732, 144285960, 145471872, 145871520, 146677440, 152213760, 153054720, 153165096, 153905024, 155596288, 155862720, 158027480, 164898240, 165928854, 167631360, 167852160, 170183440, 173143152, 175045824, 176012928, 177582720, 177780915, 181839840, 189632976, 189745920, 191456370, 192381280, 193962496, 194495360, 195569920, 197877888, 204220128, 207816960, 213099264, 216428940, 218207808, 218807280, 219864320, 220016160, 221238472, 223802880, 230857536, 233394432, 234683904, 236776960, 237041220, 242453120, 247347360, 248893281, 249380352, 251447040, 252843968, 255275160, 263837184, 266374080, 270789120, 272293504, 272759760, 276548090, 284449464, 288571920, 290943744, 291743040, 293354880, 304427520, 306330192, 307810048, 311725440, 316054960, 329796480, 331857708, 335704320, 340366880, 346286304, 350091648, 352025856, 355165440, 355561830, 363679680, 379265952, 379491840, 382912740, 384762560, 388990720, 391139840, 395755776, 408440256, 414822135, 415633920, 426198528, 432857880, 436415616, 437614560, 439728640, 440032320, 442476944, 461715072, 466788864, 474082440, 484906240, 494694720, 497786562, 502894080, 505687936, 510550320, 532748160, 544587008, 545519520, 553096180, 568898928, 577143840, 581887488, 583486080, 586709760, 612660384, 615620096, 623450880, 632109920, 659592960, 663715416, 671408640, 680733760, 692572608, 700183296, 704051712, 710330880, 711123660, 727359360, 758531904, 765825480, 769525120, 777981440, 791511552, 816880512, 829644270, 865715760, 872831232, 875229120, 880064640, 884953888, 923430144, 948164880, 969812480, 989389440, 995573124, 1011375872, 1021100640, 1065496320, 1089174016, 1091039040, 1106192360, 1137797856, 1154287680, 1166972160, 1173419520, 1225320768, 1244466405, 1246901760, 1264219840, 1319185920, 1327430832, 1361467520, 1385145216, 1400366592, 1422247320, 1454718720, 1517063808, 1531650960, 1539050240, 1633761024, 1659288540, 1731431520, 1745662464, 1750458240, 1760129280, 1769907776, 1846860288, 1896329760, 1978778880, 1991146248, 2022751744, 2042201280, 2130992640, 2182078080, 2212384720, 2275595712, 2308575360, 2333944320, 2450641536, 2488932810, 2528439680, 2654861664, 2722935040, 2770290432, 2844494640, 2909437440, 3034127616, 3063301920, 3078100480, 3267522048, 3318577080, 3462863040, 3500916480, 3520258560, 3539815552, 3792659520, 3957557760, 3982292496, 4084402560, 4364156160, 4424769440, 4551191424, 4617150720, 4901283072, 4977865620, 5056879360, 5309723328, 5445870080, 5540580864, 5688989280, 6068255232, 6126603840, 6637154160, 6925726080, 7001832960, 7079631104, 7585319040, 7964584992, 8168805120, 8728312320, 8849538880, 9102382848, 9234301440, 9802566144, 9955731240, 10113758720, 10619446656, 11377978560, 12253207680, 13274308320, 13851452160, 14159262208, 15170638080, 15929169984, 16337610240, 17699077760, 18204765696, 19911462480, 21238893312, 22755957120, 24506415360, 26548616640, 27702904320, 30341276160, 31858339968, 35398155520, 39822924960, 42477786624, 45511914240, 49012830720, 53097233280, 63716679936, 70796311040, 79645849920, 91023828480, 106194466560, 127433359872, 159291699840, 212388933120, 318583399680, 637166799360]

約数ペア:

[(1, 637166799360), (2, 318583399680), (3, 212388933120), (4, 159291699840), (5, 127433359872), (6, 106194466560), (7, 91023828480), (8, 79645849920), (9, 70796311040), (10, 63716679936), (12, 53097233280), (13, 49012830720), (14, 45511914240), (15, 42477786624), (16, 39822924960), (18, 35398155520), (20, 31858339968), (21, 30341276160), (23, 27702904320), (24, 26548616640), (26, 24506415360), (28, 22755957120), (30, 21238893312), (32, 19911462480), (35, 18204765696), (36, 17699077760), (39, 16337610240), (40, 15929169984), (42, 15170638080), (45, 14159262208), (46, 13851452160), (48, 13274308320), (52, 12253207680), (56, 11377978560), (60, 10619446656), (63, 10113758720), (64, 9955731240), (65, 9802566144), (69, 9234301440), (70, 9102382848), (72, 8849538880), (73, 8728312320), (78, 8168805120), (80, 7964584992), (84, 7585319040), (90, 7079631104), (91, 7001832960), (92, 6925726080), (96, 6637154160), (104, 6126603840), (105, 6068255232), (112, 5688989280), (115, 5540580864), (117, 5445870080), (120, 5309723328), (126, 5056879360), (128, 4977865620), (130, 4901283072), (138, 4617150720), (140, 4551191424), (144, 4424769440), (146, 4364156160), (156, 4084402560), (160, 3982292496), (161, 3957557760), (168, 3792659520), (180, 3539815552), (181, 3520258560), (182, 3500916480), (184, 3462863040), (192, 3318577080), (195, 3267522048), (207, 3078100480), (208, 3063301920), (210, 3034127616), (219, 2909437440), (224, 2844494640), (230, 2770290432), (234, 2722935040), (240, 2654861664), (252, 2528439680), (256, 2488932810), (260, 2450641536), (273, 2333944320), (276, 2308575360), (280, 2275595712), (288, 2212384720), (292, 2182078080), (299, 2130992640), (312, 2042201280), (315, 2022751744), (320, 1991146248), (322, 1978778880), (336, 1896329760), (345, 1846860288), (360, 1769907776), (362, 1760129280), (364, 1750458240), (365, 1745662464), (368, 1731431520), (384, 1659288540), (390, 1633761024), (414, 1539050240), (416, 1531650960), (420, 1517063808), (438, 1454718720), (448, 1422247320), (455, 1400366592), (460, 1385145216), (468, 1361467520), (480, 1327430832), (483, 1319185920), (504, 1264219840), (511, 1246901760), (512, 1244466405), (520, 1225320768), (543, 1173419520), (546, 1166972160), (552, 1154287680), (560, 1137797856), (576, 1106192360), (584, 1091039040), (585, 1089174016), (598, 1065496320), (624, 1021100640), (630, 1011375872), (640, 995573124), (644, 989389440), (657, 969812480), (672, 948164880), (690, 923430144), (720, 884953888), (724, 880064640), (728, 875229120), (730, 872831232), (736, 865715760), (768, 829644270), (780, 816880512), (805, 791511552), (819, 777981440), (828, 769525120), (832, 765825480), (840, 758531904), (876, 727359360), (896, 711123660), (897, 710330880), (905, 704051712), (910, 700183296), (920, 692572608), (936, 680733760), (949, 671408640), (960, 663715416), (966, 659592960), (1008, 632109920), (1022, 623450880), (1035, 615620096), (1040, 612660384), (1086, 586709760), (1092, 583486080), (1095, 581887488), (1104, 577143840), (1120, 568898928), (1152, 553096180), (1168, 545519520), (1170, 544587008), (1196, 532748160), (1248, 510550320), (1260, 505687936), (1267, 502894080), (1280, 497786562), (1288, 494694720), (1314, 484906240), (1344, 474082440), (1365, 466788864), (1380, 461715072), (1440, 442476944), (1448, 440032320), (1449, 439728640), (1456, 437614560), (1460, 436415616), (1472, 432857880), (1495, 426198528), (1533, 415633920), (1536, 414822135), (1560, 408440256), (1610, 395755776), (1629, 391139840), (1638, 388990720), (1656, 384762560), (1664, 382912740), (1679, 379491840), (1680, 379265952), (1752, 363679680), (1792, 355561830), (1794, 355165440), (1810, 352025856), (1820, 350091648), (1840, 346286304), (1872, 340366880), (1898, 335704320), (1920, 331857708), (1932, 329796480), (2016, 316054960), (2044, 311725440), (2070, 307810048), (2080, 306330192), (2093, 304427520), (2172, 293354880), (2184, 291743040), (2190, 290943744), (2208, 288571920), (2240, 284449464), (2304, 276548090), (2336, 272759760), (2340, 272293504), (2353, 270789120), (2392, 266374080), (2415, 263837184), (2496, 255275160), (2520, 252843968), (2534, 251447040), (2555, 249380352), (2560, 248893281), (2576, 247347360), (2628, 242453120), (2688, 237041220), (2691, 236776960), (2715, 234683904), (2730, 233394432), (2760, 230857536), (2847, 223802880), (2880, 221238472), (2896, 220016160), (2898, 219864320), (2912, 218807280), (2920, 218207808), (2944, 216428940), (2990, 213099264), (3066, 207816960), (3120, 204220128), (3220, 197877888), (3258, 195569920), (3276, 194495360), (3285, 193962496), (3312, 192381280), (3328, 191456370), (3358, 189745920), (3360, 189632976), (3504, 181839840), (3584, 177780915), (3588, 177582720), (3620, 176012928), (3640, 175045824), (3680, 173143152), (3744, 170183440), (3796, 167852160), (3801, 167631360), (3840, 165928854), (3864, 164898240), (4032, 158027480), (4088, 155862720), (4095, 155596288), (4140, 153905024), (4160, 153165096), (4163, 153054720), (4186, 152213760), (4344, 146677440), (4368, 145871520), (4380, 145471872), (4416, 144285960), (4480, 142224732), (4485, 142066176), (4599, 138544640), (4608, 138274045), (4672, 136379880), (4680, 136146752), (4706, 135394560), (4745, 134281728), (4784, 133187040), (4830, 131918592), (4992, 127637580), (5037, 126497280), (5040, 126421984), (5068, 125723520), (5110, 124690176), (5152, 123673680), (5256, 121226560), (5376, 118520610), (5382, 118388480), (5430, 117341952), (5460, 116697216), (5520, 115428768), (5694, 111901440), (5760, 110619236), (5792, 110008080), (5796, 109932160), (5824, 109403640), (5840, 109103904), (5888, 108214470), (5980, 106549632), (6132, 103908480), (6240, 102110064), (6279, 101475840), (6335, 100578816), (6440, 98938944), (6516, 97784960), (6552, 97247680), (6570, 96981248), (6624, 96190640), (6643, 95915520), (6656, 95728185), (6716, 94872960), (6720, 94816488), (7008, 90919920), (7059, 90263040), (7176, 88791360), (7240, 88006464), (7245, 87945728), (7280, 87522912), (7360, 86571576), (7488, 85091720), (7592, 83926080), (7602, 83815680), (7665, 83126784), (7680, 82964427), (7728, 82449120), (8064, 79013740), (8145, 78227968), (8176, 77931360), (8190, 77798144), (8280, 76952512), (8320, 76582548), (8326, 76527360), (8372, 76106880), (8395, 75898368), (8541, 74600960), (8688, 73338720), (8736, 72935760), (8760, 72735936), (8832, 72142980), (8960, 71112366), (8970, 71033088), (9198, 69272320), (9344, 68189940), (9360, 68073376), (9412, 67697280), (9490, 67140864), (9568, 66593520), (9660, 65959296), (9984, 63818790), (10074, 63248640), (10080, 63210992), (10136, 62861760), (10220, 62345088), (10304, 61836840), (10465, 60885504), (10512, 60613280), (10752, 59260305), (10764, 59194240), (10860, 58670976), (10920, 58348608), (11040, 57714384), (11388, 55950720), (11403, 55877120), (11520, 55309618), (11584, 55004040), (11592, 54966080), (11648, 54701820), (11680, 54551952), (11753, 54213120), (11765, 54157824), (11776, 54107235), (11960, 53274816), (12264, 51954240), (12480, 51055032), (12489, 51018240), (12558, 50737920), (12670, 50289408), (12880, 49469472), (13032, 48892480), (13104, 48623840), (13140, 48490624), (13213, 48222720), (13248, 48095320), (13286, 47957760), (13432, 47436480), (13440, 47408244), (13455, 47355392), (14016, 45459960), (14118, 45131520), (14235, 44760576), (14352, 44395680), (14480, 44003232), (14490, 43972864), (14560, 43761456), (14720, 43285788), (14976, 42545860), (15111, 42165760), (15184, 41963040), (15204, 41907840), (15330, 41563392), (15456, 41224560), (16128, 39506870), (16290, 39113984), (16352, 38965680), (16380, 38899072), (16471, 38684160), (16560, 38476256), (16640, 38291274), (16652, 38263680), (16744, 38053440), (16790, 37949184), (17082, 37300480), (17376, 36669360), (17472, 36467880), (17520, 36367968), (17664, 36071490), (17920, 35556183), (17940, 35516544), (18396, 34636160), (18688, 34094970), (18720, 34036688), (18824, 33848640), (18837, 33825280), (18980, 33570432), (19005, 33526272), (19136, 33296760), (19320, 32979648), (19929, 31971840), (19968, 31909395), (20148, 31624320), (20160, 31605496), (20272, 31430880), (20440, 31172544), (20608, 30918420), (20815, 30610944), (20930, 30442752), (21024, 30306640), (21177, 30087680), (21528, 29597120), (21720, 29335488), (21827, 29191680), (21840, 29174304), (22080, 28857192), (22776, 27975360), (22806, 27938560), (22995, 27708928), (23040, 27654809), (23168, 27502020), (23184, 27483040), (23296, 27350910), (23360, 27275976), (23506, 27106560), (23530, 27078912), (23920, 26637408), (24528, 25977120), (24960, 25527516), (24978, 25509120), (25116, 25368960), (25185, 25299456), (25340, 25144704), (25760, 24734736), (26064, 24446240), (26208, 24311920), (26280, 24245312), (26426, 24111360), (26496, 24047660), (26572, 23978880), (26864, 23718240), (26880, 23704122), (26910, 23677696), (28032, 22729980), (28236, 22565760), (28470, 22380288), (28704, 22197840), (28960, 22001616), (28980, 21986432), (29120, 21880728), (29141, 21864960), (29440, 21642894), (29952, 21272930), (30222, 21082880), (30368, 20981520), (30408, 20953920), (30660, 20781696), (30912, 20612280), (31395, 20295168), (32256, 19753435), (32580, 19556992), (32704, 19482840), (32760, 19449536), (32942, 19342080), (33120, 19238128), (33215, 19183104), (33280, 19145637), (33304, 19131840), (33488, 19026720), (33580, 18974592), (34164, 18650240), (34752, 18334680), (34944, 18233940), (35040, 18183984), (35259, 18071040), (35295, 18052608), (35328, 18035745), (35880, 17758272), (36792, 17318080), (37376, 17047485), (37440, 17018344), (37467, 17006080), (37648, 16924320), (37674, 16912640), (37960, 16785216), (38010, 16763136), (38272, 16648380), (38640, 16489824), (39639, 16074240), (39858, 15985920), (40296, 15812160), (40320, 15802748), (40544, 15715440), (40880, 15586272), (41216, 15459210), (41630, 15305472), (41860, 15221376), (42048, 15153320), (42354, 15043840), (42705, 14920192), (43056, 14798560), (43440, 14667744), (43654, 14595840), (43680, 14587152), (44160, 14428596), (45552, 13987680), (45612, 13969280), (45990, 13854464), (46336, 13751010), (46368, 13741520), (46592, 13675455), (46720, 13637988), (47012, 13553280), (47060, 13539456), (47840, 13318704), (49056, 12988560), (49413, 12894720), (49920, 12763758), (49956, 12754560), (50232, 12684480), (50370, 12649728), (50680, 12572352), (51520, 12367368), (52128, 12223120), (52416, 12155960), (52560, 12122656), (52852, 12055680), (52992, 12023830), (53144, 11989440), (53728, 11859120), (53760, 11852061), (53820, 11838848), (54119, 11773440), (56064, 11364990), (56472, 11282880), (56940, 11190144), (57015, 11175424), (57408, 11098920), (57920, 11000808), (57960, 10993216), (58240, 10940364), (58282, 10932480), (58765, 10842624), (58880, 10821447), (59787, 10657280), (59904, 10636465), (60444, 10541440), (60736, 10490760), (60816, 10476960), (61320, 10390848), (61824, 10306140), (62445, 10203648), (62790, 10147584), (65160, 9778496), (65408, 9741420), (65481, 9730560), (65520, 9724768), (65884, 9671040), (66065, 9644544), (66240, 9619064), (66430, 9591552), (66608, 9565920), (66976, 9513360), (67160, 9487296), (68328, 9325120), (69504, 9167340), (69888, 9116970), (70080, 9091992), (70518, 9035520), (70590, 9026304), (71760, 8879136), (73584, 8659040), (74880, 8509172), (74934, 8503040), (75296, 8462160), (75348, 8456320), (75555, 8433152), (75920, 8392608), (76020, 8381568), (76544, 8324190), (77280, 8244912), (79278, 8037120), (79716, 7992960), (80592, 7906080), (80640, 7901374), (81088, 7857720), (81760, 7793136), (82355, 7736832), (82432, 7729605), (83260, 7652736), (83720, 7610688), (84096, 7576660), (84708, 7521920), (85410, 7460096), (86112, 7399280), (86880, 7333872), (87308, 7297920), (87360, 7293576), (87423, 7288320), (88320, 7214298), (91104, 6993840), (91224, 6984640), (91980, 6927232), (92491, 6888960), (92672, 6875505), (92736, 6870760), (93440, 6818994), (94024, 6776640), (94120, 6769728), (94185, 6765056), (95680, 6659352), (98112, 6494280), (98826, 6447360), (99645, 6394368), (99840, 6381879), (99912, 6377280), (100464, 6342240), (100740, 6324864), (101360, 6286176), (103040, 6183684), (104256, 6111560), (104832, 6077980), (105120, 6061328), (105704, 6027840), (105777, 6023680), (105885, 6017536), (105984, 6011915), (106288, 5994720), (107456, 5929560), (107640, 5919424), (108238, 5886720), (109135, 5838336), (112128, 5682495), (112944, 5641440), (113880, 5595072), (114030, 5587712), (114816, 5549460), (115840, 5500404), (115920, 5496608), (116480, 5470182), (116564, 5466240), (117530, 5421312), (118917, 5358080), (119574, 5328640), (120888, 5270720), (121472, 5245380), (121632, 5238480), (122640, 5195424), (123648, 5153070), (124890, 5101824), (125580, 5073792), (130320, 4889248), (130816, 4870710), (130962, 4865280), (131040, 4862384), (131768, 4835520), (132130, 4822272), (132480, 4809532), (132860, 4795776), (133216, 4782960), (133952, 4756680), (134320, 4743648), (136656, 4662560), (139008, 4583670), (139776, 4558485), (140160, 4545996), (141036, 4517760), (141180, 4513152), (143520, 4439568), (145705, 4372992), (147168, 4329520), (148239, 4298240), (149760, 4254586), (149868, 4251520), (150592, 4231080), (150696, 4228160), (151110, 4216576), (151840, 4196304), (152040, 4190784), (152789, 4170240), (153088, 4162095), (154560, 4122456), (158556, 4018560), (159432, 3996480), (161184, 3953040), (161280, 3950687), (162176, 3928860), (162357, 3924480), (163520, 3896568), (164710, 3868416), (166520, 3826368), (167440, 3805344), (168192, 3788330), (169416, 3760960), (170820, 3730048), (171769, 3709440), (172224, 3699640), (173760, 3666936), (174616, 3648960), (174720, 3646788), (174846, 3644160), (176295, 3614208), (176640, 3607149), (182208, 3496920), (182448, 3492320), (183960, 3463616), (184982, 3444480), (185472, 3435380), (186880, 3409497), (187335, 3401216), (188048, 3388320), (188240, 3384864), (188370, 3382528), (191360, 3329676), (196224, 3247140), (196443, 3243520), (197652, 3223680), (198195, 3214848), (199290, 3197184), (199824, 3188640), (200928, 3171120), (201480, 3162432), (202720, 3143088), (206080, 3091842), (208512, 3055780), (209664, 3038990), (210240, 3030664), (211408, 3013920), (211554, 3011840), (211770, 3008768), (212576, 2997360), (214912, 2964780), (215280, 2959712), (216476, 2943360), (218270, 2919168), (225888, 2820720), (227760, 2797536), (228060, 2793856), (229632, 2774730), (231680, 2750202), (231840, 2748304), (232960, 2735091), (233128, 2733120), (235060, 2710656), (237834, 2679040), (239148, 2664320), (241776, 2635360), (242944, 2622690), (243264, 2619240), (245280, 2597712), (247065, 2578944), (247296, 2576535), (249780, 2550912), (251160, 2536896), (260640, 2444624), (261632, 2435355), (261924, 2432640), (262080, 2431192), (262269, 2429440), (263536, 2417760), (264260, 2411136), (264960, 2404766), (265720, 2397888), (266432, 2391480), (267904, 2378340), (268640, 2371824), (270595, 2354688), (273312, 2331280), (277473, 2296320), (278016, 2291835), (280320, 2272998), (282072, 2258880), (282360, 2256576), (287040, 2219784), (291410, 2186496), (294336, 2164760), (296478, 2149120), (298935, 2131456), (299520, 2127293), (299736, 2125760), (301184, 2115540), (301392, 2114080), (302220, 2108288), (303680, 2098152), (303899, 2096640), (304080, 2095392), (305578, 2085120), (309120, 2061228), (317112, 2009280), (318864, 1998240), (322368, 1976520), (324352, 1964430), (324714, 1962240), (327040, 1948284), (327405, 1946112), (329420, 1934208), (333040, 1913184), (334880, 1902672), (336384, 1894165), (338832, 1880480), (341640, 1865024), (343538, 1854720), (344448, 1849820), (347520, 1833468), (349232, 1824480), (349440, 1823394), (349692, 1822080), (352590, 1807104), (364416, 1748460), (364896, 1746160), (367920, 1731808), (369964, 1722240), (370944, 1717690), (374670, 1700608), (376096, 1694160), (376480, 1692432), (376740, 1691264), (378833, 1681920), (382720, 1664838), (392448, 1623570), (392886, 1621760), (395304, 1611840), (396390, 1607424), (398580, 1598592), (399648, 1594320), (401856, 1585560), (402960, 1581216), (405440, 1571544), (412160, 1545921), (417024, 1527890), (419328, 1519495), (420480, 1515332), (422816, 1506960), (423108, 1505920), (423540, 1504384), (425152, 1498680), (429824, 1482390), (430560, 1479856), (432952, 1471680), (436540, 1459584), (437115, 1457664), (451776, 1410360), (455520, 1398768), (456120, 1396928), (458367, 1390080), (459264, 1387365), (462455, 1377792), (463360, 1375101), (463680, 1374152), (466256, 1366560), (470120, 1355328), (475668, 1339520), (478296, 1332160), (483552, 1317680), (485888, 1311345), (486528, 1309620), (487071, 1308160), (490560, 1298856), (494130, 1289472), (499560, 1275456), (502320, 1268448), (515307, 1236480), (521280, 1222312), (523848, 1216320), (524160, 1215596), (524538, 1214720), (527072, 1208880), (528520, 1205568), (528885, 1204736), (529920, 1202383), (531440, 1198944), (532864, 1195740), (535808, 1189170), (537280, 1185912), (541190, 1177344), (546624, 1165640), (554946, 1148160), (560640, 1136499), (564144, 1129440), (564720, 1128288), (574080, 1109892), (582820, 1093248), (588672, 1082380), (592956, 1074560), (594585, 1071616), (597870, 1065728), (599472, 1062880), (602368, 1057770), (602784, 1057040), (604440, 1054144), (607360, 1049076), (607798, 1048320), (608160, 1047696), (611156, 1042560), (618240, 1030614), (634224, 1004640), (637728, 999120), (644736, 988260), (648704, 982215), (649428, 981120), (654080, 974142), (654810, 973056), (658840, 967104), (666080, 956592), (669760, 951336), (677664, 940240), (683280, 932512), (687076, 927360), (688896, 924910), (695040, 916734), (698464, 912240), (698880, 911697), (699384, 911040), (705180, 903552), (728832, 874230), (729792, 873080), (735840, 865904), (739928, 861120), (741195, 859648), (741888, 858845), (749340, 850304), (752192, 847080), (752960, 846216), (753480, 845632), (757666, 840960), (763945, 834048), (765440, 832419), (784896, 811785), (785772, 810880), (790608, 805920), (792780, 803712), (797160, 799296)]