7561834373520

素因数分解:

$2^4\times 3^4\times 5^1\times 7^2\times {\mathrm{41}}^1\times {\mathrm{73}}^2\times {\mathrm{109}}^1$

素因数の和:335

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 35, 36, 40, 41, 42, 45, 48, 49, 54, 56, 60, 63, 70, 72, 73, 80, 81, 82, 84, 90, 98, 105, 108, 109, 112, 120, 123, 126, 135, 140, 144, 146, 147, 162, 164, 168, 180, 189, 196, 205, 210, 216, 218, 219, 240, 245, 246, 252, 270, 280, 287, 292, 294, 315, 324, 327, 328, 336, 360, 365, 369, 378, 392, 405, 410, 420, 432, 436, 438, 441, 490, 492, 504, 511, 540, 545, 560, 567, 574, 584, 588, 615, 630, 648, 654, 656, 657, 720, 730, 735, 738, 756, 763, 784, 810, 820, 840, 861, 872, 876, 882, 945, 980, 981, 984, 1008, 1022, 1080, 1090, 1095, 1107, 1134, 1148, 1168, 1176, 1230, 1260, 1296, 1308, 1314, 1323, 1435, 1460, 1470, 1476, 1512, 1526, 1533, 1620, 1635, 1640, 1680, 1722, 1744, 1752, 1764, 1845, 1890, 1960, 1962, 1968, 1971, 2009, 2044, 2160, 2180, 2190, 2205, 2214, 2268, 2289, 2296, 2352, 2460, 2520, 2555, 2583, 2616, 2628, 2646, 2835, 2870, 2920, 2940, 2943, 2952, 2993, 3024, 3052, 3066, 3240, 3270, 3280, 3285, 3321, 3444, 3504, 3528, 3577, 3690, 3780, 3815, 3920, 3924, 3942, 3969, 4018, 4088, 4305, 4360, 4380, 4410, 4428, 4469, 4536, 4578, 4592, 4599, 4905, 4920, 5040, 5110, 5166, 5232, 5256, 5292, 5329, 5341, 5535, 5670, 5740, 5840, 5880, 5886, 5904, 5913, 5986, 6027, 6104, 6132, 6480, 6540, 6570, 6615, 6642, 6867, 6888, 7056, 7154, 7380, 7560, 7630, 7665, 7749, 7848, 7884, 7938, 7957, 8036, 8176, 8610, 8720, 8760, 8820, 8829, 8856, 8938, 8979, 9072, 9156, 9198, 9810, 9840, 9855, 10045, 10220, 10332, 10512, 10584, 10658, 10682, 10731, 11070, 11340, 11445, 11480, 11760, 11772, 11826, 11972, 12054, 12208, 12264, 12915, 13080, 13140, 13230, 13284, 13407, 13734, 13776, 13797, 14308, 14715, 14760, 14965, 15120, 15260, 15330, 15498, 15696, 15768, 15876, 15914, 15987, 16023, 16072, 16605, 17220, 17520, 17640, 17658, 17712, 17876, 17885, 17958, 18081, 18312, 18396, 19620, 19710, 19845, 20090, 20440, 20601, 20664, 20951, 21168, 21316, 21364, 21462, 22140, 22345, 22680, 22890, 22960, 22995, 23247, 23544, 23652, 23871, 23944, 24108, 24528, 25830, 26160, 26280, 26460, 26568, 26645, 26705, 26814, 26937, 27468, 27594, 28616, 29430, 29520, 29565, 29930, 30135, 30520, 30660, 30996, 31283, 31536, 31752, 31828, 31974, 32046, 32144, 32193, 33210, 34335, 34440, 35280, 35316, 35752, 35770, 35916, 36162, 36624, 36792, 37303, 38745, 39240, 39420, 39690, 39785, 40180, 40221, 40880, 41202, 41328, 41391, 41902, 42632, 42728, 42924, 44145, 44280, 44690, 44895, 45360, 45780, 45990, 46494, 47088, 47304, 47742, 47888, 47961, 48069, 48216, 51660, 52560, 52920, 53136, 53290, 53410, 53628, 53655, 53874, 54243, 54936, 55188, 55699, 57232, 58860, 59130, 59860, 60270, 61040, 61320, 61803, 61992, 62566, 62853, 63504, 63656, 63948, 64092, 64386, 66420, 67035, 68670, 68880, 68985, 70632, 71504, 71540, 71613, 71832, 72324, 73584, 74606, 77490, 78480, 78840, 79380, 79570, 79935, 80115, 80360, 80442, 80811, 82404, 82782, 83804, 85264, 85456, 85848, 88290, 88560, 89380, 89790, 90405, 91560, 91980, 92988, 93849, 94608, 95484, 95922, 96138, 96432, 96579, 103005, 103320, 104755, 105840, 106580, 106820, 107256, 107310, 107748, 108486, 109872, 110376, 111398, 111909, 116235, 117720, 118260, 119355, 119720, 120540, 120663, 122640, 123606, 123984, 125132, 125706, 127312, 127896, 128184, 128772, 132840, 134070, 134685, 137340, 137970, 141264, 143080, 143226, 143664, 143883, 144207, 144648, 146657, 149212, 154980, 156415, 157680, 158760, 159140, 159870, 160230, 160720, 160884, 160965, 161622, 162729, 164808, 165564, 167097, 167608, 171696, 176580, 178760, 179580, 180810, 183120, 183960, 185976, 186515, 187698, 188559, 190968, 191844, 192276, 193158, 201105, 206010, 206640, 206955, 209510, 213160, 213640, 214512, 214620, 214839, 215496, 216972, 218489, 218981, 220752, 222796, 223818, 232470, 235440, 236520, 238710, 239440, 239805, 240345, 241080, 241326, 242433, 247212, 250264, 251412, 255792, 256368, 257544, 261121, 265680, 268140, 269370, 271215, 274680, 275940, 278495, 281547, 286160, 286452, 287766, 288414, 289296, 289737, 293314, 298424, 309015, 309960, 312830, 314265, 317520, 318280, 319740, 320460, 321768, 321930, 323244, 325458, 326237, 329616, 331128, 334194, 335216, 335727, 353160, 357520, 358065, 359160, 361620, 361989, 367920, 371952, 373030, 375396, 377118, 381936, 383688, 384552, 386316, 389893, 402210, 404055, 412020, 413910, 419020, 426320, 427280, 429240, 429678, 430992, 431649, 432621, 433944, 436978, 437962, 439971, 445592, 447636, 464940, 469245, 473040, 477420, 479610, 480690, 482160, 482652, 482895, 484866, 494424, 500528, 501291, 502824, 515088, 522242, 536280, 538740, 542430, 549360, 551880, 556990, 559545, 563094, 565677, 572904, 575532, 576828, 579474, 580861, 586628, 596848, 603315, 618030, 619920, 625660, 628530, 636560, 639480, 640920, 643536, 643860, 644517, 646488, 650916, 652474, 655467, 656943, 662256, 668388, 671454, 706320, 716130, 718320, 719415, 721035, 723240, 723978, 733285, 746060, 750792, 754236, 767376, 769104, 772632, 779786, 783363, 804420, 808110, 813645, 824040, 827820, 835485, 838040, 844641, 858480, 859356, 863298, 865242, 867888, 873956, 875924, 879942, 891184, 895272, 929880, 938490, 942795, 954840, 959220, 961380, 965304, 965790, 969732, 978711, 988848, 1002582, 1005648, 1007181, 1044484, 1072560, 1074195, 1077480, 1084860, 1092445, 1094905, 1103760, 1113980, 1119090, 1126188, 1131354, 1145808, 1151064, 1153656, 1158948, 1161722, 1169679, 1173256, 1206630, 1212165, 1236060, 1251320, 1257060, 1278960, 1281840, 1287720, 1289034, 1292976, 1301832, 1304948, 1305605, 1310934, 1313886, 1319913, 1336776, 1342908, 1407735, 1432260, 1438830, 1442070, 1446480, 1447956, 1448685, 1466570, 1492120, 1501584, 1503873, 1508472, 1529423, 1545264, 1559572, 1566726, 1608840, 1616220, 1627290, 1631185, 1648080, 1655640, 1670970, 1676080, 1678635, 1689282, 1697031, 1718712, 1726596, 1730484, 1742583, 1747912, 1751848, 1759884, 1790544, 1809945, 1859760, 1876980, 1885590, 1909680, 1918440, 1922760, 1930608, 1931580, 1939464, 1949465, 1957422, 1966401, 1970829, 2005164, 2014362, 2088968, 2148390, 2154960, 2158245, 2163105, 2169720, 2184890, 2189810, 2199855, 2227960, 2238180, 2252376, 2262708, 2283659, 2302128, 2307312, 2317896, 2323444, 2339358, 2346512, 2350089, 2413260, 2424330, 2472120, 2502640, 2506455, 2514120, 2533923, 2575440, 2578068, 2603664, 2609896, 2611210, 2621868, 2627772, 2639826, 2673552, 2685816, 2815470, 2828385, 2864520, 2877660, 2884140, 2895912, 2897370, 2904305, 2933140, 2936133, 2984240, 3007746, 3016944, 3021543, 3058846, 3119144, 3133452, 3217680, 3222585, 3232440, 3254580, 3262370, 3277335, 3284715, 3311280, 3341940, 3357270, 3378564, 3394062, 3437424, 3453192, 3460968, 3485166, 3495824, 3503696, 3509037, 3519768, 3619890, 3753960, 3771180, 3836880, 3845520, 3863160, 3878928, 3898930, 3914844, 3916815, 3932802, 3941658, 3959739, 4010328, 4028724, 4066027, 4177936, 4223205, 4296780, 4316490, 4326210, 4339440, 4369780, 4379620, 4399710, 4455920, 4476360, 4504752, 4511619, 4525416, 4567318, 4588269, 4635792, 4646888, 4678716, 4700178, 4826520, 4848660, 4893555, 4944240, 5012910, 5028240, 5035905, 5067846, 5156136, 5219792, 5222420, 5227749, 5243736, 5255544, 5279652, 5371632, 5630940, 5656770, 5729040, 5755320, 5768280, 5791824, 5794740, 5808610, 5848395, 5866280, 5872266, 5899203, 5912487, 6015492, 6043086, 6117692, 6238288, 6266904, 6445170, 6464880, 6509160, 6524740, 6554670, 6569430, 6599565, 6683880, 6714540, 6757128, 6788124, 6850977, 6906384, 6921936, 6970332, 7018074, 7039536, 7050267, 7239780, 7507920, 7519365, 7542360, 7647115, 7726320, 7797860, 7829688, 7833630, 7865604, 7883316, 7919478, 8020656, 8057448, 8132054, 8446410, 8485155, 8593560, 8632980, 8652420, 8712915, 8739560, 8759240, 8799420, 8808399, 8952720, 9023238, 9050832, 9134636, 9176538, 9293776, 9357432, 9400356, 9653040, 9697320, 9787110, 9832005, 9854145, 10025820, 10071810, 10135692, 10312272, 10444840, 10455498, 10487472, 10511088, 10527111, 10559304, 10705961, 11261880, 11313540, 11418295, 11510640, 11536560, 11589480, 11617220, 11696790, 11732560, 11744532, 11750445, 11798406, 11824974, 11879217, 12030984, 12086172, 12198081, 12235384, 12533808, 12669615, 12890340, 13018320, 13049480, 13109340, 13138860, 13199130, 13367760, 13429080, 13514256, 13576248, 13701954, 13764807, 13940664, 14036148, 14100534, 14479560, 14680665, 15038730, 15084720, 15107715, 15294230, 15595720, 15659376, 15667260, 15683247, 15731208, 15766632, 15838956, 15985613, 16114896, 16264108, 16892820, 16970310, 17187120, 17265960, 17304840, 17425830, 17479120, 17518480, 17545185, 17598840, 17616798, 17697609, 17737461, 18046476, 18269272, 18353076, 18714864, 18800712, 19394640, 19574220, 19664010, 19708290, 19798695, 20051640, 20143620, 20271384, 20330135, 20552931, 20889680, 20910996, 21054222, 21118608, 21150801, 21411922, 22523760, 22558095, 22627080, 22836590, 22941345, 23178960, 23234440, 23393580, 23489064, 23500890, 23596812, 23649948, 23758434, 23815301, 24061968, 24172344, 24396162, 24470768, 25339230, 25780680, 26098960, 26138745, 26218680, 26277720, 26398260, 26425197, 26858160, 27152496, 27403908, 27529614, 27881328, 28072296, 28201068, 28462189, 28959120, 29361330, 29496015, 29562435, 30077460, 30215430, 30588460, 31191440, 31334520, 31366494, 31462416, 31533264, 31581333, 31677912, 31971226, 32117883, 32528216, 33785640, 33940620, 34254885, 34531920, 34609680, 34851660, 35090370, 35197680, 35233596, 35251335, 35395218, 35474922, 36092952, 36538544, 36594243, 36706152, 37601424, 39148440, 39328020, 39416580, 39597390, 40103280, 40287240, 40542768, 40660270, 41105862, 41294421, 41821992, 42108444, 42301602, 42823844, 44041995, 45116190, 45254160, 45673180, 45882690, 46468880, 46787160, 46978128, 47001780, 47049741, 47193624, 47299896, 47516868, 47630602, 47956839, 48344688, 48792324, 50678460, 51561360, 52277490, 52437360, 52555440, 52635555, 52796520, 52850394, 53529805, 54807816, 55059228, 56144592, 56402136, 56924378, 58722660, 58992030, 59124870, 59396085, 60154920, 60430860, 60990405, 61176920, 61658793, 62669040, 62732988, 63162666, 63355824, 63942452, 64235766, 65056432, 67571280, 67881240, 68509770, 68824035, 69703320, 70180740, 70467192, 70502670, 70790436, 70949844, 71445903, 72185904, 73188486, 73412304, 78296880, 78416235, 78656040, 78833160, 79194780, 79928065, 80574480, 81320540, 82211724, 82588842, 83643984, 84216888, 84603204, 85386567, 85647688, 88083990, 88488045, 88687305, 90232380, 91346360, 91765380, 93574320, 94003560, 94099482, 94387248, 94599792, 95033736, 95261204, 95913678, 96353649, 97584648, 101356920, 102764655, 104554980, 105271110, 105593040, 105700788, 105754005, 107059610, 109615632, 109782729, 110118456, 112804272, 113848756, 117445320, 117984060, 118249740, 118792170, 119076505, 120309840, 120861720, 121980810, 122353840, 123317586, 123883263, 125465976, 126325332, 127884904, 128471532, 132125985, 135762480, 137019540, 137648070, 139406640, 140361480, 140934384, 141005340, 141580872, 141899688, 142310945, 142891806, 143870517, 146376972, 156832470, 157312080, 157666320, 157906665, 158389560, 159856130, 160589415, 162641080, 164423448, 165177684, 166707107, 168433776, 169206408, 170773134, 171295376, 176167980, 176976090, 177374610, 180464760, 182692720, 182971215, 183530760, 184976379, 188007120, 188198964, 190067472, 190522408, 191827356, 192707298, 195169296, 202713840, 205529310, 206472105, 209109960, 210542220, 211401576, 211508010, 214119220, 214337709, 219565458, 220236912, 227697512, 234890640, 235248705, 235968120, 236499480, 237584340, 238153010, 239784195, 241723440, 243961620, 246635172, 247766526, 250931952, 252650664, 255769808, 256159701, 256943064, 264251970, 274039080, 275296140, 280722960, 282010680, 283161744, 283799376, 284621890, 285783612, 287741034, 289060947, 292753944, 308293965, 313664940, 315813330, 316779120, 319712260, 321178830, 325282160, 328846896, 329348187, 330355368, 333414214, 338412816, 341546268, 352335960, 353952180, 354749220, 357229515, 360929520, 365942430, 367061520, 369952758, 376397928, 381044816, 383654712, 385414596, 411058620, 412944210, 418219920, 421084440, 422803152, 423016020, 426932835, 428238440, 428675418, 431611551, 439130916, 455395024, 470497410, 471936240, 472998960, 475168680, 476306020, 479568390, 481768245, 487923240, 493270344, 495533052, 500121321, 505301328, 512319402, 513886128, 528503940, 548078160, 548913645, 550592280, 564021360, 569243780, 571567224, 575482068, 578121894, 585507888, 616587930, 619416315, 627329880, 631626660, 639424520, 642357660, 643013127, 658696374, 660710736, 666828428, 683092536, 704671920, 707904360, 709498440, 714459030, 719352585, 731884860, 739905516, 752795856, 767309424, 768479103, 770829192, 822117240, 825888420, 833535535, 842168880, 846032040, 853865670, 856476880, 857350836, 863223102, 867182841, 878261832, 924881895, 940994820, 950337360, 952612040, 959136780, 963536490, 975846480, 986540688, 991066104, 1000242642, 1024638804, 1057007880, 1071688545, 1097827290, 1101184560, 1138487560, 1143134448, 1150964136, 1156243788, 1166949749, 1233175860, 1238832630, 1254659760, 1263253320, 1278849040, 1280798505, 1284715320, 1286026254, 1294834653, 1317392748, 1333656856, 1366185072, 1415808720, 1418996880, 1428918060, 1438705170, 1445304735, 1463769720, 1479811032, 1500363963, 1536958206, 1541658384, 1644234480, 1646740935, 1651776840, 1667071070, 1692064080, 1707731340, 1714701672, 1726446204, 1734365682, 1756523664, 1849763790, 1881989640, 1905224080, 1918273560, 1927072980, 1929039381, 1982132208, 2000485284, 2049277608, 2114015760, 2143377090, 2158057755, 2195654580, 2276975120, 2301928272, 2305437309, 2312487576, 2333899498, 2466351720, 2477665260, 2500606605, 2526506640, 2561597010, 2569430640, 2572052508, 2589669306, 2634785496, 2667313712, 2857836120, 2877410340, 2890609470, 2927539440, 2959622064, 3000727926, 3073916412, 3215065635, 3293481870, 3303553680, 3334142140, 3415462680, 3429403344, 3452892408, 3468731364, 3500849247, 3699527580, 3763979280, 3836547120, 3842395515, 3854145960, 3858078762, 4000970568, 4098555216, 4286754180, 4316115510, 4335914205, 4391309160, 4501091889, 4610874618, 4624975152, 4667798996, 4932703440, 4955330520, 5001213210, 5123194020, 5144105016, 5179338612, 5269570992, 5715672240, 5754820680, 5781218940, 5834748745, 6001455852, 6147832824, 6430131270, 6474173265, 6586963740, 6668284280, 6830925360, 6905784816, 6937462728, 7001698494, 7399055160, 7501819815, 7684791030, 7708291920, 7716157524, 8001941136, 8573508360, 8632231020, 8671828410, 8782618320, 9002183778, 9221749236, 9335597992, 9645196905, 9910661040, 10002426420, 10246388040, 10288210032, 10358677224, 10502547741, 11509641360, 11527186545, 11562437880, 11669497490, 12002911704, 12295665648, 12860262540, 12948346530, 13173927480, 13336568560, 13503275667, 13874925456, 14003396988, 14798110320, 15003639630, 15369582060, 15432315048, 17147016720, 17264462040, 17343656820, 17504246235, 18004367556, 18443498472, 18671195984, 19290393810, 20004852840, 20492776080, 20717354448, 21005095482, 22505459445, 23054373090, 23124875760, 23338994980, 24005823408, 25720525080, 25896693060, 26347854960, 27006551334, 28006793976, 30007279260, 30739164120, 30864630096, 31507643223, 34528924080, 34687313640, 35008492470, 36008735112, 36886996944, 38580787620, 40009705680, 42010190964, 45010918890, 46108746180, 46677989960, 51441050160, 51793386120, 52512738705, 54013102668, 56013587952, 60014558520, 61478328240, 63015286446, 67516378335, 69374627280, 70016984940, 72017470224, 77161575240, 84020381928, 90021837780, 92217492360, 93355979920, 94522929669, 103586772240, 105025477410, 108026205336, 120029117040, 126030572892, 135032756670, 140033969880, 154323150480, 157538216115, 168040763856, 180043675560, 184434984720, 189045859338, 210050954820, 216052410672, 252061145784, 270065513340, 280067939760, 315076432230, 360087351120, 378091718676, 420101909640, 472614648345, 504122291568, 540131026680, 630152864460, 756183437352, 840203819280, 945229296690, 1080262053360, 1260305728920, 1512366874704, 1890458593380, 2520611457840, 3780917186760, 7561834373520]

約数ペア:

[(1, 7561834373520), (2, 3780917186760), (3, 2520611457840), (4, 1890458593380), (5, 1512366874704), (6, 1260305728920), (7, 1080262053360), (8, 945229296690), (9, 840203819280), (10, 756183437352), (12, 630152864460), (14, 540131026680), (15, 504122291568), (16, 472614648345), (18, 420101909640), (20, 378091718676), (21, 360087351120), (24, 315076432230), (27, 280067939760), (28, 270065513340), (30, 252061145784), (35, 216052410672), (36, 210050954820), (40, 189045859338), (41, 184434984720), (42, 180043675560), (45, 168040763856), (48, 157538216115), (49, 154323150480), (54, 140033969880), (56, 135032756670), (60, 126030572892), (63, 120029117040), (70, 108026205336), (72, 105025477410), (73, 103586772240), (80, 94522929669), (81, 93355979920), (82, 92217492360), (84, 90021837780), (90, 84020381928), (98, 77161575240), (105, 72017470224), (108, 70016984940), (109, 69374627280), (112, 67516378335), (120, 63015286446), (123, 61478328240), (126, 60014558520), (135, 56013587952), (140, 54013102668), (144, 52512738705), (146, 51793386120), (147, 51441050160), (162, 46677989960), (164, 46108746180), (168, 45010918890), (180, 42010190964), (189, 40009705680), (196, 38580787620), (205, 36886996944), (210, 36008735112), (216, 35008492470), (218, 34687313640), (219, 34528924080), (240, 31507643223), (245, 30864630096), (246, 30739164120), (252, 30007279260), (270, 28006793976), (280, 27006551334), (287, 26347854960), (292, 25896693060), (294, 25720525080), (315, 24005823408), (324, 23338994980), (327, 23124875760), (328, 23054373090), (336, 22505459445), (360, 21005095482), (365, 20717354448), (369, 20492776080), (378, 20004852840), (392, 19290393810), (405, 18671195984), (410, 18443498472), (420, 18004367556), (432, 17504246235), (436, 17343656820), (438, 17264462040), (441, 17147016720), (490, 15432315048), (492, 15369582060), (504, 15003639630), (511, 14798110320), (540, 14003396988), (545, 13874925456), (560, 13503275667), (567, 13336568560), (574, 13173927480), (584, 12948346530), (588, 12860262540), (615, 12295665648), (630, 12002911704), (648, 11669497490), (654, 11562437880), (656, 11527186545), (657, 11509641360), (720, 10502547741), (730, 10358677224), (735, 10288210032), (738, 10246388040), (756, 10002426420), (763, 9910661040), (784, 9645196905), (810, 9335597992), (820, 9221749236), (840, 9002183778), (861, 8782618320), (872, 8671828410), (876, 8632231020), (882, 8573508360), (945, 8001941136), (980, 7716157524), (981, 7708291920), (984, 7684791030), (1008, 7501819815), (1022, 7399055160), (1080, 7001698494), (1090, 6937462728), (1095, 6905784816), (1107, 6830925360), (1134, 6668284280), (1148, 6586963740), (1168, 6474173265), (1176, 6430131270), (1230, 6147832824), (1260, 6001455852), (1296, 5834748745), (1308, 5781218940), (1314, 5754820680), (1323, 5715672240), (1435, 5269570992), (1460, 5179338612), (1470, 5144105016), (1476, 5123194020), (1512, 5001213210), (1526, 4955330520), (1533, 4932703440), (1620, 4667798996), (1635, 4624975152), (1640, 4610874618), (1680, 4501091889), (1722, 4391309160), (1744, 4335914205), (1752, 4316115510), (1764, 4286754180), (1845, 4098555216), (1890, 4000970568), (1960, 3858078762), (1962, 3854145960), (1968, 3842395515), (1971, 3836547120), (2009, 3763979280), (2044, 3699527580), (2160, 3500849247), (2180, 3468731364), (2190, 3452892408), (2205, 3429403344), (2214, 3415462680), (2268, 3334142140), (2289, 3303553680), (2296, 3293481870), (2352, 3215065635), (2460, 3073916412), (2520, 3000727926), (2555, 2959622064), (2583, 2927539440), (2616, 2890609470), (2628, 2877410340), (2646, 2857836120), (2835, 2667313712), (2870, 2634785496), (2920, 2589669306), (2940, 2572052508), (2943, 2569430640), (2952, 2561597010), (2993, 2526506640), (3024, 2500606605), (3052, 2477665260), (3066, 2466351720), (3240, 2333899498), (3270, 2312487576), (3280, 2305437309), (3285, 2301928272), (3321, 2276975120), (3444, 2195654580), (3504, 2158057755), (3528, 2143377090), (3577, 2114015760), (3690, 2049277608), (3780, 2000485284), (3815, 1982132208), (3920, 1929039381), (3924, 1927072980), (3942, 1918273560), (3969, 1905224080), (4018, 1881989640), (4088, 1849763790), (4305, 1756523664), (4360, 1734365682), (4380, 1726446204), (4410, 1714701672), (4428, 1707731340), (4469, 1692064080), (4536, 1667071070), (4578, 1651776840), (4592, 1646740935), (4599, 1644234480), (4905, 1541658384), (4920, 1536958206), (5040, 1500363963), (5110, 1479811032), (5166, 1463769720), (5232, 1445304735), (5256, 1438705170), (5292, 1428918060), (5329, 1418996880), (5341, 1415808720), (5535, 1366185072), (5670, 1333656856), (5740, 1317392748), (5840, 1294834653), (5880, 1286026254), (5886, 1284715320), (5904, 1280798505), (5913, 1278849040), (5986, 1263253320), (6027, 1254659760), (6104, 1238832630), (6132, 1233175860), (6480, 1166949749), (6540, 1156243788), (6570, 1150964136), (6615, 1143134448), (6642, 1138487560), (6867, 1101184560), (6888, 1097827290), (7056, 1071688545), (7154, 1057007880), (7380, 1024638804), (7560, 1000242642), (7630, 991066104), (7665, 986540688), (7749, 975846480), (7848, 963536490), (7884, 959136780), (7938, 952612040), (7957, 950337360), (8036, 940994820), (8176, 924881895), (8610, 878261832), (8720, 867182841), (8760, 863223102), (8820, 857350836), (8829, 856476880), (8856, 853865670), (8938, 846032040), (8979, 842168880), (9072, 833535535), (9156, 825888420), (9198, 822117240), (9810, 770829192), (9840, 768479103), (9855, 767309424), (10045, 752795856), (10220, 739905516), (10332, 731884860), (10512, 719352585), (10584, 714459030), (10658, 709498440), (10682, 707904360), (10731, 704671920), (11070, 683092536), (11340, 666828428), (11445, 660710736), (11480, 658696374), (11760, 643013127), (11772, 642357660), (11826, 639424520), (11972, 631626660), (12054, 627329880), (12208, 619416315), (12264, 616587930), (12915, 585507888), (13080, 578121894), (13140, 575482068), (13230, 571567224), (13284, 569243780), (13407, 564021360), (13734, 550592280), (13776, 548913645), (13797, 548078160), (14308, 528503940), (14715, 513886128), (14760, 512319402), (14965, 505301328), (15120, 500121321), (15260, 495533052), (15330, 493270344), (15498, 487923240), (15696, 481768245), (15768, 479568390), (15876, 476306020), (15914, 475168680), (15987, 472998960), (16023, 471936240), (16072, 470497410), (16605, 455395024), (17220, 439130916), (17520, 431611551), (17640, 428675418), (17658, 428238440), (17712, 426932835), (17876, 423016020), (17885, 422803152), (17958, 421084440), (18081, 418219920), (18312, 412944210), (18396, 411058620), (19620, 385414596), (19710, 383654712), (19845, 381044816), (20090, 376397928), (20440, 369952758), (20601, 367061520), (20664, 365942430), (20951, 360929520), (21168, 357229515), (21316, 354749220), (21364, 353952180), (21462, 352335960), (22140, 341546268), (22345, 338412816), (22680, 333414214), (22890, 330355368), (22960, 329348187), (22995, 328846896), (23247, 325282160), (23544, 321178830), (23652, 319712260), (23871, 316779120), (23944, 315813330), (24108, 313664940), (24528, 308293965), (25830, 292753944), (26160, 289060947), (26280, 287741034), (26460, 285783612), (26568, 284621890), (26645, 283799376), (26705, 283161744), (26814, 282010680), (26937, 280722960), (27468, 275296140), (27594, 274039080), (28616, 264251970), (29430, 256943064), (29520, 256159701), (29565, 255769808), (29930, 252650664), (30135, 250931952), (30520, 247766526), (30660, 246635172), (30996, 243961620), (31283, 241723440), (31536, 239784195), (31752, 238153010), (31828, 237584340), (31974, 236499480), (32046, 235968120), (32144, 235248705), (32193, 234890640), (33210, 227697512), (34335, 220236912), (34440, 219565458), (35280, 214337709), (35316, 214119220), (35752, 211508010), (35770, 211401576), (35916, 210542220), (36162, 209109960), (36624, 206472105), (36792, 205529310), (37303, 202713840), (38745, 195169296), (39240, 192707298), (39420, 191827356), (39690, 190522408), (39785, 190067472), (40180, 188198964), (40221, 188007120), (40880, 184976379), (41202, 183530760), (41328, 182971215), (41391, 182692720), (41902, 180464760), (42632, 177374610), (42728, 176976090), (42924, 176167980), (44145, 171295376), (44280, 170773134), (44690, 169206408), (44895, 168433776), (45360, 166707107), (45780, 165177684), (45990, 164423448), (46494, 162641080), (47088, 160589415), (47304, 159856130), (47742, 158389560), (47888, 157906665), (47961, 157666320), (48069, 157312080), (48216, 156832470), (51660, 146376972), (52560, 143870517), (52920, 142891806), (53136, 142310945), (53290, 141899688), (53410, 141580872), (53628, 141005340), (53655, 140934384), (53874, 140361480), (54243, 139406640), (54936, 137648070), (55188, 137019540), (55699, 135762480), (57232, 132125985), (58860, 128471532), (59130, 127884904), (59860, 126325332), (60270, 125465976), (61040, 123883263), (61320, 123317586), (61803, 122353840), (61992, 121980810), (62566, 120861720), (62853, 120309840), (63504, 119076505), (63656, 118792170), (63948, 118249740), (64092, 117984060), (64386, 117445320), (66420, 113848756), (67035, 112804272), (68670, 110118456), (68880, 109782729), (68985, 109615632), (70632, 107059610), (71504, 105754005), (71540, 105700788), (71613, 105593040), (71832, 105271110), (72324, 104554980), (73584, 102764655), (74606, 101356920), (77490, 97584648), (78480, 96353649), (78840, 95913678), (79380, 95261204), (79570, 95033736), (79935, 94599792), (80115, 94387248), (80360, 94099482), (80442, 94003560), (80811, 93574320), (82404, 91765380), (82782, 91346360), (83804, 90232380), (85264, 88687305), (85456, 88488045), (85848, 88083990), (88290, 85647688), (88560, 85386567), (89380, 84603204), (89790, 84216888), (90405, 83643984), (91560, 82588842), (91980, 82211724), (92988, 81320540), (93849, 80574480), (94608, 79928065), (95484, 79194780), (95922, 78833160), (96138, 78656040), (96432, 78416235), (96579, 78296880), (103005, 73412304), (103320, 73188486), (104755, 72185904), (105840, 71445903), (106580, 70949844), (106820, 70790436), (107256, 70502670), (107310, 70467192), (107748, 70180740), (108486, 69703320), (109872, 68824035), (110376, 68509770), (111398, 67881240), (111909, 67571280), (116235, 65056432), (117720, 64235766), (118260, 63942452), (119355, 63355824), (119720, 63162666), (120540, 62732988), (120663, 62669040), (122640, 61658793), (123606, 61176920), (123984, 60990405), (125132, 60430860), (125706, 60154920), (127312, 59396085), (127896, 59124870), (128184, 58992030), (128772, 58722660), (132840, 56924378), (134070, 56402136), (134685, 56144592), (137340, 55059228), (137970, 54807816), (141264, 53529805), (143080, 52850394), (143226, 52796520), (143664, 52635555), (143883, 52555440), (144207, 52437360), (144648, 52277490), (146657, 51561360), (149212, 50678460), (154980, 48792324), (156415, 48344688), (157680, 47956839), (158760, 47630602), (159140, 47516868), (159870, 47299896), (160230, 47193624), (160720, 47049741), (160884, 47001780), (160965, 46978128), (161622, 46787160), (162729, 46468880), (164808, 45882690), (165564, 45673180), (167097, 45254160), (167608, 45116190), (171696, 44041995), (176580, 42823844), (178760, 42301602), (179580, 42108444), (180810, 41821992), (183120, 41294421), (183960, 41105862), (185976, 40660270), (186515, 40542768), (187698, 40287240), (188559, 40103280), (190968, 39597390), (191844, 39416580), (192276, 39328020), (193158, 39148440), (201105, 37601424), (206010, 36706152), (206640, 36594243), (206955, 36538544), (209510, 36092952), (213160, 35474922), (213640, 35395218), (214512, 35251335), (214620, 35233596), (214839, 35197680), (215496, 35090370), (216972, 34851660), (218489, 34609680), (218981, 34531920), (220752, 34254885), (222796, 33940620), (223818, 33785640), (232470, 32528216), (235440, 32117883), (236520, 31971226), (238710, 31677912), (239440, 31581333), (239805, 31533264), (240345, 31462416), (241080, 31366494), (241326, 31334520), (242433, 31191440), (247212, 30588460), (250264, 30215430), (251412, 30077460), (255792, 29562435), (256368, 29496015), (257544, 29361330), (261121, 28959120), (265680, 28462189), (268140, 28201068), (269370, 28072296), (271215, 27881328), (274680, 27529614), (275940, 27403908), (278495, 27152496), (281547, 26858160), (286160, 26425197), (286452, 26398260), (287766, 26277720), (288414, 26218680), (289296, 26138745), (289737, 26098960), (293314, 25780680), (298424, 25339230), (309015, 24470768), (309960, 24396162), (312830, 24172344), (314265, 24061968), (317520, 23815301), (318280, 23758434), (319740, 23649948), (320460, 23596812), (321768, 23500890), (321930, 23489064), (323244, 23393580), (325458, 23234440), (326237, 23178960), (329616, 22941345), (331128, 22836590), (334194, 22627080), (335216, 22558095), (335727, 22523760), (353160, 21411922), (357520, 21150801), (358065, 21118608), (359160, 21054222), (361620, 20910996), (361989, 20889680), (367920, 20552931), (371952, 20330135), (373030, 20271384), (375396, 20143620), (377118, 20051640), (381936, 19798695), (383688, 19708290), (384552, 19664010), (386316, 19574220), (389893, 19394640), (402210, 18800712), (404055, 18714864), (412020, 18353076), (413910, 18269272), (419020, 18046476), (426320, 17737461), (427280, 17697609), (429240, 17616798), (429678, 17598840), (430992, 17545185), (431649, 17518480), (432621, 17479120), (433944, 17425830), (436978, 17304840), (437962, 17265960), (439971, 17187120), (445592, 16970310), (447636, 16892820), (464940, 16264108), (469245, 16114896), (473040, 15985613), (477420, 15838956), (479610, 15766632), (480690, 15731208), (482160, 15683247), (482652, 15667260), (482895, 15659376), (484866, 15595720), (494424, 15294230), (500528, 15107715), (501291, 15084720), (502824, 15038730), (515088, 14680665), (522242, 14479560), (536280, 14100534), (538740, 14036148), (542430, 13940664), (549360, 13764807), (551880, 13701954), (556990, 13576248), (559545, 13514256), (563094, 13429080), (565677, 13367760), (572904, 13199130), (575532, 13138860), (576828, 13109340), (579474, 13049480), (580861, 13018320), (586628, 12890340), (596848, 12669615), (603315, 12533808), (618030, 12235384), (619920, 12198081), (625660, 12086172), (628530, 12030984), (636560, 11879217), (639480, 11824974), (640920, 11798406), (643536, 11750445), (643860, 11744532), (644517, 11732560), (646488, 11696790), (650916, 11617220), (652474, 11589480), (655467, 11536560), (656943, 11510640), (662256, 11418295), (668388, 11313540), (671454, 11261880), (706320, 10705961), (716130, 10559304), (718320, 10527111), (719415, 10511088), (721035, 10487472), (723240, 10455498), (723978, 10444840), (733285, 10312272), (746060, 10135692), (750792, 10071810), (754236, 10025820), (767376, 9854145), (769104, 9832005), (772632, 9787110), (779786, 9697320), (783363, 9653040), (804420, 9400356), (808110, 9357432), (813645, 9293776), (824040, 9176538), (827820, 9134636), (835485, 9050832), (838040, 9023238), (844641, 8952720), (858480, 8808399), (859356, 8799420), (863298, 8759240), (865242, 8739560), (867888, 8712915), (873956, 8652420), (875924, 8632980), (879942, 8593560), (891184, 8485155), (895272, 8446410), (929880, 8132054), (938490, 8057448), (942795, 8020656), (954840, 7919478), (959220, 7883316), (961380, 7865604), (965304, 7833630), (965790, 7829688), (969732, 7797860), (978711, 7726320), (988848, 7647115), (1002582, 7542360), (1005648, 7519365), (1007181, 7507920), (1044484, 7239780), (1072560, 7050267), (1074195, 7039536), (1077480, 7018074), (1084860, 6970332), (1092445, 6921936), (1094905, 6906384), (1103760, 6850977), (1113980, 6788124), (1119090, 6757128), (1126188, 6714540), (1131354, 6683880), (1145808, 6599565), (1151064, 6569430), (1153656, 6554670), (1158948, 6524740), (1161722, 6509160), (1169679, 6464880), (1173256, 6445170), (1206630, 6266904), (1212165, 6238288), (1236060, 6117692), (1251320, 6043086), (1257060, 6015492), (1278960, 5912487), (1281840, 5899203), (1287720, 5872266), (1289034, 5866280), (1292976, 5848395), (1301832, 5808610), (1304948, 5794740), (1305605, 5791824), (1310934, 5768280), (1313886, 5755320), (1319913, 5729040), (1336776, 5656770), (1342908, 5630940), (1407735, 5371632), (1432260, 5279652), (1438830, 5255544), (1442070, 5243736), (1446480, 5227749), (1447956, 5222420), (1448685, 5219792), (1466570, 5156136), (1492120, 5067846), (1501584, 5035905), (1503873, 5028240), (1508472, 5012910), (1529423, 4944240), (1545264, 4893555), (1559572, 4848660), (1566726, 4826520), (1608840, 4700178), (1616220, 4678716), (1627290, 4646888), (1631185, 4635792), (1648080, 4588269), (1655640, 4567318), (1670970, 4525416), (1676080, 4511619), (1678635, 4504752), (1689282, 4476360), (1697031, 4455920), (1718712, 4399710), (1726596, 4379620), (1730484, 4369780), (1742583, 4339440), (1747912, 4326210), (1751848, 4316490), (1759884, 4296780), (1790544, 4223205), (1809945, 4177936), (1859760, 4066027), (1876980, 4028724), (1885590, 4010328), (1909680, 3959739), (1918440, 3941658), (1922760, 3932802), (1930608, 3916815), (1931580, 3914844), (1939464, 3898930), (1949465, 3878928), (1957422, 3863160), (1966401, 3845520), (1970829, 3836880), (2005164, 3771180), (2014362, 3753960), (2088968, 3619890), (2148390, 3519768), (2154960, 3509037), (2158245, 3503696), (2163105, 3495824), (2169720, 3485166), (2184890, 3460968), (2189810, 3453192), (2199855, 3437424), (2227960, 3394062), (2238180, 3378564), (2252376, 3357270), (2262708, 3341940), (2283659, 3311280), (2302128, 3284715), (2307312, 3277335), (2317896, 3262370), (2323444, 3254580), (2339358, 3232440), (2346512, 3222585), (2350089, 3217680), (2413260, 3133452), (2424330, 3119144), (2472120, 3058846), (2502640, 3021543), (2506455, 3016944), (2514120, 3007746), (2533923, 2984240), (2575440, 2936133), (2578068, 2933140), (2603664, 2904305), (2609896, 2897370), (2611210, 2895912), (2621868, 2884140), (2627772, 2877660), (2639826, 2864520), (2673552, 2828385), (2685816, 2815470)]