989427610080

素因数分解:

$2^5\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^2\times {\mathrm{97}}^1$

素因数の和:212

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 97, 104, 105, 108, 112, 117, 120, 124, 126, 130, 135, 140, 144, 155, 156, 160, 162, 168, 180, 182, 186, 189, 194, 195, 208, 210, 216, 217, 224, 234, 240, 243, 248, 252, 260, 270, 273, 279, 280, 288, 291, 310, 312, 315, 324, 336, 351, 360, 364, 372, 378, 388, 390, 403, 405, 416, 420, 432, 434, 455, 465, 468, 480, 485, 486, 496, 504, 520, 540, 546, 558, 560, 567, 582, 585, 620, 624, 630, 648, 651, 672, 679, 702, 720, 728, 729, 744, 756, 776, 780, 806, 810, 819, 837, 840, 864, 868, 873, 910, 930, 936, 945, 961, 970, 972, 992, 1008, 1040, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1164, 1170, 1209, 1215, 1240, 1248, 1260, 1261, 1296, 1302, 1358, 1365, 1395, 1404, 1440, 1455, 1456, 1458, 1488, 1512, 1552, 1560, 1612, 1620, 1638, 1674, 1680, 1701, 1736, 1746, 1755, 1820, 1860, 1872, 1890, 1922, 1940, 1944, 1953, 2015, 2016, 2037, 2080, 2106, 2160, 2170, 2184, 2232, 2268, 2328, 2340, 2418, 2430, 2457, 2480, 2511, 2520, 2522, 2592, 2604, 2619, 2716, 2730, 2790, 2808, 2821, 2835, 2883, 2910, 2912, 2916, 2976, 3007, 3024, 3104, 3120, 3159, 3224, 3240, 3255, 3276, 3348, 3360, 3395, 3402, 3472, 3492, 3510, 3627, 3640, 3645, 3720, 3744, 3780, 3783, 3844, 3880, 3888, 3906, 4030, 4074, 4095, 4185, 4212, 4320, 4340, 4365, 4368, 4464, 4536, 4656, 4680, 4805, 4836, 4860, 4914, 4960, 5022, 5040, 5044, 5103, 5208, 5238, 5265, 5432, 5460, 5580, 5616, 5642, 5670, 5766, 5820, 5832, 5859, 6014, 6045, 6048, 6111, 6240, 6305, 6318, 6448, 6480, 6510, 6552, 6696, 6727, 6790, 6804, 6944, 6984, 7020, 7254, 7280, 7290, 7371, 7440, 7533, 7560, 7566, 7688, 7760, 7776, 7812, 7857, 8060, 8148, 8190, 8370, 8424, 8463, 8505, 8649, 8680, 8730, 8736, 8827, 8928, 9021, 9072, 9312, 9360, 9477, 9610, 9672, 9720, 9765, 9828, 10044, 10080, 10088, 10185, 10206, 10416, 10476, 10530, 10864, 10881, 10920, 11160, 11232, 11284, 11340, 11349, 11532, 11640, 11664, 11718, 12028, 12090, 12222, 12285, 12493, 12555, 12610, 12636, 12896, 12960, 13020, 13095, 13104, 13392, 13454, 13580, 13608, 13968, 14040, 14105, 14415, 14508, 14560, 14580, 14742, 14880, 15035, 15066, 15120, 15132, 15376, 15520, 15624, 15714, 15795, 16120, 16296, 16380, 16740, 16848, 16926, 17010, 17298, 17360, 17460, 17577, 17654, 18042, 18135, 18144, 18333, 18720, 18915, 18954, 19220, 19344, 19440, 19530, 19656, 20088, 20176, 20181, 20370, 20412, 20832, 20952, 21049, 21060, 21728, 21762, 21840, 22113, 22320, 22568, 22599, 22680, 22698, 23064, 23280, 23328, 23436, 23571, 24056, 24180, 24444, 24570, 24986, 25110, 25220, 25272, 25389, 25515, 25947, 26040, 26190, 26208, 26481, 26784, 26908, 27063, 27160, 27216, 27936, 28080, 28210, 28830, 29016, 29160, 29295, 29484, 30070, 30132, 30240, 30264, 30555, 30752, 31248, 31428, 31590, 32240, 32592, 32643, 32760, 33480, 33635, 33696, 33852, 34020, 34047, 34596, 34720, 34920, 35154, 35308, 36084, 36270, 36666, 36855, 37479, 37665, 37830, 37908, 38440, 38688, 38880, 39060, 39091, 39285, 39312, 40176, 40352, 40362, 40740, 40824, 41904, 42098, 42120, 42315, 43245, 43524, 43680, 44135, 44226, 44640, 45105, 45136, 45198, 45360, 45396, 46128, 46560, 46872, 47142, 47385, 48112, 48360, 48888, 49140, 49972, 50220, 50440, 50544, 50778, 51030, 51894, 52080, 52380, 52731, 52962, 53816, 54126, 54320, 54405, 54432, 54999, 56160, 56420, 56745, 57660, 58032, 58320, 58590, 58968, 60140, 60264, 60528, 60543, 61110, 62465, 62496, 62856, 63147, 63180, 64480, 65184, 65286, 65520, 66339, 66960, 67270, 67704, 68040, 68094, 69192, 69840, 70308, 70616, 70713, 72168, 72540, 73332, 73710, 74958, 75330, 75660, 75816, 76167, 76880, 77841, 78120, 78182, 78570, 78624, 79443, 80352, 80724, 81189, 81480, 81648, 83808, 84196, 84240, 84630, 86490, 87048, 87451, 87885, 88270, 88452, 90210, 90272, 90396, 90720, 90792, 91665, 92256, 93217, 93744, 94284, 94770, 96224, 96720, 97776, 97929, 98280, 99944, 100440, 100880, 100905, 101088, 101556, 102060, 102141, 103788, 104160, 104760, 105245, 105462, 105924, 107632, 108252, 108640, 108810, 109998, 110565, 112437, 112840, 112995, 113490, 115320, 116064, 116640, 117180, 117273, 117855, 117936, 120280, 120528, 121056, 121086, 122220, 124930, 125712, 126294, 126360, 126945, 129735, 130572, 131040, 132405, 132678, 133920, 134540, 135315, 135408, 136080, 136188, 138384, 139680, 140616, 141232, 141426, 144336, 145080, 146664, 147420, 149916, 150660, 151320, 151632, 152334, 153760, 155682, 156240, 156364, 157140, 158193, 158886, 161448, 162378, 162960, 163215, 163296, 164997, 168392, 168480, 169260, 170235, 172980, 174096, 174902, 175770, 176540, 176904, 180420, 180792, 181584, 181629, 183330, 186434, 187395, 187488, 188568, 189441, 189540, 193440, 195455, 195552, 195858, 196560, 199888, 200880, 201760, 201810, 203112, 204120, 204282, 207576, 209520, 210490, 210924, 211848, 215264, 216504, 217620, 219996, 221130, 224874, 225680, 225990, 226980, 228501, 230640, 233523, 234360, 234546, 235710, 235872, 238329, 240560, 241056, 242172, 243567, 244440, 249860, 251424, 252588, 252720, 253890, 259470, 261144, 262353, 263655, 264810, 265356, 269080, 270630, 270816, 272160, 272376, 273637, 274995, 276768, 279651, 281232, 282464, 282852, 288672, 290160, 293328, 293787, 294840, 299832, 301320, 302640, 302715, 303264, 304668, 306423, 311364, 312480, 312728, 314280, 315735, 316386, 317772, 322896, 324756, 325920, 326430, 329994, 331695, 336784, 337311, 338520, 340470, 345960, 348192, 349804, 351540, 351819, 353080, 353565, 353808, 360840, 361584, 363168, 363258, 366660, 372868, 374790, 377136, 378882, 379080, 380835, 389205, 390910, 391716, 393120, 397215, 399776, 401760, 403620, 405945, 406224, 408240, 408564, 415152, 419040, 420980, 421848, 423696, 433008, 435240, 437255, 439992, 442260, 449748, 451360, 451980, 453960, 457002, 461280, 466085, 467046, 468720, 469092, 471420, 476658, 481120, 484344, 487134, 488880, 489645, 494991, 499720, 505176, 505440, 507780, 510705, 518940, 522288, 524706, 527310, 529620, 530712, 538160, 541260, 544752, 544887, 547274, 549990, 559302, 562185, 562464, 565704, 568323, 580320, 586365, 586656, 587574, 589680, 599664, 602640, 605280, 605430, 609336, 612846, 622728, 625456, 628560, 631470, 632772, 635544, 645792, 649512, 652519, 652860, 659988, 663390, 673568, 674622, 677040, 680940, 685503, 691920, 699608, 700569, 703080, 703638, 706160, 707130, 707616, 714987, 721680, 723168, 726516, 730701, 733320, 745736, 749580, 754272, 757764, 758160, 761670, 778410, 781820, 783432, 787059, 790965, 794430, 807240, 811890, 812448, 816480, 817128, 820911, 824985, 830304, 838953, 841960, 843696, 847392, 866016, 870480, 874510, 879984, 884520, 899496, 903960, 907920, 908145, 914004, 919269, 932170, 934092, 937440, 938184, 942840, 947205, 953316, 968688, 974268, 977760, 979290, 989982, 999440, 1010352, 1011933, 1015560, 1021410, 1037880, 1044576, 1049412, 1054620, 1055457, 1059240, 1061424, 1076320, 1082520, 1089504, 1089774, 1094548, 1099980, 1118604, 1124370, 1131408, 1136646, 1142505, 1167615, 1172730, 1175148, 1179360, 1191645, 1199328, 1205280, 1210860, 1211821, 1217835, 1218672, 1225692, 1245456, 1250912, 1257120, 1262940, 1265544, 1271088, 1299024, 1305038, 1305720, 1311765, 1319976, 1326780, 1349244, 1354080, 1361880, 1368185, 1371006, 1383840, 1398255, 1399216, 1401138, 1406160, 1407276, 1412320, 1414260, 1429974, 1443360, 1453032, 1461402, 1466640, 1468935, 1491472, 1499160, 1515528, 1516320, 1523340, 1532115, 1556820, 1563640, 1566864, 1574118, 1581930, 1588860, 1614480, 1623780, 1634256, 1634661, 1641822, 1649970, 1677906, 1683920, 1686555, 1687392, 1704969, 1740960, 1749020, 1759095, 1759968, 1769040, 1798992, 1807920, 1815840, 1816290, 1828008, 1838538, 1864340, 1868184, 1876368, 1885680, 1894410, 1906632, 1937376, 1948536, 1957557, 1958580, 1979964, 1998880, 2020704, 2023866, 2031120, 2042820, 2056509, 2075760, 2098824, 2109240, 2110914, 2118480, 2122848, 2144961, 2165040, 2179548, 2189096, 2192103, 2199960, 2237208, 2248740, 2262816, 2273292, 2285010, 2335230, 2345460, 2350296, 2361177, 2383290, 2421720, 2423642, 2435670, 2437344, 2451384, 2462733, 2474955, 2490912, 2516859, 2525880, 2531088, 2542176, 2598048, 2610076, 2611440, 2623530, 2639952, 2653560, 2698488, 2723760, 2724435, 2736370, 2742012, 2796510, 2798432, 2802276, 2812320, 2814552, 2828520, 2841615, 2859948, 2906064, 2922804, 2933280, 2937870, 2982944, 2998320, 3031056, 3035799, 3046680, 3064230, 3113640, 3127280, 3133728, 3148236, 3163860, 3166371, 3177720, 3228960, 3247560, 3262595, 3268512, 3269322, 3283644, 3299940, 3355812, 3367840, 3373110, 3409938, 3427515, 3498040, 3502845, 3518190, 3538080, 3574935, 3597984, 3615840, 3632580, 3635463, 3653505, 3656016, 3677076, 3728680, 3736368, 3752736, 3771360, 3788820, 3813264, 3897072, 3915114, 3917160, 3935295, 3959928, 4047732, 4062240, 4085640, 4104555, 4113018, 4151520, 4194765, 4197648, 4218480, 4221828, 4236960, 4289922, 4330080, 4359096, 4378192, 4384206, 4399920, 4474416, 4497480, 4546584, 4570020, 4596345, 4670460, 4690920, 4700592, 4722354, 4766580, 4843440, 4847284, 4871340, 4902768, 4903983, 4925466, 4949910, 5033718, 5051760, 5059665, 5062176, 5114907, 5220152, 5222880, 5247060, 5277285, 5279904, 5307120, 5396976, 5447520, 5448870, 5472740, 5484024, 5593020, 5604552, 5629104, 5657040, 5683230, 5719896, 5812128, 5845608, 5872671, 5875740, 5996640, 6059105, 6062112, 6071598, 6093360, 6128460, 6227280, 6254560, 6296472, 6327720, 6332742, 6355440, 6434883, 6495120, 6525190, 6538644, 6567288, 6599880, 6711624, 6746220, 6819876, 6855030, 6996080, 7005690, 7036380, 7083531, 7149870, 7265160, 7270926, 7307010, 7312032, 7354152, 7388199, 7457360, 7472736, 7550577, 7577640, 7626528, 7794144, 7830228, 7834320, 7870590, 7919856, 8095464, 8171280, 8173305, 8209110, 8226036, 8389530, 8395296, 8436960, 8443656, 8482747, 8524845, 8579844, 8718192, 8756384, 8768412, 8799840, 8948832, 8994960, 9093168, 9107397, 9140040, 9192690, 9340920, 9381840, 9401184, 9444708, 9499113, 9533160, 9686880, 9694568, 9742680, 9787785, 9805536, 9807966, 9850932, 9899820, 10067436, 10103520, 10119330, 10229814, 10282545, 10440304, 10494120, 10554570, 10614240, 10724805, 10793952, 10897740, 10906389, 10945480, 10960515, 10968048, 11186040, 11209104, 11258208, 11314080, 11366460, 11439792, 11691216, 11745342, 11751480, 11805885, 12118210, 12143196, 12186720, 12256920, 12313665, 12454560, 12584295, 12592944, 12655440, 12665484, 12710880, 12869766, 12990240, 13050380, 13077288, 13134576, 13199760, 13423248, 13492440, 13639752, 13710060, 13992160, 14011380, 14072760, 14167062, 14299740, 14530320, 14541852, 14614020, 14708304, 14776398, 14914720, 15101154, 15155280, 15178995, 15344721, 15660456, 15668640, 15741180, 15831855, 15839712, 16190928, 16342560, 16346610, 16418220, 16452072, 16779060, 16887312, 16965494, 17049690, 17159688, 17436384, 17536824, 17618013, 17989920, 18177315, 18186336, 18214794, 18280080, 18385380, 18681840, 18763680, 18889416, 18998226, 19066320, 19389136, 19485360, 19575570, 19615932, 19701864, 19799640, 20134872, 20238660, 20459628, 20565090, 20880608, 20988240, 21109140, 21250593, 21449610, 21795480, 21812778, 21890960, 21921030, 21936096, 22164597, 22372080, 22418208, 22651731, 22732920, 22879584, 23382432, 23490684, 23502960, 23611770, 24236420, 24286392, 24513840, 24519915, 24627330, 25168590, 25185888, 25310880, 25330968, 25448241, 25574535, 25739532, 26100760, 26154576, 26269152, 26399520, 26846496, 26984880, 27279504, 27420120, 28022760, 28145520, 28334124, 28497339, 28599480, 29060640, 29083704, 29228040, 29363355, 29416608, 29552796, 30202308, 30310560, 30357990, 30689442, 31320912, 31482360, 31663710, 32174415, 32381856, 32693220, 32719167, 32836440, 32904144, 33558120, 33774624, 33930988, 34099380, 34319376, 35073648, 35236026, 35417655, 36354630, 36429588, 36560160, 36770760, 36940995, 37363680, 37752885, 37778832, 37996452, 38132640, 38778272, 38970720, 39151140, 39231864, 39403728, 39599280, 40269744, 40477320, 40919256, 41130180, 41976480, 42218280, 42413735, 42501186, 42899220, 43590960, 43625556, 43781920, 43842060, 44329194, 44744160, 45303462, 45465840, 45536985, 46981368, 47005920, 47223540, 47495565, 48472840, 48572784, 49027680, 49039830, 49254660, 50337180, 50661936, 50896482, 51149070, 51479064, 52201520, 52309152, 52854039, 53969760, 54531945, 54559008, 54840240, 56045520, 56291040, 56668248, 56994678, 57198960, 58167408, 58456080, 58726710, 59105592, 60404616, 60715980, 61378884, 62641824, 62964720, 63327420, 63751779, 64348830, 65386440, 65438334, 65672880, 65808288, 66493791, 67116240, 67861976, 67955193, 68198760, 68638752, 70147296, 70472052, 70835310, 72709260, 72859176, 73541520, 73881990, 75505770, 75557664, 75992904, 76344723, 76723605, 78302280, 78463728, 78807456, 79198560, 80539488, 80954640, 81838512, 82260360, 84436560, 84827470, 85002372, 85798440, 87181920, 87251112, 87684120, 88090065, 88658388, 90606924, 90931680, 91073970, 93962736, 94447080, 94991130, 96945680, 97145568, 98079660, 98157501, 98509320, 100674360, 101323872, 101792964, 102298140, 102958128, 104403040, 105708078, 106252965, 109063890, 109680480, 110822985, 112091040, 113258655, 113336496, 113989356, 114397920, 116334816, 116912160, 117453420, 118211184, 120809232, 121431960, 122757768, 125929440, 126654840, 127241205, 127503558, 128697660, 130772880, 130876668, 131345760, 132987582, 134232480, 135723952, 135910386, 136397520, 140944104, 141670620, 142486695, 145418520, 145718352, 147083040, 147763980, 151011540, 151985808, 152689446, 153447210, 156604560, 156927456, 158562117, 161909280, 163595835, 163677024, 164520720, 168873120, 169654940, 170004744, 171596880, 174502224, 175368240, 176180130, 177316776, 181213848, 182147940, 187925472, 188894160, 189982260, 193891360, 196159320, 196315002, 197018640, 199481373, 201348720, 203585928, 204596280, 205916256, 211416156, 212505930, 218127780, 221645970, 226517310, 226672992, 227978712, 229034169, 234906840, 236422368, 241618464, 242863920, 245515536, 253309680, 254482410, 255007116, 257395320, 261545760, 261753336, 264270195, 265975164, 271447904, 271820772, 272795040, 281888208, 283341240, 284973390, 290837040, 291436704, 294472503, 295527960, 302023080, 303971616, 305378892, 306894420, 313209120, 317124234, 318758895, 327191670, 329041440, 332468955, 339309880, 339775965, 340009488, 343193760, 349004448, 350736480, 352360260, 354633552, 362427696, 364295880, 377788320, 379964520, 381723615, 392318640, 392630004, 394037280, 398962746, 402697440, 407171856, 409192560, 422832312, 425011860, 436255560, 443291940, 453034620, 455957424, 458068338, 469813680, 475686351, 485727840, 490787505, 491031072, 506619360, 508964820, 510014232, 514790640, 523506672, 528540390, 531950328, 543641544, 563776416, 566682480, 569946780, 581674080, 588945006, 591055920, 604046160, 610757784, 613788840, 634248468, 637517790, 654383340, 664937910, 678619760, 679551930, 680018976, 687102507, 704720520, 709267104, 724855392, 728591760, 759929040, 763447230, 784637280, 785260008, 792810585, 797925492, 814343712, 818385120, 845664624, 850023720, 872511120, 883417509, 886583880, 906069240, 911914848, 916136676, 939627360, 951372702, 981575010, 997406865, 1017929640, 1020028464, 1029581280, 1047013344, 1057080780, 1063900656, 1087283088, 1133364960, 1139893560, 1145170845, 1177890012, 1182111840, 1208092320, 1221515568, 1227577680, 1268496936, 1275035580, 1308766680, 1329875820, 1357239520, 1359103860, 1374205014, 1409441040, 1457183520, 1472362515, 1519858080, 1526894460, 1570520016, 1585621170, 1595850984, 1691329248, 1700047440, 1745022240, 1766835018, 1773167760, 1812138480, 1832273352, 1902745404, 1963150020, 1994813730, 2035859280, 2040056928, 2061307521, 2114161560, 2127801312, 2174566176, 2279787120, 2290341690, 2355780024, 2378431755, 2443031136, 2455155360, 2536993872, 2550071160, 2617533360, 2659751640, 2718207720, 2748410028, 2818882080, 2944725030, 3053788920, 3141040032, 3171242340, 3191701968, 3400094880, 3435512535, 3533670036, 3546335520, 3624276960, 3664546704, 3805490808, 3926300040, 3989627460, 4071718560, 4122615042, 4228323120, 4417087545, 4559574240, 4580683380, 4711560048, 4756863510, 5073987744, 5100142320, 5235066720, 5319503280, 5436415440, 5496820056, 5889450060, 6107577840, 6183922563, 6342484680, 6383403936, 6871025070, 7067340072, 7329093408, 7610981616, 7852600080, 7979254920, 8245230084, 8456646240, 8834175090, 9161366760, 9423120096, 9513727020, 10200284640, 10306537605, 10639006560, 10872830880, 10993640112, 11778900120, 12215155680, 12367845126, 12684969360, 13742050140, 14134680144, 15221963232, 15705200160, 15958509840, 16490460168, 17668350180, 18322733520, 19027454040, 20613075210, 21987280224, 23557800240, 24735690252, 25369938720, 27484100280, 28269360288, 30919612815, 31917019680, 32980920336, 35336700360, 36645467040, 38054908080, 41226150420, 47115600480, 49471380504, 54968200560, 61839225630, 65961840672, 70673400720, 76109816160, 82452300840, 98942761008, 109936401120, 123678451260, 141346801440, 164904601680, 197885522016, 247356902520, 329809203360, 494713805040, 989427610080]

約数ペア:

[(1, 989427610080), (2, 494713805040), (3, 329809203360), (4, 247356902520), (5, 197885522016), (6, 164904601680), (7, 141346801440), (8, 123678451260), (9, 109936401120), (10, 98942761008), (12, 82452300840), (13, 76109816160), (14, 70673400720), (15, 65961840672), (16, 61839225630), (18, 54968200560), (20, 49471380504), (21, 47115600480), (24, 41226150420), (26, 38054908080), (27, 36645467040), (28, 35336700360), (30, 32980920336), (31, 31917019680), (32, 30919612815), (35, 28269360288), (36, 27484100280), (39, 25369938720), (40, 24735690252), (42, 23557800240), (45, 21987280224), (48, 20613075210), (52, 19027454040), (54, 18322733520), (56, 17668350180), (60, 16490460168), (62, 15958509840), (63, 15705200160), (65, 15221963232), (70, 14134680144), (72, 13742050140), (78, 12684969360), (80, 12367845126), (81, 12215155680), (84, 11778900120), (90, 10993640112), (91, 10872830880), (93, 10639006560), (96, 10306537605), (97, 10200284640), (104, 9513727020), (105, 9423120096), (108, 9161366760), (112, 8834175090), (117, 8456646240), (120, 8245230084), (124, 7979254920), (126, 7852600080), (130, 7610981616), (135, 7329093408), (140, 7067340072), (144, 6871025070), (155, 6383403936), (156, 6342484680), (160, 6183922563), (162, 6107577840), (168, 5889450060), (180, 5496820056), (182, 5436415440), (186, 5319503280), (189, 5235066720), (194, 5100142320), (195, 5073987744), (208, 4756863510), (210, 4711560048), (216, 4580683380), (217, 4559574240), (224, 4417087545), (234, 4228323120), (240, 4122615042), (243, 4071718560), (248, 3989627460), (252, 3926300040), (260, 3805490808), (270, 3664546704), (273, 3624276960), (279, 3546335520), (280, 3533670036), (288, 3435512535), (291, 3400094880), (310, 3191701968), (312, 3171242340), (315, 3141040032), (324, 3053788920), (336, 2944725030), (351, 2818882080), (360, 2748410028), (364, 2718207720), (372, 2659751640), (378, 2617533360), (388, 2550071160), (390, 2536993872), (403, 2455155360), (405, 2443031136), (416, 2378431755), (420, 2355780024), (432, 2290341690), (434, 2279787120), (455, 2174566176), (465, 2127801312), (468, 2114161560), (480, 2061307521), (485, 2040056928), (486, 2035859280), (496, 1994813730), (504, 1963150020), (520, 1902745404), (540, 1832273352), (546, 1812138480), (558, 1773167760), (560, 1766835018), (567, 1745022240), (582, 1700047440), (585, 1691329248), (620, 1595850984), (624, 1585621170), (630, 1570520016), (648, 1526894460), (651, 1519858080), (672, 1472362515), (679, 1457183520), (702, 1409441040), (720, 1374205014), (728, 1359103860), (729, 1357239520), (744, 1329875820), (756, 1308766680), (776, 1275035580), (780, 1268496936), (806, 1227577680), (810, 1221515568), (819, 1208092320), (837, 1182111840), (840, 1177890012), (864, 1145170845), (868, 1139893560), (873, 1133364960), (910, 1087283088), (930, 1063900656), (936, 1057080780), (945, 1047013344), (961, 1029581280), (970, 1020028464), (972, 1017929640), (992, 997406865), (1008, 981575010), (1040, 951372702), (1053, 939627360), (1080, 916136676), (1085, 911914848), (1092, 906069240), (1116, 886583880), (1120, 883417509), (1134, 872511120), (1164, 850023720), (1170, 845664624), (1209, 818385120), (1215, 814343712), (1240, 797925492), (1248, 792810585), (1260, 785260008), (1261, 784637280), (1296, 763447230), (1302, 759929040), (1358, 728591760), (1365, 724855392), (1395, 709267104), (1404, 704720520), (1440, 687102507), (1455, 680018976), (1456, 679551930), (1458, 678619760), (1488, 664937910), (1512, 654383340), (1552, 637517790), (1560, 634248468), (1612, 613788840), (1620, 610757784), (1638, 604046160), (1674, 591055920), (1680, 588945006), (1701, 581674080), (1736, 569946780), (1746, 566682480), (1755, 563776416), (1820, 543641544), (1860, 531950328), (1872, 528540390), (1890, 523506672), (1922, 514790640), (1940, 510014232), (1944, 508964820), (1953, 506619360), (2015, 491031072), (2016, 490787505), (2037, 485727840), (2080, 475686351), (2106, 469813680), (2160, 458068338), (2170, 455957424), (2184, 453034620), (2232, 443291940), (2268, 436255560), (2328, 425011860), (2340, 422832312), (2418, 409192560), (2430, 407171856), (2457, 402697440), (2480, 398962746), (2511, 394037280), (2520, 392630004), (2522, 392318640), (2592, 381723615), (2604, 379964520), (2619, 377788320), (2716, 364295880), (2730, 362427696), (2790, 354633552), (2808, 352360260), (2821, 350736480), (2835, 349004448), (2883, 343193760), (2910, 340009488), (2912, 339775965), (2916, 339309880), (2976, 332468955), (3007, 329041440), (3024, 327191670), (3104, 318758895), (3120, 317124234), (3159, 313209120), (3224, 306894420), (3240, 305378892), (3255, 303971616), (3276, 302023080), (3348, 295527960), (3360, 294472503), (3395, 291436704), (3402, 290837040), (3472, 284973390), (3492, 283341240), (3510, 281888208), (3627, 272795040), (3640, 271820772), (3645, 271447904), (3720, 265975164), (3744, 264270195), (3780, 261753336), (3783, 261545760), (3844, 257395320), (3880, 255007116), (3888, 254482410), (3906, 253309680), (4030, 245515536), (4074, 242863920), (4095, 241618464), (4185, 236422368), (4212, 234906840), (4320, 229034169), (4340, 227978712), (4365, 226672992), (4368, 226517310), (4464, 221645970), (4536, 218127780), (4656, 212505930), (4680, 211416156), (4805, 205916256), (4836, 204596280), (4860, 203585928), (4914, 201348720), (4960, 199481373), (5022, 197018640), (5040, 196315002), (5044, 196159320), (5103, 193891360), (5208, 189982260), (5238, 188894160), (5265, 187925472), (5432, 182147940), (5460, 181213848), (5580, 177316776), (5616, 176180130), (5642, 175368240), (5670, 174502224), (5766, 171596880), (5820, 170004744), (5832, 169654940), (5859, 168873120), (6014, 164520720), (6045, 163677024), (6048, 163595835), (6111, 161909280), (6240, 158562117), (6305, 156927456), (6318, 156604560), (6448, 153447210), (6480, 152689446), (6510, 151985808), (6552, 151011540), (6696, 147763980), (6727, 147083040), (6790, 145718352), (6804, 145418520), (6944, 142486695), (6984, 141670620), (7020, 140944104), (7254, 136397520), (7280, 135910386), (7290, 135723952), (7371, 134232480), (7440, 132987582), (7533, 131345760), (7560, 130876668), (7566, 130772880), (7688, 128697660), (7760, 127503558), (7776, 127241205), (7812, 126654840), (7857, 125929440), (8060, 122757768), (8148, 121431960), (8190, 120809232), (8370, 118211184), (8424, 117453420), (8463, 116912160), (8505, 116334816), (8649, 114397920), (8680, 113989356), (8730, 113336496), (8736, 113258655), (8827, 112091040), (8928, 110822985), (9021, 109680480), (9072, 109063890), (9312, 106252965), (9360, 105708078), (9477, 104403040), (9610, 102958128), (9672, 102298140), (9720, 101792964), (9765, 101323872), (9828, 100674360), (10044, 98509320), (10080, 98157501), (10088, 98079660), (10185, 97145568), (10206, 96945680), (10416, 94991130), (10476, 94447080), (10530, 93962736), (10864, 91073970), (10881, 90931680), (10920, 90606924), (11160, 88658388), (11232, 88090065), (11284, 87684120), (11340, 87251112), (11349, 87181920), (11532, 85798440), (11640, 85002372), (11664, 84827470), (11718, 84436560), (12028, 82260360), (12090, 81838512), (12222, 80954640), (12285, 80539488), (12493, 79198560), (12555, 78807456), (12610, 78463728), (12636, 78302280), (12896, 76723605), (12960, 76344723), (13020, 75992904), (13095, 75557664), (13104, 75505770), (13392, 73881990), (13454, 73541520), (13580, 72859176), (13608, 72709260), (13968, 70835310), (14040, 70472052), (14105, 70147296), (14415, 68638752), (14508, 68198760), (14560, 67955193), (14580, 67861976), (14742, 67116240), (14880, 66493791), (15035, 65808288), (15066, 65672880), (15120, 65438334), (15132, 65386440), (15376, 64348830), (15520, 63751779), (15624, 63327420), (15714, 62964720), (15795, 62641824), (16120, 61378884), (16296, 60715980), (16380, 60404616), (16740, 59105592), (16848, 58726710), (16926, 58456080), (17010, 58167408), (17298, 57198960), (17360, 56994678), (17460, 56668248), (17577, 56291040), (17654, 56045520), (18042, 54840240), (18135, 54559008), (18144, 54531945), (18333, 53969760), (18720, 52854039), (18915, 52309152), (18954, 52201520), (19220, 51479064), (19344, 51149070), (19440, 50896482), (19530, 50661936), (19656, 50337180), (20088, 49254660), (20176, 49039830), (20181, 49027680), (20370, 48572784), (20412, 48472840), (20832, 47495565), (20952, 47223540), (21049, 47005920), (21060, 46981368), (21728, 45536985), (21762, 45465840), (21840, 45303462), (22113, 44744160), (22320, 44329194), (22568, 43842060), (22599, 43781920), (22680, 43625556), (22698, 43590960), (23064, 42899220), (23280, 42501186), (23328, 42413735), (23436, 42218280), (23571, 41976480), (24056, 41130180), (24180, 40919256), (24444, 40477320), (24570, 40269744), (24986, 39599280), (25110, 39403728), (25220, 39231864), (25272, 39151140), (25389, 38970720), (25515, 38778272), (25947, 38132640), (26040, 37996452), (26190, 37778832), (26208, 37752885), (26481, 37363680), (26784, 36940995), (26908, 36770760), (27063, 36560160), (27160, 36429588), (27216, 36354630), (27936, 35417655), (28080, 35236026), (28210, 35073648), (28830, 34319376), (29016, 34099380), (29160, 33930988), (29295, 33774624), (29484, 33558120), (30070, 32904144), (30132, 32836440), (30240, 32719167), (30264, 32693220), (30555, 32381856), (30752, 32174415), (31248, 31663710), (31428, 31482360), (31590, 31320912), (32240, 30689442), (32592, 30357990), (32643, 30310560), (32760, 30202308), (33480, 29552796), (33635, 29416608), (33696, 29363355), (33852, 29228040), (34020, 29083704), (34047, 29060640), (34596, 28599480), (34720, 28497339), (34920, 28334124), (35154, 28145520), (35308, 28022760), (36084, 27420120), (36270, 27279504), (36666, 26984880), (36855, 26846496), (37479, 26399520), (37665, 26269152), (37830, 26154576), (37908, 26100760), (38440, 25739532), (38688, 25574535), (38880, 25448241), (39060, 25330968), (39091, 25310880), (39285, 25185888), (39312, 25168590), (40176, 24627330), (40352, 24519915), (40362, 24513840), (40740, 24286392), (40824, 24236420), (41904, 23611770), (42098, 23502960), (42120, 23490684), (42315, 23382432), (43245, 22879584), (43524, 22732920), (43680, 22651731), (44135, 22418208), (44226, 22372080), (44640, 22164597), (45105, 21936096), (45136, 21921030), (45198, 21890960), (45360, 21812778), (45396, 21795480), (46128, 21449610), (46560, 21250593), (46872, 21109140), (47142, 20988240), (47385, 20880608), (48112, 20565090), (48360, 20459628), (48888, 20238660), (49140, 20134872), (49972, 19799640), (50220, 19701864), (50440, 19615932), (50544, 19575570), (50778, 19485360), (51030, 19389136), (51894, 19066320), (52080, 18998226), (52380, 18889416), (52731, 18763680), (52962, 18681840), (53816, 18385380), (54126, 18280080), (54320, 18214794), (54405, 18186336), (54432, 18177315), (54999, 17989920), (56160, 17618013), (56420, 17536824), (56745, 17436384), (57660, 17159688), (58032, 17049690), (58320, 16965494), (58590, 16887312), (58968, 16779060), (60140, 16452072), (60264, 16418220), (60528, 16346610), (60543, 16342560), (61110, 16190928), (62465, 15839712), (62496, 15831855), (62856, 15741180), (63147, 15668640), (63180, 15660456), (64480, 15344721), (65184, 15178995), (65286, 15155280), (65520, 15101154), (66339, 14914720), (66960, 14776398), (67270, 14708304), (67704, 14614020), (68040, 14541852), (68094, 14530320), (69192, 14299740), (69840, 14167062), (70308, 14072760), (70616, 14011380), (70713, 13992160), (72168, 13710060), (72540, 13639752), (73332, 13492440), (73710, 13423248), (74958, 13199760), (75330, 13134576), (75660, 13077288), (75816, 13050380), (76167, 12990240), (76880, 12869766), (77841, 12710880), (78120, 12665484), (78182, 12655440), (78570, 12592944), (78624, 12584295), (79443, 12454560), (80352, 12313665), (80724, 12256920), (81189, 12186720), (81480, 12143196), (81648, 12118210), (83808, 11805885), (84196, 11751480), (84240, 11745342), (84630, 11691216), (86490, 11439792), (87048, 11366460), (87451, 11314080), (87885, 11258208), (88270, 11209104), (88452, 11186040), (90210, 10968048), (90272, 10960515), (90396, 10945480), (90720, 10906389), (90792, 10897740), (91665, 10793952), (92256, 10724805), (93217, 10614240), (93744, 10554570), (94284, 10494120), (94770, 10440304), (96224, 10282545), (96720, 10229814), (97776, 10119330), (97929, 10103520), (98280, 10067436), (99944, 9899820), (100440, 9850932), (100880, 9807966), (100905, 9805536), (101088, 9787785), (101556, 9742680), (102060, 9694568), (102141, 9686880), (103788, 9533160), (104160, 9499113), (104760, 9444708), (105245, 9401184), (105462, 9381840), (105924, 9340920), (107632, 9192690), (108252, 9140040), (108640, 9107397), (108810, 9093168), (109998, 8994960), (110565, 8948832), (112437, 8799840), (112840, 8768412), (112995, 8756384), (113490, 8718192), (115320, 8579844), (116064, 8524845), (116640, 8482747), (117180, 8443656), (117273, 8436960), (117855, 8395296), (117936, 8389530), (120280, 8226036), (120528, 8209110), (121056, 8173305), (121086, 8171280), (122220, 8095464), (124930, 7919856), (125712, 7870590), (126294, 7834320), (126360, 7830228), (126945, 7794144), (129735, 7626528), (130572, 7577640), (131040, 7550577), (132405, 7472736), (132678, 7457360), (133920, 7388199), (134540, 7354152), (135315, 7312032), (135408, 7307010), (136080, 7270926), (136188, 7265160), (138384, 7149870), (139680, 7083531), (140616, 7036380), (141232, 7005690), (141426, 6996080), (144336, 6855030), (145080, 6819876), (146664, 6746220), (147420, 6711624), (149916, 6599880), (150660, 6567288), (151320, 6538644), (151632, 6525190), (152334, 6495120), (153760, 6434883), (155682, 6355440), (156240, 6332742), (156364, 6327720), (157140, 6296472), (158193, 6254560), (158886, 6227280), (161448, 6128460), (162378, 6093360), (162960, 6071598), (163215, 6062112), (163296, 6059105), (164997, 5996640), (168392, 5875740), (168480, 5872671), (169260, 5845608), (170235, 5812128), (172980, 5719896), (174096, 5683230), (174902, 5657040), (175770, 5629104), (176540, 5604552), (176904, 5593020), (180420, 5484024), (180792, 5472740), (181584, 5448870), (181629, 5447520), (183330, 5396976), (186434, 5307120), (187395, 5279904), (187488, 5277285), (188568, 5247060), (189441, 5222880), (189540, 5220152), (193440, 5114907), (195455, 5062176), (195552, 5059665), (195858, 5051760), (196560, 5033718), (199888, 4949910), (200880, 4925466), (201760, 4903983), (201810, 4902768), (203112, 4871340), (204120, 4847284), (204282, 4843440), (207576, 4766580), (209520, 4722354), (210490, 4700592), (210924, 4690920), (211848, 4670460), (215264, 4596345), (216504, 4570020), (217620, 4546584), (219996, 4497480), (221130, 4474416), (224874, 4399920), (225680, 4384206), (225990, 4378192), (226980, 4359096), (228501, 4330080), (230640, 4289922), (233523, 4236960), (234360, 4221828), (234546, 4218480), (235710, 4197648), (235872, 4194765), (238329, 4151520), (240560, 4113018), (241056, 4104555), (242172, 4085640), (243567, 4062240), (244440, 4047732), (249860, 3959928), (251424, 3935295), (252588, 3917160), (252720, 3915114), (253890, 3897072), (259470, 3813264), (261144, 3788820), (262353, 3771360), (263655, 3752736), (264810, 3736368), (265356, 3728680), (269080, 3677076), (270630, 3656016), (270816, 3653505), (272160, 3635463), (272376, 3632580), (273637, 3615840), (274995, 3597984), (276768, 3574935), (279651, 3538080), (281232, 3518190), (282464, 3502845), (282852, 3498040), (288672, 3427515), (290160, 3409938), (293328, 3373110), (293787, 3367840), (294840, 3355812), (299832, 3299940), (301320, 3283644), (302640, 3269322), (302715, 3268512), (303264, 3262595), (304668, 3247560), (306423, 3228960), (311364, 3177720), (312480, 3166371), (312728, 3163860), (314280, 3148236), (315735, 3133728), (316386, 3127280), (317772, 3113640), (322896, 3064230), (324756, 3046680), (325920, 3035799), (326430, 3031056), (329994, 2998320), (331695, 2982944), (336784, 2937870), (337311, 2933280), (338520, 2922804), (340470, 2906064), (345960, 2859948), (348192, 2841615), (349804, 2828520), (351540, 2814552), (351819, 2812320), (353080, 2802276), (353565, 2798432), (353808, 2796510), (360840, 2742012), (361584, 2736370), (363168, 2724435), (363258, 2723760), (366660, 2698488), (372868, 2653560), (374790, 2639952), (377136, 2623530), (378882, 2611440), (379080, 2610076), (380835, 2598048), (389205, 2542176), (390910, 2531088), (391716, 2525880), (393120, 2516859), (397215, 2490912), (399776, 2474955), (401760, 2462733), (403620, 2451384), (405945, 2437344), (406224, 2435670), (408240, 2423642), (408564, 2421720), (415152, 2383290), (419040, 2361177), (420980, 2350296), (421848, 2345460), (423696, 2335230), (433008, 2285010), (435240, 2273292), (437255, 2262816), (439992, 2248740), (442260, 2237208), (449748, 2199960), (451360, 2192103), (451980, 2189096), (453960, 2179548), (457002, 2165040), (461280, 2144961), (466085, 2122848), (467046, 2118480), (468720, 2110914), (469092, 2109240), (471420, 2098824), (476658, 2075760), (481120, 2056509), (484344, 2042820), (487134, 2031120), (488880, 2023866), (489645, 2020704), (494991, 1998880), (499720, 1979964), (505176, 1958580), (505440, 1957557), (507780, 1948536), (510705, 1937376), (518940, 1906632), (522288, 1894410), (524706, 1885680), (527310, 1876368), (529620, 1868184), (530712, 1864340), (538160, 1838538), (541260, 1828008), (544752, 1816290), (544887, 1815840), (547274, 1807920), (549990, 1798992), (559302, 1769040), (562185, 1759968), (562464, 1759095), (565704, 1749020), (568323, 1740960), (580320, 1704969), (586365, 1687392), (586656, 1686555), (587574, 1683920), (589680, 1677906), (599664, 1649970), (602640, 1641822), (605280, 1634661), (605430, 1634256), (609336, 1623780), (612846, 1614480), (622728, 1588860), (625456, 1581930), (628560, 1574118), (631470, 1566864), (632772, 1563640), (635544, 1556820), (645792, 1532115), (649512, 1523340), (652519, 1516320), (652860, 1515528), (659988, 1499160), (663390, 1491472), (673568, 1468935), (674622, 1466640), (677040, 1461402), (680940, 1453032), (685503, 1443360), (691920, 1429974), (699608, 1414260), (700569, 1412320), (703080, 1407276), (703638, 1406160), (706160, 1401138), (707130, 1399216), (707616, 1398255), (714987, 1383840), (721680, 1371006), (723168, 1368185), (726516, 1361880), (730701, 1354080), (733320, 1349244), (745736, 1326780), (749580, 1319976), (754272, 1311765), (757764, 1305720), (758160, 1305038), (761670, 1299024), (778410, 1271088), (781820, 1265544), (783432, 1262940), (787059, 1257120), (790965, 1250912), (794430, 1245456), (807240, 1225692), (811890, 1218672), (812448, 1217835), (816480, 1211821), (817128, 1210860), (820911, 1205280), (824985, 1199328), (830304, 1191645), (838953, 1179360), (841960, 1175148), (843696, 1172730), (847392, 1167615), (866016, 1142505), (870480, 1136646), (874510, 1131408), (879984, 1124370), (884520, 1118604), (899496, 1099980), (903960, 1094548), (907920, 1089774), (908145, 1089504), (914004, 1082520), (919269, 1076320), (932170, 1061424), (934092, 1059240), (937440, 1055457), (938184, 1054620), (942840, 1049412), (947205, 1044576), (953316, 1037880), (968688, 1021410), (974268, 1015560), (977760, 1011933), (979290, 1010352), (989982, 999440)]