474672135168

素因数分解:

$2^{10}\times 3^2\times 7^3\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{73}}^1$

素因数の和:159

約数の個数: 1584

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 28, 32, 33, 34, 36, 42, 44, 48, 49, 51, 56, 63, 64, 66, 68, 72, 73, 77, 84, 88, 96, 98, 99, 102, 112, 119, 121, 126, 128, 132, 136, 144, 146, 147, 153, 154, 168, 176, 187, 192, 196, 198, 204, 219, 224, 231, 238, 242, 252, 256, 264, 272, 288, 292, 294, 306, 308, 336, 343, 352, 357, 363, 374, 384, 392, 396, 408, 438, 441, 448, 462, 476, 484, 504, 511, 512, 528, 539, 544, 561, 576, 584, 588, 612, 616, 657, 672, 686, 693, 704, 714, 726, 748, 768, 784, 792, 803, 816, 833, 847, 876, 882, 896, 924, 952, 968, 1008, 1022, 1024, 1029, 1056, 1071, 1078, 1088, 1089, 1122, 1152, 1168, 1176, 1224, 1232, 1241, 1309, 1314, 1344, 1372, 1386, 1408, 1428, 1452, 1496, 1533, 1536, 1568, 1584, 1606, 1617, 1632, 1666, 1683, 1694, 1752, 1764, 1792, 1848, 1904, 1936, 2016, 2044, 2057, 2058, 2112, 2142, 2156, 2176, 2178, 2244, 2304, 2336, 2352, 2409, 2448, 2464, 2482, 2499, 2541, 2618, 2628, 2688, 2744, 2772, 2816, 2856, 2904, 2992, 3066, 3072, 3087, 3136, 3168, 3212, 3234, 3264, 3332, 3366, 3388, 3504, 3528, 3577, 3584, 3696, 3723, 3773, 3808, 3872, 3927, 4032, 4088, 4114, 4116, 4224, 4284, 4312, 4352, 4356, 4488, 4599, 4608, 4672, 4704, 4818, 4851, 4896, 4928, 4964, 4998, 5082, 5236, 5256, 5376, 5488, 5544, 5621, 5632, 5712, 5808, 5831, 5929, 5984, 6132, 6171, 6174, 6272, 6336, 6424, 6468, 6528, 6664, 6732, 6776, 7008, 7056, 7154, 7168, 7227, 7392, 7446, 7497, 7546, 7616, 7623, 7744, 7854, 8064, 8176, 8228, 8232, 8448, 8568, 8624, 8687, 8704, 8712, 8833, 8976, 9163, 9198, 9216, 9344, 9408, 9636, 9702, 9792, 9856, 9928, 9996, 10164, 10472, 10512, 10731, 10752, 10976, 11088, 11169, 11242, 11264, 11319, 11424, 11616, 11662, 11781, 11858, 11968, 12264, 12342, 12348, 12544, 12672, 12848, 12936, 13056, 13328, 13464, 13552, 13651, 14016, 14112, 14308, 14399, 14454, 14784, 14892, 14994, 15092, 15232, 15246, 15488, 15708, 16128, 16352, 16456, 16464, 16863, 16896, 17136, 17248, 17374, 17408, 17424, 17493, 17666, 17787, 17952, 18326, 18396, 18513, 18688, 18816, 19272, 19404, 19584, 19712, 19856, 19992, 20328, 20944, 21024, 21462, 21504, 21952, 22176, 22338, 22484, 22638, 22848, 23232, 23324, 23562, 23716, 23936, 24528, 24684, 24696, 25039, 25088, 25344, 25696, 25872, 26061, 26112, 26499, 26656, 26928, 27104, 27302, 27489, 28032, 28224, 28616, 28798, 28908, 29568, 29784, 29988, 30184, 30464, 30492, 30976, 31416, 32193, 32256, 32704, 32912, 32928, 33726, 33792, 33957, 34272, 34496, 34748, 34848, 34986, 35332, 35574, 35904, 36652, 36792, 37026, 37376, 37632, 38544, 38808, 39168, 39347, 39424, 39712, 39984, 40656, 40953, 41503, 41888, 42048, 42924, 43197, 43904, 44352, 44676, 44968, 45276, 45696, 46464, 46648, 47124, 47432, 47872, 49056, 49368, 49392, 50078, 50176, 50589, 50688, 51392, 51744, 52122, 52224, 52479, 52998, 53312, 53361, 53856, 54208, 54604, 54978, 56064, 56448, 57232, 57596, 57816, 59136, 59568, 59976, 60368, 60809, 60928, 60984, 61831, 61952, 62832, 64141, 64386, 64512, 65408, 65824, 65856, 67452, 67914, 68544, 68992, 69496, 69696, 69972, 70664, 71148, 71808, 73304, 73584, 74052, 74752, 75117, 75264, 77088, 77616, 78183, 78336, 78694, 78848, 79424, 79497, 79968, 81312, 81906, 82467, 83006, 83776, 84096, 85848, 86394, 87808, 88704, 89352, 89936, 90552, 91392, 92928, 93296, 94248, 94864, 95557, 95744, 98112, 98736, 98784, 100156, 100793, 101178, 101376, 102784, 103488, 104244, 104958, 105996, 106624, 106722, 107712, 108416, 109208, 109956, 112128, 112896, 114464, 115192, 115632, 118041, 118272, 119136, 119952, 120736, 121618, 121856, 121968, 122859, 123662, 123904, 124509, 125664, 128282, 128772, 129591, 130816, 131648, 131712, 134904, 135828, 137088, 137984, 138992, 139392, 139944, 141328, 142296, 143616, 146608, 147168, 148104, 150161, 150234, 150528, 154176, 155232, 156366, 156672, 157388, 158848, 158994, 159936, 162624, 163812, 164934, 166012, 167552, 168192, 171696, 172788, 175616, 177408, 178704, 179872, 181104, 182427, 182784, 185493, 185856, 186592, 188496, 189728, 191114, 191488, 192423, 196224, 197472, 197568, 200312, 201586, 202356, 205568, 206976, 208488, 209916, 211992, 213248, 213444, 215424, 216832, 218416, 219912, 224256, 225351, 225792, 228928, 230384, 231264, 236082, 236544, 238272, 239904, 241472, 243236, 243936, 245718, 247324, 249018, 251328, 256564, 257544, 259182, 261632, 263296, 263424, 269808, 271656, 274176, 275429, 275968, 277984, 278784, 279888, 282656, 284592, 286671, 287232, 293216, 294336, 296208, 300322, 300468, 302379, 308352, 310464, 312732, 314776, 317696, 317988, 319872, 325248, 327624, 329868, 332024, 335104, 336384, 343392, 345576, 351232, 354123, 354816, 357408, 359744, 362208, 364854, 365568, 370986, 371712, 373184, 373527, 376992, 379456, 382228, 384846, 392448, 394944, 395136, 400624, 403172, 404712, 411136, 413952, 416976, 419832, 423984, 425663, 426496, 426888, 430848, 432817, 433664, 436832, 439824, 450483, 450702, 451584, 457856, 460768, 462528, 472164, 476544, 479808, 482944, 486472, 487872, 491436, 494648, 498036, 502656, 513128, 515088, 518364, 523264, 526592, 526848, 539616, 543312, 547281, 548352, 550858, 551936, 555968, 556479, 557568, 559776, 565312, 569184, 573342, 574464, 577269, 586432, 588672, 592416, 600644, 600936, 604758, 616704, 620928, 625464, 629552, 635392, 635976, 639744, 650496, 655248, 659736, 664048, 668899, 670208, 672768, 686784, 691152, 705551, 708246, 709632, 714816, 719488, 724416, 729708, 741972, 746368, 747054, 753984, 758912, 764456, 769692, 784896, 789888, 790272, 801248, 806344, 809424, 822272, 826287, 827904, 833952, 839664, 847968, 851326, 852992, 853776, 860013, 861696, 865634, 867328, 873664, 879648, 900966, 901404, 907137, 915712, 921536, 925056, 944328, 953088, 959616, 965888, 972944, 975744, 982872, 989296, 996072, 1005312, 1026256, 1030176, 1036728, 1051127, 1053184, 1053696, 1079232, 1086624, 1094562, 1096704, 1101716, 1111936, 1112958, 1115136, 1119552, 1130624, 1138368, 1146684, 1154538, 1172864, 1177344, 1184832, 1201288, 1201872, 1209516, 1233408, 1241856, 1250928, 1259104, 1270784, 1271952, 1276989, 1279488, 1298451, 1300992, 1310496, 1319472, 1328096, 1337798, 1340416, 1351449, 1373568, 1382304, 1411102, 1416492, 1429632, 1438976, 1448832, 1459416, 1483944, 1492736, 1494108, 1507968, 1517824, 1528912, 1539384, 1569792, 1579776, 1580544, 1602496, 1612688, 1618848, 1652574, 1655808, 1667904, 1679328, 1695936, 1702652, 1707552, 1720026, 1723392, 1731268, 1747328, 1759296, 1801932, 1802808, 1814274, 1831424, 1843072, 1850112, 1888656, 1906176, 1919232, 1931776, 1945888, 1951488, 1965744, 1978592, 1992144, 2006697, 2010624, 2052512, 2060352, 2073456, 2102254, 2106368, 2116653, 2158464, 2173248, 2189124, 2203432, 2223872, 2225916, 2239104, 2261248, 2276736, 2293368, 2309076, 2345728, 2354688, 2369664, 2402576, 2403744, 2419032, 2466816, 2478861, 2483712, 2501856, 2518208, 2543904, 2553978, 2558976, 2596902, 2601984, 2620992, 2638944, 2656192, 2675596, 2702898, 2747136, 2764608, 2822204, 2832984, 2859264, 2877952, 2897664, 2918832, 2967888, 2985472, 2988216, 3015936, 3029719, 3035648, 3057824, 3078768, 3153381, 3159552, 3161088, 3204992, 3225376, 3237696, 3305148, 3335808, 3358656, 3391872, 3405304, 3415104, 3440052, 3462536, 3494656, 3518592, 3603864, 3605616, 3628548, 3662848, 3686144, 3700224, 3777312, 3812352, 3830967, 3838464, 3863552, 3891776, 3895353, 3902976, 3931488, 3957184, 3984288, 4013394, 4021248, 4105024, 4120704, 4146912, 4204508, 4233306, 4316928, 4346496, 4378248, 4406864, 4447744, 4451832, 4478208, 4522496, 4553472, 4586736, 4618152, 4682293, 4691456, 4709376, 4739328, 4805152, 4807488, 4838064, 4957722, 4967424, 5003712, 5036416, 5087808, 5107956, 5193804, 5241984, 5277888, 5312384, 5351192, 5405796, 5494272, 5529216, 5644408, 5665968, 5718528, 5755904, 5795328, 5837664, 5935776, 5970944, 5976432, 6020091, 6031872, 6059438, 6071296, 6115648, 6157536, 6306762, 6319104, 6349959, 6409984, 6450752, 6475392, 6610296, 6671616, 6717312, 6783744, 6810608, 6830208, 6880104, 6925072, 6989312, 7037184, 7207728, 7211232, 7257096, 7357889, 7372288, 7400448, 7554624, 7661934, 7676928, 7783552, 7790706, 7805952, 7862976, 7914368, 7968576, 8026788, 8210048, 8241408, 8293824, 8409016, 8466612, 8633856, 8692992, 8756496, 8813728, 8895488, 8903664, 8956416, 9044992, 9089157, 9106944, 9173472, 9236304, 9364586, 9382912, 9460143, 9478656, 9610304, 9614976, 9676128, 9915444, 10007424, 10072832, 10175616, 10215912, 10387608, 10483968, 10555776, 10624768, 10702384, 10811592, 10988544, 11058432, 11288816, 11331936, 11437056, 11590656, 11675328, 11871552, 11952864, 12040182, 12063744, 12118876, 12231296, 12315072, 12613524, 12699918, 12819968, 12901504, 12950784, 13220592, 13343232, 13434624, 13567488, 13621216, 13660416, 13760208, 13850144, 13978624, 14046879, 14074368, 14415456, 14422464, 14514192, 14715778, 14744576, 15109248, 15323868, 15567104, 15581412, 15725952, 15828736, 15937152, 16053576, 16420096, 16482816, 16587648, 16818032, 16933224, 17267712, 17385984, 17512992, 17627456, 17807328, 17912832, 18178314, 18213888, 18346944, 18472608, 18729172, 18920286, 18957312, 19220608, 19229952, 19352256, 19830888, 20014848, 20145664, 20351232, 20431824, 20775216, 20967936, 21111552, 21249536, 21404768, 21623184, 22073667, 22116864, 22577632, 22663872, 23350656, 23743104, 23905728, 24080364, 24237752, 24462592, 24630144, 25227048, 25399836, 25639936, 25803008, 25901568, 26441184, 26686464, 26869248, 27134976, 27242432, 27267471, 27320832, 27520416, 27700288, 28093758, 28148736, 28830912, 28844928, 29028384, 29431556, 30218496, 30647736, 31134208, 31162824, 31451904, 31657472, 31874304, 32107152, 32840192, 32965632, 33175296, 33636064, 33866448, 34771968, 35025984, 35254912, 35614656, 36356628, 36693888, 36945216, 37458344, 37840572, 38441216, 38459904, 38704512, 39661776, 40029696, 40291328, 40702464, 40863648, 41550432, 41935872, 42140637, 42223104, 42499072, 42809536, 43246368, 44147334, 44233728, 45155264, 45327744, 46701312, 47486208, 47811456, 48160728, 48475504, 48925184, 49260288, 50454096, 50799672, 51505223, 51606016, 51803136, 52882368, 53738496, 54484864, 54534942, 54641664, 55040832, 55400576, 56187516, 57661824, 57689856, 58056768, 58863112, 60436992, 61295472, 62268416, 62325648, 62903808, 63314944, 63748608, 64214304, 65680384, 66221001, 66350592, 67272128, 67732896, 70051968, 70509824, 71229312, 72713256, 73387776, 73890432, 74916688, 75681144, 76882432, 76919808, 77409024, 79323552, 80059392, 81404928, 81727296, 83100864, 84281274, 84446208, 85619072, 86492736, 88294668, 90310528, 90655488, 93402624, 94972416, 95622912, 96321456, 96951008, 97850368, 98520576, 100908192, 101599344, 103010446, 103212032, 105764736, 108969728, 109069884, 110081664, 110801152, 112375032, 115323648, 115379712, 116113536, 117726224, 120873984, 122590944, 124651296, 125807616, 127497216, 128428608, 132442002, 132701184, 134544256, 135465792, 140103936, 141019648, 142458624, 145426512, 146775552, 147780864, 149833376, 151362288, 153764864, 154515669, 154818048, 158647104, 163454592, 166201728, 168562548, 171238144, 172985472, 176589336, 180621056, 181310976, 186805248, 189944832, 191245824, 192642912, 193902016, 197041152, 201816384, 203198688, 206020892, 211529472, 217939456, 218139768, 220163328, 221602304, 224750064, 230647296, 230759424, 232227072, 235452448, 245181888, 249302592, 256857216, 264884004, 269088512, 270931584, 280207872, 282039296, 284917248, 290853024, 293551104, 295561728, 299666752, 302724576, 309031338, 309636096, 317294208, 326909184, 332403456, 337125096, 342476288, 345970944, 353178672, 361242112, 362621952, 382491648, 385285824, 387804032, 403632768, 406397376, 412041784, 423058944, 435878912, 436279536, 440326656, 443204608, 449500128, 461294592, 463547007, 464454144, 470904896, 490363776, 498605184, 513714432, 529768008, 538177024, 541863168, 560415744, 569834496, 581706048, 591123456, 599333504, 605449152, 618062676, 634588416, 653818368, 664806912, 674250192, 684952576, 691941888, 706357344, 722484224, 770571648, 775608064, 807265536, 812794752, 824083568, 846117888, 872559072, 880653312, 899000256, 927094014, 928908288, 941809792, 980727552, 997210368, 1027428864, 1059536016, 1076354048, 1083726336, 1163412096, 1198667008, 1210898304, 1236125352, 1269176832, 1307636736, 1329613824, 1348500384, 1383883776, 1412714688, 1541143296, 1551216128, 1614531072, 1625589504, 1648167136, 1745118144, 1798000512, 1854188028, 1883619584, 1961455104, 1994420736, 2054857728, 2119072032, 2167452672, 2326824192, 2397334016, 2421796608, 2472250704, 2538353664, 2697000768, 2825429376, 3082286592, 3102432256, 3229062144, 3251179008, 3296334272, 3490236288, 3596001024, 3708376056, 3767239168, 3922910208, 3988841472, 4238144064, 4653648384, 4794668032, 4843593216, 4944501408, 5394001536, 5650858752, 6164573184, 6502358016, 6592668544, 6980472576, 7192002048, 7416752112, 7534478336, 8476288128, 9307296768, 9687186432, 9889002816, 10788003072, 11301717504, 13185337088, 13960945152, 14384004096, 14833504224, 16952576256, 19778005632, 21576006144, 22603435008, 26370674176, 27921890304, 29667008448, 33905152512, 39556011264, 43152012288, 52741348352, 59334016896, 67810305024, 79112022528, 118668033792, 158224045056, 237336067584, 474672135168]

約数ペア:

[(1, 474672135168), (2, 237336067584), (3, 158224045056), (4, 118668033792), (6, 79112022528), (7, 67810305024), (8, 59334016896), (9, 52741348352), (11, 43152012288), (12, 39556011264), (14, 33905152512), (16, 29667008448), (17, 27921890304), (18, 26370674176), (21, 22603435008), (22, 21576006144), (24, 19778005632), (28, 16952576256), (32, 14833504224), (33, 14384004096), (34, 13960945152), (36, 13185337088), (42, 11301717504), (44, 10788003072), (48, 9889002816), (49, 9687186432), (51, 9307296768), (56, 8476288128), (63, 7534478336), (64, 7416752112), (66, 7192002048), (68, 6980472576), (72, 6592668544), (73, 6502358016), (77, 6164573184), (84, 5650858752), (88, 5394001536), (96, 4944501408), (98, 4843593216), (99, 4794668032), (102, 4653648384), (112, 4238144064), (119, 3988841472), (121, 3922910208), (126, 3767239168), (128, 3708376056), (132, 3596001024), (136, 3490236288), (144, 3296334272), (146, 3251179008), (147, 3229062144), (153, 3102432256), (154, 3082286592), (168, 2825429376), (176, 2697000768), (187, 2538353664), (192, 2472250704), (196, 2421796608), (198, 2397334016), (204, 2326824192), (219, 2167452672), (224, 2119072032), (231, 2054857728), (238, 1994420736), (242, 1961455104), (252, 1883619584), (256, 1854188028), (264, 1798000512), (272, 1745118144), (288, 1648167136), (292, 1625589504), (294, 1614531072), (306, 1551216128), (308, 1541143296), (336, 1412714688), (343, 1383883776), (352, 1348500384), (357, 1329613824), (363, 1307636736), (374, 1269176832), (384, 1236125352), (392, 1210898304), (396, 1198667008), (408, 1163412096), (438, 1083726336), (441, 1076354048), (448, 1059536016), (462, 1027428864), (476, 997210368), (484, 980727552), (504, 941809792), (511, 928908288), (512, 927094014), (528, 899000256), (539, 880653312), (544, 872559072), (561, 846117888), (576, 824083568), (584, 812794752), (588, 807265536), (612, 775608064), (616, 770571648), (657, 722484224), (672, 706357344), (686, 691941888), (693, 684952576), (704, 674250192), (714, 664806912), (726, 653818368), (748, 634588416), (768, 618062676), (784, 605449152), (792, 599333504), (803, 591123456), (816, 581706048), (833, 569834496), (847, 560415744), (876, 541863168), (882, 538177024), (896, 529768008), (924, 513714432), (952, 498605184), (968, 490363776), (1008, 470904896), (1022, 464454144), (1024, 463547007), (1029, 461294592), (1056, 449500128), (1071, 443204608), (1078, 440326656), (1088, 436279536), (1089, 435878912), (1122, 423058944), (1152, 412041784), (1168, 406397376), (1176, 403632768), (1224, 387804032), (1232, 385285824), (1241, 382491648), (1309, 362621952), (1314, 361242112), (1344, 353178672), (1372, 345970944), (1386, 342476288), (1408, 337125096), (1428, 332403456), (1452, 326909184), (1496, 317294208), (1533, 309636096), (1536, 309031338), (1568, 302724576), (1584, 299666752), (1606, 295561728), (1617, 293551104), (1632, 290853024), (1666, 284917248), (1683, 282039296), (1694, 280207872), (1752, 270931584), (1764, 269088512), (1792, 264884004), (1848, 256857216), (1904, 249302592), (1936, 245181888), (2016, 235452448), (2044, 232227072), (2057, 230759424), (2058, 230647296), (2112, 224750064), (2142, 221602304), (2156, 220163328), (2176, 218139768), (2178, 217939456), (2244, 211529472), (2304, 206020892), (2336, 203198688), (2352, 201816384), (2409, 197041152), (2448, 193902016), (2464, 192642912), (2482, 191245824), (2499, 189944832), (2541, 186805248), (2618, 181310976), (2628, 180621056), (2688, 176589336), (2744, 172985472), (2772, 171238144), (2816, 168562548), (2856, 166201728), (2904, 163454592), (2992, 158647104), (3066, 154818048), (3072, 154515669), (3087, 153764864), (3136, 151362288), (3168, 149833376), (3212, 147780864), (3234, 146775552), (3264, 145426512), (3332, 142458624), (3366, 141019648), (3388, 140103936), (3504, 135465792), (3528, 134544256), (3577, 132701184), (3584, 132442002), (3696, 128428608), (3723, 127497216), (3773, 125807616), (3808, 124651296), (3872, 122590944), (3927, 120873984), (4032, 117726224), (4088, 116113536), (4114, 115379712), (4116, 115323648), (4224, 112375032), (4284, 110801152), (4312, 110081664), (4352, 109069884), (4356, 108969728), (4488, 105764736), (4599, 103212032), (4608, 103010446), (4672, 101599344), (4704, 100908192), (4818, 98520576), (4851, 97850368), (4896, 96951008), (4928, 96321456), (4964, 95622912), (4998, 94972416), (5082, 93402624), (5236, 90655488), (5256, 90310528), (5376, 88294668), (5488, 86492736), (5544, 85619072), (5621, 84446208), (5632, 84281274), (5712, 83100864), (5808, 81727296), (5831, 81404928), (5929, 80059392), (5984, 79323552), (6132, 77409024), (6171, 76919808), (6174, 76882432), (6272, 75681144), (6336, 74916688), (6424, 73890432), (6468, 73387776), (6528, 72713256), (6664, 71229312), (6732, 70509824), (6776, 70051968), (7008, 67732896), (7056, 67272128), (7154, 66350592), (7168, 66221001), (7227, 65680384), (7392, 64214304), (7446, 63748608), (7497, 63314944), (7546, 62903808), (7616, 62325648), (7623, 62268416), (7744, 61295472), (7854, 60436992), (8064, 58863112), (8176, 58056768), (8228, 57689856), (8232, 57661824), (8448, 56187516), (8568, 55400576), (8624, 55040832), (8687, 54641664), (8704, 54534942), (8712, 54484864), (8833, 53738496), (8976, 52882368), (9163, 51803136), (9198, 51606016), (9216, 51505223), (9344, 50799672), (9408, 50454096), (9636, 49260288), (9702, 48925184), (9792, 48475504), (9856, 48160728), (9928, 47811456), (9996, 47486208), (10164, 46701312), (10472, 45327744), (10512, 45155264), (10731, 44233728), (10752, 44147334), (10976, 43246368), (11088, 42809536), (11169, 42499072), (11242, 42223104), (11264, 42140637), (11319, 41935872), (11424, 41550432), (11616, 40863648), (11662, 40702464), (11781, 40291328), (11858, 40029696), (11968, 39661776), (12264, 38704512), (12342, 38459904), (12348, 38441216), (12544, 37840572), (12672, 37458344), (12848, 36945216), (12936, 36693888), (13056, 36356628), (13328, 35614656), (13464, 35254912), (13552, 35025984), (13651, 34771968), (14016, 33866448), (14112, 33636064), (14308, 33175296), (14399, 32965632), (14454, 32840192), (14784, 32107152), (14892, 31874304), (14994, 31657472), (15092, 31451904), (15232, 31162824), (15246, 31134208), (15488, 30647736), (15708, 30218496), (16128, 29431556), (16352, 29028384), (16456, 28844928), (16464, 28830912), (16863, 28148736), (16896, 28093758), (17136, 27700288), (17248, 27520416), (17374, 27320832), (17408, 27267471), (17424, 27242432), (17493, 27134976), (17666, 26869248), (17787, 26686464), (17952, 26441184), (18326, 25901568), (18396, 25803008), (18513, 25639936), (18688, 25399836), (18816, 25227048), (19272, 24630144), (19404, 24462592), (19584, 24237752), (19712, 24080364), (19856, 23905728), (19992, 23743104), (20328, 23350656), (20944, 22663872), (21024, 22577632), (21462, 22116864), (21504, 22073667), (21952, 21623184), (22176, 21404768), (22338, 21249536), (22484, 21111552), (22638, 20967936), (22848, 20775216), (23232, 20431824), (23324, 20351232), (23562, 20145664), (23716, 20014848), (23936, 19830888), (24528, 19352256), (24684, 19229952), (24696, 19220608), (25039, 18957312), (25088, 18920286), (25344, 18729172), (25696, 18472608), (25872, 18346944), (26061, 18213888), (26112, 18178314), (26499, 17912832), (26656, 17807328), (26928, 17627456), (27104, 17512992), (27302, 17385984), (27489, 17267712), (28032, 16933224), (28224, 16818032), (28616, 16587648), (28798, 16482816), (28908, 16420096), (29568, 16053576), (29784, 15937152), (29988, 15828736), (30184, 15725952), (30464, 15581412), (30492, 15567104), (30976, 15323868), (31416, 15109248), (32193, 14744576), (32256, 14715778), (32704, 14514192), (32912, 14422464), (32928, 14415456), (33726, 14074368), (33792, 14046879), (33957, 13978624), (34272, 13850144), (34496, 13760208), (34748, 13660416), (34848, 13621216), (34986, 13567488), (35332, 13434624), (35574, 13343232), (35904, 13220592), (36652, 12950784), (36792, 12901504), (37026, 12819968), (37376, 12699918), (37632, 12613524), (38544, 12315072), (38808, 12231296), (39168, 12118876), (39347, 12063744), (39424, 12040182), (39712, 11952864), (39984, 11871552), (40656, 11675328), (40953, 11590656), (41503, 11437056), (41888, 11331936), (42048, 11288816), (42924, 11058432), (43197, 10988544), (43904, 10811592), (44352, 10702384), (44676, 10624768), (44968, 10555776), (45276, 10483968), (45696, 10387608), (46464, 10215912), (46648, 10175616), (47124, 10072832), (47432, 10007424), (47872, 9915444), (49056, 9676128), (49368, 9614976), (49392, 9610304), (50078, 9478656), (50176, 9460143), (50589, 9382912), (50688, 9364586), (51392, 9236304), (51744, 9173472), (52122, 9106944), (52224, 9089157), (52479, 9044992), (52998, 8956416), (53312, 8903664), (53361, 8895488), (53856, 8813728), (54208, 8756496), (54604, 8692992), (54978, 8633856), (56064, 8466612), (56448, 8409016), (57232, 8293824), (57596, 8241408), (57816, 8210048), (59136, 8026788), (59568, 7968576), (59976, 7914368), (60368, 7862976), (60809, 7805952), (60928, 7790706), (60984, 7783552), (61831, 7676928), (61952, 7661934), (62832, 7554624), (64141, 7400448), (64386, 7372288), (64512, 7357889), (65408, 7257096), (65824, 7211232), (65856, 7207728), (67452, 7037184), (67914, 6989312), (68544, 6925072), (68992, 6880104), (69496, 6830208), (69696, 6810608), (69972, 6783744), (70664, 6717312), (71148, 6671616), (71808, 6610296), (73304, 6475392), (73584, 6450752), (74052, 6409984), (74752, 6349959), (75117, 6319104), (75264, 6306762), (77088, 6157536), (77616, 6115648), (78183, 6071296), (78336, 6059438), (78694, 6031872), (78848, 6020091), (79424, 5976432), (79497, 5970944), (79968, 5935776), (81312, 5837664), (81906, 5795328), (82467, 5755904), (83006, 5718528), (83776, 5665968), (84096, 5644408), (85848, 5529216), (86394, 5494272), (87808, 5405796), (88704, 5351192), (89352, 5312384), (89936, 5277888), (90552, 5241984), (91392, 5193804), (92928, 5107956), (93296, 5087808), (94248, 5036416), (94864, 5003712), (95557, 4967424), (95744, 4957722), (98112, 4838064), (98736, 4807488), (98784, 4805152), (100156, 4739328), (100793, 4709376), (101178, 4691456), (101376, 4682293), (102784, 4618152), (103488, 4586736), (104244, 4553472), (104958, 4522496), (105996, 4478208), (106624, 4451832), (106722, 4447744), (107712, 4406864), (108416, 4378248), (109208, 4346496), (109956, 4316928), (112128, 4233306), (112896, 4204508), (114464, 4146912), (115192, 4120704), (115632, 4105024), (118041, 4021248), (118272, 4013394), (119136, 3984288), (119952, 3957184), (120736, 3931488), (121618, 3902976), (121856, 3895353), (121968, 3891776), (122859, 3863552), (123662, 3838464), (123904, 3830967), (124509, 3812352), (125664, 3777312), (128282, 3700224), (128772, 3686144), (129591, 3662848), (130816, 3628548), (131648, 3605616), (131712, 3603864), (134904, 3518592), (135828, 3494656), (137088, 3462536), (137984, 3440052), (138992, 3415104), (139392, 3405304), (139944, 3391872), (141328, 3358656), (142296, 3335808), (143616, 3305148), (146608, 3237696), (147168, 3225376), (148104, 3204992), (150161, 3161088), (150234, 3159552), (150528, 3153381), (154176, 3078768), (155232, 3057824), (156366, 3035648), (156672, 3029719), (157388, 3015936), (158848, 2988216), (158994, 2985472), (159936, 2967888), (162624, 2918832), (163812, 2897664), (164934, 2877952), (166012, 2859264), (167552, 2832984), (168192, 2822204), (171696, 2764608), (172788, 2747136), (175616, 2702898), (177408, 2675596), (178704, 2656192), (179872, 2638944), (181104, 2620992), (182427, 2601984), (182784, 2596902), (185493, 2558976), (185856, 2553978), (186592, 2543904), (188496, 2518208), (189728, 2501856), (191114, 2483712), (191488, 2478861), (192423, 2466816), (196224, 2419032), (197472, 2403744), (197568, 2402576), (200312, 2369664), (201586, 2354688), (202356, 2345728), (205568, 2309076), (206976, 2293368), (208488, 2276736), (209916, 2261248), (211992, 2239104), (213248, 2225916), (213444, 2223872), (215424, 2203432), (216832, 2189124), (218416, 2173248), (219912, 2158464), (224256, 2116653), (225351, 2106368), (225792, 2102254), (228928, 2073456), (230384, 2060352), (231264, 2052512), (236082, 2010624), (236544, 2006697), (238272, 1992144), (239904, 1978592), (241472, 1965744), (243236, 1951488), (243936, 1945888), (245718, 1931776), (247324, 1919232), (249018, 1906176), (251328, 1888656), (256564, 1850112), (257544, 1843072), (259182, 1831424), (261632, 1814274), (263296, 1802808), (263424, 1801932), (269808, 1759296), (271656, 1747328), (274176, 1731268), (275429, 1723392), (275968, 1720026), (277984, 1707552), (278784, 1702652), (279888, 1695936), (282656, 1679328), (284592, 1667904), (286671, 1655808), (287232, 1652574), (293216, 1618848), (294336, 1612688), (296208, 1602496), (300322, 1580544), (300468, 1579776), (302379, 1569792), (308352, 1539384), (310464, 1528912), (312732, 1517824), (314776, 1507968), (317696, 1494108), (317988, 1492736), (319872, 1483944), (325248, 1459416), (327624, 1448832), (329868, 1438976), (332024, 1429632), (335104, 1416492), (336384, 1411102), (343392, 1382304), (345576, 1373568), (351232, 1351449), (354123, 1340416), (354816, 1337798), (357408, 1328096), (359744, 1319472), (362208, 1310496), (364854, 1300992), (365568, 1298451), (370986, 1279488), (371712, 1276989), (373184, 1271952), (373527, 1270784), (376992, 1259104), (379456, 1250928), (382228, 1241856), (384846, 1233408), (392448, 1209516), (394944, 1201872), (395136, 1201288), (400624, 1184832), (403172, 1177344), (404712, 1172864), (411136, 1154538), (413952, 1146684), (416976, 1138368), (419832, 1130624), (423984, 1119552), (425663, 1115136), (426496, 1112958), (426888, 1111936), (430848, 1101716), (432817, 1096704), (433664, 1094562), (436832, 1086624), (439824, 1079232), (450483, 1053696), (450702, 1053184), (451584, 1051127), (457856, 1036728), (460768, 1030176), (462528, 1026256), (472164, 1005312), (476544, 996072), (479808, 989296), (482944, 982872), (486472, 975744), (487872, 972944), (491436, 965888), (494648, 959616), (498036, 953088), (502656, 944328), (513128, 925056), (515088, 921536), (518364, 915712), (523264, 907137), (526592, 901404), (526848, 900966), (539616, 879648), (543312, 873664), (547281, 867328), (548352, 865634), (550858, 861696), (551936, 860013), (555968, 853776), (556479, 852992), (557568, 851326), (559776, 847968), (565312, 839664), (569184, 833952), (573342, 827904), (574464, 826287), (577269, 822272), (586432, 809424), (588672, 806344), (592416, 801248), (600644, 790272), (600936, 789888), (604758, 784896), (616704, 769692), (620928, 764456), (625464, 758912), (629552, 753984), (635392, 747054), (635976, 746368), (639744, 741972), (650496, 729708), (655248, 724416), (659736, 719488), (664048, 714816), (668899, 709632), (670208, 708246), (672768, 705551), (686784, 691152)]