1734824576160

素因数分解:

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

素因数の和:596

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 32, 34, 36, 38, 39, 40, 45, 48, 51, 52, 54, 57, 60, 65, 68, 71, 72, 76, 78, 80, 81, 85, 90, 95, 96, 102, 104, 108, 114, 117, 120, 130, 135, 136, 142, 144, 152, 153, 156, 160, 162, 170, 171, 180, 190, 195, 204, 208, 213, 216, 221, 228, 234, 240, 247, 255, 260, 270, 272, 284, 285, 288, 304, 306, 312, 323, 324, 340, 342, 351, 355, 360, 380, 390, 405, 408, 416, 426, 432, 442, 449, 456, 459, 468, 480, 494, 510, 513, 520, 540, 544, 568, 570, 585, 608, 612, 624, 639, 646, 648, 663, 680, 684, 702, 710, 720, 741, 760, 765, 780, 810, 816, 852, 855, 864, 884, 898, 912, 918, 923, 936, 969, 988, 1020, 1026, 1040, 1053, 1065, 1080, 1105, 1136, 1140, 1170, 1207, 1224, 1235, 1248, 1278, 1292, 1296, 1326, 1347, 1349, 1360, 1368, 1377, 1404, 1420, 1440, 1482, 1520, 1530, 1539, 1560, 1615, 1620, 1632, 1704, 1710, 1755, 1768, 1796, 1824, 1836, 1846, 1872, 1917, 1938, 1976, 1989, 2040, 2052, 2080, 2106, 2130, 2160, 2210, 2223, 2245, 2272, 2280, 2295, 2340, 2414, 2448, 2470, 2556, 2565, 2584, 2592, 2652, 2694, 2698, 2720, 2736, 2754, 2769, 2808, 2840, 2907, 2964, 3040, 3060, 3078, 3120, 3195, 3230, 3240, 3315, 3408, 3420, 3510, 3536, 3592, 3621, 3672, 3692, 3705, 3744, 3834, 3876, 3952, 3978, 4041, 4047, 4080, 4104, 4199, 4212, 4260, 4320, 4420, 4446, 4490, 4560, 4590, 4615, 4680, 4828, 4845, 4896, 4940, 5112, 5130, 5168, 5265, 5304, 5388, 5396, 5472, 5508, 5538, 5616, 5680, 5751, 5814, 5837, 5928, 5967, 6035, 6120, 6156, 6240, 6390, 6460, 6480, 6630, 6669, 6735, 6745, 6816, 6840, 6885, 7020, 7072, 7184, 7242, 7344, 7384, 7410, 7633, 7668, 7695, 7752, 7904, 7956, 8082, 8094, 8160, 8208, 8307, 8398, 8424, 8520, 8531, 8721, 8840, 8892, 8980, 9120, 9180, 9230, 9360, 9585, 9656, 9690, 9880, 9945, 10224, 10260, 10336, 10530, 10608, 10776, 10792, 10863, 11016, 11076, 11115, 11232, 11360, 11502, 11628, 11674, 11856, 11934, 12070, 12123, 12141, 12240, 12312, 12597, 12780, 12920, 12960, 13260, 13338, 13470, 13490, 13680, 13770, 13845, 14040, 14368, 14484, 14535, 14688, 14768, 14820, 15266, 15336, 15390, 15504, 15691, 15912, 16164, 16188, 16416, 16614, 16796, 16848, 17040, 17062, 17442, 17511, 17537, 17680, 17784, 17901, 17960, 18105, 18360, 18460, 18720, 19170, 19312, 19380, 19760, 19890, 20007, 20205, 20235, 20448, 20520, 20995, 21060, 21216, 21552, 21584, 21726, 22032, 22152, 22230, 22899, 22933, 23004, 23256, 23348, 23712, 23868, 24140, 24246, 24282, 24480, 24624, 24921, 25194, 25560, 25593, 25840, 26163, 26520, 26676, 26940, 26980, 27360, 27540, 27690, 28080, 28755, 28968, 29070, 29185, 29536, 29640, 29835, 30532, 30672, 30780, 31008, 31382, 31824, 31879, 32328, 32376, 32589, 33228, 33345, 33592, 33696, 34080, 34124, 34884, 35022, 35074, 35360, 35568, 35802, 35920, 36210, 36369, 36423, 36720, 36920, 37791, 38165, 38340, 38624, 38760, 39520, 39780, 40014, 40410, 40470, 41040, 41535, 41990, 42120, 42655, 43104, 43168, 43452, 43605, 44064, 44304, 44460, 45798, 45866, 46008, 46512, 46696, 47073, 47736, 48280, 48492, 48564, 49248, 49842, 50388, 51120, 51186, 51680, 52326, 52533, 52611, 53040, 53352, 53880, 53960, 54315, 55080, 55380, 56160, 57510, 57936, 58140, 58370, 59280, 59670, 60615, 60705, 61064, 61344, 61560, 62764, 62985, 63648, 63758, 64656, 64752, 65178, 66456, 66690, 67184, 68248, 68697, 68799, 69768, 70044, 70148, 71136, 71604, 71840, 72420, 72738, 72846, 73440, 73840, 74763, 75582, 76330, 76680, 76779, 77520, 78455, 79560, 80028, 80820, 80940, 82080, 83070, 83980, 84240, 85310, 86904, 87210, 87555, 87685, 88608, 88920, 89505, 91596, 91732, 92016, 93024, 93392, 94146, 95472, 95637, 96560, 96984, 97128, 97767, 99229, 99684, 100035, 100776, 102240, 102372, 104652, 105066, 105222, 106080, 106704, 107760, 107920, 108630, 109269, 110160, 110760, 110903, 113373, 114495, 114665, 115020, 115872, 116280, 116740, 118560, 119340, 121230, 121410, 122128, 123120, 124605, 125528, 125970, 127516, 127965, 129312, 129504, 130356, 130815, 132912, 133380, 134368, 136496, 137394, 137598, 139536, 140088, 140296, 141219, 143208, 144840, 145027, 145476, 145692, 147680, 149526, 151164, 152660, 153360, 153558, 155040, 156910, 157599, 157833, 159120, 159395, 160056, 161640, 161880, 162945, 166140, 167960, 168480, 170620, 173808, 174420, 175110, 175370, 177840, 179010, 181845, 182115, 183192, 183464, 184032, 186784, 188292, 188955, 190944, 191274, 193120, 193968, 194256, 195534, 198458, 199368, 200070, 201552, 204744, 206091, 206397, 209304, 210132, 210444, 213408, 215520, 215840, 217260, 218538, 220320, 221520, 221806, 226746, 228990, 229330, 230040, 230337, 232560, 233480, 235365, 238680, 242460, 242820, 244256, 246240, 249210, 251056, 251940, 255032, 255930, 260712, 261630, 262665, 263055, 265824, 266760, 272992, 274788, 275196, 279072, 280176, 280592, 282438, 286416, 286911, 289680, 290054, 290952, 291384, 297687, 298129, 299052, 302328, 305320, 306720, 307116, 313820, 315198, 315666, 318240, 318790, 320112, 323280, 323760, 325890, 332280, 332709, 335920, 340119, 341240, 343485, 343995, 347616, 348840, 350220, 350740, 355680, 358020, 363690, 364230, 366384, 366928, 373815, 376584, 377910, 382548, 383895, 387936, 388512, 391068, 396916, 398736, 400140, 403104, 409488, 412182, 412794, 414427, 418608, 420264, 420888, 423657, 434520, 435081, 437076, 443040, 443612, 453492, 457980, 458660, 460080, 460674, 465120, 466960, 470730, 472797, 473499, 477360, 478185, 484920, 485640, 488835, 496145, 498420, 502112, 503880, 510064, 511860, 521424, 523260, 525330, 526110, 533520, 541943, 546345, 549576, 550392, 554515, 560352, 561184, 564876, 566865, 572832, 573822, 579360, 580108, 581904, 582768, 595374, 596258, 598104, 604656, 605701, 610640, 614232, 618273, 619191, 627640, 630396, 631332, 637580, 640224, 646560, 647520, 651780, 664560, 665418, 671840, 680238, 682480, 686970, 687990, 691011, 697680, 700440, 701480, 706095, 716040, 725135, 727380, 728460, 732768, 733856, 747630, 753168, 755820, 765096, 767790, 782136, 787995, 789165, 793832, 797472, 800280, 818976, 824364, 825588, 828854, 837216, 840528, 841776, 847314, 860733, 869040, 870162, 874152, 887224, 893061, 894387, 906984, 915960, 917320, 920160, 921348, 933920, 941460, 945594, 946998, 954720, 956370, 969840, 971280, 977670, 992290, 996840, 998127, 1007760, 1020128, 1023720, 1030455, 1031985, 1042848, 1046520, 1050660, 1052220, 1067040, 1083886, 1092690, 1099152, 1100784, 1109030, 1129752, 1133730, 1147644, 1151685, 1160216, 1163808, 1165536, 1190748, 1192516, 1196208, 1209312, 1211402, 1221280, 1228464, 1236546, 1238382, 1243281, 1255280, 1260792, 1262664, 1270971, 1275160, 1303560, 1305243, 1329120, 1330836, 1360476, 1364960, 1373940, 1375980, 1382022, 1395360, 1400880, 1402960, 1412190, 1420497, 1432080, 1434555, 1450270, 1454760, 1456920, 1488435, 1490645, 1495260, 1506336, 1511640, 1530192, 1535580, 1564272, 1575990, 1578330, 1587664, 1600560, 1625829, 1648728, 1651176, 1657708, 1663545, 1681056, 1683552, 1694628, 1700595, 1721466, 1738080, 1740324, 1748304, 1774448, 1786122, 1788774, 1813968, 1817103, 1831920, 1834640, 1842696, 1857573, 1882920, 1885351, 1891188, 1893996, 1912740, 1939680, 1942560, 1955340, 1984580, 1993680, 1996254, 2015520, 2047440, 2060910, 2063970, 2072135, 2093040, 2101320, 2104440, 2118285, 2167772, 2175405, 2185380, 2198304, 2201568, 2218060, 2259504, 2267460, 2295288, 2303370, 2320432, 2363985, 2367495, 2381496, 2385032, 2392416, 2422804, 2456928, 2473092, 2476764, 2486562, 2510560, 2521584, 2525328, 2541942, 2550320, 2582199, 2607120, 2610486, 2661672, 2679183, 2683161, 2709715, 2720952, 2747880, 2751960, 2764044, 2801760, 2805920, 2824380, 2840994, 2864160, 2869110, 2900540, 2909520, 2913840, 2976870, 2981290, 2990520, 2994381, 3023280, 3028505, 3060384, 3071160, 3091365, 3095955, 3128544, 3151980, 3156660, 3175328, 3201120, 3251658, 3297456, 3302352, 3315416, 3327090, 3389256, 3401190, 3442932, 3455055, 3480648, 3496608, 3548896, 3572244, 3577548, 3627936, 3634206, 3663840, 3669280, 3685392, 3715146, 3729843, 3765840, 3770702, 3782376, 3787992, 3825480, 3910680, 3915729, 3969160, 3987360, 3992508, 4094880, 4121820, 4127940, 4144270, 4186080, 4202640, 4208880, 4236570, 4303665, 4335544, 4350810, 4370760, 4436120, 4465305, 4471935, 4519008, 4534920, 4590576, 4606740, 4640864, 4727970, 4734990, 4762992, 4770064, 4845608, 4877487, 4946184, 4953528, 4973124, 4990635, 5043168, 5050656, 5083884, 5100640, 5164398, 5214240, 5220972, 5323344, 5358366, 5366322, 5419430, 5441904, 5451309, 5495760, 5503920, 5528088, 5648760, 5656053, 5681988, 5738220, 5801080, 5819040, 5827680, 5953740, 5962580, 5981040, 5988762, 6046560, 6057010, 6142320, 6182730, 6191910, 6216405, 6303960, 6313320, 6354855, 6503316, 6526215, 6594912, 6604704, 6630832, 6654180, 6778512, 6802380, 6885864, 6910110, 6961296, 7045259, 7102485, 7144488, 7155096, 7268412, 7370784, 7430292, 7459686, 7531680, 7541404, 7564752, 7575984, 7650960, 7821360, 7831458, 7874113, 7938320, 7985016, 8037549, 8049483, 8129145, 8243640, 8255880, 8288540, 8405280, 8417760, 8473140, 8607330, 8671088, 8701620, 8741520, 8872240, 8930610, 8943870, 8983143, 9069840, 9085515, 9181152, 9213480, 9287865, 9426755, 9455940, 9469980, 9525984, 9540128, 9691216, 9754974, 9892368, 9907056, 9946248, 9981270, 10167768, 10296917, 10328796, 10441944, 10646688, 10716732, 10732644, 10838860, 10883808, 10902618, 10991520, 11007840, 11056176, 11189529, 11297520, 11312106, 11363976, 11476440, 11602160, 11747187, 11907480, 11925160, 11962080, 11977524, 12114020, 12284640, 12365460, 12383820, 12432810, 12607920, 12626640, 12709710, 12910995, 13006632, 13052430, 13261664, 13308360, 13395915, 13415805, 13557024, 13604760, 13771728, 13820220, 13922592, 14090518, 14204970, 14288976, 14310192, 14536824, 14632461, 14860584, 14919372, 14971905, 15082808, 15129504, 15151968, 15301920, 15642720, 15662916, 15748226, 15876640, 15970032, 16075098, 16098966, 16258290, 16353927, 16487280, 16511760, 16577080, 16946280, 16968159, 17214660, 17342176, 17403240, 17483040, 17744480, 17861220, 17887740, 17966286, 18139680, 18171030, 18426960, 18575730, 18649215, 18853510, 18911880, 18939960, 19382432, 19509948, 19578645, 19784736, 19814112, 19892496, 19962540, 20335536, 20593834, 20657592, 20883888, 21135777, 21433464, 21465288, 21677720, 21805236, 22112352, 22379058, 22595040, 22624212, 22727952, 22952880, 23204320, 23494374, 23622339, 23814960, 23850320, 23955048, 24148449, 24228040, 24387435, 24730920, 24767640, 24865620, 25215840, 25253280, 25419420, 25821990, 26013264, 26104860, 26616720, 26791830, 26831610, 27209520, 27256545, 27543456, 27640440, 28181036, 28280265, 28409940, 28577952, 28620384, 29073648, 29264922, 29721168, 29838744, 29943810, 30165616, 30890751, 31325832, 31496452, 31940064, 32150196, 32197932, 32516580, 32707854, 32974560, 33023520, 33154160, 33568587, 33892560, 33936318, 34429320, 34806480, 35226295, 35722440, 35775480, 35932572, 36342060, 36853920, 37151460, 37298430, 37707020, 37823760, 37879920, 39019896, 39157290, 39370565, 39784992, 39925080, 40187745, 40247415, 40671072, 41187668, 41315184, 41767776, 42271554, 42866928, 42930576, 43355440, 43610472, 43897383, 44758116, 44915715, 45248424, 45455904, 45905760, 46988748, 47244678, 47629920, 47700640, 47910096, 48296898, 48456080, 48774870, 49061781, 49461840, 49535280, 49731240, 50838840, 50904477, 51484585, 51643980, 52026528, 52209720, 53233440, 53583660, 53663220, 54419040, 54513090, 55280880, 55947645, 56362072, 56560530, 56819880, 58147296, 58529844, 58735935, 59442336, 59677488, 59887620, 60331232, 61781502, 62651664, 62992904, 63407331, 64300392, 64395864, 65033160, 65415708, 66308320, 67137174, 67785120, 67872636, 68858640, 69612960, 70452590, 70867017, 71444880, 71550960, 71865144, 72684120, 73162305, 74302920, 74596860, 75414040, 75647520, 75759840, 78039792, 78314580, 78741130, 79850160, 80375490, 80494830, 81769635, 82375336, 82630368, 84543108, 84840795, 85733856, 85861152, 86710880, 87220944, 87794766, 89516232, 89831430, 90496848, 92672253, 93977496, 94489356, 95820192, 96593796, 96912160, 97549740, 98123562, 98923680, 99070560, 99462480, 101677680, 101808954, 102969170, 103287960, 104419440, 105678885, 107167320, 107326440, 109026180, 110561760, 111895290, 112724144, 113121060, 113639760, 117059688, 117471870, 118111695, 119354976, 119775240, 120742245, 123563004, 125303328, 125985808, 126814662, 128600784, 128791728, 130066320, 130831416, 133859921, 134274348, 135745272, 137717280, 140905180, 141734034, 142889760, 143101920, 143730288, 145368240, 146324610, 148605840, 149193720, 150828080, 152713431, 154453755, 156079584, 156629160, 157482260, 159700320, 160750980, 160989660, 163539270, 164750672, 167842935, 169086216, 169681590, 174441888, 175589532, 179032464, 179662860, 180993696, 185344506, 187954992, 188978712, 190221993, 193187592, 195099480, 196247124, 198924960, 203355360, 203617908, 205938340, 206575920, 208838880, 211357770, 212601051, 214334640, 214652880, 218052360, 219486915, 223790580, 225448288, 226242120, 227279520, 234119376, 234943740, 236223390, 239550480, 241484490, 245308905, 247126008, 251971616, 253629324, 254522385, 257201568, 257583456, 260132640, 261662832, 267719842, 268548696, 271490544, 278016759, 281810360, 283468068, 287460576, 290736480, 292649220, 297211680, 298387440, 301656160, 305426862, 308907510, 313258320, 314964520, 317036655, 321501960, 321979320, 327078540, 329501344, 335685870, 338172432, 339363180, 351179064, 354335085, 358064928, 359325720, 370689012, 375909984, 377957424, 380443986, 386375184, 390198960, 392494248, 401579763, 407235816, 411876680, 413151840, 422715540, 425202102, 428669280, 429305760, 436104720, 438973830, 447581160, 452484240, 463361265, 468238752, 469887480, 472446780, 479100960, 482968980, 490617810, 494252016, 507258648, 509044770, 523325664, 535439684, 537097392, 542981088, 556033518, 563620720, 566936136, 570665979, 585298440, 596774880, 610853724, 617815020, 626516640, 629929040, 634073310, 637803153, 643003920, 643958640, 654157080, 669299605, 671371740, 676344864, 678726360, 702358128, 708670170, 718651440, 741378024, 755914848, 760887972, 763567155, 772750368, 780397920, 784988496, 803159526, 814471632, 823753360, 834050277, 845431080, 850404204, 872209440, 877947660, 895162320, 904968480, 926722530, 939774960, 944893560, 951109965, 965937960, 981235620, 988504032, 1014517296, 1018089540, 1063005255, 1070879368, 1074194784, 1112067036, 1127241440, 1133872272, 1141331958, 1170596880, 1204739289, 1221707448, 1235630040, 1259858080, 1268146620, 1275606306, 1286007840, 1287917280, 1308314160, 1338599210, 1342743480, 1357452720, 1390083795, 1404716256, 1417340340, 1437302880, 1482756048, 1521775944, 1527134310, 1569976992, 1606319052, 1628943264, 1647506720, 1668100554, 1690862160, 1700808408, 1755895320, 1790324640, 1853445060, 1879549920, 1889787120, 1902219930, 1931875920, 1962471240, 2007898815, 2029034592, 2036179080, 2126010510, 2141758736, 2224134072, 2267744544, 2282663916, 2341193760, 2409478578, 2443414896, 2471260080, 2536293240, 2551212612, 2616628320, 2677198420, 2685486960, 2714905440, 2780167590, 2834680680, 2853329895, 2965512096, 3043551888, 3054268620, 3189015765, 3212638104, 3336201108, 3381724320, 3401616816, 3511790640, 3614217867, 3706890120, 3779574240, 3804439860, 3863751840, 3924942480, 4015797630, 4072358160, 4170251385, 4252021020, 4283517472, 4448268144, 4565327832, 4818957156, 4886829792, 4942520160, 5072586480, 5102425224, 5354396840, 5370973920, 5560335180, 5669361360, 5706659790, 6023696445, 6087103776, 6108537240, 6378031530, 6425276208, 6672402216, 6803233632, 7023581280, 7228435734, 7413780240, 7608879720, 7849884960, 8031595260, 8144716320, 8340502770, 8504042040, 8896536288, 9130655664, 9637914312, 10145172960, 10204850448, 10708793680, 10842653601, 11120670360, 11338722720, 11413319580, 12047392890, 12217074480, 12756063060, 12850552416, 13344804432, 14456871468, 14827560480, 15217759440, 16063190520, 16681005540, 17008084080, 18071089335, 18261311328, 19275828624, 20409700896, 21417587360, 21685307202, 22241340720, 22826639160, 24094785780, 24434148960, 25512126120, 26689608864, 28913742936, 30435518880, 32126381040, 33362011080, 34016168160, 36142178670, 38551657248, 43370614404, 44482681440, 45653278320, 48189571560, 51024252240, 54213268005, 57827485872, 64252762080, 66724022160, 72284357340, 86741228808, 91306556640, 96379143120, 102048504480, 108426536010, 115654971744, 133448044320, 144568714680, 173482457616, 192758286240, 216853072020, 289137429360, 346964915232, 433706144040, 578274858720, 867412288080, 1734824576160]

約数ペア:

[(1, 1734824576160), (2, 867412288080), (3, 578274858720), (4, 433706144040), (5, 346964915232), (6, 289137429360), (8, 216853072020), (9, 192758286240), (10, 173482457616), (12, 144568714680), (13, 133448044320), (15, 115654971744), (16, 108426536010), (17, 102048504480), (18, 96379143120), (19, 91306556640), (20, 86741228808), (24, 72284357340), (26, 66724022160), (27, 64252762080), (30, 57827485872), (32, 54213268005), (34, 51024252240), (36, 48189571560), (38, 45653278320), (39, 44482681440), (40, 43370614404), (45, 38551657248), (48, 36142178670), (51, 34016168160), (52, 33362011080), (54, 32126381040), (57, 30435518880), (60, 28913742936), (65, 26689608864), (68, 25512126120), (71, 24434148960), (72, 24094785780), (76, 22826639160), (78, 22241340720), (80, 21685307202), (81, 21417587360), (85, 20409700896), (90, 19275828624), (95, 18261311328), (96, 18071089335), (102, 17008084080), (104, 16681005540), (108, 16063190520), (114, 15217759440), (117, 14827560480), (120, 14456871468), (130, 13344804432), (135, 12850552416), (136, 12756063060), (142, 12217074480), (144, 12047392890), (152, 11413319580), (153, 11338722720), (156, 11120670360), (160, 10842653601), (162, 10708793680), (170, 10204850448), (171, 10145172960), (180, 9637914312), (190, 9130655664), (195, 8896536288), (204, 8504042040), (208, 8340502770), (213, 8144716320), (216, 8031595260), (221, 7849884960), (228, 7608879720), (234, 7413780240), (240, 7228435734), (247, 7023581280), (255, 6803233632), (260, 6672402216), (270, 6425276208), (272, 6378031530), (284, 6108537240), (285, 6087103776), (288, 6023696445), (304, 5706659790), (306, 5669361360), (312, 5560335180), (323, 5370973920), (324, 5354396840), (340, 5102425224), (342, 5072586480), (351, 4942520160), (355, 4886829792), (360, 4818957156), (380, 4565327832), (390, 4448268144), (405, 4283517472), (408, 4252021020), (416, 4170251385), (426, 4072358160), (432, 4015797630), (442, 3924942480), (449, 3863751840), (456, 3804439860), (459, 3779574240), (468, 3706890120), (480, 3614217867), (494, 3511790640), (510, 3401616816), (513, 3381724320), (520, 3336201108), (540, 3212638104), (544, 3189015765), (568, 3054268620), (570, 3043551888), (585, 2965512096), (608, 2853329895), (612, 2834680680), (624, 2780167590), (639, 2714905440), (646, 2685486960), (648, 2677198420), (663, 2616628320), (680, 2551212612), (684, 2536293240), (702, 2471260080), (710, 2443414896), (720, 2409478578), (741, 2341193760), (760, 2282663916), (765, 2267744544), (780, 2224134072), (810, 2141758736), (816, 2126010510), (852, 2036179080), (855, 2029034592), (864, 2007898815), (884, 1962471240), (898, 1931875920), (912, 1902219930), (918, 1889787120), (923, 1879549920), (936, 1853445060), (969, 1790324640), (988, 1755895320), (1020, 1700808408), (1026, 1690862160), (1040, 1668100554), (1053, 1647506720), (1065, 1628943264), (1080, 1606319052), (1105, 1569976992), (1136, 1527134310), (1140, 1521775944), (1170, 1482756048), (1207, 1437302880), (1224, 1417340340), (1235, 1404716256), (1248, 1390083795), (1278, 1357452720), (1292, 1342743480), (1296, 1338599210), (1326, 1308314160), (1347, 1287917280), (1349, 1286007840), (1360, 1275606306), (1368, 1268146620), (1377, 1259858080), (1404, 1235630040), (1420, 1221707448), (1440, 1204739289), (1482, 1170596880), (1520, 1141331958), (1530, 1133872272), (1539, 1127241440), (1560, 1112067036), (1615, 1074194784), (1620, 1070879368), (1632, 1063005255), (1704, 1018089540), (1710, 1014517296), (1755, 988504032), (1768, 981235620), (1796, 965937960), (1824, 951109965), (1836, 944893560), (1846, 939774960), (1872, 926722530), (1917, 904968480), (1938, 895162320), (1976, 877947660), (1989, 872209440), (2040, 850404204), (2052, 845431080), (2080, 834050277), (2106, 823753360), (2130, 814471632), (2160, 803159526), (2210, 784988496), (2223, 780397920), (2245, 772750368), (2272, 763567155), (2280, 760887972), (2295, 755914848), (2340, 741378024), (2414, 718651440), (2448, 708670170), (2470, 702358128), (2556, 678726360), (2565, 676344864), (2584, 671371740), (2592, 669299605), (2652, 654157080), (2694, 643958640), (2698, 643003920), (2720, 637803153), (2736, 634073310), (2754, 629929040), (2769, 626516640), (2808, 617815020), (2840, 610853724), (2907, 596774880), (2964, 585298440), (3040, 570665979), (3060, 566936136), (3078, 563620720), (3120, 556033518), (3195, 542981088), (3230, 537097392), (3240, 535439684), (3315, 523325664), (3408, 509044770), (3420, 507258648), (3510, 494252016), (3536, 490617810), (3592, 482968980), (3621, 479100960), (3672, 472446780), (3692, 469887480), (3705, 468238752), (3744, 463361265), (3834, 452484240), (3876, 447581160), (3952, 438973830), (3978, 436104720), (4041, 429305760), (4047, 428669280), (4080, 425202102), (4104, 422715540), (4199, 413151840), (4212, 411876680), (4260, 407235816), (4320, 401579763), (4420, 392494248), (4446, 390198960), (4490, 386375184), (4560, 380443986), (4590, 377957424), (4615, 375909984), (4680, 370689012), (4828, 359325720), (4845, 358064928), (4896, 354335085), (4940, 351179064), (5112, 339363180), (5130, 338172432), (5168, 335685870), (5265, 329501344), (5304, 327078540), (5388, 321979320), (5396, 321501960), (5472, 317036655), (5508, 314964520), (5538, 313258320), (5616, 308907510), (5680, 305426862), (5751, 301656160), (5814, 298387440), (5837, 297211680), (5928, 292649220), (5967, 290736480), (6035, 287460576), (6120, 283468068), (6156, 281810360), (6240, 278016759), (6390, 271490544), (6460, 268548696), (6480, 267719842), (6630, 261662832), (6669, 260132640), (6735, 257583456), (6745, 257201568), (6816, 254522385), (6840, 253629324), (6885, 251971616), (7020, 247126008), (7072, 245308905), (7184, 241484490), (7242, 239550480), (7344, 236223390), (7384, 234943740), (7410, 234119376), (7633, 227279520), (7668, 226242120), (7695, 225448288), (7752, 223790580), (7904, 219486915), (7956, 218052360), (8082, 214652880), (8094, 214334640), (8160, 212601051), (8208, 211357770), (8307, 208838880), (8398, 206575920), (8424, 205938340), (8520, 203617908), (8531, 203355360), (8721, 198924960), (8840, 196247124), (8892, 195099480), (8980, 193187592), (9120, 190221993), (9180, 188978712), (9230, 187954992), (9360, 185344506), (9585, 180993696), (9656, 179662860), (9690, 179032464), (9880, 175589532), (9945, 174441888), (10224, 169681590), (10260, 169086216), (10336, 167842935), (10530, 164750672), (10608, 163539270), (10776, 160989660), (10792, 160750980), (10863, 159700320), (11016, 157482260), (11076, 156629160), (11115, 156079584), (11232, 154453755), (11360, 152713431), (11502, 150828080), (11628, 149193720), (11674, 148605840), (11856, 146324610), (11934, 145368240), (12070, 143730288), (12123, 143101920), (12141, 142889760), (12240, 141734034), (12312, 140905180), (12597, 137717280), (12780, 135745272), (12920, 134274348), (12960, 133859921), (13260, 130831416), (13338, 130066320), (13470, 128791728), (13490, 128600784), (13680, 126814662), (13770, 125985808), (13845, 125303328), (14040, 123563004), (14368, 120742245), (14484, 119775240), (14535, 119354976), (14688, 118111695), (14768, 117471870), (14820, 117059688), (15266, 113639760), (15336, 113121060), (15390, 112724144), (15504, 111895290), (15691, 110561760), (15912, 109026180), (16164, 107326440), (16188, 107167320), (16416, 105678885), (16614, 104419440), (16796, 103287960), (16848, 102969170), (17040, 101808954), (17062, 101677680), (17442, 99462480), (17511, 99070560), (17537, 98923680), (17680, 98123562), (17784, 97549740), (17901, 96912160), (17960, 96593796), (18105, 95820192), (18360, 94489356), (18460, 93977496), (18720, 92672253), (19170, 90496848), (19312, 89831430), (19380, 89516232), (19760, 87794766), (19890, 87220944), (20007, 86710880), (20205, 85861152), (20235, 85733856), (20448, 84840795), (20520, 84543108), (20995, 82630368), (21060, 82375336), (21216, 81769635), (21552, 80494830), (21584, 80375490), (21726, 79850160), (22032, 78741130), (22152, 78314580), (22230, 78039792), (22899, 75759840), (22933, 75647520), (23004, 75414040), (23256, 74596860), (23348, 74302920), (23712, 73162305), (23868, 72684120), (24140, 71865144), (24246, 71550960), (24282, 71444880), (24480, 70867017), (24624, 70452590), (24921, 69612960), (25194, 68858640), (25560, 67872636), (25593, 67785120), (25840, 67137174), (26163, 66308320), (26520, 65415708), (26676, 65033160), (26940, 64395864), (26980, 64300392), (27360, 63407331), (27540, 62992904), (27690, 62651664), (28080, 61781502), (28755, 60331232), (28968, 59887620), (29070, 59677488), (29185, 59442336), (29536, 58735935), (29640, 58529844), (29835, 58147296), (30532, 56819880), (30672, 56560530), (30780, 56362072), (31008, 55947645), (31382, 55280880), (31824, 54513090), (31879, 54419040), (32328, 53663220), (32376, 53583660), (32589, 53233440), (33228, 52209720), (33345, 52026528), (33592, 51643980), (33696, 51484585), (34080, 50904477), (34124, 50838840), (34884, 49731240), (35022, 49535280), (35074, 49461840), (35360, 49061781), (35568, 48774870), (35802, 48456080), (35920, 48296898), (36210, 47910096), (36369, 47700640), (36423, 47629920), (36720, 47244678), (36920, 46988748), (37791, 45905760), (38165, 45455904), (38340, 45248424), (38624, 44915715), (38760, 44758116), (39520, 43897383), (39780, 43610472), (40014, 43355440), (40410, 42930576), (40470, 42866928), (41040, 42271554), (41535, 41767776), (41990, 41315184), (42120, 41187668), (42655, 40671072), (43104, 40247415), (43168, 40187745), (43452, 39925080), (43605, 39784992), (44064, 39370565), (44304, 39157290), (44460, 39019896), (45798, 37879920), (45866, 37823760), (46008, 37707020), (46512, 37298430), (46696, 37151460), (47073, 36853920), (47736, 36342060), (48280, 35932572), (48492, 35775480), (48564, 35722440), (49248, 35226295), (49842, 34806480), (50388, 34429320), (51120, 33936318), (51186, 33892560), (51680, 33568587), (52326, 33154160), (52533, 33023520), (52611, 32974560), (53040, 32707854), (53352, 32516580), (53880, 32197932), (53960, 32150196), (54315, 31940064), (55080, 31496452), (55380, 31325832), (56160, 30890751), (57510, 30165616), (57936, 29943810), (58140, 29838744), (58370, 29721168), (59280, 29264922), (59670, 29073648), (60615, 28620384), (60705, 28577952), (61064, 28409940), (61344, 28280265), (61560, 28181036), (62764, 27640440), (62985, 27543456), (63648, 27256545), (63758, 27209520), (64656, 26831610), (64752, 26791830), (65178, 26616720), (66456, 26104860), (66690, 26013264), (67184, 25821990), (68248, 25419420), (68697, 25253280), (68799, 25215840), (69768, 24865620), (70044, 24767640), (70148, 24730920), (71136, 24387435), (71604, 24228040), (71840, 24148449), (72420, 23955048), (72738, 23850320), (72846, 23814960), (73440, 23622339), (73840, 23494374), (74763, 23204320), (75582, 22952880), (76330, 22727952), (76680, 22624212), (76779, 22595040), (77520, 22379058), (78455, 22112352), (79560, 21805236), (80028, 21677720), (80820, 21465288), (80940, 21433464), (82080, 21135777), (83070, 20883888), (83980, 20657592), (84240, 20593834), (85310, 20335536), (86904, 19962540), (87210, 19892496), (87555, 19814112), (87685, 19784736), (88608, 19578645), (88920, 19509948), (89505, 19382432), (91596, 18939960), (91732, 18911880), (92016, 18853510), (93024, 18649215), (93392, 18575730), (94146, 18426960), (95472, 18171030), (95637, 18139680), (96560, 17966286), (96984, 17887740), (97128, 17861220), (97767, 17744480), (99229, 17483040), (99684, 17403240), (100035, 17342176), (100776, 17214660), (102240, 16968159), (102372, 16946280), (104652, 16577080), (105066, 16511760), (105222, 16487280), (106080, 16353927), (106704, 16258290), (107760, 16098966), (107920, 16075098), (108630, 15970032), (109269, 15876640), (110160, 15748226), (110760, 15662916), (110903, 15642720), (113373, 15301920), (114495, 15151968), (114665, 15129504), (115020, 15082808), (115872, 14971905), (116280, 14919372), (116740, 14860584), (118560, 14632461), (119340, 14536824), (121230, 14310192), (121410, 14288976), (122128, 14204970), (123120, 14090518), (124605, 13922592), (125528, 13820220), (125970, 13771728), (127516, 13604760), (127965, 13557024), (129312, 13415805), (129504, 13395915), (130356, 13308360), (130815, 13261664), (132912, 13052430), (133380, 13006632), (134368, 12910995), (136496, 12709710), (137394, 12626640), (137598, 12607920), (139536, 12432810), (140088, 12383820), (140296, 12365460), (141219, 12284640), (143208, 12114020), (144840, 11977524), (145027, 11962080), (145476, 11925160), (145692, 11907480), (147680, 11747187), (149526, 11602160), (151164, 11476440), (152660, 11363976), (153360, 11312106), (153558, 11297520), (155040, 11189529), (156910, 11056176), (157599, 11007840), (157833, 10991520), (159120, 10902618), (159395, 10883808), (160056, 10838860), (161640, 10732644), (161880, 10716732), (162945, 10646688), (166140, 10441944), (167960, 10328796), (168480, 10296917), (170620, 10167768), (173808, 9981270), (174420, 9946248), (175110, 9907056), (175370, 9892368), (177840, 9754974), (179010, 9691216), (181845, 9540128), (182115, 9525984), (183192, 9469980), (183464, 9455940), (184032, 9426755), (186784, 9287865), (188292, 9213480), (188955, 9181152), (190944, 9085515), (191274, 9069840), (193120, 8983143), (193968, 8943870), (194256, 8930610), (195534, 8872240), (198458, 8741520), (199368, 8701620), (200070, 8671088), (201552, 8607330), (204744, 8473140), (206091, 8417760), (206397, 8405280), (209304, 8288540), (210132, 8255880), (210444, 8243640), (213408, 8129145), (215520, 8049483), (215840, 8037549), (217260, 7985016), (218538, 7938320), (220320, 7874113), (221520, 7831458), (221806, 7821360), (226746, 7650960), (228990, 7575984), (229330, 7564752), (230040, 7541404), (230337, 7531680), (232560, 7459686), (233480, 7430292), (235365, 7370784), (238680, 7268412), (242460, 7155096), (242820, 7144488), (244256, 7102485), (246240, 7045259), (249210, 6961296), (251056, 6910110), (251940, 6885864), (255032, 6802380), (255930, 6778512), (260712, 6654180), (261630, 6630832), (262665, 6604704), (263055, 6594912), (265824, 6526215), (266760, 6503316), (272992, 6354855), (274788, 6313320), (275196, 6303960), (279072, 6216405), (280176, 6191910), (280592, 6182730), (282438, 6142320), (286416, 6057010), (286911, 6046560), (289680, 5988762), (290054, 5981040), (290952, 5962580), (291384, 5953740), (297687, 5827680), (298129, 5819040), (299052, 5801080), (302328, 5738220), (305320, 5681988), (306720, 5656053), (307116, 5648760), (313820, 5528088), (315198, 5503920), (315666, 5495760), (318240, 5451309), (318790, 5441904), (320112, 5419430), (323280, 5366322), (323760, 5358366), (325890, 5323344), (332280, 5220972), (332709, 5214240), (335920, 5164398), (340119, 5100640), (341240, 5083884), (343485, 5050656), (343995, 5043168), (347616, 4990635), (348840, 4973124), (350220, 4953528), (350740, 4946184), (355680, 4877487), (358020, 4845608), (363690, 4770064), (364230, 4762992), (366384, 4734990), (366928, 4727970), (373815, 4640864), (376584, 4606740), (377910, 4590576), (382548, 4534920), (383895, 4519008), (387936, 4471935), (388512, 4465305), (391068, 4436120), (396916, 4370760), (398736, 4350810), (400140, 4335544), (403104, 4303665), (409488, 4236570), (412182, 4208880), (412794, 4202640), (414427, 4186080), (418608, 4144270), (420264, 4127940), (420888, 4121820), (423657, 4094880), (434520, 3992508), (435081, 3987360), (437076, 3969160), (443040, 3915729), (443612, 3910680), (453492, 3825480), (457980, 3787992), (458660, 3782376), (460080, 3770702), (460674, 3765840), (465120, 3729843), (466960, 3715146), (470730, 3685392), (472797, 3669280), (473499, 3663840), (477360, 3634206), (478185, 3627936), (484920, 3577548), (485640, 3572244), (488835, 3548896), (496145, 3496608), (498420, 3480648), (502112, 3455055), (503880, 3442932), (510064, 3401190), (511860, 3389256), (521424, 3327090), (523260, 3315416), (525330, 3302352), (526110, 3297456), (533520, 3251658), (541943, 3201120), (546345, 3175328), (549576, 3156660), (550392, 3151980), (554515, 3128544), (560352, 3095955), (561184, 3091365), (564876, 3071160), (566865, 3060384), (572832, 3028505), (573822, 3023280), (579360, 2994381), (580108, 2990520), (581904, 2981290), (582768, 2976870), (595374, 2913840), (596258, 2909520), (598104, 2900540), (604656, 2869110), (605701, 2864160), (610640, 2840994), (614232, 2824380), (618273, 2805920), (619191, 2801760), (627640, 2764044), (630396, 2751960), (631332, 2747880), (637580, 2720952), (640224, 2709715), (646560, 2683161), (647520, 2679183), (651780, 2661672), (664560, 2610486), (665418, 2607120), (671840, 2582199), (680238, 2550320), (682480, 2541942), (686970, 2525328), (687990, 2521584), (691011, 2510560), (697680, 2486562), (700440, 2476764), (701480, 2473092), (706095, 2456928), (716040, 2422804), (725135, 2392416), (727380, 2385032), (728460, 2381496), (732768, 2367495), (733856, 2363985), (747630, 2320432), (753168, 2303370), (755820, 2295288), (765096, 2267460), (767790, 2259504), (782136, 2218060), (787995, 2201568), (789165, 2198304), (793832, 2185380), (797472, 2175405), (800280, 2167772), (818976, 2118285), (824364, 2104440), (825588, 2101320), (828854, 2093040), (837216, 2072135), (840528, 2063970), (841776, 2060910), (847314, 2047440), (860733, 2015520), (869040, 1996254), (870162, 1993680), (874152, 1984580), (887224, 1955340), (893061, 1942560), (894387, 1939680), (906984, 1912740), (915960, 1893996), (917320, 1891188), (920160, 1885351), (921348, 1882920), (933920, 1857573), (941460, 1842696), (945594, 1834640), (946998, 1831920), (954720, 1817103), (956370, 1813968), (969840, 1788774), (971280, 1786122), (977670, 1774448), (992290, 1748304), (996840, 1740324), (998127, 1738080), (1007760, 1721466), (1020128, 1700595), (1023720, 1694628), (1030455, 1683552), (1031985, 1681056), (1042848, 1663545), (1046520, 1657708), (1050660, 1651176), (1052220, 1648728), (1067040, 1625829), (1083886, 1600560), (1092690, 1587664), (1099152, 1578330), (1100784, 1575990), (1109030, 1564272), (1129752, 1535580), (1133730, 1530192), (1147644, 1511640), (1151685, 1506336), (1160216, 1495260), (1163808, 1490645), (1165536, 1488435), (1190748, 1456920), (1192516, 1454760), (1196208, 1450270), (1209312, 1434555), (1211402, 1432080), (1221280, 1420497), (1228464, 1412190), (1236546, 1402960), (1238382, 1400880), (1243281, 1395360), (1255280, 1382022), (1260792, 1375980), (1262664, 1373940), (1270971, 1364960), (1275160, 1360476), (1303560, 1330836), (1305243, 1329120)]