834124925088

素因数分解:

$2^5\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{491}}^1$

素因数の和:619

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 31, 32, 34, 36, 39, 41, 42, 48, 51, 52, 54, 56, 62, 63, 68, 72, 78, 82, 84, 91, 93, 96, 102, 104, 108, 112, 117, 119, 123, 124, 126, 136, 144, 153, 156, 164, 168, 182, 186, 189, 204, 208, 216, 217, 221, 224, 234, 238, 246, 248, 252, 272, 273, 279, 287, 288, 306, 312, 328, 336, 351, 357, 364, 369, 372, 378, 403, 408, 416, 432, 434, 442, 459, 468, 476, 491, 492, 496, 504, 527, 533, 544, 546, 558, 574, 612, 624, 651, 656, 663, 672, 697, 702, 714, 728, 738, 744, 756, 806, 816, 819, 837, 861, 864, 868, 884, 918, 936, 952, 982, 984, 992, 1008, 1054, 1066, 1071, 1092, 1107, 1116, 1148, 1209, 1224, 1248, 1271, 1302, 1312, 1326, 1394, 1404, 1428, 1456, 1473, 1476, 1488, 1512, 1547, 1581, 1599, 1612, 1632, 1638, 1674, 1722, 1736, 1768, 1836, 1872, 1904, 1953, 1964, 1968, 1989, 2016, 2091, 2108, 2132, 2142, 2184, 2214, 2232, 2296, 2418, 2448, 2457, 2542, 2583, 2604, 2652, 2788, 2808, 2821, 2856, 2912, 2946, 2952, 2976, 3024, 3094, 3162, 3198, 3213, 3224, 3276, 3348, 3437, 3444, 3472, 3536, 3627, 3672, 3689, 3731, 3744, 3808, 3813, 3906, 3928, 3936, 3978, 4182, 4216, 4264, 4284, 4368, 4419, 4428, 4464, 4592, 4641, 4743, 4797, 4836, 4879, 4896, 4914, 5084, 5166, 5208, 5304, 5576, 5616, 5642, 5712, 5859, 5892, 5904, 5967, 6048, 6188, 6273, 6324, 6383, 6396, 6426, 6448, 6552, 6696, 6851, 6874, 6888, 6944, 7072, 7254, 7344, 7378, 7462, 7626, 7749, 7812, 7856, 7956, 8347, 8364, 8432, 8463, 8528, 8568, 8736, 8838, 8856, 8897, 8928, 9061, 9184, 9282, 9486, 9594, 9672, 9758, 9828, 10168, 10311, 10332, 10416, 10608, 10881, 11067, 11152, 11193, 11232, 11284, 11424, 11439, 11718, 11784, 11808, 11934, 12376, 12546, 12648, 12766, 12792, 12852, 12896, 13104, 13257, 13392, 13702, 13748, 13776, 13923, 14229, 14391, 14508, 14637, 14688, 14756, 14924, 15221, 15252, 15498, 15624, 15712, 15912, 16523, 16694, 16728, 16864, 16926, 17056, 17136, 17676, 17712, 17794, 18122, 18564, 18819, 18972, 19149, 19188, 19344, 19516, 19656, 20131, 20336, 20553, 20622, 20664, 20832, 21216, 21607, 21762, 22134, 22304, 22386, 22568, 22878, 23436, 23568, 23868, 24752, 25041, 25092, 25296, 25389, 25532, 25584, 25704, 26208, 26514, 26691, 26784, 27183, 27404, 27496, 27552, 27846, 28458, 28782, 29016, 29274, 29512, 29848, 30442, 30504, 30933, 30996, 31248, 31824, 33046, 33201, 33388, 33456, 33579, 33852, 34272, 34317, 35352, 35424, 35588, 36244, 37128, 37638, 37944, 38298, 38376, 38688, 39032, 39312, 40262, 40672, 41106, 41244, 41328, 41769, 43214, 43524, 43911, 44268, 44681, 44772, 45136, 45663, 45756, 46872, 47136, 47736, 47957, 49504, 49569, 50082, 50184, 50592, 50778, 51064, 51168, 51408, 53028, 53382, 54366, 54808, 54992, 55692, 56916, 57447, 57564, 58032, 58429, 58548, 59024, 59696, 60393, 60884, 61008, 61659, 61866, 61992, 62496, 63427, 63648, 64821, 66092, 66402, 66776, 66912, 67158, 67704, 68634, 70704, 71176, 72488, 74256, 75123, 75276, 75888, 76167, 76596, 76752, 78064, 78624, 80073, 80524, 81549, 82212, 82488, 82656, 83538, 86428, 87048, 87822, 88536, 89362, 89544, 90272, 91326, 91512, 92799, 93744, 95472, 95914, 99138, 99603, 100164, 100368, 100737, 101556, 102128, 102816, 106056, 106547, 106764, 108511, 108732, 109616, 109984, 111384, 113832, 114894, 115128, 115661, 116064, 116858, 117096, 118048, 119392, 120786, 121768, 122016, 123318, 123732, 123984, 126854, 129642, 131733, 132184, 132804, 133552, 134043, 134316, 135408, 136989, 137268, 140917, 141408, 142352, 143871, 144976, 148512, 148707, 150246, 150552, 151249, 151776, 152334, 153192, 153504, 156128, 160146, 161048, 163098, 164424, 164976, 167076, 172341, 172856, 174096, 175287, 175644, 177072, 178724, 179088, 181179, 182652, 183024, 184977, 185598, 187488, 190281, 190944, 191828, 194463, 197873, 198276, 199206, 200328, 200736, 201474, 203112, 204256, 212112, 213094, 213528, 217022, 217464, 219232, 222768, 225369, 227664, 229788, 230256, 231322, 233716, 234192, 240219, 241572, 243536, 244647, 246636, 247464, 247968, 253708, 258757, 259284, 261703, 263466, 264368, 265608, 267104, 268086, 268632, 270816, 273978, 274536, 280891, 281834, 284704, 287742, 289952, 297414, 300492, 301104, 302498, 304668, 306384, 319641, 320292, 322096, 325533, 326196, 328848, 329952, 334152, 342227, 344682, 345712, 346983, 348192, 350574, 351288, 354144, 357448, 358176, 362358, 365304, 366048, 369954, 371196, 380562, 383656, 388926, 395746, 396552, 398412, 400656, 402129, 402948, 406224, 410967, 422751, 424224, 426188, 427056, 431613, 434044, 434928, 445536, 446121, 450738, 453747, 455328, 459576, 460512, 462644, 467432, 468384, 480438, 483144, 487072, 489294, 493272, 494928, 507416, 517514, 518568, 523406, 525861, 526932, 528736, 531216, 536172, 537264, 543537, 547956, 549072, 561782, 563668, 570843, 575484, 583389, 593619, 594828, 600984, 602208, 604996, 609336, 612768, 624061, 639282, 640584, 644192, 651066, 652392, 657696, 668304, 684454, 689364, 691424, 693966, 701148, 702576, 714896, 724716, 730608, 739908, 742392, 759577, 761124, 767312, 776271, 777852, 785109, 791492, 793104, 796824, 801312, 804258, 805896, 812448, 821934, 842673, 845502, 852376, 854112, 863226, 868088, 869856, 892242, 901476, 907494, 919152, 925288, 934864, 958923, 960876, 966288, 976599, 978588, 986544, 989856, 1014832, 1026681, 1035028, 1037136, 1040949, 1046812, 1051722, 1053864, 1062432, 1072344, 1074528, 1087074, 1095912, 1098144, 1123564, 1127336, 1141686, 1150968, 1166778, 1187238, 1189656, 1201968, 1206387, 1209992, 1218672, 1248122, 1268253, 1278564, 1281168, 1294839, 1302132, 1304784, 1336608, 1361241, 1368908, 1378728, 1385111, 1387932, 1402296, 1405152, 1429792, 1449432, 1461216, 1479816, 1484784, 1519154, 1522248, 1534624, 1552542, 1555704, 1570218, 1577583, 1582984, 1586208, 1593648, 1608516, 1611792, 1643868, 1685346, 1691004, 1704752, 1712529, 1726452, 1736176, 1780857, 1784484, 1802952, 1811299, 1814988, 1831921, 1838304, 1850576, 1869728, 1872183, 1917846, 1921752, 1932576, 1953198, 1957176, 1966237, 1973088, 2029664, 2053362, 2070056, 2074272, 2081898, 2093624, 2103444, 2107728, 2144688, 2174148, 2191824, 2247128, 2254672, 2278731, 2283372, 2301936, 2328813, 2333556, 2355327, 2374476, 2379312, 2395589, 2403936, 2412774, 2419984, 2437344, 2496244, 2528019, 2536506, 2557128, 2562336, 2589678, 2604264, 2609568, 2722482, 2737816, 2757456, 2770222, 2775864, 2804592, 2876769, 2898864, 2929797, 2959632, 2969568, 3038308, 3044496, 3080043, 3105084, 3111408, 3122847, 3140436, 3155166, 3165968, 3187296, 3217032, 3223584, 3287736, 3363841, 3370692, 3382008, 3409504, 3425058, 3452904, 3472352, 3561714, 3568968, 3605904, 3622598, 3629976, 3663842, 3701152, 3744366, 3804759, 3835692, 3843504, 3906396, 3914352, 3932474, 4083723, 4106724, 4140112, 4155333, 4163796, 4187248, 4206888, 4215456, 4289376, 4348296, 4368427, 4383648, 4448951, 4494256, 4509344, 4557462, 4566744, 4603872, 4657626, 4667112, 4710654, 4748952, 4758624, 4791178, 4825548, 4839968, 4992488, 5056038, 5073012, 5114256, 5179356, 5208528, 5342571, 5433897, 5444964, 5475632, 5495763, 5514912, 5540444, 5551728, 5609184, 5616549, 5753538, 5797728, 5859594, 5898711, 5919264, 6076616, 6088992, 6160086, 6210168, 6222816, 6245694, 6280872, 6310332, 6331936, 6434064, 6575472, 6727682, 6741384, 6764016, 6836193, 6850116, 6905808, 6986439, 7065981, 7123428, 7137936, 7186767, 7211808, 7245196, 7259952, 7327684, 7488732, 7584057, 7609518, 7671384, 7687008, 7812792, 7828704, 7864948, 8112793, 8167446, 8213448, 8280224, 8310666, 8327592, 8374496, 8413776, 8696592, 8736854, 8897902, 8988512, 9114924, 9133488, 9240129, 9315252, 9334224, 9421308, 9497904, 9582356, 9651096, 9984976, 10091523, 10112076, 10146024, 10228512, 10358712, 10417056, 10609037, 10685142, 10867794, 10889928, 10951264, 10991526, 11080888, 11103456, 11233098, 11507076, 11719188, 11797422, 12153232, 12320172, 12420336, 12465999, 12491388, 12561744, 12620664, 12868128, 13105281, 13150944, 13346853, 13455364, 13482768, 13528032, 13672386, 13700232, 13811616, 13972878, 14131962, 14246856, 14275872, 14373534, 14490392, 14519904, 14655368, 14977464, 15168114, 15219036, 15342768, 15625584, 15729896, 16225586, 16301691, 16334892, 16426896, 16487289, 16621332, 16655184, 16827552, 16849647, 17393184, 17473708, 17696133, 17795804, 18229848, 18266976, 18480258, 18630504, 18668448, 18842616, 18995808, 19164712, 19302192, 19969952, 20183046, 20224152, 20292048, 20508579, 20717424, 21218074, 21370284, 21560301, 21735588, 21779856, 21983052, 22161776, 22466196, 23014152, 23438376, 23546887, 23594844, 24306464, 24338379, 24640344, 24840672, 24931998, 24982776, 25123488, 25241328, 26210562, 26693706, 26910728, 26965536, 27344772, 27400464, 27945756, 28263924, 28493712, 28747068, 28980784, 29310736, 29954928, 30274569, 30336228, 30438072, 30685536, 31142657, 31251168, 31459792, 31827111, 32451172, 32603382, 32669784, 32853792, 32974578, 33242664, 33310368, 33699294, 34947416, 35392266, 35591608, 36459696, 36960516, 37261008, 37397997, 37685232, 38329424, 38604384, 39315843, 40040559, 40366092, 40448304, 40584096, 41017158, 41434848, 42436148, 42740568, 43120602, 43471176, 43559712, 43966104, 44323552, 44932392, 46028304, 46876752, 47093774, 47189688, 48676758, 48905073, 49280688, 49461867, 49863996, 49965552, 50482656, 52421124, 53088399, 53387412, 53821456, 54689544, 54800928, 55891512, 56527848, 56789551, 56987424, 57494136, 57961568, 58621472, 59909856, 60549138, 60672456, 60876144, 62285314, 62919584, 63654222, 64680903, 64902344, 65206764, 65339568, 65949156, 66485328, 67398588, 69894832, 70640661, 70784532, 71183216, 72919392, 73015137, 73921032, 74263259, 74522016, 74795994, 75370464, 76658848, 78631686, 80081118, 80732184, 80896608, 82034316, 84872296, 85481136, 86241204, 86942352, 87932208, 89864784, 90823707, 92056608, 93427971, 93753504, 94187548, 94379376, 95481333, 97353516, 97810146, 98561376, 98923734, 99727992, 99931104, 104842248, 106176798, 106774824, 107642912, 109379088, 111783024, 113055696, 113579102, 114988272, 117947529, 120121677, 121098276, 121344912, 121752288, 124570628, 127308444, 129361806, 129804688, 130413528, 130679136, 131898312, 132970656, 134797176, 137917481, 139789664, 141281322, 141569064, 142366432, 146030274, 147842064, 148526518, 149591988, 157263372, 160162236, 161464368, 164068632, 169744592, 170368653, 170962272, 172482408, 173884704, 175864416, 179729568, 181647414, 186855942, 188375096, 188758752, 190962666, 194707032, 195620292, 197847468, 199455984, 209684496, 211921983, 212353596, 213549648, 218758176, 219045411, 222789777, 223566048, 226111392, 227158204, 229976544, 235895058, 240243354, 242196552, 242689824, 249141256, 254616888, 258723612, 259609376, 260827056, 263796624, 269594352, 275834962, 280283913, 282562644, 283138128, 286443999, 292060548, 295684128, 297053036, 299183976, 314526744, 320324472, 322928736, 328137264, 339489184, 340737306, 344964816, 363294828, 373711884, 376750192, 381925332, 389414064, 391240584, 395694936, 398911968, 413752443, 419368992, 423843966, 424707192, 427099296, 438090822, 445579554, 454316408, 471790116, 480486708, 484393104, 498282512, 509233776, 511105959, 517447224, 521654112, 527593248, 539188704, 551669924, 560567826, 565125288, 566276256, 572887998, 584121096, 594106072, 598367952, 629053488, 635765949, 640648944, 656274528, 668369331, 681474612, 689929632, 726589656, 747423768, 753500384, 763850664, 778828128, 782481168, 791389872, 827504886, 840851739, 847687932, 849414384, 876181644, 891159108, 908632816, 943580232, 960973416, 965422367, 968786208, 996565024, 1018467552, 1022211918, 1034894448, 1103339848, 1121135652, 1130250576, 1145775996, 1168242192, 1188212144, 1196735904, 1241257329, 1258106976, 1271531898, 1281297888, 1336738662, 1362949224, 1453179312, 1494847536, 1527701328, 1533317877, 1564962336, 1582779744, 1655009772, 1681703478, 1695375864, 1698828768, 1752363288, 1782318216, 1817265632, 1887160464, 1921946832, 1930844734, 2005107993, 2044423836, 2069788896, 2206679696, 2242271304, 2260501152, 2291551992, 2336484384, 2376424288, 2482514658, 2543063796, 2673477324, 2725898448, 2896267101, 2906358624, 2989695072, 3055402656, 3066635754, 3310019544, 3363406956, 3390751728, 3504726576, 3564636432, 3723771987, 3774320928, 3843893664, 3861689468, 4010215986, 4088847672, 4413359392, 4484542608, 4583103984, 4965029316, 5086127592, 5346954648, 5451796896, 5792534202, 6133271508, 6620039088, 6726813912, 6781503456, 7009453152, 7129272864, 7447543974, 7723378936, 8020431972, 8177695344, 8688801303, 8969085216, 9166207968, 9930058632, 10172255184, 10693909296, 11585068404, 12266543016, 13240078176, 13453627824, 14895087948, 15446757872, 16040863944, 16355390688, 17377602606, 19860117264, 20344510368, 21387818592, 23170136808, 24533086032, 26066403909, 26907255648, 29790175896, 30893515744, 32081727888, 34755205212, 39720234528, 46340273616, 49066172064, 52132807818, 59580351792, 64163455776, 69510410424, 92680547232, 104265615636, 119160703584, 139020820848, 208531231272, 278041641696, 417062462544, 834124925088]

約数ペア:

[(1, 834124925088), (2, 417062462544), (3, 278041641696), (4, 208531231272), (6, 139020820848), (7, 119160703584), (8, 104265615636), (9, 92680547232), (12, 69510410424), (13, 64163455776), (14, 59580351792), (16, 52132807818), (17, 49066172064), (18, 46340273616), (21, 39720234528), (24, 34755205212), (26, 32081727888), (27, 30893515744), (28, 29790175896), (31, 26907255648), (32, 26066403909), (34, 24533086032), (36, 23170136808), (39, 21387818592), (41, 20344510368), (42, 19860117264), (48, 17377602606), (51, 16355390688), (52, 16040863944), (54, 15446757872), (56, 14895087948), (62, 13453627824), (63, 13240078176), (68, 12266543016), (72, 11585068404), (78, 10693909296), (82, 10172255184), (84, 9930058632), (91, 9166207968), (93, 8969085216), (96, 8688801303), (102, 8177695344), (104, 8020431972), (108, 7723378936), (112, 7447543974), (117, 7129272864), (119, 7009453152), (123, 6781503456), (124, 6726813912), (126, 6620039088), (136, 6133271508), (144, 5792534202), (153, 5451796896), (156, 5346954648), (164, 5086127592), (168, 4965029316), (182, 4583103984), (186, 4484542608), (189, 4413359392), (204, 4088847672), (208, 4010215986), (216, 3861689468), (217, 3843893664), (221, 3774320928), (224, 3723771987), (234, 3564636432), (238, 3504726576), (246, 3390751728), (248, 3363406956), (252, 3310019544), (272, 3066635754), (273, 3055402656), (279, 2989695072), (287, 2906358624), (288, 2896267101), (306, 2725898448), (312, 2673477324), (328, 2543063796), (336, 2482514658), (351, 2376424288), (357, 2336484384), (364, 2291551992), (369, 2260501152), (372, 2242271304), (378, 2206679696), (403, 2069788896), (408, 2044423836), (416, 2005107993), (432, 1930844734), (434, 1921946832), (442, 1887160464), (459, 1817265632), (468, 1782318216), (476, 1752363288), (491, 1698828768), (492, 1695375864), (496, 1681703478), (504, 1655009772), (527, 1582779744), (533, 1564962336), (544, 1533317877), (546, 1527701328), (558, 1494847536), (574, 1453179312), (612, 1362949224), (624, 1336738662), (651, 1281297888), (656, 1271531898), (663, 1258106976), (672, 1241257329), (697, 1196735904), (702, 1188212144), (714, 1168242192), (728, 1145775996), (738, 1130250576), (744, 1121135652), (756, 1103339848), (806, 1034894448), (816, 1022211918), (819, 1018467552), (837, 996565024), (861, 968786208), (864, 965422367), (868, 960973416), (884, 943580232), (918, 908632816), (936, 891159108), (952, 876181644), (982, 849414384), (984, 847687932), (992, 840851739), (1008, 827504886), (1054, 791389872), (1066, 782481168), (1071, 778828128), (1092, 763850664), (1107, 753500384), (1116, 747423768), (1148, 726589656), (1209, 689929632), (1224, 681474612), (1248, 668369331), (1271, 656274528), (1302, 640648944), (1312, 635765949), (1326, 629053488), (1394, 598367952), (1404, 594106072), (1428, 584121096), (1456, 572887998), (1473, 566276256), (1476, 565125288), (1488, 560567826), (1512, 551669924), (1547, 539188704), (1581, 527593248), (1599, 521654112), (1612, 517447224), (1632, 511105959), (1638, 509233776), (1674, 498282512), (1722, 484393104), (1736, 480486708), (1768, 471790116), (1836, 454316408), (1872, 445579554), (1904, 438090822), (1953, 427099296), (1964, 424707192), (1968, 423843966), (1989, 419368992), (2016, 413752443), (2091, 398911968), (2108, 395694936), (2132, 391240584), (2142, 389414064), (2184, 381925332), (2214, 376750192), (2232, 373711884), (2296, 363294828), (2418, 344964816), (2448, 340737306), (2457, 339489184), (2542, 328137264), (2583, 322928736), (2604, 320324472), (2652, 314526744), (2788, 299183976), (2808, 297053036), (2821, 295684128), (2856, 292060548), (2912, 286443999), (2946, 283138128), (2952, 282562644), (2976, 280283913), (3024, 275834962), (3094, 269594352), (3162, 263796624), (3198, 260827056), (3213, 259609376), (3224, 258723612), (3276, 254616888), (3348, 249141256), (3437, 242689824), (3444, 242196552), (3472, 240243354), (3536, 235895058), (3627, 229976544), (3672, 227158204), (3689, 226111392), (3731, 223566048), (3744, 222789777), (3808, 219045411), (3813, 218758176), (3906, 213549648), (3928, 212353596), (3936, 211921983), (3978, 209684496), (4182, 199455984), (4216, 197847468), (4264, 195620292), (4284, 194707032), (4368, 190962666), (4419, 188758752), (4428, 188375096), (4464, 186855942), (4592, 181647414), (4641, 179729568), (4743, 175864416), (4797, 173884704), (4836, 172482408), (4879, 170962272), (4896, 170368653), (4914, 169744592), (5084, 164068632), (5166, 161464368), (5208, 160162236), (5304, 157263372), (5576, 149591988), (5616, 148526518), (5642, 147842064), (5712, 146030274), (5859, 142366432), (5892, 141569064), (5904, 141281322), (5967, 139789664), (6048, 137917481), (6188, 134797176), (6273, 132970656), (6324, 131898312), (6383, 130679136), (6396, 130413528), (6426, 129804688), (6448, 129361806), (6552, 127308444), (6696, 124570628), (6851, 121752288), (6874, 121344912), (6888, 121098276), (6944, 120121677), (7072, 117947529), (7254, 114988272), (7344, 113579102), (7378, 113055696), (7462, 111783024), (7626, 109379088), (7749, 107642912), (7812, 106774824), (7856, 106176798), (7956, 104842248), (8347, 99931104), (8364, 99727992), (8432, 98923734), (8463, 98561376), (8528, 97810146), (8568, 97353516), (8736, 95481333), (8838, 94379376), (8856, 94187548), (8897, 93753504), (8928, 93427971), (9061, 92056608), (9184, 90823707), (9282, 89864784), (9486, 87932208), (9594, 86942352), (9672, 86241204), (9758, 85481136), (9828, 84872296), (10168, 82034316), (10311, 80896608), (10332, 80732184), (10416, 80081118), (10608, 78631686), (10881, 76658848), (11067, 75370464), (11152, 74795994), (11193, 74522016), (11232, 74263259), (11284, 73921032), (11424, 73015137), (11439, 72919392), (11718, 71183216), (11784, 70784532), (11808, 70640661), (11934, 69894832), (12376, 67398588), (12546, 66485328), (12648, 65949156), (12766, 65339568), (12792, 65206764), (12852, 64902344), (12896, 64680903), (13104, 63654222), (13257, 62919584), (13392, 62285314), (13702, 60876144), (13748, 60672456), (13776, 60549138), (13923, 59909856), (14229, 58621472), (14391, 57961568), (14508, 57494136), (14637, 56987424), (14688, 56789551), (14756, 56527848), (14924, 55891512), (15221, 54800928), (15252, 54689544), (15498, 53821456), (15624, 53387412), (15712, 53088399), (15912, 52421124), (16523, 50482656), (16694, 49965552), (16728, 49863996), (16864, 49461867), (16926, 49280688), (17056, 48905073), (17136, 48676758), (17676, 47189688), (17712, 47093774), (17794, 46876752), (18122, 46028304), (18564, 44932392), (18819, 44323552), (18972, 43966104), (19149, 43559712), (19188, 43471176), (19344, 43120602), (19516, 42740568), (19656, 42436148), (20131, 41434848), (20336, 41017158), (20553, 40584096), (20622, 40448304), (20664, 40366092), (20832, 40040559), (21216, 39315843), (21607, 38604384), (21762, 38329424), (22134, 37685232), (22304, 37397997), (22386, 37261008), (22568, 36960516), (22878, 36459696), (23436, 35591608), (23568, 35392266), (23868, 34947416), (24752, 33699294), (25041, 33310368), (25092, 33242664), (25296, 32974578), (25389, 32853792), (25532, 32669784), (25584, 32603382), (25704, 32451172), (26208, 31827111), (26514, 31459792), (26691, 31251168), (26784, 31142657), (27183, 30685536), (27404, 30438072), (27496, 30336228), (27552, 30274569), (27846, 29954928), (28458, 29310736), (28782, 28980784), (29016, 28747068), (29274, 28493712), (29512, 28263924), (29848, 27945756), (30442, 27400464), (30504, 27344772), (30933, 26965536), (30996, 26910728), (31248, 26693706), (31824, 26210562), (33046, 25241328), (33201, 25123488), (33388, 24982776), (33456, 24931998), (33579, 24840672), (33852, 24640344), (34272, 24338379), (34317, 24306464), (35352, 23594844), (35424, 23546887), (35588, 23438376), (36244, 23014152), (37128, 22466196), (37638, 22161776), (37944, 21983052), (38298, 21779856), (38376, 21735588), (38688, 21560301), (39032, 21370284), (39312, 21218074), (40262, 20717424), (40672, 20508579), (41106, 20292048), (41244, 20224152), (41328, 20183046), (41769, 19969952), (43214, 19302192), (43524, 19164712), (43911, 18995808), (44268, 18842616), (44681, 18668448), (44772, 18630504), (45136, 18480258), (45663, 18266976), (45756, 18229848), (46872, 17795804), (47136, 17696133), (47736, 17473708), (47957, 17393184), (49504, 16849647), (49569, 16827552), (50082, 16655184), (50184, 16621332), (50592, 16487289), (50778, 16426896), (51064, 16334892), (51168, 16301691), (51408, 16225586), (53028, 15729896), (53382, 15625584), (54366, 15342768), (54808, 15219036), (54992, 15168114), (55692, 14977464), (56916, 14655368), (57447, 14519904), (57564, 14490392), (58032, 14373534), (58429, 14275872), (58548, 14246856), (59024, 14131962), (59696, 13972878), (60393, 13811616), (60884, 13700232), (61008, 13672386), (61659, 13528032), (61866, 13482768), (61992, 13455364), (62496, 13346853), (63427, 13150944), (63648, 13105281), (64821, 12868128), (66092, 12620664), (66402, 12561744), (66776, 12491388), (66912, 12465999), (67158, 12420336), (67704, 12320172), (68634, 12153232), (70704, 11797422), (71176, 11719188), (72488, 11507076), (74256, 11233098), (75123, 11103456), (75276, 11080888), (75888, 10991526), (76167, 10951264), (76596, 10889928), (76752, 10867794), (78064, 10685142), (78624, 10609037), (80073, 10417056), (80524, 10358712), (81549, 10228512), (82212, 10146024), (82488, 10112076), (82656, 10091523), (83538, 9984976), (86428, 9651096), (87048, 9582356), (87822, 9497904), (88536, 9421308), (89362, 9334224), (89544, 9315252), (90272, 9240129), (91326, 9133488), (91512, 9114924), (92799, 8988512), (93744, 8897902), (95472, 8736854), (95914, 8696592), (99138, 8413776), (99603, 8374496), (100164, 8327592), (100368, 8310666), (100737, 8280224), (101556, 8213448), (102128, 8167446), (102816, 8112793), (106056, 7864948), (106547, 7828704), (106764, 7812792), (108511, 7687008), (108732, 7671384), (109616, 7609518), (109984, 7584057), (111384, 7488732), (113832, 7327684), (114894, 7259952), (115128, 7245196), (115661, 7211808), (116064, 7186767), (116858, 7137936), (117096, 7123428), (118048, 7065981), (119392, 6986439), (120786, 6905808), (121768, 6850116), (122016, 6836193), (123318, 6764016), (123732, 6741384), (123984, 6727682), (126854, 6575472), (129642, 6434064), (131733, 6331936), (132184, 6310332), (132804, 6280872), (133552, 6245694), (134043, 6222816), (134316, 6210168), (135408, 6160086), (136989, 6088992), (137268, 6076616), (140917, 5919264), (141408, 5898711), (142352, 5859594), (143871, 5797728), (144976, 5753538), (148512, 5616549), (148707, 5609184), (150246, 5551728), (150552, 5540444), (151249, 5514912), (151776, 5495763), (152334, 5475632), (153192, 5444964), (153504, 5433897), (156128, 5342571), (160146, 5208528), (161048, 5179356), (163098, 5114256), (164424, 5073012), (164976, 5056038), (167076, 4992488), (172341, 4839968), (172856, 4825548), (174096, 4791178), (175287, 4758624), (175644, 4748952), (177072, 4710654), (178724, 4667112), (179088, 4657626), (181179, 4603872), (182652, 4566744), (183024, 4557462), (184977, 4509344), (185598, 4494256), (187488, 4448951), (190281, 4383648), (190944, 4368427), (191828, 4348296), (194463, 4289376), (197873, 4215456), (198276, 4206888), (199206, 4187248), (200328, 4163796), (200736, 4155333), (201474, 4140112), (203112, 4106724), (204256, 4083723), (212112, 3932474), (213094, 3914352), (213528, 3906396), (217022, 3843504), (217464, 3835692), (219232, 3804759), (222768, 3744366), (225369, 3701152), (227664, 3663842), (229788, 3629976), (230256, 3622598), (231322, 3605904), (233716, 3568968), (234192, 3561714), (240219, 3472352), (241572, 3452904), (243536, 3425058), (244647, 3409504), (246636, 3382008), (247464, 3370692), (247968, 3363841), (253708, 3287736), (258757, 3223584), (259284, 3217032), (261703, 3187296), (263466, 3165968), (264368, 3155166), (265608, 3140436), (267104, 3122847), (268086, 3111408), (268632, 3105084), (270816, 3080043), (273978, 3044496), (274536, 3038308), (280891, 2969568), (281834, 2959632), (284704, 2929797), (287742, 2898864), (289952, 2876769), (297414, 2804592), (300492, 2775864), (301104, 2770222), (302498, 2757456), (304668, 2737816), (306384, 2722482), (319641, 2609568), (320292, 2604264), (322096, 2589678), (325533, 2562336), (326196, 2557128), (328848, 2536506), (329952, 2528019), (334152, 2496244), (342227, 2437344), (344682, 2419984), (345712, 2412774), (346983, 2403936), (348192, 2395589), (350574, 2379312), (351288, 2374476), (354144, 2355327), (357448, 2333556), (358176, 2328813), (362358, 2301936), (365304, 2283372), (366048, 2278731), (369954, 2254672), (371196, 2247128), (380562, 2191824), (383656, 2174148), (388926, 2144688), (395746, 2107728), (396552, 2103444), (398412, 2093624), (400656, 2081898), (402129, 2074272), (402948, 2070056), (406224, 2053362), (410967, 2029664), (422751, 1973088), (424224, 1966237), (426188, 1957176), (427056, 1953198), (431613, 1932576), (434044, 1921752), (434928, 1917846), (445536, 1872183), (446121, 1869728), (450738, 1850576), (453747, 1838304), (455328, 1831921), (459576, 1814988), (460512, 1811299), (462644, 1802952), (467432, 1784484), (468384, 1780857), (480438, 1736176), (483144, 1726452), (487072, 1712529), (489294, 1704752), (493272, 1691004), (494928, 1685346), (507416, 1643868), (517514, 1611792), (518568, 1608516), (523406, 1593648), (525861, 1586208), (526932, 1582984), (528736, 1577583), (531216, 1570218), (536172, 1555704), (537264, 1552542), (543537, 1534624), (547956, 1522248), (549072, 1519154), (561782, 1484784), (563668, 1479816), (570843, 1461216), (575484, 1449432), (583389, 1429792), (593619, 1405152), (594828, 1402296), (600984, 1387932), (602208, 1385111), (604996, 1378728), (609336, 1368908), (612768, 1361241), (624061, 1336608), (639282, 1304784), (640584, 1302132), (644192, 1294839), (651066, 1281168), (652392, 1278564), (657696, 1268253), (668304, 1248122), (684454, 1218672), (689364, 1209992), (691424, 1206387), (693966, 1201968), (701148, 1189656), (702576, 1187238), (714896, 1166778), (724716, 1150968), (730608, 1141686), (739908, 1127336), (742392, 1123564), (759577, 1098144), (761124, 1095912), (767312, 1087074), (776271, 1074528), (777852, 1072344), (785109, 1062432), (791492, 1053864), (793104, 1051722), (796824, 1046812), (801312, 1040949), (804258, 1037136), (805896, 1035028), (812448, 1026681), (821934, 1014832), (842673, 989856), (845502, 986544), (852376, 978588), (854112, 976599), (863226, 966288), (868088, 960876), (869856, 958923), (892242, 934864), (901476, 925288), (907494, 919152)]