449842105440

素因数分解:

$2^5\times 3^8\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{277}}^1$

素因数の和:353

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 153, 156, 160, 162, 168, 170, 180, 182, 189, 195, 204, 208, 210, 216, 221, 224, 234, 238, 240, 243, 252, 255, 260, 270, 272, 273, 277, 280, 288, 306, 312, 315, 324, 336, 340, 351, 357, 360, 364, 378, 390, 405, 408, 416, 420, 432, 442, 455, 459, 468, 476, 480, 486, 504, 510, 520, 540, 544, 546, 554, 560, 567, 585, 595, 612, 624, 630, 648, 663, 672, 680, 702, 714, 720, 728, 729, 756, 765, 780, 810, 816, 819, 831, 840, 864, 884, 910, 918, 936, 945, 952, 972, 1008, 1020, 1040, 1053, 1071, 1080, 1092, 1105, 1108, 1120, 1134, 1170, 1190, 1215, 1224, 1248, 1260, 1296, 1326, 1360, 1365, 1377, 1385, 1404, 1428, 1440, 1456, 1458, 1512, 1530, 1547, 1560, 1620, 1632, 1638, 1662, 1680, 1701, 1755, 1768, 1785, 1820, 1836, 1872, 1890, 1904, 1939, 1944, 1989, 2016, 2040, 2080, 2106, 2142, 2160, 2184, 2187, 2210, 2216, 2268, 2295, 2340, 2380, 2430, 2448, 2457, 2493, 2520, 2592, 2652, 2720, 2730, 2754, 2770, 2808, 2835, 2856, 2912, 2916, 3024, 3060, 3094, 3120, 3159, 3213, 3240, 3276, 3315, 3324, 3360, 3402, 3510, 3536, 3570, 3601, 3640, 3645, 3672, 3744, 3780, 3808, 3878, 3888, 3978, 4080, 4095, 4131, 4155, 4212, 4284, 4320, 4368, 4374, 4420, 4432, 4536, 4590, 4641, 4680, 4709, 4760, 4860, 4896, 4914, 4986, 5040, 5103, 5265, 5304, 5355, 5460, 5508, 5540, 5616, 5670, 5712, 5817, 5832, 5967, 6048, 6120, 6188, 6240, 6318, 6426, 6480, 6552, 6561, 6630, 6648, 6804, 6885, 7020, 7072, 7140, 7202, 7280, 7290, 7344, 7371, 7479, 7560, 7735, 7756, 7776, 7956, 8160, 8190, 8262, 8310, 8424, 8505, 8568, 8736, 8748, 8840, 8864, 9072, 9180, 9282, 9360, 9418, 9477, 9520, 9639, 9695, 9720, 9828, 9945, 9972, 10080, 10206, 10530, 10608, 10710, 10803, 10920, 10935, 11016, 11080, 11232, 11340, 11424, 11634, 11664, 11934, 12240, 12285, 12376, 12393, 12465, 12636, 12852, 12960, 13104, 13122, 13260, 13296, 13608, 13770, 13923, 14040, 14127, 14280, 14404, 14560, 14580, 14688, 14742, 14958, 15120, 15309, 15470, 15512, 15795, 15912, 16065, 16380, 16524, 16620, 16848, 17010, 17136, 17451, 17496, 17680, 17901, 18005, 18144, 18360, 18564, 18720, 18836, 18954, 19040, 19278, 19390, 19440, 19656, 19890, 19944, 20412, 20655, 21060, 21216, 21420, 21606, 21840, 21870, 22032, 22113, 22160, 22437, 22680, 23205, 23268, 23328, 23545, 23868, 24480, 24570, 24752, 24786, 24930, 25207, 25272, 25515, 25704, 26208, 26244, 26520, 26592, 27216, 27540, 27846, 28080, 28254, 28431, 28560, 28808, 28917, 29085, 29160, 29484, 29835, 29916, 30240, 30618, 30940, 31024, 31590, 31824, 32130, 32409, 32760, 32805, 32963, 33048, 33240, 33696, 34020, 34272, 34902, 34992, 35360, 35802, 36010, 36720, 36855, 37128, 37179, 37395, 37672, 37908, 38556, 38780, 38880, 39312, 39780, 39888, 40824, 41310, 41769, 42120, 42381, 42840, 43212, 43680, 43740, 44064, 44226, 44320, 44874, 45360, 45927, 46410, 46536, 47090, 47385, 47736, 48195, 49140, 49504, 49572, 49860, 50414, 50544, 51030, 51408, 52353, 52488, 53040, 53703, 54015, 54432, 55080, 55692, 56160, 56508, 56862, 57120, 57616, 57834, 58170, 58320, 58968, 59670, 59832, 61217, 61236, 61880, 61965, 62048, 63180, 63648, 64260, 64818, 65520, 65610, 65926, 66096, 66339, 66480, 67311, 68040, 69615, 69804, 69984, 70635, 71604, 72020, 73440, 73710, 74256, 74358, 74790, 75344, 75621, 75816, 76545, 77112, 77560, 78624, 79560, 79776, 81648, 82620, 83538, 84240, 84762, 85293, 85680, 86424, 86751, 87255, 87480, 88452, 89505, 89748, 90720, 91854, 92820, 93072, 94180, 94770, 95472, 96390, 97227, 98280, 98889, 99144, 99720, 100828, 101088, 102060, 102816, 104706, 104976, 106080, 107406, 108030, 110160, 110565, 111384, 111537, 112185, 113016, 113724, 115232, 115668, 116340, 116640, 117936, 119340, 119664, 122434, 122472, 123760, 123930, 125307, 126035, 126360, 127143, 128520, 129636, 131040, 131220, 131852, 132192, 132678, 132960, 134622, 136080, 139230, 139608, 141270, 142155, 143208, 144040, 144585, 147420, 148512, 148716, 149580, 150688, 151242, 151632, 153090, 154224, 155120, 157059, 159120, 161109, 162045, 163296, 164815, 165240, 167076, 168480, 169524, 170586, 171360, 172848, 173502, 174510, 174960, 176904, 179010, 179496, 183651, 183708, 185640, 185895, 186144, 188360, 189540, 190944, 192780, 194454, 196560, 197778, 198288, 199017, 199440, 201656, 201933, 204120, 208845, 209412, 209952, 211905, 214812, 216060, 220320, 221130, 222768, 223074, 224370, 226032, 226863, 227448, 229635, 231336, 232680, 235872, 238680, 239328, 244868, 244944, 247520, 247860, 250614, 252070, 252720, 254286, 257040, 259272, 260253, 261765, 262440, 263704, 265356, 268515, 269244, 272160, 278460, 279216, 282540, 284310, 286416, 288080, 289170, 291681, 294840, 296667, 297432, 299160, 302484, 303264, 306085, 306180, 308448, 310240, 314118, 318240, 322218, 324090, 329630, 330480, 331695, 334152, 336555, 339048, 341172, 345696, 347004, 349020, 349920, 353808, 358020, 358992, 367302, 367416, 371280, 371790, 375921, 376720, 378105, 379080, 381429, 385560, 388908, 393120, 395556, 396576, 398034, 398880, 403312, 403866, 408240, 417690, 418824, 423810, 426465, 428519, 429624, 432120, 433755, 442260, 445536, 446148, 448740, 452064, 453726, 454896, 459270, 462672, 465360, 471177, 477360, 483327, 486135, 489736, 489888, 494445, 495720, 501228, 504140, 505440, 508572, 514080, 518544, 520506, 523530, 524880, 527408, 530712, 537030, 538488, 550953, 556920, 557685, 558432, 565080, 568620, 572832, 576160, 578340, 583362, 589680, 593334, 594864, 597051, 598320, 604968, 605799, 612170, 612360, 626535, 628236, 635715, 644436, 648180, 659260, 660960, 663390, 668304, 673110, 678096, 680589, 682344, 694008, 698040, 707616, 716040, 717984, 734604, 734832, 742560, 743580, 751842, 753440, 756210, 758160, 762858, 771120, 777816, 780759, 785295, 791112, 796068, 805545, 806624, 807732, 816480, 835380, 837648, 847620, 852930, 857038, 859248, 864240, 867510, 875043, 884520, 890001, 892296, 897480, 907452, 909792, 918255, 918540, 925344, 930720, 942354, 954720, 966654, 972270, 979472, 988890, 991440, 995085, 1002456, 1008280, 1009665, 1017144, 1037088, 1041012, 1047060, 1049760, 1054816, 1061424, 1074060, 1076976, 1101906, 1113840, 1115370, 1127763, 1130160, 1134315, 1137240, 1144287, 1156680, 1166724, 1179360, 1186668, 1189728, 1194102, 1196640, 1209936, 1211598, 1224340, 1224720, 1253070, 1256472, 1271430, 1285557, 1288872, 1296360, 1301265, 1318520, 1326780, 1336608, 1346220, 1356192, 1361178, 1364688, 1388016, 1396080, 1413531, 1432080, 1449981, 1458405, 1469208, 1469664, 1483335, 1487160, 1503684, 1512420, 1516320, 1525716, 1542240, 1555632, 1561518, 1570590, 1582224, 1592136, 1611090, 1615464, 1652859, 1670760, 1675296, 1695240, 1705860, 1714076, 1718496, 1728480, 1735020, 1750086, 1769040, 1780002, 1784592, 1794960, 1814904, 1817397, 1836510, 1837080, 1879605, 1884708, 1907145, 1933308, 1944540, 1958944, 1977780, 1982880, 1990170, 2004912, 2016560, 2019330, 2034288, 2041767, 2082024, 2094120, 2122848, 2142595, 2148120, 2153952, 2203812, 2227680, 2230740, 2255526, 2260320, 2268630, 2274480, 2288574, 2313360, 2333448, 2355885, 2373336, 2388204, 2416635, 2419872, 2423196, 2448680, 2449440, 2506140, 2512944, 2542860, 2571114, 2577744, 2592720, 2602530, 2625129, 2637040, 2653560, 2670003, 2692440, 2722356, 2729376, 2754765, 2776032, 2792160, 2827062, 2864160, 2899962, 2916810, 2938416, 2966670, 2974320, 2985255, 3007368, 3024840, 3028995, 3051432, 3111264, 3123036, 3141180, 3164448, 3184272, 3222180, 3230928, 3305718, 3341520, 3383289, 3390480, 3402945, 3411720, 3428152, 3432861, 3470040, 3500172, 3538080, 3560004, 3569184, 3589920, 3629808, 3634794, 3673020, 3674160, 3759210, 3769416, 3814290, 3856671, 3866616, 3889080, 3903795, 3955560, 3980340, 4009824, 4033120, 4038660, 4068576, 4083534, 4164048, 4188240, 4240593, 4285190, 4296240, 4375215, 4407624, 4450005, 4461480, 4511052, 4537260, 4548960, 4577148, 4626720, 4666896, 4711770, 4746672, 4776408, 4833270, 4846392, 4897360, 4958577, 5012280, 5025888, 5085720, 5142228, 5155488, 5185440, 5205060, 5250258, 5274080, 5307120, 5340006, 5384880, 5444712, 5509530, 5638815, 5654124, 5721435, 5799924, 5833620, 5876832, 5933340, 5948640, 5970510, 6014736, 6049680, 6057990, 6102864, 6125301, 6246072, 6282360, 6368544, 6427785, 6444360, 6461856, 6611436, 6683040, 6766578, 6780960, 6805890, 6823440, 6856304, 6865722, 6940080, 7000344, 7067655, 7120008, 7249905, 7259616, 7269588, 7346040, 7348320, 7518420, 7538832, 7628580, 7713342, 7733232, 7778160, 7807590, 7875387, 7911120, 7960680, 8010009, 8077320, 8167068, 8264295, 8328096, 8376480, 8481186, 8570380, 8592480, 8750430, 8815248, 8900010, 8922960, 9022104, 9074520, 9086985, 9154296, 9333792, 9423540, 9493344, 9552816, 9666540, 9692784, 9794720, 9917154, 10024560, 10149867, 10171440, 10208835, 10284456, 10298583, 10410120, 10500516, 10614240, 10680012, 10769760, 10889424, 11019060, 11277630, 11308248, 11442870, 11570013, 11599848, 11667240, 11866680, 11941020, 12029472, 12099360, 12115980, 12205728, 12250602, 12492144, 12564720, 12721779, 12855570, 12888720, 13125645, 13222872, 13350015, 13533156, 13611780, 13646880, 13712608, 13731444, 13880160, 14000688, 14135310, 14240016, 14499810, 14539176, 14692080, 14875731, 15036840, 15077664, 15257160, 15426684, 15466464, 15556320, 15615180, 15750774, 15822240, 15921360, 16020018, 16154640, 16334136, 16528590, 16916445, 16962372, 17140760, 17164305, 17500860, 17630496, 17800020, 17845920, 18044208, 18149040, 18173970, 18308592, 18375903, 18847080, 19105632, 19283355, 19333080, 19385568, 19834308, 20049120, 20299734, 20342880, 20417670, 20568912, 20597166, 20820240, 21001032, 21202965, 21360024, 21778848, 22038120, 22555260, 22616496, 22885740, 23140026, 23199696, 23334480, 23626161, 23733360, 23882040, 24030027, 24231960, 24501204, 24792885, 24984288, 25129440, 25443558, 25711140, 25777440, 26251290, 26445744, 26700030, 27066312, 27223560, 27462888, 28001376, 28270620, 28480032, 28999620, 29078352, 29384160, 29751462, 30073680, 30514320, 30626505, 30853368, 30895749, 31230360, 31501548, 31842720, 32040036, 32309280, 32668272, 33057180, 33832890, 33924744, 34281520, 34328610, 34710039, 35001720, 35600040, 36088416, 36298080, 36347940, 36617184, 36751806, 37694160, 38566710, 38666160, 39376935, 39668616, 40050045, 40599468, 40835340, 41137824, 41194332, 41640480, 42002064, 42405930, 42720048, 44076240, 44627193, 45110520, 45232992, 45771480, 46280052, 46399392, 46668960, 47252322, 47466720, 47764080, 48060054, 48463920, 49002408, 49585770, 50749335, 50887116, 51422280, 51492915, 52502580, 52891488, 53400060, 54132624, 54447120, 54925776, 55127709, 56541240, 57850065, 57999240, 58156704, 59502924, 60147360, 61028640, 61253010, 61706736, 61791498, 62460720, 63003096, 63608895, 64080072, 65336544, 66114360, 67665780, 67849488, 68563040, 68657220, 69420078, 70003440, 71200080, 72090081, 72695880, 73503612, 74378655, 75388320, 77133420, 77332320, 78753870, 79337232, 80100090, 81198936, 81670680, 82388664, 84004128, 84811860, 85440096, 88152480, 89254386, 90221040, 91542960, 91879515, 92560104, 94504644, 95528160, 96120108, 96927840, 98004816, 99171540, 101498670, 101774232, 102844560, 102985830, 104130117, 105005160, 106800120, 108265248, 108894240, 109851552, 110255418, 113082480, 115700130, 115998480, 118130805, 119005848, 120150135, 122506020, 123413472, 123582996, 124921440, 126006192, 127217790, 128160144, 132228720, 133881579, 135331560, 135698976, 137314440, 138840156, 140006880, 142400160, 144180162, 145391760, 147007224, 148757310, 154266840, 154478745, 157507740, 158674464, 160200180, 162397872, 163341360, 164777328, 165383127, 169623720, 173550195, 178508772, 180442080, 183085920, 183759030, 185120208, 189009288, 192240216, 196009632, 198343080, 202997340, 203548464, 205689120, 205971660, 208260234, 210010320, 213600240, 216270243, 220510836, 223135965, 226164960, 231400260, 231996960, 236261610, 238011696, 240300270, 245012040, 247165992, 252012384, 254435580, 256320288, 264457440, 267763158, 270663120, 274628880, 275638545, 277680312, 288360324, 290783520, 294014448, 297514620, 308533680, 308957490, 312390351, 315015480, 320400360, 324795744, 326682720, 329554656, 330766254, 339247440, 347100390, 357017544, 360450405, 367518060, 370240416, 378018576, 384480432, 396686160, 401644737, 405994680, 407096928, 411943320, 416520468, 420020640, 427200480, 432540486, 441021672, 446271930, 462800520, 472523220, 476023392, 480600540, 490024080, 494331984, 508871160, 520650585, 535526316, 541326240, 549257760, 551277090, 555360624, 576720648, 588028896, 595029240, 617067360, 617914980, 624780702, 630030960, 640800720, 661532508, 669407895, 678494880, 694200780, 714035088, 720900810, 735036120, 756037152, 768960864, 793372320, 803289474, 811989360, 823886640, 826915635, 833040936, 865080972, 882043344, 892543860, 925601040, 937171053, 945046440, 961201080, 980048160, 988663968, 1017742320, 1041301170, 1071052632, 1081351215, 1102554180, 1110721248, 1153441296, 1190058480, 1235829960, 1249561404, 1260061920, 1281601440, 1323065016, 1338815790, 1388401560, 1428070176, 1441801620, 1470072240, 1561951755, 1606578948, 1623978720, 1647773280, 1653831270, 1666081872, 1730161944, 1764086688, 1785087720, 1851202080, 1874342106, 1890092880, 1922402160, 2008223685, 2035484640, 2082602340, 2142105264, 2162702430, 2205108360, 2306882592, 2380116960, 2471659920, 2499122808, 2646130032, 2677631580, 2776803120, 2811513159, 2883603240, 2940144480, 3123903510, 3213157896, 3307662540, 3332163744, 3460323888, 3570175440, 3748684212, 3780185760, 3844804320, 4016447370, 4165204680, 4284210528, 4325404860, 4410216720, 4685855265, 4943319840, 4998245616, 5292260064, 5355263160, 5553606240, 5623026318, 5767206480, 6247807020, 6426315792, 6615325080, 6920647776, 7140350880, 7497368424, 8032894740, 8330409360, 8650809720, 8820433440, 9371710530, 9996491232, 10710526320, 11246052636, 11534412960, 12495614040, 12852631584, 13230650160, 14057565795, 14994736848, 16065789480, 16660818720, 17301619440, 18743421060, 21421052640, 22492105272, 24991228080, 26461300320, 28115131590, 29989473696, 32131578960, 34603238880, 37486842120, 44984210544, 49982456160, 56230263180, 64263157920, 74973684240, 89968421088, 112460526360, 149947368480, 224921052720, 449842105440]

約数ペア:

[(1, 449842105440), (2, 224921052720), (3, 149947368480), (4, 112460526360), (5, 89968421088), (6, 74973684240), (7, 64263157920), (8, 56230263180), (9, 49982456160), (10, 44984210544), (12, 37486842120), (13, 34603238880), (14, 32131578960), (15, 29989473696), (16, 28115131590), (17, 26461300320), (18, 24991228080), (20, 22492105272), (21, 21421052640), (24, 18743421060), (26, 17301619440), (27, 16660818720), (28, 16065789480), (30, 14994736848), (32, 14057565795), (34, 13230650160), (35, 12852631584), (36, 12495614040), (39, 11534412960), (40, 11246052636), (42, 10710526320), (45, 9996491232), (48, 9371710530), (51, 8820433440), (52, 8650809720), (54, 8330409360), (56, 8032894740), (60, 7497368424), (63, 7140350880), (65, 6920647776), (68, 6615325080), (70, 6426315792), (72, 6247807020), (78, 5767206480), (80, 5623026318), (81, 5553606240), (84, 5355263160), (85, 5292260064), (90, 4998245616), (91, 4943319840), (96, 4685855265), (102, 4410216720), (104, 4325404860), (105, 4284210528), (108, 4165204680), (112, 4016447370), (117, 3844804320), (119, 3780185760), (120, 3748684212), (126, 3570175440), (130, 3460323888), (135, 3332163744), (136, 3307662540), (140, 3213157896), (144, 3123903510), (153, 2940144480), (156, 2883603240), (160, 2811513159), (162, 2776803120), (168, 2677631580), (170, 2646130032), (180, 2499122808), (182, 2471659920), (189, 2380116960), (195, 2306882592), (204, 2205108360), (208, 2162702430), (210, 2142105264), (216, 2082602340), (221, 2035484640), (224, 2008223685), (234, 1922402160), (238, 1890092880), (240, 1874342106), (243, 1851202080), (252, 1785087720), (255, 1764086688), (260, 1730161944), (270, 1666081872), (272, 1653831270), (273, 1647773280), (277, 1623978720), (280, 1606578948), (288, 1561951755), (306, 1470072240), (312, 1441801620), (315, 1428070176), (324, 1388401560), (336, 1338815790), (340, 1323065016), (351, 1281601440), (357, 1260061920), (360, 1249561404), (364, 1235829960), (378, 1190058480), (390, 1153441296), (405, 1110721248), (408, 1102554180), (416, 1081351215), (420, 1071052632), (432, 1041301170), (442, 1017742320), (455, 988663968), (459, 980048160), (468, 961201080), (476, 945046440), (480, 937171053), (486, 925601040), (504, 892543860), (510, 882043344), (520, 865080972), (540, 833040936), (544, 826915635), (546, 823886640), (554, 811989360), (560, 803289474), (567, 793372320), (585, 768960864), (595, 756037152), (612, 735036120), (624, 720900810), (630, 714035088), (648, 694200780), (663, 678494880), (672, 669407895), (680, 661532508), (702, 640800720), (714, 630030960), (720, 624780702), (728, 617914980), (729, 617067360), (756, 595029240), (765, 588028896), (780, 576720648), (810, 555360624), (816, 551277090), (819, 549257760), (831, 541326240), (840, 535526316), (864, 520650585), (884, 508871160), (910, 494331984), (918, 490024080), (936, 480600540), (945, 476023392), (952, 472523220), (972, 462800520), (1008, 446271930), (1020, 441021672), (1040, 432540486), (1053, 427200480), (1071, 420020640), (1080, 416520468), (1092, 411943320), (1105, 407096928), (1108, 405994680), (1120, 401644737), (1134, 396686160), (1170, 384480432), (1190, 378018576), (1215, 370240416), (1224, 367518060), (1248, 360450405), (1260, 357017544), (1296, 347100390), (1326, 339247440), (1360, 330766254), (1365, 329554656), (1377, 326682720), (1385, 324795744), (1404, 320400360), (1428, 315015480), (1440, 312390351), (1456, 308957490), (1458, 308533680), (1512, 297514620), (1530, 294014448), (1547, 290783520), (1560, 288360324), (1620, 277680312), (1632, 275638545), (1638, 274628880), (1662, 270663120), (1680, 267763158), (1701, 264457440), (1755, 256320288), (1768, 254435580), (1785, 252012384), (1820, 247165992), (1836, 245012040), (1872, 240300270), (1890, 238011696), (1904, 236261610), (1939, 231996960), (1944, 231400260), (1989, 226164960), (2016, 223135965), (2040, 220510836), (2080, 216270243), (2106, 213600240), (2142, 210010320), (2160, 208260234), (2184, 205971660), (2187, 205689120), (2210, 203548464), (2216, 202997340), (2268, 198343080), (2295, 196009632), (2340, 192240216), (2380, 189009288), (2430, 185120208), (2448, 183759030), (2457, 183085920), (2493, 180442080), (2520, 178508772), (2592, 173550195), (2652, 169623720), (2720, 165383127), (2730, 164777328), (2754, 163341360), (2770, 162397872), (2808, 160200180), (2835, 158674464), (2856, 157507740), (2912, 154478745), (2916, 154266840), (3024, 148757310), (3060, 147007224), (3094, 145391760), (3120, 144180162), (3159, 142400160), (3213, 140006880), (3240, 138840156), (3276, 137314440), (3315, 135698976), (3324, 135331560), (3360, 133881579), (3402, 132228720), (3510, 128160144), (3536, 127217790), (3570, 126006192), (3601, 124921440), (3640, 123582996), (3645, 123413472), (3672, 122506020), (3744, 120150135), (3780, 119005848), (3808, 118130805), (3878, 115998480), (3888, 115700130), (3978, 113082480), (4080, 110255418), (4095, 109851552), (4131, 108894240), (4155, 108265248), (4212, 106800120), (4284, 105005160), (4320, 104130117), (4368, 102985830), (4374, 102844560), (4420, 101774232), (4432, 101498670), (4536, 99171540), (4590, 98004816), (4641, 96927840), (4680, 96120108), (4709, 95528160), (4760, 94504644), (4860, 92560104), (4896, 91879515), (4914, 91542960), (4986, 90221040), (5040, 89254386), (5103, 88152480), (5265, 85440096), (5304, 84811860), (5355, 84004128), (5460, 82388664), (5508, 81670680), (5540, 81198936), (5616, 80100090), (5670, 79337232), (5712, 78753870), (5817, 77332320), (5832, 77133420), (5967, 75388320), (6048, 74378655), (6120, 73503612), (6188, 72695880), (6240, 72090081), (6318, 71200080), (6426, 70003440), (6480, 69420078), (6552, 68657220), (6561, 68563040), (6630, 67849488), (6648, 67665780), (6804, 66114360), (6885, 65336544), (7020, 64080072), (7072, 63608895), (7140, 63003096), (7202, 62460720), (7280, 61791498), (7290, 61706736), (7344, 61253010), (7371, 61028640), (7479, 60147360), (7560, 59502924), (7735, 58156704), (7756, 57999240), (7776, 57850065), (7956, 56541240), (8160, 55127709), (8190, 54925776), (8262, 54447120), (8310, 54132624), (8424, 53400060), (8505, 52891488), (8568, 52502580), (8736, 51492915), (8748, 51422280), (8840, 50887116), (8864, 50749335), (9072, 49585770), (9180, 49002408), (9282, 48463920), (9360, 48060054), (9418, 47764080), (9477, 47466720), (9520, 47252322), (9639, 46668960), (9695, 46399392), (9720, 46280052), (9828, 45771480), (9945, 45232992), (9972, 45110520), (10080, 44627193), (10206, 44076240), (10530, 42720048), (10608, 42405930), (10710, 42002064), (10803, 41640480), (10920, 41194332), (10935, 41137824), (11016, 40835340), (11080, 40599468), (11232, 40050045), (11340, 39668616), (11424, 39376935), (11634, 38666160), (11664, 38566710), (11934, 37694160), (12240, 36751806), (12285, 36617184), (12376, 36347940), (12393, 36298080), (12465, 36088416), (12636, 35600040), (12852, 35001720), (12960, 34710039), (13104, 34328610), (13122, 34281520), (13260, 33924744), (13296, 33832890), (13608, 33057180), (13770, 32668272), (13923, 32309280), (14040, 32040036), (14127, 31842720), (14280, 31501548), (14404, 31230360), (14560, 30895749), (14580, 30853368), (14688, 30626505), (14742, 30514320), (14958, 30073680), (15120, 29751462), (15309, 29384160), (15470, 29078352), (15512, 28999620), (15795, 28480032), (15912, 28270620), (16065, 28001376), (16380, 27462888), (16524, 27223560), (16620, 27066312), (16848, 26700030), (17010, 26445744), (17136, 26251290), (17451, 25777440), (17496, 25711140), (17680, 25443558), (17901, 25129440), (18005, 24984288), (18144, 24792885), (18360, 24501204), (18564, 24231960), (18720, 24030027), (18836, 23882040), (18954, 23733360), (19040, 23626161), (19278, 23334480), (19390, 23199696), (19440, 23140026), (19656, 22885740), (19890, 22616496), (19944, 22555260), (20412, 22038120), (20655, 21778848), (21060, 21360024), (21216, 21202965), (21420, 21001032), (21606, 20820240), (21840, 20597166), (21870, 20568912), (22032, 20417670), (22113, 20342880), (22160, 20299734), (22437, 20049120), (22680, 19834308), (23205, 19385568), (23268, 19333080), (23328, 19283355), (23545, 19105632), (23868, 18847080), (24480, 18375903), (24570, 18308592), (24752, 18173970), (24786, 18149040), (24930, 18044208), (25207, 17845920), (25272, 17800020), (25515, 17630496), (25704, 17500860), (26208, 17164305), (26244, 17140760), (26520, 16962372), (26592, 16916445), (27216, 16528590), (27540, 16334136), (27846, 16154640), (28080, 16020018), (28254, 15921360), (28431, 15822240), (28560, 15750774), (28808, 15615180), (28917, 15556320), (29085, 15466464), (29160, 15426684), (29484, 15257160), (29835, 15077664), (29916, 15036840), (30240, 14875731), (30618, 14692080), (30940, 14539176), (31024, 14499810), (31590, 14240016), (31824, 14135310), (32130, 14000688), (32409, 13880160), (32760, 13731444), (32805, 13712608), (32963, 13646880), (33048, 13611780), (33240, 13533156), (33696, 13350015), (34020, 13222872), (34272, 13125645), (34902, 12888720), (34992, 12855570), (35360, 12721779), (35802, 12564720), (36010, 12492144), (36720, 12250602), (36855, 12205728), (37128, 12115980), (37179, 12099360), (37395, 12029472), (37672, 11941020), (37908, 11866680), (38556, 11667240), (38780, 11599848), (38880, 11570013), (39312, 11442870), (39780, 11308248), (39888, 11277630), (40824, 11019060), (41310, 10889424), (41769, 10769760), (42120, 10680012), (42381, 10614240), (42840, 10500516), (43212, 10410120), (43680, 10298583), (43740, 10284456), (44064, 10208835), (44226, 10171440), (44320, 10149867), (44874, 10024560), (45360, 9917154), (45927, 9794720), (46410, 9692784), (46536, 9666540), (47090, 9552816), (47385, 9493344), (47736, 9423540), (48195, 9333792), (49140, 9154296), (49504, 9086985), (49572, 9074520), (49860, 9022104), (50414, 8922960), (50544, 8900010), (51030, 8815248), (51408, 8750430), (52353, 8592480), (52488, 8570380), (53040, 8481186), (53703, 8376480), (54015, 8328096), (54432, 8264295), (55080, 8167068), (55692, 8077320), (56160, 8010009), (56508, 7960680), (56862, 7911120), (57120, 7875387), (57616, 7807590), (57834, 7778160), (58170, 7733232), (58320, 7713342), (58968, 7628580), (59670, 7538832), (59832, 7518420), (61217, 7348320), (61236, 7346040), (61880, 7269588), (61965, 7259616), (62048, 7249905), (63180, 7120008), (63648, 7067655), (64260, 7000344), (64818, 6940080), (65520, 6865722), (65610, 6856304), (65926, 6823440), (66096, 6805890), (66339, 6780960), (66480, 6766578), (67311, 6683040), (68040, 6611436), (69615, 6461856), (69804, 6444360), (69984, 6427785), (70635, 6368544), (71604, 6282360), (72020, 6246072), (73440, 6125301), (73710, 6102864), (74256, 6057990), (74358, 6049680), (74790, 6014736), (75344, 5970510), (75621, 5948640), (75816, 5933340), (76545, 5876832), (77112, 5833620), (77560, 5799924), (78624, 5721435), (79560, 5654124), (79776, 5638815), (81648, 5509530), (82620, 5444712), (83538, 5384880), (84240, 5340006), (84762, 5307120), (85293, 5274080), (85680, 5250258), (86424, 5205060), (86751, 5185440), (87255, 5155488), (87480, 5142228), (88452, 5085720), (89505, 5025888), (89748, 5012280), (90720, 4958577), (91854, 4897360), (92820, 4846392), (93072, 4833270), (94180, 4776408), (94770, 4746672), (95472, 4711770), (96390, 4666896), (97227, 4626720), (98280, 4577148), (98889, 4548960), (99144, 4537260), (99720, 4511052), (100828, 4461480), (101088, 4450005), (102060, 4407624), (102816, 4375215), (104706, 4296240), (104976, 4285190), (106080, 4240593), (107406, 4188240), (108030, 4164048), (110160, 4083534), (110565, 4068576), (111384, 4038660), (111537, 4033120), (112185, 4009824), (113016, 3980340), (113724, 3955560), (115232, 3903795), (115668, 3889080), (116340, 3866616), (116640, 3856671), (117936, 3814290), (119340, 3769416), (119664, 3759210), (122434, 3674160), (122472, 3673020), (123760, 3634794), (123930, 3629808), (125307, 3589920), (126035, 3569184), (126360, 3560004), (127143, 3538080), (128520, 3500172), (129636, 3470040), (131040, 3432861), (131220, 3428152), (131852, 3411720), (132192, 3402945), (132678, 3390480), (132960, 3383289), (134622, 3341520), (136080, 3305718), (139230, 3230928), (139608, 3222180), (141270, 3184272), (142155, 3164448), (143208, 3141180), (144040, 3123036), (144585, 3111264), (147420, 3051432), (148512, 3028995), (148716, 3024840), (149580, 3007368), (150688, 2985255), (151242, 2974320), (151632, 2966670), (153090, 2938416), (154224, 2916810), (155120, 2899962), (157059, 2864160), (159120, 2827062), (161109, 2792160), (162045, 2776032), (163296, 2754765), (164815, 2729376), (165240, 2722356), (167076, 2692440), (168480, 2670003), (169524, 2653560), (170586, 2637040), (171360, 2625129), (172848, 2602530), (173502, 2592720), (174510, 2577744), (174960, 2571114), (176904, 2542860), (179010, 2512944), (179496, 2506140), (183651, 2449440), (183708, 2448680), (185640, 2423196), (185895, 2419872), (186144, 2416635), (188360, 2388204), (189540, 2373336), (190944, 2355885), (192780, 2333448), (194454, 2313360), (196560, 2288574), (197778, 2274480), (198288, 2268630), (199017, 2260320), (199440, 2255526), (201656, 2230740), (201933, 2227680), (204120, 2203812), (208845, 2153952), (209412, 2148120), (209952, 2142595), (211905, 2122848), (214812, 2094120), (216060, 2082024), (220320, 2041767), (221130, 2034288), (222768, 2019330), (223074, 2016560), (224370, 2004912), (226032, 1990170), (226863, 1982880), (227448, 1977780), (229635, 1958944), (231336, 1944540), (232680, 1933308), (235872, 1907145), (238680, 1884708), (239328, 1879605), (244868, 1837080), (244944, 1836510), (247520, 1817397), (247860, 1814904), (250614, 1794960), (252070, 1784592), (252720, 1780002), (254286, 1769040), (257040, 1750086), (259272, 1735020), (260253, 1728480), (261765, 1718496), (262440, 1714076), (263704, 1705860), (265356, 1695240), (268515, 1675296), (269244, 1670760), (272160, 1652859), (278460, 1615464), (279216, 1611090), (282540, 1592136), (284310, 1582224), (286416, 1570590), (288080, 1561518), (289170, 1555632), (291681, 1542240), (294840, 1525716), (296667, 1516320), (297432, 1512420), (299160, 1503684), (302484, 1487160), (303264, 1483335), (306085, 1469664), (306180, 1469208), (308448, 1458405), (310240, 1449981), (314118, 1432080), (318240, 1413531), (322218, 1396080), (324090, 1388016), (329630, 1364688), (330480, 1361178), (331695, 1356192), (334152, 1346220), (336555, 1336608), (339048, 1326780), (341172, 1318520), (345696, 1301265), (347004, 1296360), (349020, 1288872), (349920, 1285557), (353808, 1271430), (358020, 1256472), (358992, 1253070), (367302, 1224720), (367416, 1224340), (371280, 1211598), (371790, 1209936), (375921, 1196640), (376720, 1194102), (378105, 1189728), (379080, 1186668), (381429, 1179360), (385560, 1166724), (388908, 1156680), (393120, 1144287), (395556, 1137240), (396576, 1134315), (398034, 1130160), (398880, 1127763), (403312, 1115370), (403866, 1113840), (408240, 1101906), (417690, 1076976), (418824, 1074060), (423810, 1061424), (426465, 1054816), (428519, 1049760), (429624, 1047060), (432120, 1041012), (433755, 1037088), (442260, 1017144), (445536, 1009665), (446148, 1008280), (448740, 1002456), (452064, 995085), (453726, 991440), (454896, 988890), (459270, 979472), (462672, 972270), (465360, 966654), (471177, 954720), (477360, 942354), (483327, 930720), (486135, 925344), (489736, 918540), (489888, 918255), (494445, 909792), (495720, 907452), (501228, 897480), (504140, 892296), (505440, 890001), (508572, 884520), (514080, 875043), (518544, 867510), (520506, 864240), (523530, 859248), (524880, 857038), (527408, 852930), (530712, 847620), (537030, 837648), (538488, 835380), (550953, 816480), (556920, 807732), (557685, 806624), (558432, 805545), (565080, 796068), (568620, 791112), (572832, 785295), (576160, 780759), (578340, 777816), (583362, 771120), (589680, 762858), (593334, 758160), (594864, 756210), (597051, 753440), (598320, 751842), (604968, 743580), (605799, 742560), (612170, 734832), (612360, 734604), (626535, 717984), (628236, 716040), (635715, 707616), (644436, 698040), (648180, 694008), (659260, 682344), (660960, 680589), (663390, 678096), (668304, 673110)]