472395950208

素因数分解:

$2^7\times 3^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{47}}^1\times {\mathrm{53}}^1\times {\mathrm{67}}^1$

素因数の和:216

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 39, 42, 47, 48, 52, 53, 54, 56, 63, 64, 67, 72, 78, 81, 84, 91, 94, 96, 104, 106, 108, 112, 117, 126, 128, 134, 141, 144, 156, 159, 162, 168, 182, 188, 189, 192, 201, 208, 212, 216, 224, 234, 243, 252, 268, 273, 282, 288, 312, 318, 324, 329, 336, 351, 364, 371, 376, 378, 384, 402, 416, 423, 424, 432, 448, 468, 469, 477, 486, 504, 536, 546, 564, 567, 576, 603, 611, 624, 636, 648, 658, 672, 689, 702, 728, 742, 752, 756, 804, 819, 832, 846, 848, 864, 871, 896, 936, 938, 954, 972, 987, 1008, 1053, 1072, 1092, 1113, 1128, 1134, 1152, 1206, 1222, 1248, 1269, 1272, 1296, 1316, 1344, 1378, 1404, 1407, 1431, 1456, 1484, 1504, 1512, 1608, 1638, 1664, 1692, 1696, 1701, 1728, 1742, 1809, 1833, 1872, 1876, 1908, 1944, 1974, 2016, 2067, 2106, 2144, 2184, 2226, 2256, 2268, 2412, 2444, 2457, 2491, 2496, 2538, 2544, 2592, 2613, 2632, 2688, 2756, 2808, 2814, 2862, 2912, 2961, 2968, 3008, 3024, 3149, 3159, 3216, 3276, 3339, 3384, 3392, 3402, 3456, 3484, 3551, 3618, 3666, 3744, 3752, 3807, 3816, 3888, 3948, 4032, 4134, 4212, 4221, 4277, 4288, 4293, 4368, 4452, 4512, 4536, 4823, 4824, 4888, 4914, 4982, 4992, 5076, 5088, 5184, 5226, 5264, 5427, 5499, 5512, 5616, 5628, 5724, 5824, 5922, 5936, 6016, 6048, 6097, 6201, 6298, 6318, 6432, 6552, 6678, 6768, 6784, 6804, 6968, 7102, 7236, 7332, 7371, 7473, 7488, 7504, 7614, 7632, 7776, 7839, 7896, 8064, 8268, 8424, 8442, 8554, 8576, 8586, 8736, 8883, 8904, 9024, 9072, 9447, 9646, 9648, 9776, 9828, 9964, 10017, 10152, 10176, 10368, 10452, 10528, 10653, 10854, 10998, 11024, 11232, 11256, 11421, 11448, 11648, 11844, 11872, 12096, 12194, 12402, 12596, 12636, 12663, 12831, 12864, 12879, 13104, 13356, 13536, 13608, 13936, 14204, 14469, 14472, 14664, 14742, 14946, 14976, 15008, 15228, 15264, 15552, 15678, 15792, 16281, 16497, 16536, 16848, 16884, 17108, 17172, 17437, 17472, 17766, 17808, 18048, 18144, 18291, 18603, 18894, 19292, 19296, 19552, 19656, 19928, 20034, 20304, 20352, 20904, 21056, 21306, 21708, 21996, 22043, 22048, 22113, 22419, 22464, 22512, 22842, 22896, 23517, 23688, 23744, 24192, 24388, 24804, 24857, 25192, 25272, 25326, 25662, 25728, 25758, 26208, 26649, 26712, 27072, 27216, 27872, 28341, 28408, 28938, 28944, 29328, 29484, 29892, 30016, 30051, 30456, 30528, 31104, 31356, 31584, 31959, 32383, 32562, 32994, 33072, 33696, 33768, 34216, 34344, 34874, 34944, 35532, 35616, 36288, 36582, 37206, 37788, 37989, 38493, 38584, 38592, 39104, 39312, 39856, 40068, 40608, 40937, 41808, 42112, 42612, 43407, 43416, 43992, 44086, 44096, 44226, 44838, 44928, 45024, 45684, 45792, 46163, 47034, 47376, 47488, 48776, 49491, 49608, 49714, 50384, 50544, 50652, 51324, 51516, 52311, 52416, 53298, 53424, 54144, 54432, 54873, 55744, 55809, 56682, 56816, 57876, 57888, 58656, 58968, 59784, 60032, 60102, 60912, 61056, 62712, 63168, 63918, 64766, 65124, 65988, 66129, 66144, 67257, 67392, 67536, 68432, 68688, 69748, 70551, 71064, 71232, 72576, 73164, 74412, 74571, 75576, 75978, 76986, 77168, 77184, 78208, 78624, 79712, 79947, 80136, 81216, 81874, 83616, 85023, 85224, 86814, 86832, 87984, 88172, 88192, 88452, 89676, 90048, 90153, 91368, 91584, 92326, 94068, 94752, 95877, 97149, 97552, 98982, 99216, 99428, 100768, 101088, 101304, 102648, 103032, 104622, 104832, 106596, 106848, 108864, 109746, 111488, 111618, 113364, 113632, 113967, 115479, 115752, 115776, 117312, 117936, 119568, 120204, 121824, 122811, 125424, 126336, 127836, 129532, 130221, 130248, 131976, 132258, 132288, 134514, 134784, 135072, 136864, 137376, 138489, 139496, 141102, 142128, 142464, 146328, 148473, 148824, 149142, 151152, 151956, 153972, 154336, 156933, 157248, 159424, 159894, 160272, 162432, 163748, 164619, 166897, 167232, 167427, 170046, 170448, 173628, 173664, 175968, 176344, 176904, 179352, 180096, 180306, 182736, 183168, 184652, 188136, 189504, 191754, 194298, 195104, 197964, 198387, 198432, 198856, 201536, 201771, 202176, 202608, 205296, 206064, 209244, 211653, 213192, 213696, 217728, 219492, 223236, 223713, 226681, 226728, 227264, 227934, 230958, 231504, 231552, 234624, 235872, 239136, 240408, 243648, 245622, 250848, 255069, 255672, 259064, 260442, 260496, 263952, 264516, 264576, 269028, 270144, 273728, 274752, 276978, 278992, 282204, 284256, 286559, 287631, 291447, 292656, 296946, 297648, 298284, 302304, 303912, 307944, 308672, 313866, 314496, 318848, 319788, 320544, 323141, 327496, 329238, 333794, 334464, 334854, 340092, 340896, 346437, 347256, 347328, 351936, 352688, 353808, 358704, 360612, 365472, 368433, 369304, 376272, 379008, 383508, 388596, 390208, 390663, 395928, 396774, 396864, 397712, 403072, 403542, 404352, 405216, 410592, 412128, 415467, 418488, 423306, 426384, 427392, 438984, 446472, 447426, 453362, 453456, 454528, 455868, 461916, 463008, 470799, 471744, 478272, 480816, 487296, 491244, 493857, 500691, 501696, 510138, 511344, 518128, 520884, 520992, 527904, 529032, 538056, 540288, 547456, 549504, 553956, 557984, 564408, 568512, 573118, 575262, 582894, 585312, 593892, 595161, 595296, 596568, 604608, 605313, 607824, 615888, 617344, 627732, 639576, 641088, 646282, 654992, 658476, 667588, 669708, 671139, 680043, 680184, 681792, 692874, 694512, 694656, 703872, 705376, 707616, 717408, 721224, 730944, 736866, 738608, 752544, 765207, 767016, 777192, 780416, 781326, 791856, 793548, 793728, 795424, 807084, 810432, 821184, 824256, 830934, 836976, 846612, 852768, 859677, 862893, 874341, 877968, 892944, 894852, 906724, 906912, 911736, 923832, 926016, 941598, 943488, 956544, 961632, 969423, 982488, 987714, 1001382, 1003392, 1020276, 1022688, 1036256, 1039311, 1041768, 1041984, 1055808, 1058064, 1076112, 1105299, 1107912, 1115968, 1128816, 1137024, 1146236, 1150524, 1165788, 1168279, 1170624, 1171989, 1187784, 1190322, 1190592, 1193136, 1209216, 1210626, 1215648, 1231776, 1246401, 1255464, 1279152, 1282176, 1292564, 1309984, 1316952, 1335176, 1339416, 1342278, 1360086, 1360368, 1363584, 1385748, 1389024, 1410752, 1412397, 1415232, 1434816, 1442448, 1461888, 1473732, 1477216, 1481571, 1502073, 1505088, 1530414, 1534032, 1554384, 1562652, 1583712, 1587096, 1590848, 1614168, 1620864, 1642368, 1648512, 1661868, 1673952, 1693224, 1705536, 1719354, 1725786, 1748682, 1755936, 1785483, 1785888, 1789704, 1813448, 1813824, 1823472, 1847664, 1852032, 1883196, 1923264, 1938846, 1964976, 1975428, 2002764, 2013417, 2040129, 2040552, 2045376, 2072512, 2078622, 2083536, 2083968, 2111616, 2116128, 2152224, 2169661, 2210598, 2215824, 2231936, 2257632, 2292472, 2301048, 2331576, 2336558, 2341248, 2343978, 2375568, 2380644, 2381184, 2386272, 2421252, 2431296, 2463552, 2492802, 2510928, 2558304, 2579031, 2585128, 2619968, 2623023, 2633904, 2670352, 2678832, 2684556, 2720172, 2720736, 2771496, 2778048, 2821504, 2824794, 2830464, 2869632, 2884896, 2908269, 2947464, 2954432, 2963142, 3004146, 3010176, 3060828, 3068064, 3108768, 3125304, 3167424, 3174192, 3181696, 3228336, 3315897, 3323736, 3347904, 3386448, 3411072, 3438708, 3451572, 3497364, 3504837, 3511872, 3570966, 3571776, 3579408, 3626896, 3627648, 3646944, 3695328, 3739203, 3766392, 3846528, 3877692, 3929952, 3950856, 4005528, 4026834, 4080258, 4081104, 4090752, 4145024, 4157244, 4167072, 4232256, 4237191, 4304448, 4339322, 4421196, 4431648, 4506219, 4515264, 4584944, 4602096, 4663152, 4673116, 4687956, 4751136, 4761288, 4772544, 4842504, 4862592, 4927104, 4985604, 5021856, 5116608, 5158062, 5170256, 5239936, 5246046, 5267808, 5340704, 5356449, 5357664, 5369112, 5440344, 5441472, 5542992, 5556096, 5649588, 5769792, 5816538, 5894928, 5908864, 5926284, 6008292, 6040251, 6120387, 6121656, 6136128, 6217536, 6250608, 6334848, 6348384, 6456672, 6508983, 6631794, 6647472, 6695808, 6772896, 6877416, 6903144, 6994728, 7009674, 7023744, 7141932, 7143552, 7158816, 7253792, 7293888, 7390656, 7478406, 7532784, 7737093, 7755384, 7859904, 7869069, 7901712, 8011056, 8053668, 8160516, 8162208, 8314488, 8334144, 8464512, 8474382, 8608896, 8678644, 8724807, 8842392, 8863296, 9012438, 9030528, 9169888, 9204192, 9326304, 9346232, 9375912, 9502272, 9522576, 9545088, 9685008, 9947691, 9971208, 10043712, 10233216, 10316124, 10340512, 10492092, 10514511, 10535616, 10681408, 10712898, 10715328, 10738224, 10880688, 10882944, 11085984, 11217609, 11299176, 11539584, 11633076, 11789856, 11852568, 12016584, 12080502, 12240774, 12243312, 12272256, 12435072, 12501216, 12696768, 12913344, 13017966, 13263588, 13294944, 13518657, 13545792, 13754832, 13806288, 13989456, 14019348, 14283864, 14317632, 14507584, 14587776, 14781312, 14956812, 15065568, 15187627, 15474186, 15510768, 15719808, 15738138, 15803424, 16022112, 16107336, 16321032, 16324416, 16628976, 16668288, 16948764, 17357288, 17449614, 17684784, 17726592, 18024876, 18339776, 18361161, 18408384, 18652608, 18692464, 18751824, 19004544, 19045152, 19370016, 19526949, 19895382, 19942416, 20087424, 20632248, 20681024, 20984184, 21029022, 21071232, 21362816, 21425796, 21430656, 21476448, 21761376, 22171968, 22435218, 22598352, 23211279, 23266152, 23579712, 23705136, 24033168, 24161004, 24481548, 24486624, 25002432, 25393536, 25826688, 26035932, 26174421, 26527176, 26589888, 27037314, 27091584, 27509664, 27612576, 27978912, 28038696, 28567728, 28635264, 29015168, 29913624, 30131136, 30375254, 30948372, 31021536, 31476276, 31543533, 31606848, 32044224, 32214672, 32642064, 32648832, 33257952, 33897528, 34714576, 34899228, 35369568, 36049752, 36679552, 36722322, 36816768, 37305216, 37384928, 37503648, 38090304, 38740032, 39053898, 39790764, 39884832, 40555971, 41264496, 41362048, 41968368, 42058044, 42851592, 42952896, 43522752, 44343936, 44870436, 45196704, 45562881, 46422558, 46532304, 47159424, 47410272, 48066336, 48322008, 48963096, 48973248, 50004864, 52071864, 52348842, 53054352, 53179776, 54074628, 55019328, 55083483, 55225152, 55957824, 56077392, 57135456, 58580847, 59827248, 60262272, 60750508, 61896744, 62043072, 62952552, 63087066, 63213696, 64088448, 64429344, 65284128, 66515904, 67795056, 69429152, 69633837, 69798456, 70739136, 72099504, 73444644, 74769856, 75007296, 76180608, 77480064, 78107796, 78523263, 79581528, 79769664, 81111942, 82528992, 83936736, 84116088, 85703184, 85905792, 87045504, 89740872, 90393408, 91125762, 92845116, 93064608, 94630599, 94820544, 96132672, 96644016, 97926192, 97946496, 104143728, 104697684, 106108704, 108149256, 110038656, 110166966, 110450304, 111915648, 112154784, 114270912, 117161694, 119654496, 121501016, 123793488, 124086144, 125905104, 126174132, 128858688, 130568256, 133031808, 135590112, 136688643, 138858304, 139267674, 139596912, 141478272, 144199008, 146889288, 149539712, 150014592, 156215592, 157046526, 159163056, 159539328, 162223884, 165057984, 167873472, 168232176, 171406368, 175742541, 179481744, 180786816, 182251524, 185690232, 186129216, 189261198, 189641088, 192265344, 193288032, 195852384, 208287456, 209395368, 212217408, 216298512, 220333932, 224309568, 228541824, 234323388, 239308992, 243002032, 247586976, 251810208, 252348264, 257717376, 261136512, 271180224, 273377286, 277716608, 278535348, 279193824, 283891797, 288398016, 293778576, 312431184, 314093052, 318326112, 324447768, 330115968, 335746944, 336464352, 342812736, 351485082, 358963488, 364503048, 371380464, 372258432, 378522396, 386576064, 391704768, 410065929, 416574912, 418790736, 424434816, 432597024, 440667864, 448619136, 468646776, 478617984, 486004064, 495173952, 503620416, 504696528, 527227623, 542360448, 546754572, 557070696, 558387648, 567783594, 576796032, 587557152, 624862368, 628186104, 636652224, 648895536, 672928704, 685625472, 702970164, 717926976, 729006096, 742760928, 757044792, 773152128, 783409536, 820131858, 833149824, 837581472, 865194048, 881335728, 937293552, 972008128, 990347904, 1007240832, 1009393056, 1054455246, 1093509144, 1114141392, 1116775296, 1135567188, 1175114304, 1230197787, 1249724736, 1256372208, 1273304448, 1297791072, 1345857408, 1405940328, 1435853952, 1458012192, 1485521856, 1514089584, 1640263716, 1675162944, 1730388096, 1762671456, 1874587104, 1944016256, 2018786112, 2108910492, 2187018288, 2228282784, 2271134376, 2350228608, 2460395574, 2499449472, 2512744416, 2595582144, 2811880656, 2916024384, 2971043712, 3028179168, 3280527432, 3350325888, 3525342912, 3690593361, 3749174208, 4037572224, 4217820984, 4374036576, 4456565568, 4542268752, 4920791148, 5025488832, 5191164288, 5623761312, 5832048768, 6056358336, 6561054864, 7050685824, 7381186722, 7498348416, 8435641968, 8748073152, 8913131136, 9084537504, 9841582296, 10050977664, 11247522624, 12112716672, 13122109728, 14762373444, 16871283936, 17496146304, 18169075008, 19683164592, 22495045248, 26244219456, 29524746888, 33742567872, 36338150016, 39366329184, 52488438912, 59049493776, 67485135744, 78732658368, 118098987552, 157465316736, 236197975104, 472395950208]

約数ペア:

[(1, 472395950208), (2, 236197975104), (3, 157465316736), (4, 118098987552), (6, 78732658368), (7, 67485135744), (8, 59049493776), (9, 52488438912), (12, 39366329184), (13, 36338150016), (14, 33742567872), (16, 29524746888), (18, 26244219456), (21, 22495045248), (24, 19683164592), (26, 18169075008), (27, 17496146304), (28, 16871283936), (32, 14762373444), (36, 13122109728), (39, 12112716672), (42, 11247522624), (47, 10050977664), (48, 9841582296), (52, 9084537504), (53, 8913131136), (54, 8748073152), (56, 8435641968), (63, 7498348416), (64, 7381186722), (67, 7050685824), (72, 6561054864), (78, 6056358336), (81, 5832048768), (84, 5623761312), (91, 5191164288), (94, 5025488832), (96, 4920791148), (104, 4542268752), (106, 4456565568), (108, 4374036576), (112, 4217820984), (117, 4037572224), (126, 3749174208), (128, 3690593361), (134, 3525342912), (141, 3350325888), (144, 3280527432), (156, 3028179168), (159, 2971043712), (162, 2916024384), (168, 2811880656), (182, 2595582144), (188, 2512744416), (189, 2499449472), (192, 2460395574), (201, 2350228608), (208, 2271134376), (212, 2228282784), (216, 2187018288), (224, 2108910492), (234, 2018786112), (243, 1944016256), (252, 1874587104), (268, 1762671456), (273, 1730388096), (282, 1675162944), (288, 1640263716), (312, 1514089584), (318, 1485521856), (324, 1458012192), (329, 1435853952), (336, 1405940328), (351, 1345857408), (364, 1297791072), (371, 1273304448), (376, 1256372208), (378, 1249724736), (384, 1230197787), (402, 1175114304), (416, 1135567188), (423, 1116775296), (424, 1114141392), (432, 1093509144), (448, 1054455246), (468, 1009393056), (469, 1007240832), (477, 990347904), (486, 972008128), (504, 937293552), (536, 881335728), (546, 865194048), (564, 837581472), (567, 833149824), (576, 820131858), (603, 783409536), (611, 773152128), (624, 757044792), (636, 742760928), (648, 729006096), (658, 717926976), (672, 702970164), (689, 685625472), (702, 672928704), (728, 648895536), (742, 636652224), (752, 628186104), (756, 624862368), (804, 587557152), (819, 576796032), (832, 567783594), (846, 558387648), (848, 557070696), (864, 546754572), (871, 542360448), (896, 527227623), (936, 504696528), (938, 503620416), (954, 495173952), (972, 486004064), (987, 478617984), (1008, 468646776), (1053, 448619136), (1072, 440667864), (1092, 432597024), (1113, 424434816), (1128, 418790736), (1134, 416574912), (1152, 410065929), (1206, 391704768), (1222, 386576064), (1248, 378522396), (1269, 372258432), (1272, 371380464), (1296, 364503048), (1316, 358963488), (1344, 351485082), (1378, 342812736), (1404, 336464352), (1407, 335746944), (1431, 330115968), (1456, 324447768), (1484, 318326112), (1504, 314093052), (1512, 312431184), (1608, 293778576), (1638, 288398016), (1664, 283891797), (1692, 279193824), (1696, 278535348), (1701, 277716608), (1728, 273377286), (1742, 271180224), (1809, 261136512), (1833, 257717376), (1872, 252348264), (1876, 251810208), (1908, 247586976), (1944, 243002032), (1974, 239308992), (2016, 234323388), (2067, 228541824), (2106, 224309568), (2144, 220333932), (2184, 216298512), (2226, 212217408), (2256, 209395368), (2268, 208287456), (2412, 195852384), (2444, 193288032), (2457, 192265344), (2491, 189641088), (2496, 189261198), (2538, 186129216), (2544, 185690232), (2592, 182251524), (2613, 180786816), (2632, 179481744), (2688, 175742541), (2756, 171406368), (2808, 168232176), (2814, 167873472), (2862, 165057984), (2912, 162223884), (2961, 159539328), (2968, 159163056), (3008, 157046526), (3024, 156215592), (3149, 150014592), (3159, 149539712), (3216, 146889288), (3276, 144199008), (3339, 141478272), (3384, 139596912), (3392, 139267674), (3402, 138858304), (3456, 136688643), (3484, 135590112), (3551, 133031808), (3618, 130568256), (3666, 128858688), (3744, 126174132), (3752, 125905104), (3807, 124086144), (3816, 123793488), (3888, 121501016), (3948, 119654496), (4032, 117161694), (4134, 114270912), (4212, 112154784), (4221, 111915648), (4277, 110450304), (4288, 110166966), (4293, 110038656), (4368, 108149256), (4452, 106108704), (4512, 104697684), (4536, 104143728), (4823, 97946496), (4824, 97926192), (4888, 96644016), (4914, 96132672), (4982, 94820544), (4992, 94630599), (5076, 93064608), (5088, 92845116), (5184, 91125762), (5226, 90393408), (5264, 89740872), (5427, 87045504), (5499, 85905792), (5512, 85703184), (5616, 84116088), (5628, 83936736), (5724, 82528992), (5824, 81111942), (5922, 79769664), (5936, 79581528), (6016, 78523263), (6048, 78107796), (6097, 77480064), (6201, 76180608), (6298, 75007296), (6318, 74769856), (6432, 73444644), (6552, 72099504), (6678, 70739136), (6768, 69798456), (6784, 69633837), (6804, 69429152), (6968, 67795056), (7102, 66515904), (7236, 65284128), (7332, 64429344), (7371, 64088448), (7473, 63213696), (7488, 63087066), (7504, 62952552), (7614, 62043072), (7632, 61896744), (7776, 60750508), (7839, 60262272), (7896, 59827248), (8064, 58580847), (8268, 57135456), (8424, 56077392), (8442, 55957824), (8554, 55225152), (8576, 55083483), (8586, 55019328), (8736, 54074628), (8883, 53179776), (8904, 53054352), (9024, 52348842), (9072, 52071864), (9447, 50004864), (9646, 48973248), (9648, 48963096), (9776, 48322008), (9828, 48066336), (9964, 47410272), (10017, 47159424), (10152, 46532304), (10176, 46422558), (10368, 45562881), (10452, 45196704), (10528, 44870436), (10653, 44343936), (10854, 43522752), (10998, 42952896), (11024, 42851592), (11232, 42058044), (11256, 41968368), (11421, 41362048), (11448, 41264496), (11648, 40555971), (11844, 39884832), (11872, 39790764), (12096, 39053898), (12194, 38740032), (12402, 38090304), (12596, 37503648), (12636, 37384928), (12663, 37305216), (12831, 36816768), (12864, 36722322), (12879, 36679552), (13104, 36049752), (13356, 35369568), (13536, 34899228), (13608, 34714576), (13936, 33897528), (14204, 33257952), (14469, 32648832), (14472, 32642064), (14664, 32214672), (14742, 32044224), (14946, 31606848), (14976, 31543533), (15008, 31476276), (15228, 31021536), (15264, 30948372), (15552, 30375254), (15678, 30131136), (15792, 29913624), (16281, 29015168), (16497, 28635264), (16536, 28567728), (16848, 28038696), (16884, 27978912), (17108, 27612576), (17172, 27509664), (17437, 27091584), (17472, 27037314), (17766, 26589888), (17808, 26527176), (18048, 26174421), (18144, 26035932), (18291, 25826688), (18603, 25393536), (18894, 25002432), (19292, 24486624), (19296, 24481548), (19552, 24161004), (19656, 24033168), (19928, 23705136), (20034, 23579712), (20304, 23266152), (20352, 23211279), (20904, 22598352), (21056, 22435218), (21306, 22171968), (21708, 21761376), (21996, 21476448), (22043, 21430656), (22048, 21425796), (22113, 21362816), (22419, 21071232), (22464, 21029022), (22512, 20984184), (22842, 20681024), (22896, 20632248), (23517, 20087424), (23688, 19942416), (23744, 19895382), (24192, 19526949), (24388, 19370016), (24804, 19045152), (24857, 19004544), (25192, 18751824), (25272, 18692464), (25326, 18652608), (25662, 18408384), (25728, 18361161), (25758, 18339776), (26208, 18024876), (26649, 17726592), (26712, 17684784), (27072, 17449614), (27216, 17357288), (27872, 16948764), (28341, 16668288), (28408, 16628976), (28938, 16324416), (28944, 16321032), (29328, 16107336), (29484, 16022112), (29892, 15803424), (30016, 15738138), (30051, 15719808), (30456, 15510768), (30528, 15474186), (31104, 15187627), (31356, 15065568), (31584, 14956812), (31959, 14781312), (32383, 14587776), (32562, 14507584), (32994, 14317632), (33072, 14283864), (33696, 14019348), (33768, 13989456), (34216, 13806288), (34344, 13754832), (34874, 13545792), (34944, 13518657), (35532, 13294944), (35616, 13263588), (36288, 13017966), (36582, 12913344), (37206, 12696768), (37788, 12501216), (37989, 12435072), (38493, 12272256), (38584, 12243312), (38592, 12240774), (39104, 12080502), (39312, 12016584), (39856, 11852568), (40068, 11789856), (40608, 11633076), (40937, 11539584), (41808, 11299176), (42112, 11217609), (42612, 11085984), (43407, 10882944), (43416, 10880688), (43992, 10738224), (44086, 10715328), (44096, 10712898), (44226, 10681408), (44838, 10535616), (44928, 10514511), (45024, 10492092), (45684, 10340512), (45792, 10316124), (46163, 10233216), (47034, 10043712), (47376, 9971208), (47488, 9947691), (48776, 9685008), (49491, 9545088), (49608, 9522576), (49714, 9502272), (50384, 9375912), (50544, 9346232), (50652, 9326304), (51324, 9204192), (51516, 9169888), (52311, 9030528), (52416, 9012438), (53298, 8863296), (53424, 8842392), (54144, 8724807), (54432, 8678644), (54873, 8608896), (55744, 8474382), (55809, 8464512), (56682, 8334144), (56816, 8314488), (57876, 8162208), (57888, 8160516), (58656, 8053668), (58968, 8011056), (59784, 7901712), (60032, 7869069), (60102, 7859904), (60912, 7755384), (61056, 7737093), (62712, 7532784), (63168, 7478406), (63918, 7390656), (64766, 7293888), (65124, 7253792), (65988, 7158816), (66129, 7143552), (66144, 7141932), (67257, 7023744), (67392, 7009674), (67536, 6994728), (68432, 6903144), (68688, 6877416), (69748, 6772896), (70551, 6695808), (71064, 6647472), (71232, 6631794), (72576, 6508983), (73164, 6456672), (74412, 6348384), (74571, 6334848), (75576, 6250608), (75978, 6217536), (76986, 6136128), (77168, 6121656), (77184, 6120387), (78208, 6040251), (78624, 6008292), (79712, 5926284), (79947, 5908864), (80136, 5894928), (81216, 5816538), (81874, 5769792), (83616, 5649588), (85023, 5556096), (85224, 5542992), (86814, 5441472), (86832, 5440344), (87984, 5369112), (88172, 5357664), (88192, 5356449), (88452, 5340704), (89676, 5267808), (90048, 5246046), (90153, 5239936), (91368, 5170256), (91584, 5158062), (92326, 5116608), (94068, 5021856), (94752, 4985604), (95877, 4927104), (97149, 4862592), (97552, 4842504), (98982, 4772544), (99216, 4761288), (99428, 4751136), (100768, 4687956), (101088, 4673116), (101304, 4663152), (102648, 4602096), (103032, 4584944), (104622, 4515264), (104832, 4506219), (106596, 4431648), (106848, 4421196), (108864, 4339322), (109746, 4304448), (111488, 4237191), (111618, 4232256), (113364, 4167072), (113632, 4157244), (113967, 4145024), (115479, 4090752), (115752, 4081104), (115776, 4080258), (117312, 4026834), (117936, 4005528), (119568, 3950856), (120204, 3929952), (121824, 3877692), (122811, 3846528), (125424, 3766392), (126336, 3739203), (127836, 3695328), (129532, 3646944), (130221, 3627648), (130248, 3626896), (131976, 3579408), (132258, 3571776), (132288, 3570966), (134514, 3511872), (134784, 3504837), (135072, 3497364), (136864, 3451572), (137376, 3438708), (138489, 3411072), (139496, 3386448), (141102, 3347904), (142128, 3323736), (142464, 3315897), (146328, 3228336), (148473, 3181696), (148824, 3174192), (149142, 3167424), (151152, 3125304), (151956, 3108768), (153972, 3068064), (154336, 3060828), (156933, 3010176), (157248, 3004146), (159424, 2963142), (159894, 2954432), (160272, 2947464), (162432, 2908269), (163748, 2884896), (164619, 2869632), (166897, 2830464), (167232, 2824794), (167427, 2821504), (170046, 2778048), (170448, 2771496), (173628, 2720736), (173664, 2720172), (175968, 2684556), (176344, 2678832), (176904, 2670352), (179352, 2633904), (180096, 2623023), (180306, 2619968), (182736, 2585128), (183168, 2579031), (184652, 2558304), (188136, 2510928), (189504, 2492802), (191754, 2463552), (194298, 2431296), (195104, 2421252), (197964, 2386272), (198387, 2381184), (198432, 2380644), (198856, 2375568), (201536, 2343978), (201771, 2341248), (202176, 2336558), (202608, 2331576), (205296, 2301048), (206064, 2292472), (209244, 2257632), (211653, 2231936), (213192, 2215824), (213696, 2210598), (217728, 2169661), (219492, 2152224), (223236, 2116128), (223713, 2111616), (226681, 2083968), (226728, 2083536), (227264, 2078622), (227934, 2072512), (230958, 2045376), (231504, 2040552), (231552, 2040129), (234624, 2013417), (235872, 2002764), (239136, 1975428), (240408, 1964976), (243648, 1938846), (245622, 1923264), (250848, 1883196), (255069, 1852032), (255672, 1847664), (259064, 1823472), (260442, 1813824), (260496, 1813448), (263952, 1789704), (264516, 1785888), (264576, 1785483), (269028, 1755936), (270144, 1748682), (273728, 1725786), (274752, 1719354), (276978, 1705536), (278992, 1693224), (282204, 1673952), (284256, 1661868), (286559, 1648512), (287631, 1642368), (291447, 1620864), (292656, 1614168), (296946, 1590848), (297648, 1587096), (298284, 1583712), (302304, 1562652), (303912, 1554384), (307944, 1534032), (308672, 1530414), (313866, 1505088), (314496, 1502073), (318848, 1481571), (319788, 1477216), (320544, 1473732), (323141, 1461888), (327496, 1442448), (329238, 1434816), (333794, 1415232), (334464, 1412397), (334854, 1410752), (340092, 1389024), (340896, 1385748), (346437, 1363584), (347256, 1360368), (347328, 1360086), (351936, 1342278), (352688, 1339416), (353808, 1335176), (358704, 1316952), (360612, 1309984), (365472, 1292564), (368433, 1282176), (369304, 1279152), (376272, 1255464), (379008, 1246401), (383508, 1231776), (388596, 1215648), (390208, 1210626), (390663, 1209216), (395928, 1193136), (396774, 1190592), (396864, 1190322), (397712, 1187784), (403072, 1171989), (403542, 1170624), (404352, 1168279), (405216, 1165788), (410592, 1150524), (412128, 1146236), (415467, 1137024), (418488, 1128816), (423306, 1115968), (426384, 1107912), (427392, 1105299), (438984, 1076112), (446472, 1058064), (447426, 1055808), (453362, 1041984), (453456, 1041768), (454528, 1039311), (455868, 1036256), (461916, 1022688), (463008, 1020276), (470799, 1003392), (471744, 1001382), (478272, 987714), (480816, 982488), (487296, 969423), (491244, 961632), (493857, 956544), (500691, 943488), (501696, 941598), (510138, 926016), (511344, 923832), (518128, 911736), (520884, 906912), (520992, 906724), (527904, 894852), (529032, 892944), (538056, 877968), (540288, 874341), (547456, 862893), (549504, 859677), (553956, 852768), (557984, 846612), (564408, 836976), (568512, 830934), (573118, 824256), (575262, 821184), (582894, 810432), (585312, 807084), (593892, 795424), (595161, 793728), (595296, 793548), (596568, 791856), (604608, 781326), (605313, 780416), (607824, 777192), (615888, 767016), (617344, 765207), (627732, 752544), (639576, 738608), (641088, 736866), (646282, 730944), (654992, 721224), (658476, 717408), (667588, 707616), (669708, 705376), (671139, 703872), (680043, 694656), (680184, 694512), (681792, 692874)]