45850332528

素因数分解:

$2^4\times 3^7\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1$

素因数の和:95

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 33, 34, 36, 39, 42, 44, 48, 49, 51, 52, 54, 56, 63, 66, 68, 72, 77, 78, 81, 84, 88, 91, 98, 99, 102, 104, 108, 112, 117, 119, 121, 126, 132, 136, 143, 144, 147, 153, 154, 156, 162, 168, 176, 182, 187, 189, 196, 198, 204, 208, 216, 221, 231, 234, 238, 242, 243, 252, 264, 272, 273, 286, 294, 297, 306, 308, 312, 324, 336, 351, 357, 363, 364, 374, 378, 392, 396, 408, 429, 432, 441, 442, 459, 462, 468, 476, 484, 486, 504, 528, 539, 546, 561, 567, 572, 588, 594, 612, 616, 624, 637, 648, 663, 693, 702, 714, 726, 728, 729, 748, 756, 784, 792, 816, 819, 833, 847, 858, 882, 884, 891, 918, 924, 936, 952, 968, 972, 1001, 1008, 1053, 1071, 1078, 1089, 1092, 1122, 1134, 1144, 1176, 1188, 1224, 1232, 1274, 1287, 1296, 1309, 1323, 1326, 1377, 1386, 1404, 1428, 1452, 1456, 1458, 1496, 1512, 1547, 1573, 1584, 1617, 1638, 1666, 1683, 1694, 1701, 1716, 1764, 1768, 1782, 1836, 1848, 1872, 1904, 1911, 1936, 1944, 1989, 2002, 2057, 2079, 2106, 2142, 2156, 2178, 2184, 2187, 2244, 2268, 2288, 2352, 2376, 2431, 2448, 2457, 2499, 2541, 2548, 2574, 2618, 2646, 2652, 2673, 2754, 2772, 2808, 2856, 2904, 2916, 2992, 3003, 3024, 3094, 3146, 3159, 3213, 3234, 3267, 3276, 3332, 3366, 3388, 3402, 3432, 3528, 3536, 3564, 3672, 3696, 3822, 3861, 3888, 3927, 3969, 3978, 4004, 4114, 4131, 4158, 4212, 4284, 4312, 4356, 4368, 4374, 4488, 4536, 4641, 4719, 4752, 4851, 4862, 4914, 4998, 5049, 5082, 5096, 5103, 5148, 5236, 5292, 5304, 5346, 5508, 5544, 5616, 5712, 5733, 5808, 5832, 5929, 5967, 6006, 6171, 6188, 6237, 6292, 6318, 6426, 6468, 6534, 6552, 6664, 6732, 6776, 6804, 6864, 7007, 7056, 7128, 7293, 7344, 7371, 7497, 7623, 7644, 7722, 7854, 7938, 7956, 8008, 8019, 8228, 8262, 8316, 8424, 8568, 8624, 8712, 8748, 8976, 9009, 9072, 9163, 9282, 9438, 9477, 9639, 9702, 9724, 9801, 9828, 9996, 10098, 10164, 10192, 10206, 10296, 10472, 10584, 10608, 10692, 10829, 11011, 11016, 11088, 11466, 11583, 11664, 11781, 11858, 11907, 11934, 12012, 12342, 12376, 12393, 12474, 12584, 12636, 12852, 12936, 13068, 13104, 13328, 13464, 13552, 13608, 13923, 14014, 14157, 14256, 14399, 14553, 14586, 14742, 14994, 15147, 15246, 15288, 15309, 15444, 15708, 15876, 15912, 16016, 16038, 16456, 16524, 16632, 16848, 17017, 17136, 17199, 17424, 17496, 17787, 17901, 18018, 18326, 18513, 18564, 18711, 18876, 18954, 19278, 19404, 19448, 19602, 19656, 19992, 20196, 20328, 20412, 20592, 20944, 21021, 21168, 21384, 21658, 21879, 22022, 22032, 22113, 22491, 22869, 22932, 23166, 23562, 23716, 23814, 23868, 24024, 24057, 24684, 24752, 24786, 24948, 25168, 25272, 25704, 25872, 26136, 26741, 26928, 27027, 27216, 27489, 27846, 28028, 28314, 28431, 28798, 28917, 29106, 29172, 29403, 29484, 29988, 30294, 30492, 30576, 30618, 30888, 31416, 31752, 31824, 32076, 32487, 32912, 33033, 33048, 33264, 34034, 34398, 34749, 34992, 35343, 35574, 35721, 35802, 36036, 36652, 37026, 37128, 37179, 37422, 37752, 37908, 38556, 38808, 38896, 39204, 39312, 39984, 40392, 40656, 40824, 41769, 42042, 42471, 42768, 43197, 43316, 43659, 43758, 44044, 44226, 44982, 45441, 45738, 45864, 46332, 47124, 47432, 47628, 47736, 48048, 48114, 49368, 49572, 49896, 50544, 51051, 51408, 51597, 52272, 53361, 53482, 53703, 54054, 54978, 55539, 55692, 56056, 56133, 56628, 56862, 57596, 57834, 58212, 58344, 58806, 58968, 59976, 60588, 60984, 61236, 61776, 62832, 63063, 63504, 64152, 64974, 65637, 66066, 66096, 66339, 67473, 68068, 68607, 68796, 69498, 70686, 71148, 71442, 71604, 72072, 73304, 74052, 74256, 74358, 74844, 75504, 75816, 77077, 77112, 77616, 78408, 80223, 80784, 81081, 81648, 82467, 83538, 84084, 84942, 86394, 86632, 86751, 87318, 87516, 88088, 88209, 88452, 89964, 90882, 91476, 91728, 92664, 94248, 94864, 95256, 95472, 96228, 97461, 98736, 99099, 99144, 99792, 100793, 102102, 103194, 104247, 106029, 106722, 106964, 107163, 107406, 108108, 109956, 111078, 111384, 112112, 112266, 113256, 113724, 115192, 115668, 116424, 116688, 117612, 117936, 119119, 119952, 121176, 121968, 122472, 125307, 126126, 127413, 128304, 129591, 129948, 130977, 131274, 132132, 132678, 134946, 136136, 136323, 137214, 137592, 138996, 141372, 142296, 142884, 143208, 144144, 146608, 148104, 148716, 149688, 151632, 153153, 154154, 154224, 154791, 156816, 160083, 160446, 161109, 162162, 164934, 166617, 167076, 168168, 168399, 169884, 172788, 173264, 173502, 174636, 175032, 176176, 176418, 176904, 179928, 181764, 182952, 185328, 187187, 188496, 189189, 190512, 192456, 194922, 196911, 198198, 198288, 199017, 201586, 202419, 204204, 205821, 206388, 208494, 212058, 213444, 213928, 214326, 214812, 216216, 219912, 222156, 222768, 224532, 226512, 227448, 230384, 231231, 231336, 232848, 235224, 238238, 240669, 242352, 243243, 244944, 247401, 250614, 252252, 254826, 259182, 259896, 260253, 261954, 262548, 264264, 264627, 265356, 269892, 272272, 272646, 274428, 275184, 277992, 282744, 284592, 285768, 286416, 292383, 296208, 297297, 297432, 299376, 302379, 306306, 308308, 309582, 312741, 318087, 320166, 320892, 322218, 324324, 329868, 333234, 334152, 336336, 336798, 339768, 345576, 347004, 349272, 350064, 352836, 353808, 357357, 359856, 363528, 365904, 374374, 375921, 378378, 382239, 384912, 388773, 389844, 392931, 393822, 396396, 398034, 403172, 404838, 408408, 408969, 411642, 412776, 416988, 424116, 426888, 427856, 428652, 429624, 432432, 439824, 444312, 449064, 454896, 459459, 462462, 462672, 464373, 470448, 476476, 480249, 481338, 483327, 486486, 494802, 499851, 501228, 504504, 509652, 518364, 519792, 520506, 523908, 525096, 528528, 529254, 530712, 539784, 545292, 548856, 555984, 561561, 565488, 567567, 571536, 584766, 590733, 594594, 594864, 604758, 607257, 612612, 616616, 617463, 619164, 625482, 636174, 640332, 641784, 644436, 648648, 659736, 666468, 668304, 673596, 679536, 691152, 693693, 694008, 698544, 705672, 714714, 722007, 727056, 729729, 742203, 748748, 751842, 756756, 764478, 777546, 779688, 785862, 787644, 792792, 796068, 806344, 809676, 816816, 817938, 823284, 825552, 833976, 848232, 853776, 857304, 859248, 877149, 888624, 891891, 898128, 907137, 918918, 924924, 928746, 952952, 954261, 960498, 962676, 966654, 972972, 989604, 999702, 1002456, 1009008, 1019304, 1036728, 1041012, 1047816, 1050192, 1058508, 1061424, 1072071, 1079568, 1090584, 1097712, 1123122, 1127763, 1135134, 1146717, 1166319, 1169532, 1178793, 1181466, 1189188, 1209516, 1214514, 1225224, 1233232, 1234926, 1238328, 1250964, 1272348, 1280664, 1283568, 1288872, 1297296, 1310309, 1319472, 1332936, 1347192, 1378377, 1387386, 1388016, 1393119, 1411344, 1429428, 1440747, 1444014, 1459458, 1484406, 1497496, 1499553, 1503684, 1513512, 1528956, 1555092, 1559376, 1571724, 1575288, 1585584, 1592136, 1612688, 1619352, 1635876, 1646568, 1667952, 1684683, 1696464, 1702701, 1714608, 1754298, 1772199, 1783782, 1814274, 1821771, 1837836, 1849848, 1852389, 1857492, 1905904, 1908522, 1920996, 1925352, 1933308, 1945944, 1979208, 1999404, 2004912, 2038608, 2073456, 2081079, 2082024, 2095632, 2117016, 2144142, 2166021, 2181168, 2189187, 2226609, 2246244, 2255526, 2270268, 2293434, 2332638, 2339064, 2357586, 2362932, 2378376, 2419032, 2429028, 2450448, 2469852, 2476656, 2501928, 2544696, 2561328, 2577744, 2620618, 2631447, 2665872, 2675673, 2694384, 2721411, 2756754, 2774772, 2786238, 2858856, 2862783, 2881494, 2888028, 2918916, 2968812, 2994992, 2999106, 3007368, 3027024, 3057912, 3110184, 3143448, 3150576, 3184272, 3216213, 3238704, 3271752, 3293136, 3369366, 3383289, 3405402, 3440151, 3498957, 3508596, 3544398, 3567564, 3628548, 3643542, 3675672, 3699696, 3704778, 3714984, 3817044, 3841992, 3850704, 3866616, 3891888, 3930927, 3958416, 3998808, 4135131, 4162158, 4164048, 4234032, 4288284, 4322241, 4332042, 4378374, 4453218, 4492488, 4498659, 4511052, 4540536, 4586868, 4665276, 4678128, 4715172, 4725864, 4756752, 4838064, 4858056, 4939704, 5003856, 5054049, 5089392, 5108103, 5241236, 5262894, 5316597, 5351346, 5442822, 5513508, 5549544, 5572476, 5717712, 5725566, 5762988, 5776056, 5837832, 5937624, 5998212, 6014736, 6115824, 6220368, 6243237, 6286896, 6432426, 6498063, 6543504, 6679827, 6738732, 6766578, 6810804, 6880302, 6997914, 7017192, 7088796, 7135128, 7257096, 7287084, 7351344, 7409556, 7429968, 7634088, 7683984, 7733232, 7861854, 7894341, 7997616, 8027019, 8164233, 8270262, 8324316, 8576568, 8644482, 8664084, 8756748, 8906436, 8984976, 8997318, 9022104, 9081072, 9173736, 9330552, 9430344, 9451728, 9648639, 9716112, 9879408, 10108098, 10216206, 10482472, 10496871, 10525788, 10633194, 10702692, 10885644, 11027016, 11099088, 11144952, 11451132, 11525976, 11552112, 11675664, 11792781, 11875248, 11996424, 12405393, 12486474, 12864852, 12966723, 12996126, 13359654, 13477464, 13533156, 13621608, 13760604, 13995828, 14034384, 14177592, 14270256, 14514192, 14574168, 14819112, 15162147, 15268176, 15324309, 15723708, 15788682, 16054038, 16328466, 16540524, 16648632, 17153136, 17288964, 17328168, 17513496, 17812872, 17994636, 18044208, 18347472, 18661104, 18729711, 18860688, 19297278, 19494189, 20039481, 20216196, 20432412, 20964944, 20993742, 21051576, 21266388, 21405384, 21771288, 22054032, 22289904, 22902264, 23051952, 23585562, 23683023, 23992848, 24081057, 24492699, 24810786, 24972948, 25729704, 25933446, 25992252, 26719308, 26954928, 27066312, 27243216, 27521208, 27991656, 28355184, 28945917, 29148336, 29638224, 30324294, 30648618, 31447416, 31490613, 31577364, 32108076, 32656932, 33081048, 33297264, 34577928, 34656336, 35026992, 35378343, 35625744, 35989272, 37216179, 37459422, 38594556, 38988378, 40078962, 40432392, 40864824, 41987484, 42103152, 42532776, 42810768, 43542576, 45486441, 45804528, 47171124, 47366046, 48162114, 48985398, 49621572, 49945896, 51459408, 51866892, 51984504, 53438616, 54132624, 55042416, 55983312, 56189133, 57891834, 58482567, 60648588, 61297236, 62894832, 62981226, 63154728, 64216152, 65313864, 66162096, 69155856, 70756686, 71978544, 73478097, 74432358, 74918844, 77189112, 77976756, 80157924, 80864784, 81729648, 83974968, 85065552, 86837751, 90972882, 94342248, 94732092, 96324228, 97970796, 99243144, 99891792, 103733784, 103969008, 106135029, 106877232, 112378266, 115783668, 116965134, 121297176, 122594472, 125962452, 126309456, 128432304, 130627728, 136459323, 141513372, 146956194, 148864716, 149837688, 154378224, 155953512, 160315848, 167949936, 168567399, 173675502, 181945764, 188684496, 189464184, 192648456, 195941592, 198486288, 207467568, 212270058, 220434291, 224756532, 231567336, 233930268, 242594352, 245188944, 251924904, 260513253, 272918646, 283026744, 293912388, 297729432, 299675376, 311907024, 318405087, 320631696, 337134798, 347351004, 363891528, 378928368, 385296912, 391883184, 409377969, 424540116, 440868582, 449513064, 463134672, 467860536, 503849808, 521026506, 545837292, 566053488, 587824776, 595458864, 636810174, 674269596, 694702008, 727783056, 818755938, 849080232, 881737164, 899026128, 935721072, 955215261, 1042053012, 1091674584, 1175649552, 1273620348, 1348539192, 1389404016, 1637511876, 1698160464, 1763474328, 1910430522, 2084106024, 2183349168, 2547240696, 2697078384, 2865645783, 3275023752, 3526948656, 3820861044, 4168212048, 5094481392, 5731291566, 6550047504, 7641722088, 11462583132, 15283444176, 22925166264, 45850332528]

約数ペア:

[(1, 45850332528), (2, 22925166264), (3, 15283444176), (4, 11462583132), (6, 7641722088), (7, 6550047504), (8, 5731291566), (9, 5094481392), (11, 4168212048), (12, 3820861044), (13, 3526948656), (14, 3275023752), (16, 2865645783), (17, 2697078384), (18, 2547240696), (21, 2183349168), (22, 2084106024), (24, 1910430522), (26, 1763474328), (27, 1698160464), (28, 1637511876), (33, 1389404016), (34, 1348539192), (36, 1273620348), (39, 1175649552), (42, 1091674584), (44, 1042053012), (48, 955215261), (49, 935721072), (51, 899026128), (52, 881737164), (54, 849080232), (56, 818755938), (63, 727783056), (66, 694702008), (68, 674269596), (72, 636810174), (77, 595458864), (78, 587824776), (81, 566053488), (84, 545837292), (88, 521026506), (91, 503849808), (98, 467860536), (99, 463134672), (102, 449513064), (104, 440868582), (108, 424540116), (112, 409377969), (117, 391883184), (119, 385296912), (121, 378928368), (126, 363891528), (132, 347351004), (136, 337134798), (143, 320631696), (144, 318405087), (147, 311907024), (153, 299675376), (154, 297729432), (156, 293912388), (162, 283026744), (168, 272918646), (176, 260513253), (182, 251924904), (187, 245188944), (189, 242594352), (196, 233930268), (198, 231567336), (204, 224756532), (208, 220434291), (216, 212270058), (221, 207467568), (231, 198486288), (234, 195941592), (238, 192648456), (242, 189464184), (243, 188684496), (252, 181945764), (264, 173675502), (272, 168567399), (273, 167949936), (286, 160315848), (294, 155953512), (297, 154378224), (306, 149837688), (308, 148864716), (312, 146956194), (324, 141513372), (336, 136459323), (351, 130627728), (357, 128432304), (363, 126309456), (364, 125962452), (374, 122594472), (378, 121297176), (392, 116965134), (396, 115783668), (408, 112378266), (429, 106877232), (432, 106135029), (441, 103969008), (442, 103733784), (459, 99891792), (462, 99243144), (468, 97970796), (476, 96324228), (484, 94732092), (486, 94342248), (504, 90972882), (528, 86837751), (539, 85065552), (546, 83974968), (561, 81729648), (567, 80864784), (572, 80157924), (588, 77976756), (594, 77189112), (612, 74918844), (616, 74432358), (624, 73478097), (637, 71978544), (648, 70756686), (663, 69155856), (693, 66162096), (702, 65313864), (714, 64216152), (726, 63154728), (728, 62981226), (729, 62894832), (748, 61297236), (756, 60648588), (784, 58482567), (792, 57891834), (816, 56189133), (819, 55983312), (833, 55042416), (847, 54132624), (858, 53438616), (882, 51984504), (884, 51866892), (891, 51459408), (918, 49945896), (924, 49621572), (936, 48985398), (952, 48162114), (968, 47366046), (972, 47171124), (1001, 45804528), (1008, 45486441), (1053, 43542576), (1071, 42810768), (1078, 42532776), (1089, 42103152), (1092, 41987484), (1122, 40864824), (1134, 40432392), (1144, 40078962), (1176, 38988378), (1188, 38594556), (1224, 37459422), (1232, 37216179), (1274, 35989272), (1287, 35625744), (1296, 35378343), (1309, 35026992), (1323, 34656336), (1326, 34577928), (1377, 33297264), (1386, 33081048), (1404, 32656932), (1428, 32108076), (1452, 31577364), (1456, 31490613), (1458, 31447416), (1496, 30648618), (1512, 30324294), (1547, 29638224), (1573, 29148336), (1584, 28945917), (1617, 28355184), (1638, 27991656), (1666, 27521208), (1683, 27243216), (1694, 27066312), (1701, 26954928), (1716, 26719308), (1764, 25992252), (1768, 25933446), (1782, 25729704), (1836, 24972948), (1848, 24810786), (1872, 24492699), (1904, 24081057), (1911, 23992848), (1936, 23683023), (1944, 23585562), (1989, 23051952), (2002, 22902264), (2057, 22289904), (2079, 22054032), (2106, 21771288), (2142, 21405384), (2156, 21266388), (2178, 21051576), (2184, 20993742), (2187, 20964944), (2244, 20432412), (2268, 20216196), (2288, 20039481), (2352, 19494189), (2376, 19297278), (2431, 18860688), (2448, 18729711), (2457, 18661104), (2499, 18347472), (2541, 18044208), (2548, 17994636), (2574, 17812872), (2618, 17513496), (2646, 17328168), (2652, 17288964), (2673, 17153136), (2754, 16648632), (2772, 16540524), (2808, 16328466), (2856, 16054038), (2904, 15788682), (2916, 15723708), (2992, 15324309), (3003, 15268176), (3024, 15162147), (3094, 14819112), (3146, 14574168), (3159, 14514192), (3213, 14270256), (3234, 14177592), (3267, 14034384), (3276, 13995828), (3332, 13760604), (3366, 13621608), (3388, 13533156), (3402, 13477464), (3432, 13359654), (3528, 12996126), (3536, 12966723), (3564, 12864852), (3672, 12486474), (3696, 12405393), (3822, 11996424), (3861, 11875248), (3888, 11792781), (3927, 11675664), (3969, 11552112), (3978, 11525976), (4004, 11451132), (4114, 11144952), (4131, 11099088), (4158, 11027016), (4212, 10885644), (4284, 10702692), (4312, 10633194), (4356, 10525788), (4368, 10496871), (4374, 10482472), (4488, 10216206), (4536, 10108098), (4641, 9879408), (4719, 9716112), (4752, 9648639), (4851, 9451728), (4862, 9430344), (4914, 9330552), (4998, 9173736), (5049, 9081072), (5082, 9022104), (5096, 8997318), (5103, 8984976), (5148, 8906436), (5236, 8756748), (5292, 8664084), (5304, 8644482), (5346, 8576568), (5508, 8324316), (5544, 8270262), (5616, 8164233), (5712, 8027019), (5733, 7997616), (5808, 7894341), (5832, 7861854), (5929, 7733232), (5967, 7683984), (6006, 7634088), (6171, 7429968), (6188, 7409556), (6237, 7351344), (6292, 7287084), (6318, 7257096), (6426, 7135128), (6468, 7088796), (6534, 7017192), (6552, 6997914), (6664, 6880302), (6732, 6810804), (6776, 6766578), (6804, 6738732), (6864, 6679827), (7007, 6543504), (7056, 6498063), (7128, 6432426), (7293, 6286896), (7344, 6243237), (7371, 6220368), (7497, 6115824), (7623, 6014736), (7644, 5998212), (7722, 5937624), (7854, 5837832), (7938, 5776056), (7956, 5762988), (8008, 5725566), (8019, 5717712), (8228, 5572476), (8262, 5549544), (8316, 5513508), (8424, 5442822), (8568, 5351346), (8624, 5316597), (8712, 5262894), (8748, 5241236), (8976, 5108103), (9009, 5089392), (9072, 5054049), (9163, 5003856), (9282, 4939704), (9438, 4858056), (9477, 4838064), (9639, 4756752), (9702, 4725864), (9724, 4715172), (9801, 4678128), (9828, 4665276), (9996, 4586868), (10098, 4540536), (10164, 4511052), (10192, 4498659), (10206, 4492488), (10296, 4453218), (10472, 4378374), (10584, 4332042), (10608, 4322241), (10692, 4288284), (10829, 4234032), (11011, 4164048), (11016, 4162158), (11088, 4135131), (11466, 3998808), (11583, 3958416), (11664, 3930927), (11781, 3891888), (11858, 3866616), (11907, 3850704), (11934, 3841992), (12012, 3817044), (12342, 3714984), (12376, 3704778), (12393, 3699696), (12474, 3675672), (12584, 3643542), (12636, 3628548), (12852, 3567564), (12936, 3544398), (13068, 3508596), (13104, 3498957), (13328, 3440151), (13464, 3405402), (13552, 3383289), (13608, 3369366), (13923, 3293136), (14014, 3271752), (14157, 3238704), (14256, 3216213), (14399, 3184272), (14553, 3150576), (14586, 3143448), (14742, 3110184), (14994, 3057912), (15147, 3027024), (15246, 3007368), (15288, 2999106), (15309, 2994992), (15444, 2968812), (15708, 2918916), (15876, 2888028), (15912, 2881494), (16016, 2862783), (16038, 2858856), (16456, 2786238), (16524, 2774772), (16632, 2756754), (16848, 2721411), (17017, 2694384), (17136, 2675673), (17199, 2665872), (17424, 2631447), (17496, 2620618), (17787, 2577744), (17901, 2561328), (18018, 2544696), (18326, 2501928), (18513, 2476656), (18564, 2469852), (18711, 2450448), (18876, 2429028), (18954, 2419032), (19278, 2378376), (19404, 2362932), (19448, 2357586), (19602, 2339064), (19656, 2332638), (19992, 2293434), (20196, 2270268), (20328, 2255526), (20412, 2246244), (20592, 2226609), (20944, 2189187), (21021, 2181168), (21168, 2166021), (21384, 2144142), (21658, 2117016), (21879, 2095632), (22022, 2082024), (22032, 2081079), (22113, 2073456), (22491, 2038608), (22869, 2004912), (22932, 1999404), (23166, 1979208), (23562, 1945944), (23716, 1933308), (23814, 1925352), (23868, 1920996), (24024, 1908522), (24057, 1905904), (24684, 1857492), (24752, 1852389), (24786, 1849848), (24948, 1837836), (25168, 1821771), (25272, 1814274), (25704, 1783782), (25872, 1772199), (26136, 1754298), (26741, 1714608), (26928, 1702701), (27027, 1696464), (27216, 1684683), (27489, 1667952), (27846, 1646568), (28028, 1635876), (28314, 1619352), (28431, 1612688), (28798, 1592136), (28917, 1585584), (29106, 1575288), (29172, 1571724), (29403, 1559376), (29484, 1555092), (29988, 1528956), (30294, 1513512), (30492, 1503684), (30576, 1499553), (30618, 1497496), (30888, 1484406), (31416, 1459458), (31752, 1444014), (31824, 1440747), (32076, 1429428), (32487, 1411344), (32912, 1393119), (33033, 1388016), (33048, 1387386), (33264, 1378377), (34034, 1347192), (34398, 1332936), (34749, 1319472), (34992, 1310309), (35343, 1297296), (35574, 1288872), (35721, 1283568), (35802, 1280664), (36036, 1272348), (36652, 1250964), (37026, 1238328), (37128, 1234926), (37179, 1233232), (37422, 1225224), (37752, 1214514), (37908, 1209516), (38556, 1189188), (38808, 1181466), (38896, 1178793), (39204, 1169532), (39312, 1166319), (39984, 1146717), (40392, 1135134), (40656, 1127763), (40824, 1123122), (41769, 1097712), (42042, 1090584), (42471, 1079568), (42768, 1072071), (43197, 1061424), (43316, 1058508), (43659, 1050192), (43758, 1047816), (44044, 1041012), (44226, 1036728), (44982, 1019304), (45441, 1009008), (45738, 1002456), (45864, 999702), (46332, 989604), (47124, 972972), (47432, 966654), (47628, 962676), (47736, 960498), (48048, 954261), (48114, 952952), (49368, 928746), (49572, 924924), (49896, 918918), (50544, 907137), (51051, 898128), (51408, 891891), (51597, 888624), (52272, 877149), (53361, 859248), (53482, 857304), (53703, 853776), (54054, 848232), (54978, 833976), (55539, 825552), (55692, 823284), (56056, 817938), (56133, 816816), (56628, 809676), (56862, 806344), (57596, 796068), (57834, 792792), (58212, 787644), (58344, 785862), (58806, 779688), (58968, 777546), (59976, 764478), (60588, 756756), (60984, 751842), (61236, 748748), (61776, 742203), (62832, 729729), (63063, 727056), (63504, 722007), (64152, 714714), (64974, 705672), (65637, 698544), (66066, 694008), (66096, 693693), (66339, 691152), (67473, 679536), (68068, 673596), (68607, 668304), (68796, 666468), (69498, 659736), (70686, 648648), (71148, 644436), (71442, 641784), (71604, 640332), (72072, 636174), (73304, 625482), (74052, 619164), (74256, 617463), (74358, 616616), (74844, 612612), (75504, 607257), (75816, 604758), (77077, 594864), (77112, 594594), (77616, 590733), (78408, 584766), (80223, 571536), (80784, 567567), (81081, 565488), (81648, 561561), (82467, 555984), (83538, 548856), (84084, 545292), (84942, 539784), (86394, 530712), (86632, 529254), (86751, 528528), (87318, 525096), (87516, 523908), (88088, 520506), (88209, 519792), (88452, 518364), (89964, 509652), (90882, 504504), (91476, 501228), (91728, 499851), (92664, 494802), (94248, 486486), (94864, 483327), (95256, 481338), (95472, 480249), (96228, 476476), (97461, 470448), (98736, 464373), (99099, 462672), (99144, 462462), (99792, 459459), (100793, 454896), (102102, 449064), (103194, 444312), (104247, 439824), (106029, 432432), (106722, 429624), (106964, 428652), (107163, 427856), (107406, 426888), (108108, 424116), (109956, 416988), (111078, 412776), (111384, 411642), (112112, 408969), (112266, 408408), (113256, 404838), (113724, 403172), (115192, 398034), (115668, 396396), (116424, 393822), (116688, 392931), (117612, 389844), (117936, 388773), (119119, 384912), (119952, 382239), (121176, 378378), (121968, 375921), (122472, 374374), (125307, 365904), (126126, 363528), (127413, 359856), (128304, 357357), (129591, 353808), (129948, 352836), (130977, 350064), (131274, 349272), (132132, 347004), (132678, 345576), (134946, 339768), (136136, 336798), (136323, 336336), (137214, 334152), (137592, 333234), (138996, 329868), (141372, 324324), (142296, 322218), (142884, 320892), (143208, 320166), (144144, 318087), (146608, 312741), (148104, 309582), (148716, 308308), (149688, 306306), (151632, 302379), (153153, 299376), (154154, 297432), (154224, 297297), (154791, 296208), (156816, 292383), (160083, 286416), (160446, 285768), (161109, 284592), (162162, 282744), (164934, 277992), (166617, 275184), (167076, 274428), (168168, 272646), (168399, 272272), (169884, 269892), (172788, 265356), (173264, 264627), (173502, 264264), (174636, 262548), (175032, 261954), (176176, 260253), (176418, 259896), (176904, 259182), (179928, 254826), (181764, 252252), (182952, 250614), (185328, 247401), (187187, 244944), (188496, 243243), (189189, 242352), (190512, 240669), (192456, 238238), (194922, 235224), (196911, 232848), (198198, 231336), (198288, 231231), (199017, 230384), (201586, 227448), (202419, 226512), (204204, 224532), (205821, 222768), (206388, 222156), (208494, 219912), (212058, 216216), (213444, 214812), (213928, 214326)]