422588496960

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{127}}^1$

素因数の和:273

約数の個数: 2016

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

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

約数列:

[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, 45, 48, 49, 51, 56, 57, 60, 63, 64, 68, 70, 72, 73, 76, 80, 84, 85, 90, 95, 96, 98, 102, 105, 112, 114, 119, 120, 126, 127, 133, 136, 140, 144, 146, 147, 152, 153, 160, 168, 170, 171, 180, 190, 192, 196, 204, 210, 219, 224, 228, 238, 240, 245, 252, 254, 255, 266, 272, 280, 285, 288, 292, 294, 304, 306, 315, 320, 323, 336, 340, 342, 357, 360, 365, 380, 381, 392, 399, 408, 420, 438, 441, 448, 456, 476, 480, 490, 504, 508, 510, 511, 532, 544, 560, 570, 576, 584, 588, 595, 608, 612, 630, 635, 646, 657, 665, 672, 680, 684, 714, 720, 730, 735, 760, 762, 765, 784, 798, 816, 833, 840, 855, 876, 882, 889, 912, 931, 952, 960, 969, 980, 1008, 1016, 1020, 1022, 1064, 1071, 1088, 1095, 1120, 1140, 1143, 1168, 1176, 1190, 1197, 1216, 1224, 1241, 1260, 1270, 1292, 1314, 1330, 1344, 1360, 1368, 1387, 1428, 1440, 1460, 1470, 1520, 1524, 1530, 1533, 1568, 1596, 1615, 1632, 1666, 1680, 1710, 1752, 1764, 1778, 1785, 1824, 1862, 1904, 1905, 1938, 1960, 1995, 2016, 2032, 2040, 2044, 2128, 2142, 2159, 2190, 2205, 2240, 2261, 2280, 2286, 2336, 2352, 2380, 2394, 2413, 2448, 2482, 2499, 2520, 2540, 2555, 2584, 2628, 2660, 2667, 2720, 2736, 2774, 2793, 2856, 2880, 2907, 2920, 2940, 3040, 3048, 3060, 3066, 3136, 3192, 3230, 3264, 3285, 3332, 3360, 3420, 3504, 3528, 3556, 3570, 3577, 3648, 3723, 3724, 3808, 3810, 3876, 3920, 3990, 4032, 4064, 4080, 4088, 4161, 4165, 4256, 4284, 4318, 4380, 4410, 4445, 4522, 4560, 4572, 4599, 4655, 4672, 4704, 4760, 4788, 4826, 4845, 4896, 4964, 4998, 5040, 5080, 5110, 5168, 5256, 5320, 5334, 5355, 5440, 5472, 5548, 5586, 5712, 5715, 5814, 5840, 5880, 5985, 6080, 6096, 6120, 6132, 6205, 6223, 6384, 6460, 6477, 6570, 6664, 6720, 6783, 6840, 6935, 7008, 7056, 7112, 7140, 7154, 7239, 7446, 7448, 7497, 7616, 7620, 7665, 7752, 7840, 7980, 8001, 8128, 8160, 8176, 8322, 8330, 8379, 8512, 8568, 8636, 8687, 8760, 8820, 8890, 9044, 9120, 9144, 9198, 9271, 9310, 9408, 9520, 9576, 9652, 9690, 9709, 9792, 9928, 9996, 10080, 10160, 10220, 10336, 10512, 10640, 10668, 10710, 10731, 10795, 10944, 11096, 11169, 11172, 11305, 11424, 11430, 11628, 11680, 11760, 11970, 12065, 12192, 12240, 12264, 12410, 12446, 12483, 12495, 12768, 12920, 12954, 13140, 13328, 13335, 13566, 13680, 13870, 13965, 14016, 14112, 14224, 14280, 14308, 14478, 14535, 14892, 14896, 14994, 15113, 15240, 15330, 15504, 15680, 15827, 15960, 16002, 16320, 16352, 16644, 16660, 16758, 16891, 17136, 17272, 17374, 17520, 17640, 17780, 17885, 18088, 18240, 18288, 18396, 18542, 18615, 18620, 18669, 19040, 19152, 19304, 19380, 19418, 19431, 19856, 19992, 20160, 20320, 20349, 20440, 20672, 20805, 21024, 21280, 21336, 21420, 21462, 21590, 21717, 22192, 22338, 22344, 22610, 22848, 22860, 22995, 23256, 23360, 23520, 23579, 23940, 24130, 24384, 24480, 24528, 24820, 24892, 24966, 24990, 25536, 25840, 25908, 26061, 26280, 26656, 26670, 27132, 27360, 27740, 27813, 27930, 28224, 28448, 28560, 28616, 28956, 29070, 29127, 29784, 29792, 29988, 30226, 30480, 30660, 31008, 31115, 31654, 31920, 32004, 32193, 32385, 32704, 33288, 33320, 33516, 33782, 33915, 34272, 34544, 34748, 35040, 35280, 35560, 35770, 36176, 36195, 36576, 36792, 37084, 37230, 37240, 37338, 37485, 38080, 38304, 38608, 38760, 38836, 38862, 39712, 39984, 40005, 40640, 40698, 40880, 41021, 41610, 41895, 42048, 42560, 42672, 42840, 42924, 43180, 43434, 43435, 44384, 44676, 44688, 45220, 45339, 45720, 45990, 46355, 46512, 47040, 47158, 47481, 47880, 48260, 48545, 48960, 49056, 49640, 49784, 49932, 49980, 50673, 51680, 51816, 52122, 52560, 53312, 53340, 53655, 54264, 54720, 55480, 55626, 55845, 55860, 56007, 56896, 57120, 57232, 57912, 58140, 58254, 59568, 59584, 59976, 60452, 60809, 60960, 61320, 62016, 62230, 62415, 63308, 63840, 64008, 64386, 64770, 64897, 66576, 66640, 67032, 67564, 67830, 67963, 68544, 69088, 69496, 70080, 70560, 70737, 71120, 71540, 72352, 72390, 73152, 73584, 74168, 74460, 74480, 74676, 74970, 75565, 76608, 77216, 77520, 77672, 77724, 78183, 79135, 79424, 79968, 80010, 81396, 81760, 82042, 83220, 83439, 83790, 84455, 85344, 85680, 85848, 86360, 86868, 86870, 87381, 88768, 89352, 89376, 90440, 90678, 91440, 91980, 92710, 93024, 93345, 94316, 94962, 95760, 96520, 97090, 97155, 98112, 99280, 99568, 99864, 99960, 101346, 101745, 103360, 103632, 104244, 105120, 105791, 106680, 107310, 108528, 108585, 110960, 111252, 111690, 111720, 112014, 114240, 114464, 115824, 116280, 116508, 117895, 118237, 119136, 119952, 120904, 121618, 121920, 122640, 123063, 124460, 124830, 126616, 127680, 128016, 128772, 129540, 129794, 130305, 133152, 133280, 134064, 135128, 135660, 135926, 136017, 138176, 138992, 139065, 141120, 141474, 142240, 142443, 143080, 144704, 144780, 145635, 147168, 148336, 148920, 148960, 149352, 149940, 151130, 152019, 154432, 155040, 155344, 155448, 156366, 157607, 158270, 159936, 160020, 160965, 162792, 163520, 164084, 165053, 166440, 166878, 167580, 168910, 170688, 171360, 171696, 172720, 173736, 173740, 174762, 176149, 178704, 178752, 180880, 181356, 182427, 182880, 183960, 185420, 186048, 186690, 188632, 189924, 191520, 193040, 194180, 194310, 194691, 198560, 199136, 199728, 199920, 202692, 203490, 203889, 205105, 207264, 208488, 210240, 211582, 212211, 213360, 214620, 217056, 217170, 221920, 222504, 223380, 223440, 224028, 226695, 228928, 231648, 232560, 233016, 235790, 236474, 237405, 238272, 239904, 241808, 243236, 245280, 246126, 248920, 249660, 253232, 253365, 256032, 257544, 259080, 259588, 260610, 266304, 266560, 268128, 270256, 271320, 271852, 272034, 277984, 278130, 280035, 282948, 284480, 284886, 286160, 287147, 289560, 291270, 294336, 296672, 297840, 297920, 298704, 299880, 302260, 304038, 304045, 310080, 310688, 310896, 312732, 315214, 316540, 317373, 320040, 321930, 324485, 325584, 328168, 330106, 332880, 333756, 335160, 337820, 339815, 342720, 343392, 345440, 347472, 347480, 349524, 352298, 353685, 354711, 357408, 361760, 362712, 364854, 365760, 367920, 369189, 370840, 373380, 377264, 379848, 383040, 386080, 388360, 388620, 389382, 390915, 397120, 398272, 399456, 399840, 405384, 406980, 407778, 410210, 414528, 416976, 417195, 423164, 424422, 426720, 429240, 434112, 434340, 436905, 443840, 445008, 446760, 446880, 448056, 453390, 454279, 463296, 465120, 466032, 471580, 472821, 472948, 474810, 479808, 483616, 486472, 490560, 492252, 495159, 497840, 499320, 506464, 506730, 512064, 515088, 518160, 519176, 521220, 528447, 528955, 536256, 540512, 542640, 543704, 544068, 547281, 555968, 556260, 560070, 565896, 569772, 572320, 574294, 579120, 582540, 584073, 591185, 593344, 595680, 597408, 599760, 604520, 608076, 608090, 611667, 615315, 621376, 621792, 625464, 630428, 633080, 634746, 640080, 643860, 648970, 651168, 656336, 660212, 665760, 667512, 670320, 675640, 679630, 680085, 686784, 690880, 694944, 694960, 699048, 704596, 707370, 709422, 712215, 714816, 723520, 725424, 729708, 735840, 738378, 741680, 746760, 754528, 759696, 760095, 772160, 776720, 777240, 778764, 781830, 788035, 798912, 799680, 810768, 813960, 815556, 820420, 825265, 833952, 834390, 846328, 848844, 853440, 858480, 861441, 868680, 873810, 880745, 890016, 893520, 893760, 896112, 906780, 908558, 912135, 930240, 932064, 943160, 945642, 945896, 949620, 952119, 967232, 972944, 973455, 984504, 990318, 995680, 998640, 1012928, 1013460, 1019445, 1030176, 1036320, 1038352, 1042440, 1056894, 1057910, 1061055, 1064133, 1081024, 1085280, 1087408, 1088136, 1094562, 1103249, 1112520, 1120140, 1131792, 1139544, 1144640, 1148588, 1155371, 1158240, 1165080, 1168146, 1182370, 1191360, 1194816, 1199520, 1209040, 1216152, 1216180, 1223334, 1230630, 1233043, 1243584, 1250928, 1260856, 1266160, 1269492, 1280160, 1287720, 1297940, 1302336, 1312672, 1320424, 1331520, 1335024, 1340640, 1351280, 1359260, 1360170, 1362837, 1389888, 1389920, 1398096, 1409192, 1414740, 1418463, 1418844, 1424430, 1435735, 1450848, 1459416, 1471680, 1476756, 1483360, 1485477, 1493520, 1509056, 1519392, 1520190, 1553440, 1554480, 1557528, 1563660, 1576070, 1585341, 1586865, 1621536, 1627920, 1631112, 1640840, 1650530, 1667904, 1668780, 1692656, 1697688, 1716960, 1722882, 1737360, 1747620, 1761490, 1773555, 1780032, 1787040, 1792224, 1813560, 1817116, 1824270, 1845945, 1864128, 1886320, 1891284, 1891792, 1899240, 1904238, 1945888, 1946910, 1969008, 1980636, 1991360, 1997280, 2010029, 2026920, 2038890, 2060352, 2072640, 2076704, 2084880, 2113788, 2115820, 2122110, 2128266, 2170560, 2174816, 2176272, 2189124, 2206498, 2225040, 2240280, 2263584, 2271395, 2279088, 2297176, 2310742, 2316480, 2330160, 2336292, 2364105, 2364740, 2399040, 2418080, 2432304, 2432360, 2446668, 2461260, 2466086, 2475795, 2501856, 2521712, 2532320, 2538984, 2560320, 2575440, 2584323, 2595880, 2625344, 2640848, 2642235, 2670048, 2681280, 2702560, 2718520, 2720340, 2725674, 2736405, 2779840, 2796192, 2818384, 2829480, 2836926, 2837688, 2848860, 2871470, 2901696, 2918832, 2920365, 2953512, 2966720, 2970954, 2987040, 2994533, 3038784, 3040380, 3058335, 3106880, 3108960, 3115056, 3127320, 3152140, 3170682, 3173730, 3243072, 3255840, 3262224, 3281680, 3301060, 3309747, 3337560, 3385312, 3395376, 3433920, 3445764, 3466113, 3474720, 3495240, 3522980, 3547110, 3574080, 3584448, 3627120, 3634232, 3648540, 3691890, 3699129, 3772640, 3782568, 3783584, 3798480, 3808476, 3891776, 3893820, 3938016, 3961272, 3994560, 4020058, 4053840, 4077780, 4088511, 4153408, 4169760, 4227576, 4231640, 4244220, 4256532, 4307205, 4349632, 4352544, 4378248, 4412996, 4450080, 4480560, 4527168, 4542790, 4558176, 4594352, 4621484, 4660320, 4672584, 4728210, 4729480, 4760595, 4836160, 4864608, 4864720, 4893336, 4922520, 4932172, 4951590, 5003712, 5043424, 5064640, 5077968, 5150880, 5168646, 5191760, 5281696, 5284470, 5320665, 5340096, 5405120, 5437040, 5440680, 5451348, 5472810, 5516245, 5592384, 5636768, 5658960, 5673852, 5675376, 5697720, 5742940, 5776855, 5837664, 5840730, 5907024, 5941908, 5974080, 5989066, 6030087, 6080760, 6116670, 6165215, 6217920, 6230112, 6254640, 6304280, 6341364, 6347460, 6511680, 6524448, 6563360, 6602120, 6619494, 6675120, 6770624, 6790752, 6814185, 6891528, 6932226, 6949440, 6990480, 7045960, 7092315, 7094220, 7254240, 7268464, 7297080, 7383780, 7398258, 7427385, 7545280, 7565136, 7567168, 7596960, 7616952, 7722743, 7787640, 7876032, 7922544, 7926705, 8040116, 8107680, 8155560, 8177022, 8339520, 8455152, 8463280, 8488440, 8513064, 8614410, 8631301, 8705088, 8756496, 8825992, 8900160, 8961120, 8983599, 9085580, 9116352, 9188704, 9242968, 9320640, 9345168, 9456420, 9458960, 9521190, 9729216, 9729440, 9786672, 9845040, 9864344, 9903180, 9929241, 10050145, 10086848, 10155936, 10301760, 10337292, 10383520, 10398339, 10563392, 10568940, 10641330, 10874080, 10881360, 10902696, 10945620, 11032490, 11097387, 11273536, 11317920, 11347704, 11350752, 11395440, 11485880, 11553710, 11675328, 11681460, 11814048, 11883816, 11978132, 12060174, 12161520, 12233340, 12330430, 12460224, 12509280, 12608560, 12682728, 12694920, 12921615, 13048896, 13126720, 13204240, 13238988, 13350240, 13581504, 13628370, 13783056, 13864452, 13980960, 14091920, 14184630, 14188440, 14508480, 14536928, 14594160, 14767560, 14796516, 14854770, 14972665, 15130272, 15193920, 15233904, 15445486, 15575280, 15845088, 15853410, 16080232, 16215360, 16311120, 16354044, 16548735, 16910304, 16926560, 16976880, 17026128, 17228820, 17262602, 17330565, 17512992, 17651984, 17922240, 17967198, 18090261, 18171160, 18377408, 18485936, 18495645, 18690336, 18912840, 18917920, 19042380, 19458880, 19573344, 19690080, 19728688, 19806360, 19858482, 20100290, 20311872, 20442555, 20674584, 20767040, 20796678, 20961731, 21137880, 21282660, 21748160, 21762720, 21805392, 21891240, 22064980, 22194774, 22635840, 22695408, 22701504, 22790880, 22971760, 23107420, 23168229, 23362920, 23628096, 23767632, 23956264, 24120348, 24323040, 24466680, 24660860, 25018560, 25217120, 25365456, 25389840, 25843230, 25893903, 26408480, 26477976, 26700480, 26950797, 27256740, 27566112, 27728904, 27961920, 28183840, 28369260, 28376880, 29073856, 29188320, 29535120, 29593032, 29709540, 29945330, 30150435, 30260544, 30467808, 30890972, 31150560, 31690176, 31706820, 32160464, 32622240, 32708088, 33097470, 33820608, 33853120, 33953760, 34052256, 34457640, 34525204, 34661130, 35025984, 35303968, 35934396, 36180522, 36342320, 36971872, 36991290, 37380672, 37825680, 37835840, 38084760, 38613715, 39146688, 39380160, 39457376, 39612720, 39716964, 40200580, 40885110, 41349168, 41593356, 41923462, 42275760, 42565320, 43156505, 43525440, 43610784, 43782480, 44129960, 44389548, 44917995, 45390816, 45581760, 45943520, 46214840, 46336458, 46725840, 47535264, 47912528, 48240696, 48646080, 48933360, 49321720, 49646205, 50434240, 50730912, 50779680, 51686460, 51787806, 51991695, 52816960, 52955952, 53901594, 54513480, 55132224, 55457808, 55486935, 56367680, 56738520, 56753760, 58376640, 59070240, 59186064, 59419080, 59890660, 60300870, 60935616, 61781944, 62301120, 62885193, 63413640, 64320928, 65244480, 65416176, 66194940, 67907520, 68104512, 68915280, 69050408, 69322260, 69504687, 70607936, 71868792, 72361044, 72684640, 73943744, 73982580, 75651360, 76169520, 77227430, 77681709, 78914752, 79225440, 79433928, 80401160, 81770220, 82698336, 83186712, 83846924, 84551520, 85130640, 86313010, 87221568, 87564960, 88259920, 88779096, 89835990, 90451305, 90781632, 91887040, 92429680, 92672916, 93451680, 95070528, 95825056, 96481392, 97866720, 98643440, 99292410, 101461824, 101559360, 103372920, 103575612, 103983390, 104808655, 105911904, 107803188, 109026960, 110915616, 110973870, 113477040, 113507520, 115841145, 118140480, 118372128, 118838160, 119781320, 120601740, 123563888, 125770386, 126827280, 128641856, 129469515, 130832352, 132389880, 134753985, 137830560, 138100816, 138644520, 139009374, 143737584, 144722088, 145369280, 146732117, 147965160, 151302720, 152339040, 154454860, 155363418, 158450880, 158867856, 160802320, 163540440, 165396672, 166373424, 167693848, 169103040, 170261280, 172626020, 175129920, 176519840, 177558192, 179671980, 180902610, 184859360, 185345832, 186903360, 188655579, 191650112, 192962784, 195733440, 197286880, 198584820, 206745840, 207151224, 207966780, 209617310, 211823808, 215606376, 218053920, 221831232, 221947740, 226954080, 231682290, 236744256, 237676320, 239562640, 241203480, 247127776, 251540772, 253654560, 258939030, 261664704, 264779760, 269507970, 275661120, 276201632, 277289040, 278018748, 287475168, 289444176, 293464234, 295930320, 304678080, 308909720, 310726836, 314425965, 317735712, 321604640, 327080880, 332746848, 335387696, 340522560, 345252040, 347523435, 353039680, 355116384, 359343960, 361805220, 369718720, 370691664, 377311158, 385925568, 388408545, 394573760, 397169640, 413491680, 414302448, 415933560, 419234620, 431212752, 436107840, 440196351, 443895480, 453908160, 463364580, 475352640, 479125280, 482406960, 494255552, 503081544, 507309120, 517878060, 529559520, 539015940, 552403264, 554578080, 556037496, 574950336, 578888352, 586928468, 591860640, 617819440, 621453672, 628851930, 635471424, 643209280, 654161760, 665493696, 670775392, 690504080, 695046870, 710232768, 718687920, 723610440, 733660585, 741383328, 754622316, 776817090, 794339280, 826983360, 828604896, 831867120, 838469240, 862425504, 880392702, 887790960, 926729160, 943277895, 958250560, 964813920, 1006163088, 1035756120, 1059119040, 1078031880, 1109156160, 1112074992, 1157776704, 1173856936, 1183721280, 1235638880, 1242907344, 1257703860, 1308323520, 1320589053, 1341550784, 1381008160, 1390093740, 1437375840, 1447220880, 1467321170, 1482766656, 1509244632, 1553634180, 1588678560, 1657209792, 1663734240, 1676938480, 1724851008, 1760785404, 1775581920, 1853458320, 1886555790, 1929627840, 2012326176, 2071512240, 2156063760, 2200981755, 2224149984, 2347713872, 2471277760, 2485814688, 2515407720, 2641178106, 2762016320, 2780187480, 2874751680, 2894441760, 2934642340, 3018489264, 3107268360, 3177357120, 3327468480, 3353876960, 3521570808, 3551163840, 3706916640, 3773111580, 4024652352, 4143024480, 4312127520, 4401963510, 4448299968, 4695427744, 4971629376, 5030815440, 5282356212, 5560374960, 5788883520, 5869284680, 6036978528, 6214536720, 6602945265, 6707753920, 7043141616, 7413833280, 7546223160, 8286048960, 8624255040, 8803927020, 9390855488, 10061630880, 10564712424, 11120749920, 11738569360, 12073957056, 12429073440, 13205890530, 14086283232, 15092446320, 17607854040, 20123261760, 21129424848, 22241499840, 23477138720, 24858146880, 26411781060, 28172566464, 30184892640, 35215708080, 42258849696, 46954277440, 52823562120, 60369785280, 70431416160, 84517699392, 105647124240, 140862832320, 211294248480, 422588496960]

約数ペア:

[(1, 422588496960), (2, 211294248480), (3, 140862832320), (4, 105647124240), (5, 84517699392), (6, 70431416160), (7, 60369785280), (8, 52823562120), (9, 46954277440), (10, 42258849696), (12, 35215708080), (14, 30184892640), (15, 28172566464), (16, 26411781060), (17, 24858146880), (18, 23477138720), (19, 22241499840), (20, 21129424848), (21, 20123261760), (24, 17607854040), (28, 15092446320), (30, 14086283232), (32, 13205890530), (34, 12429073440), (35, 12073957056), (36, 11738569360), (38, 11120749920), (40, 10564712424), (42, 10061630880), (45, 9390855488), (48, 8803927020), (49, 8624255040), (51, 8286048960), (56, 7546223160), (57, 7413833280), (60, 7043141616), (63, 6707753920), (64, 6602945265), (68, 6214536720), (70, 6036978528), (72, 5869284680), (73, 5788883520), (76, 5560374960), (80, 5282356212), (84, 5030815440), (85, 4971629376), (90, 4695427744), (95, 4448299968), (96, 4401963510), (98, 4312127520), (102, 4143024480), (105, 4024652352), (112, 3773111580), (114, 3706916640), (119, 3551163840), (120, 3521570808), (126, 3353876960), (127, 3327468480), (133, 3177357120), (136, 3107268360), (140, 3018489264), (144, 2934642340), (146, 2894441760), (147, 2874751680), (152, 2780187480), (153, 2762016320), (160, 2641178106), (168, 2515407720), (170, 2485814688), (171, 2471277760), (180, 2347713872), (190, 2224149984), (192, 2200981755), (196, 2156063760), (204, 2071512240), (210, 2012326176), (219, 1929627840), (224, 1886555790), (228, 1853458320), (238, 1775581920), (240, 1760785404), (245, 1724851008), (252, 1676938480), (254, 1663734240), (255, 1657209792), (266, 1588678560), (272, 1553634180), (280, 1509244632), (285, 1482766656), (288, 1467321170), (292, 1447220880), (294, 1437375840), (304, 1390093740), (306, 1381008160), (315, 1341550784), (320, 1320589053), (323, 1308323520), (336, 1257703860), (340, 1242907344), (342, 1235638880), (357, 1183721280), (360, 1173856936), (365, 1157776704), (380, 1112074992), (381, 1109156160), (392, 1078031880), (399, 1059119040), (408, 1035756120), (420, 1006163088), (438, 964813920), (441, 958250560), (448, 943277895), (456, 926729160), (476, 887790960), (480, 880392702), (490, 862425504), (504, 838469240), (508, 831867120), (510, 828604896), (511, 826983360), (532, 794339280), (544, 776817090), (560, 754622316), (570, 741383328), (576, 733660585), (584, 723610440), (588, 718687920), (595, 710232768), (608, 695046870), (612, 690504080), (630, 670775392), (635, 665493696), (646, 654161760), (657, 643209280), (665, 635471424), (672, 628851930), (680, 621453672), (684, 617819440), (714, 591860640), (720, 586928468), (730, 578888352), (735, 574950336), (760, 556037496), (762, 554578080), (765, 552403264), (784, 539015940), (798, 529559520), (816, 517878060), (833, 507309120), (840, 503081544), (855, 494255552), (876, 482406960), (882, 479125280), (889, 475352640), (912, 463364580), (931, 453908160), (952, 443895480), (960, 440196351), (969, 436107840), (980, 431212752), (1008, 419234620), (1016, 415933560), (1020, 414302448), (1022, 413491680), (1064, 397169640), (1071, 394573760), (1088, 388408545), (1095, 385925568), (1120, 377311158), (1140, 370691664), (1143, 369718720), (1168, 361805220), (1176, 359343960), (1190, 355116384), (1197, 353039680), (1216, 347523435), (1224, 345252040), (1241, 340522560), (1260, 335387696), (1270, 332746848), (1292, 327080880), (1314, 321604640), (1330, 317735712), (1344, 314425965), (1360, 310726836), (1368, 308909720), (1387, 304678080), (1428, 295930320), (1440, 293464234), (1460, 289444176), (1470, 287475168), (1520, 278018748), (1524, 277289040), (1530, 276201632), (1533, 275661120), (1568, 269507970), (1596, 264779760), (1615, 261664704), (1632, 258939030), (1666, 253654560), (1680, 251540772), (1710, 247127776), (1752, 241203480), (1764, 239562640), (1778, 237676320), (1785, 236744256), (1824, 231682290), (1862, 226954080), (1904, 221947740), (1905, 221831232), (1938, 218053920), (1960, 215606376), (1995, 211823808), (2016, 209617310), (2032, 207966780), (2040, 207151224), (2044, 206745840), (2128, 198584820), (2142, 197286880), (2159, 195733440), (2190, 192962784), (2205, 191650112), (2240, 188655579), (2261, 186903360), (2280, 185345832), (2286, 184859360), (2336, 180902610), (2352, 179671980), (2380, 177558192), (2394, 176519840), (2413, 175129920), (2448, 172626020), (2482, 170261280), (2499, 169103040), (2520, 167693848), (2540, 166373424), (2555, 165396672), (2584, 163540440), (2628, 160802320), (2660, 158867856), (2667, 158450880), (2720, 155363418), (2736, 154454860), (2774, 152339040), (2793, 151302720), (2856, 147965160), (2880, 146732117), (2907, 145369280), (2920, 144722088), (2940, 143737584), (3040, 139009374), (3048, 138644520), (3060, 138100816), (3066, 137830560), (3136, 134753985), (3192, 132389880), (3230, 130832352), (3264, 129469515), (3285, 128641856), (3332, 126827280), (3360, 125770386), (3420, 123563888), (3504, 120601740), (3528, 119781320), (3556, 118838160), (3570, 118372128), (3577, 118140480), (3648, 115841145), (3723, 113507520), (3724, 113477040), (3808, 110973870), (3810, 110915616), (3876, 109026960), (3920, 107803188), (3990, 105911904), (4032, 104808655), (4064, 103983390), (4080, 103575612), (4088, 103372920), (4161, 101559360), (4165, 101461824), (4256, 99292410), (4284, 98643440), (4318, 97866720), (4380, 96481392), (4410, 95825056), (4445, 95070528), (4522, 93451680), (4560, 92672916), (4572, 92429680), (4599, 91887040), (4655, 90781632), (4672, 90451305), (4704, 89835990), (4760, 88779096), (4788, 88259920), (4826, 87564960), (4845, 87221568), (4896, 86313010), (4964, 85130640), (4998, 84551520), (5040, 83846924), (5080, 83186712), (5110, 82698336), (5168, 81770220), (5256, 80401160), (5320, 79433928), (5334, 79225440), (5355, 78914752), (5440, 77681709), (5472, 77227430), (5548, 76169520), (5586, 75651360), (5712, 73982580), (5715, 73943744), (5814, 72684640), (5840, 72361044), (5880, 71868792), (5985, 70607936), (6080, 69504687), (6096, 69322260), (6120, 69050408), (6132, 68915280), (6205, 68104512), (6223, 67907520), (6384, 66194940), (6460, 65416176), (6477, 65244480), (6570, 64320928), (6664, 63413640), (6720, 62885193), (6783, 62301120), (6840, 61781944), (6935, 60935616), (7008, 60300870), (7056, 59890660), (7112, 59419080), (7140, 59186064), (7154, 59070240), (7239, 58376640), (7446, 56753760), (7448, 56738520), (7497, 56367680), (7616, 55486935), (7620, 55457808), (7665, 55132224), (7752, 54513480), (7840, 53901594), (7980, 52955952), (8001, 52816960), (8128, 51991695), (8160, 51787806), (8176, 51686460), (8322, 50779680), (8330, 50730912), (8379, 50434240), (8512, 49646205), (8568, 49321720), (8636, 48933360), (8687, 48646080), (8760, 48240696), (8820, 47912528), (8890, 47535264), (9044, 46725840), (9120, 46336458), (9144, 46214840), (9198, 45943520), (9271, 45581760), (9310, 45390816), (9408, 44917995), (9520, 44389548), (9576, 44129960), (9652, 43782480), (9690, 43610784), (9709, 43525440), (9792, 43156505), (9928, 42565320), (9996, 42275760), (10080, 41923462), (10160, 41593356), (10220, 41349168), (10336, 40885110), (10512, 40200580), (10640, 39716964), (10668, 39612720), (10710, 39457376), (10731, 39380160), (10795, 39146688), (10944, 38613715), (11096, 38084760), (11169, 37835840), (11172, 37825680), (11305, 37380672), (11424, 36991290), (11430, 36971872), (11628, 36342320), (11680, 36180522), (11760, 35934396), (11970, 35303968), (12065, 35025984), (12192, 34661130), (12240, 34525204), (12264, 34457640), (12410, 34052256), (12446, 33953760), (12483, 33853120), (12495, 33820608), (12768, 33097470), (12920, 32708088), (12954, 32622240), (13140, 32160464), (13328, 31706820), (13335, 31690176), (13566, 31150560), (13680, 30890972), (13870, 30467808), (13965, 30260544), (14016, 30150435), (14112, 29945330), (14224, 29709540), (14280, 29593032), (14308, 29535120), (14478, 29188320), (14535, 29073856), (14892, 28376880), (14896, 28369260), (14994, 28183840), (15113, 27961920), (15240, 27728904), (15330, 27566112), (15504, 27256740), (15680, 26950797), (15827, 26700480), (15960, 26477976), (16002, 26408480), (16320, 25893903), (16352, 25843230), (16644, 25389840), (16660, 25365456), (16758, 25217120), (16891, 25018560), (17136, 24660860), (17272, 24466680), (17374, 24323040), (17520, 24120348), (17640, 23956264), (17780, 23767632), (17885, 23628096), (18088, 23362920), (18240, 23168229), (18288, 23107420), (18396, 22971760), (18542, 22790880), (18615, 22701504), (18620, 22695408), (18669, 22635840), (19040, 22194774), (19152, 22064980), (19304, 21891240), (19380, 21805392), (19418, 21762720), (19431, 21748160), (19856, 21282660), (19992, 21137880), (20160, 20961731), (20320, 20796678), (20349, 20767040), (20440, 20674584), (20672, 20442555), (20805, 20311872), (21024, 20100290), (21280, 19858482), (21336, 19806360), (21420, 19728688), (21462, 19690080), (21590, 19573344), (21717, 19458880), (22192, 19042380), (22338, 18917920), (22344, 18912840), (22610, 18690336), (22848, 18495645), (22860, 18485936), (22995, 18377408), (23256, 18171160), (23360, 18090261), (23520, 17967198), (23579, 17922240), (23940, 17651984), (24130, 17512992), (24384, 17330565), (24480, 17262602), (24528, 17228820), (24820, 17026128), (24892, 16976880), (24966, 16926560), (24990, 16910304), (25536, 16548735), (25840, 16354044), (25908, 16311120), (26061, 16215360), (26280, 16080232), (26656, 15853410), (26670, 15845088), (27132, 15575280), (27360, 15445486), (27740, 15233904), (27813, 15193920), (27930, 15130272), (28224, 14972665), (28448, 14854770), (28560, 14796516), (28616, 14767560), (28956, 14594160), (29070, 14536928), (29127, 14508480), (29784, 14188440), (29792, 14184630), (29988, 14091920), (30226, 13980960), (30480, 13864452), (30660, 13783056), (31008, 13628370), (31115, 13581504), (31654, 13350240), (31920, 13238988), (32004, 13204240), (32193, 13126720), (32385, 13048896), (32704, 12921615), (33288, 12694920), (33320, 12682728), (33516, 12608560), (33782, 12509280), (33915, 12460224), (34272, 12330430), (34544, 12233340), (34748, 12161520), (35040, 12060174), (35280, 11978132), (35560, 11883816), (35770, 11814048), (36176, 11681460), (36195, 11675328), (36576, 11553710), (36792, 11485880), (37084, 11395440), (37230, 11350752), (37240, 11347704), (37338, 11317920), (37485, 11273536), (38080, 11097387), (38304, 11032490), (38608, 10945620), (38760, 10902696), (38836, 10881360), (38862, 10874080), (39712, 10641330), (39984, 10568940), (40005, 10563392), (40640, 10398339), (40698, 10383520), (40880, 10337292), (41021, 10301760), (41610, 10155936), (41895, 10086848), (42048, 10050145), (42560, 9929241), (42672, 9903180), (42840, 9864344), (42924, 9845040), (43180, 9786672), (43434, 9729440), (43435, 9729216), (44384, 9521190), (44676, 9458960), (44688, 9456420), (45220, 9345168), (45339, 9320640), (45720, 9242968), (45990, 9188704), (46355, 9116352), (46512, 9085580), (47040, 8983599), (47158, 8961120), (47481, 8900160), (47880, 8825992), (48260, 8756496), (48545, 8705088), (48960, 8631301), (49056, 8614410), (49640, 8513064), (49784, 8488440), (49932, 8463280), (49980, 8455152), (50673, 8339520), (51680, 8177022), (51816, 8155560), (52122, 8107680), (52560, 8040116), (53312, 7926705), (53340, 7922544), (53655, 7876032), (54264, 7787640), (54720, 7722743), (55480, 7616952), (55626, 7596960), (55845, 7567168), (55860, 7565136), (56007, 7545280), (56896, 7427385), (57120, 7398258), (57232, 7383780), (57912, 7297080), (58140, 7268464), (58254, 7254240), (59568, 7094220), (59584, 7092315), (59976, 7045960), (60452, 6990480), (60809, 6949440), (60960, 6932226), (61320, 6891528), (62016, 6814185), (62230, 6790752), (62415, 6770624), (63308, 6675120), (63840, 6619494), (64008, 6602120), (64386, 6563360), (64770, 6524448), (64897, 6511680), (66576, 6347460), (66640, 6341364), (67032, 6304280), (67564, 6254640), (67830, 6230112), (67963, 6217920), (68544, 6165215), (69088, 6116670), (69496, 6080760), (70080, 6030087), (70560, 5989066), (70737, 5974080), (71120, 5941908), (71540, 5907024), (72352, 5840730), (72390, 5837664), (73152, 5776855), (73584, 5742940), (74168, 5697720), (74460, 5675376), (74480, 5673852), (74676, 5658960), (74970, 5636768), (75565, 5592384), (76608, 5516245), (77216, 5472810), (77520, 5451348), (77672, 5440680), (77724, 5437040), (78183, 5405120), (79135, 5340096), (79424, 5320665), (79968, 5284470), (80010, 5281696), (81396, 5191760), (81760, 5168646), (82042, 5150880), (83220, 5077968), (83439, 5064640), (83790, 5043424), (84455, 5003712), (85344, 4951590), (85680, 4932172), (85848, 4922520), (86360, 4893336), (86868, 4864720), (86870, 4864608), (87381, 4836160), (88768, 4760595), (89352, 4729480), (89376, 4728210), (90440, 4672584), (90678, 4660320), (91440, 4621484), (91980, 4594352), (92710, 4558176), (93024, 4542790), (93345, 4527168), (94316, 4480560), (94962, 4450080), (95760, 4412996), (96520, 4378248), (97090, 4352544), (97155, 4349632), (98112, 4307205), (99280, 4256532), (99568, 4244220), (99864, 4231640), (99960, 4227576), (101346, 4169760), (101745, 4153408), (103360, 4088511), (103632, 4077780), (104244, 4053840), (105120, 4020058), (105791, 3994560), (106680, 3961272), (107310, 3938016), (108528, 3893820), (108585, 3891776), (110960, 3808476), (111252, 3798480), (111690, 3783584), (111720, 3782568), (112014, 3772640), (114240, 3699129), (114464, 3691890), (115824, 3648540), (116280, 3634232), (116508, 3627120), (117895, 3584448), (118237, 3574080), (119136, 3547110), (119952, 3522980), (120904, 3495240), (121618, 3474720), (121920, 3466113), (122640, 3445764), (123063, 3433920), (124460, 3395376), (124830, 3385312), (126616, 3337560), (127680, 3309747), (128016, 3301060), (128772, 3281680), (129540, 3262224), (129794, 3255840), (130305, 3243072), (133152, 3173730), (133280, 3170682), (134064, 3152140), (135128, 3127320), (135660, 3115056), (135926, 3108960), (136017, 3106880), (138176, 3058335), (138992, 3040380), (139065, 3038784), (141120, 2994533), (141474, 2987040), (142240, 2970954), (142443, 2966720), (143080, 2953512), (144704, 2920365), (144780, 2918832), (145635, 2901696), (147168, 2871470), (148336, 2848860), (148920, 2837688), (148960, 2836926), (149352, 2829480), (149940, 2818384), (151130, 2796192), (152019, 2779840), (154432, 2736405), (155040, 2725674), (155344, 2720340), (155448, 2718520), (156366, 2702560), (157607, 2681280), (158270, 2670048), (159936, 2642235), (160020, 2640848), (160965, 2625344), (162792, 2595880), (163520, 2584323), (164084, 2575440), (165053, 2560320), (166440, 2538984), (166878, 2532320), (167580, 2521712), (168910, 2501856), (170688, 2475795), (171360, 2466086), (171696, 2461260), (172720, 2446668), (173736, 2432360), (173740, 2432304), (174762, 2418080), (176149, 2399040), (178704, 2364740), (178752, 2364105), (180880, 2336292), (181356, 2330160), (182427, 2316480), (182880, 2310742), (183960, 2297176), (185420, 2279088), (186048, 2271395), (186690, 2263584), (188632, 2240280), (189924, 2225040), (191520, 2206498), (193040, 2189124), (194180, 2176272), (194310, 2174816), (194691, 2170560), (198560, 2128266), (199136, 2122110), (199728, 2115820), (199920, 2113788), (202692, 2084880), (203490, 2076704), (203889, 2072640), (205105, 2060352), (207264, 2038890), (208488, 2026920), (210240, 2010029), (211582, 1997280), (212211, 1991360), (213360, 1980636), (214620, 1969008), (217056, 1946910), (217170, 1945888), (221920, 1904238), (222504, 1899240), (223380, 1891792), (223440, 1891284), (224028, 1886320), (226695, 1864128), (228928, 1845945), (231648, 1824270), (232560, 1817116), (233016, 1813560), (235790, 1792224), (236474, 1787040), (237405, 1780032), (238272, 1773555), (239904, 1761490), (241808, 1747620), (243236, 1737360), (245280, 1722882), (246126, 1716960), (248920, 1697688), (249660, 1692656), (253232, 1668780), (253365, 1667904), (256032, 1650530), (257544, 1640840), (259080, 1631112), (259588, 1627920), (260610, 1621536), (266304, 1586865), (266560, 1585341), (268128, 1576070), (270256, 1563660), (271320, 1557528), (271852, 1554480), (272034, 1553440), (277984, 1520190), (278130, 1519392), (280035, 1509056), (282948, 1493520), (284480, 1485477), (284886, 1483360), (286160, 1476756), (287147, 1471680), (289560, 1459416), (291270, 1450848), (294336, 1435735), (296672, 1424430), (297840, 1418844), (297920, 1418463), (298704, 1414740), (299880, 1409192), (302260, 1398096), (304038, 1389920), (304045, 1389888), (310080, 1362837), (310688, 1360170), (310896, 1359260), (312732, 1351280), (315214, 1340640), (316540, 1335024), (317373, 1331520), (320040, 1320424), (321930, 1312672), (324485, 1302336), (325584, 1297940), (328168, 1287720), (330106, 1280160), (332880, 1269492), (333756, 1266160), (335160, 1260856), (337820, 1250928), (339815, 1243584), (342720, 1233043), (343392, 1230630), (345440, 1223334), (347472, 1216180), (347480, 1216152), (349524, 1209040), (352298, 1199520), (353685, 1194816), (354711, 1191360), (357408, 1182370), (361760, 1168146), (362712, 1165080), (364854, 1158240), (365760, 1155371), (367920, 1148588), (369189, 1144640), (370840, 1139544), (373380, 1131792), (377264, 1120140), (379848, 1112520), (383040, 1103249), (386080, 1094562), (388360, 1088136), (388620, 1087408), (389382, 1085280), (390915, 1081024), (397120, 1064133), (398272, 1061055), (399456, 1057910), (399840, 1056894), (405384, 1042440), (406980, 1038352), (407778, 1036320), (410210, 1030176), (414528, 1019445), (416976, 1013460), (417195, 1012928), (423164, 998640), (424422, 995680), (426720, 990318), (429240, 984504), (434112, 973455), (434340, 972944), (436905, 967232), (443840, 952119), (445008, 949620), (446760, 945896), (446880, 945642), (448056, 943160), (453390, 932064), (454279, 930240), (463296, 912135), (465120, 908558), (466032, 906780), (471580, 896112), (472821, 893760), (472948, 893520), (474810, 890016), (479808, 880745), (483616, 873810), (486472, 868680), (490560, 861441), (492252, 858480), (495159, 853440), (497840, 848844), (499320, 846328), (506464, 834390), (506730, 833952), (512064, 825265), (515088, 820420), (518160, 815556), (519176, 813960), (521220, 810768), (528447, 799680), (528955, 798912), (536256, 788035), (540512, 781830), (542640, 778764), (543704, 777240), (544068, 776720), (547281, 772160), (555968, 760095), (556260, 759696), (560070, 754528), (565896, 746760), (569772, 741680), (572320, 738378), (574294, 735840), (579120, 729708), (582540, 725424), (584073, 723520), (591185, 714816), (593344, 712215), (595680, 709422), (597408, 707370), (599760, 704596), (604520, 699048), (608076, 694960), (608090, 694944), (611667, 690880), (615315, 686784), (621376, 680085), (621792, 679630), (625464, 675640), (630428, 670320), (633080, 667512), (634746, 665760), (640080, 660212), (643860, 656336), (648970, 651168)]