415280017152

素因数分解:

$2^8\times 3^8\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1$

素因数の和:103

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 81, 84, 88, 91, 96, 99, 104, 108, 112, 114, 117, 126, 128, 132, 133, 143, 144, 152, 154, 156, 162, 168, 169, 171, 176, 182, 189, 192, 198, 208, 209, 216, 224, 228, 231, 234, 243, 247, 252, 256, 264, 266, 273, 286, 288, 297, 304, 308, 312, 324, 336, 338, 342, 351, 352, 364, 378, 384, 396, 399, 416, 418, 429, 432, 448, 456, 462, 468, 486, 494, 504, 507, 513, 528, 532, 546, 567, 572, 576, 594, 608, 616, 624, 627, 648, 672, 676, 684, 693, 702, 704, 728, 729, 741, 756, 768, 792, 798, 819, 832, 836, 858, 864, 891, 896, 912, 924, 936, 972, 988, 1001, 1008, 1014, 1026, 1053, 1056, 1064, 1092, 1134, 1144, 1152, 1183, 1188, 1197, 1216, 1232, 1248, 1254, 1287, 1296, 1344, 1352, 1368, 1386, 1404, 1408, 1456, 1458, 1463, 1482, 1512, 1521, 1539, 1584, 1596, 1638, 1664, 1672, 1701, 1716, 1728, 1729, 1782, 1792, 1824, 1848, 1859, 1872, 1881, 1944, 1976, 2002, 2016, 2028, 2052, 2079, 2106, 2112, 2128, 2184, 2187, 2223, 2268, 2288, 2304, 2366, 2376, 2394, 2432, 2457, 2464, 2496, 2508, 2574, 2592, 2673, 2688, 2704, 2717, 2736, 2772, 2808, 2816, 2912, 2916, 2926, 2964, 3003, 3024, 3042, 3078, 3159, 3168, 3192, 3211, 3276, 3328, 3344, 3402, 3432, 3456, 3458, 3549, 3564, 3591, 3648, 3696, 3718, 3744, 3762, 3861, 3888, 3952, 4004, 4032, 4056, 4104, 4158, 4212, 4224, 4256, 4368, 4374, 4389, 4446, 4536, 4563, 4576, 4617, 4732, 4752, 4788, 4864, 4914, 4928, 4992, 5016, 5103, 5148, 5184, 5187, 5346, 5376, 5408, 5434, 5472, 5544, 5577, 5616, 5643, 5824, 5832, 5852, 5928, 6006, 6048, 6084, 6156, 6237, 6318, 6336, 6384, 6422, 6552, 6561, 6669, 6688, 6804, 6864, 6912, 6916, 7098, 7128, 7182, 7296, 7371, 7392, 7436, 7488, 7524, 7722, 7776, 7904, 8008, 8019, 8064, 8112, 8151, 8208, 8316, 8424, 8448, 8512, 8736, 8748, 8778, 8892, 9009, 9072, 9126, 9152, 9234, 9464, 9477, 9504, 9576, 9633, 9828, 9856, 9984, 10032, 10206, 10296, 10368, 10374, 10647, 10692, 10773, 10816, 10868, 10944, 11088, 11154, 11232, 11286, 11583, 11648, 11664, 11704, 11856, 12012, 12096, 12168, 12312, 12474, 12636, 12672, 12768, 12844, 13013, 13104, 13122, 13167, 13338, 13376, 13608, 13689, 13728, 13832, 13851, 14196, 14256, 14364, 14592, 14742, 14784, 14872, 14976, 15048, 15309, 15444, 15552, 15561, 15808, 16016, 16038, 16128, 16224, 16302, 16416, 16632, 16731, 16848, 16929, 17024, 17472, 17496, 17556, 17784, 18018, 18144, 18252, 18304, 18468, 18711, 18928, 18954, 19008, 19019, 19152, 19266, 19656, 19712, 20007, 20064, 20412, 20592, 20736, 20748, 21294, 21384, 21546, 21632, 21736, 21888, 22113, 22176, 22308, 22464, 22477, 22572, 23166, 23296, 23328, 23408, 23712, 24024, 24057, 24192, 24336, 24453, 24624, 24948, 25272, 25344, 25536, 25688, 26026, 26208, 26244, 26334, 26676, 26752, 27027, 27216, 27378, 27456, 27664, 27702, 28392, 28431, 28512, 28728, 28899, 29484, 29568, 29744, 29952, 30096, 30618, 30888, 31104, 31122, 31616, 31941, 32032, 32076, 32319, 32448, 32604, 32832, 33264, 33462, 33696, 33858, 34048, 34749, 34944, 34992, 35112, 35321, 35568, 36036, 36288, 36504, 36608, 36936, 37422, 37856, 37908, 38016, 38038, 38304, 38532, 39039, 39312, 39501, 40014, 40128, 40824, 41067, 41184, 41496, 41553, 42588, 42768, 43092, 43264, 43472, 43776, 44226, 44352, 44616, 44928, 44954, 45144, 45927, 46332, 46656, 46683, 46816, 47424, 48048, 48114, 48384, 48672, 48906, 49248, 49896, 50193, 50544, 50787, 51072, 51376, 52052, 52416, 52488, 52668, 53352, 53504, 54054, 54432, 54756, 54912, 55328, 55404, 56133, 56784, 56862, 57024, 57057, 57456, 57798, 58968, 59136, 59488, 60021, 60192, 61236, 61776, 62208, 62244, 63232, 63882, 64064, 64152, 64638, 64896, 65208, 65664, 66339, 66528, 66924, 67392, 67431, 67716, 69498, 69888, 69984, 70224, 70642, 71136, 72072, 72171, 72576, 73008, 73359, 73872, 74844, 75712, 75816, 76032, 76076, 76608, 77064, 78078, 78624, 79002, 80028, 80256, 81081, 81648, 82134, 82368, 82992, 83106, 85176, 85293, 85536, 86184, 86697, 86944, 88452, 88704, 89232, 89856, 89908, 90288, 91854, 92664, 93312, 93366, 93632, 94848, 95823, 96096, 96228, 96957, 97344, 97812, 98496, 99792, 100386, 101088, 101574, 102144, 102752, 104104, 104247, 104832, 104976, 105336, 105963, 106704, 108108, 108864, 109512, 109824, 110656, 110808, 112266, 113568, 113724, 114048, 114114, 114912, 115596, 117117, 117936, 118503, 118976, 120042, 120384, 122472, 123201, 123552, 124488, 124659, 127764, 128128, 128304, 129276, 129792, 130416, 131328, 132678, 133056, 133848, 134784, 134862, 135432, 138996, 139968, 140049, 140448, 141284, 142272, 144144, 144342, 145152, 146016, 146718, 147744, 149688, 150579, 151424, 151632, 152152, 152361, 153216, 154128, 156156, 157248, 158004, 160056, 160512, 162162, 163296, 164268, 164736, 165984, 166212, 168399, 170352, 170586, 171072, 171171, 172368, 173394, 173888, 176904, 177408, 178464, 179816, 180063, 180576, 183708, 185328, 186624, 186732, 187264, 189696, 191646, 192192, 192456, 193914, 194688, 195624, 196992, 199017, 199584, 200772, 202176, 202293, 203148, 205504, 208208, 208494, 209664, 209952, 210672, 211926, 213408, 216216, 217728, 219024, 220077, 221312, 221616, 224532, 227136, 227448, 228096, 228228, 229824, 231192, 234234, 235872, 237006, 237952, 240084, 240768, 243243, 244944, 246402, 247104, 247247, 248976, 249318, 255528, 256256, 256608, 258552, 260091, 260832, 265356, 266112, 267696, 269568, 269724, 270864, 277992, 279936, 280098, 280896, 282568, 284544, 287469, 288288, 288684, 290871, 292032, 293436, 295488, 299376, 301158, 302848, 303264, 304304, 304722, 306432, 308256, 312312, 312741, 314496, 316008, 317889, 320112, 324324, 326592, 328536, 329472, 331968, 332424, 336798, 340704, 341172, 342144, 342342, 344736, 346788, 347776, 351351, 353808, 355509, 356928, 359632, 360126, 361152, 367416, 369603, 370656, 373464, 374528, 383292, 384384, 384912, 387828, 389376, 391248, 393984, 398034, 399168, 401544, 404352, 404586, 406296, 411008, 416416, 416988, 419904, 420147, 421344, 423852, 426816, 432432, 435456, 438048, 440154, 442624, 443232, 449064, 451737, 454272, 454896, 456456, 457083, 459648, 462384, 468468, 471744, 474012, 475904, 480168, 481536, 486486, 489888, 492804, 494208, 494494, 497952, 498636, 505197, 511056, 513216, 513513, 517104, 520182, 521664, 530712, 532224, 535392, 539448, 540189, 541728, 555984, 559872, 560196, 561792, 565136, 569088, 574938, 576576, 577368, 581742, 584064, 586872, 590976, 597051, 598752, 602316, 606528, 606879, 608608, 609444, 616512, 624624, 625482, 628992, 632016, 635778, 640224, 648648, 653184, 657072, 660231, 663936, 664848, 673596, 681408, 682344, 684288, 684684, 689472, 693576, 695552, 702702, 707616, 711018, 713856, 719264, 720252, 722304, 729729, 734832, 739206, 741312, 741741, 746928, 766584, 768768, 769824, 775656, 780273, 782496, 796068, 798336, 803088, 808704, 809172, 812592, 822016, 832832, 833976, 839808, 840294, 842688, 847704, 853632, 862407, 864864, 872613, 876096, 880308, 886464, 898128, 903474, 908544, 909792, 912912, 914166, 919296, 924768, 936936, 938223, 943488, 948024, 953667, 960336, 972972, 979776, 985608, 988416, 988988, 995904, 997272, 1010394, 1022112, 1026432, 1027026, 1034208, 1040364, 1043328, 1054053, 1061424, 1066527, 1070784, 1078896, 1080378, 1083456, 1108809, 1111968, 1120392, 1123584, 1130272, 1149876, 1153152, 1154736, 1163484, 1168128, 1173744, 1181952, 1194102, 1197504, 1204632, 1213056, 1213758, 1217216, 1218888, 1233024, 1249248, 1250964, 1260441, 1264032, 1271556, 1280448, 1297296, 1306368, 1314144, 1320462, 1327872, 1329696, 1347192, 1355211, 1362816, 1364688, 1369368, 1371249, 1378944, 1387152, 1405404, 1415232, 1422036, 1427712, 1438528, 1440504, 1444608, 1459458, 1469664, 1478412, 1482624, 1483482, 1493856, 1533168, 1539648, 1540539, 1551312, 1560546, 1564992, 1592136, 1596672, 1606176, 1618344, 1620567, 1625184, 1665664, 1667952, 1679616, 1680588, 1685376, 1695408, 1707264, 1724814, 1729728, 1745226, 1752192, 1760616, 1772928, 1796256, 1806948, 1819584, 1820637, 1825824, 1828332, 1849536, 1873872, 1876446, 1886976, 1896048, 1907334, 1920672, 1945944, 1959552, 1971216, 1977976, 1980693, 1991808, 1994544, 2020788, 2044224, 2052864, 2054052, 2068416, 2080728, 2086656, 2108106, 2122848, 2133054, 2141568, 2157792, 2160756, 2166912, 2189187, 2217618, 2223936, 2225223, 2240784, 2260544, 2299752, 2306304, 2309472, 2326968, 2340819, 2347488, 2388204, 2395008, 2409264, 2426112, 2427516, 2434432, 2437776, 2466048, 2498496, 2501928, 2520882, 2528064, 2543112, 2560896, 2587221, 2594592, 2628288, 2640924, 2659392, 2694384, 2710422, 2725632, 2729376, 2738736, 2742498, 2757888, 2774304, 2810808, 2830464, 2844072, 2861001, 2877056, 2881008, 2918916, 2939328, 2956824, 2965248, 2966964, 2987712, 3066336, 3079296, 3081078, 3102624, 3121092, 3129984, 3162159, 3184272, 3199581, 3212352, 3236688, 3241134, 3250368, 3331328, 3335904, 3361176, 3370752, 3390816, 3449628, 3459456, 3490452, 3504384, 3521232, 3545856, 3592512, 3613896, 3639168, 3641274, 3651648, 3656664, 3699072, 3747744, 3752892, 3781323, 3792096, 3814668, 3841344, 3891888, 3919104, 3942432, 3955952, 3961386, 3983616, 3989088, 4041576, 4065633, 4088448, 4108104, 4136832, 4161456, 4216212, 4245696, 4266108, 4283136, 4315584, 4321512, 4333824, 4378374, 4435236, 4447872, 4450446, 4481568, 4521088, 4599504, 4618944, 4621617, 4653936, 4681638, 4694976, 4776408, 4790016, 4818528, 4855032, 4868864, 4875552, 4996992, 5003856, 5041764, 5056128, 5086224, 5121792, 5174442, 5189184, 5256576, 5281848, 5318784, 5388768, 5420844, 5458752, 5461911, 5477472, 5484996, 5548608, 5621616, 5660928, 5688144, 5722002, 5754112, 5762016, 5837832, 5878656, 5913648, 5933928, 5942079, 5975424, 6132672, 6158592, 6162156, 6205248, 6242184, 6259968, 6324318, 6368544, 6399162, 6424704, 6473376, 6482268, 6500736, 6567561, 6671808, 6675669, 6722352, 6781632, 6899256, 6918912, 6980904, 7022457, 7042464, 7185024, 7227792, 7278336, 7282548, 7303296, 7313328, 7398144, 7495488, 7505784, 7562646, 7584192, 7629336, 7682688, 7761663, 7783776, 7884864, 7911904, 7922772, 7978176, 8083152, 8131266, 8176896, 8216208, 8273664, 8322912, 8432424, 8491392, 8532216, 8583003, 8631168, 8643024, 8756748, 8870472, 8895744, 8900892, 8963136, 9042176, 9199008, 9237888, 9243234, 9307872, 9363276, 9389952, 9486477, 9552816, 9598743, 9637056, 9710064, 9751104, 9993984, 10007712, 10083528, 10112256, 10172448, 10348884, 10378368, 10513152, 10563696, 10637568, 10777536, 10841688, 10917504, 10923822, 10954944, 10969992, 11097216, 11243232, 11343969, 11376288, 11444004, 11524032, 11675664, 11757312, 11827296, 11867856, 11884158, 11950848, 12196899, 12265344, 12324312, 12410496, 12484368, 12648636, 12737088, 12798324, 12849408, 12946752, 12964536, 13001472, 13135122, 13343616, 13351338, 13444704, 13563264, 13798512, 13864851, 13961808, 14044914, 14084928, 14370048, 14455584, 14565096, 14606592, 14626656, 14990976, 15011568, 15125292, 15168384, 15258672, 15365376, 15523326, 15567552, 15769728, 15823808, 15845544, 15956352, 16166304, 16262532, 16385733, 16432416, 16645824, 16864848, 16982784, 17064432, 17166006, 17262336, 17286048, 17513496, 17740944, 17801784, 17826237, 17926272, 18398016, 18475776, 18486468, 18615744, 18726552, 18779904, 18972954, 19105632, 19197486, 19274112, 19420128, 19502208, 20015424, 20027007, 20167056, 20344896, 20697768, 20756736, 21067371, 21127392, 21555072, 21683376, 21835008, 21847644, 21909888, 21939984, 22194432, 22486464, 22687938, 22752576, 22888008, 23048064, 23351328, 23654592, 23735712, 23768316, 24393798, 24530688, 24648624, 24820992, 24968736, 25297272, 25474176, 25596648, 25749009, 25893504, 25929072, 26270244, 26687232, 26702676, 26889408, 27126528, 27597024, 27729702, 27923616, 28089828, 28169856, 28459431, 28911168, 29130192, 29253312, 29981952, 30023136, 30250584, 30336768, 30517344, 31046652, 31135104, 31539456, 31647616, 31691088, 31912704, 32332608, 32525064, 32771466, 32864832, 33291648, 33729696, 34128864, 34332012, 34572096, 35026992, 35481888, 35603568, 35652474, 35852544, 36796032, 36972936, 37231488, 37453104, 37945908, 38211264, 38394972, 38548224, 38840256, 39004416, 40030848, 40054014, 40334112, 40689792, 41395536, 41594553, 42134742, 42254784, 43110144, 43366752, 43695288, 43819776, 43879968, 44972928, 45375876, 45505152, 45776016, 46096128, 46702656, 47309184, 47471424, 47536632, 48787596, 49157199, 49297248, 49937472, 50594544, 50948352, 51193296, 51498018, 51787008, 51858144, 52540488, 53405352, 53778816, 55194048, 55459404, 55847232, 56179656, 56339712, 56918862, 57822336, 58260384, 58506624, 60046272, 60081021, 60501168, 61034688, 62093304, 62270208, 63295232, 63382176, 64665216, 65050128, 65542932, 65729664, 66583296, 67459392, 68257728, 68664024, 69144192, 70053984, 70963776, 71207136, 71304948, 73592064, 73945872, 74462976, 74906208, 75891816, 76422528, 76789944, 77247027, 77680512, 80061696, 80108028, 80668224, 81379584, 82791072, 83189106, 84269484, 84509568, 85378293, 86733504, 87390576, 87759936, 89945856, 90751752, 91010304, 91552032, 93405312, 94618368, 94942848, 95073264, 97575192, 98314398, 98594496, 99874944, 101189088, 102386592, 102996036, 103716288, 105080976, 106810704, 107557632, 110388096, 110918808, 111694464, 112359312, 113837724, 115644672, 116520768, 117013248, 120092544, 120162042, 121002336, 122069376, 124186608, 124783659, 126764352, 129330432, 130100256, 131085864, 131459328, 134918784, 136515456, 137328048, 138288384, 140107968, 141927552, 142414272, 142609896, 147471597, 147891744, 149812416, 151783632, 152845056, 153579888, 154494054, 155361024, 160216056, 161336448, 165582144, 166378212, 168538968, 169019136, 170756586, 173467008, 174781152, 175519872, 180243063, 181503504, 183104064, 186810624, 189885696, 190146528, 195150384, 196628796, 197188992, 199749888, 202378176, 204773184, 205992072, 207432576, 210161952, 213621408, 220776192, 221837616, 223388928, 224718624, 227675448, 231741081, 233041536, 240185088, 240324084, 242004672, 244138752, 248373216, 249567318, 253528704, 260200512, 262171728, 269837568, 273030912, 274656096, 280215936, 283855104, 284828544, 285219792, 294943194, 295783488, 299624832, 303567264, 307159776, 308988108, 320432112, 322672896, 331164288, 332756424, 337077936, 341513172, 346934016, 349562304, 351039744, 360486126, 363007008, 366208128, 380293056, 390300768, 393257592, 394377984, 404756352, 409546368, 411984144, 414865152, 420323904, 427242816, 443675232, 449437248, 455350896, 463482162, 466083072, 480648168, 484009344, 496746432, 499134636, 507057408, 520401024, 524343456, 540729189, 549312192, 560431872, 569657088, 570439584, 589886388, 591566976, 599249664, 607134528, 614319552, 617976216, 640864224, 662328576, 665512848, 674155872, 683026344, 699124608, 720972252, 726014016, 732416256, 760586112, 780601536, 786515184, 809512704, 819092736, 823968288, 840647808, 854485632, 887350464, 898874496, 910701792, 926964324, 961296336, 968018688, 993492864, 998269272, 1040802048, 1048686912, 1081458378, 1098624384, 1140879168, 1179772776, 1183133952, 1214269056, 1228639104, 1235952432, 1281728448, 1331025696, 1348311744, 1366052688, 1398249216, 1441944504, 1452028032, 1521172224, 1561203072, 1573030368, 1622187567, 1647936576, 1681295616, 1708971264, 1774700928, 1797748992, 1821403584, 1853928648, 1922592672, 1986985728, 1996538544, 2097373824, 2162916756, 2197248768, 2281758336, 2359545552, 2428538112, 2457278208, 2471904864, 2563456896, 2662051392, 2696623488, 2732105376, 2883889008, 2904056064, 3122406144, 3146060736, 3244375134, 3295873152, 3549401856, 3642807168, 3707857296, 3845185344, 3993077088, 4194747648, 4325833512, 4563516672, 4719091104, 4943809728, 5126913792, 5324102784, 5393246976, 5464210752, 5767778016, 6292121472, 6488750268, 6591746304, 7285614336, 7415714592, 7690370688, 7986154176, 8651667024, 9438182208, 9887619456, 10648205568, 10928421504, 11535556032, 12584242944, 12977500536, 14831429184, 15380741376, 15972308352, 17303334048, 18876364416, 19775238912, 21856843008, 23071112064, 25955001072, 29662858368, 31944616704, 34606668096, 37752728832, 46142224128, 51910002144, 59325716736, 69213336192, 103820004288, 138426672384, 207640008576, 415280017152]

約数ペア:

[(1, 415280017152), (2, 207640008576), (3, 138426672384), (4, 103820004288), (6, 69213336192), (7, 59325716736), (8, 51910002144), (9, 46142224128), (11, 37752728832), (12, 34606668096), (13, 31944616704), (14, 29662858368), (16, 25955001072), (18, 23071112064), (19, 21856843008), (21, 19775238912), (22, 18876364416), (24, 17303334048), (26, 15972308352), (27, 15380741376), (28, 14831429184), (32, 12977500536), (33, 12584242944), (36, 11535556032), (38, 10928421504), (39, 10648205568), (42, 9887619456), (44, 9438182208), (48, 8651667024), (52, 7986154176), (54, 7690370688), (56, 7415714592), (57, 7285614336), (63, 6591746304), (64, 6488750268), (66, 6292121472), (72, 5767778016), (76, 5464210752), (77, 5393246976), (78, 5324102784), (81, 5126913792), (84, 4943809728), (88, 4719091104), (91, 4563516672), (96, 4325833512), (99, 4194747648), (104, 3993077088), (108, 3845185344), (112, 3707857296), (114, 3642807168), (117, 3549401856), (126, 3295873152), (128, 3244375134), (132, 3146060736), (133, 3122406144), (143, 2904056064), (144, 2883889008), (152, 2732105376), (154, 2696623488), (156, 2662051392), (162, 2563456896), (168, 2471904864), (169, 2457278208), (171, 2428538112), (176, 2359545552), (182, 2281758336), (189, 2197248768), (192, 2162916756), (198, 2097373824), (208, 1996538544), (209, 1986985728), (216, 1922592672), (224, 1853928648), (228, 1821403584), (231, 1797748992), (234, 1774700928), (243, 1708971264), (247, 1681295616), (252, 1647936576), (256, 1622187567), (264, 1573030368), (266, 1561203072), (273, 1521172224), (286, 1452028032), (288, 1441944504), (297, 1398249216), (304, 1366052688), (308, 1348311744), (312, 1331025696), (324, 1281728448), (336, 1235952432), (338, 1228639104), (342, 1214269056), (351, 1183133952), (352, 1179772776), (364, 1140879168), (378, 1098624384), (384, 1081458378), (396, 1048686912), (399, 1040802048), (416, 998269272), (418, 993492864), (429, 968018688), (432, 961296336), (448, 926964324), (456, 910701792), (462, 898874496), (468, 887350464), (486, 854485632), (494, 840647808), (504, 823968288), (507, 819092736), (513, 809512704), (528, 786515184), (532, 780601536), (546, 760586112), (567, 732416256), (572, 726014016), (576, 720972252), (594, 699124608), (608, 683026344), (616, 674155872), (624, 665512848), (627, 662328576), (648, 640864224), (672, 617976216), (676, 614319552), (684, 607134528), (693, 599249664), (702, 591566976), (704, 589886388), (728, 570439584), (729, 569657088), (741, 560431872), (756, 549312192), (768, 540729189), (792, 524343456), (798, 520401024), (819, 507057408), (832, 499134636), (836, 496746432), (858, 484009344), (864, 480648168), (891, 466083072), (896, 463482162), (912, 455350896), (924, 449437248), (936, 443675232), (972, 427242816), (988, 420323904), (1001, 414865152), (1008, 411984144), (1014, 409546368), (1026, 404756352), (1053, 394377984), (1056, 393257592), (1064, 390300768), (1092, 380293056), (1134, 366208128), (1144, 363007008), (1152, 360486126), (1183, 351039744), (1188, 349562304), (1197, 346934016), (1216, 341513172), (1232, 337077936), (1248, 332756424), (1254, 331164288), (1287, 322672896), (1296, 320432112), (1344, 308988108), (1352, 307159776), (1368, 303567264), (1386, 299624832), (1404, 295783488), (1408, 294943194), (1456, 285219792), (1458, 284828544), (1463, 283855104), (1482, 280215936), (1512, 274656096), (1521, 273030912), (1539, 269837568), (1584, 262171728), (1596, 260200512), (1638, 253528704), (1664, 249567318), (1672, 248373216), (1701, 244138752), (1716, 242004672), (1728, 240324084), (1729, 240185088), (1782, 233041536), (1792, 231741081), (1824, 227675448), (1848, 224718624), (1859, 223388928), (1872, 221837616), (1881, 220776192), (1944, 213621408), (1976, 210161952), (2002, 207432576), (2016, 205992072), (2028, 204773184), (2052, 202378176), (2079, 199749888), (2106, 197188992), (2112, 196628796), (2128, 195150384), (2184, 190146528), (2187, 189885696), (2223, 186810624), (2268, 183104064), (2288, 181503504), (2304, 180243063), (2366, 175519872), (2376, 174781152), (2394, 173467008), (2432, 170756586), (2457, 169019136), (2464, 168538968), (2496, 166378212), (2508, 165582144), (2574, 161336448), (2592, 160216056), (2673, 155361024), (2688, 154494054), (2704, 153579888), (2717, 152845056), (2736, 151783632), (2772, 149812416), (2808, 147891744), (2816, 147471597), (2912, 142609896), (2916, 142414272), (2926, 141927552), (2964, 140107968), (3003, 138288384), (3024, 137328048), (3042, 136515456), (3078, 134918784), (3159, 131459328), (3168, 131085864), (3192, 130100256), (3211, 129330432), (3276, 126764352), (3328, 124783659), (3344, 124186608), (3402, 122069376), (3432, 121002336), (3456, 120162042), (3458, 120092544), (3549, 117013248), (3564, 116520768), (3591, 115644672), (3648, 113837724), (3696, 112359312), (3718, 111694464), (3744, 110918808), (3762, 110388096), (3861, 107557632), (3888, 106810704), (3952, 105080976), (4004, 103716288), (4032, 102996036), (4056, 102386592), (4104, 101189088), (4158, 99874944), (4212, 98594496), (4224, 98314398), (4256, 97575192), (4368, 95073264), (4374, 94942848), (4389, 94618368), (4446, 93405312), (4536, 91552032), (4563, 91010304), (4576, 90751752), (4617, 89945856), (4732, 87759936), (4752, 87390576), (4788, 86733504), (4864, 85378293), (4914, 84509568), (4928, 84269484), (4992, 83189106), (5016, 82791072), (5103, 81379584), (5148, 80668224), (5184, 80108028), (5187, 80061696), (5346, 77680512), (5376, 77247027), (5408, 76789944), (5434, 76422528), (5472, 75891816), (5544, 74906208), (5577, 74462976), (5616, 73945872), (5643, 73592064), (5824, 71304948), (5832, 71207136), (5852, 70963776), (5928, 70053984), (6006, 69144192), (6048, 68664024), (6084, 68257728), (6156, 67459392), (6237, 66583296), (6318, 65729664), (6336, 65542932), (6384, 65050128), (6422, 64665216), (6552, 63382176), (6561, 63295232), (6669, 62270208), (6688, 62093304), (6804, 61034688), (6864, 60501168), (6912, 60081021), (6916, 60046272), (7098, 58506624), (7128, 58260384), (7182, 57822336), (7296, 56918862), (7371, 56339712), (7392, 56179656), (7436, 55847232), (7488, 55459404), (7524, 55194048), (7722, 53778816), (7776, 53405352), (7904, 52540488), (8008, 51858144), (8019, 51787008), (8064, 51498018), (8112, 51193296), (8151, 50948352), (8208, 50594544), (8316, 49937472), (8424, 49297248), (8448, 49157199), (8512, 48787596), (8736, 47536632), (8748, 47471424), (8778, 47309184), (8892, 46702656), (9009, 46096128), (9072, 45776016), (9126, 45505152), (9152, 45375876), (9234, 44972928), (9464, 43879968), (9477, 43819776), (9504, 43695288), (9576, 43366752), (9633, 43110144), (9828, 42254784), (9856, 42134742), (9984, 41594553), (10032, 41395536), (10206, 40689792), (10296, 40334112), (10368, 40054014), (10374, 40030848), (10647, 39004416), (10692, 38840256), (10773, 38548224), (10816, 38394972), (10868, 38211264), (10944, 37945908), (11088, 37453104), (11154, 37231488), (11232, 36972936), (11286, 36796032), (11583, 35852544), (11648, 35652474), (11664, 35603568), (11704, 35481888), (11856, 35026992), (12012, 34572096), (12096, 34332012), (12168, 34128864), (12312, 33729696), (12474, 33291648), (12636, 32864832), (12672, 32771466), (12768, 32525064), (12844, 32332608), (13013, 31912704), (13104, 31691088), (13122, 31647616), (13167, 31539456), (13338, 31135104), (13376, 31046652), (13608, 30517344), (13689, 30336768), (13728, 30250584), (13832, 30023136), (13851, 29981952), (14196, 29253312), (14256, 29130192), (14364, 28911168), (14592, 28459431), (14742, 28169856), (14784, 28089828), (14872, 27923616), (14976, 27729702), (15048, 27597024), (15309, 27126528), (15444, 26889408), (15552, 26702676), (15561, 26687232), (15808, 26270244), (16016, 25929072), (16038, 25893504), (16128, 25749009), (16224, 25596648), (16302, 25474176), (16416, 25297272), (16632, 24968736), (16731, 24820992), (16848, 24648624), (16929, 24530688), (17024, 24393798), (17472, 23768316), (17496, 23735712), (17556, 23654592), (17784, 23351328), (18018, 23048064), (18144, 22888008), (18252, 22752576), (18304, 22687938), (18468, 22486464), (18711, 22194432), (18928, 21939984), (18954, 21909888), (19008, 21847644), (19019, 21835008), (19152, 21683376), (19266, 21555072), (19656, 21127392), (19712, 21067371), (20007, 20756736), (20064, 20697768), (20412, 20344896), (20592, 20167056), (20736, 20027007), (20748, 20015424), (21294, 19502208), (21384, 19420128), (21546, 19274112), (21632, 19197486), (21736, 19105632), (21888, 18972954), (22113, 18779904), (22176, 18726552), (22308, 18615744), (22464, 18486468), (22477, 18475776), (22572, 18398016), (23166, 17926272), (23296, 17826237), (23328, 17801784), (23408, 17740944), (23712, 17513496), (24024, 17286048), (24057, 17262336), (24192, 17166006), (24336, 17064432), (24453, 16982784), (24624, 16864848), (24948, 16645824), (25272, 16432416), (25344, 16385733), (25536, 16262532), (25688, 16166304), (26026, 15956352), (26208, 15845544), (26244, 15823808), (26334, 15769728), (26676, 15567552), (26752, 15523326), (27027, 15365376), (27216, 15258672), (27378, 15168384), (27456, 15125292), (27664, 15011568), (27702, 14990976), (28392, 14626656), (28431, 14606592), (28512, 14565096), (28728, 14455584), (28899, 14370048), (29484, 14084928), (29568, 14044914), (29744, 13961808), (29952, 13864851), (30096, 13798512), (30618, 13563264), (30888, 13444704), (31104, 13351338), (31122, 13343616), (31616, 13135122), (31941, 13001472), (32032, 12964536), (32076, 12946752), (32319, 12849408), (32448, 12798324), (32604, 12737088), (32832, 12648636), (33264, 12484368), (33462, 12410496), (33696, 12324312), (33858, 12265344), (34048, 12196899), (34749, 11950848), (34944, 11884158), (34992, 11867856), (35112, 11827296), (35321, 11757312), (35568, 11675664), (36036, 11524032), (36288, 11444004), (36504, 11376288), (36608, 11343969), (36936, 11243232), (37422, 11097216), (37856, 10969992), (37908, 10954944), (38016, 10923822), (38038, 10917504), (38304, 10841688), (38532, 10777536), (39039, 10637568), (39312, 10563696), (39501, 10513152), (40014, 10378368), (40128, 10348884), (40824, 10172448), (41067, 10112256), (41184, 10083528), (41496, 10007712), (41553, 9993984), (42588, 9751104), (42768, 9710064), (43092, 9637056), (43264, 9598743), (43472, 9552816), (43776, 9486477), (44226, 9389952), (44352, 9363276), (44616, 9307872), (44928, 9243234), (44954, 9237888), (45144, 9199008), (45927, 9042176), (46332, 8963136), (46656, 8900892), (46683, 8895744), (46816, 8870472), (47424, 8756748), (48048, 8643024), (48114, 8631168), (48384, 8583003), (48672, 8532216), (48906, 8491392), (49248, 8432424), (49896, 8322912), (50193, 8273664), (50544, 8216208), (50787, 8176896), (51072, 8131266), (51376, 8083152), (52052, 7978176), (52416, 7922772), (52488, 7911904), (52668, 7884864), (53352, 7783776), (53504, 7761663), (54054, 7682688), (54432, 7629336), (54756, 7584192), (54912, 7562646), (55328, 7505784), (55404, 7495488), (56133, 7398144), (56784, 7313328), (56862, 7303296), (57024, 7282548), (57057, 7278336), (57456, 7227792), (57798, 7185024), (58968, 7042464), (59136, 7022457), (59488, 6980904), (60021, 6918912), (60192, 6899256), (61236, 6781632), (61776, 6722352), (62208, 6675669), (62244, 6671808), (63232, 6567561), (63882, 6500736), (64064, 6482268), (64152, 6473376), (64638, 6424704), (64896, 6399162), (65208, 6368544), (65664, 6324318), (66339, 6259968), (66528, 6242184), (66924, 6205248), (67392, 6162156), (67431, 6158592), (67716, 6132672), (69498, 5975424), (69888, 5942079), (69984, 5933928), (70224, 5913648), (70642, 5878656), (71136, 5837832), (72072, 5762016), (72171, 5754112), (72576, 5722002), (73008, 5688144), (73359, 5660928), (73872, 5621616), (74844, 5548608), (75712, 5484996), (75816, 5477472), (76032, 5461911), (76076, 5458752), (76608, 5420844), (77064, 5388768), (78078, 5318784), (78624, 5281848), (79002, 5256576), (80028, 5189184), (80256, 5174442), (81081, 5121792), (81648, 5086224), (82134, 5056128), (82368, 5041764), (82992, 5003856), (83106, 4996992), (85176, 4875552), (85293, 4868864), (85536, 4855032), (86184, 4818528), (86697, 4790016), (86944, 4776408), (88452, 4694976), (88704, 4681638), (89232, 4653936), (89856, 4621617), (89908, 4618944), (90288, 4599504), (91854, 4521088), (92664, 4481568), (93312, 4450446), (93366, 4447872), (93632, 4435236), (94848, 4378374), (95823, 4333824), (96096, 4321512), (96228, 4315584), (96957, 4283136), (97344, 4266108), (97812, 4245696), (98496, 4216212), (99792, 4161456), (100386, 4136832), (101088, 4108104), (101574, 4088448), (102144, 4065633), (102752, 4041576), (104104, 3989088), (104247, 3983616), (104832, 3961386), (104976, 3955952), (105336, 3942432), (105963, 3919104), (106704, 3891888), (108108, 3841344), (108864, 3814668), (109512, 3792096), (109824, 3781323), (110656, 3752892), (110808, 3747744), (112266, 3699072), (113568, 3656664), (113724, 3651648), (114048, 3641274), (114114, 3639168), (114912, 3613896), (115596, 3592512), (117117, 3545856), (117936, 3521232), (118503, 3504384), (118976, 3490452), (120042, 3459456), (120384, 3449628), (122472, 3390816), (123201, 3370752), (123552, 3361176), (124488, 3335904), (124659, 3331328), (127764, 3250368), (128128, 3241134), (128304, 3236688), (129276, 3212352), (129792, 3199581), (130416, 3184272), (131328, 3162159), (132678, 3129984), (133056, 3121092), (133848, 3102624), (134784, 3081078), (134862, 3079296), (135432, 3066336), (138996, 2987712), (139968, 2966964), (140049, 2965248), (140448, 2956824), (141284, 2939328), (142272, 2918916), (144144, 2881008), (144342, 2877056), (145152, 2861001), (146016, 2844072), (146718, 2830464), (147744, 2810808), (149688, 2774304), (150579, 2757888), (151424, 2742498), (151632, 2738736), (152152, 2729376), (152361, 2725632), (153216, 2710422), (154128, 2694384), (156156, 2659392), (157248, 2640924), (158004, 2628288), (160056, 2594592), (160512, 2587221), (162162, 2560896), (163296, 2543112), (164268, 2528064), (164736, 2520882), (165984, 2501928), (166212, 2498496), (168399, 2466048), (170352, 2437776), (170586, 2434432), (171072, 2427516), (171171, 2426112), (172368, 2409264), (173394, 2395008), (173888, 2388204), (176904, 2347488), (177408, 2340819), (178464, 2326968), (179816, 2309472), (180063, 2306304), (180576, 2299752), (183708, 2260544), (185328, 2240784), (186624, 2225223), (186732, 2223936), (187264, 2217618), (189696, 2189187), (191646, 2166912), (192192, 2160756), (192456, 2157792), (193914, 2141568), (194688, 2133054), (195624, 2122848), (196992, 2108106), (199017, 2086656), (199584, 2080728), (200772, 2068416), (202176, 2054052), (202293, 2052864), (203148, 2044224), (205504, 2020788), (208208, 1994544), (208494, 1991808), (209664, 1980693), (209952, 1977976), (210672, 1971216), (211926, 1959552), (213408, 1945944), (216216, 1920672), (217728, 1907334), (219024, 1896048), (220077, 1886976), (221312, 1876446), (221616, 1873872), (224532, 1849536), (227136, 1828332), (227448, 1825824), (228096, 1820637), (228228, 1819584), (229824, 1806948), (231192, 1796256), (234234, 1772928), (235872, 1760616), (237006, 1752192), (237952, 1745226), (240084, 1729728), (240768, 1724814), (243243, 1707264), (244944, 1695408), (246402, 1685376), (247104, 1680588), (247247, 1679616), (248976, 1667952), (249318, 1665664), (255528, 1625184), (256256, 1620567), (256608, 1618344), (258552, 1606176), (260091, 1596672), (260832, 1592136), (265356, 1564992), (266112, 1560546), (267696, 1551312), (269568, 1540539), (269724, 1539648), (270864, 1533168), (277992, 1493856), (279936, 1483482), (280098, 1482624), (280896, 1478412), (282568, 1469664), (284544, 1459458), (287469, 1444608), (288288, 1440504), (288684, 1438528), (290871, 1427712), (292032, 1422036), (293436, 1415232), (295488, 1405404), (299376, 1387152), (301158, 1378944), (302848, 1371249), (303264, 1369368), (304304, 1364688), (304722, 1362816), (306432, 1355211), (308256, 1347192), (312312, 1329696), (312741, 1327872), (314496, 1320462), (316008, 1314144), (317889, 1306368), (320112, 1297296), (324324, 1280448), (326592, 1271556), (328536, 1264032), (329472, 1260441), (331968, 1250964), (332424, 1249248), (336798, 1233024), (340704, 1218888), (341172, 1217216), (342144, 1213758), (342342, 1213056), (344736, 1204632), (346788, 1197504), (347776, 1194102), (351351, 1181952), (353808, 1173744), (355509, 1168128), (356928, 1163484), (359632, 1154736), (360126, 1153152), (361152, 1149876), (367416, 1130272), (369603, 1123584), (370656, 1120392), (373464, 1111968), (374528, 1108809), (383292, 1083456), (384384, 1080378), (384912, 1078896), (387828, 1070784), (389376, 1066527), (391248, 1061424), (393984, 1054053), (398034, 1043328), (399168, 1040364), (401544, 1034208), (404352, 1027026), (404586, 1026432), (406296, 1022112), (411008, 1010394), (416416, 997272), (416988, 995904), (419904, 988988), (420147, 988416), (421344, 985608), (423852, 979776), (426816, 972972), (432432, 960336), (435456, 953667), (438048, 948024), (440154, 943488), (442624, 938223), (443232, 936936), (449064, 924768), (451737, 919296), (454272, 914166), (454896, 912912), (456456, 909792), (457083, 908544), (459648, 903474), (462384, 898128), (468468, 886464), (471744, 880308), (474012, 876096), (475904, 872613), (480168, 864864), (481536, 862407), (486486, 853632), (489888, 847704), (492804, 842688), (494208, 840294), (494494, 839808), (497952, 833976), (498636, 832832), (505197, 822016), (511056, 812592), (513216, 809172), (513513, 808704), (517104, 803088), (520182, 798336), (521664, 796068), (530712, 782496), (532224, 780273), (535392, 775656), (539448, 769824), (540189, 768768), (541728, 766584), (555984, 746928), (559872, 741741), (560196, 741312), (561792, 739206), (565136, 734832), (569088, 729729), (574938, 722304), (576576, 720252), (577368, 719264), (581742, 713856), (584064, 711018), (586872, 707616), (590976, 702702), (597051, 695552), (598752, 693576), (602316, 689472), (606528, 684684), (606879, 684288), (608608, 682344), (609444, 681408), (616512, 673596), (624624, 664848), (625482, 663936), (628992, 660231), (632016, 657072), (635778, 653184), (640224, 648648)]