99141090048

素因数分解:

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

素因数の和:175

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 46, 48, 49, 52, 54, 56, 63, 64, 66, 69, 72, 77, 78, 84, 88, 89, 91, 92, 96, 98, 99, 104, 108, 112, 117, 126, 128, 132, 138, 143, 144, 147, 154, 156, 161, 168, 176, 178, 182, 184, 189, 192, 196, 198, 207, 208, 216, 224, 231, 234, 252, 253, 256, 264, 267, 273, 276, 286, 288, 294, 297, 299, 308, 312, 322, 336, 351, 352, 356, 364, 368, 378, 384, 392, 396, 414, 416, 429, 432, 441, 448, 462, 468, 483, 504, 506, 528, 534, 539, 546, 552, 572, 576, 588, 594, 598, 616, 621, 623, 624, 637, 644, 672, 693, 702, 704, 712, 728, 736, 756, 759, 768, 784, 792, 801, 819, 828, 832, 858, 864, 882, 896, 897, 924, 936, 966, 979, 1001, 1008, 1012, 1056, 1068, 1078, 1092, 1104, 1127, 1144, 1152, 1157, 1176, 1188, 1196, 1232, 1242, 1246, 1248, 1274, 1287, 1288, 1323, 1344, 1386, 1404, 1408, 1424, 1449, 1456, 1472, 1512, 1518, 1568, 1584, 1602, 1617, 1638, 1656, 1664, 1716, 1728, 1764, 1771, 1792, 1794, 1848, 1869, 1872, 1911, 1932, 1958, 2002, 2016, 2024, 2047, 2079, 2093, 2112, 2136, 2156, 2184, 2208, 2254, 2277, 2288, 2304, 2314, 2352, 2376, 2392, 2403, 2457, 2464, 2484, 2492, 2496, 2548, 2574, 2576, 2646, 2688, 2691, 2772, 2808, 2816, 2848, 2898, 2912, 2937, 2944, 3003, 3024, 3036, 3136, 3168, 3204, 3234, 3276, 3289, 3312, 3328, 3381, 3432, 3456, 3471, 3528, 3542, 3588, 3696, 3738, 3744, 3822, 3861, 3864, 3916, 4004, 4032, 4048, 4094, 4158, 4186, 4224, 4272, 4312, 4347, 4361, 4368, 4416, 4508, 4554, 4576, 4628, 4704, 4752, 4784, 4806, 4851, 4914, 4928, 4968, 4984, 4992, 5096, 5148, 5152, 5292, 5313, 5376, 5382, 5544, 5607, 5616, 5696, 5733, 5796, 5824, 5874, 5888, 6006, 6048, 6072, 6141, 6272, 6279, 6336, 6408, 6468, 6552, 6578, 6624, 6762, 6831, 6853, 6864, 6912, 6942, 7007, 7056, 7084, 7176, 7392, 7476, 7488, 7644, 7722, 7728, 7832, 8008, 8064, 8073, 8096, 8099, 8188, 8316, 8372, 8448, 8544, 8624, 8694, 8722, 8736, 8811, 8832, 9009, 9016, 9108, 9152, 9256, 9408, 9504, 9568, 9612, 9702, 9828, 9856, 9867, 9936, 9968, 9984, 10143, 10192, 10296, 10304, 10413, 10584, 10626, 10764, 11088, 11214, 11232, 11392, 11466, 11592, 11648, 11748, 12012, 12096, 12144, 12282, 12397, 12544, 12558, 12672, 12727, 12816, 12936, 13083, 13104, 13156, 13248, 13524, 13662, 13706, 13728, 13884, 14014, 14112, 14168, 14329, 14352, 14553, 14651, 14784, 14952, 14976, 15288, 15444, 15456, 15664, 15939, 16016, 16128, 16146, 16192, 16198, 16376, 16632, 16744, 16821, 17088, 17199, 17248, 17388, 17444, 17472, 17622, 17664, 18018, 18032, 18216, 18304, 18423, 18512, 18816, 18837, 19008, 19136, 19224, 19404, 19656, 19712, 19734, 19872, 19936, 20286, 20384, 20559, 20592, 20608, 20826, 21021, 21168, 21252, 21528, 22176, 22428, 22464, 22517, 22784, 22932, 23023, 23184, 23296, 23496, 24024, 24192, 24288, 24297, 24564, 24794, 25116, 25344, 25454, 25632, 25872, 26166, 26208, 26312, 26433, 26496, 26611, 27027, 27048, 27324, 27412, 27456, 27768, 28028, 28224, 28336, 28658, 28704, 29106, 29302, 29568, 29601, 29904, 29952, 30429, 30576, 30888, 30912, 31239, 31328, 31878, 32032, 32292, 32384, 32396, 32752, 33264, 33488, 33642, 34176, 34398, 34496, 34776, 34888, 34944, 35244, 36036, 36064, 36432, 36608, 36846, 37024, 37191, 37632, 37674, 38016, 38181, 38272, 38448, 38808, 39249, 39312, 39468, 39744, 39872, 40572, 40768, 41118, 41184, 41216, 41652, 42042, 42336, 42504, 42987, 43056, 43953, 44352, 44856, 44928, 45034, 45864, 46046, 46368, 46992, 47817, 47971, 48048, 48384, 48576, 48594, 49128, 49588, 50232, 50908, 51264, 51744, 52332, 52416, 52624, 52866, 52992, 53222, 54054, 54096, 54648, 54824, 54912, 55269, 55536, 56056, 56448, 56511, 56672, 56693, 57316, 57408, 58212, 58604, 59136, 59202, 59808, 60858, 61152, 61677, 61776, 61824, 62478, 62656, 63063, 63756, 64064, 64584, 64768, 64792, 65504, 66528, 66976, 67284, 67551, 68352, 68796, 68992, 69069, 69552, 69776, 69888, 70488, 72072, 72128, 72864, 72891, 73692, 74048, 74382, 75348, 76032, 76362, 76544, 76896, 77616, 78498, 78624, 78936, 79488, 79744, 79833, 81144, 81536, 82236, 82368, 83304, 84084, 84672, 85008, 85974, 86112, 87906, 88704, 88803, 89089, 89712, 89856, 90068, 91728, 92092, 92736, 93984, 95634, 95942, 96096, 97152, 97188, 98256, 99176, 100303, 100464, 101816, 102528, 103488, 104664, 104832, 105248, 105732, 106444, 108108, 108192, 109296, 109648, 109824, 110538, 111072, 111573, 112112, 112896, 113022, 113344, 113386, 114543, 114632, 114816, 116424, 117208, 117747, 118404, 119616, 121716, 122304, 123354, 123552, 123648, 124956, 125312, 126126, 127512, 128128, 128961, 129168, 129584, 131008, 131859, 133056, 133952, 134568, 135102, 137592, 137984, 138138, 139104, 139552, 140976, 143913, 144144, 144256, 145728, 145782, 147384, 148096, 148764, 150696, 152724, 153792, 155232, 156996, 157248, 157619, 157872, 158976, 159488, 159666, 161161, 162288, 163072, 164472, 164736, 166608, 168168, 169344, 170016, 170079, 171948, 172224, 175812, 177408, 177606, 178178, 179424, 180136, 183456, 184184, 185031, 185472, 186277, 187968, 189189, 191268, 191884, 192192, 194304, 194376, 196512, 198352, 200606, 200928, 202653, 203632, 205056, 206976, 207207, 209328, 209664, 210496, 211464, 212888, 216216, 216384, 218592, 218673, 219296, 221076, 222144, 223146, 224224, 226044, 226688, 226772, 229086, 229264, 229632, 232848, 234416, 235494, 236808, 239232, 239499, 243432, 244608, 246708, 247104, 249912, 250624, 252252, 255024, 256256, 257922, 258336, 259168, 262016, 263718, 266112, 267267, 267904, 269136, 270204, 275184, 276276, 278208, 279104, 281952, 287826, 288288, 288512, 291456, 291564, 292721, 294768, 296192, 297528, 300909, 301392, 305448, 307584, 310464, 313992, 314496, 315238, 315744, 319332, 322322, 324576, 328944, 329472, 333216, 334719, 336336, 338688, 340032, 340158, 343629, 343896, 344448, 351624, 355212, 356356, 358848, 360272, 366912, 368368, 370062, 370944, 372554, 375936, 378378, 382536, 383768, 384384, 386883, 388752, 393024, 395577, 396704, 401212, 401856, 405306, 407264, 413952, 414414, 418656, 420992, 422928, 425776, 431739, 432432, 432768, 437184, 437346, 438592, 442152, 444288, 446292, 448448, 452088, 453376, 453544, 458172, 458528, 465696, 468832, 470988, 472857, 473616, 478464, 478998, 483483, 486864, 489216, 493416, 494208, 499824, 504504, 510048, 510237, 515844, 516672, 518336, 524032, 527436, 532224, 534534, 535808, 538272, 540408, 550368, 552552, 556416, 558208, 558831, 563904, 575652, 576576, 582912, 583128, 585442, 589536, 595056, 601818, 602784, 607959, 610896, 615168, 620928, 621621, 623623, 627984, 628992, 630476, 631488, 638664, 644644, 649152, 657888, 666432, 669438, 672672, 680064, 680316, 687258, 687792, 688896, 703248, 710424, 712712, 717696, 718497, 720544, 733824, 736736, 740124, 745108, 751872, 756756, 765072, 767536, 768768, 773766, 777504, 786048, 791154, 793408, 801801, 802424, 803712, 810612, 814528, 828828, 837312, 841984, 845856, 851552, 863478, 864864, 865536, 874368, 874692, 877184, 878163, 884304, 888576, 892584, 896896, 902727, 904176, 907088, 916344, 917056, 931392, 937664, 941976, 945714, 947232, 957996, 966966, 973728, 986832, 988416, 999648, 1009008, 1020096, 1020474, 1031688, 1033344, 1036672, 1054872, 1069068, 1076544, 1080816, 1100736, 1103333, 1105104, 1112832, 1116416, 1117662, 1127808, 1151304, 1153152, 1166256, 1170884, 1179072, 1190112, 1203636, 1205568, 1215918, 1221792, 1241856, 1243242, 1247246, 1255968, 1260952, 1262976, 1277328, 1289288, 1295217, 1298304, 1303939, 1315776, 1332864, 1338876, 1345344, 1360128, 1360632, 1374516, 1375584, 1406496, 1418571, 1420848, 1425424, 1435392, 1436994, 1441088, 1450449, 1467648, 1473472, 1480248, 1490216, 1513512, 1530144, 1530711, 1535072, 1547532, 1555008, 1572096, 1582308, 1586816, 1603602, 1604848, 1607424, 1621224, 1629056, 1657656, 1674624, 1676493, 1691712, 1703104, 1726956, 1729728, 1748736, 1749384, 1754368, 1756326, 1768608, 1785168, 1793792, 1805454, 1808352, 1814176, 1832688, 1834112, 1862784, 1870869, 1875328, 1883952, 1891428, 1894464, 1915992, 1933932, 1947456, 1973664, 1999296, 2018016, 2040192, 2040948, 2049047, 2063376, 2066688, 2073344, 2109744, 2138136, 2153088, 2161632, 2201472, 2206666, 2210208, 2235324, 2255616, 2302608, 2306304, 2332512, 2341768, 2358144, 2380224, 2405403, 2407272, 2411136, 2431836, 2443584, 2486484, 2494492, 2511936, 2521904, 2525952, 2554656, 2578576, 2590434, 2596608, 2607878, 2631552, 2634489, 2665728, 2677752, 2690688, 2708181, 2721264, 2749032, 2751168, 2812992, 2837142, 2841696, 2850848, 2873988, 2882176, 2900898, 2946944, 2960496, 2980432, 3027024, 3060288, 3061422, 3070144, 3095064, 3110016, 3164616, 3173632, 3207204, 3209696, 3242448, 3258112, 3309999, 3315312, 3349248, 3352986, 3383424, 3406208, 3453912, 3459456, 3498768, 3512652, 3537216, 3570336, 3610908, 3616704, 3628352, 3665376, 3668224, 3725568, 3741738, 3750656, 3767904, 3782856, 3788928, 3831984, 3867864, 3894912, 3911817, 3947328, 3998592, 4036032, 4080384, 4081896, 4098094, 4126752, 4219488, 4255713, 4276272, 4306176, 4323264, 4351347, 4402944, 4413332, 4420416, 4470648, 4605216, 4665024, 4683536, 4716288, 4760448, 4810806, 4814544, 4822272, 4863672, 4887168, 4972968, 4988984, 5023872, 5029479, 5043808, 5109312, 5157152, 5180868, 5215756, 5263104, 5268978, 5355504, 5381376, 5416362, 5442528, 5498064, 5502336, 5612607, 5625984, 5674284, 5683392, 5701696, 5747976, 5764352, 5801796, 5893888, 5920992, 5960864, 6054048, 6120576, 6122844, 6140288, 6147141, 6190128, 6220032, 6329232, 6414408, 6419392, 6484896, 6619998, 6630624, 6705972, 6766848, 6812416, 6907824, 6918912, 6997536, 7025304, 7074432, 7140672, 7221816, 7233408, 7256704, 7330752, 7483476, 7535808, 7565712, 7577856, 7663968, 7735728, 7789824, 7823634, 7894656, 7903467, 7997184, 8072064, 8163792, 8196188, 8253504, 8438976, 8511426, 8552544, 8646528, 8702694, 8826664, 8840832, 8941296, 9210432, 9330048, 9367072, 9520896, 9621612, 9629088, 9727344, 9774336, 9929997, 9945936, 9977968, 10047744, 10058958, 10087616, 10218624, 10314304, 10361736, 10431512, 10537956, 10711008, 10832724, 10885056, 10996128, 11004672, 11225214, 11251968, 11348568, 11366784, 11403392, 11495952, 11603592, 11735451, 11841984, 11921728, 12108096, 12241152, 12245688, 12280576, 12294282, 12380256, 12658464, 12828816, 12838784, 12969792, 13239996, 13261248, 13411944, 13815648, 13995072, 14050608, 14148864, 14281344, 14343329, 14443632, 14466816, 14513408, 14661504, 14966952, 15071616, 15131424, 15327936, 15471456, 15647268, 15789312, 15806934, 16144128, 16327584, 16392376, 16507008, 16837821, 16877952, 17022852, 17105088, 17293056, 17405388, 17653328, 17681664, 17882592, 18420864, 18441423, 18660096, 18734144, 19243224, 19258176, 19454688, 19859994, 19891872, 19955936, 20117916, 20175232, 20437248, 20628608, 20723472, 20863024, 21075912, 21422016, 21665448, 21770112, 21992256, 22450428, 22697136, 22733568, 22806784, 22991904, 23207184, 23470902, 23683968, 23843456, 24216192, 24491376, 24588564, 24760512, 25316928, 25657632, 25677568, 25939584, 26479992, 26522496, 26823888, 27631296, 27990144, 28101216, 28562688, 28686658, 28887264, 29323008, 29789991, 29933904, 30143232, 30262848, 30655872, 30942912, 31294536, 31613868, 32655168, 32784752, 33014016, 33675642, 33755904, 34045704, 34210176, 34810776, 35206353, 35306656, 35765184, 36841728, 36882846, 37468288, 38486448, 38516352, 38909376, 39719988, 39783744, 39911872, 40235832, 40350464, 41257216, 41446944, 41726048, 42151824, 42844032, 43029987, 43330896, 43540224, 43984512, 44900856, 45394272, 45983808, 46414368, 46941804, 47367936, 47686912, 48432384, 48982752, 49177128, 49521024, 50633856, 51315264, 51879168, 52959984, 53044992, 53647776, 55262592, 55324269, 55980288, 56202432, 57373316, 57774528, 59579982, 59867808, 60525696, 61311744, 61885824, 62589072, 63227736, 65310336, 65569504, 67351284, 68091408, 68420352, 69621552, 70412706, 70613312, 71530368, 73765692, 74936576, 76972896, 77032704, 77818752, 79439976, 79567488, 79823744, 80471664, 82893888, 83452096, 84303648, 85688064, 86059974, 86661792, 87969024, 89801712, 90788544, 91967616, 92828736, 93883608, 97965504, 98354256, 99042048, 101267712, 102630528, 105919968, 107295552, 110525184, 110648538, 112404864, 114746632, 115549056, 119159964, 119735616, 121051392, 123771648, 125178144, 126455472, 129089961, 130620672, 131139008, 134702568, 136182816, 139243104, 140825412, 141226624, 143060736, 147531384, 153945792, 155637504, 158879952, 159134976, 159647488, 160943328, 165787776, 166904192, 168607296, 172119948, 173323584, 179603424, 181577088, 183935232, 185657472, 187767216, 195931008, 196708512, 205261056, 211839936, 214591104, 221297076, 224809728, 229493264, 231098112, 238319928, 239471232, 250356288, 252910944, 258179922, 262278016, 269405136, 272365632, 278486208, 281650824, 282453248, 295062768, 307891584, 317759904, 321886656, 331575552, 333808384, 337214592, 344239896, 346647168, 359206848, 363154176, 371314944, 375534432, 387269883, 391862016, 393417024, 423679872, 429182208, 442594152, 458986528, 476639856, 478942464, 500712576, 505821888, 516359844, 524556032, 538810272, 544731264, 556972416, 563301648, 590125536, 615783168, 635519808, 643773312, 674429184, 688479792, 693294336, 718413696, 751068864, 774539766, 786834048, 847359744, 885188304, 917973056, 953279712, 1001425152, 1011643776, 1032719688, 1077620544, 1089462528, 1113944832, 1126603296, 1180251072, 1271039616, 1287546624, 1376959584, 1436827392, 1502137728, 1549079532, 1573668096, 1770376608, 1835946112, 1906559424, 2023287552, 2065439376, 2155241088, 2253206592, 2360502144, 2542079232, 2753919168, 3004275456, 3098159064, 3540753216, 3671892224, 3813118848, 4130878752, 4310482176, 4506413184, 4721004288, 5507838336, 6196318128, 7081506432, 7626237696, 8261757504, 9012826368, 11015676672, 12392636256, 14163012864, 16523515008, 24785272512, 33047030016, 49570545024, 99141090048]

約数ペア:

[(1, 99141090048), (2, 49570545024), (3, 33047030016), (4, 24785272512), (6, 16523515008), (7, 14163012864), (8, 12392636256), (9, 11015676672), (11, 9012826368), (12, 8261757504), (13, 7626237696), (14, 7081506432), (16, 6196318128), (18, 5507838336), (21, 4721004288), (22, 4506413184), (23, 4310482176), (24, 4130878752), (26, 3813118848), (27, 3671892224), (28, 3540753216), (32, 3098159064), (33, 3004275456), (36, 2753919168), (39, 2542079232), (42, 2360502144), (44, 2253206592), (46, 2155241088), (48, 2065439376), (49, 2023287552), (52, 1906559424), (54, 1835946112), (56, 1770376608), (63, 1573668096), (64, 1549079532), (66, 1502137728), (69, 1436827392), (72, 1376959584), (77, 1287546624), (78, 1271039616), (84, 1180251072), (88, 1126603296), (89, 1113944832), (91, 1089462528), (92, 1077620544), (96, 1032719688), (98, 1011643776), (99, 1001425152), (104, 953279712), (108, 917973056), (112, 885188304), (117, 847359744), (126, 786834048), (128, 774539766), (132, 751068864), (138, 718413696), (143, 693294336), (144, 688479792), (147, 674429184), (154, 643773312), (156, 635519808), (161, 615783168), (168, 590125536), (176, 563301648), (178, 556972416), (182, 544731264), (184, 538810272), (189, 524556032), (192, 516359844), (196, 505821888), (198, 500712576), (207, 478942464), (208, 476639856), (216, 458986528), (224, 442594152), (231, 429182208), (234, 423679872), (252, 393417024), (253, 391862016), (256, 387269883), (264, 375534432), (267, 371314944), (273, 363154176), (276, 359206848), (286, 346647168), (288, 344239896), (294, 337214592), (297, 333808384), (299, 331575552), (308, 321886656), (312, 317759904), (322, 307891584), (336, 295062768), (351, 282453248), (352, 281650824), (356, 278486208), (364, 272365632), (368, 269405136), (378, 262278016), (384, 258179922), (392, 252910944), (396, 250356288), (414, 239471232), (416, 238319928), (429, 231098112), (432, 229493264), (441, 224809728), (448, 221297076), (462, 214591104), (468, 211839936), (483, 205261056), (504, 196708512), (506, 195931008), (528, 187767216), (534, 185657472), (539, 183935232), (546, 181577088), (552, 179603424), (572, 173323584), (576, 172119948), (588, 168607296), (594, 166904192), (598, 165787776), (616, 160943328), (621, 159647488), (623, 159134976), (624, 158879952), (637, 155637504), (644, 153945792), (672, 147531384), (693, 143060736), (702, 141226624), (704, 140825412), (712, 139243104), (728, 136182816), (736, 134702568), (756, 131139008), (759, 130620672), (768, 129089961), (784, 126455472), (792, 125178144), (801, 123771648), (819, 121051392), (828, 119735616), (832, 119159964), (858, 115549056), (864, 114746632), (882, 112404864), (896, 110648538), (897, 110525184), (924, 107295552), (936, 105919968), (966, 102630528), (979, 101267712), (1001, 99042048), (1008, 98354256), (1012, 97965504), (1056, 93883608), (1068, 92828736), (1078, 91967616), (1092, 90788544), (1104, 89801712), (1127, 87969024), (1144, 86661792), (1152, 86059974), (1157, 85688064), (1176, 84303648), (1188, 83452096), (1196, 82893888), (1232, 80471664), (1242, 79823744), (1246, 79567488), (1248, 79439976), (1274, 77818752), (1287, 77032704), (1288, 76972896), (1323, 74936576), (1344, 73765692), (1386, 71530368), (1404, 70613312), (1408, 70412706), (1424, 69621552), (1449, 68420352), (1456, 68091408), (1472, 67351284), (1512, 65569504), (1518, 65310336), (1568, 63227736), (1584, 62589072), (1602, 61885824), (1617, 61311744), (1638, 60525696), (1656, 59867808), (1664, 59579982), (1716, 57774528), (1728, 57373316), (1764, 56202432), (1771, 55980288), (1792, 55324269), (1794, 55262592), (1848, 53647776), (1869, 53044992), (1872, 52959984), (1911, 51879168), (1932, 51315264), (1958, 50633856), (2002, 49521024), (2016, 49177128), (2024, 48982752), (2047, 48432384), (2079, 47686912), (2093, 47367936), (2112, 46941804), (2136, 46414368), (2156, 45983808), (2184, 45394272), (2208, 44900856), (2254, 43984512), (2277, 43540224), (2288, 43330896), (2304, 43029987), (2314, 42844032), (2352, 42151824), (2376, 41726048), (2392, 41446944), (2403, 41257216), (2457, 40350464), (2464, 40235832), (2484, 39911872), (2492, 39783744), (2496, 39719988), (2548, 38909376), (2574, 38516352), (2576, 38486448), (2646, 37468288), (2688, 36882846), (2691, 36841728), (2772, 35765184), (2808, 35306656), (2816, 35206353), (2848, 34810776), (2898, 34210176), (2912, 34045704), (2937, 33755904), (2944, 33675642), (3003, 33014016), (3024, 32784752), (3036, 32655168), (3136, 31613868), (3168, 31294536), (3204, 30942912), (3234, 30655872), (3276, 30262848), (3289, 30143232), (3312, 29933904), (3328, 29789991), (3381, 29323008), (3432, 28887264), (3456, 28686658), (3471, 28562688), (3528, 28101216), (3542, 27990144), (3588, 27631296), (3696, 26823888), (3738, 26522496), (3744, 26479992), (3822, 25939584), (3861, 25677568), (3864, 25657632), (3916, 25316928), (4004, 24760512), (4032, 24588564), (4048, 24491376), (4094, 24216192), (4158, 23843456), (4186, 23683968), (4224, 23470902), (4272, 23207184), (4312, 22991904), (4347, 22806784), (4361, 22733568), (4368, 22697136), (4416, 22450428), (4508, 21992256), (4554, 21770112), (4576, 21665448), (4628, 21422016), (4704, 21075912), (4752, 20863024), (4784, 20723472), (4806, 20628608), (4851, 20437248), (4914, 20175232), (4928, 20117916), (4968, 19955936), (4984, 19891872), (4992, 19859994), (5096, 19454688), (5148, 19258176), (5152, 19243224), (5292, 18734144), (5313, 18660096), (5376, 18441423), (5382, 18420864), (5544, 17882592), (5607, 17681664), (5616, 17653328), (5696, 17405388), (5733, 17293056), (5796, 17105088), (5824, 17022852), (5874, 16877952), (5888, 16837821), (6006, 16507008), (6048, 16392376), (6072, 16327584), (6141, 16144128), (6272, 15806934), (6279, 15789312), (6336, 15647268), (6408, 15471456), (6468, 15327936), (6552, 15131424), (6578, 15071616), (6624, 14966952), (6762, 14661504), (6831, 14513408), (6853, 14466816), (6864, 14443632), (6912, 14343329), (6942, 14281344), (7007, 14148864), (7056, 14050608), (7084, 13995072), (7176, 13815648), (7392, 13411944), (7476, 13261248), (7488, 13239996), (7644, 12969792), (7722, 12838784), (7728, 12828816), (7832, 12658464), (8008, 12380256), (8064, 12294282), (8073, 12280576), (8096, 12245688), (8099, 12241152), (8188, 12108096), (8316, 11921728), (8372, 11841984), (8448, 11735451), (8544, 11603592), (8624, 11495952), (8694, 11403392), (8722, 11366784), (8736, 11348568), (8811, 11251968), (8832, 11225214), (9009, 11004672), (9016, 10996128), (9108, 10885056), (9152, 10832724), (9256, 10711008), (9408, 10537956), (9504, 10431512), (9568, 10361736), (9612, 10314304), (9702, 10218624), (9828, 10087616), (9856, 10058958), (9867, 10047744), (9936, 9977968), (9968, 9945936), (9984, 9929997), (10143, 9774336), (10192, 9727344), (10296, 9629088), (10304, 9621612), (10413, 9520896), (10584, 9367072), (10626, 9330048), (10764, 9210432), (11088, 8941296), (11214, 8840832), (11232, 8826664), (11392, 8702694), (11466, 8646528), (11592, 8552544), (11648, 8511426), (11748, 8438976), (12012, 8253504), (12096, 8196188), (12144, 8163792), (12282, 8072064), (12397, 7997184), (12544, 7903467), (12558, 7894656), (12672, 7823634), (12727, 7789824), (12816, 7735728), (12936, 7663968), (13083, 7577856), (13104, 7565712), (13156, 7535808), (13248, 7483476), (13524, 7330752), (13662, 7256704), (13706, 7233408), (13728, 7221816), (13884, 7140672), (14014, 7074432), (14112, 7025304), (14168, 6997536), (14329, 6918912), (14352, 6907824), (14553, 6812416), (14651, 6766848), (14784, 6705972), (14952, 6630624), (14976, 6619998), (15288, 6484896), (15444, 6419392), (15456, 6414408), (15664, 6329232), (15939, 6220032), (16016, 6190128), (16128, 6147141), (16146, 6140288), (16192, 6122844), (16198, 6120576), (16376, 6054048), (16632, 5960864), (16744, 5920992), (16821, 5893888), (17088, 5801796), (17199, 5764352), (17248, 5747976), (17388, 5701696), (17444, 5683392), (17472, 5674284), (17622, 5625984), (17664, 5612607), (18018, 5502336), (18032, 5498064), (18216, 5442528), (18304, 5416362), (18423, 5381376), (18512, 5355504), (18816, 5268978), (18837, 5263104), (19008, 5215756), (19136, 5180868), (19224, 5157152), (19404, 5109312), (19656, 5043808), (19712, 5029479), (19734, 5023872), (19872, 4988984), (19936, 4972968), (20286, 4887168), (20384, 4863672), (20559, 4822272), (20592, 4814544), (20608, 4810806), (20826, 4760448), (21021, 4716288), (21168, 4683536), (21252, 4665024), (21528, 4605216), (22176, 4470648), (22428, 4420416), (22464, 4413332), (22517, 4402944), (22784, 4351347), (22932, 4323264), (23023, 4306176), (23184, 4276272), (23296, 4255713), (23496, 4219488), (24024, 4126752), (24192, 4098094), (24288, 4081896), (24297, 4080384), (24564, 4036032), (24794, 3998592), (25116, 3947328), (25344, 3911817), (25454, 3894912), (25632, 3867864), (25872, 3831984), (26166, 3788928), (26208, 3782856), (26312, 3767904), (26433, 3750656), (26496, 3741738), (26611, 3725568), (27027, 3668224), (27048, 3665376), (27324, 3628352), (27412, 3616704), (27456, 3610908), (27768, 3570336), (28028, 3537216), (28224, 3512652), (28336, 3498768), (28658, 3459456), (28704, 3453912), (29106, 3406208), (29302, 3383424), (29568, 3352986), (29601, 3349248), (29904, 3315312), (29952, 3309999), (30429, 3258112), (30576, 3242448), (30888, 3209696), (30912, 3207204), (31239, 3173632), (31328, 3164616), (31878, 3110016), (32032, 3095064), (32292, 3070144), (32384, 3061422), (32396, 3060288), (32752, 3027024), (33264, 2980432), (33488, 2960496), (33642, 2946944), (34176, 2900898), (34398, 2882176), (34496, 2873988), (34776, 2850848), (34888, 2841696), (34944, 2837142), (35244, 2812992), (36036, 2751168), (36064, 2749032), (36432, 2721264), (36608, 2708181), (36846, 2690688), (37024, 2677752), (37191, 2665728), (37632, 2634489), (37674, 2631552), (38016, 2607878), (38181, 2596608), (38272, 2590434), (38448, 2578576), (38808, 2554656), (39249, 2525952), (39312, 2521904), (39468, 2511936), (39744, 2494492), (39872, 2486484), (40572, 2443584), (40768, 2431836), (41118, 2411136), (41184, 2407272), (41216, 2405403), (41652, 2380224), (42042, 2358144), (42336, 2341768), (42504, 2332512), (42987, 2306304), (43056, 2302608), (43953, 2255616), (44352, 2235324), (44856, 2210208), (44928, 2206666), (45034, 2201472), (45864, 2161632), (46046, 2153088), (46368, 2138136), (46992, 2109744), (47817, 2073344), (47971, 2066688), (48048, 2063376), (48384, 2049047), (48576, 2040948), (48594, 2040192), (49128, 2018016), (49588, 1999296), (50232, 1973664), (50908, 1947456), (51264, 1933932), (51744, 1915992), (52332, 1894464), (52416, 1891428), (52624, 1883952), (52866, 1875328), (52992, 1870869), (53222, 1862784), (54054, 1834112), (54096, 1832688), (54648, 1814176), (54824, 1808352), (54912, 1805454), (55269, 1793792), (55536, 1785168), (56056, 1768608), (56448, 1756326), (56511, 1754368), (56672, 1749384), (56693, 1748736), (57316, 1729728), (57408, 1726956), (58212, 1703104), (58604, 1691712), (59136, 1676493), (59202, 1674624), (59808, 1657656), (60858, 1629056), (61152, 1621224), (61677, 1607424), (61776, 1604848), (61824, 1603602), (62478, 1586816), (62656, 1582308), (63063, 1572096), (63756, 1555008), (64064, 1547532), (64584, 1535072), (64768, 1530711), (64792, 1530144), (65504, 1513512), (66528, 1490216), (66976, 1480248), (67284, 1473472), (67551, 1467648), (68352, 1450449), (68796, 1441088), (68992, 1436994), (69069, 1435392), (69552, 1425424), (69776, 1420848), (69888, 1418571), (70488, 1406496), (72072, 1375584), (72128, 1374516), (72864, 1360632), (72891, 1360128), (73692, 1345344), (74048, 1338876), (74382, 1332864), (75348, 1315776), (76032, 1303939), (76362, 1298304), (76544, 1295217), (76896, 1289288), (77616, 1277328), (78498, 1262976), (78624, 1260952), (78936, 1255968), (79488, 1247246), (79744, 1243242), (79833, 1241856), (81144, 1221792), (81536, 1215918), (82236, 1205568), (82368, 1203636), (83304, 1190112), (84084, 1179072), (84672, 1170884), (85008, 1166256), (85974, 1153152), (86112, 1151304), (87906, 1127808), (88704, 1117662), (88803, 1116416), (89089, 1112832), (89712, 1105104), (89856, 1103333), (90068, 1100736), (91728, 1080816), (92092, 1076544), (92736, 1069068), (93984, 1054872), (95634, 1036672), (95942, 1033344), (96096, 1031688), (97152, 1020474), (97188, 1020096), (98256, 1009008), (99176, 999648), (100303, 988416), (100464, 986832), (101816, 973728), (102528, 966966), (103488, 957996), (104664, 947232), (104832, 945714), (105248, 941976), (105732, 937664), (106444, 931392), (108108, 917056), (108192, 916344), (109296, 907088), (109648, 904176), (109824, 902727), (110538, 896896), (111072, 892584), (111573, 888576), (112112, 884304), (112896, 878163), (113022, 877184), (113344, 874692), (113386, 874368), (114543, 865536), (114632, 864864), (114816, 863478), (116424, 851552), (117208, 845856), (117747, 841984), (118404, 837312), (119616, 828828), (121716, 814528), (122304, 810612), (123354, 803712), (123552, 802424), (123648, 801801), (124956, 793408), (125312, 791154), (126126, 786048), (127512, 777504), (128128, 773766), (128961, 768768), (129168, 767536), (129584, 765072), (131008, 756756), (131859, 751872), (133056, 745108), (133952, 740124), (134568, 736736), (135102, 733824), (137592, 720544), (137984, 718497), (138138, 717696), (139104, 712712), (139552, 710424), (140976, 703248), (143913, 688896), (144144, 687792), (144256, 687258), (145728, 680316), (145782, 680064), (147384, 672672), (148096, 669438), (148764, 666432), (150696, 657888), (152724, 649152), (153792, 644644), (155232, 638664), (156996, 631488), (157248, 630476), (157619, 628992), (157872, 627984), (158976, 623623), (159488, 621621), (159666, 620928), (161161, 615168), (162288, 610896), (163072, 607959), (164472, 602784), (164736, 601818), (166608, 595056), (168168, 589536), (169344, 585442), (170016, 583128), (170079, 582912), (171948, 576576), (172224, 575652), (175812, 563904), (177408, 558831), (177606, 558208), (178178, 556416), (179424, 552552), (180136, 550368), (183456, 540408), (184184, 538272), (185031, 535808), (185472, 534534), (186277, 532224), (187968, 527436), (189189, 524032), (191268, 518336), (191884, 516672), (192192, 515844), (194304, 510237), (194376, 510048), (196512, 504504), (198352, 499824), (200606, 494208), (200928, 493416), (202653, 489216), (203632, 486864), (205056, 483483), (206976, 478998), (207207, 478464), (209328, 473616), (209664, 472857), (210496, 470988), (211464, 468832), (212888, 465696), (216216, 458528), (216384, 458172), (218592, 453544), (218673, 453376), (219296, 452088), (221076, 448448), (222144, 446292), (223146, 444288), (224224, 442152), (226044, 438592), (226688, 437346), (226772, 437184), (229086, 432768), (229264, 432432), (229632, 431739), (232848, 425776), (234416, 422928), (235494, 420992), (236808, 418656), (239232, 414414), (239499, 413952), (243432, 407264), (244608, 405306), (246708, 401856), (247104, 401212), (249912, 396704), (250624, 395577), (252252, 393024), (255024, 388752), (256256, 386883), (257922, 384384), (258336, 383768), (259168, 382536), (262016, 378378), (263718, 375936), (266112, 372554), (267267, 370944), (267904, 370062), (269136, 368368), (270204, 366912), (275184, 360272), (276276, 358848), (278208, 356356), (279104, 355212), (281952, 351624), (287826, 344448), (288288, 343896), (288512, 343629), (291456, 340158), (291564, 340032), (292721, 338688), (294768, 336336), (296192, 334719), (297528, 333216), (300909, 329472), (301392, 328944), (305448, 324576), (307584, 322322), (310464, 319332), (313992, 315744), (314496, 315238)]