42379384320

素因数分解:

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

素因数の和:136

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 29, 30, 32, 34, 35, 36, 39, 40, 41, 42, 45, 48, 51, 52, 56, 58, 60, 63, 64, 65, 68, 70, 72, 78, 80, 82, 84, 85, 87, 90, 91, 96, 102, 104, 105, 112, 116, 117, 119, 120, 123, 126, 128, 130, 136, 140, 144, 145, 153, 156, 160, 164, 168, 170, 174, 180, 182, 192, 195, 203, 204, 205, 208, 210, 221, 224, 232, 234, 238, 240, 246, 252, 255, 256, 260, 261, 272, 273, 280, 287, 288, 290, 306, 312, 315, 320, 328, 336, 340, 348, 357, 360, 364, 369, 377, 384, 390, 406, 408, 410, 416, 420, 435, 442, 448, 455, 464, 468, 476, 480, 492, 493, 504, 510, 512, 520, 522, 533, 544, 546, 560, 574, 576, 580, 585, 595, 609, 612, 615, 624, 630, 640, 656, 663, 672, 680, 696, 697, 714, 720, 728, 738, 754, 765, 768, 780, 812, 816, 819, 820, 832, 840, 861, 870, 884, 896, 910, 928, 936, 952, 960, 984, 986, 1008, 1015, 1020, 1040, 1044, 1066, 1071, 1088, 1092, 1105, 1120, 1131, 1148, 1152, 1160, 1170, 1189, 1190, 1218, 1224, 1230, 1248, 1260, 1280, 1305, 1312, 1326, 1344, 1360, 1365, 1392, 1394, 1428, 1435, 1440, 1456, 1476, 1479, 1508, 1530, 1536, 1547, 1560, 1599, 1624, 1632, 1638, 1640, 1664, 1680, 1722, 1740, 1768, 1785, 1792, 1820, 1827, 1845, 1856, 1872, 1885, 1904, 1920, 1968, 1972, 1989, 2016, 2030, 2040, 2080, 2088, 2091, 2132, 2142, 2176, 2184, 2210, 2240, 2262, 2296, 2304, 2320, 2340, 2378, 2380, 2436, 2448, 2460, 2465, 2496, 2520, 2560, 2583, 2610, 2624, 2639, 2652, 2665, 2688, 2720, 2730, 2784, 2788, 2856, 2870, 2880, 2912, 2952, 2958, 3016, 3045, 3060, 3094, 3120, 3198, 3248, 3264, 3276, 3280, 3315, 3328, 3360, 3393, 3444, 3451, 3480, 3485, 3536, 3567, 3570, 3584, 3640, 3654, 3690, 3712, 3731, 3744, 3770, 3808, 3840, 3936, 3944, 3978, 4032, 4060, 4080, 4095, 4160, 4176, 4182, 4264, 4284, 4305, 4352, 4368, 4420, 4437, 4480, 4524, 4592, 4608, 4640, 4641, 4680, 4756, 4760, 4797, 4872, 4879, 4896, 4920, 4930, 4992, 5040, 5166, 5220, 5248, 5278, 5304, 5330, 5355, 5376, 5440, 5460, 5568, 5576, 5655, 5712, 5740, 5760, 5824, 5904, 5916, 5945, 6032, 6090, 6120, 6188, 6240, 6273, 6396, 6409, 6496, 6528, 6552, 6560, 6630, 6656, 6720, 6786, 6888, 6902, 6960, 6970, 7072, 7134, 7140, 7280, 7308, 7380, 7395, 7424, 7462, 7488, 7540, 7616, 7680, 7735, 7872, 7888, 7917, 7956, 7995, 8064, 8120, 8160, 8190, 8320, 8323, 8352, 8364, 8528, 8568, 8610, 8704, 8736, 8840, 8874, 8960, 9048, 9061, 9135, 9184, 9280, 9282, 9360, 9512, 9520, 9594, 9744, 9758, 9792, 9840, 9860, 9945, 9984, 10080, 10332, 10353, 10440, 10455, 10496, 10556, 10608, 10660, 10701, 10710, 10752, 10880, 10920, 11136, 11152, 11193, 11310, 11424, 11480, 11520, 11648, 11808, 11832, 11890, 12064, 12180, 12240, 12376, 12480, 12546, 12792, 12818, 12915, 12992, 13056, 13104, 13120, 13195, 13260, 13440, 13572, 13776, 13804, 13920, 13923, 13940, 14144, 14268, 14280, 14560, 14616, 14637, 14760, 14790, 14848, 14924, 14976, 15080, 15232, 15457, 15470, 15744, 15776, 15834, 15912, 15990, 16128, 16240, 16320, 16380, 16640, 16646, 16704, 16728, 16965, 17056, 17136, 17220, 17255, 17472, 17680, 17748, 17835, 17920, 18096, 18122, 18270, 18368, 18560, 18564, 18655, 18720, 19024, 19040, 19188, 19227, 19488, 19516, 19584, 19680, 19720, 19890, 19968, 20160, 20213, 20664, 20706, 20880, 20910, 20992, 21112, 21216, 21320, 21402, 21420, 21760, 21840, 22185, 22272, 22304, 22386, 22620, 22848, 22960, 23040, 23205, 23296, 23616, 23664, 23751, 23780, 23985, 24128, 24360, 24395, 24480, 24752, 24960, 24969, 25092, 25584, 25636, 25830, 25984, 26112, 26208, 26240, 26390, 26520, 26880, 27144, 27183, 27552, 27608, 27840, 27846, 27880, 28288, 28536, 28560, 29120, 29232, 29274, 29520, 29580, 29848, 29952, 30160, 30464, 30914, 30940, 31059, 31365, 31488, 31552, 31668, 31824, 31980, 32045, 32256, 32480, 32640, 32760, 33280, 33292, 33408, 33456, 33579, 33930, 34112, 34272, 34440, 34510, 34944, 35360, 35496, 35670, 36192, 36244, 36540, 36736, 37120, 37128, 37310, 37440, 38048, 38080, 38376, 38454, 38976, 39032, 39168, 39360, 39440, 39585, 39780, 40320, 40426, 41328, 41412, 41615, 41760, 41820, 42224, 42432, 42640, 42804, 42840, 43520, 43680, 43911, 44370, 44544, 44608, 44772, 44863, 45240, 45305, 45696, 45920, 46371, 46410, 46592, 47232, 47328, 47502, 47560, 47970, 48256, 48720, 48790, 48960, 49504, 49920, 49938, 50184, 51168, 51272, 51660, 51765, 51968, 52416, 52480, 52780, 53040, 53505, 53760, 54288, 54366, 55104, 55216, 55680, 55692, 55760, 55965, 56576, 57072, 57120, 57681, 58240, 58464, 58548, 59040, 59160, 59696, 59904, 60320, 60639, 60928, 61828, 61880, 62118, 62730, 62976, 63104, 63336, 63427, 63648, 63960, 64090, 64960, 65280, 65520, 66584, 66816, 66912, 67158, 67860, 68224, 68544, 68880, 69020, 69615, 69888, 70720, 70992, 71340, 72384, 72488, 73080, 73185, 73472, 74240, 74256, 74620, 74880, 74907, 76096, 76160, 76752, 76908, 77285, 77952, 78064, 78336, 78720, 78880, 79170, 79560, 80640, 80852, 81549, 82656, 82824, 83230, 83520, 83640, 84448, 84864, 85280, 85608, 85680, 87360, 87822, 88740, 89216, 89544, 89726, 90480, 90610, 91392, 91840, 92742, 92820, 94464, 94656, 95004, 95120, 95940, 96135, 96512, 97440, 97580, 97920, 99008, 99840, 99876, 100368, 101065, 102336, 102544, 103320, 103530, 103936, 104832, 104960, 105560, 106080, 107010, 108199, 108576, 108732, 110208, 110432, 111360, 111384, 111520, 111930, 113152, 114144, 114240, 115362, 116480, 116928, 117096, 118080, 118320, 118755, 119392, 120640, 121278, 123656, 123760, 124236, 124845, 125460, 126208, 126672, 126854, 127296, 127920, 128180, 129920, 130560, 131040, 133168, 133632, 133824, 134316, 134589, 135720, 135915, 136448, 137088, 137760, 138040, 139113, 139230, 139776, 141440, 141491, 141984, 142680, 144768, 144976, 146160, 146370, 146944, 148512, 149240, 149760, 149814, 152192, 152320, 153504, 153816, 154570, 155295, 155904, 156128, 157440, 157760, 158340, 159120, 161280, 161704, 163098, 165312, 165648, 166460, 167040, 167280, 167895, 168896, 169728, 170560, 171216, 171360, 174720, 175644, 177480, 178432, 179088, 179452, 180960, 181220, 181917, 182784, 183680, 185484, 185640, 188928, 189312, 190008, 190240, 190281, 191880, 192270, 193024, 194880, 195160, 195840, 198016, 199752, 200736, 202130, 204672, 205088, 206640, 207060, 209664, 211120, 212160, 214020, 216398, 217152, 217464, 219555, 220416, 220864, 222720, 222768, 223040, 223860, 224315, 228288, 228480, 230724, 231855, 232960, 233856, 234192, 236160, 236640, 237510, 238784, 241280, 242556, 247312, 247520, 248472, 249690, 250920, 252416, 253344, 253708, 254592, 255840, 256360, 259840, 262080, 262769, 266336, 267648, 268632, 269178, 271440, 271830, 272896, 274176, 275520, 276080, 278226, 278460, 282880, 282982, 283968, 285360, 288405, 289536, 289952, 292320, 292740, 297024, 298480, 299520, 299628, 303195, 304384, 304640, 307008, 307632, 309140, 310590, 311808, 312256, 314880, 315520, 316680, 317135, 318240, 323408, 324597, 326196, 330624, 331296, 332920, 334080, 334560, 335790, 337792, 339456, 341120, 342432, 342720, 349440, 351288, 354960, 356864, 358176, 358904, 361920, 362440, 363834, 367360, 370968, 371280, 374535, 378624, 380016, 380480, 380562, 383760, 384540, 389760, 390320, 391680, 396032, 399504, 401472, 403767, 404260, 407745, 409344, 410176, 413280, 414120, 419328, 422240, 424320, 424473, 428040, 432796, 434304, 434928, 439110, 440832, 441728, 445536, 446080, 447720, 448630, 456576, 456960, 461448, 463710, 467712, 468384, 472320, 473280, 475020, 477568, 482560, 485112, 494624, 495040, 496944, 499380, 501840, 506688, 507416, 509184, 511680, 512720, 519680, 524160, 525538, 532672, 535296, 537264, 538356, 540995, 542880, 543660, 548352, 551040, 552160, 556452, 556920, 565760, 565964, 567936, 570720, 570843, 576810, 579072, 579904, 584640, 585480, 594048, 596960, 599256, 606390, 608768, 614016, 615264, 618280, 621180, 624512, 631040, 633360, 634270, 636480, 646816, 649194, 652392, 661248, 662592, 665840, 668160, 669120, 671580, 672945, 675584, 682240, 684864, 685440, 695565, 698880, 702576, 707455, 709920, 716352, 717808, 723840, 724880, 727668, 734720, 741936, 742560, 749070, 757248, 760032, 760960, 761124, 767520, 769080, 779520, 780640, 788307, 792064, 799008, 802944, 807534, 808520, 815490, 818688, 820352, 826560, 828240, 844480, 848640, 848946, 856080, 865592, 868608, 869856, 878220, 883456, 891072, 892160, 895440, 897260, 909585, 913152, 913920, 922896, 927420, 935424, 936768, 944640, 946560, 950040, 951405, 955136, 965120, 970224, 973791, 989248, 990080, 993888, 998760, 1003680, 1013376, 1014832, 1018368, 1023360, 1025440, 1048320, 1051076, 1065344, 1070592, 1074528, 1076712, 1081990, 1085760, 1087320, 1102080, 1104320, 1112904, 1113840, 1131928, 1135872, 1141440, 1141686, 1153620, 1159808, 1169280, 1170960, 1188096, 1193920, 1198512, 1212780, 1228032, 1230528, 1236560, 1242360, 1249024, 1262080, 1266720, 1268540, 1272960, 1273419, 1293632, 1298388, 1304784, 1313845, 1322496, 1325184, 1331680, 1338240, 1343160, 1345890, 1351168, 1364480, 1369728, 1370880, 1391130, 1405152, 1414910, 1419840, 1432704, 1435616, 1447680, 1449760, 1455336, 1483872, 1485120, 1498140, 1520064, 1521920, 1522248, 1535040, 1538160, 1559040, 1561280, 1576614, 1598016, 1605888, 1615068, 1617040, 1622985, 1630980, 1640704, 1653120, 1656480, 1688960, 1697280, 1697892, 1712160, 1731184, 1737216, 1739712, 1756440, 1766912, 1782144, 1784320, 1790880, 1794520, 1819170, 1826304, 1839383, 1845792, 1854840, 1873536, 1893120, 1900080, 1902810, 1910272, 1940448, 1947582, 1978496, 1980160, 1987776, 1997520, 2007360, 2018835, 2026752, 2029664, 2046720, 2050880, 2096640, 2102152, 2122365, 2130688, 2149056, 2153424, 2163980, 2171520, 2174640, 2204160, 2208640, 2225808, 2227680, 2263856, 2271744, 2282880, 2283372, 2307240, 2319616, 2338560, 2341920, 2364921, 2376192, 2387840, 2397024, 2425560, 2456064, 2461056, 2473120, 2484720, 2498048, 2533440, 2537080, 2545920, 2546838, 2587264, 2596776, 2609568, 2627690, 2650368, 2663360, 2676480, 2686320, 2691780, 2739456, 2741760, 2782260, 2810304, 2829820, 2839680, 2854215, 2865408, 2871232, 2895360, 2899520, 2910672, 2967744, 2970240, 2996280, 3040128, 3043840, 3044496, 3070080, 3076320, 3122560, 3153228, 3196032, 3211776, 3230136, 3234080, 3245970, 3261960, 3281408, 3306240, 3312960, 3377920, 3395784, 3424320, 3462368, 3479424, 3512880, 3564288, 3581760, 3589040, 3638340, 3678766, 3691584, 3709680, 3747072, 3786240, 3800160, 3805620, 3880896, 3895164, 3941535, 3956992, 3960320, 3975552, 3995040, 4014720, 4037670, 4053504, 4059328, 4093440, 4101760, 4204304, 4244730, 4261376, 4298112, 4306848, 4327960, 4343040, 4349280, 4417280, 4451616, 4455360, 4527712, 4565760, 4566744, 4614480, 4639232, 4677120, 4683840, 4729842, 4775680, 4794048, 4851120, 4868955, 4922112, 4946240, 4969440, 5066880, 5074160, 5091840, 5093676, 5174528, 5193552, 5219136, 5255380, 5300736, 5326720, 5352960, 5372640, 5383560, 5478912, 5518149, 5564520, 5620608, 5659640, 5679360, 5708430, 5730816, 5742464, 5799040, 5821344, 5935488, 5940480, 5992560, 6080256, 6088992, 6140160, 6152640, 6245120, 6306456, 6367095, 6392064, 6460272, 6468160, 6491940, 6523920, 6612480, 6625920, 6755840, 6791568, 6848640, 6924736, 6958848, 7025760, 7128576, 7163520, 7178080, 7276680, 7357532, 7383168, 7419360, 7494144, 7600320, 7611240, 7761792, 7790328, 7883070, 7913984, 7951104, 7990080, 8029440, 8075340, 8118656, 8203520, 8408608, 8489460, 8596224, 8613696, 8655920, 8686080, 8698560, 8834560, 8903232, 8910720, 9055424, 9131520, 9133488, 9196915, 9228960, 9367680, 9459684, 9551360, 9588096, 9702240, 9737910, 9844224, 9892480, 9938880, 10133760, 10148320, 10187352, 10349056, 10387104, 10438272, 10510760, 10653440, 10745280, 10767120, 11036298, 11129040, 11241216, 11319280, 11358720, 11416860, 11484928, 11598080, 11642688, 11824605, 11870976, 11880960, 11985120, 12160512, 12177984, 12280320, 12305280, 12490240, 12612912, 12734190, 12784128, 12920544, 12936320, 12983880, 13047840, 13251840, 13583136, 13697280, 13849472, 13917696, 14051520, 14327040, 14356160, 14553360, 14715064, 14766336, 14838720, 15200640, 15222480, 15523584, 15580656, 15766140, 15902208, 15980160, 16058880, 16150680, 16237312, 16407040, 16554447, 16817216, 16978920, 17192448, 17227392, 17311840, 17397120, 17806464, 17821440, 18110848, 18266976, 18393830, 18457920, 18735360, 18919368, 19176192, 19404480, 19475820, 19784960, 19877760, 20267520, 20296640, 20374704, 20774208, 20876544, 21021520, 21306880, 21490560, 21534240, 22072596, 22258080, 22482432, 22638560, 22833720, 22969856, 23196160, 23285376, 23649210, 23741952, 23970240, 24355968, 24610560, 25225824, 25468380, 25841088, 25872640, 25967760, 26095680, 26503680, 27166272, 27394560, 27590745, 27698944, 28103040, 28654080, 28712320, 29106720, 29430128, 29532672, 29677440, 30401280, 30444960, 31047168, 31161312, 31532280, 31960320, 32301360, 32474624, 33108894, 33634432, 33957840, 34454784, 34623680, 34794240, 35612928, 35642880, 36221696, 36533952, 36787660, 36915840, 37470720, 37838736, 38352384, 38808960, 38951640, 39569920, 39755520, 40593280, 40749408, 41548416, 41753088, 42043040, 42981120, 43068480, 44145192, 44516160, 45277120, 45667440, 46570752, 47298420, 47940480, 48711936, 49221120, 50451648, 50936760, 51682176, 51745280, 51935520, 52191360, 54332544, 55181490, 55397888, 56206080, 57424640, 58213440, 58860256, 59354880, 60802560, 60889920, 62322624, 63064560, 63920640, 64602720, 66217788, 67268864, 67915680, 68909568, 69247360, 69588480, 71225856, 72443392, 73067904, 73575320, 73831680, 75677472, 77617920, 77903280, 79511040, 81186560, 81498816, 82772235, 83096832, 84086080, 85962240, 86136960, 88290384, 89032320, 90554240, 91334880, 93141504, 94596840, 95880960, 97423872, 100903296, 101873520, 103364352, 103871040, 104382720, 108665088, 110362980, 112412160, 114849280, 116426880, 117720512, 118709760, 121779840, 124645248, 126129120, 129205440, 132435576, 134537728, 135831360, 138494720, 146135808, 147150640, 147663360, 151354944, 155235840, 155806560, 162373120, 162997632, 165544470, 166193664, 168172160, 172273920, 176580768, 178064640, 181108480, 182669760, 189193680, 191761920, 201806592, 203747040, 206728704, 207742080, 208765440, 217330176, 220725960, 232853760, 235441024, 243559680, 249290496, 252258240, 258410880, 264871152, 271662720, 276989440, 292271616, 294301280, 302709888, 311613120, 325995264, 331088940, 336344320, 344547840, 353161536, 356129280, 362216960, 365339520, 378387360, 403613184, 407494080, 415484160, 441451920, 465707520, 470882048, 487119360, 498580992, 504516480, 516821760, 529742304, 543325440, 588602560, 605419776, 623226240, 651990528, 662177880, 672688640, 706323072, 730679040, 756774720, 814988160, 830968320, 882903840, 941764096, 1009032960, 1033643520, 1059484608, 1086650880, 1177205120, 1210839552, 1246452480, 1324355760, 1412646144, 1461358080, 1513549440, 1629976320, 1765807680, 2018065920, 2118969216, 2354410240, 2492904960, 2648711520, 2825292288, 3027098880, 3259952640, 3531615360, 4237938432, 4708820480, 5297423040, 6054197760, 7063230720, 8475876864, 10594846080, 14126461440, 21189692160, 42379384320]

約数ペア:

[(1, 42379384320), (2, 21189692160), (3, 14126461440), (4, 10594846080), (5, 8475876864), (6, 7063230720), (7, 6054197760), (8, 5297423040), (9, 4708820480), (10, 4237938432), (12, 3531615360), (13, 3259952640), (14, 3027098880), (15, 2825292288), (16, 2648711520), (17, 2492904960), (18, 2354410240), (20, 2118969216), (21, 2018065920), (24, 1765807680), (26, 1629976320), (28, 1513549440), (29, 1461358080), (30, 1412646144), (32, 1324355760), (34, 1246452480), (35, 1210839552), (36, 1177205120), (39, 1086650880), (40, 1059484608), (41, 1033643520), (42, 1009032960), (45, 941764096), (48, 882903840), (51, 830968320), (52, 814988160), (56, 756774720), (58, 730679040), (60, 706323072), (63, 672688640), (64, 662177880), (65, 651990528), (68, 623226240), (70, 605419776), (72, 588602560), (78, 543325440), (80, 529742304), (82, 516821760), (84, 504516480), (85, 498580992), (87, 487119360), (90, 470882048), (91, 465707520), (96, 441451920), (102, 415484160), (104, 407494080), (105, 403613184), (112, 378387360), (116, 365339520), (117, 362216960), (119, 356129280), (120, 353161536), (123, 344547840), (126, 336344320), (128, 331088940), (130, 325995264), (136, 311613120), (140, 302709888), (144, 294301280), (145, 292271616), (153, 276989440), (156, 271662720), (160, 264871152), (164, 258410880), (168, 252258240), (170, 249290496), (174, 243559680), (180, 235441024), (182, 232853760), (192, 220725960), (195, 217330176), (203, 208765440), (204, 207742080), (205, 206728704), (208, 203747040), (210, 201806592), (221, 191761920), (224, 189193680), (232, 182669760), (234, 181108480), (238, 178064640), (240, 176580768), (246, 172273920), (252, 168172160), (255, 166193664), (256, 165544470), (260, 162997632), (261, 162373120), (272, 155806560), (273, 155235840), (280, 151354944), (287, 147663360), (288, 147150640), (290, 146135808), (306, 138494720), (312, 135831360), (315, 134537728), (320, 132435576), (328, 129205440), (336, 126129120), (340, 124645248), (348, 121779840), (357, 118709760), (360, 117720512), (364, 116426880), (369, 114849280), (377, 112412160), (384, 110362980), (390, 108665088), (406, 104382720), (408, 103871040), (410, 103364352), (416, 101873520), (420, 100903296), (435, 97423872), (442, 95880960), (448, 94596840), (455, 93141504), (464, 91334880), (468, 90554240), (476, 89032320), (480, 88290384), (492, 86136960), (493, 85962240), (504, 84086080), (510, 83096832), (512, 82772235), (520, 81498816), (522, 81186560), (533, 79511040), (544, 77903280), (546, 77617920), (560, 75677472), (574, 73831680), (576, 73575320), (580, 73067904), (585, 72443392), (595, 71225856), (609, 69588480), (612, 69247360), (615, 68909568), (624, 67915680), (630, 67268864), (640, 66217788), (656, 64602720), (663, 63920640), (672, 63064560), (680, 62322624), (696, 60889920), (697, 60802560), (714, 59354880), (720, 58860256), (728, 58213440), (738, 57424640), (754, 56206080), (765, 55397888), (768, 55181490), (780, 54332544), (812, 52191360), (816, 51935520), (819, 51745280), (820, 51682176), (832, 50936760), (840, 50451648), (861, 49221120), (870, 48711936), (884, 47940480), (896, 47298420), (910, 46570752), (928, 45667440), (936, 45277120), (952, 44516160), (960, 44145192), (984, 43068480), (986, 42981120), (1008, 42043040), (1015, 41753088), (1020, 41548416), (1040, 40749408), (1044, 40593280), (1066, 39755520), (1071, 39569920), (1088, 38951640), (1092, 38808960), (1105, 38352384), (1120, 37838736), (1131, 37470720), (1148, 36915840), (1152, 36787660), (1160, 36533952), (1170, 36221696), (1189, 35642880), (1190, 35612928), (1218, 34794240), (1224, 34623680), (1230, 34454784), (1248, 33957840), (1260, 33634432), (1280, 33108894), (1305, 32474624), (1312, 32301360), (1326, 31960320), (1344, 31532280), (1360, 31161312), (1365, 31047168), (1392, 30444960), (1394, 30401280), (1428, 29677440), (1435, 29532672), (1440, 29430128), (1456, 29106720), (1476, 28712320), (1479, 28654080), (1508, 28103040), (1530, 27698944), (1536, 27590745), (1547, 27394560), (1560, 27166272), (1599, 26503680), (1624, 26095680), (1632, 25967760), (1638, 25872640), (1640, 25841088), (1664, 25468380), (1680, 25225824), (1722, 24610560), (1740, 24355968), (1768, 23970240), (1785, 23741952), (1792, 23649210), (1820, 23285376), (1827, 23196160), (1845, 22969856), (1856, 22833720), (1872, 22638560), (1885, 22482432), (1904, 22258080), (1920, 22072596), (1968, 21534240), (1972, 21490560), (1989, 21306880), (2016, 21021520), (2030, 20876544), (2040, 20774208), (2080, 20374704), (2088, 20296640), (2091, 20267520), (2132, 19877760), (2142, 19784960), (2176, 19475820), (2184, 19404480), (2210, 19176192), (2240, 18919368), (2262, 18735360), (2296, 18457920), (2304, 18393830), (2320, 18266976), (2340, 18110848), (2378, 17821440), (2380, 17806464), (2436, 17397120), (2448, 17311840), (2460, 17227392), (2465, 17192448), (2496, 16978920), (2520, 16817216), (2560, 16554447), (2583, 16407040), (2610, 16237312), (2624, 16150680), (2639, 16058880), (2652, 15980160), (2665, 15902208), (2688, 15766140), (2720, 15580656), (2730, 15523584), (2784, 15222480), (2788, 15200640), (2856, 14838720), (2870, 14766336), (2880, 14715064), (2912, 14553360), (2952, 14356160), (2958, 14327040), (3016, 14051520), (3045, 13917696), (3060, 13849472), (3094, 13697280), (3120, 13583136), (3198, 13251840), (3248, 13047840), (3264, 12983880), (3276, 12936320), (3280, 12920544), (3315, 12784128), (3328, 12734190), (3360, 12612912), (3393, 12490240), (3444, 12305280), (3451, 12280320), (3480, 12177984), (3485, 12160512), (3536, 11985120), (3567, 11880960), (3570, 11870976), (3584, 11824605), (3640, 11642688), (3654, 11598080), (3690, 11484928), (3712, 11416860), (3731, 11358720), (3744, 11319280), (3770, 11241216), (3808, 11129040), (3840, 11036298), (3936, 10767120), (3944, 10745280), (3978, 10653440), (4032, 10510760), (4060, 10438272), (4080, 10387104), (4095, 10349056), (4160, 10187352), (4176, 10148320), (4182, 10133760), (4264, 9938880), (4284, 9892480), (4305, 9844224), (4352, 9737910), (4368, 9702240), (4420, 9588096), (4437, 9551360), (4480, 9459684), (4524, 9367680), (4592, 9228960), (4608, 9196915), (4640, 9133488), (4641, 9131520), (4680, 9055424), (4756, 8910720), (4760, 8903232), (4797, 8834560), (4872, 8698560), (4879, 8686080), (4896, 8655920), (4920, 8613696), (4930, 8596224), (4992, 8489460), (5040, 8408608), (5166, 8203520), (5220, 8118656), (5248, 8075340), (5278, 8029440), (5304, 7990080), (5330, 7951104), (5355, 7913984), (5376, 7883070), (5440, 7790328), (5460, 7761792), (5568, 7611240), (5576, 7600320), (5655, 7494144), (5712, 7419360), (5740, 7383168), (5760, 7357532), (5824, 7276680), (5904, 7178080), (5916, 7163520), (5945, 7128576), (6032, 7025760), (6090, 6958848), (6120, 6924736), (6188, 6848640), (6240, 6791568), (6273, 6755840), (6396, 6625920), (6409, 6612480), (6496, 6523920), (6528, 6491940), (6552, 6468160), (6560, 6460272), (6630, 6392064), (6656, 6367095), (6720, 6306456), (6786, 6245120), (6888, 6152640), (6902, 6140160), (6960, 6088992), (6970, 6080256), (7072, 5992560), (7134, 5940480), (7140, 5935488), (7280, 5821344), (7308, 5799040), (7380, 5742464), (7395, 5730816), (7424, 5708430), (7462, 5679360), (7488, 5659640), (7540, 5620608), (7616, 5564520), (7680, 5518149), (7735, 5478912), (7872, 5383560), (7888, 5372640), (7917, 5352960), (7956, 5326720), (7995, 5300736), (8064, 5255380), (8120, 5219136), (8160, 5193552), (8190, 5174528), (8320, 5093676), (8323, 5091840), (8352, 5074160), (8364, 5066880), (8528, 4969440), (8568, 4946240), (8610, 4922112), (8704, 4868955), (8736, 4851120), (8840, 4794048), (8874, 4775680), (8960, 4729842), (9048, 4683840), (9061, 4677120), (9135, 4639232), (9184, 4614480), (9280, 4566744), (9282, 4565760), (9360, 4527712), (9512, 4455360), (9520, 4451616), (9594, 4417280), (9744, 4349280), (9758, 4343040), (9792, 4327960), (9840, 4306848), (9860, 4298112), (9945, 4261376), (9984, 4244730), (10080, 4204304), (10332, 4101760), (10353, 4093440), (10440, 4059328), (10455, 4053504), (10496, 4037670), (10556, 4014720), (10608, 3995040), (10660, 3975552), (10701, 3960320), (10710, 3956992), (10752, 3941535), (10880, 3895164), (10920, 3880896), (11136, 3805620), (11152, 3800160), (11193, 3786240), (11310, 3747072), (11424, 3709680), (11480, 3691584), (11520, 3678766), (11648, 3638340), (11808, 3589040), (11832, 3581760), (11890, 3564288), (12064, 3512880), (12180, 3479424), (12240, 3462368), (12376, 3424320), (12480, 3395784), (12546, 3377920), (12792, 3312960), (12818, 3306240), (12915, 3281408), (12992, 3261960), (13056, 3245970), (13104, 3234080), (13120, 3230136), (13195, 3211776), (13260, 3196032), (13440, 3153228), (13572, 3122560), (13776, 3076320), (13804, 3070080), (13920, 3044496), (13923, 3043840), (13940, 3040128), (14144, 2996280), (14268, 2970240), (14280, 2967744), (14560, 2910672), (14616, 2899520), (14637, 2895360), (14760, 2871232), (14790, 2865408), (14848, 2854215), (14924, 2839680), (14976, 2829820), (15080, 2810304), (15232, 2782260), (15457, 2741760), (15470, 2739456), (15744, 2691780), (15776, 2686320), (15834, 2676480), (15912, 2663360), (15990, 2650368), (16128, 2627690), (16240, 2609568), (16320, 2596776), (16380, 2587264), (16640, 2546838), (16646, 2545920), (16704, 2537080), (16728, 2533440), (16965, 2498048), (17056, 2484720), (17136, 2473120), (17220, 2461056), (17255, 2456064), (17472, 2425560), (17680, 2397024), (17748, 2387840), (17835, 2376192), (17920, 2364921), (18096, 2341920), (18122, 2338560), (18270, 2319616), (18368, 2307240), (18560, 2283372), (18564, 2282880), (18655, 2271744), (18720, 2263856), (19024, 2227680), (19040, 2225808), (19188, 2208640), (19227, 2204160), (19488, 2174640), (19516, 2171520), (19584, 2163980), (19680, 2153424), (19720, 2149056), (19890, 2130688), (19968, 2122365), (20160, 2102152), (20213, 2096640), (20664, 2050880), (20706, 2046720), (20880, 2029664), (20910, 2026752), (20992, 2018835), (21112, 2007360), (21216, 1997520), (21320, 1987776), (21402, 1980160), (21420, 1978496), (21760, 1947582), (21840, 1940448), (22185, 1910272), (22272, 1902810), (22304, 1900080), (22386, 1893120), (22620, 1873536), (22848, 1854840), (22960, 1845792), (23040, 1839383), (23205, 1826304), (23296, 1819170), (23616, 1794520), (23664, 1790880), (23751, 1784320), (23780, 1782144), (23985, 1766912), (24128, 1756440), (24360, 1739712), (24395, 1737216), (24480, 1731184), (24752, 1712160), (24960, 1697892), (24969, 1697280), (25092, 1688960), (25584, 1656480), (25636, 1653120), (25830, 1640704), (25984, 1630980), (26112, 1622985), (26208, 1617040), (26240, 1615068), (26390, 1605888), (26520, 1598016), (26880, 1576614), (27144, 1561280), (27183, 1559040), (27552, 1538160), (27608, 1535040), (27840, 1522248), (27846, 1521920), (27880, 1520064), (28288, 1498140), (28536, 1485120), (28560, 1483872), (29120, 1455336), (29232, 1449760), (29274, 1447680), (29520, 1435616), (29580, 1432704), (29848, 1419840), (29952, 1414910), (30160, 1405152), (30464, 1391130), (30914, 1370880), (30940, 1369728), (31059, 1364480), (31365, 1351168), (31488, 1345890), (31552, 1343160), (31668, 1338240), (31824, 1331680), (31980, 1325184), (32045, 1322496), (32256, 1313845), (32480, 1304784), (32640, 1298388), (32760, 1293632), (33280, 1273419), (33292, 1272960), (33408, 1268540), (33456, 1266720), (33579, 1262080), (33930, 1249024), (34112, 1242360), (34272, 1236560), (34440, 1230528), (34510, 1228032), (34944, 1212780), (35360, 1198512), (35496, 1193920), (35670, 1188096), (36192, 1170960), (36244, 1169280), (36540, 1159808), (36736, 1153620), (37120, 1141686), (37128, 1141440), (37310, 1135872), (37440, 1131928), (38048, 1113840), (38080, 1112904), (38376, 1104320), (38454, 1102080), (38976, 1087320), (39032, 1085760), (39168, 1081990), (39360, 1076712), (39440, 1074528), (39585, 1070592), (39780, 1065344), (40320, 1051076), (40426, 1048320), (41328, 1025440), (41412, 1023360), (41615, 1018368), (41760, 1014832), (41820, 1013376), (42224, 1003680), (42432, 998760), (42640, 993888), (42804, 990080), (42840, 989248), (43520, 973791), (43680, 970224), (43911, 965120), (44370, 955136), (44544, 951405), (44608, 950040), (44772, 946560), (44863, 944640), (45240, 936768), (45305, 935424), (45696, 927420), (45920, 922896), (46371, 913920), (46410, 913152), (46592, 909585), (47232, 897260), (47328, 895440), (47502, 892160), (47560, 891072), (47970, 883456), (48256, 878220), (48720, 869856), (48790, 868608), (48960, 865592), (49504, 856080), (49920, 848946), (49938, 848640), (50184, 844480), (51168, 828240), (51272, 826560), (51660, 820352), (51765, 818688), (51968, 815490), (52416, 808520), (52480, 807534), (52780, 802944), (53040, 799008), (53505, 792064), (53760, 788307), (54288, 780640), (54366, 779520), (55104, 769080), (55216, 767520), (55680, 761124), (55692, 760960), (55760, 760032), (55965, 757248), (56576, 749070), (57072, 742560), (57120, 741936), (57681, 734720), (58240, 727668), (58464, 724880), (58548, 723840), (59040, 717808), (59160, 716352), (59696, 709920), (59904, 707455), (60320, 702576), (60639, 698880), (60928, 695565), (61828, 685440), (61880, 684864), (62118, 682240), (62730, 675584), (62976, 672945), (63104, 671580), (63336, 669120), (63427, 668160), (63648, 665840), (63960, 662592), (64090, 661248), (64960, 652392), (65280, 649194), (65520, 646816), (66584, 636480), (66816, 634270), (66912, 633360), (67158, 631040), (67860, 624512), (68224, 621180), (68544, 618280), (68880, 615264), (69020, 614016), (69615, 608768), (69888, 606390), (70720, 599256), (70992, 596960), (71340, 594048), (72384, 585480), (72488, 584640), (73080, 579904), (73185, 579072), (73472, 576810), (74240, 570843), (74256, 570720), (74620, 567936), (74880, 565964), (74907, 565760), (76096, 556920), (76160, 556452), (76752, 552160), (76908, 551040), (77285, 548352), (77952, 543660), (78064, 542880), (78336, 540995), (78720, 538356), (78880, 537264), (79170, 535296), (79560, 532672), (80640, 525538), (80852, 524160), (81549, 519680), (82656, 512720), (82824, 511680), (83230, 509184), (83520, 507416), (83640, 506688), (84448, 501840), (84864, 499380), (85280, 496944), (85608, 495040), (85680, 494624), (87360, 485112), (87822, 482560), (88740, 477568), (89216, 475020), (89544, 473280), (89726, 472320), (90480, 468384), (90610, 467712), (91392, 463710), (91840, 461448), (92742, 456960), (92820, 456576), (94464, 448630), (94656, 447720), (95004, 446080), (95120, 445536), (95940, 441728), (96135, 440832), (96512, 439110), (97440, 434928), (97580, 434304), (97920, 432796), (99008, 428040), (99840, 424473), (99876, 424320), (100368, 422240), (101065, 419328), (102336, 414120), (102544, 413280), (103320, 410176), (103530, 409344), (103936, 407745), (104832, 404260), (104960, 403767), (105560, 401472), (106080, 399504), (107010, 396032), (108199, 391680), (108576, 390320), (108732, 389760), (110208, 384540), (110432, 383760), (111360, 380562), (111384, 380480), (111520, 380016), (111930, 378624), (113152, 374535), (114144, 371280), (114240, 370968), (115362, 367360), (116480, 363834), (116928, 362440), (117096, 361920), (118080, 358904), (118320, 358176), (118755, 356864), (119392, 354960), (120640, 351288), (121278, 349440), (123656, 342720), (123760, 342432), (124236, 341120), (124845, 339456), (125460, 337792), (126208, 335790), (126672, 334560), (126854, 334080), (127296, 332920), (127920, 331296), (128180, 330624), (129920, 326196), (130560, 324597), (131040, 323408), (133168, 318240), (133632, 317135), (133824, 316680), (134316, 315520), (134589, 314880), (135720, 312256), (135915, 311808), (136448, 310590), (137088, 309140), (137760, 307632), (138040, 307008), (139113, 304640), (139230, 304384), (139776, 303195), (141440, 299628), (141491, 299520), (141984, 298480), (142680, 297024), (144768, 292740), (144976, 292320), (146160, 289952), (146370, 289536), (146944, 288405), (148512, 285360), (149240, 283968), (149760, 282982), (149814, 282880), (152192, 278460), (152320, 278226), (153504, 276080), (153816, 275520), (154570, 274176), (155295, 272896), (155904, 271830), (156128, 271440), (157440, 269178), (157760, 268632), (158340, 267648), (159120, 266336), (161280, 262769), (161704, 262080), (163098, 259840), (165312, 256360), (165648, 255840), (166460, 254592), (167040, 253708), (167280, 253344), (167895, 252416), (168896, 250920), (169728, 249690), (170560, 248472), (171216, 247520), (171360, 247312), (174720, 242556), (175644, 241280), (177480, 238784), (178432, 237510), (179088, 236640), (179452, 236160), (180960, 234192), (181220, 233856), (181917, 232960), (182784, 231855), (183680, 230724), (185484, 228480), (185640, 228288), (188928, 224315), (189312, 223860), (190008, 223040), (190240, 222768), (190281, 222720), (191880, 220864), (192270, 220416), (193024, 219555), (194880, 217464), (195160, 217152), (195840, 216398), (198016, 214020), (199752, 212160), (200736, 211120), (202130, 209664), (204672, 207060), (205088, 206640)]