38223647280

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:137

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 34, 35, 36, 39, 40, 41, 42, 45, 48, 51, 52, 54, 56, 60, 62, 63, 65, 68, 70, 72, 78, 80, 81, 82, 84, 85, 90, 91, 93, 102, 104, 105, 108, 112, 117, 119, 120, 123, 124, 126, 130, 135, 136, 140, 144, 153, 155, 156, 162, 164, 168, 170, 180, 182, 186, 189, 195, 204, 205, 208, 210, 216, 217, 221, 234, 238, 240, 243, 246, 248, 252, 255, 260, 270, 272, 273, 279, 280, 287, 306, 310, 312, 315, 324, 328, 336, 340, 351, 357, 360, 364, 369, 372, 378, 390, 403, 405, 408, 410, 420, 432, 434, 442, 455, 459, 465, 468, 476, 486, 492, 496, 504, 510, 520, 527, 533, 540, 546, 558, 560, 567, 574, 585, 595, 612, 615, 620, 624, 630, 648, 651, 656, 663, 680, 697, 702, 714, 720, 728, 738, 744, 756, 765, 780, 806, 810, 816, 819, 820, 837, 840, 861, 868, 884, 910, 918, 930, 936, 945, 952, 972, 984, 1008, 1020, 1040, 1053, 1054, 1066, 1071, 1080, 1085, 1092, 1105, 1107, 1116, 1134, 1148, 1170, 1190, 1209, 1215, 1224, 1230, 1240, 1260, 1271, 1296, 1302, 1326, 1360, 1365, 1377, 1394, 1395, 1404, 1428, 1435, 1456, 1476, 1488, 1512, 1530, 1547, 1560, 1581, 1599, 1612, 1620, 1638, 1640, 1674, 1680, 1701, 1722, 1736, 1755, 1768, 1785, 1820, 1836, 1845, 1860, 1872, 1890, 1904, 1944, 1953, 1968, 1989, 2015, 2040, 2091, 2106, 2108, 2132, 2142, 2160, 2170, 2184, 2210, 2214, 2232, 2268, 2295, 2296, 2340, 2380, 2418, 2430, 2448, 2457, 2460, 2480, 2511, 2520, 2542, 2583, 2604, 2635, 2652, 2665, 2730, 2754, 2788, 2790, 2808, 2821, 2835, 2856, 2870, 2952, 3024, 3060, 3094, 3120, 3159, 3162, 3198, 3213, 3224, 3240, 3255, 3276, 3280, 3315, 3321, 3348, 3402, 3444, 3472, 3485, 3510, 3536, 3570, 3627, 3640, 3672, 3689, 3690, 3720, 3731, 3780, 3813, 3888, 3906, 3978, 4030, 4080, 4095, 4131, 4182, 4185, 4212, 4216, 4264, 4284, 4305, 4340, 4368, 4420, 4428, 4464, 4536, 4590, 4592, 4641, 4680, 4743, 4760, 4797, 4836, 4860, 4879, 4914, 4920, 5022, 5040, 5084, 5166, 5208, 5265, 5270, 5304, 5330, 5355, 5460, 5508, 5535, 5576, 5580, 5616, 5642, 5670, 5712, 5740, 5859, 5904, 5967, 6045, 6120, 6188, 6273, 6318, 6324, 6355, 6396, 6426, 6448, 6480, 6510, 6552, 6630, 6642, 6696, 6804, 6851, 6885, 6888, 6970, 7020, 7140, 7254, 7280, 7344, 7371, 7378, 7380, 7440, 7462, 7533, 7560, 7626, 7735, 7749, 7812, 7905, 7956, 7995, 8060, 8190, 8262, 8364, 8370, 8424, 8432, 8463, 8505, 8528, 8568, 8610, 8680, 8840, 8856, 8897, 9061, 9072, 9180, 9282, 9360, 9486, 9520, 9594, 9639, 9672, 9720, 9758, 9765, 9828, 9840, 9945, 9963, 10044, 10168, 10332, 10416, 10455, 10530, 10540, 10608, 10660, 10710, 10881, 10920, 11016, 11067, 11070, 11152, 11160, 11193, 11284, 11340, 11439, 11480, 11718, 11934, 12090, 12240, 12285, 12376, 12546, 12555, 12636, 12648, 12710, 12792, 12852, 12915, 13020, 13104, 13260, 13284, 13392, 13608, 13702, 13770, 13776, 13923, 13940, 14040, 14105, 14229, 14280, 14391, 14508, 14637, 14742, 14756, 14760, 14924, 15066, 15120, 15252, 15470, 15498, 15624, 15795, 15810, 15912, 15990, 16065, 16120, 16380, 16523, 16524, 16605, 16728, 16740, 16848, 16926, 17010, 17136, 17220, 17360, 17577, 17680, 17712, 17794, 17901, 18122, 18135, 18360, 18445, 18564, 18655, 18819, 18972, 19065, 19188, 19278, 19344, 19440, 19516, 19530, 19656, 19890, 19926, 20088, 20336, 20553, 20655, 20664, 20910, 21060, 21080, 21320, 21420, 21607, 21762, 21840, 22032, 22113, 22134, 22140, 22320, 22386, 22568, 22680, 22878, 22960, 23205, 23247, 23436, 23715, 23868, 23985, 24180, 24395, 24570, 24752, 25092, 25110, 25272, 25296, 25389, 25420, 25584, 25704, 25830, 26040, 26520, 26568, 26691, 27183, 27216, 27404, 27540, 27846, 27880, 28080, 28210, 28458, 28560, 28782, 28917, 29016, 29274, 29295, 29484, 29512, 29520, 29835, 29848, 30132, 30504, 30940, 30996, 31248, 31365, 31590, 31620, 31824, 31980, 32130, 32240, 32643, 32760, 33046, 33048, 33201, 33210, 33456, 33480, 33579, 33852, 34020, 34255, 34317, 34440, 35154, 35588, 35802, 36244, 36270, 36720, 36855, 36890, 37128, 37310, 37638, 37665, 37944, 38130, 38376, 38556, 38745, 39032, 39060, 39312, 39780, 39852, 40176, 41106, 41310, 41328, 41769, 41820, 42120, 42160, 42315, 42640, 42687, 42840, 43173, 43214, 43524, 43911, 44226, 44268, 44280, 44485, 44772, 45136, 45305, 45360, 45756, 46410, 46494, 46872, 47430, 47736, 47957, 47970, 48195, 48360, 48790, 49140, 49569, 49815, 50184, 50220, 50544, 50778, 50840, 51408, 51660, 52080, 52731, 53040, 53136, 53382, 53703, 54366, 54405, 54808, 55080, 55335, 55692, 55760, 55965, 56420, 56457, 56916, 57195, 57564, 57834, 58032, 58548, 58590, 58968, 59024, 59670, 59696, 60264, 61008, 61659, 61880, 61992, 62730, 63180, 63240, 63427, 63960, 64260, 64821, 65286, 65520, 66092, 66096, 66402, 66420, 66960, 67158, 67704, 68040, 68510, 68634, 68880, 69615, 69741, 70308, 71145, 71176, 71604, 71955, 72488, 72540, 73185, 73710, 73780, 74256, 74620, 75276, 75330, 75888, 76167, 76260, 76752, 77112, 77490, 78064, 78120, 79560, 79704, 80073, 81549, 82212, 82615, 82620, 83538, 83640, 84240, 84630, 85374, 85680, 86346, 86428, 87048, 87822, 87885, 88452, 88536, 88560, 88970, 89505, 89544, 90610, 91512, 92820, 92988, 93744, 94095, 94860, 95472, 95914, 95940, 96390, 96720, 97580, 97929, 98280, 99138, 99603, 99630, 100368, 100440, 100737, 101556, 101680, 102765, 102951, 103320, 105462, 106764, 107406, 108035, 108732, 108810, 109616, 110160, 110565, 110670, 111384, 111930, 112840, 112914, 113832, 114390, 115128, 115661, 115668, 116235, 117096, 117180, 117936, 119340, 120528, 123318, 123760, 123984, 125307, 125460, 126360, 126480, 126854, 126945, 127920, 128061, 128520, 129519, 129642, 130572, 131733, 132184, 132804, 132840, 133455, 134316, 135408, 135915, 136080, 137020, 137268, 139230, 139482, 140616, 142290, 142352, 143208, 143871, 143910, 144585, 144976, 145080, 146370, 147420, 147560, 148707, 149240, 150552, 150660, 151249, 152334, 152520, 154224, 154980, 156240, 159120, 159408, 160146, 163098, 163215, 164424, 165230, 165240, 166005, 167076, 167280, 167895, 169260, 169371, 170748, 171585, 172692, 172856, 174096, 175644, 175770, 176904, 177072, 177940, 179010, 179088, 181220, 183024, 184977, 185640, 185976, 188190, 189720, 190281, 191828, 191880, 192780, 194463, 195160, 195858, 196560, 198276, 199206, 199260, 200880, 201474, 203112, 205530, 205902, 206640, 208845, 210924, 213435, 213528, 214812, 215865, 216070, 217464, 217620, 219555, 221130, 221340, 222768, 223860, 225680, 225828, 227664, 228501, 228780, 230256, 231322, 231336, 232470, 234192, 234360, 238680, 239785, 240219, 244647, 246636, 247845, 250614, 250920, 252720, 253708, 253890, 256122, 257040, 259038, 259284, 261144, 263466, 263655, 264368, 265608, 265680, 266910, 268515, 268632, 271830, 274040, 274536, 278460, 278964, 280891, 281232, 282285, 284580, 286416, 287742, 287820, 289170, 290160, 292740, 294840, 295120, 297414, 298480, 298809, 301104, 301320, 302211, 302498, 304668, 305040, 308295, 308853, 309960, 317135, 320292, 324105, 326196, 326430, 328848, 330460, 330480, 332010, 334152, 335790, 338520, 338742, 341496, 343170, 345384, 345712, 346983, 348705, 351288, 351540, 353808, 355880, 358020, 362440, 369954, 371280, 371952, 375921, 376380, 379440, 380562, 380835, 383656, 383760, 385560, 388926, 390320, 391716, 395199, 396552, 398412, 398520, 400365, 402948, 406224, 407745, 411060, 411804, 417690, 421848, 426870, 427056, 429624, 431613, 431730, 432140, 434928, 435240, 439110, 442260, 442680, 446121, 447720, 451656, 453747, 457002, 457560, 462644, 462672, 464940, 468720, 477360, 479570, 480438, 489294, 489645, 493272, 495690, 498015, 501228, 501840, 503685, 507416, 507780, 512244, 514755, 518076, 518568, 522288, 526932, 527310, 531216, 533820, 537030, 537264, 543660, 548080, 549072, 554931, 556920, 557928, 561782, 564570, 569160, 570843, 575484, 575640, 578305, 578340, 583389, 585480, 589680, 594828, 597618, 602640, 604422, 604996, 609336, 616590, 617706, 619920, 626535, 634270, 640305, 640584, 647595, 648210, 652392, 652860, 658665, 660920, 664020, 668304, 671580, 677040, 677484, 682992, 685503, 686340, 690768, 693966, 697410, 702576, 703080, 711760, 716040, 719355, 720657, 724880, 733941, 739908, 743535, 751842, 752760, 756245, 761124, 761670, 767312, 771120, 777852, 783432, 790398, 793104, 796824, 797040, 800730, 805896, 815490, 822120, 823608, 835380, 842673, 843696, 846855, 853740, 859248, 863226, 863460, 864280, 870480, 878220, 884520, 885360, 892242, 895440, 896427, 903312, 906633, 907494, 914004, 915120, 924885, 925288, 929880, 951405, 959140, 960876, 972315, 978588, 979290, 986544, 991380, 996030, 1002456, 1007370, 1014832, 1015560, 1024488, 1029510, 1036152, 1037136, 1040949, 1053864, 1054620, 1067640, 1074060, 1087320, 1109862, 1113840, 1115856, 1123564, 1129140, 1138320, 1141686, 1142505, 1150968, 1151280, 1156610, 1156680, 1166778, 1170960, 1185597, 1189656, 1195236, 1201095, 1208844, 1209992, 1218672, 1223235, 1233180, 1235412, 1253070, 1268540, 1280610, 1281168, 1294839, 1295190, 1296420, 1304784, 1305720, 1317330, 1321840, 1328040, 1338363, 1343160, 1354968, 1361241, 1371006, 1372680, 1387932, 1394820, 1404455, 1406160, 1432080, 1438710, 1441314, 1467882, 1479816, 1487070, 1494045, 1503684, 1505520, 1511055, 1512490, 1522248, 1523340, 1544265, 1555704, 1566864, 1580796, 1593648, 1601460, 1611792, 1630980, 1644240, 1647216, 1664793, 1670760, 1685346, 1693710, 1707480, 1712529, 1726452, 1726920, 1728560, 1734915, 1750167, 1756440, 1769040, 1784484, 1792854, 1813266, 1814988, 1828008, 1849770, 1850576, 1859760, 1879605, 1902810, 1918280, 1921752, 1944630, 1957176, 1958580, 1966237, 1975995, 1982760, 1992060, 2004912, 2014740, 2031120, 2048976, 2059020, 2072304, 2081898, 2107728, 2109240, 2135280, 2148120, 2158065, 2161971, 2174640, 2201823, 2219724, 2230605, 2247128, 2258280, 2268735, 2283372, 2285010, 2301936, 2313220, 2313360, 2333556, 2371194, 2379312, 2390472, 2402190, 2417688, 2419984, 2446470, 2466360, 2470824, 2506140, 2528019, 2537080, 2561220, 2589678, 2590380, 2592840, 2611440, 2634660, 2656080, 2676726, 2686320, 2709936, 2722482, 2742012, 2745360, 2774655, 2775864, 2789640, 2808910, 2854215, 2877420, 2882628, 2916945, 2935764, 2959632, 2974140, 2988090, 3007368, 3022110, 3024980, 3044496, 3046680, 3088530, 3111408, 3122847, 3161592, 3202920, 3261960, 3329586, 3341520, 3370692, 3387420, 3414960, 3425058, 3427515, 3452904, 3453840, 3469830, 3500334, 3512880, 3568968, 3585708, 3603285, 3626532, 3629976, 3656016, 3669705, 3699540, 3759210, 3805620, 3836560, 3843504, 3884517, 3889260, 3914352, 3917160, 3932474, 3951990, 3965520, 3984120, 4015089, 4029480, 4083723, 4118040, 4163796, 4213365, 4218480, 4296240, 4316130, 4323942, 4403646, 4439448, 4461210, 4482135, 4494256, 4516560, 4533165, 4537470, 4566744, 4570020, 4626440, 4667112, 4742388, 4780944, 4804380, 4835376, 4892940, 4932720, 4941648, 5012280, 5056038, 5074160, 5122440, 5137587, 5179356, 5180760, 5185680, 5204745, 5250501, 5269320, 5353452, 5444964, 5484024, 5549310, 5551728, 5579280, 5617820, 5708430, 5754840, 5765256, 5833890, 5871528, 5898711, 5927985, 5948280, 5976180, 6014736, 6044220, 6049960, 6093360, 6177060, 6245694, 6323184, 6405840, 6474195, 6523920, 6659172, 6691815, 6741384, 6774840, 6806205, 6850116, 6855030, 6905808, 6939660, 7000668, 7137936, 7171416, 7206570, 7253064, 7259952, 7339410, 7399080, 7518420, 7584057, 7611240, 7769034, 7778520, 7834320, 7864948, 7903980, 7968240, 8030178, 8058960, 8167446, 8236080, 8323965, 8327592, 8426730, 8562645, 8632260, 8647884, 8750835, 8807292, 8878896, 8922420, 8964270, 9066330, 9074940, 9133488, 9140040, 9252880, 9334224, 9368541, 9484776, 9608760, 9785880, 9831185, 10024560, 10112076, 10244880, 10275174, 10358712, 10361520, 10409490, 10501002, 10538640, 10706904, 10809855, 10889928, 10968048, 11009115, 11098620, 11235640, 11416860, 11509680, 11530512, 11653551, 11667780, 11743056, 11797422, 11855970, 11896560, 11952360, 12088440, 12099920, 12251169, 12354120, 12491388, 12640095, 12948390, 13318344, 13383630, 13482768, 13549680, 13612410, 13700232, 13710060, 13879320, 14001336, 14342832, 14413140, 14506128, 14678820, 14798160, 15036840, 15168114, 15222480, 15412761, 15538068, 15557040, 15614235, 15729896, 15807960, 16060356, 16334892, 16647930, 16655184, 16853460, 17125290, 17264520, 17295768, 17501670, 17614584, 17696133, 17844840, 17928540, 18132660, 18149880, 18280080, 18737082, 18969552, 19217520, 19422585, 19571760, 19662370, 20075445, 20224152, 20418615, 20550348, 20717424, 20818980, 21002004, 21413808, 21619710, 21779856, 22018230, 22197240, 22471280, 22752171, 22833720, 23307102, 23335560, 23594844, 23711940, 23904720, 24176880, 24502338, 24708240, 24982776, 25280190, 25687935, 25896780, 26252505, 26636688, 26767260, 27224820, 27400464, 27420120, 27758640, 28002672, 28105623, 28826280, 29357640, 29493555, 30073680, 30336228, 30825522, 31076136, 31228470, 31459792, 31615920, 32120712, 32669784, 33295860, 33706920, 34250580, 34529040, 34591536, 35003340, 35229168, 35392266, 35689680, 35857080, 36265320, 36299760, 36753507, 37474164, 37920285, 38845170, 39324740, 40150890, 40448304, 40837230, 41100696, 41637960, 42004008, 43239420, 44036460, 44394480, 45504342, 45667440, 46614204, 46671120, 46842705, 47189688, 47423880, 49004676, 49965552, 50560380, 51375870, 51793560, 52505010, 53088399, 53534520, 54449640, 54840240, 56211246, 57652560, 58267755, 58715280, 58987110, 60672456, 61255845, 61651044, 62152272, 62456940, 64241424, 65339568, 66591720, 67413840, 68256513, 68501160, 70006680, 70784532, 71714160, 72530640, 73507014, 74948328, 75840570, 77063805, 77690340, 78649480, 80301780, 81674460, 82201392, 83275920, 84008016, 86478840, 88072920, 88480665, 91008684, 93228408, 93685410, 94379376, 94847760, 98009352, 101120760, 102751740, 103587120, 105010020, 106176798, 107069040, 108899280, 112422492, 113760855, 116535510, 117974220, 121344912, 122511690, 123302088, 124913880, 133183440, 136513026, 137002320, 140013360, 140528115, 141569064, 147014028, 149896656, 151681140, 154127610, 155380680, 157298960, 159265197, 160603560, 163348920, 172957680, 176145840, 176961330, 182017368, 183767535, 186456816, 187370820, 196018704, 202241520, 205503480, 210020040, 212353596, 224844984, 227521710, 233071020, 235948440, 245023380, 246604176, 249827760, 265441995, 273026052, 281056230, 283138128, 294028056, 303362280, 308255220, 310761360, 318530394, 321207120, 326697840, 341282565, 353922660, 364034736, 367535070, 374741640, 411006960, 420040080, 424707192, 449689968, 455043420, 466142040, 471896880, 477795591, 490046760, 530883990, 546052104, 562112460, 588056112, 606724560, 616510440, 637060788, 682565130, 707845320, 735070140, 749483280, 796325985, 849414384, 910086840, 932284080, 955591182, 980093520, 1061767980, 1092104208, 1124224920, 1233020880, 1274121576, 1365130260, 1415690640, 1470140280, 1592651970, 1820173680, 1911182364, 2123535960, 2248449840, 2388977955, 2548243152, 2730260520, 2940280560, 3185303940, 3822364728, 4247071920, 4777955910, 5460521040, 6370607880, 7644729456, 9555911820, 12741215760, 19111823640, 38223647280]

約数ペア:

[(1, 38223647280), (2, 19111823640), (3, 12741215760), (4, 9555911820), (5, 7644729456), (6, 6370607880), (7, 5460521040), (8, 4777955910), (9, 4247071920), (10, 3822364728), (12, 3185303940), (13, 2940280560), (14, 2730260520), (15, 2548243152), (16, 2388977955), (17, 2248449840), (18, 2123535960), (20, 1911182364), (21, 1820173680), (24, 1592651970), (26, 1470140280), (27, 1415690640), (28, 1365130260), (30, 1274121576), (31, 1233020880), (34, 1124224920), (35, 1092104208), (36, 1061767980), (39, 980093520), (40, 955591182), (41, 932284080), (42, 910086840), (45, 849414384), (48, 796325985), (51, 749483280), (52, 735070140), (54, 707845320), (56, 682565130), (60, 637060788), (62, 616510440), (63, 606724560), (65, 588056112), (68, 562112460), (70, 546052104), (72, 530883990), (78, 490046760), (80, 477795591), (81, 471896880), (82, 466142040), (84, 455043420), (85, 449689968), (90, 424707192), (91, 420040080), (93, 411006960), (102, 374741640), (104, 367535070), (105, 364034736), (108, 353922660), (112, 341282565), (117, 326697840), (119, 321207120), (120, 318530394), (123, 310761360), (124, 308255220), (126, 303362280), (130, 294028056), (135, 283138128), (136, 281056230), (140, 273026052), (144, 265441995), (153, 249827760), (155, 246604176), (156, 245023380), (162, 235948440), (164, 233071020), (168, 227521710), (170, 224844984), (180, 212353596), (182, 210020040), (186, 205503480), (189, 202241520), (195, 196018704), (204, 187370820), (205, 186456816), (208, 183767535), (210, 182017368), (216, 176961330), (217, 176145840), (221, 172957680), (234, 163348920), (238, 160603560), (240, 159265197), (243, 157298960), (246, 155380680), (248, 154127610), (252, 151681140), (255, 149896656), (260, 147014028), (270, 141569064), (272, 140528115), (273, 140013360), (279, 137002320), (280, 136513026), (287, 133183440), (306, 124913880), (310, 123302088), (312, 122511690), (315, 121344912), (324, 117974220), (328, 116535510), (336, 113760855), (340, 112422492), (351, 108899280), (357, 107069040), (360, 106176798), (364, 105010020), (369, 103587120), (372, 102751740), (378, 101120760), (390, 98009352), (403, 94847760), (405, 94379376), (408, 93685410), (410, 93228408), (420, 91008684), (432, 88480665), (434, 88072920), (442, 86478840), (455, 84008016), (459, 83275920), (465, 82201392), (468, 81674460), (476, 80301780), (486, 78649480), (492, 77690340), (496, 77063805), (504, 75840570), (510, 74948328), (520, 73507014), (527, 72530640), (533, 71714160), (540, 70784532), (546, 70006680), (558, 68501160), (560, 68256513), (567, 67413840), (574, 66591720), (585, 65339568), (595, 64241424), (612, 62456940), (615, 62152272), (620, 61651044), (624, 61255845), (630, 60672456), (648, 58987110), (651, 58715280), (656, 58267755), (663, 57652560), (680, 56211246), (697, 54840240), (702, 54449640), (714, 53534520), (720, 53088399), (728, 52505010), (738, 51793560), (744, 51375870), (756, 50560380), (765, 49965552), (780, 49004676), (806, 47423880), (810, 47189688), (816, 46842705), (819, 46671120), (820, 46614204), (837, 45667440), (840, 45504342), (861, 44394480), (868, 44036460), (884, 43239420), (910, 42004008), (918, 41637960), (930, 41100696), (936, 40837230), (945, 40448304), (952, 40150890), (972, 39324740), (984, 38845170), (1008, 37920285), (1020, 37474164), (1040, 36753507), (1053, 36299760), (1054, 36265320), (1066, 35857080), (1071, 35689680), (1080, 35392266), (1085, 35229168), (1092, 35003340), (1105, 34591536), (1107, 34529040), (1116, 34250580), (1134, 33706920), (1148, 33295860), (1170, 32669784), (1190, 32120712), (1209, 31615920), (1215, 31459792), (1224, 31228470), (1230, 31076136), (1240, 30825522), (1260, 30336228), (1271, 30073680), (1296, 29493555), (1302, 29357640), (1326, 28826280), (1360, 28105623), (1365, 28002672), (1377, 27758640), (1394, 27420120), (1395, 27400464), (1404, 27224820), (1428, 26767260), (1435, 26636688), (1456, 26252505), (1476, 25896780), (1488, 25687935), (1512, 25280190), (1530, 24982776), (1547, 24708240), (1560, 24502338), (1581, 24176880), (1599, 23904720), (1612, 23711940), (1620, 23594844), (1638, 23335560), (1640, 23307102), (1674, 22833720), (1680, 22752171), (1701, 22471280), (1722, 22197240), (1736, 22018230), (1755, 21779856), (1768, 21619710), (1785, 21413808), (1820, 21002004), (1836, 20818980), (1845, 20717424), (1860, 20550348), (1872, 20418615), (1890, 20224152), (1904, 20075445), (1944, 19662370), (1953, 19571760), (1968, 19422585), (1989, 19217520), (2015, 18969552), (2040, 18737082), (2091, 18280080), (2106, 18149880), (2108, 18132660), (2132, 17928540), (2142, 17844840), (2160, 17696133), (2170, 17614584), (2184, 17501670), (2210, 17295768), (2214, 17264520), (2232, 17125290), (2268, 16853460), (2295, 16655184), (2296, 16647930), (2340, 16334892), (2380, 16060356), (2418, 15807960), (2430, 15729896), (2448, 15614235), (2457, 15557040), (2460, 15538068), (2480, 15412761), (2511, 15222480), (2520, 15168114), (2542, 15036840), (2583, 14798160), (2604, 14678820), (2635, 14506128), (2652, 14413140), (2665, 14342832), (2730, 14001336), (2754, 13879320), (2788, 13710060), (2790, 13700232), (2808, 13612410), (2821, 13549680), (2835, 13482768), (2856, 13383630), (2870, 13318344), (2952, 12948390), (3024, 12640095), (3060, 12491388), (3094, 12354120), (3120, 12251169), (3159, 12099920), (3162, 12088440), (3198, 11952360), (3213, 11896560), (3224, 11855970), (3240, 11797422), (3255, 11743056), (3276, 11667780), (3280, 11653551), (3315, 11530512), (3321, 11509680), (3348, 11416860), (3402, 11235640), (3444, 11098620), (3472, 11009115), (3485, 10968048), (3510, 10889928), (3536, 10809855), (3570, 10706904), (3627, 10538640), (3640, 10501002), (3672, 10409490), (3689, 10361520), (3690, 10358712), (3720, 10275174), (3731, 10244880), (3780, 10112076), (3813, 10024560), (3888, 9831185), (3906, 9785880), (3978, 9608760), (4030, 9484776), (4080, 9368541), (4095, 9334224), (4131, 9252880), (4182, 9140040), (4185, 9133488), (4212, 9074940), (4216, 9066330), (4264, 8964270), (4284, 8922420), (4305, 8878896), (4340, 8807292), (4368, 8750835), (4420, 8647884), (4428, 8632260), (4464, 8562645), (4536, 8426730), (4590, 8327592), (4592, 8323965), (4641, 8236080), (4680, 8167446), (4743, 8058960), (4760, 8030178), (4797, 7968240), (4836, 7903980), (4860, 7864948), (4879, 7834320), (4914, 7778520), (4920, 7769034), (5022, 7611240), (5040, 7584057), (5084, 7518420), (5166, 7399080), (5208, 7339410), (5265, 7259952), (5270, 7253064), (5304, 7206570), (5330, 7171416), (5355, 7137936), (5460, 7000668), (5508, 6939660), (5535, 6905808), (5576, 6855030), (5580, 6850116), (5616, 6806205), (5642, 6774840), (5670, 6741384), (5712, 6691815), (5740, 6659172), (5859, 6523920), (5904, 6474195), (5967, 6405840), (6045, 6323184), (6120, 6245694), (6188, 6177060), (6273, 6093360), (6318, 6049960), (6324, 6044220), (6355, 6014736), (6396, 5976180), (6426, 5948280), (6448, 5927985), (6480, 5898711), (6510, 5871528), (6552, 5833890), (6630, 5765256), (6642, 5754840), (6696, 5708430), (6804, 5617820), (6851, 5579280), (6885, 5551728), (6888, 5549310), (6970, 5484024), (7020, 5444964), (7140, 5353452), (7254, 5269320), (7280, 5250501), (7344, 5204745), (7371, 5185680), (7378, 5180760), (7380, 5179356), (7440, 5137587), (7462, 5122440), (7533, 5074160), (7560, 5056038), (7626, 5012280), (7735, 4941648), (7749, 4932720), (7812, 4892940), (7905, 4835376), (7956, 4804380), (7995, 4780944), (8060, 4742388), (8190, 4667112), (8262, 4626440), (8364, 4570020), (8370, 4566744), (8424, 4537470), (8432, 4533165), (8463, 4516560), (8505, 4494256), (8528, 4482135), (8568, 4461210), (8610, 4439448), (8680, 4403646), (8840, 4323942), (8856, 4316130), (8897, 4296240), (9061, 4218480), (9072, 4213365), (9180, 4163796), (9282, 4118040), (9360, 4083723), (9486, 4029480), (9520, 4015089), (9594, 3984120), (9639, 3965520), (9672, 3951990), (9720, 3932474), (9758, 3917160), (9765, 3914352), (9828, 3889260), (9840, 3884517), (9945, 3843504), (9963, 3836560), (10044, 3805620), (10168, 3759210), (10332, 3699540), (10416, 3669705), (10455, 3656016), (10530, 3629976), (10540, 3626532), (10608, 3603285), (10660, 3585708), (10710, 3568968), (10881, 3512880), (10920, 3500334), (11016, 3469830), (11067, 3453840), (11070, 3452904), (11152, 3427515), (11160, 3425058), (11193, 3414960), (11284, 3387420), (11340, 3370692), (11439, 3341520), (11480, 3329586), (11718, 3261960), (11934, 3202920), (12090, 3161592), (12240, 3122847), (12285, 3111408), (12376, 3088530), (12546, 3046680), (12555, 3044496), (12636, 3024980), (12648, 3022110), (12710, 3007368), (12792, 2988090), (12852, 2974140), (12915, 2959632), (13020, 2935764), (13104, 2916945), (13260, 2882628), (13284, 2877420), (13392, 2854215), (13608, 2808910), (13702, 2789640), (13770, 2775864), (13776, 2774655), (13923, 2745360), (13940, 2742012), (14040, 2722482), (14105, 2709936), (14229, 2686320), (14280, 2676726), (14391, 2656080), (14508, 2634660), (14637, 2611440), (14742, 2592840), (14756, 2590380), (14760, 2589678), (14924, 2561220), (15066, 2537080), (15120, 2528019), (15252, 2506140), (15470, 2470824), (15498, 2466360), (15624, 2446470), (15795, 2419984), (15810, 2417688), (15912, 2402190), (15990, 2390472), (16065, 2379312), (16120, 2371194), (16380, 2333556), (16523, 2313360), (16524, 2313220), (16605, 2301936), (16728, 2285010), (16740, 2283372), (16848, 2268735), (16926, 2258280), (17010, 2247128), (17136, 2230605), (17220, 2219724), (17360, 2201823), (17577, 2174640), (17680, 2161971), (17712, 2158065), (17794, 2148120), (17901, 2135280), (18122, 2109240), (18135, 2107728), (18360, 2081898), (18445, 2072304), (18564, 2059020), (18655, 2048976), (18819, 2031120), (18972, 2014740), (19065, 2004912), (19188, 1992060), (19278, 1982760), (19344, 1975995), (19440, 1966237), (19516, 1958580), (19530, 1957176), (19656, 1944630), (19890, 1921752), (19926, 1918280), (20088, 1902810), (20336, 1879605), (20553, 1859760), (20655, 1850576), (20664, 1849770), (20910, 1828008), (21060, 1814988), (21080, 1813266), (21320, 1792854), (21420, 1784484), (21607, 1769040), (21762, 1756440), (21840, 1750167), (22032, 1734915), (22113, 1728560), (22134, 1726920), (22140, 1726452), (22320, 1712529), (22386, 1707480), (22568, 1693710), (22680, 1685346), (22878, 1670760), (22960, 1664793), (23205, 1647216), (23247, 1644240), (23436, 1630980), (23715, 1611792), (23868, 1601460), (23985, 1593648), (24180, 1580796), (24395, 1566864), (24570, 1555704), (24752, 1544265), (25092, 1523340), (25110, 1522248), (25272, 1512490), (25296, 1511055), (25389, 1505520), (25420, 1503684), (25584, 1494045), (25704, 1487070), (25830, 1479816), (26040, 1467882), (26520, 1441314), (26568, 1438710), (26691, 1432080), (27183, 1406160), (27216, 1404455), (27404, 1394820), (27540, 1387932), (27846, 1372680), (27880, 1371006), (28080, 1361241), (28210, 1354968), (28458, 1343160), (28560, 1338363), (28782, 1328040), (28917, 1321840), (29016, 1317330), (29274, 1305720), (29295, 1304784), (29484, 1296420), (29512, 1295190), (29520, 1294839), (29835, 1281168), (29848, 1280610), (30132, 1268540), (30504, 1253070), (30940, 1235412), (30996, 1233180), (31248, 1223235), (31365, 1218672), (31590, 1209992), (31620, 1208844), (31824, 1201095), (31980, 1195236), (32130, 1189656), (32240, 1185597), (32643, 1170960), (32760, 1166778), (33046, 1156680), (33048, 1156610), (33201, 1151280), (33210, 1150968), (33456, 1142505), (33480, 1141686), (33579, 1138320), (33852, 1129140), (34020, 1123564), (34255, 1115856), (34317, 1113840), (34440, 1109862), (35154, 1087320), (35588, 1074060), (35802, 1067640), (36244, 1054620), (36270, 1053864), (36720, 1040949), (36855, 1037136), (36890, 1036152), (37128, 1029510), (37310, 1024488), (37638, 1015560), (37665, 1014832), (37944, 1007370), (38130, 1002456), (38376, 996030), (38556, 991380), (38745, 986544), (39032, 979290), (39060, 978588), (39312, 972315), (39780, 960876), (39852, 959140), (40176, 951405), (41106, 929880), (41310, 925288), (41328, 924885), (41769, 915120), (41820, 914004), (42120, 907494), (42160, 906633), (42315, 903312), (42640, 896427), (42687, 895440), (42840, 892242), (43173, 885360), (43214, 884520), (43524, 878220), (43911, 870480), (44226, 864280), (44268, 863460), (44280, 863226), (44485, 859248), (44772, 853740), (45136, 846855), (45305, 843696), (45360, 842673), (45756, 835380), (46410, 823608), (46494, 822120), (46872, 815490), (47430, 805896), (47736, 800730), (47957, 797040), (47970, 796824), (48195, 793104), (48360, 790398), (48790, 783432), (49140, 777852), (49569, 771120), (49815, 767312), (50184, 761670), (50220, 761124), (50544, 756245), (50778, 752760), (50840, 751842), (51408, 743535), (51660, 739908), (52080, 733941), (52731, 724880), (53040, 720657), (53136, 719355), (53382, 716040), (53703, 711760), (54366, 703080), (54405, 702576), (54808, 697410), (55080, 693966), (55335, 690768), (55692, 686340), (55760, 685503), (55965, 682992), (56420, 677484), (56457, 677040), (56916, 671580), (57195, 668304), (57564, 664020), (57834, 660920), (58032, 658665), (58548, 652860), (58590, 652392), (58968, 648210), (59024, 647595), (59670, 640584), (59696, 640305), (60264, 634270), (61008, 626535), (61659, 619920), (61880, 617706), (61992, 616590), (62730, 609336), (63180, 604996), (63240, 604422), (63427, 602640), (63960, 597618), (64260, 594828), (64821, 589680), (65286, 585480), (65520, 583389), (66092, 578340), (66096, 578305), (66402, 575640), (66420, 575484), (66960, 570843), (67158, 569160), (67704, 564570), (68040, 561782), (68510, 557928), (68634, 556920), (68880, 554931), (69615, 549072), (69741, 548080), (70308, 543660), (71145, 537264), (71176, 537030), (71604, 533820), (71955, 531216), (72488, 527310), (72540, 526932), (73185, 522288), (73710, 518568), (73780, 518076), (74256, 514755), (74620, 512244), (75276, 507780), (75330, 507416), (75888, 503685), (76167, 501840), (76260, 501228), (76752, 498015), (77112, 495690), (77490, 493272), (78064, 489645), (78120, 489294), (79560, 480438), (79704, 479570), (80073, 477360), (81549, 468720), (82212, 464940), (82615, 462672), (82620, 462644), (83538, 457560), (83640, 457002), (84240, 453747), (84630, 451656), (85374, 447720), (85680, 446121), (86346, 442680), (86428, 442260), (87048, 439110), (87822, 435240), (87885, 434928), (88452, 432140), (88536, 431730), (88560, 431613), (88970, 429624), (89505, 427056), (89544, 426870), (90610, 421848), (91512, 417690), (92820, 411804), (92988, 411060), (93744, 407745), (94095, 406224), (94860, 402948), (95472, 400365), (95914, 398520), (95940, 398412), (96390, 396552), (96720, 395199), (97580, 391716), (97929, 390320), (98280, 388926), (99138, 385560), (99603, 383760), (99630, 383656), (100368, 380835), (100440, 380562), (100737, 379440), (101556, 376380), (101680, 375921), (102765, 371952), (102951, 371280), (103320, 369954), (105462, 362440), (106764, 358020), (107406, 355880), (108035, 353808), (108732, 351540), (108810, 351288), (109616, 348705), (110160, 346983), (110565, 345712), (110670, 345384), (111384, 343170), (111930, 341496), (112840, 338742), (112914, 338520), (113832, 335790), (114390, 334152), (115128, 332010), (115661, 330480), (115668, 330460), (116235, 328848), (117096, 326430), (117180, 326196), (117936, 324105), (119340, 320292), (120528, 317135), (123318, 309960), (123760, 308853), (123984, 308295), (125307, 305040), (125460, 304668), (126360, 302498), (126480, 302211), (126854, 301320), (126945, 301104), (127920, 298809), (128061, 298480), (128520, 297414), (129519, 295120), (129642, 294840), (130572, 292740), (131733, 290160), (132184, 289170), (132804, 287820), (132840, 287742), (133455, 286416), (134316, 284580), (135408, 282285), (135915, 281232), (136080, 280891), (137020, 278964), (137268, 278460), (139230, 274536), (139482, 274040), (140616, 271830), (142290, 268632), (142352, 268515), (143208, 266910), (143871, 265680), (143910, 265608), (144585, 264368), (144976, 263655), (145080, 263466), (146370, 261144), (147420, 259284), (147560, 259038), (148707, 257040), (149240, 256122), (150552, 253890), (150660, 253708), (151249, 252720), (152334, 250920), (152520, 250614), (154224, 247845), (154980, 246636), (156240, 244647), (159120, 240219), (159408, 239785), (160146, 238680), (163098, 234360), (163215, 234192), (164424, 232470), (165230, 231336), (165240, 231322), (166005, 230256), (167076, 228780), (167280, 228501), (167895, 227664), (169260, 225828), (169371, 225680), (170748, 223860), (171585, 222768), (172692, 221340), (172856, 221130), (174096, 219555), (175644, 217620), (175770, 217464), (176904, 216070), (177072, 215865), (177940, 214812), (179010, 213528), (179088, 213435), (181220, 210924), (183024, 208845), (184977, 206640), (185640, 205902), (185976, 205530), (188190, 203112), (189720, 201474), (190281, 200880), (191828, 199260), (191880, 199206), (192780, 198276), (194463, 196560), (195160, 195858)]