3062455579008

素因数分解:

$2^7\times 3^5\times 7^1\times {\mathrm{17}}^1\times {\mathrm{53}}^1\times {\mathrm{67}}^1\times {\mathrm{233}}^1$

素因数の和:406

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 21, 24, 27, 28, 32, 34, 36, 42, 48, 51, 53, 54, 56, 63, 64, 67, 68, 72, 81, 84, 96, 102, 106, 108, 112, 119, 126, 128, 134, 136, 144, 153, 159, 162, 168, 189, 192, 201, 204, 212, 216, 224, 233, 238, 243, 252, 268, 272, 288, 306, 318, 324, 336, 357, 371, 378, 384, 402, 408, 424, 432, 448, 459, 466, 469, 476, 477, 486, 504, 536, 544, 567, 576, 603, 612, 636, 648, 672, 699, 714, 742, 756, 804, 816, 848, 864, 896, 901, 918, 932, 938, 952, 954, 972, 1008, 1071, 1072, 1088, 1113, 1134, 1139, 1152, 1206, 1224, 1272, 1296, 1344, 1377, 1398, 1407, 1428, 1431, 1484, 1512, 1608, 1631, 1632, 1696, 1701, 1728, 1802, 1809, 1836, 1864, 1876, 1904, 1908, 1944, 2016, 2097, 2142, 2144, 2176, 2226, 2268, 2278, 2412, 2448, 2544, 2592, 2688, 2703, 2754, 2796, 2814, 2856, 2862, 2968, 3024, 3213, 3216, 3262, 3264, 3339, 3392, 3402, 3417, 3456, 3551, 3604, 3618, 3672, 3728, 3752, 3808, 3816, 3888, 3961, 4032, 4131, 4194, 4221, 4284, 4288, 4293, 4452, 4536, 4556, 4824, 4893, 4896, 5088, 5184, 5406, 5427, 5508, 5592, 5628, 5712, 5724, 5936, 6048, 6291, 6307, 6426, 6432, 6524, 6528, 6678, 6784, 6804, 6834, 7102, 7208, 7236, 7344, 7456, 7504, 7616, 7632, 7776, 7922, 7973, 8064, 8109, 8262, 8388, 8442, 8568, 8576, 8586, 8904, 9072, 9112, 9639, 9648, 9786, 9792, 10017, 10176, 10251, 10368, 10653, 10812, 10854, 11016, 11184, 11256, 11424, 11448, 11872, 11883, 12096, 12349, 12582, 12614, 12663, 12852, 12864, 12879, 13048, 13356, 13608, 13668, 14204, 14416, 14472, 14679, 14688, 14912, 15008, 15232, 15264, 15552, 15611, 15844, 15946, 16218, 16281, 16524, 16776, 16884, 17136, 17172, 17808, 18144, 18224, 18873, 18921, 19278, 19296, 19572, 19584, 20034, 20352, 20502, 21306, 21624, 21708, 22032, 22368, 22512, 22848, 22896, 23744, 23766, 23919, 24192, 24327, 24698, 24857, 25164, 25228, 25326, 25704, 25728, 25758, 26096, 26712, 27216, 27336, 27727, 28408, 28832, 28917, 28944, 29358, 29376, 29824, 30016, 30051, 30528, 30753, 31104, 31222, 31688, 31892, 31959, 32436, 32562, 33048, 33552, 33768, 34272, 34344, 35616, 35649, 36288, 36448, 37047, 37746, 37842, 37989, 38556, 38592, 39144, 40068, 41004, 42612, 43248, 43416, 44037, 44064, 44736, 45024, 45696, 45792, 46833, 47488, 47532, 47838, 48654, 49396, 49714, 50328, 50456, 50652, 51408, 51516, 52192, 53424, 54432, 54672, 55454, 56619, 56763, 56816, 57664, 57834, 57888, 58716, 58752, 60032, 60102, 60367, 61056, 61506, 62444, 63376, 63784, 63918, 64872, 65124, 66096, 67104, 67536, 68544, 68688, 71232, 71298, 71757, 72576, 72896, 72981, 74094, 74571, 75492, 75684, 75978, 77112, 77184, 78288, 80136, 82008, 83181, 85224, 86443, 86496, 86832, 88074, 88128, 89472, 90048, 90153, 91584, 92259, 93666, 95064, 95676, 95877, 97308, 98792, 99428, 100656, 100912, 101304, 102816, 103032, 104384, 106848, 106947, 108864, 109277, 109344, 110908, 111141, 113238, 113526, 113632, 113967, 115328, 115668, 115776, 117432, 120204, 120734, 123012, 124888, 126752, 127568, 127836, 129744, 130248, 132111, 132192, 134208, 135072, 137088, 137376, 140499, 142464, 142596, 143514, 145792, 145962, 148188, 149142, 150984, 151368, 151956, 154224, 156576, 160272, 164016, 166362, 170289, 170448, 172886, 172992, 173664, 176148, 176256, 180096, 180306, 181101, 183168, 184518, 187332, 190128, 191352, 191754, 194616, 197584, 198856, 201312, 201824, 202608, 205632, 206064, 208768, 209933, 213696, 213894, 215271, 217728, 218554, 218688, 218943, 221816, 222282, 223713, 226476, 227052, 227264, 227934, 231336, 231552, 234864, 240408, 241468, 246024, 249543, 249776, 253504, 255136, 255672, 259329, 259488, 260496, 264222, 264384, 265387, 268416, 270144, 274752, 276777, 280998, 285192, 287028, 287631, 291924, 296376, 298284, 301968, 302736, 303912, 308448, 313152, 320544, 320841, 327831, 328032, 332724, 333423, 340578, 340896, 345772, 345984, 347328, 352296, 360612, 362202, 369036, 374664, 380256, 382704, 383508, 389232, 395168, 396333, 397712, 402624, 403648, 405216, 411264, 412128, 419866, 421497, 422569, 427392, 427788, 430542, 437108, 437376, 437886, 443632, 444564, 447426, 452952, 454104, 454528, 455868, 462672, 469728, 480816, 482936, 492048, 499086, 499552, 507008, 510272, 510867, 511344, 518658, 518976, 520992, 528444, 528768, 530774, 540288, 543303, 549504, 553554, 561996, 570384, 574056, 575262, 583848, 592752, 596568, 603936, 605472, 607824, 616896, 626304, 629799, 641088, 641682, 645813, 655662, 656064, 665448, 666846, 671139, 681156, 681792, 691544, 694656, 704592, 721224, 724404, 738072, 748629, 749328, 760512, 765408, 767016, 777987, 778464, 790336, 792666, 795424, 796161, 805248, 807296, 810432, 824256, 827383, 839732, 842994, 845138, 855576, 861084, 862893, 874216, 875772, 887264, 889128, 894852, 905904, 908208, 911736, 925344, 939456, 961632, 962523, 965872, 983493, 984096, 998172, 999104, 1000269, 1020544, 1021734, 1022688, 1037316, 1037952, 1041984, 1056888, 1061548, 1086606, 1107108, 1123992, 1140768, 1148112, 1150524, 1167696, 1185504, 1193136, 1207872, 1210944, 1215648, 1233792, 1259598, 1264491, 1267707, 1282176, 1283364, 1291626, 1311324, 1312128, 1330896, 1333692, 1342278, 1362312, 1363584, 1383088, 1409184, 1442448, 1448808, 1469531, 1476144, 1497258, 1498656, 1521024, 1530816, 1532601, 1534032, 1555974, 1556928, 1580672, 1585332, 1590848, 1592322, 1620864, 1629909, 1648512, 1654766, 1679464, 1685988, 1690276, 1711152, 1722168, 1725786, 1748432, 1751544, 1774528, 1778256, 1789704, 1811808, 1816416, 1823472, 1850688, 1857709, 1878912, 1889397, 1923264, 1925046, 1931744, 1937439, 1966986, 1968192, 1996344, 1998208, 2000538, 2013417, 2043468, 2045376, 2074632, 2083968, 2113776, 2123096, 2173212, 2214216, 2245887, 2247984, 2281536, 2296224, 2301048, 2333961, 2335392, 2371008, 2386272, 2388483, 2415744, 2421888, 2431296, 2482149, 2519196, 2528982, 2535414, 2566728, 2583252, 2622648, 2661792, 2667384, 2684556, 2724624, 2766176, 2818368, 2884896, 2897616, 2939062, 2950479, 2952288, 2994516, 2997312, 3000807, 3061632, 3065202, 3068064, 3111948, 3113856, 3170664, 3181696, 3184644, 3259818, 3309532, 3358928, 3371976, 3380552, 3422304, 3444336, 3451572, 3496864, 3503088, 3549056, 3556512, 3579408, 3623616, 3632832, 3646944, 3701376, 3715418, 3778794, 3793473, 3803121, 3846528, 3850092, 3863488, 3874878, 3933972, 3936384, 3992688, 4001076, 4026834, 4086936, 4090752, 4149264, 4227552, 4246192, 4346424, 4408593, 4428432, 4491774, 4495968, 4563072, 4592448, 4602096, 4667922, 4670784, 4742016, 4772544, 4776966, 4862592, 4889727, 4964298, 5038392, 5057964, 5070828, 5133456, 5166504, 5245296, 5323584, 5334768, 5369112, 5449248, 5532352, 5573127, 5636736, 5668191, 5769792, 5791681, 5795232, 5878124, 5900958, 5904576, 5989032, 5994624, 6001614, 6040251, 6130404, 6136128, 6223896, 6341328, 6369288, 6519636, 6619064, 6717856, 6737661, 6743952, 6761104, 6844608, 6888672, 6903144, 6993728, 7001883, 7006176, 7113024, 7158816, 7165449, 7247232, 7265664, 7293888, 7430836, 7446447, 7557588, 7586946, 7606242, 7700184, 7726976, 7749756, 7867944, 7985376, 8002152, 8053668, 8173872, 8298528, 8455104, 8492384, 8692848, 8817186, 8851437, 8856864, 8983548, 8991936, 9184896, 9204192, 9335844, 9341568, 9545088, 9553932, 9779454, 9928596, 10076784, 10115928, 10141656, 10266912, 10333008, 10490592, 10647168, 10669536, 10738224, 10898496, 11064704, 11146254, 11336382, 11409363, 11539584, 11583362, 11590464, 11756248, 11801916, 11809152, 11978064, 12003228, 12080502, 12260808, 12272256, 12447792, 12682656, 12738576, 13039272, 13225779, 13238128, 13435712, 13475322, 13487904, 13522208, 13689216, 13777344, 13806288, 13987456, 14003766, 14012352, 14065511, 14226048, 14317632, 14330898, 14587776, 14669181, 14861672, 14892894, 15115176, 15173892, 15212484, 15400368, 15499512, 15735888, 15970752, 16004304, 16107336, 16347744, 16597056, 16719381, 16910208, 16984768, 17004573, 17375043, 17385696, 17634372, 17702874, 17713728, 17967096, 17983872, 18408384, 18671688, 19107864, 19558908, 19857192, 20153568, 20231856, 20283312, 20533824, 20666016, 20981184, 21005649, 21339072, 21476448, 21496347, 21796992, 22292508, 22339341, 22672764, 22818726, 23166724, 23180928, 23512496, 23603832, 23956128, 24006456, 24161004, 24521616, 24895584, 25365312, 25477152, 26078544, 26451558, 26476256, 26554311, 26871424, 26950644, 26975808, 27044416, 27554688, 27612576, 28007532, 28024704, 28131022, 28635264, 28661796, 29338362, 29723344, 29785788, 30230352, 30347784, 30424968, 30800736, 30999024, 31471776, 31941504, 32008608, 32214672, 32695488, 33194112, 33438762, 33969536, 34009146, 34228089, 34750086, 34771392, 35268744, 35405748, 35427456, 35934192, 36816768, 37343376, 38215728, 39117816, 39677337, 39714384, 40307136, 40463712, 40566624, 41067648, 41332032, 41962368, 42011298, 42196533, 42678144, 42952896, 42992694, 44585016, 44678682, 45345528, 45637452, 46333448, 47024992, 47207664, 47912256, 48012912, 48322008, 49043232, 49791168, 50158143, 50730624, 50954304, 51013719, 52125129, 52157088, 52903116, 52952512, 53108622, 53901288, 53951616, 54088832, 55225152, 56015064, 56262044, 57323592, 58676724, 59446688, 59571576, 60460704, 60695568, 60849936, 61601472, 61998048, 62943552, 64017216, 64429344, 64489041, 65390976, 66877524, 67018023, 68018292, 68456178, 69500172, 69542784, 70537488, 70811496, 71868384, 74686752, 76431456, 78235632, 79354674, 79428768, 80614272, 80927424, 81133248, 82664064, 84022596, 84393066, 85905792, 85985388, 89170032, 89357364, 90691056, 91274904, 92666896, 94049984, 94415328, 95824512, 96025824, 96644016, 98086464, 98458577, 99582336, 100316286, 101908608, 102027438, 102684267, 104250258, 104314176, 105806232, 105905024, 106217244, 107802576, 110450304, 112030128, 112524088, 114647184, 117353448, 118893376, 119032011, 119143152, 120921408, 121391136, 121699872, 123202944, 123996096, 125887104, 126589599, 128034432, 128858688, 128978082, 133755048, 134036046, 136036584, 136912356, 139000344, 141074976, 141622992, 143736768, 149373504, 150474429, 152862912, 156375387, 156471264, 158709348, 158857536, 161854848, 162266496, 168045192, 168786132, 171970776, 178340064, 178714728, 181382112, 182549808, 185333792, 188099968, 188830656, 192051648, 193288032, 196172928, 196917154, 200632572, 201054069, 204054876, 205368534, 208500516, 208628352, 211612464, 212434488, 215605152, 224060256, 225048176, 229294368, 234706896, 237786752, 238064022, 238286304, 241842816, 242782272, 243399744, 247992192, 253179198, 257717376, 257956164, 267510096, 268072092, 272073168, 273824712, 278000688, 282149952, 283245984, 287473536, 295375731, 298747008, 300948858, 305725824, 312750774, 312942528, 317418696, 317715072, 336090384, 337572264, 343941552, 356680128, 357096033, 357429456, 362764224, 365099616, 370667584, 377661312, 379768797, 384103296, 386576064, 393834308, 401265144, 402108138, 408109752, 410737068, 417001032, 423224928, 424868976, 431210304, 448120512, 450096352, 451423287, 458588736, 469126161, 469413792, 476128044, 476572608, 485564544, 486799488, 506358396, 515912328, 535020192, 536144184, 544146336, 547649424, 556001376, 564299904, 566491968, 590751462, 601897716, 625501548, 625885056, 634837392, 672180768, 675144528, 687883104, 713360256, 714192066, 714858912, 725528448, 730199232, 741335168, 759537594, 773152128, 787668616, 802530288, 804216276, 816219504, 821474136, 834002064, 846449856, 849737952, 862420608, 886127193, 896241024, 900192704, 902846574, 917177472, 938252322, 938827584, 952256088, 953145216, 1012716792, 1031824656, 1070040384, 1072288368, 1088292672, 1095298848, 1112002752, 1132983936, 1139306391, 1181502924, 1203795432, 1251003096, 1269674784, 1344361536, 1350289056, 1375766208, 1407378483, 1428384132, 1429717824, 1460398464, 1519075188, 1575337232, 1605060576, 1608432552, 1632439008, 1642948272, 1668004128, 1692899712, 1699475904, 1772254386, 1800385408, 1805693148, 1876504644, 1877655168, 1904512176, 2025433584, 2063649312, 2140080768, 2144576736, 2176585344, 2190597696, 2224005504, 2278612782, 2363005848, 2407590864, 2502006192, 2539349568, 2658381579, 2688723072, 2700578112, 2751532416, 2814756966, 2856768264, 2859435648, 3038150376, 3150674464, 3210121152, 3216865104, 3264878016, 3285896544, 3336008256, 3398951808, 3417919173, 3544508772, 3611386296, 3753009288, 3809024352, 4050867168, 4127298624, 4289153472, 4381195392, 4557225564, 4726011696, 4815181728, 5004012384, 5078699136, 5316763158, 5401156224, 5629513932, 5713536528, 6076300752, 6301348928, 6420242304, 6433730208, 6529756032, 6571793088, 6672016512, 6835838346, 7089017544, 7222772592, 7506018576, 7618048704, 7975144737, 8101734336, 8254597248, 8578306944, 9114451128, 9452023392, 9630363456, 10008024768, 10633526316, 11259027864, 11427073056, 12152601504, 12602697856, 12867460416, 13143586176, 13671676692, 14178035088, 14445545184, 15012037152, 15236097408, 15950289474, 16203468672, 18228902256, 18904046784, 19260726912, 20016049536, 21267052632, 22518055728, 22854146112, 23925434211, 24305203008, 25734920832, 27343353384, 28356070176, 28891090368, 30024074304, 31900578948, 36457804512, 37808093568, 42534105264, 45036111456, 45708292224, 47850868422, 48610406016, 54686706768, 56712140352, 57782180736, 60048148608, 63801157896, 72915609024, 85068210528, 90072222912, 95701736844, 109373413536, 113424280704, 127602315792, 145831218048, 170136421056, 180144445824, 191403473688, 218746827072, 255204631584, 340272842112, 382806947376, 437493654144, 510409263168, 765613894752, 1020818526336, 1531227789504, 3062455579008]

約数ペア:

[(1, 3062455579008), (2, 1531227789504), (3, 1020818526336), (4, 765613894752), (6, 510409263168), (7, 437493654144), (8, 382806947376), (9, 340272842112), (12, 255204631584), (14, 218746827072), (16, 191403473688), (17, 180144445824), (18, 170136421056), (21, 145831218048), (24, 127602315792), (27, 113424280704), (28, 109373413536), (32, 95701736844), (34, 90072222912), (36, 85068210528), (42, 72915609024), (48, 63801157896), (51, 60048148608), (53, 57782180736), (54, 56712140352), (56, 54686706768), (63, 48610406016), (64, 47850868422), (67, 45708292224), (68, 45036111456), (72, 42534105264), (81, 37808093568), (84, 36457804512), (96, 31900578948), (102, 30024074304), (106, 28891090368), (108, 28356070176), (112, 27343353384), (119, 25734920832), (126, 24305203008), (128, 23925434211), (134, 22854146112), (136, 22518055728), (144, 21267052632), (153, 20016049536), (159, 19260726912), (162, 18904046784), (168, 18228902256), (189, 16203468672), (192, 15950289474), (201, 15236097408), (204, 15012037152), (212, 14445545184), (216, 14178035088), (224, 13671676692), (233, 13143586176), (238, 12867460416), (243, 12602697856), (252, 12152601504), (268, 11427073056), (272, 11259027864), (288, 10633526316), (306, 10008024768), (318, 9630363456), (324, 9452023392), (336, 9114451128), (357, 8578306944), (371, 8254597248), (378, 8101734336), (384, 7975144737), (402, 7618048704), (408, 7506018576), (424, 7222772592), (432, 7089017544), (448, 6835838346), (459, 6672016512), (466, 6571793088), (469, 6529756032), (476, 6433730208), (477, 6420242304), (486, 6301348928), (504, 6076300752), (536, 5713536528), (544, 5629513932), (567, 5401156224), (576, 5316763158), (603, 5078699136), (612, 5004012384), (636, 4815181728), (648, 4726011696), (672, 4557225564), (699, 4381195392), (714, 4289153472), (742, 4127298624), (756, 4050867168), (804, 3809024352), (816, 3753009288), (848, 3611386296), (864, 3544508772), (896, 3417919173), (901, 3398951808), (918, 3336008256), (932, 3285896544), (938, 3264878016), (952, 3216865104), (954, 3210121152), (972, 3150674464), (1008, 3038150376), (1071, 2859435648), (1072, 2856768264), (1088, 2814756966), (1113, 2751532416), (1134, 2700578112), (1139, 2688723072), (1152, 2658381579), (1206, 2539349568), (1224, 2502006192), (1272, 2407590864), (1296, 2363005848), (1344, 2278612782), (1377, 2224005504), (1398, 2190597696), (1407, 2176585344), (1428, 2144576736), (1431, 2140080768), (1484, 2063649312), (1512, 2025433584), (1608, 1904512176), (1631, 1877655168), (1632, 1876504644), (1696, 1805693148), (1701, 1800385408), (1728, 1772254386), (1802, 1699475904), (1809, 1692899712), (1836, 1668004128), (1864, 1642948272), (1876, 1632439008), (1904, 1608432552), (1908, 1605060576), (1944, 1575337232), (2016, 1519075188), (2097, 1460398464), (2142, 1429717824), (2144, 1428384132), (2176, 1407378483), (2226, 1375766208), (2268, 1350289056), (2278, 1344361536), (2412, 1269674784), (2448, 1251003096), (2544, 1203795432), (2592, 1181502924), (2688, 1139306391), (2703, 1132983936), (2754, 1112002752), (2796, 1095298848), (2814, 1088292672), (2856, 1072288368), (2862, 1070040384), (2968, 1031824656), (3024, 1012716792), (3213, 953145216), (3216, 952256088), (3262, 938827584), (3264, 938252322), (3339, 917177472), (3392, 902846574), (3402, 900192704), (3417, 896241024), (3456, 886127193), (3551, 862420608), (3604, 849737952), (3618, 846449856), (3672, 834002064), (3728, 821474136), (3752, 816219504), (3808, 804216276), (3816, 802530288), (3888, 787668616), (3961, 773152128), (4032, 759537594), (4131, 741335168), (4194, 730199232), (4221, 725528448), (4284, 714858912), (4288, 714192066), (4293, 713360256), (4452, 687883104), (4536, 675144528), (4556, 672180768), (4824, 634837392), (4893, 625885056), (4896, 625501548), (5088, 601897716), (5184, 590751462), (5406, 566491968), (5427, 564299904), (5508, 556001376), (5592, 547649424), (5628, 544146336), (5712, 536144184), (5724, 535020192), (5936, 515912328), (6048, 506358396), (6291, 486799488), (6307, 485564544), (6426, 476572608), (6432, 476128044), (6524, 469413792), (6528, 469126161), (6678, 458588736), (6784, 451423287), (6804, 450096352), (6834, 448120512), (7102, 431210304), (7208, 424868976), (7236, 423224928), (7344, 417001032), (7456, 410737068), (7504, 408109752), (7616, 402108138), (7632, 401265144), (7776, 393834308), (7922, 386576064), (7973, 384103296), (8064, 379768797), (8109, 377661312), (8262, 370667584), (8388, 365099616), (8442, 362764224), (8568, 357429456), (8576, 357096033), (8586, 356680128), (8904, 343941552), (9072, 337572264), (9112, 336090384), (9639, 317715072), (9648, 317418696), (9786, 312942528), (9792, 312750774), (10017, 305725824), (10176, 300948858), (10251, 298747008), (10368, 295375731), (10653, 287473536), (10812, 283245984), (10854, 282149952), (11016, 278000688), (11184, 273824712), (11256, 272073168), (11424, 268072092), (11448, 267510096), (11872, 257956164), (11883, 257717376), (12096, 253179198), (12349, 247992192), (12582, 243399744), (12614, 242782272), (12663, 241842816), (12852, 238286304), (12864, 238064022), (12879, 237786752), (13048, 234706896), (13356, 229294368), (13608, 225048176), (13668, 224060256), (14204, 215605152), (14416, 212434488), (14472, 211612464), (14679, 208628352), (14688, 208500516), (14912, 205368534), (15008, 204054876), (15232, 201054069), (15264, 200632572), (15552, 196917154), (15611, 196172928), (15844, 193288032), (15946, 192051648), (16218, 188830656), (16281, 188099968), (16524, 185333792), (16776, 182549808), (16884, 181382112), (17136, 178714728), (17172, 178340064), (17808, 171970776), (18144, 168786132), (18224, 168045192), (18873, 162266496), (18921, 161854848), (19278, 158857536), (19296, 158709348), (19572, 156471264), (19584, 156375387), (20034, 152862912), (20352, 150474429), (20502, 149373504), (21306, 143736768), (21624, 141622992), (21708, 141074976), (22032, 139000344), (22368, 136912356), (22512, 136036584), (22848, 134036046), (22896, 133755048), (23744, 128978082), (23766, 128858688), (23919, 128034432), (24192, 126589599), (24327, 125887104), (24698, 123996096), (24857, 123202944), (25164, 121699872), (25228, 121391136), (25326, 120921408), (25704, 119143152), (25728, 119032011), (25758, 118893376), (26096, 117353448), (26712, 114647184), (27216, 112524088), (27336, 112030128), (27727, 110450304), (28408, 107802576), (28832, 106217244), (28917, 105905024), (28944, 105806232), (29358, 104314176), (29376, 104250258), (29824, 102684267), (30016, 102027438), (30051, 101908608), (30528, 100316286), (30753, 99582336), (31104, 98458577), (31222, 98086464), (31688, 96644016), (31892, 96025824), (31959, 95824512), (32436, 94415328), (32562, 94049984), (33048, 92666896), (33552, 91274904), (33768, 90691056), (34272, 89357364), (34344, 89170032), (35616, 85985388), (35649, 85905792), (36288, 84393066), (36448, 84022596), (37047, 82664064), (37746, 81133248), (37842, 80927424), (37989, 80614272), (38556, 79428768), (38592, 79354674), (39144, 78235632), (40068, 76431456), (41004, 74686752), (42612, 71868384), (43248, 70811496), (43416, 70537488), (44037, 69542784), (44064, 69500172), (44736, 68456178), (45024, 68018292), (45696, 67018023), (45792, 66877524), (46833, 65390976), (47488, 64489041), (47532, 64429344), (47838, 64017216), (48654, 62943552), (49396, 61998048), (49714, 61601472), (50328, 60849936), (50456, 60695568), (50652, 60460704), (51408, 59571576), (51516, 59446688), (52192, 58676724), (53424, 57323592), (54432, 56262044), (54672, 56015064), (55454, 55225152), (56619, 54088832), (56763, 53951616), (56816, 53901288), (57664, 53108622), (57834, 52952512), (57888, 52903116), (58716, 52157088), (58752, 52125129), (60032, 51013719), (60102, 50954304), (60367, 50730624), (61056, 50158143), (61506, 49791168), (62444, 49043232), (63376, 48322008), (63784, 48012912), (63918, 47912256), (64872, 47207664), (65124, 47024992), (66096, 46333448), (67104, 45637452), (67536, 45345528), (68544, 44678682), (68688, 44585016), (71232, 42992694), (71298, 42952896), (71757, 42678144), (72576, 42196533), (72896, 42011298), (72981, 41962368), (74094, 41332032), (74571, 41067648), (75492, 40566624), (75684, 40463712), (75978, 40307136), (77112, 39714384), (77184, 39677337), (78288, 39117816), (80136, 38215728), (82008, 37343376), (83181, 36816768), (85224, 35934192), (86443, 35427456), (86496, 35405748), (86832, 35268744), (88074, 34771392), (88128, 34750086), (89472, 34228089), (90048, 34009146), (90153, 33969536), (91584, 33438762), (92259, 33194112), (93666, 32695488), (95064, 32214672), (95676, 32008608), (95877, 31941504), (97308, 31471776), (98792, 30999024), (99428, 30800736), (100656, 30424968), (100912, 30347784), (101304, 30230352), (102816, 29785788), (103032, 29723344), (104384, 29338362), (106848, 28661796), (106947, 28635264), (108864, 28131022), (109277, 28024704), (109344, 28007532), (110908, 27612576), (111141, 27554688), (113238, 27044416), (113526, 26975808), (113632, 26950644), (113967, 26871424), (115328, 26554311), (115668, 26476256), (115776, 26451558), (117432, 26078544), (120204, 25477152), (120734, 25365312), (123012, 24895584), (124888, 24521616), (126752, 24161004), (127568, 24006456), (127836, 23956128), (129744, 23603832), (130248, 23512496), (132111, 23180928), (132192, 23166724), (134208, 22818726), (135072, 22672764), (137088, 22339341), (137376, 22292508), (140499, 21796992), (142464, 21496347), (142596, 21476448), (143514, 21339072), (145792, 21005649), (145962, 20981184), (148188, 20666016), (149142, 20533824), (150984, 20283312), (151368, 20231856), (151956, 20153568), (154224, 19857192), (156576, 19558908), (160272, 19107864), (164016, 18671688), (166362, 18408384), (170289, 17983872), (170448, 17967096), (172886, 17713728), (172992, 17702874), (173664, 17634372), (176148, 17385696), (176256, 17375043), (180096, 17004573), (180306, 16984768), (181101, 16910208), (183168, 16719381), (184518, 16597056), (187332, 16347744), (190128, 16107336), (191352, 16004304), (191754, 15970752), (194616, 15735888), (197584, 15499512), (198856, 15400368), (201312, 15212484), (201824, 15173892), (202608, 15115176), (205632, 14892894), (206064, 14861672), (208768, 14669181), (209933, 14587776), (213696, 14330898), (213894, 14317632), (215271, 14226048), (217728, 14065511), (218554, 14012352), (218688, 14003766), (218943, 13987456), (221816, 13806288), (222282, 13777344), (223713, 13689216), (226476, 13522208), (227052, 13487904), (227264, 13475322), (227934, 13435712), (231336, 13238128), (231552, 13225779), (234864, 13039272), (240408, 12738576), (241468, 12682656), (246024, 12447792), (249543, 12272256), (249776, 12260808), (253504, 12080502), (255136, 12003228), (255672, 11978064), (259329, 11809152), (259488, 11801916), (260496, 11756248), (264222, 11590464), (264384, 11583362), (265387, 11539584), (268416, 11409363), (270144, 11336382), (274752, 11146254), (276777, 11064704), (280998, 10898496), (285192, 10738224), (287028, 10669536), (287631, 10647168), (291924, 10490592), (296376, 10333008), (298284, 10266912), (301968, 10141656), (302736, 10115928), (303912, 10076784), (308448, 9928596), (313152, 9779454), (320544, 9553932), (320841, 9545088), (327831, 9341568), (328032, 9335844), (332724, 9204192), (333423, 9184896), (340578, 8991936), (340896, 8983548), (345772, 8856864), (345984, 8851437), (347328, 8817186), (352296, 8692848), (360612, 8492384), (362202, 8455104), (369036, 8298528), (374664, 8173872), (380256, 8053668), (382704, 8002152), (383508, 7985376), (389232, 7867944), (395168, 7749756), (396333, 7726976), (397712, 7700184), (402624, 7606242), (403648, 7586946), (405216, 7557588), (411264, 7446447), (412128, 7430836), (419866, 7293888), (421497, 7265664), (422569, 7247232), (427392, 7165449), (427788, 7158816), (430542, 7113024), (437108, 7006176), (437376, 7001883), (437886, 6993728), (443632, 6903144), (444564, 6888672), (447426, 6844608), (452952, 6761104), (454104, 6743952), (454528, 6737661), (455868, 6717856), (462672, 6619064), (469728, 6519636), (480816, 6369288), (482936, 6341328), (492048, 6223896), (499086, 6136128), (499552, 6130404), (507008, 6040251), (510272, 6001614), (510867, 5994624), (511344, 5989032), (518658, 5904576), (518976, 5900958), (520992, 5878124), (528444, 5795232), (528768, 5791681), (530774, 5769792), (540288, 5668191), (543303, 5636736), (549504, 5573127), (553554, 5532352), (561996, 5449248), (570384, 5369112), (574056, 5334768), (575262, 5323584), (583848, 5245296), (592752, 5166504), (596568, 5133456), (603936, 5070828), (605472, 5057964), (607824, 5038392), (616896, 4964298), (626304, 4889727), (629799, 4862592), (641088, 4776966), (641682, 4772544), (645813, 4742016), (655662, 4670784), (656064, 4667922), (665448, 4602096), (666846, 4592448), (671139, 4563072), (681156, 4495968), (681792, 4491774), (691544, 4428432), (694656, 4408593), (704592, 4346424), (721224, 4246192), (724404, 4227552), (738072, 4149264), (748629, 4090752), (749328, 4086936), (760512, 4026834), (765408, 4001076), (767016, 3992688), (777987, 3936384), (778464, 3933972), (790336, 3874878), (792666, 3863488), (795424, 3850092), (796161, 3846528), (805248, 3803121), (807296, 3793473), (810432, 3778794), (824256, 3715418), (827383, 3701376), (839732, 3646944), (842994, 3632832), (845138, 3623616), (855576, 3579408), (861084, 3556512), (862893, 3549056), (874216, 3503088), (875772, 3496864), (887264, 3451572), (889128, 3444336), (894852, 3422304), (905904, 3380552), (908208, 3371976), (911736, 3358928), (925344, 3309532), (939456, 3259818), (961632, 3184644), (962523, 3181696), (965872, 3170664), (983493, 3113856), (984096, 3111948), (998172, 3068064), (999104, 3065202), (1000269, 3061632), (1020544, 3000807), (1021734, 2997312), (1022688, 2994516), (1037316, 2952288), (1037952, 2950479), (1041984, 2939062), (1056888, 2897616), (1061548, 2884896), (1086606, 2818368), (1107108, 2766176), (1123992, 2724624), (1140768, 2684556), (1148112, 2667384), (1150524, 2661792), (1167696, 2622648), (1185504, 2583252), (1193136, 2566728), (1207872, 2535414), (1210944, 2528982), (1215648, 2519196), (1233792, 2482149), (1259598, 2431296), (1264491, 2421888), (1267707, 2415744), (1282176, 2388483), (1283364, 2386272), (1291626, 2371008), (1311324, 2335392), (1312128, 2333961), (1330896, 2301048), (1333692, 2296224), (1342278, 2281536), (1362312, 2247984), (1363584, 2245887), (1383088, 2214216), (1409184, 2173212), (1442448, 2123096), (1448808, 2113776), (1469531, 2083968), (1476144, 2074632), (1497258, 2045376), (1498656, 2043468), (1521024, 2013417), (1530816, 2000538), (1532601, 1998208), (1534032, 1996344), (1555974, 1968192), (1556928, 1966986), (1580672, 1937439), (1585332, 1931744), (1590848, 1925046), (1592322, 1923264), (1620864, 1889397), (1629909, 1878912), (1648512, 1857709), (1654766, 1850688), (1679464, 1823472), (1685988, 1816416), (1690276, 1811808), (1711152, 1789704), (1722168, 1778256), (1725786, 1774528), (1748432, 1751544)]