834721052256

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{67}}^1\times {\mathrm{239}}^1$

素因数の和:378

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 39, 42, 48, 51, 52, 54, 56, 63, 67, 68, 72, 78, 81, 84, 91, 96, 102, 104, 108, 112, 117, 119, 126, 134, 136, 144, 153, 156, 162, 168, 169, 182, 189, 201, 204, 208, 216, 221, 224, 234, 238, 239, 252, 268, 272, 273, 288, 306, 312, 324, 336, 338, 351, 357, 364, 378, 402, 408, 416, 432, 442, 459, 468, 469, 476, 478, 504, 507, 536, 544, 546, 567, 603, 612, 624, 648, 663, 672, 676, 702, 714, 717, 728, 756, 804, 816, 819, 864, 871, 884, 918, 936, 938, 952, 956, 1008, 1014, 1053, 1071, 1072, 1092, 1134, 1139, 1183, 1206, 1224, 1248, 1296, 1326, 1352, 1377, 1404, 1407, 1428, 1434, 1456, 1512, 1521, 1547, 1608, 1632, 1638, 1673, 1742, 1768, 1809, 1836, 1872, 1876, 1904, 1912, 1989, 2016, 2028, 2106, 2142, 2144, 2151, 2184, 2268, 2278, 2366, 2412, 2448, 2457, 2592, 2613, 2652, 2704, 2754, 2808, 2814, 2856, 2868, 2873, 2912, 3024, 3042, 3094, 3107, 3213, 3216, 3276, 3346, 3417, 3484, 3536, 3549, 3618, 3672, 3744, 3752, 3808, 3824, 3978, 4056, 4063, 4212, 4221, 4284, 4302, 4368, 4536, 4556, 4563, 4641, 4732, 4824, 4896, 4914, 5019, 5226, 5304, 5408, 5427, 5508, 5616, 5628, 5712, 5736, 5746, 5967, 6048, 6084, 6097, 6188, 6214, 6426, 6432, 6453, 6552, 6692, 6834, 6968, 7072, 7098, 7236, 7344, 7371, 7504, 7648, 7839, 7956, 7973, 8112, 8126, 8424, 8442, 8568, 8604, 8619, 8736, 9072, 9112, 9126, 9282, 9321, 9464, 9639, 9648, 9828, 10038, 10251, 10452, 10608, 10647, 10854, 11016, 11232, 11256, 11323, 11424, 11472, 11492, 11934, 12168, 12189, 12194, 12376, 12428, 12663, 12852, 12906, 13104, 13384, 13668, 13689, 13923, 13936, 14196, 14472, 14688, 14742, 14807, 15008, 15057, 15678, 15912, 15946, 16013, 16224, 16252, 16848, 16884, 17136, 17208, 17238, 17901, 18144, 18224, 18252, 18291, 18564, 18642, 18928, 19278, 19296, 19359, 19656, 20076, 20111, 20502, 20904, 21216, 21294, 21708, 21749, 22032, 22512, 22646, 22944, 22984, 23517, 23868, 23919, 24336, 24378, 24388, 24752, 24856, 25326, 25704, 25812, 25857, 26208, 26768, 27336, 27378, 27846, 27872, 27963, 28392, 28441, 28944, 29484, 29614, 30114, 30753, 31356, 31824, 31892, 31941, 32026, 32504, 33696, 33768, 33969, 34272, 34416, 34476, 35802, 36448, 36504, 36567, 36582, 37128, 37284, 37856, 37989, 38556, 38718, 39312, 40152, 40222, 40391, 41004, 41769, 41808, 42588, 43416, 43498, 44064, 44421, 45024, 45171, 45292, 45968, 47034, 47736, 47838, 48039, 48672, 48756, 48776, 49504, 49712, 50652, 51408, 51624, 51714, 52819, 53536, 54672, 54756, 54873, 55692, 55926, 56784, 56882, 57888, 58968, 59228, 60228, 60333, 61506, 62712, 63648, 63784, 63882, 64052, 65008, 65247, 67536, 67938, 68832, 68952, 70551, 71604, 71757, 73008, 73134, 73164, 74256, 74568, 75978, 77112, 77436, 77571, 78624, 79261, 80304, 80444, 80782, 82008, 83538, 83616, 83889, 85176, 85323, 86832, 86996, 88842, 90342, 90584, 91936, 92259, 94068, 95472, 95676, 95823, 96078, 97512, 97552, 99424, 101304, 101907, 102816, 103248, 103428, 103649, 105638, 109344, 109512, 109701, 109746, 111384, 111852, 112091, 113568, 113764, 117936, 118456, 120456, 120666, 121173, 123012, 125307, 125424, 127568, 127764, 128104, 130016, 130494, 133263, 135072, 135513, 135876, 137904, 141102, 143208, 143514, 144117, 146016, 146268, 146328, 148512, 149136, 151956, 154224, 154872, 155142, 158457, 158522, 160608, 160888, 161564, 164016, 164619, 167076, 167778, 170352, 170646, 173664, 173992, 177684, 180684, 180999, 181168, 184518, 188136, 190944, 191352, 191646, 192156, 192491, 195024, 195104, 195741, 202608, 203814, 206496, 206856, 207298, 208169, 211276, 215271, 219024, 219402, 219492, 222768, 223704, 224182, 227528, 232713, 235872, 236912, 237783, 240912, 241332, 242346, 246024, 250614, 250848, 251667, 255136, 255528, 255969, 256208, 260988, 266526, 271026, 271752, 272221, 275808, 282204, 282737, 286416, 287028, 288234, 292536, 292656, 298272, 303912, 305721, 308448, 309744, 310284, 310947, 316914, 317044, 321776, 323128, 328032, 329103, 329238, 334152, 335556, 336273, 340704, 341292, 347984, 355368, 361368, 361998, 362336, 363519, 369036, 369733, 376272, 382704, 383292, 384312, 384982, 390048, 391482, 399789, 405216, 407628, 413712, 414596, 416338, 422552, 430542, 432351, 438048, 438804, 438984, 445536, 447408, 448364, 455056, 465426, 473824, 475371, 475566, 481824, 482664, 484692, 492048, 493857, 501228, 503334, 511056, 511938, 512416, 521976, 533052, 542052, 542997, 543504, 544442, 564408, 565474, 572832, 574056, 576468, 577473, 585072, 585312, 587223, 607824, 611442, 619488, 620568, 621894, 624507, 633828, 634088, 643552, 645813, 646256, 658206, 658476, 668304, 671112, 672546, 682584, 686647, 695968, 710736, 713349, 722736, 723996, 727038, 738072, 739466, 752544, 765408, 766584, 767907, 768624, 769964, 782964, 799578, 815256, 816663, 827424, 829192, 832676, 845104, 848211, 861084, 864702, 877608, 877968, 894816, 896728, 910112, 917163, 930852, 932841, 950742, 951132, 965328, 969384, 984096, 987714, 1002456, 1006668, 1008819, 1022112, 1023876, 1043952, 1066104, 1084104, 1085994, 1087008, 1088884, 1090557, 1109199, 1128816, 1130948, 1148112, 1152936, 1154946, 1170144, 1174446, 1199367, 1215648, 1222884, 1241136, 1243788, 1249014, 1267656, 1268176, 1291626, 1292512, 1297053, 1316412, 1316952, 1336608, 1342224, 1345092, 1347437, 1365168, 1373294, 1421472, 1426113, 1426698, 1445472, 1447992, 1454076, 1457183, 1476144, 1478932, 1533168, 1535814, 1537248, 1539928, 1565928, 1599156, 1628991, 1630512, 1633326, 1658384, 1665352, 1690208, 1696422, 1722168, 1729404, 1732419, 1755216, 1755936, 1761669, 1793456, 1834326, 1861704, 1865682, 1873521, 1901484, 1902264, 1905547, 1930656, 1938768, 1975428, 2004912, 2013336, 2017638, 2047752, 2059941, 2087904, 2132208, 2140047, 2168208, 2171988, 2177768, 2181114, 2218398, 2257632, 2261896, 2296224, 2303721, 2305872, 2309892, 2348892, 2398734, 2445768, 2449989, 2482272, 2487576, 2498028, 2535312, 2536352, 2544633, 2583252, 2594106, 2632824, 2633904, 2684448, 2690184, 2694874, 2706197, 2730336, 2746588, 2798523, 2852226, 2853396, 2895984, 2908152, 2914366, 2952288, 2957864, 3026457, 3066336, 3071628, 3079856, 3131856, 3198312, 3257982, 3261024, 3266652, 3271671, 3316768, 3327597, 3330704, 3392844, 3444336, 3458808, 3464838, 3510432, 3523338, 3538873, 3586912, 3668652, 3723408, 3731364, 3747042, 3802968, 3804528, 3811094, 3877536, 3950856, 4009824, 4026672, 4035276, 4042311, 4095504, 4119882, 4264416, 4278339, 4280094, 4336416, 4343976, 4355536, 4362228, 4371549, 4436796, 4523792, 4607442, 4611744, 4619784, 4697784, 4797468, 4806529, 4891536, 4899978, 4975152, 4996056, 5070624, 5089266, 5166504, 5188212, 5197257, 5265648, 5267808, 5380368, 5389748, 5412394, 5493176, 5597046, 5620563, 5704452, 5706792, 5716641, 5791968, 5816304, 5828732, 5915728, 6052914, 6143256, 6159712, 6179823, 6263712, 6396624, 6420141, 6515964, 6533304, 6543342, 6655194, 6661408, 6785688, 6888672, 6917616, 6929676, 7046676, 7077746, 7337304, 7349967, 7446816, 7462728, 7494084, 7605936, 7609056, 7622188, 7633899, 7901712, 8053344, 8070552, 8084622, 8118591, 8191008, 8239764, 8395569, 8556678, 8560188, 8687952, 8711072, 8724456, 8743098, 8873592, 9047584, 9079371, 9214884, 9239568, 9395568, 9594936, 9613058, 9783072, 9799956, 9950304, 9982791, 9992112, 10178532, 10333008, 10376424, 10394514, 10531296, 10616619, 10760736, 10779496, 10824788, 10986352, 11194092, 11241126, 11408904, 11413584, 11433282, 11632608, 11657464, 11831456, 12105828, 12126933, 12286512, 12359646, 12793248, 12840282, 13031928, 13066608, 13086684, 13114647, 13310388, 13571376, 13835232, 13859352, 14093352, 14155492, 14419587, 14674608, 14699934, 14925456, 14988168, 15211872, 15244376, 15267798, 15591771, 15803424, 16141104, 16169244, 16237182, 16479528, 16791138, 16861689, 17113356, 17120376, 17149923, 17375904, 17448912, 17486196, 17747184, 18158742, 18429768, 18479136, 18539469, 18791136, 18943379, 19189872, 19226116, 19599912, 19965582, 19984224, 20357064, 20666016, 20752848, 20789028, 21233238, 21558992, 21649576, 21972704, 22049901, 22388184, 22482252, 22817808, 22827168, 22866564, 22901697, 23314928, 24211656, 24253866, 24355773, 24573024, 24719292, 24772111, 25680564, 26063856, 26133216, 26173368, 26229294, 26620776, 27142752, 27718704, 28186704, 28310984, 28839174, 29349216, 29399868, 29850912, 29948373, 29976336, 30488752, 30535596, 31183542, 31849857, 32282208, 32338488, 32474364, 32959056, 33582276, 33723378, 34226712, 34240752, 34299846, 34897824, 34972392, 35494368, 36317484, 36380799, 36859536, 37078938, 37886758, 38379744, 38452232, 39199824, 39343941, 39931164, 40714128, 41505696, 41578056, 42466476, 43117984, 43258761, 43299152, 44099802, 44776368, 44964504, 45635616, 45733128, 45803394, 46005349, 46629856, 48423312, 48507732, 48711546, 49438584, 49544222, 51361128, 51449769, 52127712, 52346736, 52458588, 53241552, 55437408, 55618407, 56373408, 56621968, 56830137, 57678348, 58799736, 59896746, 59952672, 60977504, 61071192, 62367084, 63699714, 64676976, 64948728, 65918112, 67164552, 67446756, 68453424, 68481504, 68599692, 69944784, 72634968, 72761598, 73067319, 73719072, 74157876, 74316333, 75773516, 76904464, 78399648, 78687882, 79862328, 81428256, 83156112, 84932952, 86517522, 86598304, 88199604, 89552736, 89929008, 91466256, 91606788, 92010698, 95549571, 96846624, 97015464, 97423092, 98877168, 99088444, 102722256, 102899538, 104693472, 104917176, 106483104, 109142397, 111236814, 113243936, 113660274, 115356696, 117599472, 118031823, 119793492, 122142384, 124734168, 127399428, 129353952, 129776283, 129897456, 134329104, 134893512, 136906848, 137199384, 138016047, 139889568, 145269936, 145523196, 146134638, 148315752, 148632666, 151547032, 153808928, 154349307, 157375764, 159724656, 166312224, 169865904, 170490411, 173035044, 176399208, 179858016, 182932512, 183213576, 184021396, 191099142, 194030928, 194846184, 197754336, 198176888, 205444512, 205799076, 209834352, 218284794, 219201957, 222473628, 222948999, 227320548, 230713392, 235198944, 236063646, 239586984, 244284768, 249468336, 254798856, 259552566, 259794912, 268658208, 269787024, 274398768, 276032094, 286648713, 290539872, 291046392, 292269276, 296631504, 297265332, 303094064, 308698614, 314751528, 319449312, 322037443, 339731808, 340980822, 346070088, 352798416, 366427152, 368042792, 382198284, 388061856, 389328849, 389692368, 396353776, 411598152, 414048141, 419668704, 436569588, 438403914, 444947256, 445897998, 454641096, 461426784, 472127292, 479173968, 498936672, 509597712, 511471233, 519105132, 539574048, 548797536, 552064188, 573297426, 582092784, 584538552, 593263008, 594530664, 606188128, 617397228, 629503056, 644074886, 668846997, 681961644, 692140176, 705596832, 732854304, 736085584, 764396568, 778657698, 779384736, 792707552, 823196304, 828096282, 873139176, 876807828, 889894512, 891795996, 909282192, 944254584, 958347936, 966112329, 1019195424, 1022942466, 1038210264, 1104128376, 1146594852, 1164185568, 1169077104, 1189061328, 1234794456, 1242144423, 1259006112, 1288149772, 1337693994, 1363923288, 1384280352, 1472171168, 1528793136, 1534413699, 1557315396, 1646392608, 1656192564, 1746278352, 1753615656, 1779789024, 1783591992, 1818564384, 1888509168, 1932224658, 2006540991, 2045884932, 2076420528, 2208256752, 2293189704, 2338154208, 2378122656, 2469588912, 2484288846, 2576299544, 2675387988, 2727846576, 2898336987, 3057586272, 3068827398, 3114630792, 3312385128, 3492556704, 3507231312, 3567183984, 3726433269, 3777018336, 3864449316, 4013081982, 4091769864, 4152841056, 4416513504, 4586379408, 4939177824, 4968577692, 5152599088, 5350775976, 5455693152, 5796673974, 6137654796, 6229261584, 6624770256, 7014462624, 7134367968, 7452866538, 7728898632, 8026163964, 8183539728, 8695010961, 9172758816, 9937155384, 10305198176, 10701551952, 11593347948, 12275309592, 12458523168, 13249540512, 14905733076, 15457797264, 16052327928, 16367079456, 17390021922, 19874310768, 21403103904, 23186695896, 24550619184, 26085032883, 29811466152, 30915594528, 32104655856, 34780043844, 39748621536, 46373391792, 49101238368, 52170065766, 59622932304, 64209311712, 69560087688, 92746783584, 104340131532, 119245864608, 139120175376, 208680263064, 278240350752, 417360526128, 834721052256]

約数ペア:

[(1, 834721052256), (2, 417360526128), (3, 278240350752), (4, 208680263064), (6, 139120175376), (7, 119245864608), (8, 104340131532), (9, 92746783584), (12, 69560087688), (13, 64209311712), (14, 59622932304), (16, 52170065766), (17, 49101238368), (18, 46373391792), (21, 39748621536), (24, 34780043844), (26, 32104655856), (27, 30915594528), (28, 29811466152), (32, 26085032883), (34, 24550619184), (36, 23186695896), (39, 21403103904), (42, 19874310768), (48, 17390021922), (51, 16367079456), (52, 16052327928), (54, 15457797264), (56, 14905733076), (63, 13249540512), (67, 12458523168), (68, 12275309592), (72, 11593347948), (78, 10701551952), (81, 10305198176), (84, 9937155384), (91, 9172758816), (96, 8695010961), (102, 8183539728), (104, 8026163964), (108, 7728898632), (112, 7452866538), (117, 7134367968), (119, 7014462624), (126, 6624770256), (134, 6229261584), (136, 6137654796), (144, 5796673974), (153, 5455693152), (156, 5350775976), (162, 5152599088), (168, 4968577692), (169, 4939177824), (182, 4586379408), (189, 4416513504), (201, 4152841056), (204, 4091769864), (208, 4013081982), (216, 3864449316), (221, 3777018336), (224, 3726433269), (234, 3567183984), (238, 3507231312), (239, 3492556704), (252, 3312385128), (268, 3114630792), (272, 3068827398), (273, 3057586272), (288, 2898336987), (306, 2727846576), (312, 2675387988), (324, 2576299544), (336, 2484288846), (338, 2469588912), (351, 2378122656), (357, 2338154208), (364, 2293189704), (378, 2208256752), (402, 2076420528), (408, 2045884932), (416, 2006540991), (432, 1932224658), (442, 1888509168), (459, 1818564384), (468, 1783591992), (469, 1779789024), (476, 1753615656), (478, 1746278352), (504, 1656192564), (507, 1646392608), (536, 1557315396), (544, 1534413699), (546, 1528793136), (567, 1472171168), (603, 1384280352), (612, 1363923288), (624, 1337693994), (648, 1288149772), (663, 1259006112), (672, 1242144423), (676, 1234794456), (702, 1189061328), (714, 1169077104), (717, 1164185568), (728, 1146594852), (756, 1104128376), (804, 1038210264), (816, 1022942466), (819, 1019195424), (864, 966112329), (871, 958347936), (884, 944254584), (918, 909282192), (936, 891795996), (938, 889894512), (952, 876807828), (956, 873139176), (1008, 828096282), (1014, 823196304), (1053, 792707552), (1071, 779384736), (1072, 778657698), (1092, 764396568), (1134, 736085584), (1139, 732854304), (1183, 705596832), (1206, 692140176), (1224, 681961644), (1248, 668846997), (1296, 644074886), (1326, 629503056), (1352, 617397228), (1377, 606188128), (1404, 594530664), (1407, 593263008), (1428, 584538552), (1434, 582092784), (1456, 573297426), (1512, 552064188), (1521, 548797536), (1547, 539574048), (1608, 519105132), (1632, 511471233), (1638, 509597712), (1673, 498936672), (1742, 479173968), (1768, 472127292), (1809, 461426784), (1836, 454641096), (1872, 445897998), (1876, 444947256), (1904, 438403914), (1912, 436569588), (1989, 419668704), (2016, 414048141), (2028, 411598152), (2106, 396353776), (2142, 389692368), (2144, 389328849), (2151, 388061856), (2184, 382198284), (2268, 368042792), (2278, 366427152), (2366, 352798416), (2412, 346070088), (2448, 340980822), (2457, 339731808), (2592, 322037443), (2613, 319449312), (2652, 314751528), (2704, 308698614), (2754, 303094064), (2808, 297265332), (2814, 296631504), (2856, 292269276), (2868, 291046392), (2873, 290539872), (2912, 286648713), (3024, 276032094), (3042, 274398768), (3094, 269787024), (3107, 268658208), (3213, 259794912), (3216, 259552566), (3276, 254798856), (3346, 249468336), (3417, 244284768), (3484, 239586984), (3536, 236063646), (3549, 235198944), (3618, 230713392), (3672, 227320548), (3744, 222948999), (3752, 222473628), (3808, 219201957), (3824, 218284794), (3978, 209834352), (4056, 205799076), (4063, 205444512), (4212, 198176888), (4221, 197754336), (4284, 194846184), (4302, 194030928), (4368, 191099142), (4536, 184021396), (4556, 183213576), (4563, 182932512), (4641, 179858016), (4732, 176399208), (4824, 173035044), (4896, 170490411), (4914, 169865904), (5019, 166312224), (5226, 159724656), (5304, 157375764), (5408, 154349307), (5427, 153808928), (5508, 151547032), (5616, 148632666), (5628, 148315752), (5712, 146134638), (5736, 145523196), (5746, 145269936), (5967, 139889568), (6048, 138016047), (6084, 137199384), (6097, 136906848), (6188, 134893512), (6214, 134329104), (6426, 129897456), (6432, 129776283), (6453, 129353952), (6552, 127399428), (6692, 124734168), (6834, 122142384), (6968, 119793492), (7072, 118031823), (7098, 117599472), (7236, 115356696), (7344, 113660274), (7371, 113243936), (7504, 111236814), (7648, 109142397), (7839, 106483104), (7956, 104917176), (7973, 104693472), (8112, 102899538), (8126, 102722256), (8424, 99088444), (8442, 98877168), (8568, 97423092), (8604, 97015464), (8619, 96846624), (8736, 95549571), (9072, 92010698), (9112, 91606788), (9126, 91466256), (9282, 89929008), (9321, 89552736), (9464, 88199604), (9639, 86598304), (9648, 86517522), (9828, 84932952), (10038, 83156112), (10251, 81428256), (10452, 79862328), (10608, 78687882), (10647, 78399648), (10854, 76904464), (11016, 75773516), (11232, 74316333), (11256, 74157876), (11323, 73719072), (11424, 73067319), (11472, 72761598), (11492, 72634968), (11934, 69944784), (12168, 68599692), (12189, 68481504), (12194, 68453424), (12376, 67446756), (12428, 67164552), (12663, 65918112), (12852, 64948728), (12906, 64676976), (13104, 63699714), (13384, 62367084), (13668, 61071192), (13689, 60977504), (13923, 59952672), (13936, 59896746), (14196, 58799736), (14472, 57678348), (14688, 56830137), (14742, 56621968), (14807, 56373408), (15008, 55618407), (15057, 55437408), (15678, 53241552), (15912, 52458588), (15946, 52346736), (16013, 52127712), (16224, 51449769), (16252, 51361128), (16848, 49544222), (16884, 49438584), (17136, 48711546), (17208, 48507732), (17238, 48423312), (17901, 46629856), (18144, 46005349), (18224, 45803394), (18252, 45733128), (18291, 45635616), (18564, 44964504), (18642, 44776368), (18928, 44099802), (19278, 43299152), (19296, 43258761), (19359, 43117984), (19656, 42466476), (20076, 41578056), (20111, 41505696), (20502, 40714128), (20904, 39931164), (21216, 39343941), (21294, 39199824), (21708, 38452232), (21749, 38379744), (22032, 37886758), (22512, 37078938), (22646, 36859536), (22944, 36380799), (22984, 36317484), (23517, 35494368), (23868, 34972392), (23919, 34897824), (24336, 34299846), (24378, 34240752), (24388, 34226712), (24752, 33723378), (24856, 33582276), (25326, 32959056), (25704, 32474364), (25812, 32338488), (25857, 32282208), (26208, 31849857), (26768, 31183542), (27336, 30535596), (27378, 30488752), (27846, 29976336), (27872, 29948373), (27963, 29850912), (28392, 29399868), (28441, 29349216), (28944, 28839174), (29484, 28310984), (29614, 28186704), (30114, 27718704), (30753, 27142752), (31356, 26620776), (31824, 26229294), (31892, 26173368), (31941, 26133216), (32026, 26063856), (32504, 25680564), (33696, 24772111), (33768, 24719292), (33969, 24573024), (34272, 24355773), (34416, 24253866), (34476, 24211656), (35802, 23314928), (36448, 22901697), (36504, 22866564), (36567, 22827168), (36582, 22817808), (37128, 22482252), (37284, 22388184), (37856, 22049901), (37989, 21972704), (38556, 21649576), (38718, 21558992), (39312, 21233238), (40152, 20789028), (40222, 20752848), (40391, 20666016), (41004, 20357064), (41769, 19984224), (41808, 19965582), (42588, 19599912), (43416, 19226116), (43498, 19189872), (44064, 18943379), (44421, 18791136), (45024, 18539469), (45171, 18479136), (45292, 18429768), (45968, 18158742), (47034, 17747184), (47736, 17486196), (47838, 17448912), (48039, 17375904), (48672, 17149923), (48756, 17120376), (48776, 17113356), (49504, 16861689), (49712, 16791138), (50652, 16479528), (51408, 16237182), (51624, 16169244), (51714, 16141104), (52819, 15803424), (53536, 15591771), (54672, 15267798), (54756, 15244376), (54873, 15211872), (55692, 14988168), (55926, 14925456), (56784, 14699934), (56882, 14674608), (57888, 14419587), (58968, 14155492), (59228, 14093352), (60228, 13859352), (60333, 13835232), (61506, 13571376), (62712, 13310388), (63648, 13114647), (63784, 13086684), (63882, 13066608), (64052, 13031928), (65008, 12840282), (65247, 12793248), (67536, 12359646), (67938, 12286512), (68832, 12126933), (68952, 12105828), (70551, 11831456), (71604, 11657464), (71757, 11632608), (73008, 11433282), (73134, 11413584), (73164, 11408904), (74256, 11241126), (74568, 11194092), (75978, 10986352), (77112, 10824788), (77436, 10779496), (77571, 10760736), (78624, 10616619), (79261, 10531296), (80304, 10394514), (80444, 10376424), (80782, 10333008), (82008, 10178532), (83538, 9992112), (83616, 9982791), (83889, 9950304), (85176, 9799956), (85323, 9783072), (86832, 9613058), (86996, 9594936), (88842, 9395568), (90342, 9239568), (90584, 9214884), (91936, 9079371), (92259, 9047584), (94068, 8873592), (95472, 8743098), (95676, 8724456), (95823, 8711072), (96078, 8687952), (97512, 8560188), (97552, 8556678), (99424, 8395569), (101304, 8239764), (101907, 8191008), (102816, 8118591), (103248, 8084622), (103428, 8070552), (103649, 8053344), (105638, 7901712), (109344, 7633899), (109512, 7622188), (109701, 7609056), (109746, 7605936), (111384, 7494084), (111852, 7462728), (112091, 7446816), (113568, 7349967), (113764, 7337304), (117936, 7077746), (118456, 7046676), (120456, 6929676), (120666, 6917616), (121173, 6888672), (123012, 6785688), (125307, 6661408), (125424, 6655194), (127568, 6543342), (127764, 6533304), (128104, 6515964), (130016, 6420141), (130494, 6396624), (133263, 6263712), (135072, 6179823), (135513, 6159712), (135876, 6143256), (137904, 6052914), (141102, 5915728), (143208, 5828732), (143514, 5816304), (144117, 5791968), (146016, 5716641), (146268, 5706792), (146328, 5704452), (148512, 5620563), (149136, 5597046), (151956, 5493176), (154224, 5412394), (154872, 5389748), (155142, 5380368), (158457, 5267808), (158522, 5265648), (160608, 5197257), (160888, 5188212), (161564, 5166504), (164016, 5089266), (164619, 5070624), (167076, 4996056), (167778, 4975152), (170352, 4899978), (170646, 4891536), (173664, 4806529), (173992, 4797468), (177684, 4697784), (180684, 4619784), (180999, 4611744), (181168, 4607442), (184518, 4523792), (188136, 4436796), (190944, 4371549), (191352, 4362228), (191646, 4355536), (192156, 4343976), (192491, 4336416), (195024, 4280094), (195104, 4278339), (195741, 4264416), (202608, 4119882), (203814, 4095504), (206496, 4042311), (206856, 4035276), (207298, 4026672), (208169, 4009824), (211276, 3950856), (215271, 3877536), (219024, 3811094), (219402, 3804528), (219492, 3802968), (222768, 3747042), (223704, 3731364), (224182, 3723408), (227528, 3668652), (232713, 3586912), (235872, 3538873), (236912, 3523338), (237783, 3510432), (240912, 3464838), (241332, 3458808), (242346, 3444336), (246024, 3392844), (250614, 3330704), (250848, 3327597), (251667, 3316768), (255136, 3271671), (255528, 3266652), (255969, 3261024), (256208, 3257982), (260988, 3198312), (266526, 3131856), (271026, 3079856), (271752, 3071628), (272221, 3066336), (275808, 3026457), (282204, 2957864), (282737, 2952288), (286416, 2914366), (287028, 2908152), (288234, 2895984), (292536, 2853396), (292656, 2852226), (298272, 2798523), (303912, 2746588), (305721, 2730336), (308448, 2706197), (309744, 2694874), (310284, 2690184), (310947, 2684448), (316914, 2633904), (317044, 2632824), (321776, 2594106), (323128, 2583252), (328032, 2544633), (329103, 2536352), (329238, 2535312), (334152, 2498028), (335556, 2487576), (336273, 2482272), (340704, 2449989), (341292, 2445768), (347984, 2398734), (355368, 2348892), (361368, 2309892), (361998, 2305872), (362336, 2303721), (363519, 2296224), (369036, 2261896), (369733, 2257632), (376272, 2218398), (382704, 2181114), (383292, 2177768), (384312, 2171988), (384982, 2168208), (390048, 2140047), (391482, 2132208), (399789, 2087904), (405216, 2059941), (407628, 2047752), (413712, 2017638), (414596, 2013336), (416338, 2004912), (422552, 1975428), (430542, 1938768), (432351, 1930656), (438048, 1905547), (438804, 1902264), (438984, 1901484), (445536, 1873521), (447408, 1865682), (448364, 1861704), (455056, 1834326), (465426, 1793456), (473824, 1761669), (475371, 1755936), (475566, 1755216), (481824, 1732419), (482664, 1729404), (484692, 1722168), (492048, 1696422), (493857, 1690208), (501228, 1665352), (503334, 1658384), (511056, 1633326), (511938, 1630512), (512416, 1628991), (521976, 1599156), (533052, 1565928), (542052, 1539928), (542997, 1537248), (543504, 1535814), (544442, 1533168), (564408, 1478932), (565474, 1476144), (572832, 1457183), (574056, 1454076), (576468, 1447992), (577473, 1445472), (585072, 1426698), (585312, 1426113), (587223, 1421472), (607824, 1373294), (611442, 1365168), (619488, 1347437), (620568, 1345092), (621894, 1342224), (624507, 1336608), (633828, 1316952), (634088, 1316412), (643552, 1297053), (645813, 1292512), (646256, 1291626), (658206, 1268176), (658476, 1267656), (668304, 1249014), (671112, 1243788), (672546, 1241136), (682584, 1222884), (686647, 1215648), (695968, 1199367), (710736, 1174446), (713349, 1170144), (722736, 1154946), (723996, 1152936), (727038, 1148112), (738072, 1130948), (739466, 1128816), (752544, 1109199), (765408, 1090557), (766584, 1088884), (767907, 1087008), (768624, 1085994), (769964, 1084104), (782964, 1066104), (799578, 1043952), (815256, 1023876), (816663, 1022112), (827424, 1008819), (829192, 1006668), (832676, 1002456), (845104, 987714), (848211, 984096), (861084, 969384), (864702, 965328), (877608, 951132), (877968, 950742), (894816, 932841), (896728, 930852), (910112, 917163)]