1570833031680

素因数分解:

$2^9\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{619}}^1$

素因数の和:726

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 30, 31, 32, 33, 34, 36, 38, 40, 44, 45, 48, 51, 55, 57, 60, 62, 64, 66, 68, 72, 76, 80, 85, 88, 90, 93, 95, 96, 99, 102, 110, 114, 120, 124, 128, 132, 136, 144, 152, 153, 155, 160, 165, 170, 171, 176, 180, 186, 187, 190, 192, 198, 204, 209, 220, 228, 240, 248, 255, 256, 264, 272, 279, 285, 288, 304, 306, 310, 320, 323, 330, 340, 341, 342, 352, 360, 372, 374, 380, 384, 396, 408, 418, 440, 456, 465, 480, 495, 496, 510, 512, 527, 528, 544, 558, 561, 570, 576, 589, 608, 612, 619, 620, 627, 640, 646, 660, 680, 682, 684, 704, 720, 744, 748, 760, 765, 768, 792, 816, 836, 855, 880, 912, 930, 935, 960, 969, 990, 992, 1020, 1023, 1045, 1054, 1056, 1088, 1116, 1122, 1140, 1152, 1178, 1216, 1224, 1238, 1240, 1254, 1280, 1292, 1320, 1360, 1364, 1368, 1395, 1408, 1440, 1488, 1496, 1520, 1530, 1536, 1581, 1584, 1615, 1632, 1672, 1683, 1705, 1710, 1760, 1767, 1824, 1857, 1860, 1870, 1881, 1920, 1938, 1980, 1984, 2040, 2046, 2090, 2108, 2112, 2176, 2232, 2244, 2280, 2304, 2356, 2432, 2448, 2476, 2480, 2508, 2560, 2584, 2635, 2640, 2720, 2728, 2736, 2790, 2805, 2816, 2880, 2907, 2945, 2976, 2992, 3040, 3060, 3069, 3095, 3135, 3162, 3168, 3230, 3264, 3344, 3366, 3410, 3420, 3520, 3534, 3553, 3648, 3714, 3720, 3740, 3762, 3840, 3876, 3960, 3968, 4080, 4092, 4180, 4216, 4224, 4352, 4464, 4488, 4560, 4608, 4712, 4743, 4845, 4864, 4896, 4952, 4960, 5016, 5115, 5168, 5270, 5280, 5301, 5440, 5456, 5472, 5571, 5580, 5610, 5632, 5760, 5797, 5814, 5890, 5952, 5984, 6080, 6120, 6138, 6190, 6270, 6324, 6336, 6460, 6479, 6528, 6688, 6732, 6809, 6820, 6840, 7040, 7068, 7106, 7296, 7428, 7440, 7480, 7524, 7680, 7752, 7905, 7920, 7936, 8160, 8184, 8360, 8415, 8432, 8448, 8704, 8835, 8928, 8976, 9120, 9285, 9405, 9424, 9486, 9690, 9728, 9792, 9904, 9920, 10013, 10032, 10230, 10336, 10523, 10540, 10560, 10602, 10659, 10880, 10912, 10944, 11142, 11160, 11220, 11520, 11594, 11628, 11761, 11780, 11904, 11968, 12160, 12240, 12276, 12380, 12540, 12648, 12672, 12920, 12958, 13056, 13376, 13464, 13618, 13640, 13680, 14080, 14136, 14212, 14535, 14592, 14856, 14880, 14960, 15048, 15345, 15504, 15810, 15840, 15872, 16320, 16368, 16720, 16830, 16864, 16896, 17391, 17670, 17765, 17856, 17952, 18240, 18570, 18810, 18848, 18972, 19189, 19380, 19437, 19584, 19808, 19840, 20026, 20064, 20427, 20460, 20672, 21046, 21080, 21120, 21204, 21318, 21760, 21824, 21888, 22284, 22320, 22440, 23040, 23188, 23256, 23522, 23560, 23715, 23808, 23936, 24320, 24480, 24552, 24760, 25080, 25296, 25344, 25840, 25916, 26112, 26505, 26752, 26928, 27236, 27280, 27360, 27855, 28160, 28272, 28424, 28985, 29070, 29184, 29712, 29760, 29920, 30039, 30096, 30690, 31008, 31569, 31620, 31680, 31977, 32395, 32640, 32736, 33440, 33660, 33728, 34045, 34782, 35283, 35340, 35530, 35712, 35904, 36480, 37140, 37620, 37696, 37944, 38378, 38760, 38874, 39168, 39616, 39680, 40052, 40128, 40854, 40920, 41344, 42092, 42160, 42240, 42408, 42636, 43520, 43648, 43776, 44568, 44640, 44880, 46376, 46512, 47044, 47120, 47430, 47616, 47872, 48640, 48960, 49104, 49520, 50065, 50160, 50592, 50688, 51680, 51832, 52173, 52615, 53010, 53295, 53504, 53856, 54472, 54560, 54720, 55710, 56544, 56848, 57567, 57970, 58140, 58311, 58805, 59424, 59520, 59840, 60078, 60192, 61281, 61380, 62016, 63138, 63240, 63360, 63954, 64790, 65280, 65472, 66880, 67320, 67456, 68090, 69564, 70566, 70680, 71060, 71424, 71808, 72960, 74280, 75240, 75392, 75888, 76756, 77520, 77748, 78336, 79232, 79360, 80104, 80256, 81708, 81840, 82688, 84184, 84320, 84480, 84816, 85272, 86955, 87296, 87552, 89136, 89280, 89760, 90117, 92752, 93024, 94088, 94240, 94707, 94860, 95744, 95945, 97185, 97920, 98208, 99040, 100130, 100320, 101184, 102135, 103360, 103664, 104346, 105230, 105849, 106020, 106590, 107008, 107712, 108944, 109120, 109440, 110143, 111420, 113088, 113696, 115134, 115753, 115940, 116280, 116622, 117610, 118848, 119040, 119680, 120156, 120384, 122562, 122760, 124032, 126276, 126480, 126720, 127908, 129371, 129580, 130560, 130944, 133760, 134640, 134912, 136180, 139128, 141132, 141360, 142120, 142848, 143616, 145920, 148560, 150195, 150480, 150784, 151776, 153512, 155040, 155496, 157845, 158464, 159885, 160208, 160512, 163416, 163680, 165376, 168368, 168640, 169632, 170544, 172701, 173910, 174592, 176415, 178272, 178560, 179520, 180234, 185504, 186048, 188176, 188480, 189414, 189720, 191890, 194370, 195840, 196416, 198080, 199937, 200260, 200640, 202368, 204270, 206720, 207328, 208692, 210460, 211079, 211698, 212040, 213180, 215424, 217888, 218240, 218880, 220286, 222840, 226176, 227392, 230268, 231506, 231880, 232560, 233244, 235220, 237696, 238080, 239360, 240312, 240768, 245124, 245520, 248064, 252552, 252960, 253440, 255816, 258742, 259160, 260865, 261888, 267520, 269280, 269824, 272360, 278256, 282264, 282720, 284240, 287232, 287835, 291555, 297120, 300390, 300960, 301568, 303552, 306405, 307024, 310080, 310992, 315690, 316928, 319770, 320416, 321024, 326213, 326832, 327360, 330429, 336736, 337280, 339264, 341088, 345402, 347259, 347820, 352830, 356544, 357120, 359040, 360468, 364591, 371008, 372096, 376352, 376960, 378828, 379440, 383780, 388113, 388740, 391680, 392832, 396160, 399874, 400520, 401280, 404736, 408540, 413440, 414656, 417384, 420920, 422158, 423396, 424080, 426360, 430848, 435776, 436480, 437760, 440572, 445680, 450585, 452352, 454784, 460536, 463012, 463760, 465120, 466488, 470440, 473535, 475392, 478720, 480624, 481536, 490248, 491040, 496128, 505104, 505920, 511632, 517484, 518320, 521730, 523776, 529245, 535040, 538560, 544720, 550715, 556512, 564528, 565440, 568480, 575670, 578765, 583110, 594240, 599811, 600780, 601920, 607104, 612810, 614048, 620160, 621984, 631380, 633237, 639540, 640832, 646855, 652426, 653664, 654720, 660858, 673472, 674560, 678528, 682176, 690804, 694518, 695640, 705660, 713088, 714240, 718080, 720936, 729182, 742016, 744192, 752704, 753920, 757656, 758880, 767560, 776226, 777480, 785664, 792320, 799748, 801040, 802560, 809472, 817080, 826880, 829312, 834768, 841840, 844316, 846792, 848160, 852720, 861696, 863505, 871552, 872960, 881144, 891360, 901170, 904704, 909568, 921072, 926024, 927520, 930240, 932976, 940880, 947070, 950784, 961248, 963072, 978639, 980496, 982080, 991287, 999685, 1010208, 1011840, 1023264, 1034968, 1036640, 1041777, 1043460, 1055395, 1058490, 1077120, 1089440, 1093773, 1101430, 1113024, 1129056, 1130880, 1136960, 1151340, 1157530, 1164339, 1166220, 1188480, 1199622, 1201560, 1203840, 1214208, 1225620, 1228096, 1240320, 1243968, 1262760, 1266474, 1279080, 1281664, 1293710, 1304852, 1307328, 1309440, 1321716, 1346944, 1349120, 1357056, 1364352, 1381608, 1389036, 1391280, 1411320, 1426176, 1436160, 1441872, 1458364, 1484032, 1488384, 1505408, 1507840, 1515312, 1517760, 1535120, 1552452, 1554960, 1571328, 1584640, 1599496, 1602080, 1605120, 1631065, 1634160, 1652145, 1658624, 1669536, 1683680, 1688632, 1693584, 1696320, 1705440, 1727010, 1736295, 1743104, 1762288, 1782720, 1799433, 1802340, 1819136, 1822955, 1842144, 1852048, 1855040, 1860480, 1865952, 1881760, 1894140, 1899711, 1922496, 1940565, 1957278, 1960992, 1964160, 1982574, 1999370, 2020416, 2023680, 2046528, 2069936, 2073280, 2083554, 2086920, 2110790, 2116980, 2154240, 2178880, 2187546, 2199307, 2202860, 2226048, 2258112, 2261760, 2273920, 2302680, 2315060, 2328678, 2332440, 2376960, 2399244, 2403120, 2407680, 2428416, 2451240, 2456192, 2480640, 2487936, 2525520, 2532948, 2558160, 2563328, 2587420, 2609704, 2614656, 2618880, 2643432, 2693888, 2714112, 2728704, 2763216, 2778072, 2782560, 2822640, 2852352, 2883744, 2916728, 2935917, 2968064, 2999055, 3010816, 3030624, 3035520, 3070240, 3104904, 3109920, 3166185, 3198992, 3204160, 3262130, 3268320, 3281319, 3304290, 3317248, 3339072, 3367360, 3377264, 3387168, 3392640, 3410880, 3454020, 3472590, 3486208, 3524576, 3565440, 3588343, 3598866, 3604680, 3645910, 3684288, 3704096, 3710080, 3720960, 3731904, 3763520, 3788280, 3799422, 3844992, 3881130, 3914556, 3921984, 3928320, 3965148, 3998740, 4010501, 4040832, 4047360, 4093056, 4139872, 4146560, 4167108, 4173840, 4221580, 4233960, 4308480, 4357760, 4375092, 4398614, 4405720, 4452096, 4516224, 4523520, 4547840, 4605360, 4630120, 4657356, 4664880, 4753920, 4798488, 4806240, 4815360, 4893195, 4902480, 4912384, 4956435, 4975872, 5051040, 5065896, 5116320, 5126656, 5174840, 5208885, 5219408, 5229312, 5286864, 5387776, 5457408, 5468865, 5526432, 5556144, 5565120, 5645280, 5767488, 5821695, 5833456, 5871834, 5998110, 6021632, 6061248, 6071040, 6140480, 6198047, 6209808, 6219840, 6332370, 6397984, 6408320, 6524260, 6536640, 6562638, 6597921, 6608580, 6678144, 6734720, 6754528, 6774336, 6785280, 6821760, 6908040, 6945180, 7049152, 7130880, 7176686, 7197732, 7209360, 7291820, 7368576, 7408192, 7420160, 7441920, 7463808, 7527040, 7576560, 7598844, 7689984, 7762260, 7829112, 7843968, 7856640, 7930296, 7997480, 8021002, 8081664, 8186112, 8279744, 8293120, 8334216, 8347680, 8443160, 8467920, 8715520, 8750184, 8797228, 8811440, 8904192, 8997165, 9032448, 9095680, 9210720, 9260240, 9314712, 9329760, 9498555, 9596976, 9612480, 9786390, 9804960, 9824768, 9912870, 9951744, 10102080, 10131792, 10232640, 10349680, 10417770, 10438816, 10458624, 10573728, 10765029, 10937730, 10996535, 11052864, 11112288, 11130240, 11290560, 11534976, 11643390, 11666912, 11743668, 11996220, 12031503, 12122496, 12142080, 12280960, 12396094, 12419616, 12439680, 12664740, 12795968, 12816640, 13048520, 13073280, 13125276, 13195842, 13217160, 13356288, 13469440, 13509056, 13548672, 13570560, 13643520, 13816080, 13890360, 14098304, 14261760, 14353372, 14395464, 14418720, 14583640, 14679585, 14737152, 14816384, 14840320, 14927616, 15054080, 15153120, 15197688, 15379968, 15524520, 15658224, 15687936, 15860592, 15994960, 16042004, 16163328, 16372224, 16406595, 16559488, 16586240, 16668432, 16695360, 16886320, 16935840, 17431040, 17500368, 17594456, 17622880, 17941715, 17994330, 18064896, 18421440, 18520480, 18594141, 18629424, 18659520, 18997110, 19193952, 19224960, 19572780, 19609920, 19793763, 19825740, 20052505, 20204160, 20263584, 20465280, 20699360, 20835540, 20877632, 21147456, 21530058, 21875460, 21993070, 22105728, 22224576, 22260480, 22581120, 23069952, 23286780, 23333824, 23487336, 23992440, 24063006, 24244992, 24561920, 24792188, 24839232, 24879360, 25329480, 25591936, 25633280, 26097040, 26146560, 26250552, 26391684, 26434320, 26712576, 26938880, 27018112, 27097344, 27287040, 27632160, 27780720, 28196608, 28706744, 28790928, 28837440, 29167280, 29359170, 29474304, 29632768, 29855232, 30108160, 30306240, 30395376, 30990235, 31049040, 31316448, 31375872, 31721184, 31989920, 32084008, 32295087, 32813190, 32989605, 33118976, 33336864, 33390720, 33772640, 33871680, 35000736, 35188912, 35245760, 35883430, 35988660, 36094509, 36842880, 37040960, 37188282, 37258848, 37319040, 37994220, 38387904, 38449920, 39145560, 39219840, 39587526, 39651480, 40105010, 40408320, 40527168, 40930560, 41398720, 41671080, 41755264, 42294912, 43060116, 43750920, 43986140, 44211456, 44449152, 44520960, 45162240, 46139904, 46573560, 46667648, 46974672, 47984880, 48126012, 48489984, 49123840, 49584376, 49678464, 49758720, 50658960, 51183872, 52194080, 52293120, 52501104, 52783368, 52868640, 53825145, 54036224, 54194688, 55264320, 55561440, 55782423, 56393216, 57413488, 57581856, 57674880, 58334560, 58718340, 59265536, 60157515, 60612480, 60790752, 61980470, 62098080, 62632896, 63442368, 63979840, 64168016, 64590174, 65626380, 65979210, 66237952, 66673728, 66781440, 67545280, 67743360, 68178517, 70001472, 70377824, 70491520, 71766860, 71977320, 72189018, 73685760, 74081920, 74376564, 74517696, 74638080, 75988440, 76775808, 76899840, 78291120, 78439680, 79175052, 79302960, 80210020, 80816640, 81054336, 81861120, 82797440, 83342160, 83510528, 84589824, 86120232, 87501840, 87972280, 88422912, 88898304, 90324480, 92970705, 93147120, 93335296, 93949344, 95969760, 96252024, 98968815, 99168752, 99356928, 101317920, 102367744, 104388160, 105002208, 105566736, 105737280, 107650290, 108072448, 110528640, 111122880, 111564846, 114826976, 115163712, 115349760, 116669120, 117436680, 120315030, 121224960, 121581504, 123960940, 124196160, 125265792, 126884736, 127959680, 128336032, 129180348, 131252760, 131958420, 133347456, 133562880, 135090560, 135486720, 136357034, 140002944, 140755648, 140983040, 143533720, 143954640, 144378036, 147371520, 148163840, 148753128, 149035392, 149276160, 151976880, 153551616, 156582240, 156879360, 158350104, 158605920, 160420040, 161475435, 162108672, 165594880, 166684320, 167021056, 169179648, 172240464, 175003680, 175944560, 177796608, 180472545, 185941410, 186294240, 186670592, 187898688, 191939520, 192504048, 197937630, 198337504, 198713856, 202635840, 204535551, 208776320, 210004416, 211133472, 211474560, 215300580, 221057280, 222245760, 223129692, 229653952, 230327424, 230699520, 233338240, 234873360, 240630060, 242449920, 243163008, 247921880, 248392320, 250531584, 253769472, 255919360, 256672064, 258360696, 262505520, 263916840, 266694912, 270181120, 270973440, 272714068, 278912115, 280005888, 281511296, 281966080, 287067440, 287909280, 288756072, 296327680, 297506256, 298070784, 303953760, 307103232, 313164480, 316700208, 317211840, 320840080, 322950870, 324217344, 331189760, 333368640, 340892585, 344480928, 350007360, 351889120, 360945090, 371882820, 372588480, 375797376, 383879040, 385008096, 395875260, 396675008, 405271680, 409071102, 417552640, 420008832, 422266944, 422949120, 430601160, 442114560, 444491520, 446259384, 459307904, 460654848, 466676480, 469746720, 481260120, 486326016, 495843760, 496784640, 501063168, 507538944, 511838720, 513344128, 516721392, 525011040, 527833680, 533389824, 540362240, 545428136, 557824230, 560011776, 563022592, 574134880, 575818560, 577512144, 595012512, 596141568, 607907520, 613606653, 626328960, 633400416, 634423680, 641680160, 645901740, 666737280, 681785170, 688961856, 700014720, 703778240, 721890180, 743765640, 745176960, 751594752, 767758080, 770016192, 791750520, 793350016, 810543360, 818142204, 835105280, 840017664, 844533888, 845898240, 861202320, 888983040, 892518768, 918615808, 921309696, 933352960, 939493440, 962520240, 972652032, 991687520, 993569280, 1022677755, 1026688256, 1033442784, 1050022080, 1055667360, 1090856272, 1115648460, 1126045184, 1148269760, 1151637120, 1155024288, 1190025024, 1215815040, 1227213306, 1252657920, 1266800832, 1268847360, 1283360320, 1291803480, 1333474560, 1363570340, 1377923712, 1400029440, 1407556480, 1443780360, 1487531280, 1490353920, 1503189504, 1535516160, 1540032384, 1583501040, 1586700032, 1621086720, 1636284408, 1680035328, 1689067776, 1722404640, 1785037536, 1837231616, 1878986880, 1925040480, 1983375040, 2045355510, 2053376512, 2066885568, 2100044160, 2111334720, 2181712544, 2231296920, 2296539520, 2303274240, 2310048576, 2380050048, 2431630080, 2454426612, 2505315840, 2533601664, 2537694720, 2566720640, 2583606960, 2666949120, 2727140680, 2755847424, 2800058880, 2815112960, 2887560720, 2975062560, 2980707840, 3068033265, 3080064768, 3167002080, 3173400064, 3272568816, 3378135552, 3444809280, 3570075072, 3757973760, 3850080960, 3966750080, 4090711020, 4133771136, 4200088320, 4222669440, 4363425088, 4462593840, 4593079040, 4606548480, 4620097152, 4760100096, 4863260160, 4908853224, 5067203328, 5133441280, 5167213920, 5454281360, 5511694848, 5630225920, 5775121440, 5950125120, 6136066530, 6160129536, 6334004160, 6545137632, 6889618560, 7140150144, 7515947520, 7700161920, 7933500160, 8181422040, 8267542272, 8400176640, 8445338880, 8726850176, 8925187680, 9186158080, 9240194304, 9520200192, 9817706448, 10134406656, 10266882560, 10334427840, 10908562720, 11550242880, 11900250240, 12272133060, 12668008320, 13090275264, 13779237120, 14280300288, 15400323840, 15867000320, 16362844080, 16535084544, 16890677760, 17453700352, 17850375360, 18480388608, 19635412896, 20668855680, 21817125440, 23100485760, 23800500480, 24544266120, 25336016640, 26180550528, 27558474240, 28560600576, 30800647680, 32725688160, 34907400704, 35700750720, 39270825792, 41337711360, 43634250880, 46200971520, 47601000960, 49088532240, 50672033280, 52361101056, 65451376320, 71401501440, 78541651584, 82675422720, 87268501760, 92401943040, 98177064480, 104722202112, 130902752640, 142803002880, 157083303168, 174537003520, 196354128960, 261805505280, 314166606336, 392708257920, 523611010560, 785416515840, 1570833031680]

約数ペア:

[(1, 1570833031680), (2, 785416515840), (3, 523611010560), (4, 392708257920), (5, 314166606336), (6, 261805505280), (8, 196354128960), (9, 174537003520), (10, 157083303168), (11, 142803002880), (12, 130902752640), (15, 104722202112), (16, 98177064480), (17, 92401943040), (18, 87268501760), (19, 82675422720), (20, 78541651584), (22, 71401501440), (24, 65451376320), (30, 52361101056), (31, 50672033280), (32, 49088532240), (33, 47601000960), (34, 46200971520), (36, 43634250880), (38, 41337711360), (40, 39270825792), (44, 35700750720), (45, 34907400704), (48, 32725688160), (51, 30800647680), (55, 28560600576), (57, 27558474240), (60, 26180550528), (62, 25336016640), (64, 24544266120), (66, 23800500480), (68, 23100485760), (72, 21817125440), (76, 20668855680), (80, 19635412896), (85, 18480388608), (88, 17850375360), (90, 17453700352), (93, 16890677760), (95, 16535084544), (96, 16362844080), (99, 15867000320), (102, 15400323840), (110, 14280300288), (114, 13779237120), (120, 13090275264), (124, 12668008320), (128, 12272133060), (132, 11900250240), (136, 11550242880), (144, 10908562720), (152, 10334427840), (153, 10266882560), (155, 10134406656), (160, 9817706448), (165, 9520200192), (170, 9240194304), (171, 9186158080), (176, 8925187680), (180, 8726850176), (186, 8445338880), (187, 8400176640), (190, 8267542272), (192, 8181422040), (198, 7933500160), (204, 7700161920), (209, 7515947520), (220, 7140150144), (228, 6889618560), (240, 6545137632), (248, 6334004160), (255, 6160129536), (256, 6136066530), (264, 5950125120), (272, 5775121440), (279, 5630225920), (285, 5511694848), (288, 5454281360), (304, 5167213920), (306, 5133441280), (310, 5067203328), (320, 4908853224), (323, 4863260160), (330, 4760100096), (340, 4620097152), (341, 4606548480), (342, 4593079040), (352, 4462593840), (360, 4363425088), (372, 4222669440), (374, 4200088320), (380, 4133771136), (384, 4090711020), (396, 3966750080), (408, 3850080960), (418, 3757973760), (440, 3570075072), (456, 3444809280), (465, 3378135552), (480, 3272568816), (495, 3173400064), (496, 3167002080), (510, 3080064768), (512, 3068033265), (527, 2980707840), (528, 2975062560), (544, 2887560720), (558, 2815112960), (561, 2800058880), (570, 2755847424), (576, 2727140680), (589, 2666949120), (608, 2583606960), (612, 2566720640), (619, 2537694720), (620, 2533601664), (627, 2505315840), (640, 2454426612), (646, 2431630080), (660, 2380050048), (680, 2310048576), (682, 2303274240), (684, 2296539520), (704, 2231296920), (720, 2181712544), (744, 2111334720), (748, 2100044160), (760, 2066885568), (765, 2053376512), (768, 2045355510), (792, 1983375040), (816, 1925040480), (836, 1878986880), (855, 1837231616), (880, 1785037536), (912, 1722404640), (930, 1689067776), (935, 1680035328), (960, 1636284408), (969, 1621086720), (990, 1586700032), (992, 1583501040), (1020, 1540032384), (1023, 1535516160), (1045, 1503189504), (1054, 1490353920), (1056, 1487531280), (1088, 1443780360), (1116, 1407556480), (1122, 1400029440), (1140, 1377923712), (1152, 1363570340), (1178, 1333474560), (1216, 1291803480), (1224, 1283360320), (1238, 1268847360), (1240, 1266800832), (1254, 1252657920), (1280, 1227213306), (1292, 1215815040), (1320, 1190025024), (1360, 1155024288), (1364, 1151637120), (1368, 1148269760), (1395, 1126045184), (1408, 1115648460), (1440, 1090856272), (1488, 1055667360), (1496, 1050022080), (1520, 1033442784), (1530, 1026688256), (1536, 1022677755), (1581, 993569280), (1584, 991687520), (1615, 972652032), (1632, 962520240), (1672, 939493440), (1683, 933352960), (1705, 921309696), (1710, 918615808), (1760, 892518768), (1767, 888983040), (1824, 861202320), (1857, 845898240), (1860, 844533888), (1870, 840017664), (1881, 835105280), (1920, 818142204), (1938, 810543360), (1980, 793350016), (1984, 791750520), (2040, 770016192), (2046, 767758080), (2090, 751594752), (2108, 745176960), (2112, 743765640), (2176, 721890180), (2232, 703778240), (2244, 700014720), (2280, 688961856), (2304, 681785170), (2356, 666737280), (2432, 645901740), (2448, 641680160), (2476, 634423680), (2480, 633400416), (2508, 626328960), (2560, 613606653), (2584, 607907520), (2635, 596141568), (2640, 595012512), (2720, 577512144), (2728, 575818560), (2736, 574134880), (2790, 563022592), (2805, 560011776), (2816, 557824230), (2880, 545428136), (2907, 540362240), (2945, 533389824), (2976, 527833680), (2992, 525011040), (3040, 516721392), (3060, 513344128), (3069, 511838720), (3095, 507538944), (3135, 501063168), (3162, 496784640), (3168, 495843760), (3230, 486326016), (3264, 481260120), (3344, 469746720), (3366, 466676480), (3410, 460654848), (3420, 459307904), (3520, 446259384), (3534, 444491520), (3553, 442114560), (3648, 430601160), (3714, 422949120), (3720, 422266944), (3740, 420008832), (3762, 417552640), (3840, 409071102), (3876, 405271680), (3960, 396675008), (3968, 395875260), (4080, 385008096), (4092, 383879040), (4180, 375797376), (4216, 372588480), (4224, 371882820), (4352, 360945090), (4464, 351889120), (4488, 350007360), (4560, 344480928), (4608, 340892585), (4712, 333368640), (4743, 331189760), (4845, 324217344), (4864, 322950870), (4896, 320840080), (4952, 317211840), (4960, 316700208), (5016, 313164480), (5115, 307103232), (5168, 303953760), (5270, 298070784), (5280, 297506256), (5301, 296327680), (5440, 288756072), (5456, 287909280), (5472, 287067440), (5571, 281966080), (5580, 281511296), (5610, 280005888), (5632, 278912115), (5760, 272714068), (5797, 270973440), (5814, 270181120), (5890, 266694912), (5952, 263916840), (5984, 262505520), (6080, 258360696), (6120, 256672064), (6138, 255919360), (6190, 253769472), (6270, 250531584), (6324, 248392320), (6336, 247921880), (6460, 243163008), (6479, 242449920), (6528, 240630060), (6688, 234873360), (6732, 233338240), (6809, 230699520), (6820, 230327424), (6840, 229653952), (7040, 223129692), (7068, 222245760), (7106, 221057280), (7296, 215300580), (7428, 211474560), (7440, 211133472), (7480, 210004416), (7524, 208776320), (7680, 204535551), (7752, 202635840), (7905, 198713856), (7920, 198337504), (7936, 197937630), (8160, 192504048), (8184, 191939520), (8360, 187898688), (8415, 186670592), (8432, 186294240), (8448, 185941410), (8704, 180472545), (8835, 177796608), (8928, 175944560), (8976, 175003680), (9120, 172240464), (9285, 169179648), (9405, 167021056), (9424, 166684320), (9486, 165594880), (9690, 162108672), (9728, 161475435), (9792, 160420040), (9904, 158605920), (9920, 158350104), (10013, 156879360), (10032, 156582240), (10230, 153551616), (10336, 151976880), (10523, 149276160), (10540, 149035392), (10560, 148753128), (10602, 148163840), (10659, 147371520), (10880, 144378036), (10912, 143954640), (10944, 143533720), (11142, 140983040), (11160, 140755648), (11220, 140002944), (11520, 136357034), (11594, 135486720), (11628, 135090560), (11761, 133562880), (11780, 133347456), (11904, 131958420), (11968, 131252760), (12160, 129180348), (12240, 128336032), (12276, 127959680), (12380, 126884736), (12540, 125265792), (12648, 124196160), (12672, 123960940), (12920, 121581504), (12958, 121224960), (13056, 120315030), (13376, 117436680), (13464, 116669120), (13618, 115349760), (13640, 115163712), (13680, 114826976), (14080, 111564846), (14136, 111122880), (14212, 110528640), (14535, 108072448), (14592, 107650290), (14856, 105737280), (14880, 105566736), (14960, 105002208), (15048, 104388160), (15345, 102367744), (15504, 101317920), (15810, 99356928), (15840, 99168752), (15872, 98968815), (16320, 96252024), (16368, 95969760), (16720, 93949344), (16830, 93335296), (16864, 93147120), (16896, 92970705), (17391, 90324480), (17670, 88898304), (17765, 88422912), (17856, 87972280), (17952, 87501840), (18240, 86120232), (18570, 84589824), (18810, 83510528), (18848, 83342160), (18972, 82797440), (19189, 81861120), (19380, 81054336), (19437, 80816640), (19584, 80210020), (19808, 79302960), (19840, 79175052), (20026, 78439680), (20064, 78291120), (20427, 76899840), (20460, 76775808), (20672, 75988440), (21046, 74638080), (21080, 74517696), (21120, 74376564), (21204, 74081920), (21318, 73685760), (21760, 72189018), (21824, 71977320), (21888, 71766860), (22284, 70491520), (22320, 70377824), (22440, 70001472), (23040, 68178517), (23188, 67743360), (23256, 67545280), (23522, 66781440), (23560, 66673728), (23715, 66237952), (23808, 65979210), (23936, 65626380), (24320, 64590174), (24480, 64168016), (24552, 63979840), (24760, 63442368), (25080, 62632896), (25296, 62098080), (25344, 61980470), (25840, 60790752), (25916, 60612480), (26112, 60157515), (26505, 59265536), (26752, 58718340), (26928, 58334560), (27236, 57674880), (27280, 57581856), (27360, 57413488), (27855, 56393216), (28160, 55782423), (28272, 55561440), (28424, 55264320), (28985, 54194688), (29070, 54036224), (29184, 53825145), (29712, 52868640), (29760, 52783368), (29920, 52501104), (30039, 52293120), (30096, 52194080), (30690, 51183872), (31008, 50658960), (31569, 49758720), (31620, 49678464), (31680, 49584376), (31977, 49123840), (32395, 48489984), (32640, 48126012), (32736, 47984880), (33440, 46974672), (33660, 46667648), (33728, 46573560), (34045, 46139904), (34782, 45162240), (35283, 44520960), (35340, 44449152), (35530, 44211456), (35712, 43986140), (35904, 43750920), (36480, 43060116), (37140, 42294912), (37620, 41755264), (37696, 41671080), (37944, 41398720), (38378, 40930560), (38760, 40527168), (38874, 40408320), (39168, 40105010), (39616, 39651480), (39680, 39587526), (40052, 39219840), (40128, 39145560), (40854, 38449920), (40920, 38387904), (41344, 37994220), (42092, 37319040), (42160, 37258848), (42240, 37188282), (42408, 37040960), (42636, 36842880), (43520, 36094509), (43648, 35988660), (43776, 35883430), (44568, 35245760), (44640, 35188912), (44880, 35000736), (46376, 33871680), (46512, 33772640), (47044, 33390720), (47120, 33336864), (47430, 33118976), (47616, 32989605), (47872, 32813190), (48640, 32295087), (48960, 32084008), (49104, 31989920), (49520, 31721184), (50065, 31375872), (50160, 31316448), (50592, 31049040), (50688, 30990235), (51680, 30395376), (51832, 30306240), (52173, 30108160), (52615, 29855232), (53010, 29632768), (53295, 29474304), (53504, 29359170), (53856, 29167280), (54472, 28837440), (54560, 28790928), (54720, 28706744), (55710, 28196608), (56544, 27780720), (56848, 27632160), (57567, 27287040), (57970, 27097344), (58140, 27018112), (58311, 26938880), (58805, 26712576), (59424, 26434320), (59520, 26391684), (59840, 26250552), (60078, 26146560), (60192, 26097040), (61281, 25633280), (61380, 25591936), (62016, 25329480), (63138, 24879360), (63240, 24839232), (63360, 24792188), (63954, 24561920), (64790, 24244992), (65280, 24063006), (65472, 23992440), (66880, 23487336), (67320, 23333824), (67456, 23286780), (68090, 23069952), (69564, 22581120), (70566, 22260480), (70680, 22224576), (71060, 22105728), (71424, 21993070), (71808, 21875460), (72960, 21530058), (74280, 21147456), (75240, 20877632), (75392, 20835540), (75888, 20699360), (76756, 20465280), (77520, 20263584), (77748, 20204160), (78336, 20052505), (79232, 19825740), (79360, 19793763), (80104, 19609920), (80256, 19572780), (81708, 19224960), (81840, 19193952), (82688, 18997110), (84184, 18659520), (84320, 18629424), (84480, 18594141), (84816, 18520480), (85272, 18421440), (86955, 18064896), (87296, 17994330), (87552, 17941715), (89136, 17622880), (89280, 17594456), (89760, 17500368), (90117, 17431040), (92752, 16935840), (93024, 16886320), (94088, 16695360), (94240, 16668432), (94707, 16586240), (94860, 16559488), (95744, 16406595), (95945, 16372224), (97185, 16163328), (97920, 16042004), (98208, 15994960), (99040, 15860592), (100130, 15687936), (100320, 15658224), (101184, 15524520), (102135, 15379968), (103360, 15197688), (103664, 15153120), (104346, 15054080), (105230, 14927616), (105849, 14840320), (106020, 14816384), (106590, 14737152), (107008, 14679585), (107712, 14583640), (108944, 14418720), (109120, 14395464), (109440, 14353372), (110143, 14261760), (111420, 14098304), (113088, 13890360), (113696, 13816080), (115134, 13643520), (115753, 13570560), (115940, 13548672), (116280, 13509056), (116622, 13469440), (117610, 13356288), (118848, 13217160), (119040, 13195842), (119680, 13125276), (120156, 13073280), (120384, 13048520), (122562, 12816640), (122760, 12795968), (124032, 12664740), (126276, 12439680), (126480, 12419616), (126720, 12396094), (127908, 12280960), (129371, 12142080), (129580, 12122496), (130560, 12031503), (130944, 11996220), (133760, 11743668), (134640, 11666912), (134912, 11643390), (136180, 11534976), (139128, 11290560), (141132, 11130240), (141360, 11112288), (142120, 11052864), (142848, 10996535), (143616, 10937730), (145920, 10765029), (148560, 10573728), (150195, 10458624), (150480, 10438816), (150784, 10417770), (151776, 10349680), (153512, 10232640), (155040, 10131792), (155496, 10102080), (157845, 9951744), (158464, 9912870), (159885, 9824768), (160208, 9804960), (160512, 9786390), (163416, 9612480), (163680, 9596976), (165376, 9498555), (168368, 9329760), (168640, 9314712), (169632, 9260240), (170544, 9210720), (172701, 9095680), (173910, 9032448), (174592, 8997165), (176415, 8904192), (178272, 8811440), (178560, 8797228), (179520, 8750184), (180234, 8715520), (185504, 8467920), (186048, 8443160), (188176, 8347680), (188480, 8334216), (189414, 8293120), (189720, 8279744), (191890, 8186112), (194370, 8081664), (195840, 8021002), (196416, 7997480), (198080, 7930296), (199937, 7856640), (200260, 7843968), (200640, 7829112), (202368, 7762260), (204270, 7689984), (206720, 7598844), (207328, 7576560), (208692, 7527040), (210460, 7463808), (211079, 7441920), (211698, 7420160), (212040, 7408192), (213180, 7368576), (215424, 7291820), (217888, 7209360), (218240, 7197732), (218880, 7176686), (220286, 7130880), (222840, 7049152), (226176, 6945180), (227392, 6908040), (230268, 6821760), (231506, 6785280), (231880, 6774336), (232560, 6754528), (233244, 6734720), (235220, 6678144), (237696, 6608580), (238080, 6597921), (239360, 6562638), (240312, 6536640), (240768, 6524260), (245124, 6408320), (245520, 6397984), (248064, 6332370), (252552, 6219840), (252960, 6209808), (253440, 6198047), (255816, 6140480), (258742, 6071040), (259160, 6061248), (260865, 6021632), (261888, 5998110), (267520, 5871834), (269280, 5833456), (269824, 5821695), (272360, 5767488), (278256, 5645280), (282264, 5565120), (282720, 5556144), (284240, 5526432), (287232, 5468865), (287835, 5457408), (291555, 5387776), (297120, 5286864), (300390, 5229312), (300960, 5219408), (301568, 5208885), (303552, 5174840), (306405, 5126656), (307024, 5116320), (310080, 5065896), (310992, 5051040), (315690, 4975872), (316928, 4956435), (319770, 4912384), (320416, 4902480), (321024, 4893195), (326213, 4815360), (326832, 4806240), (327360, 4798488), (330429, 4753920), (336736, 4664880), (337280, 4657356), (339264, 4630120), (341088, 4605360), (345402, 4547840), (347259, 4523520), (347820, 4516224), (352830, 4452096), (356544, 4405720), (357120, 4398614), (359040, 4375092), (360468, 4357760), (364591, 4308480), (371008, 4233960), (372096, 4221580), (376352, 4173840), (376960, 4167108), (378828, 4146560), (379440, 4139872), (383780, 4093056), (388113, 4047360), (388740, 4040832), (391680, 4010501), (392832, 3998740), (396160, 3965148), (399874, 3928320), (400520, 3921984), (401280, 3914556), (404736, 3881130), (408540, 3844992), (413440, 3799422), (414656, 3788280), (417384, 3763520), (420920, 3731904), (422158, 3720960), (423396, 3710080), (424080, 3704096), (426360, 3684288), (430848, 3645910), (435776, 3604680), (436480, 3598866), (437760, 3588343), (440572, 3565440), (445680, 3524576), (450585, 3486208), (452352, 3472590), (454784, 3454020), (460536, 3410880), (463012, 3392640), (463760, 3387168), (465120, 3377264), (466488, 3367360), (470440, 3339072), (473535, 3317248), (475392, 3304290), (478720, 3281319), (480624, 3268320), (481536, 3262130), (490248, 3204160), (491040, 3198992), (496128, 3166185), (505104, 3109920), (505920, 3104904), (511632, 3070240), (517484, 3035520), (518320, 3030624), (521730, 3010816), (523776, 2999055), (529245, 2968064), (535040, 2935917), (538560, 2916728), (544720, 2883744), (550715, 2852352), (556512, 2822640), (564528, 2782560), (565440, 2778072), (568480, 2763216), (575670, 2728704), (578765, 2714112), (583110, 2693888), (594240, 2643432), (599811, 2618880), (600780, 2614656), (601920, 2609704), (607104, 2587420), (612810, 2563328), (614048, 2558160), (620160, 2532948), (621984, 2525520), (631380, 2487936), (633237, 2480640), (639540, 2456192), (640832, 2451240), (646855, 2428416), (652426, 2407680), (653664, 2403120), (654720, 2399244), (660858, 2376960), (673472, 2332440), (674560, 2328678), (678528, 2315060), (682176, 2302680), (690804, 2273920), (694518, 2261760), (695640, 2258112), (705660, 2226048), (713088, 2202860), (714240, 2199307), (718080, 2187546), (720936, 2178880), (729182, 2154240), (742016, 2116980), (744192, 2110790), (752704, 2086920), (753920, 2083554), (757656, 2073280), (758880, 2069936), (767560, 2046528), (776226, 2023680), (777480, 2020416), (785664, 1999370), (792320, 1982574), (799748, 1964160), (801040, 1960992), (802560, 1957278), (809472, 1940565), (817080, 1922496), (826880, 1899711), (829312, 1894140), (834768, 1881760), (841840, 1865952), (844316, 1860480), (846792, 1855040), (848160, 1852048), (852720, 1842144), (861696, 1822955), (863505, 1819136), (871552, 1802340), (872960, 1799433), (881144, 1782720), (891360, 1762288), (901170, 1743104), (904704, 1736295), (909568, 1727010), (921072, 1705440), (926024, 1696320), (927520, 1693584), (930240, 1688632), (932976, 1683680), (940880, 1669536), (947070, 1658624), (950784, 1652145), (961248, 1634160), (963072, 1631065), (978639, 1605120), (980496, 1602080), (982080, 1599496), (991287, 1584640), (999685, 1571328), (1010208, 1554960), (1011840, 1552452), (1023264, 1535120), (1034968, 1517760), (1036640, 1515312), (1041777, 1507840), (1043460, 1505408), (1055395, 1488384), (1058490, 1484032), (1077120, 1458364), (1089440, 1441872), (1093773, 1436160), (1101430, 1426176), (1113024, 1411320), (1129056, 1391280), (1130880, 1389036), (1136960, 1381608), (1151340, 1364352), (1157530, 1357056), (1164339, 1349120), (1166220, 1346944), (1188480, 1321716), (1199622, 1309440), (1201560, 1307328), (1203840, 1304852), (1214208, 1293710), (1225620, 1281664), (1228096, 1279080), (1240320, 1266474), (1243968, 1262760)]