201805007040

素因数分解:

$2^6\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{79}}^1$

素因数の和:169

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 79, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 152, 156, 158, 160, 162, 168, 171, 180, 182, 189, 190, 192, 195, 208, 210, 216, 224, 228, 234, 237, 240, 243, 247, 252, 260, 266, 270, 273, 280, 285, 288, 304, 312, 315, 316, 320, 324, 336, 342, 351, 360, 361, 364, 378, 380, 390, 395, 399, 405, 416, 420, 432, 448, 455, 456, 468, 474, 480, 486, 494, 504, 513, 520, 532, 540, 546, 553, 560, 567, 570, 576, 585, 608, 624, 630, 632, 648, 665, 672, 684, 702, 711, 720, 722, 728, 741, 756, 760, 780, 790, 798, 810, 819, 832, 840, 855, 864, 910, 912, 936, 945, 948, 960, 972, 988, 1008, 1026, 1027, 1040, 1053, 1064, 1080, 1083, 1092, 1106, 1120, 1134, 1140, 1170, 1185, 1197, 1215, 1216, 1235, 1248, 1260, 1264, 1296, 1330, 1344, 1365, 1368, 1404, 1422, 1440, 1444, 1456, 1482, 1501, 1512, 1520, 1539, 1560, 1580, 1596, 1620, 1638, 1659, 1680, 1701, 1710, 1728, 1729, 1755, 1805, 1820, 1824, 1872, 1890, 1896, 1944, 1976, 1995, 2016, 2052, 2054, 2080, 2106, 2128, 2133, 2160, 2166, 2184, 2212, 2223, 2240, 2268, 2280, 2340, 2370, 2394, 2430, 2457, 2470, 2496, 2520, 2527, 2528, 2565, 2592, 2660, 2730, 2736, 2765, 2808, 2835, 2844, 2880, 2888, 2912, 2964, 3002, 3024, 3040, 3078, 3081, 3120, 3159, 3160, 3192, 3240, 3249, 3276, 3318, 3360, 3402, 3420, 3458, 3510, 3555, 3591, 3610, 3640, 3648, 3705, 3744, 3780, 3792, 3888, 3952, 3990, 4032, 4095, 4104, 4108, 4160, 4212, 4256, 4266, 4320, 4332, 4368, 4424, 4446, 4503, 4536, 4560, 4617, 4680, 4693, 4740, 4788, 4860, 4914, 4940, 4977, 5040, 5054, 5056, 5130, 5135, 5184, 5187, 5265, 5320, 5415, 5460, 5472, 5530, 5616, 5670, 5688, 5776, 5824, 5928, 5985, 6004, 6048, 6080, 6156, 6162, 6240, 6318, 6320, 6384, 6399, 6480, 6498, 6552, 6636, 6669, 6720, 6804, 6840, 6916, 7020, 7110, 7182, 7189, 7220, 7280, 7371, 7410, 7488, 7505, 7560, 7581, 7584, 7695, 7776, 7904, 7980, 8190, 8208, 8216, 8295, 8424, 8505, 8512, 8532, 8640, 8645, 8664, 8736, 8848, 8892, 9006, 9072, 9120, 9234, 9243, 9360, 9386, 9480, 9576, 9720, 9747, 9828, 9880, 9954, 10080, 10108, 10260, 10270, 10374, 10507, 10530, 10640, 10665, 10773, 10830, 10920, 10944, 11060, 11115, 11232, 11340, 11376, 11552, 11856, 11970, 12008, 12096, 12285, 12312, 12324, 12480, 12635, 12636, 12640, 12768, 12798, 12960, 12996, 13104, 13272, 13338, 13509, 13608, 13680, 13832, 14040, 14079, 14220, 14364, 14378, 14440, 14560, 14742, 14820, 14931, 15010, 15120, 15162, 15168, 15390, 15405, 15552, 15561, 15795, 15808, 15960, 16245, 16380, 16416, 16432, 16590, 16848, 17010, 17064, 17290, 17328, 17472, 17696, 17784, 17955, 18012, 18144, 18240, 18468, 18486, 18720, 18772, 18960, 19152, 19197, 19440, 19494, 19513, 19656, 19760, 19908, 20007, 20160, 20216, 20520, 20540, 20748, 21014, 21060, 21280, 21330, 21546, 21567, 21660, 21840, 22113, 22120, 22230, 22464, 22515, 22680, 22743, 22752, 23085, 23104, 23465, 23712, 23940, 24016, 24570, 24624, 24648, 24885, 25270, 25272, 25280, 25536, 25596, 25920, 25935, 25992, 26208, 26544, 26676, 27018, 27216, 27360, 27664, 27729, 28080, 28158, 28440, 28519, 28728, 28756, 28880, 29120, 29241, 29484, 29640, 29862, 30020, 30240, 30324, 30780, 30810, 31122, 31521, 31590, 31920, 31995, 32319, 32490, 32760, 32832, 32851, 32864, 33180, 33345, 33696, 34020, 34128, 34580, 34656, 35392, 35568, 35910, 35945, 36024, 36288, 36855, 36936, 36972, 37440, 37544, 37905, 37920, 38304, 38394, 38880, 38988, 39026, 39312, 39520, 39816, 40014, 40432, 40527, 41040, 41080, 41496, 42028, 42120, 42237, 42560, 42660, 43092, 43134, 43320, 43680, 44226, 44240, 44460, 44793, 45030, 45360, 45486, 45504, 46170, 46215, 46683, 46930, 47424, 47880, 48032, 48735, 49140, 49248, 49296, 49770, 50540, 50544, 51192, 51870, 51984, 52416, 52535, 53088, 53352, 53865, 54036, 54432, 54720, 55328, 55458, 56160, 56316, 56880, 57038, 57456, 57512, 57760, 58482, 58539, 58968, 59280, 59724, 60021, 60040, 60480, 60648, 61560, 61620, 62244, 63042, 63180, 63840, 63990, 64638, 64701, 64980, 65520, 65702, 65728, 66360, 66690, 67392, 67545, 68040, 68229, 68256, 69160, 69312, 70395, 71136, 71820, 71890, 72048, 73710, 73872, 73944, 74655, 75088, 75810, 75840, 76608, 76788, 77760, 77805, 77976, 78052, 78624, 79040, 79632, 80028, 80864, 81054, 82080, 82160, 82992, 83187, 84056, 84240, 84474, 85320, 85557, 86184, 86268, 86640, 87360, 87723, 88452, 88480, 88920, 89586, 90060, 90720, 90972, 92340, 92430, 93366, 93860, 94563, 95760, 95985, 96064, 97470, 97565, 98280, 98496, 98553, 98592, 99540, 100035, 101080, 101088, 102384, 103740, 103968, 105070, 106176, 106704, 107730, 107835, 108072, 108864, 110565, 110656, 110916, 112320, 112632, 113715, 113760, 114076, 114912, 115024, 115520, 116964, 117078, 117936, 118560, 119448, 120042, 120080, 121296, 121581, 123120, 123240, 124488, 126084, 126360, 126711, 127680, 127980, 129276, 129402, 129960, 131040, 131404, 132720, 133380, 134379, 135090, 136080, 136458, 136512, 136591, 138320, 138645, 140049, 140790, 142272, 142595, 143640, 143780, 144096, 146205, 147420, 147744, 147888, 149310, 150176, 151620, 153576, 155610, 155952, 156104, 157248, 157605, 159264, 160056, 161595, 161728, 162108, 164160, 164255, 164320, 165984, 166374, 168112, 168480, 168948, 170640, 171114, 172368, 172536, 173280, 175446, 175617, 176904, 176960, 177840, 179172, 180120, 181440, 181944, 184680, 184860, 186732, 187720, 189126, 191520, 191970, 194103, 194940, 195130, 196560, 197106, 197184, 199080, 199633, 200070, 202160, 202176, 202635, 204687, 204768, 207480, 207936, 210140, 211185, 213408, 215460, 215670, 216144, 221130, 221832, 223965, 225264, 227430, 227520, 228152, 229824, 230048, 233415, 233928, 234156, 235872, 237120, 238896, 240084, 240160, 242592, 243162, 246240, 246480, 248976, 249561, 252168, 252720, 253422, 255960, 256671, 258552, 258804, 259920, 262080, 262808, 265440, 266760, 268758, 270180, 272160, 272916, 273182, 276640, 277290, 280098, 281580, 283689, 285190, 287280, 287560, 288192, 292410, 292695, 294840, 295488, 295659, 295776, 298620, 300105, 300352, 303240, 307152, 311220, 311904, 312208, 315210, 318528, 320112, 323190, 323505, 324216, 328510, 328640, 331968, 332748, 336224, 336960, 337896, 341145, 341280, 342228, 344736, 345072, 346560, 350892, 351234, 353808, 355680, 358344, 360240, 363888, 364743, 369360, 369720, 370747, 373464, 375440, 378252, 380133, 383040, 383940, 388206, 389880, 390260, 393120, 394212, 398160, 399266, 400140, 404320, 405270, 409374, 409536, 409773, 414960, 415935, 420147, 420280, 422370, 426816, 427785, 430920, 431340, 432288, 438615, 442260, 443664, 447930, 450528, 454860, 456304, 460096, 466830, 467856, 468312, 471744, 472815, 477792, 480168, 480320, 485184, 486324, 492480, 492765, 492960, 497952, 499122, 504336, 505440, 506844, 511920, 513342, 517104, 517608, 519840, 525616, 526851, 530880, 533520, 537516, 540360, 544320, 545832, 546364, 553280, 554580, 560196, 563160, 567378, 570380, 574560, 575120, 582309, 584820, 585390, 589680, 591318, 591552, 597240, 598899, 600210, 606480, 607905, 614061, 614304, 622440, 623808, 624416, 630420, 633555, 640224, 646380, 647010, 648432, 657020, 665496, 671895, 672448, 675792, 682290, 682560, 682955, 684456, 689472, 690144, 700245, 701784, 702468, 707616, 711360, 716688, 720480, 727776, 729486, 738720, 739440, 741494, 746928, 750880, 756504, 760266, 767880, 770013, 776412, 779760, 780520, 786240, 788424, 796320, 798532, 800280, 808640, 810540, 818748, 819546, 829920, 831870, 840294, 840560, 844740, 851067, 855570, 861840, 862680, 864576, 877230, 878085, 884520, 886977, 887328, 895860, 901056, 909720, 912608, 933660, 935712, 936624, 945630, 955584, 960336, 970515, 972648, 985530, 985920, 995904, 998165, 998244, 1008672, 1010880, 1013688, 1023435, 1023840, 1026684, 1034208, 1035216, 1039680, 1051232, 1053702, 1067040, 1075032, 1080720, 1091664, 1092728, 1109160, 1112241, 1120392, 1126320, 1134756, 1140399, 1140760, 1149120, 1150240, 1164618, 1169640, 1170780, 1179360, 1182636, 1194480, 1197798, 1200420, 1212960, 1215810, 1228122, 1228608, 1229319, 1244880, 1247805, 1248832, 1260840, 1267110, 1280448, 1283355, 1292760, 1294020, 1296864, 1314040, 1330992, 1343790, 1351584, 1364580, 1365910, 1368912, 1380288, 1400490, 1403568, 1404936, 1415232, 1418445, 1433376, 1440960, 1455552, 1458972, 1477440, 1478295, 1478880, 1482988, 1493856, 1501760, 1513008, 1520532, 1535760, 1540026, 1552824, 1559520, 1561040, 1576848, 1580553, 1592640, 1597064, 1600560, 1621080, 1637496, 1639092, 1659840, 1663740, 1680588, 1681120, 1689480, 1702134, 1711140, 1723680, 1725360, 1746927, 1754460, 1756170, 1769040, 1773954, 1774656, 1791720, 1796697, 1819440, 1823715, 1825216, 1853735, 1867320, 1871424, 1873248, 1891260, 1900665, 1920672, 1941030, 1945296, 1971060, 1996330, 1996488, 2017344, 2027376, 2046870, 2047680, 2048865, 2053368, 2068416, 2070432, 2100735, 2102464, 2107404, 2134080, 2150064, 2161440, 2183328, 2185456, 2218320, 2224482, 2240784, 2252640, 2269512, 2280798, 2281520, 2300480, 2310039, 2329236, 2339280, 2341560, 2358720, 2365272, 2388960, 2395596, 2400840, 2425920, 2431620, 2456244, 2458638, 2489760, 2495610, 2521680, 2534220, 2553201, 2566710, 2585520, 2588040, 2593728, 2595229, 2628080, 2634255, 2660931, 2661984, 2687580, 2703168, 2729160, 2731820, 2737824, 2800980, 2807136, 2809872, 2836890, 2866752, 2911545, 2917944, 2956590, 2957760, 2965976, 2987712, 2994495, 3026016, 3041064, 3070305, 3071520, 3080052, 3105648, 3119040, 3122080, 3153696, 3161106, 3194128, 3201120, 3242160, 3274992, 3278184, 3327480, 3336723, 3361176, 3362240, 3378960, 3404268, 3422280, 3447360, 3450720, 3493854, 3508920, 3512340, 3538080, 3547908, 3583440, 3593394, 3638880, 3647430, 3687957, 3707470, 3734640, 3746496, 3782520, 3801330, 3841344, 3850065, 3882060, 3890592, 3942120, 3992660, 3992976, 4054752, 4093740, 4097730, 4106736, 4140864, 4201470, 4214808, 4255335, 4300128, 4322880, 4366656, 4370912, 4434885, 4436640, 4448964, 4481568, 4505280, 4539024, 4561596, 4563040, 4620078, 4658472, 4678560, 4683120, 4730544, 4741659, 4777920, 4791192, 4801680, 4863240, 4912488, 4917276, 4979520, 4991220, 5043360, 5068440, 5106402, 5133420, 5171040, 5176080, 5190458, 5256160, 5268510, 5321862, 5323968, 5375160, 5390091, 5458320, 5463640, 5475648, 5561205, 5601960, 5614272, 5619744, 5673780, 5701995, 5823090, 5835888, 5913180, 5931952, 5988990, 6052032, 6082128, 6140610, 6143040, 6146595, 6160104, 6211296, 6244160, 6307392, 6322212, 6388256, 6402240, 6484320, 6549984, 6556368, 6654960, 6673446, 6722352, 6757920, 6808536, 6844560, 6901440, 6930117, 6987708, 7017840, 7024680, 7076160, 7095816, 7166880, 7186788, 7277760, 7294860, 7375914, 7414940, 7469280, 7565040, 7602660, 7700130, 7764120, 7781184, 7785687, 7884240, 7902765, 7982793, 7985320, 7985952, 8109504, 8187480, 8195460, 8213472, 8402940, 8429616, 8510670, 8600256, 8734635, 8741824, 8869770, 8873280, 8897928, 8963136, 8983485, 9078048, 9123192, 9126080, 9240156, 9316944, 9357120, 9366240, 9461088, 9483318, 9582384, 9603360, 9726480, 9824976, 9834552, 9982440, 10010169, 10086720, 10136880, 10212804, 10266840, 10342080, 10352160, 10380916, 10512320, 10537020, 10643724, 10750320, 10780182, 10916640, 10927280, 11063871, 11122410, 11203920, 11239488, 11347560, 11403990, 11550195, 11646180, 11671776, 11826360, 11863904, 11977980, 12164256, 12281220, 12293190, 12320208, 12422592, 12644424, 12766005, 12776512, 12968640, 12976145, 13099968, 13112736, 13304655, 13309920, 13346892, 13444704, 13515840, 13617072, 13689120, 13860234, 13975416, 14035680, 14049360, 14191632, 14333760, 14373576, 14589720, 14751828, 14829880, 14938560, 15130080, 15205320, 15400260, 15528240, 15571374, 15768480, 15805530, 15965586, 15970640, 15971904, 16170273, 16374960, 16390920, 16426944, 16683615, 16805880, 16859232, 17021340, 17469270, 17739540, 17795856, 17966970, 18156096, 18246384, 18439785, 18480312, 18633888, 18732480, 18922176, 18966636, 19164768, 19206720, 19452960, 19649952, 19669104, 19964880, 20020338, 20273760, 20425608, 20533680, 20704320, 20761832, 21074040, 21287448, 21500640, 21560364, 21833280, 21854560, 22127742, 22244820, 22407840, 22695120, 22807980, 23100390, 23292360, 23343552, 23357061, 23652720, 23708295, 23727808, 23955960, 24328512, 24562440, 24586380, 24640416, 25288848, 25532010, 25952290, 26225472, 26609310, 26619840, 26693784, 26889408, 26950455, 27234144, 27378240, 27720468, 27950832, 28071360, 28098720, 28383264, 28747152, 29179440, 29503656, 29659760, 30030507, 30260160, 30410640, 30800520, 31056480, 31142748, 31536960, 31611060, 31931172, 31941280, 32340546, 32749920, 32781840, 33191613, 33367230, 33611760, 33718464, 34042680, 34650585, 34938540, 35479080, 35591712, 35933940, 36492768, 36879570, 36960624, 37267776, 37933272, 38329536, 38905920, 38928435, 39299904, 39338208, 39913965, 39929760, 40040676, 40547520, 40851216, 41067360, 41523664, 42148080, 42574896, 43001280, 43120728, 43709120, 44255484, 44489640, 44815680, 45390240, 45615960, 46200780, 46584720, 46714122, 47305440, 47416590, 47911920, 48510819, 49124880, 49172760, 49280832, 50050845, 50577696, 51064020, 51904580, 53218620, 53387568, 53900910, 54468288, 55319355, 55440936, 55901664, 56197440, 56766528, 57494304, 58358880, 59007312, 59319520, 60061014, 60821280, 61601040, 62112960, 62285496, 63222120, 63862344, 63882560, 64681092, 65499840, 65563680, 66383226, 66734460, 67223520, 68085360, 69301170, 69877080, 70071183, 70958160, 71183424, 71867880, 72985536, 73759140, 73921248, 75866544, 77856870, 78676416, 79827930, 79859520, 80081352, 80851365, 81702432, 82134720, 83047328, 84296160, 85149792, 86241456, 88510968, 88979280, 90091521, 90780480, 91231920, 92401560, 93169440, 93428244, 94610880, 94833180, 95823840, 97021638, 98249760, 98345520, 100101690, 101155392, 102128040, 103809160, 106437240, 106775136, 107801820, 110638710, 110881872, 111803328, 114988608, 116717760, 116785305, 118014624, 118639040, 120122028, 121642560, 123202080, 124570992, 126444240, 127724688, 129362184, 131127360, 132766452, 133468920, 134447040, 136170720, 138602340, 139754160, 140142366, 141916320, 143735760, 147518280, 147842496, 150152535, 151733088, 155713740, 159655860, 160162704, 161702730, 163404864, 165958065, 166094656, 168592320, 170299584, 172482912, 177021936, 177958560, 180183042, 182463840, 184803120, 186338880, 186856488, 189666360, 191647680, 194043276, 196499520, 196691040, 200203380, 204256080, 207618320, 210213549, 212874480, 213550272, 215603640, 221277420, 221763744, 233570610, 236029248, 240244056, 242554095, 246404160, 249141984, 252888480, 255449376, 258724368, 265532904, 266937840, 272341440, 277204680, 279508320, 280284732, 283832640, 287471520, 295036560, 300305070, 303466176, 311427480, 319311720, 320325408, 323405460, 331916130, 344965824, 350355915, 354043872, 355917120, 360366084, 364927680, 369606240, 373712976, 379332720, 388086552, 393382080, 400406760, 408512160, 415236640, 420427098, 425748960, 431207280, 442554840, 443527488, 450457605, 467141220, 480488112, 485108190, 498283968, 505776960, 510898752, 517448736, 531065808, 533875680, 554409360, 559016640, 560569464, 574943040, 590073120, 600610140, 622854960, 630640647, 638623440, 640650816, 646810920, 663832260, 700711830, 708087744, 720732168, 739212480, 747425952, 758665440, 776173104, 800813520, 817024320, 830473280, 840854196, 851497920, 862414560, 885109680, 900915210, 934282440, 960976224, 970216380, 1034897472, 1051067745, 1062131616, 1067751360, 1108818720, 1121138928, 1180146240, 1201220280, 1245709920, 1261281294, 1277246880, 1293621840, 1327664520, 1401423660, 1441464336, 1494851904, 1517330880, 1552346208, 1601627040, 1681708392, 1724829120, 1770219360, 1801830420, 1868564880, 1921952448, 1940432760, 2102135490, 2124263232, 2217637440, 2242277856, 2402440560, 2491419840, 2522562588, 2554493760, 2587243680, 2655329040, 2802847320, 2882928672, 3104692416, 3153203235, 3203254080, 3363416784, 3540438720, 3603660840, 3737129760, 3880865520, 4204270980, 4484555712, 4804881120, 5045125176, 5174487360, 5310658080, 5605694640, 5765857344, 6306406470, 6726833568, 7207321680, 7474259520, 7761731040, 8408541960, 9609762240, 10090250352, 10621316160, 11211389280, 12612812940, 13453667136, 14414643360, 15523462080, 16817083920, 20180500704, 22422778560, 25225625880, 28829286720, 33634167840, 40361001408, 50451251760, 67268335680, 100902503520, 201805007040]

約数ペア:

[(1, 201805007040), (2, 100902503520), (3, 67268335680), (4, 50451251760), (5, 40361001408), (6, 33634167840), (7, 28829286720), (8, 25225625880), (9, 22422778560), (10, 20180500704), (12, 16817083920), (13, 15523462080), (14, 14414643360), (15, 13453667136), (16, 12612812940), (18, 11211389280), (19, 10621316160), (20, 10090250352), (21, 9609762240), (24, 8408541960), (26, 7761731040), (27, 7474259520), (28, 7207321680), (30, 6726833568), (32, 6306406470), (35, 5765857344), (36, 5605694640), (38, 5310658080), (39, 5174487360), (40, 5045125176), (42, 4804881120), (45, 4484555712), (48, 4204270980), (52, 3880865520), (54, 3737129760), (56, 3603660840), (57, 3540438720), (60, 3363416784), (63, 3203254080), (64, 3153203235), (65, 3104692416), (70, 2882928672), (72, 2802847320), (76, 2655329040), (78, 2587243680), (79, 2554493760), (80, 2522562588), (81, 2491419840), (84, 2402440560), (90, 2242277856), (91, 2217637440), (95, 2124263232), (96, 2102135490), (104, 1940432760), (105, 1921952448), (108, 1868564880), (112, 1801830420), (114, 1770219360), (117, 1724829120), (120, 1681708392), (126, 1601627040), (130, 1552346208), (133, 1517330880), (135, 1494851904), (140, 1441464336), (144, 1401423660), (152, 1327664520), (156, 1293621840), (158, 1277246880), (160, 1261281294), (162, 1245709920), (168, 1201220280), (171, 1180146240), (180, 1121138928), (182, 1108818720), (189, 1067751360), (190, 1062131616), (192, 1051067745), (195, 1034897472), (208, 970216380), (210, 960976224), (216, 934282440), (224, 900915210), (228, 885109680), (234, 862414560), (237, 851497920), (240, 840854196), (243, 830473280), (247, 817024320), (252, 800813520), (260, 776173104), (266, 758665440), (270, 747425952), (273, 739212480), (280, 720732168), (285, 708087744), (288, 700711830), (304, 663832260), (312, 646810920), (315, 640650816), (316, 638623440), (320, 630640647), (324, 622854960), (336, 600610140), (342, 590073120), (351, 574943040), (360, 560569464), (361, 559016640), (364, 554409360), (378, 533875680), (380, 531065808), (390, 517448736), (395, 510898752), (399, 505776960), (405, 498283968), (416, 485108190), (420, 480488112), (432, 467141220), (448, 450457605), (455, 443527488), (456, 442554840), (468, 431207280), (474, 425748960), (480, 420427098), (486, 415236640), (494, 408512160), (504, 400406760), (513, 393382080), (520, 388086552), (532, 379332720), (540, 373712976), (546, 369606240), (553, 364927680), (560, 360366084), (567, 355917120), (570, 354043872), (576, 350355915), (585, 344965824), (608, 331916130), (624, 323405460), (630, 320325408), (632, 319311720), (648, 311427480), (665, 303466176), (672, 300305070), (684, 295036560), (702, 287471520), (711, 283832640), (720, 280284732), (722, 279508320), (728, 277204680), (741, 272341440), (756, 266937840), (760, 265532904), (780, 258724368), (790, 255449376), (798, 252888480), (810, 249141984), (819, 246404160), (832, 242554095), (840, 240244056), (855, 236029248), (864, 233570610), (910, 221763744), (912, 221277420), (936, 215603640), (945, 213550272), (948, 212874480), (960, 210213549), (972, 207618320), (988, 204256080), (1008, 200203380), (1026, 196691040), (1027, 196499520), (1040, 194043276), (1053, 191647680), (1064, 189666360), (1080, 186856488), (1083, 186338880), (1092, 184803120), (1106, 182463840), (1120, 180183042), (1134, 177958560), (1140, 177021936), (1170, 172482912), (1185, 170299584), (1197, 168592320), (1215, 166094656), (1216, 165958065), (1235, 163404864), (1248, 161702730), (1260, 160162704), (1264, 159655860), (1296, 155713740), (1330, 151733088), (1344, 150152535), (1365, 147842496), (1368, 147518280), (1404, 143735760), (1422, 141916320), (1440, 140142366), (1444, 139754160), (1456, 138602340), (1482, 136170720), (1501, 134447040), (1512, 133468920), (1520, 132766452), (1539, 131127360), (1560, 129362184), (1580, 127724688), (1596, 126444240), (1620, 124570992), (1638, 123202080), (1659, 121642560), (1680, 120122028), (1701, 118639040), (1710, 118014624), (1728, 116785305), (1729, 116717760), (1755, 114988608), (1805, 111803328), (1820, 110881872), (1824, 110638710), (1872, 107801820), (1890, 106775136), (1896, 106437240), (1944, 103809160), (1976, 102128040), (1995, 101155392), (2016, 100101690), (2052, 98345520), (2054, 98249760), (2080, 97021638), (2106, 95823840), (2128, 94833180), (2133, 94610880), (2160, 93428244), (2166, 93169440), (2184, 92401560), (2212, 91231920), (2223, 90780480), (2240, 90091521), (2268, 88979280), (2280, 88510968), (2340, 86241456), (2370, 85149792), (2394, 84296160), (2430, 83047328), (2457, 82134720), (2470, 81702432), (2496, 80851365), (2520, 80081352), (2527, 79859520), (2528, 79827930), (2565, 78676416), (2592, 77856870), (2660, 75866544), (2730, 73921248), (2736, 73759140), (2765, 72985536), (2808, 71867880), (2835, 71183424), (2844, 70958160), (2880, 70071183), (2888, 69877080), (2912, 69301170), (2964, 68085360), (3002, 67223520), (3024, 66734460), (3040, 66383226), (3078, 65563680), (3081, 65499840), (3120, 64681092), (3159, 63882560), (3160, 63862344), (3192, 63222120), (3240, 62285496), (3249, 62112960), (3276, 61601040), (3318, 60821280), (3360, 60061014), (3402, 59319520), (3420, 59007312), (3458, 58358880), (3510, 57494304), (3555, 56766528), (3591, 56197440), (3610, 55901664), (3640, 55440936), (3648, 55319355), (3705, 54468288), (3744, 53900910), (3780, 53387568), (3792, 53218620), (3888, 51904580), (3952, 51064020), (3990, 50577696), (4032, 50050845), (4095, 49280832), (4104, 49172760), (4108, 49124880), (4160, 48510819), (4212, 47911920), (4256, 47416590), (4266, 47305440), (4320, 46714122), (4332, 46584720), (4368, 46200780), (4424, 45615960), (4446, 45390240), (4503, 44815680), (4536, 44489640), (4560, 44255484), (4617, 43709120), (4680, 43120728), (4693, 43001280), (4740, 42574896), (4788, 42148080), (4860, 41523664), (4914, 41067360), (4940, 40851216), (4977, 40547520), (5040, 40040676), (5054, 39929760), (5056, 39913965), (5130, 39338208), (5135, 39299904), (5184, 38928435), (5187, 38905920), (5265, 38329536), (5320, 37933272), (5415, 37267776), (5460, 36960624), (5472, 36879570), (5530, 36492768), (5616, 35933940), (5670, 35591712), (5688, 35479080), (5776, 34938540), (5824, 34650585), (5928, 34042680), (5985, 33718464), (6004, 33611760), (6048, 33367230), (6080, 33191613), (6156, 32781840), (6162, 32749920), (6240, 32340546), (6318, 31941280), (6320, 31931172), (6384, 31611060), (6399, 31536960), (6480, 31142748), (6498, 31056480), (6552, 30800520), (6636, 30410640), (6669, 30260160), (6720, 30030507), (6804, 29659760), (6840, 29503656), (6916, 29179440), (7020, 28747152), (7110, 28383264), (7182, 28098720), (7189, 28071360), (7220, 27950832), (7280, 27720468), (7371, 27378240), (7410, 27234144), (7488, 26950455), (7505, 26889408), (7560, 26693784), (7581, 26619840), (7584, 26609310), (7695, 26225472), (7776, 25952290), (7904, 25532010), (7980, 25288848), (8190, 24640416), (8208, 24586380), (8216, 24562440), (8295, 24328512), (8424, 23955960), (8505, 23727808), (8512, 23708295), (8532, 23652720), (8640, 23357061), (8645, 23343552), (8664, 23292360), (8736, 23100390), (8848, 22807980), (8892, 22695120), (9006, 22407840), (9072, 22244820), (9120, 22127742), (9234, 21854560), (9243, 21833280), (9360, 21560364), (9386, 21500640), (9480, 21287448), (9576, 21074040), (9720, 20761832), (9747, 20704320), (9828, 20533680), (9880, 20425608), (9954, 20273760), (10080, 20020338), (10108, 19964880), (10260, 19669104), (10270, 19649952), (10374, 19452960), (10507, 19206720), (10530, 19164768), (10640, 18966636), (10665, 18922176), (10773, 18732480), (10830, 18633888), (10920, 18480312), (10944, 18439785), (11060, 18246384), (11115, 18156096), (11232, 17966970), (11340, 17795856), (11376, 17739540), (11552, 17469270), (11856, 17021340), (11970, 16859232), (12008, 16805880), (12096, 16683615), (12285, 16426944), (12312, 16390920), (12324, 16374960), (12480, 16170273), (12635, 15971904), (12636, 15970640), (12640, 15965586), (12768, 15805530), (12798, 15768480), (12960, 15571374), (12996, 15528240), (13104, 15400260), (13272, 15205320), (13338, 15130080), (13509, 14938560), (13608, 14829880), (13680, 14751828), (13832, 14589720), (14040, 14373576), (14079, 14333760), (14220, 14191632), (14364, 14049360), (14378, 14035680), (14440, 13975416), (14560, 13860234), (14742, 13689120), (14820, 13617072), (14931, 13515840), (15010, 13444704), (15120, 13346892), (15162, 13309920), (15168, 13304655), (15390, 13112736), (15405, 13099968), (15552, 12976145), (15561, 12968640), (15795, 12776512), (15808, 12766005), (15960, 12644424), (16245, 12422592), (16380, 12320208), (16416, 12293190), (16432, 12281220), (16590, 12164256), (16848, 11977980), (17010, 11863904), (17064, 11826360), (17290, 11671776), (17328, 11646180), (17472, 11550195), (17696, 11403990), (17784, 11347560), (17955, 11239488), (18012, 11203920), (18144, 11122410), (18240, 11063871), (18468, 10927280), (18486, 10916640), (18720, 10780182), (18772, 10750320), (18960, 10643724), (19152, 10537020), (19197, 10512320), (19440, 10380916), (19494, 10352160), (19513, 10342080), (19656, 10266840), (19760, 10212804), (19908, 10136880), (20007, 10086720), (20160, 10010169), (20216, 9982440), (20520, 9834552), (20540, 9824976), (20748, 9726480), (21014, 9603360), (21060, 9582384), (21280, 9483318), (21330, 9461088), (21546, 9366240), (21567, 9357120), (21660, 9316944), (21840, 9240156), (22113, 9126080), (22120, 9123192), (22230, 9078048), (22464, 8983485), (22515, 8963136), (22680, 8897928), (22743, 8873280), (22752, 8869770), (23085, 8741824), (23104, 8734635), (23465, 8600256), (23712, 8510670), (23940, 8429616), (24016, 8402940), (24570, 8213472), (24624, 8195460), (24648, 8187480), (24885, 8109504), (25270, 7985952), (25272, 7985320), (25280, 7982793), (25536, 7902765), (25596, 7884240), (25920, 7785687), (25935, 7781184), (25992, 7764120), (26208, 7700130), (26544, 7602660), (26676, 7565040), (27018, 7469280), (27216, 7414940), (27360, 7375914), (27664, 7294860), (27729, 7277760), (28080, 7186788), (28158, 7166880), (28440, 7095816), (28519, 7076160), (28728, 7024680), (28756, 7017840), (28880, 6987708), (29120, 6930117), (29241, 6901440), (29484, 6844560), (29640, 6808536), (29862, 6757920), (30020, 6722352), (30240, 6673446), (30324, 6654960), (30780, 6556368), (30810, 6549984), (31122, 6484320), (31521, 6402240), (31590, 6388256), (31920, 6322212), (31995, 6307392), (32319, 6244160), (32490, 6211296), (32760, 6160104), (32832, 6146595), (32851, 6143040), (32864, 6140610), (33180, 6082128), (33345, 6052032), (33696, 5988990), (34020, 5931952), (34128, 5913180), (34580, 5835888), (34656, 5823090), (35392, 5701995), (35568, 5673780), (35910, 5619744), (35945, 5614272), (36024, 5601960), (36288, 5561205), (36855, 5475648), (36936, 5463640), (36972, 5458320), (37440, 5390091), (37544, 5375160), (37905, 5323968), (37920, 5321862), (38304, 5268510), (38394, 5256160), (38880, 5190458), (38988, 5176080), (39026, 5171040), (39312, 5133420), (39520, 5106402), (39816, 5068440), (40014, 5043360), (40432, 4991220), (40527, 4979520), (41040, 4917276), (41080, 4912488), (41496, 4863240), (42028, 4801680), (42120, 4791192), (42237, 4777920), (42560, 4741659), (42660, 4730544), (43092, 4683120), (43134, 4678560), (43320, 4658472), (43680, 4620078), (44226, 4563040), (44240, 4561596), (44460, 4539024), (44793, 4505280), (45030, 4481568), (45360, 4448964), (45486, 4436640), (45504, 4434885), (46170, 4370912), (46215, 4366656), (46683, 4322880), (46930, 4300128), (47424, 4255335), (47880, 4214808), (48032, 4201470), (48735, 4140864), (49140, 4106736), (49248, 4097730), (49296, 4093740), (49770, 4054752), (50540, 3992976), (50544, 3992660), (51192, 3942120), (51870, 3890592), (51984, 3882060), (52416, 3850065), (52535, 3841344), (53088, 3801330), (53352, 3782520), (53865, 3746496), (54036, 3734640), (54432, 3707470), (54720, 3687957), (55328, 3647430), (55458, 3638880), (56160, 3593394), (56316, 3583440), (56880, 3547908), (57038, 3538080), (57456, 3512340), (57512, 3508920), (57760, 3493854), (58482, 3450720), (58539, 3447360), (58968, 3422280), (59280, 3404268), (59724, 3378960), (60021, 3362240), (60040, 3361176), (60480, 3336723), (60648, 3327480), (61560, 3278184), (61620, 3274992), (62244, 3242160), (63042, 3201120), (63180, 3194128), (63840, 3161106), (63990, 3153696), (64638, 3122080), (64701, 3119040), (64980, 3105648), (65520, 3080052), (65702, 3071520), (65728, 3070305), (66360, 3041064), (66690, 3026016), (67392, 2994495), (67545, 2987712), (68040, 2965976), (68229, 2957760), (68256, 2956590), (69160, 2917944), (69312, 2911545), (70395, 2866752), (71136, 2836890), (71820, 2809872), (71890, 2807136), (72048, 2800980), (73710, 2737824), (73872, 2731820), (73944, 2729160), (74655, 2703168), (75088, 2687580), (75810, 2661984), (75840, 2660931), (76608, 2634255), (76788, 2628080), (77760, 2595229), (77805, 2593728), (77976, 2588040), (78052, 2585520), (78624, 2566710), (79040, 2553201), (79632, 2534220), (80028, 2521680), (80864, 2495610), (81054, 2489760), (82080, 2458638), (82160, 2456244), (82992, 2431620), (83187, 2425920), (84056, 2400840), (84240, 2395596), (84474, 2388960), (85320, 2365272), (85557, 2358720), (86184, 2341560), (86268, 2339280), (86640, 2329236), (87360, 2310039), (87723, 2300480), (88452, 2281520), (88480, 2280798), (88920, 2269512), (89586, 2252640), (90060, 2240784), (90720, 2224482), (90972, 2218320), (92340, 2185456), (92430, 2183328), (93366, 2161440), (93860, 2150064), (94563, 2134080), (95760, 2107404), (95985, 2102464), (96064, 2100735), (97470, 2070432), (97565, 2068416), (98280, 2053368), (98496, 2048865), (98553, 2047680), (98592, 2046870), (99540, 2027376), (100035, 2017344), (101080, 1996488), (101088, 1996330), (102384, 1971060), (103740, 1945296), (103968, 1941030), (105070, 1920672), (106176, 1900665), (106704, 1891260), (107730, 1873248), (107835, 1871424), (108072, 1867320), (108864, 1853735), (110565, 1825216), (110656, 1823715), (110916, 1819440), (112320, 1796697), (112632, 1791720), (113715, 1774656), (113760, 1773954), (114076, 1769040), (114912, 1756170), (115024, 1754460), (115520, 1746927), (116964, 1725360), (117078, 1723680), (117936, 1711140), (118560, 1702134), (119448, 1689480), (120042, 1681120), (120080, 1680588), (121296, 1663740), (121581, 1659840), (123120, 1639092), (123240, 1637496), (124488, 1621080), (126084, 1600560), (126360, 1597064), (126711, 1592640), (127680, 1580553), (127980, 1576848), (129276, 1561040), (129402, 1559520), (129960, 1552824), (131040, 1540026), (131404, 1535760), (132720, 1520532), (133380, 1513008), (134379, 1501760), (135090, 1493856), (136080, 1482988), (136458, 1478880), (136512, 1478295), (136591, 1477440), (138320, 1458972), (138645, 1455552), (140049, 1440960), (140790, 1433376), (142272, 1418445), (142595, 1415232), (143640, 1404936), (143780, 1403568), (144096, 1400490), (146205, 1380288), (147420, 1368912), (147744, 1365910), (147888, 1364580), (149310, 1351584), (150176, 1343790), (151620, 1330992), (153576, 1314040), (155610, 1296864), (155952, 1294020), (156104, 1292760), (157248, 1283355), (157605, 1280448), (159264, 1267110), (160056, 1260840), (161595, 1248832), (161728, 1247805), (162108, 1244880), (164160, 1229319), (164255, 1228608), (164320, 1228122), (165984, 1215810), (166374, 1212960), (168112, 1200420), (168480, 1197798), (168948, 1194480), (170640, 1182636), (171114, 1179360), (172368, 1170780), (172536, 1169640), (173280, 1164618), (175446, 1150240), (175617, 1149120), (176904, 1140760), (176960, 1140399), (177840, 1134756), (179172, 1126320), (180120, 1120392), (181440, 1112241), (181944, 1109160), (184680, 1092728), (184860, 1091664), (186732, 1080720), (187720, 1075032), (189126, 1067040), (191520, 1053702), (191970, 1051232), (194103, 1039680), (194940, 1035216), (195130, 1034208), (196560, 1026684), (197106, 1023840), (197184, 1023435), (199080, 1013688), (199633, 1010880), (200070, 1008672), (202160, 998244), (202176, 998165), (202635, 995904), (204687, 985920), (204768, 985530), (207480, 972648), (207936, 970515), (210140, 960336), (211185, 955584), (213408, 945630), (215460, 936624), (215670, 935712), (216144, 933660), (221130, 912608), (221832, 909720), (223965, 901056), (225264, 895860), (227430, 887328), (227520, 886977), (228152, 884520), (229824, 878085), (230048, 877230), (233415, 864576), (233928, 862680), (234156, 861840), (235872, 855570), (237120, 851067), (238896, 844740), (240084, 840560), (240160, 840294), (242592, 831870), (243162, 829920), (246240, 819546), (246480, 818748), (248976, 810540), (249561, 808640), (252168, 800280), (252720, 798532), (253422, 796320), (255960, 788424), (256671, 786240), (258552, 780520), (258804, 779760), (259920, 776412), (262080, 770013), (262808, 767880), (265440, 760266), (266760, 756504), (268758, 750880), (270180, 746928), (272160, 741494), (272916, 739440), (273182, 738720), (276640, 729486), (277290, 727776), (280098, 720480), (281580, 716688), (283689, 711360), (285190, 707616), (287280, 702468), (287560, 701784), (288192, 700245), (292410, 690144), (292695, 689472), (294840, 684456), (295488, 682955), (295659, 682560), (295776, 682290), (298620, 675792), (300105, 672448), (300352, 671895), (303240, 665496), (307152, 657020), (311220, 648432), (311904, 647010), (312208, 646380), (315210, 640224), (318528, 633555), (320112, 630420), (323190, 624416), (323505, 623808), (324216, 622440), (328510, 614304), (328640, 614061), (331968, 607905), (332748, 606480), (336224, 600210), (336960, 598899), (337896, 597240), (341145, 591552), (341280, 591318), (342228, 589680), (344736, 585390), (345072, 584820), (346560, 582309), (350892, 575120), (351234, 574560), (353808, 570380), (355680, 567378), (358344, 563160), (360240, 560196), (363888, 554580), (364743, 553280), (369360, 546364), (369720, 545832), (370747, 544320), (373464, 540360), (375440, 537516), (378252, 533520), (380133, 530880), (383040, 526851), (383940, 525616), (388206, 519840), (389880, 517608), (390260, 517104), (393120, 513342), (394212, 511920), (398160, 506844), (399266, 505440), (400140, 504336), (404320, 499122), (405270, 497952), (409374, 492960), (409536, 492765), (409773, 492480), (414960, 486324), (415935, 485184), (420147, 480320), (420280, 480168), (422370, 477792), (426816, 472815), (427785, 471744), (430920, 468312), (431340, 467856), (432288, 466830), (438615, 460096), (442260, 456304), (443664, 454860), (447930, 450528)]