124047044352

素因数分解:

$2^8\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{47}}^1$

素因数の和:144

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 29, 32, 33, 36, 38, 42, 44, 47, 48, 54, 56, 57, 58, 63, 64, 66, 72, 76, 77, 81, 84, 87, 88, 94, 96, 99, 108, 112, 114, 116, 126, 128, 132, 133, 141, 144, 152, 154, 162, 168, 171, 174, 176, 188, 189, 192, 198, 203, 209, 216, 224, 228, 231, 232, 243, 252, 256, 261, 264, 266, 282, 288, 297, 304, 308, 319, 324, 329, 336, 342, 348, 352, 376, 378, 384, 396, 399, 406, 418, 423, 432, 448, 456, 462, 464, 486, 504, 513, 517, 522, 528, 532, 551, 564, 567, 576, 594, 608, 609, 616, 627, 638, 648, 658, 672, 684, 693, 696, 704, 752, 756, 768, 783, 792, 798, 812, 836, 846, 864, 891, 893, 896, 912, 924, 928, 957, 972, 987, 1008, 1026, 1034, 1044, 1056, 1064, 1102, 1128, 1134, 1152, 1188, 1197, 1216, 1218, 1232, 1254, 1269, 1276, 1296, 1316, 1344, 1363, 1368, 1386, 1392, 1408, 1463, 1504, 1512, 1539, 1551, 1566, 1584, 1596, 1624, 1653, 1672, 1692, 1701, 1728, 1782, 1786, 1792, 1824, 1827, 1848, 1856, 1881, 1914, 1944, 1974, 2016, 2052, 2068, 2079, 2088, 2112, 2128, 2204, 2233, 2256, 2268, 2304, 2349, 2376, 2394, 2432, 2436, 2464, 2508, 2538, 2552, 2592, 2632, 2673, 2679, 2688, 2726, 2736, 2772, 2784, 2816, 2871, 2926, 2961, 3008, 3024, 3078, 3102, 3132, 3168, 3192, 3248, 3306, 3344, 3384, 3402, 3456, 3564, 3572, 3591, 3619, 3648, 3654, 3696, 3712, 3762, 3807, 3828, 3857, 3888, 3948, 4032, 4089, 4104, 4136, 4158, 4176, 4224, 4256, 4389, 4408, 4466, 4512, 4536, 4617, 4653, 4698, 4752, 4788, 4864, 4872, 4928, 4959, 5016, 5076, 5104, 5184, 5264, 5346, 5358, 5376, 5452, 5472, 5481, 5544, 5568, 5643, 5742, 5852, 5922, 6016, 6048, 6061, 6156, 6204, 6237, 6251, 6264, 6336, 6384, 6496, 6612, 6688, 6699, 6768, 6804, 6912, 7047, 7128, 7144, 7182, 7238, 7296, 7308, 7392, 7424, 7524, 7614, 7656, 7714, 7776, 7896, 8037, 8064, 8178, 8208, 8272, 8316, 8352, 8448, 8512, 8613, 8778, 8816, 8883, 8932, 9024, 9072, 9234, 9306, 9396, 9504, 9541, 9576, 9744, 9823, 9856, 9918, 10032, 10152, 10208, 10368, 10528, 10692, 10716, 10773, 10857, 10904, 10944, 10962, 11088, 11136, 11286, 11421, 11484, 11571, 11704, 11844, 12032, 12096, 12122, 12267, 12312, 12408, 12474, 12502, 12528, 12672, 12768, 12992, 13167, 13224, 13376, 13398, 13536, 13608, 13959, 14094, 14256, 14288, 14364, 14476, 14592, 14616, 14784, 14877, 14993, 15048, 15228, 15312, 15428, 15552, 15792, 16074, 16128, 16356, 16416, 16443, 16544, 16632, 16704, 16929, 17024, 17226, 17556, 17632, 17766, 17864, 18048, 18144, 18183, 18468, 18612, 18711, 18753, 18792, 19008, 19082, 19152, 19488, 19646, 19712, 19836, 20064, 20097, 20304, 20416, 20736, 21056, 21384, 21432, 21546, 21714, 21808, 21888, 21924, 22176, 22272, 22572, 22842, 22968, 23142, 23408, 23688, 24111, 24192, 24244, 24534, 24624, 24816, 24948, 25004, 25056, 25344, 25536, 25839, 25897, 25984, 26334, 26448, 26649, 26752, 26796, 27072, 27216, 27918, 28188, 28512, 28576, 28623, 28728, 28952, 29232, 29469, 29568, 29754, 29986, 30096, 30456, 30624, 30856, 31104, 31584, 32148, 32319, 32571, 32712, 32832, 32886, 33088, 33264, 33408, 33858, 34048, 34452, 34713, 35112, 35264, 35532, 35728, 36096, 36288, 36366, 36801, 36936, 37224, 37422, 37506, 37584, 38016, 38164, 38304, 38976, 39292, 39501, 39672, 40128, 40194, 40608, 40832, 41877, 42112, 42427, 42768, 42864, 43092, 43428, 43616, 43776, 43848, 44352, 44631, 44979, 45144, 45684, 45936, 46284, 46816, 47376, 48222, 48384, 48488, 49068, 49248, 49329, 49632, 49896, 50008, 50112, 50787, 51072, 51678, 51794, 51968, 52668, 52896, 53298, 53504, 53592, 54144, 54432, 54549, 55836, 56259, 56376, 57024, 57152, 57246, 57456, 57904, 58464, 58938, 59136, 59508, 59972, 60192, 60291, 60912, 61248, 61712, 62208, 63168, 64296, 64638, 65142, 65424, 65664, 65772, 66176, 66528, 66816, 67716, 68761, 68904, 69426, 70224, 70528, 71064, 71456, 72333, 72576, 72732, 73602, 73872, 74448, 74844, 75012, 75168, 76032, 76328, 76608, 77517, 77691, 77952, 78584, 79002, 79344, 79947, 80256, 80388, 81216, 81664, 83754, 84224, 84854, 85536, 85728, 85869, 86184, 86856, 87232, 87696, 88407, 88704, 89262, 89958, 90288, 91368, 91872, 92568, 93632, 94752, 96444, 96976, 97713, 98136, 98496, 98658, 99264, 99792, 100016, 100224, 101574, 102144, 103356, 103588, 104139, 104951, 105336, 105792, 106596, 107184, 108288, 108864, 109098, 110403, 111672, 112518, 112752, 114048, 114304, 114492, 114912, 115808, 116928, 117876, 118503, 119016, 119944, 120384, 120582, 121824, 122496, 123424, 125631, 126336, 127281, 128592, 129276, 130284, 130848, 131328, 131544, 132352, 133056, 133893, 134937, 135432, 137522, 137808, 138852, 140448, 141056, 142128, 142912, 144666, 145152, 145464, 147204, 147744, 148896, 149688, 150024, 150336, 152656, 153216, 155034, 155382, 155904, 157168, 158004, 158688, 159894, 160512, 160776, 162432, 163647, 167508, 168777, 169708, 171072, 171456, 171738, 172368, 173712, 174464, 175392, 176814, 177408, 178524, 179916, 180576, 180873, 181279, 182736, 183744, 185136, 187264, 189504, 192888, 193952, 195426, 196272, 196992, 197316, 198528, 199584, 200032, 200448, 203148, 206283, 206712, 207176, 208278, 209902, 210672, 211584, 213192, 214368, 216999, 217728, 218196, 220806, 223344, 225036, 225504, 228096, 228608, 228984, 229824, 231616, 233073, 233856, 235752, 237006, 238032, 239888, 240768, 241164, 243648, 244992, 246848, 251262, 252672, 254562, 257184, 257607, 258552, 260568, 261696, 263088, 265221, 266112, 267786, 269874, 270864, 275044, 275616, 277704, 280896, 284256, 284867, 285824, 289332, 290928, 293139, 294408, 295488, 297792, 299376, 300048, 300672, 305312, 306432, 310068, 310764, 312417, 314336, 314853, 316008, 317376, 319788, 321552, 324864, 327294, 331209, 335016, 337554, 339416, 342144, 342912, 343476, 344736, 347424, 348928, 350784, 353628, 355509, 357048, 359832, 361152, 361746, 362558, 365472, 367488, 370272, 374528, 379008, 381843, 385776, 387904, 390852, 392544, 393984, 394632, 397056, 399168, 400064, 404811, 406296, 412566, 413424, 414352, 416556, 419804, 421344, 423168, 426384, 428736, 433998, 435456, 436392, 441612, 446688, 450072, 451008, 457968, 459648, 463232, 466146, 467712, 471504, 474012, 476064, 479776, 481536, 482328, 487296, 490941, 493696, 502524, 506331, 509124, 514368, 515214, 517104, 521136, 523392, 526176, 530442, 532224, 535572, 539748, 541728, 542619, 543837, 550088, 551232, 555408, 561792, 568512, 569734, 571648, 578664, 581856, 586278, 588816, 590976, 595584, 598752, 600096, 601344, 610624, 618849, 620136, 621528, 624834, 628672, 629706, 632016, 634752, 639576, 643104, 654588, 662418, 670032, 675108, 678832, 684288, 685824, 686952, 689472, 694848, 699219, 701568, 707256, 711018, 714096, 719664, 722304, 723492, 725116, 730944, 734976, 740544, 758016, 763686, 771552, 772821, 775808, 781704, 785088, 789264, 795663, 798336, 800128, 809622, 812592, 825132, 826848, 828704, 833112, 839608, 842688, 852768, 854601, 857472, 867996, 872784, 879417, 883224, 893376, 900144, 902016, 915936, 919296, 926464, 932292, 937251, 943008, 944559, 948024, 952128, 959552, 964656, 974592, 981882, 987392, 1005048, 1012662, 1018248, 1028736, 1030428, 1034208, 1042272, 1046784, 1052352, 1060884, 1071144, 1079496, 1083456, 1085238, 1087674, 1100176, 1102464, 1110816, 1123584, 1137024, 1139468, 1145529, 1157328, 1163712, 1172556, 1177632, 1181952, 1191168, 1197504, 1200192, 1214433, 1221248, 1237698, 1240272, 1243056, 1249668, 1257344, 1259412, 1264032, 1269504, 1279152, 1286208, 1309176, 1324836, 1340064, 1350216, 1357664, 1373904, 1378944, 1389696, 1398438, 1403136, 1414512, 1422036, 1428192, 1439328, 1444608, 1446984, 1450232, 1461888, 1472823, 1481088, 1518993, 1527372, 1543104, 1545642, 1551616, 1563408, 1570176, 1578528, 1591326, 1596672, 1600256, 1619244, 1625184, 1631511, 1650264, 1653696, 1657408, 1666224, 1679216, 1685376, 1705536, 1709202, 1714944, 1735992, 1745568, 1758834, 1766448, 1786752, 1800288, 1804032, 1831872, 1856547, 1864584, 1874502, 1886016, 1889118, 1896048, 1904256, 1919104, 1929312, 1963764, 1994069, 2010096, 2025324, 2036496, 2057472, 2060856, 2068416, 2084544, 2097657, 2104704, 2121768, 2142288, 2158992, 2166912, 2170476, 2175348, 2200352, 2204928, 2221632, 2274048, 2278936, 2291058, 2314656, 2318463, 2327424, 2345112, 2355264, 2386989, 2395008, 2400384, 2428866, 2442496, 2475396, 2480544, 2486112, 2499336, 2514688, 2518824, 2528064, 2558304, 2563803, 2572416, 2618352, 2649672, 2680128, 2700432, 2715328, 2747808, 2757888, 2779392, 2796876, 2829024, 2833677, 2844072, 2856384, 2878656, 2893968, 2900464, 2923776, 2945646, 2962176, 3037986, 3054744, 3086208, 3091284, 3126816, 3140352, 3157056, 3182652, 3238488, 3250368, 3263022, 3300528, 3307392, 3314816, 3332448, 3358432, 3370752, 3411072, 3418404, 3436587, 3471984, 3491136, 3517668, 3532896, 3573504, 3600576, 3643299, 3663744, 3713094, 3729168, 3749004, 3772032, 3778236, 3792096, 3808512, 3838208, 3858624, 3927528, 3988138, 4020192, 4050648, 4072992, 4121712, 4136832, 4169088, 4195314, 4209408, 4243536, 4284576, 4317984, 4333824, 4340952, 4350696, 4400704, 4443264, 4557872, 4582116, 4629312, 4636926, 4654848, 4690224, 4710528, 4773978, 4790016, 4800768, 4857732, 4894533, 4950792, 4961088, 4972224, 4998672, 5037648, 5056128, 5116608, 5127606, 5144832, 5236704, 5299344, 5360256, 5400864, 5430656, 5495616, 5569641, 5593752, 5658048, 5667354, 5688144, 5712768, 5757312, 5787936, 5800928, 5891292, 5982207, 6075972, 6109488, 6172416, 6182568, 6253632, 6292971, 6314112, 6365304, 6476976, 6500736, 6526044, 6601056, 6614784, 6629632, 6664896, 6716864, 6822144, 6836808, 6873174, 6943968, 6982272, 7035336, 7065792, 7201152, 7286598, 7327488, 7426188, 7458336, 7498008, 7544064, 7556472, 7584192, 7691409, 7717248, 7855056, 7976276, 8040384, 8101296, 8145984, 8243424, 8273664, 8338176, 8390628, 8487072, 8501031, 8569152, 8635968, 8681904, 8701392, 8801408, 8886528, 9115744, 9164232, 9258624, 9273852, 9380448, 9421056, 9547956, 9715464, 9789066, 9901584, 9922176, 9944448, 9997344, 10075296, 10112256, 10233216, 10255212, 10309761, 10473408, 10598688, 10720512, 10801728, 10861312, 10991232, 11139282, 11187504, 11316096, 11334708, 11376288, 11425536, 11514624, 11575872, 11601856, 11782584, 11964414, 12151944, 12218976, 12365136, 12507264, 12585942, 12628224, 12730608, 12953952, 13001472, 13052088, 13202112, 13329792, 13433728, 13673616, 13746348, 13887936, 13964544, 14070672, 14131584, 14402304, 14573196, 14683599, 14852376, 14916672, 14996016, 15112944, 15168384, 15382818, 15434496, 15710112, 15952552, 16080768, 16202592, 16291968, 16486848, 16708923, 16781256, 16974144, 17002062, 17138304, 17271936, 17363808, 17402784, 17602816, 17946621, 18231488, 18328464, 18517248, 18547704, 18760896, 19095912, 19430928, 19578132, 19803168, 19844352, 19888896, 19994688, 20150592, 20466432, 20510424, 20619522, 20946816, 21197376, 21603456, 21982464, 22278564, 22375008, 22632192, 22669416, 22752576, 23074227, 23151744, 23203712, 23565168, 23928828, 24303888, 24437952, 24730272, 25014528, 25171884, 25461216, 25503093, 25907904, 26104176, 26404224, 26659584, 26867456, 27347232, 27492696, 27775872, 28141344, 28263168, 29146392, 29367198, 29704752, 29833344, 29992032, 30225888, 30336768, 30765636, 31420224, 31905104, 32161536, 32405184, 32583936, 32973696, 33417846, 33562512, 33948288, 34004124, 34276608, 34543872, 34727616, 34805568, 35893242, 36462976, 36656928, 37095408, 37521792, 38191824, 38861856, 39156264, 39606336, 39989376, 40301184, 41020848, 41239044, 41893632, 42394752, 43206912, 44050797, 44557128, 44750016, 45338832, 45505152, 46148454, 46303488, 46407424, 47130336, 47857656, 48607776, 48875904, 49460544, 50343768, 50922432, 51006186, 51815808, 52208352, 52808448, 53839863, 54694464, 54985392, 55551744, 56282688, 58292784, 58734396, 59409504, 59666688, 59984064, 60451776, 61531272, 62840448, 63810208, 64810368, 65947392, 66835692, 67125024, 67896576, 68008248, 69222681, 69455232, 69611136, 71786484, 72925952, 73313856, 74190816, 75043584, 76383648, 77723712, 78312528, 79212672, 79978752, 80602368, 82041696, 82478088, 84789504, 88101594, 89114256, 89500032, 90677664, 91010304, 92296908, 94260672, 95715312, 97215552, 97751808, 98921088, 100687536, 101844864, 102012372, 103631616, 104416704, 107679726, 109388928, 109970784, 112565376, 116585568, 117468792, 118819008, 119968128, 120903552, 123062544, 125680896, 127620416, 129620736, 133671384, 134250048, 136016496, 138445362, 138910464, 139222272, 143572968, 146627712, 148381632, 152767296, 155447424, 156625056, 158425344, 161519589, 164083392, 164956176, 176203188, 178228512, 179000064, 181355328, 184593816, 188521344, 191430624, 194431104, 197842176, 201375072, 203689728, 204024744, 208833408, 215359452, 218777856, 219941568, 225130752, 233171136, 234937584, 237638016, 239936256, 241807104, 246125088, 255240832, 267342768, 268500096, 272032992, 276890724, 287145936, 293255424, 296763264, 305534592, 310894848, 313250112, 323039178, 328166784, 329912352, 352406376, 356457024, 362710656, 369187632, 377042688, 382861248, 388862208, 402750144, 408049488, 417666816, 430718904, 439883136, 466342272, 469875168, 475276032, 484558767, 492250176, 510481664, 534685536, 537000192, 544065984, 553781448, 574291872, 593526528, 611069184, 626500224, 646078356, 656333568, 659824704, 704812752, 712914048, 725421312, 738375264, 765722496, 805500288, 816098976, 861437808, 879766272, 932684544, 939750336, 969117534, 984500352, 1069371072, 1088131968, 1107562896, 1148583744, 1253000448, 1292156712, 1319649408, 1409625504, 1425828096, 1476750528, 1531444992, 1611000576, 1632197952, 1722875616, 1879500672, 1938235068, 1969000704, 2138742144, 2176263936, 2215125792, 2297167488, 2584313424, 2639298816, 2819251008, 2953501056, 3264395904, 3445751232, 3759001344, 3876470136, 4277484288, 4430251584, 4594334976, 5168626848, 5638502016, 5907002112, 6528791808, 6891502464, 7752940272, 8860503168, 10337253696, 11277004032, 13783004928, 15505880544, 17721006336, 20674507392, 31011761088, 41349014784, 62023522176, 124047044352]

約数ペア:

[(1, 124047044352), (2, 62023522176), (3, 41349014784), (4, 31011761088), (6, 20674507392), (7, 17721006336), (8, 15505880544), (9, 13783004928), (11, 11277004032), (12, 10337253696), (14, 8860503168), (16, 7752940272), (18, 6891502464), (19, 6528791808), (21, 5907002112), (22, 5638502016), (24, 5168626848), (27, 4594334976), (28, 4430251584), (29, 4277484288), (32, 3876470136), (33, 3759001344), (36, 3445751232), (38, 3264395904), (42, 2953501056), (44, 2819251008), (47, 2639298816), (48, 2584313424), (54, 2297167488), (56, 2215125792), (57, 2176263936), (58, 2138742144), (63, 1969000704), (64, 1938235068), (66, 1879500672), (72, 1722875616), (76, 1632197952), (77, 1611000576), (81, 1531444992), (84, 1476750528), (87, 1425828096), (88, 1409625504), (94, 1319649408), (96, 1292156712), (99, 1253000448), (108, 1148583744), (112, 1107562896), (114, 1088131968), (116, 1069371072), (126, 984500352), (128, 969117534), (132, 939750336), (133, 932684544), (141, 879766272), (144, 861437808), (152, 816098976), (154, 805500288), (162, 765722496), (168, 738375264), (171, 725421312), (174, 712914048), (176, 704812752), (188, 659824704), (189, 656333568), (192, 646078356), (198, 626500224), (203, 611069184), (209, 593526528), (216, 574291872), (224, 553781448), (228, 544065984), (231, 537000192), (232, 534685536), (243, 510481664), (252, 492250176), (256, 484558767), (261, 475276032), (264, 469875168), (266, 466342272), (282, 439883136), (288, 430718904), (297, 417666816), (304, 408049488), (308, 402750144), (319, 388862208), (324, 382861248), (329, 377042688), (336, 369187632), (342, 362710656), (348, 356457024), (352, 352406376), (376, 329912352), (378, 328166784), (384, 323039178), (396, 313250112), (399, 310894848), (406, 305534592), (418, 296763264), (423, 293255424), (432, 287145936), (448, 276890724), (456, 272032992), (462, 268500096), (464, 267342768), (486, 255240832), (504, 246125088), (513, 241807104), (517, 239936256), (522, 237638016), (528, 234937584), (532, 233171136), (551, 225130752), (564, 219941568), (567, 218777856), (576, 215359452), (594, 208833408), (608, 204024744), (609, 203689728), (616, 201375072), (627, 197842176), (638, 194431104), (648, 191430624), (658, 188521344), (672, 184593816), (684, 181355328), (693, 179000064), (696, 178228512), (704, 176203188), (752, 164956176), (756, 164083392), (768, 161519589), (783, 158425344), (792, 156625056), (798, 155447424), (812, 152767296), (836, 148381632), (846, 146627712), (864, 143572968), (891, 139222272), (893, 138910464), (896, 138445362), (912, 136016496), (924, 134250048), (928, 133671384), (957, 129620736), (972, 127620416), (987, 125680896), (1008, 123062544), (1026, 120903552), (1034, 119968128), (1044, 118819008), (1056, 117468792), (1064, 116585568), (1102, 112565376), (1128, 109970784), (1134, 109388928), (1152, 107679726), (1188, 104416704), (1197, 103631616), (1216, 102012372), (1218, 101844864), (1232, 100687536), (1254, 98921088), (1269, 97751808), (1276, 97215552), (1296, 95715312), (1316, 94260672), (1344, 92296908), (1363, 91010304), (1368, 90677664), (1386, 89500032), (1392, 89114256), (1408, 88101594), (1463, 84789504), (1504, 82478088), (1512, 82041696), (1539, 80602368), (1551, 79978752), (1566, 79212672), (1584, 78312528), (1596, 77723712), (1624, 76383648), (1653, 75043584), (1672, 74190816), (1692, 73313856), (1701, 72925952), (1728, 71786484), (1782, 69611136), (1786, 69455232), (1792, 69222681), (1824, 68008248), (1827, 67896576), (1848, 67125024), (1856, 66835692), (1881, 65947392), (1914, 64810368), (1944, 63810208), (1974, 62840448), (2016, 61531272), (2052, 60451776), (2068, 59984064), (2079, 59666688), (2088, 59409504), (2112, 58734396), (2128, 58292784), (2204, 56282688), (2233, 55551744), (2256, 54985392), (2268, 54694464), (2304, 53839863), (2349, 52808448), (2376, 52208352), (2394, 51815808), (2432, 51006186), (2436, 50922432), (2464, 50343768), (2508, 49460544), (2538, 48875904), (2552, 48607776), (2592, 47857656), (2632, 47130336), (2673, 46407424), (2679, 46303488), (2688, 46148454), (2726, 45505152), (2736, 45338832), (2772, 44750016), (2784, 44557128), (2816, 44050797), (2871, 43206912), (2926, 42394752), (2961, 41893632), (3008, 41239044), (3024, 41020848), (3078, 40301184), (3102, 39989376), (3132, 39606336), (3168, 39156264), (3192, 38861856), (3248, 38191824), (3306, 37521792), (3344, 37095408), (3384, 36656928), (3402, 36462976), (3456, 35893242), (3564, 34805568), (3572, 34727616), (3591, 34543872), (3619, 34276608), (3648, 34004124), (3654, 33948288), (3696, 33562512), (3712, 33417846), (3762, 32973696), (3807, 32583936), (3828, 32405184), (3857, 32161536), (3888, 31905104), (3948, 31420224), (4032, 30765636), (4089, 30336768), (4104, 30225888), (4136, 29992032), (4158, 29833344), (4176, 29704752), (4224, 29367198), (4256, 29146392), (4389, 28263168), (4408, 28141344), (4466, 27775872), (4512, 27492696), (4536, 27347232), (4617, 26867456), (4653, 26659584), (4698, 26404224), (4752, 26104176), (4788, 25907904), (4864, 25503093), (4872, 25461216), (4928, 25171884), (4959, 25014528), (5016, 24730272), (5076, 24437952), (5104, 24303888), (5184, 23928828), (5264, 23565168), (5346, 23203712), (5358, 23151744), (5376, 23074227), (5452, 22752576), (5472, 22669416), (5481, 22632192), (5544, 22375008), (5568, 22278564), (5643, 21982464), (5742, 21603456), (5852, 21197376), (5922, 20946816), (6016, 20619522), (6048, 20510424), (6061, 20466432), (6156, 20150592), (6204, 19994688), (6237, 19888896), (6251, 19844352), (6264, 19803168), (6336, 19578132), (6384, 19430928), (6496, 19095912), (6612, 18760896), (6688, 18547704), (6699, 18517248), (6768, 18328464), (6804, 18231488), (6912, 17946621), (7047, 17602816), (7128, 17402784), (7144, 17363808), (7182, 17271936), (7238, 17138304), (7296, 17002062), (7308, 16974144), (7392, 16781256), (7424, 16708923), (7524, 16486848), (7614, 16291968), (7656, 16202592), (7714, 16080768), (7776, 15952552), (7896, 15710112), (8037, 15434496), (8064, 15382818), (8178, 15168384), (8208, 15112944), (8272, 14996016), (8316, 14916672), (8352, 14852376), (8448, 14683599), (8512, 14573196), (8613, 14402304), (8778, 14131584), (8816, 14070672), (8883, 13964544), (8932, 13887936), (9024, 13746348), (9072, 13673616), (9234, 13433728), (9306, 13329792), (9396, 13202112), (9504, 13052088), (9541, 13001472), (9576, 12953952), (9744, 12730608), (9823, 12628224), (9856, 12585942), (9918, 12507264), (10032, 12365136), (10152, 12218976), (10208, 12151944), (10368, 11964414), (10528, 11782584), (10692, 11601856), (10716, 11575872), (10773, 11514624), (10857, 11425536), (10904, 11376288), (10944, 11334708), (10962, 11316096), (11088, 11187504), (11136, 11139282), (11286, 10991232), (11421, 10861312), (11484, 10801728), (11571, 10720512), (11704, 10598688), (11844, 10473408), (12032, 10309761), (12096, 10255212), (12122, 10233216), (12267, 10112256), (12312, 10075296), (12408, 9997344), (12474, 9944448), (12502, 9922176), (12528, 9901584), (12672, 9789066), (12768, 9715464), (12992, 9547956), (13167, 9421056), (13224, 9380448), (13376, 9273852), (13398, 9258624), (13536, 9164232), (13608, 9115744), (13959, 8886528), (14094, 8801408), (14256, 8701392), (14288, 8681904), (14364, 8635968), (14476, 8569152), (14592, 8501031), (14616, 8487072), (14784, 8390628), (14877, 8338176), (14993, 8273664), (15048, 8243424), (15228, 8145984), (15312, 8101296), (15428, 8040384), (15552, 7976276), (15792, 7855056), (16074, 7717248), (16128, 7691409), (16356, 7584192), (16416, 7556472), (16443, 7544064), (16544, 7498008), (16632, 7458336), (16704, 7426188), (16929, 7327488), (17024, 7286598), (17226, 7201152), (17556, 7065792), (17632, 7035336), (17766, 6982272), (17864, 6943968), (18048, 6873174), (18144, 6836808), (18183, 6822144), (18468, 6716864), (18612, 6664896), (18711, 6629632), (18753, 6614784), (18792, 6601056), (19008, 6526044), (19082, 6500736), (19152, 6476976), (19488, 6365304), (19646, 6314112), (19712, 6292971), (19836, 6253632), (20064, 6182568), (20097, 6172416), (20304, 6109488), (20416, 6075972), (20736, 5982207), (21056, 5891292), (21384, 5800928), (21432, 5787936), (21546, 5757312), (21714, 5712768), (21808, 5688144), (21888, 5667354), (21924, 5658048), (22176, 5593752), (22272, 5569641), (22572, 5495616), (22842, 5430656), (22968, 5400864), (23142, 5360256), (23408, 5299344), (23688, 5236704), (24111, 5144832), (24192, 5127606), (24244, 5116608), (24534, 5056128), (24624, 5037648), (24816, 4998672), (24948, 4972224), (25004, 4961088), (25056, 4950792), (25344, 4894533), (25536, 4857732), (25839, 4800768), (25897, 4790016), (25984, 4773978), (26334, 4710528), (26448, 4690224), (26649, 4654848), (26752, 4636926), (26796, 4629312), (27072, 4582116), (27216, 4557872), (27918, 4443264), (28188, 4400704), (28512, 4350696), (28576, 4340952), (28623, 4333824), (28728, 4317984), (28952, 4284576), (29232, 4243536), (29469, 4209408), (29568, 4195314), (29754, 4169088), (29986, 4136832), (30096, 4121712), (30456, 4072992), (30624, 4050648), (30856, 4020192), (31104, 3988138), (31584, 3927528), (32148, 3858624), (32319, 3838208), (32571, 3808512), (32712, 3792096), (32832, 3778236), (32886, 3772032), (33088, 3749004), (33264, 3729168), (33408, 3713094), (33858, 3663744), (34048, 3643299), (34452, 3600576), (34713, 3573504), (35112, 3532896), (35264, 3517668), (35532, 3491136), (35728, 3471984), (36096, 3436587), (36288, 3418404), (36366, 3411072), (36801, 3370752), (36936, 3358432), (37224, 3332448), (37422, 3314816), (37506, 3307392), (37584, 3300528), (38016, 3263022), (38164, 3250368), (38304, 3238488), (38976, 3182652), (39292, 3157056), (39501, 3140352), (39672, 3126816), (40128, 3091284), (40194, 3086208), (40608, 3054744), (40832, 3037986), (41877, 2962176), (42112, 2945646), (42427, 2923776), (42768, 2900464), (42864, 2893968), (43092, 2878656), (43428, 2856384), (43616, 2844072), (43776, 2833677), (43848, 2829024), (44352, 2796876), (44631, 2779392), (44979, 2757888), (45144, 2747808), (45684, 2715328), (45936, 2700432), (46284, 2680128), (46816, 2649672), (47376, 2618352), (48222, 2572416), (48384, 2563803), (48488, 2558304), (49068, 2528064), (49248, 2518824), (49329, 2514688), (49632, 2499336), (49896, 2486112), (50008, 2480544), (50112, 2475396), (50787, 2442496), (51072, 2428866), (51678, 2400384), (51794, 2395008), (51968, 2386989), (52668, 2355264), (52896, 2345112), (53298, 2327424), (53504, 2318463), (53592, 2314656), (54144, 2291058), (54432, 2278936), (54549, 2274048), (55836, 2221632), (56259, 2204928), (56376, 2200352), (57024, 2175348), (57152, 2170476), (57246, 2166912), (57456, 2158992), (57904, 2142288), (58464, 2121768), (58938, 2104704), (59136, 2097657), (59508, 2084544), (59972, 2068416), (60192, 2060856), (60291, 2057472), (60912, 2036496), (61248, 2025324), (61712, 2010096), (62208, 1994069), (63168, 1963764), (64296, 1929312), (64638, 1919104), (65142, 1904256), (65424, 1896048), (65664, 1889118), (65772, 1886016), (66176, 1874502), (66528, 1864584), (66816, 1856547), (67716, 1831872), (68761, 1804032), (68904, 1800288), (69426, 1786752), (70224, 1766448), (70528, 1758834), (71064, 1745568), (71456, 1735992), (72333, 1714944), (72576, 1709202), (72732, 1705536), (73602, 1685376), (73872, 1679216), (74448, 1666224), (74844, 1657408), (75012, 1653696), (75168, 1650264), (76032, 1631511), (76328, 1625184), (76608, 1619244), (77517, 1600256), (77691, 1596672), (77952, 1591326), (78584, 1578528), (79002, 1570176), (79344, 1563408), (79947, 1551616), (80256, 1545642), (80388, 1543104), (81216, 1527372), (81664, 1518993), (83754, 1481088), (84224, 1472823), (84854, 1461888), (85536, 1450232), (85728, 1446984), (85869, 1444608), (86184, 1439328), (86856, 1428192), (87232, 1422036), (87696, 1414512), (88407, 1403136), (88704, 1398438), (89262, 1389696), (89958, 1378944), (90288, 1373904), (91368, 1357664), (91872, 1350216), (92568, 1340064), (93632, 1324836), (94752, 1309176), (96444, 1286208), (96976, 1279152), (97713, 1269504), (98136, 1264032), (98496, 1259412), (98658, 1257344), (99264, 1249668), (99792, 1243056), (100016, 1240272), (100224, 1237698), (101574, 1221248), (102144, 1214433), (103356, 1200192), (103588, 1197504), (104139, 1191168), (104951, 1181952), (105336, 1177632), (105792, 1172556), (106596, 1163712), (107184, 1157328), (108288, 1145529), (108864, 1139468), (109098, 1137024), (110403, 1123584), (111672, 1110816), (112518, 1102464), (112752, 1100176), (114048, 1087674), (114304, 1085238), (114492, 1083456), (114912, 1079496), (115808, 1071144), (116928, 1060884), (117876, 1052352), (118503, 1046784), (119016, 1042272), (119944, 1034208), (120384, 1030428), (120582, 1028736), (121824, 1018248), (122496, 1012662), (123424, 1005048), (125631, 987392), (126336, 981882), (127281, 974592), (128592, 964656), (129276, 959552), (130284, 952128), (130848, 948024), (131328, 944559), (131544, 943008), (132352, 937251), (133056, 932292), (133893, 926464), (134937, 919296), (135432, 915936), (137522, 902016), (137808, 900144), (138852, 893376), (140448, 883224), (141056, 879417), (142128, 872784), (142912, 867996), (144666, 857472), (145152, 854601), (145464, 852768), (147204, 842688), (147744, 839608), (148896, 833112), (149688, 828704), (150024, 826848), (150336, 825132), (152656, 812592), (153216, 809622), (155034, 800128), (155382, 798336), (155904, 795663), (157168, 789264), (158004, 785088), (158688, 781704), (159894, 775808), (160512, 772821), (160776, 771552), (162432, 763686), (163647, 758016), (167508, 740544), (168777, 734976), (169708, 730944), (171072, 725116), (171456, 723492), (171738, 722304), (172368, 719664), (173712, 714096), (174464, 711018), (175392, 707256), (176814, 701568), (177408, 699219), (178524, 694848), (179916, 689472), (180576, 686952), (180873, 685824), (181279, 684288), (182736, 678832), (183744, 675108), (185136, 670032), (187264, 662418), (189504, 654588), (192888, 643104), (193952, 639576), (195426, 634752), (196272, 632016), (196992, 629706), (197316, 628672), (198528, 624834), (199584, 621528), (200032, 620136), (200448, 618849), (203148, 610624), (206283, 601344), (206712, 600096), (207176, 598752), (208278, 595584), (209902, 590976), (210672, 588816), (211584, 586278), (213192, 581856), (214368, 578664), (216999, 571648), (217728, 569734), (218196, 568512), (220806, 561792), (223344, 555408), (225036, 551232), (225504, 550088), (228096, 543837), (228608, 542619), (228984, 541728), (229824, 539748), (231616, 535572), (233073, 532224), (233856, 530442), (235752, 526176), (237006, 523392), (238032, 521136), (239888, 517104), (240768, 515214), (241164, 514368), (243648, 509124), (244992, 506331), (246848, 502524), (251262, 493696), (252672, 490941), (254562, 487296), (257184, 482328), (257607, 481536), (258552, 479776), (260568, 476064), (261696, 474012), (263088, 471504), (265221, 467712), (266112, 466146), (267786, 463232), (269874, 459648), (270864, 457968), (275044, 451008), (275616, 450072), (277704, 446688), (280896, 441612), (284256, 436392), (284867, 435456), (285824, 433998), (289332, 428736), (290928, 426384), (293139, 423168), (294408, 421344), (295488, 419804), (297792, 416556), (299376, 414352), (300048, 413424), (300672, 412566), (305312, 406296), (306432, 404811), (310068, 400064), (310764, 399168), (312417, 397056), (314336, 394632), (314853, 393984), (316008, 392544), (317376, 390852), (319788, 387904), (321552, 385776), (324864, 381843), (327294, 379008), (331209, 374528), (335016, 370272), (337554, 367488), (339416, 365472), (342144, 362558), (342912, 361746), (343476, 361152), (344736, 359832), (347424, 357048), (348928, 355509), (350784, 353628)]