251641703040

素因数分解:

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

素因数の和:112

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 19, 20, 21, 24, 26, 28, 30, 32, 34, 35, 38, 39, 40, 42, 48, 49, 51, 52, 56, 57, 60, 64, 65, 68, 70, 76, 78, 80, 84, 85, 91, 95, 96, 98, 102, 104, 105, 112, 114, 119, 120, 128, 130, 133, 136, 140, 147, 152, 156, 160, 168, 169, 170, 182, 190, 192, 195, 196, 204, 208, 210, 221, 224, 228, 238, 240, 245, 247, 255, 260, 266, 272, 273, 280, 285, 294, 304, 312, 320, 323, 336, 338, 340, 343, 357, 364, 380, 384, 390, 392, 399, 408, 416, 420, 442, 448, 455, 456, 476, 480, 490, 494, 507, 510, 520, 532, 544, 546, 560, 570, 588, 595, 608, 624, 637, 640, 646, 663, 665, 672, 676, 680, 686, 714, 728, 735, 741, 760, 780, 784, 798, 816, 832, 833, 840, 845, 884, 896, 910, 912, 931, 952, 960, 969, 980, 988, 1014, 1020, 1029, 1040, 1064, 1088, 1092, 1105, 1120, 1140, 1176, 1183, 1190, 1216, 1235, 1248, 1274, 1292, 1326, 1330, 1344, 1352, 1360, 1365, 1372, 1428, 1456, 1470, 1482, 1520, 1547, 1560, 1568, 1596, 1615, 1632, 1664, 1666, 1680, 1690, 1715, 1729, 1768, 1785, 1820, 1824, 1862, 1904, 1911, 1920, 1938, 1960, 1976, 1995, 2028, 2040, 2058, 2080, 2128, 2176, 2184, 2210, 2240, 2261, 2280, 2352, 2366, 2380, 2401, 2432, 2470, 2496, 2499, 2535, 2548, 2584, 2652, 2660, 2688, 2704, 2720, 2730, 2744, 2793, 2856, 2873, 2912, 2940, 2964, 3040, 3094, 3120, 3136, 3185, 3192, 3211, 3230, 3264, 3315, 3332, 3360, 3380, 3430, 3458, 3536, 3549, 3570, 3640, 3648, 3705, 3724, 3808, 3822, 3876, 3920, 3952, 3990, 4056, 4080, 4116, 4160, 4165, 4199, 4256, 4368, 4420, 4459, 4480, 4522, 4560, 4641, 4655, 4704, 4732, 4760, 4802, 4845, 4940, 4992, 4998, 5070, 5096, 5145, 5168, 5187, 5304, 5320, 5408, 5440, 5460, 5488, 5586, 5712, 5746, 5824, 5831, 5880, 5915, 5928, 6080, 6188, 6240, 6272, 6370, 6384, 6422, 6460, 6517, 6528, 6630, 6664, 6720, 6760, 6783, 6860, 6916, 7072, 7098, 7140, 7203, 7280, 7296, 7410, 7448, 7616, 7644, 7735, 7752, 7840, 7904, 7980, 8112, 8160, 8232, 8281, 8320, 8330, 8398, 8512, 8619, 8645, 8736, 8840, 8918, 9044, 9120, 9282, 9310, 9408, 9464, 9520, 9555, 9604, 9633, 9690, 9880, 9996, 10140, 10192, 10290, 10336, 10374, 10608, 10640, 10816, 10829, 10880, 10920, 10976, 11172, 11305, 11424, 11492, 11648, 11662, 11760, 11830, 11856, 12005, 12103, 12160, 12376, 12480, 12495, 12597, 12740, 12768, 12844, 12920, 13034, 13260, 13328, 13377, 13440, 13520, 13566, 13720, 13832, 13965, 14144, 14196, 14280, 14365, 14406, 14560, 14820, 14896, 15232, 15288, 15470, 15504, 15680, 15808, 15827, 15960, 16055, 16224, 16320, 16464, 16562, 16660, 16796, 17024, 17238, 17290, 17472, 17493, 17680, 17745, 17836, 18088, 18240, 18564, 18620, 18816, 18928, 19040, 19110, 19208, 19266, 19380, 19551, 19760, 19992, 20111, 20280, 20384, 20580, 20672, 20748, 20995, 21216, 21280, 21632, 21658, 21840, 21952, 22295, 22344, 22477, 22610, 22848, 22984, 23205, 23324, 23520, 23660, 23712, 24010, 24206, 24752, 24843, 24960, 24990, 25194, 25480, 25536, 25688, 25840, 25935, 26068, 26520, 26656, 26754, 27040, 27132, 27440, 27664, 27930, 28288, 28392, 28560, 28730, 28812, 29120, 29155, 29393, 29640, 29792, 30576, 30940, 31008, 31213, 31360, 31616, 31654, 31920, 32110, 32448, 32487, 32585, 32640, 32928, 33124, 33320, 33592, 33915, 34476, 34580, 34944, 34986, 35360, 35490, 35672, 36015, 36176, 36309, 36480, 37128, 37240, 37856, 38080, 38220, 38416, 38532, 38760, 39102, 39520, 39984, 40222, 40560, 40768, 40817, 41160, 41344, 41405, 41496, 41990, 42432, 42560, 43095, 43316, 43680, 43904, 44590, 44688, 44954, 45220, 45619, 45696, 45968, 46410, 46648, 47040, 47320, 47424, 47481, 48020, 48165, 48412, 49504, 49686, 49980, 50388, 50960, 51072, 51376, 51680, 51870, 52136, 53040, 53312, 53508, 54080, 54145, 54264, 54587, 54880, 55328, 55860, 56784, 57120, 57460, 57624, 57967, 58240, 58310, 58786, 59280, 59584, 60333, 60515, 61152, 61880, 62016, 62426, 62985, 63308, 63840, 64220, 64896, 64974, 65170, 65856, 66248, 66640, 66885, 67184, 67431, 67830, 68952, 69160, 69972, 70720, 70980, 71344, 72030, 72352, 72618, 74256, 74480, 75712, 75803, 76160, 76440, 76832, 77064, 77520, 78204, 79040, 79135, 79968, 80444, 81120, 81536, 81634, 82320, 82810, 82992, 83980, 84721, 84864, 85120, 86190, 86632, 87360, 87465, 88179, 89180, 89376, 89908, 90440, 91238, 91936, 92820, 93296, 93639, 94080, 94640, 94848, 94962, 96040, 96330, 96824, 97755, 99008, 99372, 99960, 100555, 100776, 101920, 102752, 103360, 103740, 104272, 106080, 106624, 107016, 108160, 108290, 108528, 109174, 109760, 110656, 110789, 111720, 112385, 113568, 114240, 114920, 115248, 115934, 116620, 117572, 118560, 119168, 120666, 121030, 122304, 122451, 123760, 124032, 124215, 124852, 125970, 126616, 127680, 128440, 129948, 130340, 131712, 132496, 133280, 133770, 134368, 134862, 135660, 136857, 137904, 138320, 139944, 140777, 141440, 141960, 142688, 144060, 144704, 145236, 146965, 148512, 148960, 151424, 151606, 152880, 153664, 154128, 155040, 156065, 156408, 157339, 158080, 158270, 159936, 160888, 162240, 162435, 163268, 163761, 164640, 165620, 165984, 167960, 169442, 172380, 173264, 173901, 174720, 174930, 176358, 178360, 178752, 179816, 180880, 181545, 182476, 183872, 185640, 186592, 187278, 189280, 189924, 192080, 192660, 193648, 195510, 198016, 198744, 199920, 201110, 201552, 203840, 204085, 205504, 205751, 206720, 207480, 208544, 212160, 214032, 216580, 217056, 218348, 219520, 221312, 221578, 223440, 224770, 227136, 227409, 228095, 228480, 229840, 230496, 231868, 233240, 235144, 237120, 237405, 241332, 242060, 244608, 244902, 247520, 248430, 249704, 251940, 253232, 254163, 255360, 256880, 259896, 260680, 264992, 266560, 267540, 268736, 269724, 271320, 272935, 273714, 275808, 276640, 279888, 281554, 283920, 285376, 288120, 289408, 289835, 290472, 293930, 297024, 297920, 301665, 303212, 305760, 307328, 308256, 310080, 312130, 312816, 314678, 316540, 319872, 321776, 324480, 324870, 326536, 327522, 329280, 331240, 331968, 332367, 335920, 337155, 338884, 344760, 346528, 347802, 349860, 352716, 356720, 357504, 359632, 361760, 363090, 364952, 367744, 371280, 373184, 374556, 378560, 379015, 379848, 382109, 384160, 385320, 387296, 391020, 397488, 399840, 402220, 403104, 405769, 407680, 408170, 411008, 411502, 414960, 417088, 422331, 423605, 424320, 428064, 433160, 434112, 436696, 440895, 443156, 446880, 449540, 454272, 454818, 456190, 459680, 460992, 463736, 466480, 468195, 470288, 472017, 474240, 474810, 482664, 484120, 489804, 495040, 496860, 499408, 503880, 506464, 508326, 513760, 519792, 521360, 529984, 530621, 533120, 535080, 537472, 539448, 542640, 545870, 547428, 551616, 553280, 553945, 559776, 563108, 567840, 570752, 576240, 579670, 580944, 587860, 593047, 594048, 595840, 603330, 606424, 611520, 612255, 616512, 617253, 620160, 624260, 625632, 629356, 633080, 643552, 649740, 653072, 655044, 658560, 662480, 663936, 664734, 671840, 674310, 677768, 684285, 689520, 693056, 695604, 699720, 703885, 705432, 713440, 719264, 723520, 726180, 729904, 742560, 746368, 749112, 757120, 758030, 759696, 764218, 768320, 770640, 774592, 775523, 782040, 786695, 794976, 799680, 804440, 806208, 811538, 816340, 818805, 823004, 829920, 834176, 844662, 847210, 856128, 866320, 868224, 869505, 873392, 881790, 886312, 893760, 899080, 909636, 912380, 919360, 921984, 927472, 932960, 936390, 940576, 944034, 949620, 965328, 968240, 979608, 985439, 990080, 993720, 998816, 1007760, 1012928, 1016652, 1027520, 1028755, 1039584, 1042720, 1059968, 1061242, 1070160, 1078896, 1085280, 1091740, 1094856, 1101373, 1103232, 1106560, 1107890, 1119552, 1126216, 1135680, 1137045, 1146327, 1152480, 1159340, 1161888, 1175720, 1186094, 1206660, 1212848, 1217307, 1223040, 1224510, 1233024, 1234506, 1248520, 1251264, 1258712, 1266160, 1270815, 1287104, 1299480, 1306144, 1310088, 1324960, 1329468, 1343680, 1348620, 1355536, 1368570, 1379040, 1386112, 1391208, 1399440, 1407770, 1410864, 1426880, 1438528, 1440257, 1447040, 1452360, 1459808, 1485120, 1498224, 1516060, 1519392, 1528436, 1536640, 1541280, 1549184, 1551046, 1564080, 1573390, 1589952, 1591863, 1599360, 1608880, 1612416, 1623076, 1632680, 1637610, 1646008, 1659840, 1661835, 1689324, 1694420, 1712256, 1732640, 1739010, 1746784, 1763580, 1772624, 1779141, 1787520, 1798160, 1819272, 1824760, 1838720, 1854944, 1865920, 1872780, 1881152, 1888068, 1899240, 1910545, 1930656, 1936480, 1959216, 1970878, 1987440, 1997632, 2015520, 2025856, 2028845, 2033304, 2055040, 2057510, 2079168, 2085440, 2111655, 2122484, 2140320, 2157792, 2170560, 2183480, 2189712, 2202746, 2215780, 2239104, 2252432, 2271360, 2274090, 2292654, 2304960, 2318680, 2323776, 2326569, 2351440, 2360085, 2372188, 2413320, 2425696, 2434614, 2449020, 2469012, 2497040, 2502528, 2517424, 2532320, 2541630, 2574208, 2598960, 2612288, 2620176, 2649920, 2653105, 2658936, 2674763, 2687360, 2697240, 2711072, 2737140, 2758080, 2782416, 2798880, 2815540, 2821728, 2853760, 2877056, 2880514, 2904720, 2919616, 2956317, 2965235, 2970240, 2996448, 3032120, 3038784, 3056872, 3082560, 3086265, 3102092, 3128160, 3146780, 3179904, 3183726, 3217760, 3246152, 3265360, 3275220, 3292016, 3304119, 3319680, 3323670, 3378648, 3388840, 3465280, 3478020, 3493568, 3527160, 3545248, 3558282, 3596320, 3638544, 3649520, 3709888, 3731840, 3745560, 3762304, 3776136, 3798480, 3821090, 3861312, 3872960, 3877615, 3918432, 3941756, 3974880, 3995264, 4031040, 4057690, 4066608, 4115020, 4158336, 4170880, 4223310, 4244968, 4280640, 4315584, 4320771, 4341120, 4366960, 4379424, 4405492, 4431560, 4504864, 4548180, 4585308, 4609920, 4637360, 4647552, 4653138, 4702880, 4720170, 4744376, 4826640, 4851392, 4869228, 4898040, 4927195, 4938024, 4994080, 5034848, 5064640, 5083260, 5197920, 5224576, 5240352, 5299840, 5306210, 5317872, 5349526, 5394480, 5422144, 5474280, 5506865, 5516160, 5564832, 5597760, 5631080, 5643456, 5731635, 5761028, 5809440, 5839232, 5912634, 5930470, 5992896, 6064240, 6077568, 6086535, 6113744, 6165120, 6172530, 6204184, 6256320, 6293560, 6367452, 6435520, 6492304, 6530720, 6550440, 6584032, 6608238, 6647340, 6757296, 6777680, 6898073, 6930560, 6956040, 6987136, 7054320, 7090496, 7116564, 7192640, 7201285, 7277088, 7299040, 7419776, 7491120, 7552272, 7596960, 7642180, 7709611, 7722624, 7745920, 7755230, 7836864, 7883512, 7949760, 7959315, 8024289, 8062080, 8115380, 8133216, 8230040, 8446620, 8489936, 8561280, 8631168, 8641542, 8733920, 8758848, 8810984, 8863120, 8895705, 9009728, 9096360, 9170616, 9274720, 9306276, 9405760, 9440340, 9488752, 9653280, 9702784, 9738456, 9796080, 9854390, 9876048, 9988160, 10069696, 10081799, 10129280, 10166520, 10395840, 10480704, 10612420, 10635744, 10699052, 10788960, 10844288, 10948560, 11013730, 11129664, 11195520, 11262160, 11286912, 11463270, 11522056, 11618880, 11632845, 11825268, 11860940, 11985792, 12128480, 12173070, 12227488, 12345060, 12408368, 12512640, 12587120, 12734904, 12871040, 12984608, 13061440, 13100880, 13168064, 13216476, 13294680, 13373815, 13514592, 13555360, 13796146, 13912080, 14108640, 14180992, 14233128, 14385280, 14402570, 14554176, 14598080, 14781585, 14982240, 15104544, 15193920, 15284360, 15419222, 15510460, 15673728, 15767024, 15899520, 15918630, 16048578, 16230760, 16266432, 16460080, 16520595, 16893240, 16979872, 17283084, 17467840, 17517696, 17621968, 17726240, 17791410, 18019456, 18192720, 18341232, 18549440, 18612552, 18723341, 18811520, 18880680, 18977504, 19306560, 19476912, 19592160, 19708780, 19752096, 19976320, 20139392, 20163598, 20333040, 20694219, 20791680, 20961408, 21224840, 21271488, 21398104, 21577920, 21603855, 21897120, 22027460, 22259328, 22524320, 22926540, 23044112, 23128833, 23237760, 23265690, 23650536, 23721880, 24256960, 24346140, 24454976, 24690120, 24816736, 25174240, 25469808, 25969216, 26122880, 26201760, 26336128, 26432952, 26589360, 26747630, 27029184, 27110720, 27592292, 27824160, 28217280, 28466256, 28805140, 29108352, 29196160, 29563170, 29964480, 30209088, 30245397, 30387840, 30568720, 30838444, 31020920, 31534048, 31837260, 32097156, 32461520, 32532864, 32920160, 33041190, 33786480, 33959744, 34490365, 34566168, 34935680, 35243936, 35452480, 35582820, 36385440, 36682464, 37098880, 37225104, 37446682, 37761360, 37955008, 38548055, 38613120, 38953824, 39184320, 39417560, 39504192, 40121445, 40327196, 40666080, 41388438, 42449680, 42542976, 42796208, 43155840, 43207710, 43794240, 44054920, 45048640, 45853080, 46088224, 46257666, 46531380, 47301072, 47443760, 48513920, 48692280, 48909952, 49380240, 49633472, 50348480, 50408995, 50939616, 51938432, 52403520, 52865904, 53178720, 53495260, 54058368, 54221440, 55184584, 55648320, 56170023, 56434560, 56932512, 57610280, 59126340, 59928960, 60418176, 60490794, 61137440, 61676888, 62041840, 63068096, 63674520, 64194312, 64923040, 65840320, 66082380, 67572960, 67919488, 68980730, 69132336, 70487872, 70904960, 71165640, 72770880, 73364928, 74450208, 74893364, 75522720, 75910016, 77096110, 77907648, 78368640, 78835120, 79008384, 80242890, 80654392, 81332160, 82776876, 84899360, 85592416, 86415420, 87588480, 88109840, 90097280, 91706160, 92176448, 92515332, 93062760, 93616705, 94602144, 94887520, 97384560, 98760480, 99266944, 100696960, 100817990, 101879232, 103471095, 104807040, 105731808, 106357440, 106990520, 110369168, 111296640, 112340046, 113865024, 115220560, 115644165, 118252680, 120981588, 122274880, 123353776, 124083680, 126136192, 127349040, 128388624, 129846080, 131063387, 131680640, 132164760, 135145920, 137961460, 138264672, 140975744, 142331280, 145541760, 146729856, 148900416, 149786728, 151045440, 151226985, 154192220, 155815296, 157670240, 160485780, 161308784, 162664320, 165553752, 169798720, 171184832, 172830840, 176219680, 183412320, 184352896, 185030664, 186125520, 187233410, 189204288, 189775040, 194769120, 197520960, 201635980, 203758464, 206942190, 211463616, 212714880, 213981040, 220738336, 224680092, 227730048, 230441120, 231288330, 236505360, 241963176, 244549760, 246707552, 248167360, 254698080, 256777248, 259692160, 262126774, 264329520, 270291840, 275922920, 276529344, 280850115, 284662560, 297800832, 299573456, 302090880, 302453970, 308384440, 315340480, 320971560, 322617568, 331107504, 339597440, 342369664, 345661680, 352439360, 366824640, 370061328, 372251040, 374466820, 378408576, 379550080, 389538240, 393190161, 395041920, 403271960, 413884380, 422927232, 427962080, 441476672, 449360184, 460882240, 462576660, 473010720, 483926352, 493415104, 496334720, 509396160, 513554496, 524253548, 528659040, 551845840, 553058688, 561700230, 569325120, 599146912, 604907940, 616768880, 630680960, 641943120, 645235136, 655316935, 662215008, 691323360, 704878720, 733649280, 740122656, 744502080, 748933640, 779076480, 786380322, 806543920, 827768760, 855924160, 882953344, 898720368, 921764480, 925153320, 946021440, 967852704, 986830208, 1018792320, 1027108992, 1048507096, 1057318080, 1103691680, 1123400460, 1138650240, 1198293824, 1209815880, 1233537760, 1283886240, 1290470272, 1310633870, 1324430016, 1382646720, 1480245312, 1489004160, 1497867280, 1572760644, 1613087840, 1655537520, 1711848320, 1797440736, 1850306640, 1892042880, 1935705408, 1965950805, 2097014192, 2114636160, 2207383360, 2246800920, 2396587648, 2419631760, 2467075520, 2567772480, 2621267740, 2648860032, 2765293440, 2960490624, 2995734560, 3145521288, 3226175680, 3311075040, 3594881472, 3700613280, 3871410816, 3931901610, 4194028384, 4414766720, 4493601840, 4839263520, 4934151040, 5135544960, 5242535480, 5991469120, 6291042576, 6452351360, 6622150080, 7189762944, 7401226560, 7863803220, 8388056768, 8987203680, 9678527040, 10485070960, 11982938240, 12582085152, 13244300160, 14802453120, 15727606440, 16776113536, 17974407360, 19357054080, 20970141920, 25164170304, 31455212880, 35948814720, 41940283840, 50328340608, 62910425760, 83880567680, 125820851520, 251641703040]

約数ペア:

[(1, 251641703040), (2, 125820851520), (3, 83880567680), (4, 62910425760), (5, 50328340608), (6, 41940283840), (7, 35948814720), (8, 31455212880), (10, 25164170304), (12, 20970141920), (13, 19357054080), (14, 17974407360), (15, 16776113536), (16, 15727606440), (17, 14802453120), (19, 13244300160), (20, 12582085152), (21, 11982938240), (24, 10485070960), (26, 9678527040), (28, 8987203680), (30, 8388056768), (32, 7863803220), (34, 7401226560), (35, 7189762944), (38, 6622150080), (39, 6452351360), (40, 6291042576), (42, 5991469120), (48, 5242535480), (49, 5135544960), (51, 4934151040), (52, 4839263520), (56, 4493601840), (57, 4414766720), (60, 4194028384), (64, 3931901610), (65, 3871410816), (68, 3700613280), (70, 3594881472), (76, 3311075040), (78, 3226175680), (80, 3145521288), (84, 2995734560), (85, 2960490624), (91, 2765293440), (95, 2648860032), (96, 2621267740), (98, 2567772480), (102, 2467075520), (104, 2419631760), (105, 2396587648), (112, 2246800920), (114, 2207383360), (119, 2114636160), (120, 2097014192), (128, 1965950805), (130, 1935705408), (133, 1892042880), (136, 1850306640), (140, 1797440736), (147, 1711848320), (152, 1655537520), (156, 1613087840), (160, 1572760644), (168, 1497867280), (169, 1489004160), (170, 1480245312), (182, 1382646720), (190, 1324430016), (192, 1310633870), (195, 1290470272), (196, 1283886240), (204, 1233537760), (208, 1209815880), (210, 1198293824), (221, 1138650240), (224, 1123400460), (228, 1103691680), (238, 1057318080), (240, 1048507096), (245, 1027108992), (247, 1018792320), (255, 986830208), (260, 967852704), (266, 946021440), (272, 925153320), (273, 921764480), (280, 898720368), (285, 882953344), (294, 855924160), (304, 827768760), (312, 806543920), (320, 786380322), (323, 779076480), (336, 748933640), (338, 744502080), (340, 740122656), (343, 733649280), (357, 704878720), (364, 691323360), (380, 662215008), (384, 655316935), (390, 645235136), (392, 641943120), (399, 630680960), (408, 616768880), (416, 604907940), (420, 599146912), (442, 569325120), (448, 561700230), (455, 553058688), (456, 551845840), (476, 528659040), (480, 524253548), (490, 513554496), (494, 509396160), (507, 496334720), (510, 493415104), (520, 483926352), (532, 473010720), (544, 462576660), (546, 460882240), (560, 449360184), (570, 441476672), (588, 427962080), (595, 422927232), (608, 413884380), (624, 403271960), (637, 395041920), (640, 393190161), (646, 389538240), (663, 379550080), (665, 378408576), (672, 374466820), (676, 372251040), (680, 370061328), (686, 366824640), (714, 352439360), (728, 345661680), (735, 342369664), (741, 339597440), (760, 331107504), (780, 322617568), (784, 320971560), (798, 315340480), (816, 308384440), (832, 302453970), (833, 302090880), (840, 299573456), (845, 297800832), (884, 284662560), (896, 280850115), (910, 276529344), (912, 275922920), (931, 270291840), (952, 264329520), (960, 262126774), (969, 259692160), (980, 256777248), (988, 254698080), (1014, 248167360), (1020, 246707552), (1029, 244549760), (1040, 241963176), (1064, 236505360), (1088, 231288330), (1092, 230441120), (1105, 227730048), (1120, 224680092), (1140, 220738336), (1176, 213981040), (1183, 212714880), (1190, 211463616), (1216, 206942190), (1235, 203758464), (1248, 201635980), (1274, 197520960), (1292, 194769120), (1326, 189775040), (1330, 189204288), (1344, 187233410), (1352, 186125520), (1360, 185030664), (1365, 184352896), (1372, 183412320), (1428, 176219680), (1456, 172830840), (1470, 171184832), (1482, 169798720), (1520, 165553752), (1547, 162664320), (1560, 161308784), (1568, 160485780), (1596, 157670240), (1615, 155815296), (1632, 154192220), (1664, 151226985), (1666, 151045440), (1680, 149786728), (1690, 148900416), (1715, 146729856), (1729, 145541760), (1768, 142331280), (1785, 140975744), (1820, 138264672), (1824, 137961460), (1862, 135145920), (1904, 132164760), (1911, 131680640), (1920, 131063387), (1938, 129846080), (1960, 128388624), (1976, 127349040), (1995, 126136192), (2028, 124083680), (2040, 123353776), (2058, 122274880), (2080, 120981588), (2128, 118252680), (2176, 115644165), (2184, 115220560), (2210, 113865024), (2240, 112340046), (2261, 111296640), (2280, 110369168), (2352, 106990520), (2366, 106357440), (2380, 105731808), (2401, 104807040), (2432, 103471095), (2470, 101879232), (2496, 100817990), (2499, 100696960), (2535, 99266944), (2548, 98760480), (2584, 97384560), (2652, 94887520), (2660, 94602144), (2688, 93616705), (2704, 93062760), (2720, 92515332), (2730, 92176448), (2744, 91706160), (2793, 90097280), (2856, 88109840), (2873, 87588480), (2912, 86415420), (2940, 85592416), (2964, 84899360), (3040, 82776876), (3094, 81332160), (3120, 80654392), (3136, 80242890), (3185, 79008384), (3192, 78835120), (3211, 78368640), (3230, 77907648), (3264, 77096110), (3315, 75910016), (3332, 75522720), (3360, 74893364), (3380, 74450208), (3430, 73364928), (3458, 72770880), (3536, 71165640), (3549, 70904960), (3570, 70487872), (3640, 69132336), (3648, 68980730), (3705, 67919488), (3724, 67572960), (3808, 66082380), (3822, 65840320), (3876, 64923040), (3920, 64194312), (3952, 63674520), (3990, 63068096), (4056, 62041840), (4080, 61676888), (4116, 61137440), (4160, 60490794), (4165, 60418176), (4199, 59928960), (4256, 59126340), (4368, 57610280), (4420, 56932512), (4459, 56434560), (4480, 56170023), (4522, 55648320), (4560, 55184584), (4641, 54221440), (4655, 54058368), (4704, 53495260), (4732, 53178720), (4760, 52865904), (4802, 52403520), (4845, 51938432), (4940, 50939616), (4992, 50408995), (4998, 50348480), (5070, 49633472), (5096, 49380240), (5145, 48909952), (5168, 48692280), (5187, 48513920), (5304, 47443760), (5320, 47301072), (5408, 46531380), (5440, 46257666), (5460, 46088224), (5488, 45853080), (5586, 45048640), (5712, 44054920), (5746, 43794240), (5824, 43207710), (5831, 43155840), (5880, 42796208), (5915, 42542976), (5928, 42449680), (6080, 41388438), (6188, 40666080), (6240, 40327196), (6272, 40121445), (6370, 39504192), (6384, 39417560), (6422, 39184320), (6460, 38953824), (6517, 38613120), (6528, 38548055), (6630, 37955008), (6664, 37761360), (6720, 37446682), (6760, 37225104), (6783, 37098880), (6860, 36682464), (6916, 36385440), (7072, 35582820), (7098, 35452480), (7140, 35243936), (7203, 34935680), (7280, 34566168), (7296, 34490365), (7410, 33959744), (7448, 33786480), (7616, 33041190), (7644, 32920160), (7735, 32532864), (7752, 32461520), (7840, 32097156), (7904, 31837260), (7980, 31534048), (8112, 31020920), (8160, 30838444), (8232, 30568720), (8281, 30387840), (8320, 30245397), (8330, 30209088), (8398, 29964480), (8512, 29563170), (8619, 29196160), (8645, 29108352), (8736, 28805140), (8840, 28466256), (8918, 28217280), (9044, 27824160), (9120, 27592292), (9282, 27110720), (9310, 27029184), (9408, 26747630), (9464, 26589360), (9520, 26432952), (9555, 26336128), (9604, 26201760), (9633, 26122880), (9690, 25969216), (9880, 25469808), (9996, 25174240), (10140, 24816736), (10192, 24690120), (10290, 24454976), (10336, 24346140), (10374, 24256960), (10608, 23721880), (10640, 23650536), (10816, 23265690), (10829, 23237760), (10880, 23128833), (10920, 23044112), (10976, 22926540), (11172, 22524320), (11305, 22259328), (11424, 22027460), (11492, 21897120), (11648, 21603855), (11662, 21577920), (11760, 21398104), (11830, 21271488), (11856, 21224840), (12005, 20961408), (12103, 20791680), (12160, 20694219), (12376, 20333040), (12480, 20163598), (12495, 20139392), (12597, 19976320), (12740, 19752096), (12768, 19708780), (12844, 19592160), (12920, 19476912), (13034, 19306560), (13260, 18977504), (13328, 18880680), (13377, 18811520), (13440, 18723341), (13520, 18612552), (13566, 18549440), (13720, 18341232), (13832, 18192720), (13965, 18019456), (14144, 17791410), (14196, 17726240), (14280, 17621968), (14365, 17517696), (14406, 17467840), (14560, 17283084), (14820, 16979872), (14896, 16893240), (15232, 16520595), (15288, 16460080), (15470, 16266432), (15504, 16230760), (15680, 16048578), (15808, 15918630), (15827, 15899520), (15960, 15767024), (16055, 15673728), (16224, 15510460), (16320, 15419222), (16464, 15284360), (16562, 15193920), (16660, 15104544), (16796, 14982240), (17024, 14781585), (17238, 14598080), (17290, 14554176), (17472, 14402570), (17493, 14385280), (17680, 14233128), (17745, 14180992), (17836, 14108640), (18088, 13912080), (18240, 13796146), (18564, 13555360), (18620, 13514592), (18816, 13373815), (18928, 13294680), (19040, 13216476), (19110, 13168064), (19208, 13100880), (19266, 13061440), (19380, 12984608), (19551, 12871040), (19760, 12734904), (19992, 12587120), (20111, 12512640), (20280, 12408368), (20384, 12345060), (20580, 12227488), (20672, 12173070), (20748, 12128480), (20995, 11985792), (21216, 11860940), (21280, 11825268), (21632, 11632845), (21658, 11618880), (21840, 11522056), (21952, 11463270), (22295, 11286912), (22344, 11262160), (22477, 11195520), (22610, 11129664), (22848, 11013730), (22984, 10948560), (23205, 10844288), (23324, 10788960), (23520, 10699052), (23660, 10635744), (23712, 10612420), (24010, 10480704), (24206, 10395840), (24752, 10166520), (24843, 10129280), (24960, 10081799), (24990, 10069696), (25194, 9988160), (25480, 9876048), (25536, 9854390), (25688, 9796080), (25840, 9738456), (25935, 9702784), (26068, 9653280), (26520, 9488752), (26656, 9440340), (26754, 9405760), (27040, 9306276), (27132, 9274720), (27440, 9170616), (27664, 9096360), (27930, 9009728), (28288, 8895705), (28392, 8863120), (28560, 8810984), (28730, 8758848), (28812, 8733920), (29120, 8641542), (29155, 8631168), (29393, 8561280), (29640, 8489936), (29792, 8446620), (30576, 8230040), (30940, 8133216), (31008, 8115380), (31213, 8062080), (31360, 8024289), (31616, 7959315), (31654, 7949760), (31920, 7883512), (32110, 7836864), (32448, 7755230), (32487, 7745920), (32585, 7722624), (32640, 7709611), (32928, 7642180), (33124, 7596960), (33320, 7552272), (33592, 7491120), (33915, 7419776), (34476, 7299040), (34580, 7277088), (34944, 7201285), (34986, 7192640), (35360, 7116564), (35490, 7090496), (35672, 7054320), (36015, 6987136), (36176, 6956040), (36309, 6930560), (36480, 6898073), (37128, 6777680), (37240, 6757296), (37856, 6647340), (38080, 6608238), (38220, 6584032), (38416, 6550440), (38532, 6530720), (38760, 6492304), (39102, 6435520), (39520, 6367452), (39984, 6293560), (40222, 6256320), (40560, 6204184), (40768, 6172530), (40817, 6165120), (41160, 6113744), (41344, 6086535), (41405, 6077568), (41496, 6064240), (41990, 5992896), (42432, 5930470), (42560, 5912634), (43095, 5839232), (43316, 5809440), (43680, 5761028), (43904, 5731635), (44590, 5643456), (44688, 5631080), (44954, 5597760), (45220, 5564832), (45619, 5516160), (45696, 5506865), (45968, 5474280), (46410, 5422144), (46648, 5394480), (47040, 5349526), (47320, 5317872), (47424, 5306210), (47481, 5299840), (48020, 5240352), (48165, 5224576), (48412, 5197920), (49504, 5083260), (49686, 5064640), (49980, 5034848), (50388, 4994080), (50960, 4938024), (51072, 4927195), (51376, 4898040), (51680, 4869228), (51870, 4851392), (52136, 4826640), (53040, 4744376), (53312, 4720170), (53508, 4702880), (54080, 4653138), (54145, 4647552), (54264, 4637360), (54587, 4609920), (54880, 4585308), (55328, 4548180), (55860, 4504864), (56784, 4431560), (57120, 4405492), (57460, 4379424), (57624, 4366960), (57967, 4341120), (58240, 4320771), (58310, 4315584), (58786, 4280640), (59280, 4244968), (59584, 4223310), (60333, 4170880), (60515, 4158336), (61152, 4115020), (61880, 4066608), (62016, 4057690), (62426, 4031040), (62985, 3995264), (63308, 3974880), (63840, 3941756), (64220, 3918432), (64896, 3877615), (64974, 3872960), (65170, 3861312), (65856, 3821090), (66248, 3798480), (66640, 3776136), (66885, 3762304), (67184, 3745560), (67431, 3731840), (67830, 3709888), (68952, 3649520), (69160, 3638544), (69972, 3596320), (70720, 3558282), (70980, 3545248), (71344, 3527160), (72030, 3493568), (72352, 3478020), (72618, 3465280), (74256, 3388840), (74480, 3378648), (75712, 3323670), (75803, 3319680), (76160, 3304119), (76440, 3292016), (76832, 3275220), (77064, 3265360), (77520, 3246152), (78204, 3217760), (79040, 3183726), (79135, 3179904), (79968, 3146780), (80444, 3128160), (81120, 3102092), (81536, 3086265), (81634, 3082560), (82320, 3056872), (82810, 3038784), (82992, 3032120), (83980, 2996448), (84721, 2970240), (84864, 2965235), (85120, 2956317), (86190, 2919616), (86632, 2904720), (87360, 2880514), (87465, 2877056), (88179, 2853760), (89180, 2821728), (89376, 2815540), (89908, 2798880), (90440, 2782416), (91238, 2758080), (91936, 2737140), (92820, 2711072), (93296, 2697240), (93639, 2687360), (94080, 2674763), (94640, 2658936), (94848, 2653105), (94962, 2649920), (96040, 2620176), (96330, 2612288), (96824, 2598960), (97755, 2574208), (99008, 2541630), (99372, 2532320), (99960, 2517424), (100555, 2502528), (100776, 2497040), (101920, 2469012), (102752, 2449020), (103360, 2434614), (103740, 2425696), (104272, 2413320), (106080, 2372188), (106624, 2360085), (107016, 2351440), (108160, 2326569), (108290, 2323776), (108528, 2318680), (109174, 2304960), (109760, 2292654), (110656, 2274090), (110789, 2271360), (111720, 2252432), (112385, 2239104), (113568, 2215780), (114240, 2202746), (114920, 2189712), (115248, 2183480), (115934, 2170560), (116620, 2157792), (117572, 2140320), (118560, 2122484), (119168, 2111655), (120666, 2085440), (121030, 2079168), (122304, 2057510), (122451, 2055040), (123760, 2033304), (124032, 2028845), (124215, 2025856), (124852, 2015520), (125970, 1997632), (126616, 1987440), (127680, 1970878), (128440, 1959216), (129948, 1936480), (130340, 1930656), (131712, 1910545), (132496, 1899240), (133280, 1888068), (133770, 1881152), (134368, 1872780), (134862, 1865920), (135660, 1854944), (136857, 1838720), (137904, 1824760), (138320, 1819272), (139944, 1798160), (140777, 1787520), (141440, 1779141), (141960, 1772624), (142688, 1763580), (144060, 1746784), (144704, 1739010), (145236, 1732640), (146965, 1712256), (148512, 1694420), (148960, 1689324), (151424, 1661835), (151606, 1659840), (152880, 1646008), (153664, 1637610), (154128, 1632680), (155040, 1623076), (156065, 1612416), (156408, 1608880), (157339, 1599360), (158080, 1591863), (158270, 1589952), (159936, 1573390), (160888, 1564080), (162240, 1551046), (162435, 1549184), (163268, 1541280), (163761, 1536640), (164640, 1528436), (165620, 1519392), (165984, 1516060), (167960, 1498224), (169442, 1485120), (172380, 1459808), (173264, 1452360), (173901, 1447040), (174720, 1440257), (174930, 1438528), (176358, 1426880), (178360, 1410864), (178752, 1407770), (179816, 1399440), (180880, 1391208), (181545, 1386112), (182476, 1379040), (183872, 1368570), (185640, 1355536), (186592, 1348620), (187278, 1343680), (189280, 1329468), (189924, 1324960), (192080, 1310088), (192660, 1306144), (193648, 1299480), (195510, 1287104), (198016, 1270815), (198744, 1266160), (199920, 1258712), (201110, 1251264), (201552, 1248520), (203840, 1234506), (204085, 1233024), (205504, 1224510), (205751, 1223040), (206720, 1217307), (207480, 1212848), (208544, 1206660), (212160, 1186094), (214032, 1175720), (216580, 1161888), (217056, 1159340), (218348, 1152480), (219520, 1146327), (221312, 1137045), (221578, 1135680), (223440, 1126216), (224770, 1119552), (227136, 1107890), (227409, 1106560), (228095, 1103232), (228480, 1101373), (229840, 1094856), (230496, 1091740), (231868, 1085280), (233240, 1078896), (235144, 1070160), (237120, 1061242), (237405, 1059968), (241332, 1042720), (242060, 1039584), (244608, 1028755), (244902, 1027520), (247520, 1016652), (248430, 1012928), (249704, 1007760), (251940, 998816), (253232, 993720), (254163, 990080), (255360, 985439), (256880, 979608), (259896, 968240), (260680, 965328), (264992, 949620), (266560, 944034), (267540, 940576), (268736, 936390), (269724, 932960), (271320, 927472), (272935, 921984), (273714, 919360), (275808, 912380), (276640, 909636), (279888, 899080), (281554, 893760), (283920, 886312), (285376, 881790), (288120, 873392), (289408, 869505), (289835, 868224), (290472, 866320), (293930, 856128), (297024, 847210), (297920, 844662), (301665, 834176), (303212, 829920), (305760, 823004), (307328, 818805), (308256, 816340), (310080, 811538), (312130, 806208), (312816, 804440), (314678, 799680), (316540, 794976), (319872, 786695), (321776, 782040), (324480, 775523), (324870, 774592), (326536, 770640), (327522, 768320), (329280, 764218), (331240, 759696), (331968, 758030), (332367, 757120), (335920, 749112), (337155, 746368), (338884, 742560), (344760, 729904), (346528, 726180), (347802, 723520), (349860, 719264), (352716, 713440), (356720, 705432), (357504, 703885), (359632, 699720), (361760, 695604), (363090, 693056), (364952, 689520), (367744, 684285), (371280, 677768), (373184, 674310), (374556, 671840), (378560, 664734), (379015, 663936), (379848, 662480), (382109, 658560), (384160, 655044), (385320, 653072), (387296, 649740), (391020, 643552), (397488, 633080), (399840, 629356), (402220, 625632), (403104, 624260), (405769, 620160), (407680, 617253), (408170, 616512), (411008, 612255), (411502, 611520), (414960, 606424), (417088, 603330), (422331, 595840), (423605, 594048), (424320, 593047), (428064, 587860), (433160, 580944), (434112, 579670), (436696, 576240), (440895, 570752), (443156, 567840), (446880, 563108), (449540, 559776), (454272, 553945), (454818, 553280), (456190, 551616), (459680, 547428), (460992, 545870), (463736, 542640), (466480, 539448), (468195, 537472), (470288, 535080), (472017, 533120), (474240, 530621), (474810, 529984), (482664, 521360), (484120, 519792), (489804, 513760), (495040, 508326), (496860, 506464), (499408, 503880)]