109760878080

素因数分解:

$2^9\times 3^2\times 5^1\times 7^3\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1$

素因数の和:129

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 28, 30, 32, 34, 35, 36, 38, 40, 42, 43, 45, 48, 49, 51, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 84, 85, 86, 90, 95, 96, 98, 102, 105, 112, 114, 119, 120, 126, 128, 129, 133, 136, 140, 144, 147, 152, 153, 160, 168, 170, 171, 172, 180, 190, 192, 196, 204, 210, 215, 224, 228, 238, 240, 245, 252, 255, 256, 258, 266, 272, 280, 285, 288, 294, 301, 304, 306, 315, 320, 323, 336, 340, 342, 343, 344, 357, 360, 380, 384, 387, 392, 399, 408, 420, 430, 441, 448, 456, 476, 480, 490, 504, 510, 512, 516, 532, 544, 560, 570, 576, 588, 595, 602, 608, 612, 630, 640, 645, 646, 665, 672, 680, 684, 686, 688, 714, 720, 731, 735, 760, 765, 768, 774, 784, 798, 816, 817, 833, 840, 855, 860, 882, 896, 903, 912, 931, 952, 960, 969, 980, 1008, 1020, 1029, 1032, 1064, 1071, 1088, 1120, 1140, 1152, 1176, 1190, 1197, 1204, 1216, 1224, 1260, 1280, 1290, 1292, 1330, 1344, 1360, 1368, 1372, 1376, 1428, 1440, 1462, 1470, 1505, 1520, 1530, 1536, 1548, 1568, 1596, 1615, 1632, 1634, 1666, 1680, 1710, 1715, 1720, 1764, 1785, 1792, 1806, 1824, 1862, 1904, 1920, 1935, 1938, 1960, 1995, 2016, 2040, 2058, 2064, 2107, 2128, 2142, 2176, 2193, 2205, 2240, 2261, 2280, 2304, 2352, 2380, 2394, 2408, 2432, 2448, 2451, 2499, 2520, 2560, 2580, 2584, 2660, 2688, 2709, 2720, 2736, 2744, 2752, 2793, 2856, 2880, 2907, 2924, 2940, 3010, 3040, 3060, 3087, 3096, 3136, 3192, 3230, 3264, 3268, 3332, 3360, 3420, 3430, 3440, 3528, 3570, 3584, 3612, 3648, 3655, 3724, 3808, 3840, 3870, 3876, 3920, 3990, 4032, 4080, 4085, 4116, 4128, 4165, 4214, 4256, 4284, 4352, 4386, 4410, 4480, 4515, 4522, 4560, 4608, 4655, 4704, 4760, 4788, 4816, 4845, 4864, 4896, 4902, 4998, 5040, 5117, 5145, 5160, 5168, 5320, 5355, 5376, 5418, 5440, 5472, 5488, 5504, 5586, 5712, 5719, 5760, 5814, 5831, 5848, 5880, 5985, 6020, 6080, 6120, 6174, 6192, 6272, 6321, 6384, 6460, 6517, 6528, 6536, 6579, 6664, 6720, 6783, 6840, 6860, 6880, 7056, 7140, 7224, 7296, 7310, 7353, 7448, 7497, 7616, 7680, 7740, 7752, 7840, 7980, 8064, 8160, 8170, 8232, 8256, 8330, 8379, 8428, 8512, 8568, 8704, 8772, 8820, 8960, 9030, 9044, 9120, 9310, 9408, 9520, 9576, 9632, 9690, 9728, 9792, 9804, 9996, 10080, 10234, 10290, 10320, 10336, 10535, 10640, 10710, 10752, 10836, 10880, 10944, 10965, 10976, 11008, 11172, 11305, 11424, 11438, 11520, 11628, 11662, 11696, 11760, 11970, 12040, 12160, 12240, 12255, 12348, 12384, 12495, 12544, 12642, 12768, 12920, 13034, 13056, 13072, 13158, 13328, 13440, 13545, 13566, 13680, 13720, 13760, 13889, 13965, 14112, 14280, 14448, 14535, 14592, 14620, 14706, 14749, 14896, 14994, 15232, 15351, 15435, 15480, 15504, 15680, 15827, 15960, 16128, 16320, 16340, 16464, 16512, 16660, 16758, 16856, 17024, 17136, 17157, 17493, 17544, 17640, 17920, 18060, 18088, 18240, 18620, 18816, 18963, 19040, 19152, 19264, 19380, 19551, 19584, 19608, 19992, 20160, 20349, 20468, 20580, 20640, 20672, 21070, 21280, 21420, 21672, 21760, 21888, 21930, 21952, 22016, 22344, 22610, 22848, 22876, 23040, 23256, 23324, 23392, 23520, 23940, 24080, 24320, 24480, 24510, 24696, 24768, 24990, 25088, 25284, 25536, 25585, 25840, 26068, 26112, 26144, 26316, 26656, 26880, 27090, 27132, 27360, 27440, 27520, 27778, 27930, 28224, 28560, 28595, 28896, 29070, 29155, 29184, 29240, 29412, 29498, 29792, 29988, 30464, 30702, 30870, 30960, 31008, 31360, 31605, 31654, 31920, 32256, 32585, 32640, 32680, 32895, 32928, 33024, 33320, 33516, 33712, 33915, 34048, 34272, 34314, 34986, 35088, 35280, 35819, 36120, 36176, 36480, 36765, 37240, 37485, 37632, 37926, 38080, 38304, 38528, 38760, 39102, 39168, 39216, 39984, 40033, 40320, 40698, 40936, 41160, 41280, 41344, 41667, 41895, 42140, 42560, 42840, 43344, 43520, 43776, 43860, 43904, 44247, 44688, 45220, 45696, 45752, 46053, 46512, 46648, 46784, 47040, 47481, 47880, 48160, 48640, 48960, 49020, 49392, 49536, 49980, 50568, 51072, 51170, 51471, 51680, 52136, 52288, 52479, 52632, 53312, 53760, 54180, 54264, 54720, 54880, 55040, 55556, 55860, 56448, 57120, 57190, 57792, 58140, 58310, 58480, 58653, 58824, 58996, 59584, 59976, 60928, 61404, 61740, 61920, 62016, 62720, 63210, 63308, 63840, 65170, 65280, 65360, 65790, 65856, 66048, 66640, 67032, 67424, 67830, 68096, 68544, 68628, 69445, 69972, 70176, 70560, 71638, 72240, 72352, 72960, 73530, 73745, 74480, 74970, 75264, 75852, 76160, 76608, 76755, 77056, 77520, 78204, 78336, 78432, 79135, 79968, 80066, 80640, 81396, 81872, 82320, 82560, 82688, 83334, 83790, 84280, 85120, 85680, 85785, 86688, 87465, 87552, 87720, 87808, 88494, 89376, 90440, 91392, 91504, 92106, 93024, 93296, 93568, 94080, 94815, 94962, 95760, 96320, 97223, 97755, 97920, 98040, 98784, 99072, 99960, 101136, 101745, 102144, 102340, 102942, 103360, 104272, 104576, 104958, 105264, 106624, 107457, 108360, 108528, 109440, 109760, 110080, 110789, 111112, 111720, 112896, 114240, 114380, 115584, 116280, 116620, 116960, 117306, 117648, 117992, 119168, 119952, 120099, 122808, 123480, 123840, 124032, 125001, 125440, 126420, 126616, 127680, 130340, 130560, 130720, 131580, 131712, 132741, 133280, 134064, 134848, 135660, 137088, 137256, 138890, 139944, 140352, 141120, 142443, 143276, 144480, 144704, 145920, 147060, 147490, 148960, 149940, 151704, 152320, 153216, 153510, 154112, 155040, 156408, 156864, 158270, 159936, 160132, 161280, 162792, 163744, 164640, 165120, 165376, 166668, 167580, 168560, 170240, 171360, 171570, 173376, 174930, 175440, 175616, 176988, 178752, 179095, 180880, 182784, 183008, 184212, 186048, 186592, 187136, 188160, 189630, 189924, 191520, 192640, 194446, 195510, 195840, 196080, 197568, 198144, 199920, 200165, 202272, 203490, 204288, 204680, 205884, 206720, 208335, 208544, 209152, 209916, 210528, 213248, 214914, 216720, 217056, 218880, 219520, 221235, 221578, 222224, 223440, 225792, 228480, 228760, 230265, 231168, 232560, 233240, 233920, 234612, 235296, 235984, 237405, 238336, 239904, 240198, 245616, 246960, 247680, 248064, 250002, 250733, 252840, 253232, 255360, 257355, 260680, 261440, 262395, 263160, 263424, 265482, 266560, 268128, 269696, 271320, 274176, 274512, 277780, 279888, 280231, 280704, 282240, 284886, 286552, 288960, 289408, 291669, 293265, 294120, 294980, 297920, 299880, 303408, 304640, 306432, 307020, 310080, 312816, 313728, 316540, 319872, 320264, 322371, 325584, 327488, 329280, 330240, 332367, 333336, 335160, 337120, 340480, 342720, 343140, 346752, 349860, 350880, 353976, 357504, 358190, 360297, 361760, 366016, 368424, 372096, 373184, 374272, 376320, 379260, 379848, 383040, 385280, 388892, 391020, 391680, 392160, 395136, 399840, 400330, 404544, 406980, 409360, 411768, 413440, 416670, 417088, 418304, 419832, 421056, 426496, 429828, 433440, 434112, 437760, 439040, 442470, 443156, 444448, 446880, 456960, 457520, 460530, 462336, 465120, 466480, 467840, 469224, 470592, 471968, 474810, 476672, 479808, 480396, 486115, 491232, 493920, 495360, 496128, 500004, 501466, 505680, 506464, 510720, 514710, 521360, 522880, 524790, 526320, 526848, 530964, 533120, 536256, 537285, 539392, 542640, 548352, 549024, 553945, 555560, 559776, 560462, 561408, 564480, 569772, 573104, 577920, 578816, 583338, 586530, 588240, 589960, 595840, 599760, 600495, 606816, 612864, 614040, 620160, 625005, 625632, 627456, 633080, 639744, 640528, 644742, 651168, 654976, 658560, 663705, 664734, 666672, 670320, 674240, 680561, 685440, 686280, 693504, 699720, 701760, 707952, 712215, 715008, 716380, 720594, 723520, 732032, 736848, 744192, 746368, 752199, 758520, 759696, 766080, 770560, 777784, 782040, 784320, 790272, 799680, 800660, 809088, 813960, 818720, 823536, 826880, 833340, 834176, 839664, 840693, 842112, 859656, 866880, 868224, 875007, 878080, 884940, 886312, 888896, 893760, 913920, 915040, 921060, 930240, 932960, 935680, 938448, 941184, 943936, 949620, 959616, 960792, 972230, 982464, 987840, 990720, 997101, 1000008, 1002932, 1011360, 1012928, 1021440, 1029420, 1042720, 1045760, 1049580, 1052640, 1061928, 1066240, 1072512, 1074570, 1078784, 1085280, 1098048, 1107890, 1111120, 1119552, 1120924, 1122816, 1128960, 1139544, 1146208, 1155840, 1157632, 1166676, 1173060, 1176480, 1179920, 1191680, 1199520, 1200990, 1213632, 1228080, 1240320, 1250010, 1251264, 1253665, 1254912, 1266160, 1279488, 1281056, 1289484, 1302336, 1309952, 1317120, 1327410, 1329468, 1333344, 1340640, 1348480, 1361122, 1370880, 1372560, 1387008, 1399440, 1401155, 1403520, 1415904, 1424430, 1430016, 1432760, 1441188, 1447040, 1458345, 1464064, 1473696, 1488384, 1492736, 1504398, 1517040, 1519392, 1532160, 1555568, 1564080, 1568640, 1580544, 1599360, 1601320, 1611855, 1618176, 1627920, 1637440, 1647072, 1661835, 1666680, 1668352, 1679328, 1681386, 1684224, 1719312, 1733760, 1736448, 1750014, 1769880, 1772624, 1777792, 1787520, 1801485, 1830080, 1842120, 1860480, 1865920, 1871360, 1876896, 1882368, 1887872, 1899240, 1919232, 1921584, 1944460, 1964928, 1975680, 1994202, 2000016, 2005864, 2022720, 2025856, 2041683, 2058840, 2085440, 2091520, 2099160, 2105280, 2123856, 2132480, 2145024, 2149140, 2170560, 2196096, 2215780, 2222240, 2239104, 2241848, 2256597, 2279088, 2292416, 2311680, 2333352, 2346120, 2352960, 2359840, 2383360, 2399040, 2401980, 2427264, 2456160, 2480640, 2500020, 2502528, 2507330, 2522079, 2532320, 2562112, 2578968, 2604672, 2619904, 2634240, 2654820, 2658936, 2666688, 2681280, 2696960, 2722244, 2741760, 2745120, 2798880, 2802310, 2807040, 2831808, 2848860, 2865520, 2882376, 2894080, 2916690, 2928128, 2947392, 2985472, 3008796, 3034080, 3038784, 3064320, 3111136, 3128160, 3137280, 3198720, 3202640, 3223710, 3236352, 3255840, 3274880, 3294144, 3323670, 3333360, 3336704, 3358656, 3362772, 3368448, 3402805, 3438624, 3467520, 3472896, 3500028, 3539760, 3545248, 3555584, 3575040, 3602970, 3660160, 3684240, 3720960, 3731840, 3753792, 3760995, 3764736, 3775744, 3798480, 3838464, 3843168, 3888920, 3929856, 3951360, 3988404, 4000032, 4011728, 4045440, 4051712, 4083366, 4117680, 4170880, 4198320, 4203465, 4210560, 4247712, 4290048, 4298280, 4341120, 4375035, 4392192, 4431560, 4444480, 4478208, 4483696, 4513194, 4558176, 4584832, 4666704, 4692240, 4705920, 4719680, 4763927, 4798080, 4803960, 4854528, 4912320, 4985505, 5000040, 5005056, 5014660, 5044158, 5064640, 5124224, 5157936, 5209344, 5309640, 5317872, 5333376, 5362560, 5393920, 5444488, 5490240, 5597760, 5604620, 5614080, 5663616, 5697720, 5731040, 5764752, 5788160, 5833380, 5894784, 6017592, 6068160, 6077568, 6125049, 6222272, 6256320, 6274560, 6397440, 6405280, 6447420, 6511680, 6549760, 6588288, 6647340, 6666720, 6717312, 6725544, 6805610, 6877248, 6935040, 7000056, 7079520, 7090496, 7111168, 7150080, 7205940, 7320320, 7368480, 7441920, 7463680, 7507584, 7521990, 7551488, 7596960, 7686336, 7777840, 7859712, 7902720, 7976808, 8000064, 8023456, 8090880, 8103424, 8166732, 8235360, 8341760, 8396640, 8406930, 8421120, 8495424, 8596560, 8682240, 8750070, 8784384, 8863120, 8888960, 8956416, 8967392, 9026388, 9116352, 9169664, 9333408, 9384480, 9411840, 9439360, 9527854, 9596160, 9607920, 9709056, 9824640, 9971010, 10000080, 10010112, 10029320, 10088316, 10129280, 10208415, 10248448, 10315872, 10418688, 10619280, 10635744, 10666752, 10725120, 10888976, 10980480, 11195520, 11209240, 11282985, 11327232, 11395440, 11462080, 11529504, 11666760, 11789568, 12035184, 12136320, 12155136, 12250098, 12444544, 12512640, 12610395, 12810560, 12894840, 13023360, 13099520, 13176576, 13294680, 13333440, 13434624, 13451088, 13611220, 13754496, 14000112, 14159040, 14180992, 14291781, 14411880, 14640640, 14736960, 14927360, 15015168, 15043980, 15193920, 15372672, 15555680, 15953616, 16000128, 16046912, 16181760, 16333464, 16470720, 16683520, 16793280, 16813860, 16842240, 16990848, 17193120, 17364480, 17500140, 17726240, 17777920, 17934784, 18052776, 18232704, 18339328, 18666816, 18768960, 18823680, 18878720, 19055708, 19192320, 19215840, 19649280, 19942020, 20000160, 20058640, 20176632, 20258560, 20416830, 20496896, 20631744, 21238560, 21271488, 21333504, 21450240, 21777952, 21960960, 22391040, 22418480, 22565970, 22654464, 22790880, 22924160, 23059008, 23333520, 23579136, 23819635, 24070368, 24272640, 24310272, 24500196, 24889088, 25025280, 25220790, 25621120, 25789680, 26046720, 26353152, 26589360, 26666880, 26869248, 26902176, 27222440, 27508992, 28000224, 28318080, 28361984, 28583562, 28823760, 29473920, 30030336, 30087960, 30387840, 30625245, 30745344, 31111360, 31907232, 32000256, 32093824, 32666928, 32941440, 33586560, 33627720, 33981696, 34386240, 35000280, 35452480, 35555840, 35869568, 36105552, 36465408, 37333632, 37537920, 37757440, 38111416, 38431680, 39298560, 39884040, 40000320, 40117280, 40353264, 40517120, 40833660, 41263488, 42477120, 42542976, 42875343, 43555904, 43921920, 44782080, 44836960, 45131940, 45581760, 45848320, 46118016, 46667040, 47639270, 48140736, 48545280, 49000392, 49778176, 50050560, 50441580, 51242240, 51579360, 52093440, 53178720, 53333760, 53804352, 54444880, 55017984, 56000448, 56636160, 56723968, 57167124, 57647520, 58947840, 60175920, 60775680, 61250490, 61490688, 62222720, 63814464, 64000512, 64187648, 65333856, 65882880, 67173120, 67255440, 67963392, 68772480, 70000560, 70904960, 71458905, 71739136, 72211104, 72930816, 74667264, 75075840, 76222832, 76863360, 79768080, 80000640, 80234560, 80706528, 81667320, 82526976, 84954240, 85085952, 85750686, 87111808, 89673920, 90263880, 91163520, 91696640, 92236032, 93334080, 95278540, 96281472, 98000784, 100883160, 102484480, 103158720, 106357440, 106667520, 107608704, 108889760, 112000896, 113272320, 114334248, 115295040, 117895680, 120351840, 121551360, 122500980, 124445440, 127628928, 128375296, 130667712, 131765760, 134346240, 134510880, 137544960, 140001120, 141809920, 142917810, 143478272, 144422208, 149334528, 150151680, 152445664, 153726720, 159536160, 160001280, 160469120, 161413056, 163334640, 165053952, 169908480, 170171904, 171501372, 174223616, 179347840, 180527760, 182327040, 184472064, 186668160, 190557080, 192562944, 196001568, 201766320, 206317440, 212714880, 214376715, 215217408, 217779520, 224001792, 228668496, 230590080, 240703680, 245001960, 248890880, 255257856, 261335424, 269021760, 275089920, 280002240, 283619840, 285835620, 288844416, 304891328, 307453440, 319072320, 320002560, 320938240, 322826112, 326669280, 339816960, 343002744, 348447232, 358695680, 361055520, 364654080, 373336320, 381114160, 385125888, 392003136, 403532640, 412634880, 425429760, 428753430, 430434816, 435559040, 448003584, 457336992, 461180160, 481407360, 490003920, 510515712, 522670848, 538043520, 560004480, 571671240, 577688832, 609782656, 638144640, 641876480, 645652224, 653338560, 686005488, 717391360, 722111040, 746672640, 762228320, 784006272, 807065280, 825269760, 850859520, 857506860, 871118080, 914673984, 922360320, 962814720, 980007840, 1045341696, 1076087040, 1120008960, 1143342480, 1155377664, 1219565312, 1276289280, 1291304448, 1306677120, 1372010976, 1444222080, 1524456640, 1568012544, 1614130560, 1715013720, 1742236160, 1829347968, 1925629440, 1960015680, 2152174080, 2240017920, 2286684960, 2439130624, 2552578560, 2613354240, 2744021952, 2888444160, 3048913280, 3136025088, 3228261120, 3430027440, 3658695936, 3920031360, 4573369920, 5226708480, 5488043904, 5776888320, 6097826560, 6456522240, 6860054880, 7317391872, 7840062720, 9146739840, 10976087808, 12195653120, 13720109760, 15680125440, 18293479680, 21952175616, 27440219520, 36586959360, 54880439040, 109760878080]

約数ペア:

[(1, 109760878080), (2, 54880439040), (3, 36586959360), (4, 27440219520), (5, 21952175616), (6, 18293479680), (7, 15680125440), (8, 13720109760), (9, 12195653120), (10, 10976087808), (12, 9146739840), (14, 7840062720), (15, 7317391872), (16, 6860054880), (17, 6456522240), (18, 6097826560), (19, 5776888320), (20, 5488043904), (21, 5226708480), (24, 4573369920), (28, 3920031360), (30, 3658695936), (32, 3430027440), (34, 3228261120), (35, 3136025088), (36, 3048913280), (38, 2888444160), (40, 2744021952), (42, 2613354240), (43, 2552578560), (45, 2439130624), (48, 2286684960), (49, 2240017920), (51, 2152174080), (56, 1960015680), (57, 1925629440), (60, 1829347968), (63, 1742236160), (64, 1715013720), (68, 1614130560), (70, 1568012544), (72, 1524456640), (76, 1444222080), (80, 1372010976), (84, 1306677120), (85, 1291304448), (86, 1276289280), (90, 1219565312), (95, 1155377664), (96, 1143342480), (98, 1120008960), (102, 1076087040), (105, 1045341696), (112, 980007840), (114, 962814720), (119, 922360320), (120, 914673984), (126, 871118080), (128, 857506860), (129, 850859520), (133, 825269760), (136, 807065280), (140, 784006272), (144, 762228320), (147, 746672640), (152, 722111040), (153, 717391360), (160, 686005488), (168, 653338560), (170, 645652224), (171, 641876480), (172, 638144640), (180, 609782656), (190, 577688832), (192, 571671240), (196, 560004480), (204, 538043520), (210, 522670848), (215, 510515712), (224, 490003920), (228, 481407360), (238, 461180160), (240, 457336992), (245, 448003584), (252, 435559040), (255, 430434816), (256, 428753430), (258, 425429760), (266, 412634880), (272, 403532640), (280, 392003136), (285, 385125888), (288, 381114160), (294, 373336320), (301, 364654080), (304, 361055520), (306, 358695680), (315, 348447232), (320, 343002744), (323, 339816960), (336, 326669280), (340, 322826112), (342, 320938240), (343, 320002560), (344, 319072320), (357, 307453440), (360, 304891328), (380, 288844416), (384, 285835620), (387, 283619840), (392, 280002240), (399, 275089920), (408, 269021760), (420, 261335424), (430, 255257856), (441, 248890880), (448, 245001960), (456, 240703680), (476, 230590080), (480, 228668496), (490, 224001792), (504, 217779520), (510, 215217408), (512, 214376715), (516, 212714880), (532, 206317440), (544, 201766320), (560, 196001568), (570, 192562944), (576, 190557080), (588, 186668160), (595, 184472064), (602, 182327040), (608, 180527760), (612, 179347840), (630, 174223616), (640, 171501372), (645, 170171904), (646, 169908480), (665, 165053952), (672, 163334640), (680, 161413056), (684, 160469120), (686, 160001280), (688, 159536160), (714, 153726720), (720, 152445664), (731, 150151680), (735, 149334528), (760, 144422208), (765, 143478272), (768, 142917810), (774, 141809920), (784, 140001120), (798, 137544960), (816, 134510880), (817, 134346240), (833, 131765760), (840, 130667712), (855, 128375296), (860, 127628928), (882, 124445440), (896, 122500980), (903, 121551360), (912, 120351840), (931, 117895680), (952, 115295040), (960, 114334248), (969, 113272320), (980, 112000896), (1008, 108889760), (1020, 107608704), (1029, 106667520), (1032, 106357440), (1064, 103158720), (1071, 102484480), (1088, 100883160), (1120, 98000784), (1140, 96281472), (1152, 95278540), (1176, 93334080), (1190, 92236032), (1197, 91696640), (1204, 91163520), (1216, 90263880), (1224, 89673920), (1260, 87111808), (1280, 85750686), (1290, 85085952), (1292, 84954240), (1330, 82526976), (1344, 81667320), (1360, 80706528), (1368, 80234560), (1372, 80000640), (1376, 79768080), (1428, 76863360), (1440, 76222832), (1462, 75075840), (1470, 74667264), (1505, 72930816), (1520, 72211104), (1530, 71739136), (1536, 71458905), (1548, 70904960), (1568, 70000560), (1596, 68772480), (1615, 67963392), (1632, 67255440), (1634, 67173120), (1666, 65882880), (1680, 65333856), (1710, 64187648), (1715, 64000512), (1720, 63814464), (1764, 62222720), (1785, 61490688), (1792, 61250490), (1806, 60775680), (1824, 60175920), (1862, 58947840), (1904, 57647520), (1920, 57167124), (1935, 56723968), (1938, 56636160), (1960, 56000448), (1995, 55017984), (2016, 54444880), (2040, 53804352), (2058, 53333760), (2064, 53178720), (2107, 52093440), (2128, 51579360), (2142, 51242240), (2176, 50441580), (2193, 50050560), (2205, 49778176), (2240, 49000392), (2261, 48545280), (2280, 48140736), (2304, 47639270), (2352, 46667040), (2380, 46118016), (2394, 45848320), (2408, 45581760), (2432, 45131940), (2448, 44836960), (2451, 44782080), (2499, 43921920), (2520, 43555904), (2560, 42875343), (2580, 42542976), (2584, 42477120), (2660, 41263488), (2688, 40833660), (2709, 40517120), (2720, 40353264), (2736, 40117280), (2744, 40000320), (2752, 39884040), (2793, 39298560), (2856, 38431680), (2880, 38111416), (2907, 37757440), (2924, 37537920), (2940, 37333632), (3010, 36465408), (3040, 36105552), (3060, 35869568), (3087, 35555840), (3096, 35452480), (3136, 35000280), (3192, 34386240), (3230, 33981696), (3264, 33627720), (3268, 33586560), (3332, 32941440), (3360, 32666928), (3420, 32093824), (3430, 32000256), (3440, 31907232), (3528, 31111360), (3570, 30745344), (3584, 30625245), (3612, 30387840), (3648, 30087960), (3655, 30030336), (3724, 29473920), (3808, 28823760), (3840, 28583562), (3870, 28361984), (3876, 28318080), (3920, 28000224), (3990, 27508992), (4032, 27222440), (4080, 26902176), (4085, 26869248), (4116, 26666880), (4128, 26589360), (4165, 26353152), (4214, 26046720), (4256, 25789680), (4284, 25621120), (4352, 25220790), (4386, 25025280), (4410, 24889088), (4480, 24500196), (4515, 24310272), (4522, 24272640), (4560, 24070368), (4608, 23819635), (4655, 23579136), (4704, 23333520), (4760, 23059008), (4788, 22924160), (4816, 22790880), (4845, 22654464), (4864, 22565970), (4896, 22418480), (4902, 22391040), (4998, 21960960), (5040, 21777952), (5117, 21450240), (5145, 21333504), (5160, 21271488), (5168, 21238560), (5320, 20631744), (5355, 20496896), (5376, 20416830), (5418, 20258560), (5440, 20176632), (5472, 20058640), (5488, 20000160), (5504, 19942020), (5586, 19649280), (5712, 19215840), (5719, 19192320), (5760, 19055708), (5814, 18878720), (5831, 18823680), (5848, 18768960), (5880, 18666816), (5985, 18339328), (6020, 18232704), (6080, 18052776), (6120, 17934784), (6174, 17777920), (6192, 17726240), (6272, 17500140), (6321, 17364480), (6384, 17193120), (6460, 16990848), (6517, 16842240), (6528, 16813860), (6536, 16793280), (6579, 16683520), (6664, 16470720), (6720, 16333464), (6783, 16181760), (6840, 16046912), (6860, 16000128), (6880, 15953616), (7056, 15555680), (7140, 15372672), (7224, 15193920), (7296, 15043980), (7310, 15015168), (7353, 14927360), (7448, 14736960), (7497, 14640640), (7616, 14411880), (7680, 14291781), (7740, 14180992), (7752, 14159040), (7840, 14000112), (7980, 13754496), (8064, 13611220), (8160, 13451088), (8170, 13434624), (8232, 13333440), (8256, 13294680), (8330, 13176576), (8379, 13099520), (8428, 13023360), (8512, 12894840), (8568, 12810560), (8704, 12610395), (8772, 12512640), (8820, 12444544), (8960, 12250098), (9030, 12155136), (9044, 12136320), (9120, 12035184), (9310, 11789568), (9408, 11666760), (9520, 11529504), (9576, 11462080), (9632, 11395440), (9690, 11327232), (9728, 11282985), (9792, 11209240), (9804, 11195520), (9996, 10980480), (10080, 10888976), (10234, 10725120), (10290, 10666752), (10320, 10635744), (10336, 10619280), (10535, 10418688), (10640, 10315872), (10710, 10248448), (10752, 10208415), (10836, 10129280), (10880, 10088316), (10944, 10029320), (10965, 10010112), (10976, 10000080), (11008, 9971010), (11172, 9824640), (11305, 9709056), (11424, 9607920), (11438, 9596160), (11520, 9527854), (11628, 9439360), (11662, 9411840), (11696, 9384480), (11760, 9333408), (11970, 9169664), (12040, 9116352), (12160, 9026388), (12240, 8967392), (12255, 8956416), (12348, 8888960), (12384, 8863120), (12495, 8784384), (12544, 8750070), (12642, 8682240), (12768, 8596560), (12920, 8495424), (13034, 8421120), (13056, 8406930), (13072, 8396640), (13158, 8341760), (13328, 8235360), (13440, 8166732), (13545, 8103424), (13566, 8090880), (13680, 8023456), (13720, 8000064), (13760, 7976808), (13889, 7902720), (13965, 7859712), (14112, 7777840), (14280, 7686336), (14448, 7596960), (14535, 7551488), (14592, 7521990), (14620, 7507584), (14706, 7463680), (14749, 7441920), (14896, 7368480), (14994, 7320320), (15232, 7205940), (15351, 7150080), (15435, 7111168), (15480, 7090496), (15504, 7079520), (15680, 7000056), (15827, 6935040), (15960, 6877248), (16128, 6805610), (16320, 6725544), (16340, 6717312), (16464, 6666720), (16512, 6647340), (16660, 6588288), (16758, 6549760), (16856, 6511680), (17024, 6447420), (17136, 6405280), (17157, 6397440), (17493, 6274560), (17544, 6256320), (17640, 6222272), (17920, 6125049), (18060, 6077568), (18088, 6068160), (18240, 6017592), (18620, 5894784), (18816, 5833380), (18963, 5788160), (19040, 5764752), (19152, 5731040), (19264, 5697720), (19380, 5663616), (19551, 5614080), (19584, 5604620), (19608, 5597760), (19992, 5490240), (20160, 5444488), (20349, 5393920), (20468, 5362560), (20580, 5333376), (20640, 5317872), (20672, 5309640), (21070, 5209344), (21280, 5157936), (21420, 5124224), (21672, 5064640), (21760, 5044158), (21888, 5014660), (21930, 5005056), (21952, 5000040), (22016, 4985505), (22344, 4912320), (22610, 4854528), (22848, 4803960), (22876, 4798080), (23040, 4763927), (23256, 4719680), (23324, 4705920), (23392, 4692240), (23520, 4666704), (23940, 4584832), (24080, 4558176), (24320, 4513194), (24480, 4483696), (24510, 4478208), (24696, 4444480), (24768, 4431560), (24990, 4392192), (25088, 4375035), (25284, 4341120), (25536, 4298280), (25585, 4290048), (25840, 4247712), (26068, 4210560), (26112, 4203465), (26144, 4198320), (26316, 4170880), (26656, 4117680), (26880, 4083366), (27090, 4051712), (27132, 4045440), (27360, 4011728), (27440, 4000032), (27520, 3988404), (27778, 3951360), (27930, 3929856), (28224, 3888920), (28560, 3843168), (28595, 3838464), (28896, 3798480), (29070, 3775744), (29155, 3764736), (29184, 3760995), (29240, 3753792), (29412, 3731840), (29498, 3720960), (29792, 3684240), (29988, 3660160), (30464, 3602970), (30702, 3575040), (30870, 3555584), (30960, 3545248), (31008, 3539760), (31360, 3500028), (31605, 3472896), (31654, 3467520), (31920, 3438624), (32256, 3402805), (32585, 3368448), (32640, 3362772), (32680, 3358656), (32895, 3336704), (32928, 3333360), (33024, 3323670), (33320, 3294144), (33516, 3274880), (33712, 3255840), (33915, 3236352), (34048, 3223710), (34272, 3202640), (34314, 3198720), (34986, 3137280), (35088, 3128160), (35280, 3111136), (35819, 3064320), (36120, 3038784), (36176, 3034080), (36480, 3008796), (36765, 2985472), (37240, 2947392), (37485, 2928128), (37632, 2916690), (37926, 2894080), (38080, 2882376), (38304, 2865520), (38528, 2848860), (38760, 2831808), (39102, 2807040), (39168, 2802310), (39216, 2798880), (39984, 2745120), (40033, 2741760), (40320, 2722244), (40698, 2696960), (40936, 2681280), (41160, 2666688), (41280, 2658936), (41344, 2654820), (41667, 2634240), (41895, 2619904), (42140, 2604672), (42560, 2578968), (42840, 2562112), (43344, 2532320), (43520, 2522079), (43776, 2507330), (43860, 2502528), (43904, 2500020), (44247, 2480640), (44688, 2456160), (45220, 2427264), (45696, 2401980), (45752, 2399040), (46053, 2383360), (46512, 2359840), (46648, 2352960), (46784, 2346120), (47040, 2333352), (47481, 2311680), (47880, 2292416), (48160, 2279088), (48640, 2256597), (48960, 2241848), (49020, 2239104), (49392, 2222240), (49536, 2215780), (49980, 2196096), (50568, 2170560), (51072, 2149140), (51170, 2145024), (51471, 2132480), (51680, 2123856), (52136, 2105280), (52288, 2099160), (52479, 2091520), (52632, 2085440), (53312, 2058840), (53760, 2041683), (54180, 2025856), (54264, 2022720), (54720, 2005864), (54880, 2000016), (55040, 1994202), (55556, 1975680), (55860, 1964928), (56448, 1944460), (57120, 1921584), (57190, 1919232), (57792, 1899240), (58140, 1887872), (58310, 1882368), (58480, 1876896), (58653, 1871360), (58824, 1865920), (58996, 1860480), (59584, 1842120), (59976, 1830080), (60928, 1801485), (61404, 1787520), (61740, 1777792), (61920, 1772624), (62016, 1769880), (62720, 1750014), (63210, 1736448), (63308, 1733760), (63840, 1719312), (65170, 1684224), (65280, 1681386), (65360, 1679328), (65790, 1668352), (65856, 1666680), (66048, 1661835), (66640, 1647072), (67032, 1637440), (67424, 1627920), (67830, 1618176), (68096, 1611855), (68544, 1601320), (68628, 1599360), (69445, 1580544), (69972, 1568640), (70176, 1564080), (70560, 1555568), (71638, 1532160), (72240, 1519392), (72352, 1517040), (72960, 1504398), (73530, 1492736), (73745, 1488384), (74480, 1473696), (74970, 1464064), (75264, 1458345), (75852, 1447040), (76160, 1441188), (76608, 1432760), (76755, 1430016), (77056, 1424430), (77520, 1415904), (78204, 1403520), (78336, 1401155), (78432, 1399440), (79135, 1387008), (79968, 1372560), (80066, 1370880), (80640, 1361122), (81396, 1348480), (81872, 1340640), (82320, 1333344), (82560, 1329468), (82688, 1327410), (83334, 1317120), (83790, 1309952), (84280, 1302336), (85120, 1289484), (85680, 1281056), (85785, 1279488), (86688, 1266160), (87465, 1254912), (87552, 1253665), (87720, 1251264), (87808, 1250010), (88494, 1240320), (89376, 1228080), (90440, 1213632), (91392, 1200990), (91504, 1199520), (92106, 1191680), (93024, 1179920), (93296, 1176480), (93568, 1173060), (94080, 1166676), (94815, 1157632), (94962, 1155840), (95760, 1146208), (96320, 1139544), (97223, 1128960), (97755, 1122816), (97920, 1120924), (98040, 1119552), (98784, 1111120), (99072, 1107890), (99960, 1098048), (101136, 1085280), (101745, 1078784), (102144, 1074570), (102340, 1072512), (102942, 1066240), (103360, 1061928), (104272, 1052640), (104576, 1049580), (104958, 1045760), (105264, 1042720), (106624, 1029420), (107457, 1021440), (108360, 1012928), (108528, 1011360), (109440, 1002932), (109760, 1000008), (110080, 997101), (110789, 990720), (111112, 987840), (111720, 982464), (112896, 972230), (114240, 960792), (114380, 959616), (115584, 949620), (116280, 943936), (116620, 941184), (116960, 938448), (117306, 935680), (117648, 932960), (117992, 930240), (119168, 921060), (119952, 915040), (120099, 913920), (122808, 893760), (123480, 888896), (123840, 886312), (124032, 884940), (125001, 878080), (125440, 875007), (126420, 868224), (126616, 866880), (127680, 859656), (130340, 842112), (130560, 840693), (130720, 839664), (131580, 834176), (131712, 833340), (132741, 826880), (133280, 823536), (134064, 818720), (134848, 813960), (135660, 809088), (137088, 800660), (137256, 799680), (138890, 790272), (139944, 784320), (140352, 782040), (141120, 777784), (142443, 770560), (143276, 766080), (144480, 759696), (144704, 758520), (145920, 752199), (147060, 746368), (147490, 744192), (148960, 736848), (149940, 732032), (151704, 723520), (152320, 720594), (153216, 716380), (153510, 715008), (154112, 712215), (155040, 707952), (156408, 701760), (156864, 699720), (158270, 693504), (159936, 686280), (160132, 685440), (161280, 680561), (162792, 674240), (163744, 670320), (164640, 666672), (165120, 664734), (165376, 663705), (166668, 658560), (167580, 654976), (168560, 651168), (170240, 644742), (171360, 640528), (171570, 639744), (173376, 633080), (174930, 627456), (175440, 625632), (175616, 625005), (176988, 620160), (178752, 614040), (179095, 612864), (180880, 606816), (182784, 600495), (183008, 599760), (184212, 595840), (186048, 589960), (186592, 588240), (187136, 586530), (188160, 583338), (189630, 578816), (189924, 577920), (191520, 573104), (192640, 569772), (194446, 564480), (195510, 561408), (195840, 560462), (196080, 559776), (197568, 555560), (198144, 553945), (199920, 549024), (200165, 548352), (202272, 542640), (203490, 539392), (204288, 537285), (204680, 536256), (205884, 533120), (206720, 530964), (208335, 526848), (208544, 526320), (209152, 524790), (209916, 522880), (210528, 521360), (213248, 514710), (214914, 510720), (216720, 506464), (217056, 505680), (218880, 501466), (219520, 500004), (221235, 496128), (221578, 495360), (222224, 493920), (223440, 491232), (225792, 486115), (228480, 480396), (228760, 479808), (230265, 476672), (231168, 474810), (232560, 471968), (233240, 470592), (233920, 469224), (234612, 467840), (235296, 466480), (235984, 465120), (237405, 462336), (238336, 460530), (239904, 457520), (240198, 456960), (245616, 446880), (246960, 444448), (247680, 443156), (248064, 442470), (250002, 439040), (250733, 437760), (252840, 434112), (253232, 433440), (255360, 429828), (257355, 426496), (260680, 421056), (261440, 419832), (262395, 418304), (263160, 417088), (263424, 416670), (265482, 413440), (266560, 411768), (268128, 409360), (269696, 406980), (271320, 404544), (274176, 400330), (274512, 399840), (277780, 395136), (279888, 392160), (280231, 391680), (280704, 391020), (282240, 388892), (284886, 385280), (286552, 383040), (288960, 379848), (289408, 379260), (291669, 376320), (293265, 374272), (294120, 373184), (294980, 372096), (297920, 368424), (299880, 366016), (303408, 361760), (304640, 360297), (306432, 358190), (307020, 357504), (310080, 353976), (312816, 350880), (313728, 349860), (316540, 346752), (319872, 343140), (320264, 342720), (322371, 340480), (325584, 337120), (327488, 335160), (329280, 333336), (330240, 332367)]