39536864640

素因数分解:

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

素因数の和:114

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 58, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 87, 90, 91, 96, 102, 104, 105, 108, 112, 116, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 145, 153, 156, 160, 162, 168, 170, 174, 180, 182, 189, 192, 195, 203, 204, 208, 210, 216, 221, 224, 232, 234, 238, 240, 252, 255, 260, 261, 270, 272, 273, 280, 288, 289, 290, 306, 312, 315, 320, 324, 336, 340, 348, 351, 357, 360, 364, 377, 378, 384, 390, 405, 406, 408, 416, 420, 432, 435, 442, 448, 455, 459, 464, 468, 476, 480, 493, 504, 510, 520, 522, 540, 544, 546, 560, 567, 576, 578, 580, 585, 595, 609, 612, 624, 630, 640, 648, 663, 672, 680, 696, 702, 714, 720, 728, 754, 756, 765, 780, 783, 810, 812, 816, 819, 832, 840, 864, 867, 870, 884, 896, 910, 918, 928, 936, 945, 952, 960, 986, 1008, 1015, 1020, 1040, 1044, 1053, 1071, 1080, 1088, 1092, 1105, 1120, 1131, 1134, 1152, 1156, 1160, 1170, 1190, 1218, 1224, 1248, 1260, 1296, 1305, 1326, 1344, 1360, 1365, 1377, 1392, 1404, 1428, 1440, 1445, 1456, 1479, 1508, 1512, 1530, 1547, 1560, 1566, 1620, 1624, 1632, 1638, 1664, 1680, 1728, 1734, 1740, 1755, 1768, 1785, 1820, 1827, 1836, 1856, 1872, 1885, 1890, 1904, 1920, 1972, 1989, 2016, 2023, 2030, 2040, 2080, 2088, 2106, 2142, 2160, 2176, 2184, 2210, 2240, 2262, 2268, 2295, 2312, 2320, 2340, 2349, 2380, 2436, 2448, 2457, 2465, 2496, 2520, 2592, 2601, 2610, 2639, 2652, 2688, 2720, 2730, 2754, 2784, 2808, 2835, 2856, 2880, 2890, 2912, 2958, 3016, 3024, 3045, 3060, 3094, 3120, 3132, 3213, 3240, 3248, 3264, 3276, 3315, 3360, 3393, 3451, 3456, 3468, 3480, 3510, 3536, 3570, 3640, 3654, 3672, 3712, 3744, 3757, 3770, 3780, 3808, 3915, 3944, 3978, 4032, 4046, 4060, 4080, 4095, 4160, 4176, 4212, 4284, 4320, 4335, 4368, 4420, 4437, 4480, 4524, 4536, 4590, 4624, 4640, 4641, 4680, 4698, 4760, 4872, 4896, 4914, 4930, 4992, 5040, 5184, 5202, 5220, 5265, 5278, 5304, 5355, 5440, 5460, 5481, 5508, 5568, 5616, 5655, 5670, 5712, 5760, 5780, 5824, 5916, 5967, 6032, 6048, 6069, 6090, 6120, 6188, 6240, 6264, 6409, 6426, 6480, 6496, 6528, 6552, 6630, 6720, 6786, 6885, 6902, 6936, 6960, 7020, 7072, 7140, 7280, 7308, 7344, 7371, 7395, 7488, 7514, 7540, 7560, 7616, 7735, 7803, 7830, 7888, 7917, 7956, 8064, 8092, 8120, 8160, 8190, 8320, 8352, 8381, 8424, 8568, 8640, 8670, 8736, 8840, 8874, 9048, 9072, 9135, 9180, 9248, 9280, 9282, 9360, 9396, 9520, 9639, 9744, 9792, 9828, 9860, 9945, 10080, 10115, 10179, 10353, 10368, 10404, 10440, 10530, 10556, 10608, 10710, 10880, 10920, 10962, 11016, 11136, 11232, 11271, 11310, 11340, 11424, 11560, 11648, 11745, 11832, 11934, 12064, 12096, 12138, 12180, 12240, 12285, 12376, 12480, 12528, 12818, 12852, 12960, 12992, 13005, 13104, 13195, 13260, 13311, 13440, 13572, 13770, 13804, 13872, 13920, 13923, 14040, 14144, 14280, 14560, 14616, 14688, 14742, 14790, 14976, 15028, 15080, 15120, 15232, 15470, 15606, 15660, 15776, 15834, 15912, 16065, 16184, 16240, 16320, 16380, 16443, 16704, 16762, 16848, 16965, 17136, 17255, 17280, 17340, 17472, 17680, 17748, 17901, 18096, 18144, 18207, 18270, 18360, 18496, 18560, 18564, 18720, 18785, 18792, 19040, 19227, 19278, 19488, 19584, 19656, 19720, 19890, 20160, 20230, 20358, 20706, 20808, 20880, 21060, 21112, 21216, 21420, 21840, 21924, 22032, 22185, 22464, 22542, 22620, 22680, 22848, 23120, 23205, 23409, 23490, 23664, 23751, 23868, 24128, 24192, 24276, 24360, 24480, 24570, 24752, 24960, 25056, 25143, 25636, 25704, 25920, 25984, 26010, 26208, 26299, 26390, 26520, 26622, 27144, 27405, 27540, 27608, 27744, 27840, 27846, 28080, 28288, 28560, 29120, 29232, 29376, 29484, 29580, 29835, 30056, 30160, 30240, 30345, 30537, 30940, 31059, 31212, 31320, 31552, 31668, 31824, 32045, 32130, 32368, 32480, 32640, 32760, 32886, 33408, 33524, 33696, 33813, 33930, 34272, 34510, 34680, 34944, 35360, 35496, 35802, 36192, 36288, 36414, 36540, 36720, 36855, 36992, 37128, 37440, 37570, 37584, 38080, 38454, 38556, 38976, 39015, 39312, 39440, 39585, 39780, 39933, 40320, 40460, 40716, 41412, 41616, 41760, 41769, 41905, 42120, 42224, 42432, 42840, 43680, 43848, 44064, 44370, 44863, 44928, 45084, 45240, 45360, 45696, 46240, 46410, 46818, 46980, 47328, 47502, 47736, 48195, 48256, 48552, 48720, 48960, 49140, 49504, 50112, 50286, 50895, 51272, 51408, 51765, 51840, 52020, 52416, 52598, 52780, 53040, 53244, 54288, 54621, 54810, 55080, 55216, 55488, 55680, 55692, 56160, 56355, 57120, 57681, 58240, 58464, 58667, 58752, 58968, 59160, 59670, 60112, 60320, 60480, 60690, 61074, 61880, 62118, 62424, 62640, 63104, 63336, 63648, 64090, 64260, 64736, 64960, 65520, 65772, 66555, 67048, 67392, 67626, 67860, 68544, 69020, 69360, 69615, 70720, 70992, 71253, 71604, 72384, 72576, 72828, 73080, 73440, 73710, 74256, 74880, 75140, 75168, 75429, 76160, 76908, 77112, 77952, 78030, 78624, 78880, 78897, 79170, 79560, 79866, 80920, 81432, 82215, 82824, 83232, 83520, 83538, 83810, 84240, 84448, 84864, 85680, 87360, 87696, 88128, 88740, 89505, 89726, 90168, 90480, 90720, 91035, 92480, 92820, 93177, 93636, 93960, 94656, 95004, 95472, 96135, 96390, 97104, 97440, 97920, 98280, 99008, 100224, 100572, 101439, 101790, 102544, 102816, 103530, 104040, 104832, 105196, 105560, 106080, 106488, 108576, 108953, 109242, 109620, 110160, 110432, 110976, 111384, 112320, 112710, 114240, 115362, 116928, 117045, 117334, 117936, 118320, 118755, 119340, 120224, 120640, 120960, 121380, 122148, 123760, 124236, 124848, 125280, 125307, 125715, 126672, 127296, 128180, 128520, 129472, 129920, 131040, 131495, 131544, 133110, 134096, 134589, 134784, 135252, 135720, 137088, 138040, 138720, 139230, 141440, 141984, 142506, 143208, 144768, 145656, 146160, 146880, 147420, 148512, 150280, 150336, 150858, 152685, 153816, 154224, 155295, 156060, 157248, 157760, 157794, 158340, 159120, 159732, 161840, 162864, 163863, 164430, 165648, 166464, 167040, 167076, 167620, 168480, 168896, 169065, 171360, 173043, 174720, 175392, 176001, 176256, 177480, 179010, 179452, 180336, 180960, 181440, 182070, 184960, 185640, 186354, 187272, 187920, 189312, 190008, 190944, 192270, 192780, 194208, 194880, 196560, 198016, 199665, 201144, 202878, 203580, 205088, 205632, 207060, 208080, 208845, 210392, 211120, 212160, 212976, 213759, 217152, 217906, 218484, 219240, 220320, 220864, 222768, 224315, 224640, 225420, 226287, 228480, 230724, 233856, 234090, 234668, 235872, 236640, 236691, 237510, 238680, 240448, 241280, 242760, 244296, 247520, 248472, 249696, 250560, 250614, 251430, 253344, 254592, 256360, 257040, 258944, 262080, 262990, 263088, 266220, 268192, 269178, 270504, 271440, 273105, 276080, 277440, 278460, 279531, 283968, 285012, 286416, 288405, 291312, 292320, 293335, 293760, 294840, 297024, 300560, 300672, 301716, 304317, 305370, 307632, 308448, 310590, 312120, 314496, 315520, 315588, 316680, 318240, 319464, 323680, 325728, 326859, 327726, 328860, 331296, 332928, 334152, 335240, 336960, 337792, 338130, 342720, 346086, 350784, 352002, 354960, 356265, 358020, 358904, 360672, 361920, 362880, 364140, 371280, 372708, 374544, 375840, 377145, 380016, 381888, 384540, 385560, 388416, 389760, 393120, 394485, 399330, 402288, 403767, 405756, 407160, 410176, 411264, 414120, 416160, 417690, 420784, 422240, 424320, 425952, 427518, 434304, 435812, 436968, 438480, 440640, 441728, 445536, 448630, 450840, 452574, 461448, 465885, 468180, 469336, 471744, 473280, 473382, 475020, 477360, 480896, 485520, 488592, 495040, 496944, 499392, 501120, 501228, 502860, 506688, 507195, 512720, 514080, 519129, 524160, 525980, 526176, 528003, 532440, 536384, 538356, 541008, 542880, 544765, 546210, 552160, 554880, 556920, 559062, 567936, 570024, 572832, 576810, 582624, 584640, 586670, 589680, 594048, 601120, 603432, 608634, 610740, 615264, 616896, 621180, 624240, 626535, 631176, 633360, 636480, 638928, 647360, 651456, 653718, 655452, 657720, 662592, 668304, 670480, 672945, 673920, 676260, 678861, 685440, 692172, 701568, 704004, 709920, 710073, 712530, 716040, 717808, 721344, 723840, 728280, 742560, 745416, 749088, 751680, 754290, 760032, 762671, 763776, 769080, 771120, 776832, 786240, 788970, 798660, 804576, 807534, 811512, 814320, 819315, 820352, 828240, 832320, 835380, 841568, 844480, 851904, 855036, 865215, 871624, 873936, 876960, 880005, 881280, 891072, 897260, 901680, 905148, 922896, 931770, 936360, 938672, 943488, 946560, 946764, 950040, 954720, 971040, 977184, 980577, 990080, 993888, 998784, 1002456, 1005720, 1013376, 1014390, 1025440, 1028160, 1038258, 1051960, 1052352, 1056006, 1064880, 1068795, 1072768, 1076712, 1082016, 1085760, 1089530, 1092420, 1104320, 1113840, 1118124, 1131435, 1140048, 1145664, 1153620, 1165248, 1169280, 1173340, 1179360, 1183455, 1202240, 1206864, 1211301, 1217268, 1221480, 1230528, 1233792, 1242360, 1248480, 1253070, 1262352, 1266720, 1272960, 1277856, 1294720, 1302912, 1307436, 1310904, 1315440, 1325184, 1336608, 1340960, 1345890, 1352520, 1357722, 1384344, 1397655, 1408008, 1419840, 1420146, 1425060, 1432080, 1435616, 1442688, 1456560, 1485120, 1490832, 1498176, 1503360, 1508580, 1520064, 1521585, 1525342, 1538160, 1542240, 1572480, 1577940, 1584009, 1597320, 1609152, 1615068, 1623024, 1628640, 1634295, 1638630, 1656480, 1664640, 1670760, 1683136, 1688960, 1703808, 1710072, 1730430, 1743248, 1747872, 1753920, 1760010, 1782144, 1794520, 1803360, 1810296, 1845792, 1863540, 1872720, 1877344, 1893528, 1900080, 1909440, 1942080, 1954368, 1961154, 1987776, 2004912, 2011440, 2018835, 2028780, 2050880, 2056320, 2076516, 2103920, 2104704, 2112012, 2129760, 2130219, 2137590, 2153424, 2164032, 2171520, 2179060, 2184840, 2208640, 2227680, 2236248, 2262870, 2280096, 2288013, 2291328, 2307240, 2330496, 2346680, 2358720, 2366910, 2404480, 2413728, 2422602, 2434536, 2442960, 2461056, 2484720, 2496960, 2506140, 2524704, 2533440, 2555712, 2595645, 2614872, 2621808, 2630880, 2640015, 2673216, 2681920, 2691780, 2705040, 2715444, 2768688, 2795310, 2816016, 2839680, 2840292, 2850120, 2864160, 2871232, 2913120, 2941731, 2970240, 2981664, 2996352, 3017160, 3040128, 3043170, 3050684, 3076320, 3084480, 3155880, 3168018, 3194640, 3218304, 3230136, 3246048, 3257280, 3268590, 3277260, 3312960, 3341520, 3366272, 3394305, 3420144, 3460860, 3486496, 3495744, 3507840, 3520020, 3550365, 3589040, 3606720, 3620592, 3633903, 3691584, 3727080, 3745440, 3754688, 3787056, 3800160, 3813355, 3818880, 3884160, 3908736, 3922308, 3975552, 4009824, 4022880, 4037670, 4057560, 4101760, 4153032, 4207840, 4224024, 4259520, 4260438, 4275180, 4306848, 4328064, 4358120, 4369680, 4455360, 4472496, 4525740, 4560192, 4576026, 4614480, 4693360, 4717440, 4733820, 4752027, 4827456, 4845204, 4869072, 4885920, 4902885, 4969440, 4993920, 5012280, 5049408, 5066880, 5111424, 5191290, 5229744, 5243616, 5261760, 5280030, 5346432, 5363840, 5383560, 5410080, 5430888, 5537376, 5590620, 5632032, 5680584, 5700240, 5728320, 5742464, 5826240, 5883462, 5963328, 6034320, 6056505, 6086340, 6101368, 6152640, 6168960, 6311760, 6336036, 6389280, 6460272, 6492096, 6514560, 6537180, 6554520, 6625920, 6683040, 6788610, 6840288, 6864039, 6921720, 6972992, 6991488, 7040040, 7100730, 7178080, 7213440, 7241184, 7267806, 7383168, 7454160, 7490880, 7509376, 7574112, 7600320, 7626710, 7844616, 7920045, 8019648, 8045760, 8075340, 8115120, 8306064, 8415680, 8448048, 8519040, 8520876, 8550360, 8613696, 8716240, 8739360, 8825193, 8910720, 8944992, 9051480, 9120384, 9152052, 9228960, 9386720, 9467640, 9504054, 9654912, 9690408, 9738144, 9771840, 9805770, 9938880, 10024560, 10098816, 10382580, 10459488, 10487232, 10523520, 10560060, 10651095, 10767120, 10820160, 10861776, 11074752, 11181240, 11264064, 11361168, 11400480, 11440065, 11456640, 11652480, 11766924, 11926656, 12068640, 12113010, 12172680, 12202736, 12305280, 12623520, 12672072, 12778560, 12920544, 12984192, 13074360, 13109040, 13366080, 13577220, 13680576, 13728078, 13843440, 13945984, 14080080, 14201460, 14356160, 14482368, 14535612, 14708655, 14908320, 14981760, 15148224, 15200640, 15253420, 15689232, 15840090, 16039296, 16091520, 16150680, 16230240, 16612128, 16831360, 16896096, 17041752, 17100720, 17227392, 17432480, 17478720, 17650386, 17889984, 18102960, 18169515, 18304104, 18457920, 18773440, 18935280, 19008108, 19380816, 19476288, 19543680, 19611540, 19877760, 20049120, 20592117, 20765160, 20918976, 20974464, 21120120, 21302190, 21534240, 21640320, 21723552, 22149504, 22362480, 22528128, 22722336, 22800960, 22880130, 23533848, 23760135, 24137280, 24226020, 24345360, 24405472, 25247040, 25344144, 25557120, 25841088, 26148720, 26218080, 26732160, 27154440, 27361152, 27456156, 27686880, 28160160, 28402920, 28712320, 28964736, 29071224, 29417310, 29816640, 30296448, 30506840, 31378464, 31680180, 32301360, 32460480, 33224256, 33792192, 34083504, 34201440, 34320195, 34864960, 34957440, 35300772, 35779968, 36205920, 36339030, 36608208, 36915840, 37546880, 37870560, 38016216, 38761632, 38952576, 39223080, 40098240, 41184234, 41530320, 41837952, 42240240, 42604380, 43068480, 43447104, 44125965, 44724960, 45444672, 45601920, 45760260, 47067696, 47520270, 48274560, 48452040, 48690720, 48810944, 50494080, 50688288, 51682176, 52297440, 52436160, 54308880, 54912312, 55373760, 56320320, 56805840, 58142448, 58834620, 59633280, 61013680, 61776351, 62756928, 63360360, 64602720, 64920960, 66448512, 67584384, 68167008, 68402880, 68640390, 69729920, 70601544, 72411840, 72678060, 73216416, 75741120, 76032432, 77523264, 78446160, 80196480, 82368468, 83060640, 84480480, 85208760, 86136960, 86894208, 88251930, 89449920, 90889344, 91520520, 94135392, 95040540, 96904080, 97381440, 97621888, 101376576, 102960585, 104594880, 104872320, 108617760, 109824624, 110747520, 112640640, 113611680, 116284896, 117669240, 122027360, 123552702, 125513856, 126720720, 129205440, 136334016, 136805760, 137280780, 141203088, 144823680, 145356120, 146432832, 151482240, 152064864, 155046528, 156892320, 164736936, 166121280, 168960960, 170417520, 176503860, 178899840, 183041040, 188270784, 190081080, 193808160, 194762880, 202753152, 205921170, 209189760, 217235520, 219649248, 227223360, 232569792, 235338480, 244054720, 247105404, 253441440, 258410880, 272668032, 274561560, 282406176, 290712240, 292865664, 304129728, 308881755, 313784640, 329473872, 332242560, 337921920, 340835040, 353007720, 366082080, 376541568, 380162160, 387616320, 411842340, 434471040, 439298496, 454446720, 465139584, 470676960, 488109440, 494210808, 506882880, 549123120, 564812352, 581424480, 608259456, 617763510, 627569280, 658947744, 681670080, 706015440, 732164160, 760324320, 775232640, 823684680, 878596992, 941353920, 988421616, 1013765760, 1098246240, 1129624704, 1162848960, 1235527020, 1317895488, 1363340160, 1412030880, 1464328320, 1520648640, 1647369360, 1882707840, 1976843232, 2196492480, 2325697920, 2471054040, 2635790976, 2824061760, 3041297280, 3294738720, 3953686464, 4392984960, 4942108080, 5648123520, 6589477440, 7907372928, 9884216160, 13178954880, 19768432320, 39536864640]

約数ペア:

[(1, 39536864640), (2, 19768432320), (3, 13178954880), (4, 9884216160), (5, 7907372928), (6, 6589477440), (7, 5648123520), (8, 4942108080), (9, 4392984960), (10, 3953686464), (12, 3294738720), (13, 3041297280), (14, 2824061760), (15, 2635790976), (16, 2471054040), (17, 2325697920), (18, 2196492480), (20, 1976843232), (21, 1882707840), (24, 1647369360), (26, 1520648640), (27, 1464328320), (28, 1412030880), (29, 1363340160), (30, 1317895488), (32, 1235527020), (34, 1162848960), (35, 1129624704), (36, 1098246240), (39, 1013765760), (40, 988421616), (42, 941353920), (45, 878596992), (48, 823684680), (51, 775232640), (52, 760324320), (54, 732164160), (56, 706015440), (58, 681670080), (60, 658947744), (63, 627569280), (64, 617763510), (65, 608259456), (68, 581424480), (70, 564812352), (72, 549123120), (78, 506882880), (80, 494210808), (81, 488109440), (84, 470676960), (85, 465139584), (87, 454446720), (90, 439298496), (91, 434471040), (96, 411842340), (102, 387616320), (104, 380162160), (105, 376541568), (108, 366082080), (112, 353007720), (116, 340835040), (117, 337921920), (119, 332242560), (120, 329473872), (126, 313784640), (128, 308881755), (130, 304129728), (135, 292865664), (136, 290712240), (140, 282406176), (144, 274561560), (145, 272668032), (153, 258410880), (156, 253441440), (160, 247105404), (162, 244054720), (168, 235338480), (170, 232569792), (174, 227223360), (180, 219649248), (182, 217235520), (189, 209189760), (192, 205921170), (195, 202753152), (203, 194762880), (204, 193808160), (208, 190081080), (210, 188270784), (216, 183041040), (221, 178899840), (224, 176503860), (232, 170417520), (234, 168960960), (238, 166121280), (240, 164736936), (252, 156892320), (255, 155046528), (260, 152064864), (261, 151482240), (270, 146432832), (272, 145356120), (273, 144823680), (280, 141203088), (288, 137280780), (289, 136805760), (290, 136334016), (306, 129205440), (312, 126720720), (315, 125513856), (320, 123552702), (324, 122027360), (336, 117669240), (340, 116284896), (348, 113611680), (351, 112640640), (357, 110747520), (360, 109824624), (364, 108617760), (377, 104872320), (378, 104594880), (384, 102960585), (390, 101376576), (405, 97621888), (406, 97381440), (408, 96904080), (416, 95040540), (420, 94135392), (432, 91520520), (435, 90889344), (442, 89449920), (448, 88251930), (455, 86894208), (459, 86136960), (464, 85208760), (468, 84480480), (476, 83060640), (480, 82368468), (493, 80196480), (504, 78446160), (510, 77523264), (520, 76032432), (522, 75741120), (540, 73216416), (544, 72678060), (546, 72411840), (560, 70601544), (567, 69729920), (576, 68640390), (578, 68402880), (580, 68167008), (585, 67584384), (595, 66448512), (609, 64920960), (612, 64602720), (624, 63360360), (630, 62756928), (640, 61776351), (648, 61013680), (663, 59633280), (672, 58834620), (680, 58142448), (696, 56805840), (702, 56320320), (714, 55373760), (720, 54912312), (728, 54308880), (754, 52436160), (756, 52297440), (765, 51682176), (780, 50688288), (783, 50494080), (810, 48810944), (812, 48690720), (816, 48452040), (819, 48274560), (832, 47520270), (840, 47067696), (864, 45760260), (867, 45601920), (870, 45444672), (884, 44724960), (896, 44125965), (910, 43447104), (918, 43068480), (928, 42604380), (936, 42240240), (945, 41837952), (952, 41530320), (960, 41184234), (986, 40098240), (1008, 39223080), (1015, 38952576), (1020, 38761632), (1040, 38016216), (1044, 37870560), (1053, 37546880), (1071, 36915840), (1080, 36608208), (1088, 36339030), (1092, 36205920), (1105, 35779968), (1120, 35300772), (1131, 34957440), (1134, 34864960), (1152, 34320195), (1156, 34201440), (1160, 34083504), (1170, 33792192), (1190, 33224256), (1218, 32460480), (1224, 32301360), (1248, 31680180), (1260, 31378464), (1296, 30506840), (1305, 30296448), (1326, 29816640), (1344, 29417310), (1360, 29071224), (1365, 28964736), (1377, 28712320), (1392, 28402920), (1404, 28160160), (1428, 27686880), (1440, 27456156), (1445, 27361152), (1456, 27154440), (1479, 26732160), (1508, 26218080), (1512, 26148720), (1530, 25841088), (1547, 25557120), (1560, 25344144), (1566, 25247040), (1620, 24405472), (1624, 24345360), (1632, 24226020), (1638, 24137280), (1664, 23760135), (1680, 23533848), (1728, 22880130), (1734, 22800960), (1740, 22722336), (1755, 22528128), (1768, 22362480), (1785, 22149504), (1820, 21723552), (1827, 21640320), (1836, 21534240), (1856, 21302190), (1872, 21120120), (1885, 20974464), (1890, 20918976), (1904, 20765160), (1920, 20592117), (1972, 20049120), (1989, 19877760), (2016, 19611540), (2023, 19543680), (2030, 19476288), (2040, 19380816), (2080, 19008108), (2088, 18935280), (2106, 18773440), (2142, 18457920), (2160, 18304104), (2176, 18169515), (2184, 18102960), (2210, 17889984), (2240, 17650386), (2262, 17478720), (2268, 17432480), (2295, 17227392), (2312, 17100720), (2320, 17041752), (2340, 16896096), (2349, 16831360), (2380, 16612128), (2436, 16230240), (2448, 16150680), (2457, 16091520), (2465, 16039296), (2496, 15840090), (2520, 15689232), (2592, 15253420), (2601, 15200640), (2610, 15148224), (2639, 14981760), (2652, 14908320), (2688, 14708655), (2720, 14535612), (2730, 14482368), (2754, 14356160), (2784, 14201460), (2808, 14080080), (2835, 13945984), (2856, 13843440), (2880, 13728078), (2890, 13680576), (2912, 13577220), (2958, 13366080), (3016, 13109040), (3024, 13074360), (3045, 12984192), (3060, 12920544), (3094, 12778560), (3120, 12672072), (3132, 12623520), (3213, 12305280), (3240, 12202736), (3248, 12172680), (3264, 12113010), (3276, 12068640), (3315, 11926656), (3360, 11766924), (3393, 11652480), (3451, 11456640), (3456, 11440065), (3468, 11400480), (3480, 11361168), (3510, 11264064), (3536, 11181240), (3570, 11074752), (3640, 10861776), (3654, 10820160), (3672, 10767120), (3712, 10651095), (3744, 10560060), (3757, 10523520), (3770, 10487232), (3780, 10459488), (3808, 10382580), (3915, 10098816), (3944, 10024560), (3978, 9938880), (4032, 9805770), (4046, 9771840), (4060, 9738144), (4080, 9690408), (4095, 9654912), (4160, 9504054), (4176, 9467640), (4212, 9386720), (4284, 9228960), (4320, 9152052), (4335, 9120384), (4368, 9051480), (4420, 8944992), (4437, 8910720), (4480, 8825193), (4524, 8739360), (4536, 8716240), (4590, 8613696), (4624, 8550360), (4640, 8520876), (4641, 8519040), (4680, 8448048), (4698, 8415680), (4760, 8306064), (4872, 8115120), (4896, 8075340), (4914, 8045760), (4930, 8019648), (4992, 7920045), (5040, 7844616), (5184, 7626710), (5202, 7600320), (5220, 7574112), (5265, 7509376), (5278, 7490880), (5304, 7454160), (5355, 7383168), (5440, 7267806), (5460, 7241184), (5481, 7213440), (5508, 7178080), (5568, 7100730), (5616, 7040040), (5655, 6991488), (5670, 6972992), (5712, 6921720), (5760, 6864039), (5780, 6840288), (5824, 6788610), (5916, 6683040), (5967, 6625920), (6032, 6554520), (6048, 6537180), (6069, 6514560), (6090, 6492096), (6120, 6460272), (6188, 6389280), (6240, 6336036), (6264, 6311760), (6409, 6168960), (6426, 6152640), (6480, 6101368), (6496, 6086340), (6528, 6056505), (6552, 6034320), (6630, 5963328), (6720, 5883462), (6786, 5826240), (6885, 5742464), (6902, 5728320), (6936, 5700240), (6960, 5680584), (7020, 5632032), (7072, 5590620), (7140, 5537376), (7280, 5430888), (7308, 5410080), (7344, 5383560), (7371, 5363840), (7395, 5346432), (7488, 5280030), (7514, 5261760), (7540, 5243616), (7560, 5229744), (7616, 5191290), (7735, 5111424), (7803, 5066880), (7830, 5049408), (7888, 5012280), (7917, 4993920), (7956, 4969440), (8064, 4902885), (8092, 4885920), (8120, 4869072), (8160, 4845204), (8190, 4827456), (8320, 4752027), (8352, 4733820), (8381, 4717440), (8424, 4693360), (8568, 4614480), (8640, 4576026), (8670, 4560192), (8736, 4525740), (8840, 4472496), (8874, 4455360), (9048, 4369680), (9072, 4358120), (9135, 4328064), (9180, 4306848), (9248, 4275180), (9280, 4260438), (9282, 4259520), (9360, 4224024), (9396, 4207840), (9520, 4153032), (9639, 4101760), (9744, 4057560), (9792, 4037670), (9828, 4022880), (9860, 4009824), (9945, 3975552), (10080, 3922308), (10115, 3908736), (10179, 3884160), (10353, 3818880), (10368, 3813355), (10404, 3800160), (10440, 3787056), (10530, 3754688), (10556, 3745440), (10608, 3727080), (10710, 3691584), (10880, 3633903), (10920, 3620592), (10962, 3606720), (11016, 3589040), (11136, 3550365), (11232, 3520020), (11271, 3507840), (11310, 3495744), (11340, 3486496), (11424, 3460860), (11560, 3420144), (11648, 3394305), (11745, 3366272), (11832, 3341520), (11934, 3312960), (12064, 3277260), (12096, 3268590), (12138, 3257280), (12180, 3246048), (12240, 3230136), (12285, 3218304), (12376, 3194640), (12480, 3168018), (12528, 3155880), (12818, 3084480), (12852, 3076320), (12960, 3050684), (12992, 3043170), (13005, 3040128), (13104, 3017160), (13195, 2996352), (13260, 2981664), (13311, 2970240), (13440, 2941731), (13572, 2913120), (13770, 2871232), (13804, 2864160), (13872, 2850120), (13920, 2840292), (13923, 2839680), (14040, 2816016), (14144, 2795310), (14280, 2768688), (14560, 2715444), (14616, 2705040), (14688, 2691780), (14742, 2681920), (14790, 2673216), (14976, 2640015), (15028, 2630880), (15080, 2621808), (15120, 2614872), (15232, 2595645), (15470, 2555712), (15606, 2533440), (15660, 2524704), (15776, 2506140), (15834, 2496960), (15912, 2484720), (16065, 2461056), (16184, 2442960), (16240, 2434536), (16320, 2422602), (16380, 2413728), (16443, 2404480), (16704, 2366910), (16762, 2358720), (16848, 2346680), (16965, 2330496), (17136, 2307240), (17255, 2291328), (17280, 2288013), (17340, 2280096), (17472, 2262870), (17680, 2236248), (17748, 2227680), (17901, 2208640), (18096, 2184840), (18144, 2179060), (18207, 2171520), (18270, 2164032), (18360, 2153424), (18496, 2137590), (18560, 2130219), (18564, 2129760), (18720, 2112012), (18785, 2104704), (18792, 2103920), (19040, 2076516), (19227, 2056320), (19278, 2050880), (19488, 2028780), (19584, 2018835), (19656, 2011440), (19720, 2004912), (19890, 1987776), (20160, 1961154), (20230, 1954368), (20358, 1942080), (20706, 1909440), (20808, 1900080), (20880, 1893528), (21060, 1877344), (21112, 1872720), (21216, 1863540), (21420, 1845792), (21840, 1810296), (21924, 1803360), (22032, 1794520), (22185, 1782144), (22464, 1760010), (22542, 1753920), (22620, 1747872), (22680, 1743248), (22848, 1730430), (23120, 1710072), (23205, 1703808), (23409, 1688960), (23490, 1683136), (23664, 1670760), (23751, 1664640), (23868, 1656480), (24128, 1638630), (24192, 1634295), (24276, 1628640), (24360, 1623024), (24480, 1615068), (24570, 1609152), (24752, 1597320), (24960, 1584009), (25056, 1577940), (25143, 1572480), (25636, 1542240), (25704, 1538160), (25920, 1525342), (25984, 1521585), (26010, 1520064), (26208, 1508580), (26299, 1503360), (26390, 1498176), (26520, 1490832), (26622, 1485120), (27144, 1456560), (27405, 1442688), (27540, 1435616), (27608, 1432080), (27744, 1425060), (27840, 1420146), (27846, 1419840), (28080, 1408008), (28288, 1397655), (28560, 1384344), (29120, 1357722), (29232, 1352520), (29376, 1345890), (29484, 1340960), (29580, 1336608), (29835, 1325184), (30056, 1315440), (30160, 1310904), (30240, 1307436), (30345, 1302912), (30537, 1294720), (30940, 1277856), (31059, 1272960), (31212, 1266720), (31320, 1262352), (31552, 1253070), (31668, 1248480), (31824, 1242360), (32045, 1233792), (32130, 1230528), (32368, 1221480), (32480, 1217268), (32640, 1211301), (32760, 1206864), (32886, 1202240), (33408, 1183455), (33524, 1179360), (33696, 1173340), (33813, 1169280), (33930, 1165248), (34272, 1153620), (34510, 1145664), (34680, 1140048), (34944, 1131435), (35360, 1118124), (35496, 1113840), (35802, 1104320), (36192, 1092420), (36288, 1089530), (36414, 1085760), (36540, 1082016), (36720, 1076712), (36855, 1072768), (36992, 1068795), (37128, 1064880), (37440, 1056006), (37570, 1052352), (37584, 1051960), (38080, 1038258), (38454, 1028160), (38556, 1025440), (38976, 1014390), (39015, 1013376), (39312, 1005720), (39440, 1002456), (39585, 998784), (39780, 993888), (39933, 990080), (40320, 980577), (40460, 977184), (40716, 971040), (41412, 954720), (41616, 950040), (41760, 946764), (41769, 946560), (41905, 943488), (42120, 938672), (42224, 936360), (42432, 931770), (42840, 922896), (43680, 905148), (43848, 901680), (44064, 897260), (44370, 891072), (44863, 881280), (44928, 880005), (45084, 876960), (45240, 873936), (45360, 871624), (45696, 865215), (46240, 855036), (46410, 851904), (46818, 844480), (46980, 841568), (47328, 835380), (47502, 832320), (47736, 828240), (48195, 820352), (48256, 819315), (48552, 814320), (48720, 811512), (48960, 807534), (49140, 804576), (49504, 798660), (50112, 788970), (50286, 786240), (50895, 776832), (51272, 771120), (51408, 769080), (51765, 763776), (51840, 762671), (52020, 760032), (52416, 754290), (52598, 751680), (52780, 749088), (53040, 745416), (53244, 742560), (54288, 728280), (54621, 723840), (54810, 721344), (55080, 717808), (55216, 716040), (55488, 712530), (55680, 710073), (55692, 709920), (56160, 704004), (56355, 701568), (57120, 692172), (57681, 685440), (58240, 678861), (58464, 676260), (58667, 673920), (58752, 672945), (58968, 670480), (59160, 668304), (59670, 662592), (60112, 657720), (60320, 655452), (60480, 653718), (60690, 651456), (61074, 647360), (61880, 638928), (62118, 636480), (62424, 633360), (62640, 631176), (63104, 626535), (63336, 624240), (63648, 621180), (64090, 616896), (64260, 615264), (64736, 610740), (64960, 608634), (65520, 603432), (65772, 601120), (66555, 594048), (67048, 589680), (67392, 586670), (67626, 584640), (67860, 582624), (68544, 576810), (69020, 572832), (69360, 570024), (69615, 567936), (70720, 559062), (70992, 556920), (71253, 554880), (71604, 552160), (72384, 546210), (72576, 544765), (72828, 542880), (73080, 541008), (73440, 538356), (73710, 536384), (74256, 532440), (74880, 528003), (75140, 526176), (75168, 525980), (75429, 524160), (76160, 519129), (76908, 514080), (77112, 512720), (77952, 507195), (78030, 506688), (78624, 502860), (78880, 501228), (78897, 501120), (79170, 499392), (79560, 496944), (79866, 495040), (80920, 488592), (81432, 485520), (82215, 480896), (82824, 477360), (83232, 475020), (83520, 473382), (83538, 473280), (83810, 471744), (84240, 469336), (84448, 468180), (84864, 465885), (85680, 461448), (87360, 452574), (87696, 450840), (88128, 448630), (88740, 445536), (89505, 441728), (89726, 440640), (90168, 438480), (90480, 436968), (90720, 435812), (91035, 434304), (92480, 427518), (92820, 425952), (93177, 424320), (93636, 422240), (93960, 420784), (94656, 417690), (95004, 416160), (95472, 414120), (96135, 411264), (96390, 410176), (97104, 407160), (97440, 405756), (97920, 403767), (98280, 402288), (99008, 399330), (100224, 394485), (100572, 393120), (101439, 389760), (101790, 388416), (102544, 385560), (102816, 384540), (103530, 381888), (104040, 380016), (104832, 377145), (105196, 375840), (105560, 374544), (106080, 372708), (106488, 371280), (108576, 364140), (108953, 362880), (109242, 361920), (109620, 360672), (110160, 358904), (110432, 358020), (110976, 356265), (111384, 354960), (112320, 352002), (112710, 350784), (114240, 346086), (115362, 342720), (116928, 338130), (117045, 337792), (117334, 336960), (117936, 335240), (118320, 334152), (118755, 332928), (119340, 331296), (120224, 328860), (120640, 327726), (120960, 326859), (121380, 325728), (122148, 323680), (123760, 319464), (124236, 318240), (124848, 316680), (125280, 315588), (125307, 315520), (125715, 314496), (126672, 312120), (127296, 310590), (128180, 308448), (128520, 307632), (129472, 305370), (129920, 304317), (131040, 301716), (131495, 300672), (131544, 300560), (133110, 297024), (134096, 294840), (134589, 293760), (134784, 293335), (135252, 292320), (135720, 291312), (137088, 288405), (138040, 286416), (138720, 285012), (139230, 283968), (141440, 279531), (141984, 278460), (142506, 277440), (143208, 276080), (144768, 273105), (145656, 271440), (146160, 270504), (146880, 269178), (147420, 268192), (148512, 266220), (150280, 263088), (150336, 262990), (150858, 262080), (152685, 258944), (153816, 257040), (154224, 256360), (155295, 254592), (156060, 253344), (157248, 251430), (157760, 250614), (157794, 250560), (158340, 249696), (159120, 248472), (159732, 247520), (161840, 244296), (162864, 242760), (163863, 241280), (164430, 240448), (165648, 238680), (166464, 237510), (167040, 236691), (167076, 236640), (167620, 235872), (168480, 234668), (168896, 234090), (169065, 233856), (171360, 230724), (173043, 228480), (174720, 226287), (175392, 225420), (176001, 224640), (176256, 224315), (177480, 222768), (179010, 220864), (179452, 220320), (180336, 219240), (180960, 218484), (181440, 217906), (182070, 217152), (184960, 213759), (185640, 212976), (186354, 212160), (187272, 211120), (187920, 210392), (189312, 208845), (190008, 208080), (190944, 207060), (192270, 205632), (192780, 205088), (194208, 203580), (194880, 202878), (196560, 201144), (198016, 199665)]