560495871936

素因数分解:

$2^6\times 3^3\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{389}}^1$

素因数の和:472

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 39, 42, 44, 48, 49, 51, 52, 54, 56, 63, 64, 66, 68, 72, 77, 78, 84, 88, 91, 96, 98, 99, 102, 104, 108, 112, 117, 119, 126, 132, 136, 143, 144, 147, 153, 154, 156, 168, 176, 182, 187, 189, 192, 196, 198, 204, 208, 216, 221, 224, 231, 234, 238, 252, 264, 272, 273, 286, 288, 294, 297, 306, 308, 312, 336, 343, 351, 352, 357, 364, 374, 378, 389, 392, 396, 408, 416, 429, 432, 441, 442, 448, 459, 462, 468, 476, 504, 528, 539, 544, 546, 561, 572, 576, 588, 594, 612, 616, 624, 637, 663, 672, 686, 693, 702, 704, 714, 728, 748, 756, 778, 784, 792, 816, 819, 832, 833, 858, 864, 882, 884, 918, 924, 936, 952, 1001, 1008, 1029, 1056, 1071, 1078, 1088, 1092, 1122, 1144, 1167, 1176, 1188, 1224, 1232, 1248, 1274, 1287, 1309, 1323, 1326, 1344, 1372, 1386, 1404, 1428, 1456, 1496, 1512, 1547, 1556, 1568, 1584, 1617, 1632, 1638, 1666, 1683, 1716, 1728, 1764, 1768, 1836, 1848, 1872, 1904, 1911, 1989, 2002, 2016, 2058, 2079, 2112, 2142, 2156, 2184, 2244, 2288, 2334, 2352, 2376, 2431, 2448, 2457, 2464, 2496, 2499, 2548, 2574, 2618, 2646, 2652, 2723, 2744, 2772, 2808, 2856, 2912, 2992, 3003, 3024, 3087, 3094, 3112, 3136, 3168, 3213, 3234, 3264, 3276, 3332, 3366, 3432, 3501, 3528, 3536, 3672, 3696, 3744, 3773, 3808, 3822, 3861, 3927, 3978, 4004, 4032, 4116, 4158, 4279, 4284, 4312, 4368, 4459, 4488, 4576, 4641, 4668, 4704, 4752, 4851, 4862, 4896, 4914, 4928, 4998, 5049, 5057, 5096, 5148, 5236, 5292, 5304, 5446, 5488, 5544, 5616, 5712, 5733, 5824, 5831, 5967, 5984, 6006, 6048, 6174, 6188, 6224, 6336, 6426, 6468, 6552, 6613, 6664, 6732, 6864, 7002, 7007, 7056, 7072, 7293, 7344, 7392, 7488, 7497, 7546, 7616, 7644, 7722, 7854, 7956, 8008, 8169, 8232, 8316, 8558, 8568, 8624, 8736, 8918, 8976, 9009, 9152, 9163, 9261, 9282, 9336, 9408, 9504, 9702, 9724, 9792, 9828, 9996, 10098, 10114, 10192, 10296, 10472, 10503, 10584, 10608, 10829, 10892, 10976, 11088, 11232, 11319, 11424, 11466, 11662, 11781, 11934, 11968, 12012, 12096, 12348, 12376, 12448, 12837, 12852, 12936, 13104, 13226, 13328, 13377, 13464, 13728, 13923, 14004, 14014, 14112, 14144, 14553, 14586, 14688, 14784, 14994, 15092, 15171, 15288, 15444, 15708, 15912, 16016, 16338, 16464, 16632, 17017, 17116, 17136, 17199, 17248, 17472, 17493, 17836, 17952, 18018, 18326, 18522, 18564, 18672, 19008, 19061, 19404, 19448, 19656, 19839, 19992, 20196, 20228, 20384, 20592, 20944, 21006, 21021, 21168, 21216, 21658, 21784, 21879, 21952, 22176, 22464, 22491, 22638, 22848, 22932, 23324, 23562, 23868, 24024, 24507, 24696, 24752, 24896, 25674, 25704, 25872, 26208, 26452, 26656, 26754, 26928, 27027, 27456, 27489, 27846, 28008, 28028, 28224, 29106, 29172, 29376, 29953, 29988, 30184, 30342, 30576, 30888, 31416, 31824, 32032, 32487, 32676, 32928, 33264, 33957, 34034, 34232, 34272, 34398, 34496, 34986, 35343, 35399, 35672, 35904, 36036, 36652, 37044, 37128, 37344, 38122, 38511, 38808, 38896, 39312, 39678, 39984, 40131, 40392, 40456, 40768, 41184, 41769, 41888, 42012, 42042, 42336, 42432, 43316, 43568, 43758, 44352, 44982, 45276, 45513, 45864, 46291, 46648, 47124, 47736, 48048, 49014, 49049, 49392, 49504, 51051, 51348, 51408, 51744, 52416, 52479, 52904, 53312, 53508, 53856, 54054, 54978, 55627, 55692, 56016, 56056, 57183, 58212, 58344, 59517, 59906, 59976, 60368, 60684, 61152, 61776, 62832, 63063, 63648, 64064, 64141, 64974, 65352, 65637, 65856, 66528, 67914, 68068, 68464, 68544, 68796, 69972, 70686, 70798, 71344, 72072, 72743, 73304, 73521, 74088, 74256, 74688, 75803, 76244, 77022, 77616, 77792, 78624, 79356, 79968, 80262, 80784, 80912, 82368, 82467, 83538, 83776, 84024, 84084, 84672, 85969, 86632, 87136, 87516, 89859, 89964, 90552, 91026, 91728, 92582, 93296, 94248, 95472, 96096, 97461, 98028, 98098, 98784, 99008, 101871, 102102, 102696, 102816, 103488, 104958, 105808, 106197, 107016, 107712, 108108, 109956, 111254, 111384, 112032, 112112, 114366, 115533, 116424, 116688, 119034, 119119, 119812, 119952, 120393, 120736, 121368, 122304, 123552, 125664, 126126, 127296, 128282, 129948, 130704, 131274, 133056, 133427, 135828, 136136, 136539, 136928, 137592, 138873, 139944, 141372, 141596, 142688, 144144, 145486, 146608, 147042, 147147, 148176, 148512, 151606, 152488, 153153, 154044, 155232, 155584, 157248, 157437, 158712, 159936, 160524, 161568, 161824, 164934, 166881, 167076, 168048, 168168, 171549, 171938, 173264, 174272, 175032, 178551, 179718, 179928, 181104, 182052, 183456, 185164, 186592, 188496, 189189, 190944, 192192, 192423, 194922, 196056, 196196, 197568, 203742, 204204, 205392, 205632, 209671, 209916, 211616, 212394, 214032, 216216, 218229, 219912, 222508, 222768, 224064, 224224, 227409, 228732, 231066, 232848, 233376, 238068, 238238, 239624, 239904, 240786, 241472, 242736, 247104, 247401, 247793, 251328, 252252, 256564, 257907, 259896, 261408, 262548, 266854, 269577, 271656, 272272, 273078, 273856, 275184, 277746, 279888, 282744, 283192, 285376, 288288, 290972, 292383, 293216, 294084, 294294, 296352, 297024, 303212, 304976, 306306, 308088, 310464, 314874, 317424, 318591, 321048, 323136, 323648, 324037, 329868, 333762, 334152, 336096, 336336, 343098, 343876, 346528, 350064, 357102, 357357, 359436, 359856, 362208, 364104, 366912, 370328, 373184, 376992, 378378, 381888, 384846, 389389, 389844, 392112, 392392, 400281, 407484, 408408, 410784, 416619, 419342, 419832, 423232, 424788, 428064, 432432, 436458, 439824, 441441, 445016, 445536, 448448, 454818, 457464, 459459, 462132, 465696, 466752, 476136, 476476, 479248, 479808, 481572, 485472, 494802, 495586, 500643, 504504, 509201, 513128, 514647, 515814, 519792, 522816, 525096, 533708, 539154, 543312, 544544, 546156, 550368, 555492, 559776, 565488, 566384, 576576, 577269, 581944, 584766, 586432, 588168, 588588, 592704, 601783, 606424, 609952, 612612, 616176, 629013, 629748, 634848, 637182, 642096, 648074, 654687, 659736, 667524, 668304, 672192, 672672, 682227, 686196, 687752, 693056, 700128, 714204, 714714, 718872, 719712, 724416, 728208, 740656, 743379, 753984, 756756, 769692, 773721, 778778, 779688, 784224, 784784, 800562, 808731, 814968, 816816, 821568, 833238, 833833, 838684, 839664, 849576, 856128, 864864, 872916, 879648, 882882, 890032, 891072, 909636, 914928, 918918, 924264, 931392, 945659, 952272, 952952, 955773, 958496, 963144, 970944, 972111, 989604, 991172, 1001286, 1009008, 1018402, 1026256, 1029294, 1031628, 1039584, 1050192, 1067416, 1072071, 1078308, 1086624, 1089088, 1092312, 1100736, 1110984, 1119552, 1130976, 1132768, 1154538, 1163888, 1168167, 1169532, 1176336, 1177176, 1200843, 1203566, 1212848, 1219904, 1225224, 1232352, 1249857, 1258026, 1259496, 1269696, 1274364, 1284192, 1296148, 1309374, 1319472, 1324323, 1335048, 1336608, 1345344, 1364454, 1372392, 1375504, 1400256, 1428408, 1429428, 1437744, 1439424, 1456416, 1467697, 1481312, 1486758, 1501929, 1513512, 1527603, 1539384, 1547442, 1557556, 1559376, 1568448, 1569568, 1601124, 1617462, 1629936, 1633632, 1666476, 1667666, 1677368, 1679328, 1699152, 1729728, 1731807, 1734551, 1745832, 1759296, 1765764, 1780064, 1805349, 1819272, 1829856, 1837836, 1848528, 1887039, 1891318, 1904544, 1905904, 1911546, 1916992, 1926288, 1944222, 1964061, 1979208, 1982344, 2002572, 2018016, 2036804, 2046681, 2052512, 2058588, 2063256, 2079168, 2100384, 2134832, 2144142, 2156616, 2173248, 2184624, 2221968, 2230137, 2261952, 2265536, 2268259, 2309076, 2321163, 2327776, 2336334, 2339064, 2352672, 2354352, 2401686, 2407132, 2425696, 2450448, 2464704, 2499714, 2501499, 2516052, 2518992, 2548728, 2568384, 2592296, 2618748, 2638944, 2648646, 2670096, 2673216, 2725723, 2728908, 2744784, 2751008, 2836977, 2856816, 2858856, 2875488, 2912832, 2916333, 2935394, 2962624, 2973516, 3003858, 3027024, 3055206, 3078768, 3094884, 3115112, 3118752, 3139136, 3202248, 3216213, 3234924, 3259872, 3267264, 3332952, 3335332, 3354736, 3358656, 3398304, 3463614, 3469102, 3491664, 3504501, 3531528, 3560128, 3564407, 3602529, 3610698, 3638544, 3659712, 3675672, 3697056, 3774078, 3782636, 3809088, 3811808, 3823092, 3852576, 3888444, 3928122, 3958416, 3964688, 4005144, 4036032, 4073608, 4093362, 4105024, 4117176, 4126512, 4200768, 4212481, 4269664, 4288284, 4313232, 4369248, 4403091, 4443936, 4460274, 4536518, 4582809, 4618152, 4642326, 4655552, 4672668, 4678128, 4705344, 4708704, 4803372, 4814264, 4851392, 4900896, 4999428, 5002998, 5032104, 5037984, 5097456, 5184592, 5203653, 5237496, 5277888, 5297292, 5340192, 5416047, 5451446, 5457816, 5489568, 5502016, 5661117, 5673954, 5713632, 5717712, 5750976, 5832666, 5870788, 5947032, 6007716, 6054048, 6110412, 6157536, 6189768, 6230224, 6237504, 6404496, 6432426, 6469848, 6519744, 6619613, 6665904, 6670664, 6690411, 6709472, 6796608, 6804777, 6927228, 6938204, 6983328, 7009002, 7063056, 7128814, 7205058, 7221396, 7277088, 7351344, 7394112, 7504497, 7548156, 7565272, 7623616, 7646184, 7705152, 7776888, 7856244, 7916832, 7929376, 8010288, 8147216, 8177169, 8186724, 8234352, 8253024, 8424962, 8510931, 8539328, 8576568, 8626464, 8738496, 8748999, 8806182, 8887872, 8920548, 9073036, 9165618, 9236304, 9284652, 9345336, 9356256, 9417408, 9606744, 9628528, 9801792, 9998856, 10005996, 10064208, 10075968, 10194912, 10369184, 10407306, 10474992, 10513503, 10594584, 10680384, 10693221, 10832094, 10902892, 10915632, 10979136, 11322234, 11347908, 11427264, 11435424, 11665332, 11741576, 11894064, 12015432, 12108096, 12220824, 12315072, 12379536, 12460448, 12637443, 12808992, 12864852, 12939696, 13209273, 13239226, 13331808, 13341328, 13380822, 13418944, 13609554, 13748427, 13854456, 13876408, 13966656, 14018004, 14126112, 14257628, 14410116, 14442792, 14554176, 14702688, 15008994, 15096312, 15130544, 15292368, 15553776, 15610959, 15712488, 15833664, 15858752, 16020576, 16248141, 16294432, 16354338, 16373448, 16468704, 16506048, 16849924, 17021862, 17153136, 17252928, 17497998, 17612364, 17841096, 18146072, 18331236, 18472608, 18569304, 18690672, 18712512, 19080061, 19213488, 19257056, 19858839, 19997712, 20011992, 20128416, 20389824, 20414331, 20738368, 20814612, 20949984, 21027006, 21189168, 21386442, 21664188, 21805784, 21831264, 22513491, 22644468, 22695816, 22870848, 23330664, 23483152, 23788128, 24030864, 24441648, 24531507, 24759072, 24920896, 24950849, 25274886, 25532793, 25617984, 25729704, 25879392, 26418546, 26478452, 26663616, 26682656, 26761644, 27219108, 27496854, 27708912, 27752816, 28036008, 28252224, 28515256, 28820232, 28885584, 29405376, 29487367, 30017988, 30192624, 30261088, 30584736, 31107552, 31221918, 31424976, 32041152, 32079663, 32496282, 32588864, 32708676, 32746896, 32937408, 33699848, 34043724, 34306272, 34995996, 35224728, 35682192, 36292144, 36662472, 36945216, 37138608, 37381344, 37912329, 38160122, 38426976, 38514112, 39627819, 39717678, 39995424, 40023984, 40256832, 40828662, 41629224, 41899968, 42054012, 42378336, 42772884, 43328376, 43611568, 43662528, 45026982, 45288936, 45391632, 46337291, 46661328, 46832877, 46966304, 47576256, 48061728, 48883296, 49063014, 49518144, 49901698, 50549772, 51065586, 51459408, 51758784, 52837092, 52956904, 53365312, 53523288, 54438216, 54993708, 55417824, 55505632, 56072016, 57030512, 57240183, 57640464, 57771168, 58974734, 59576517, 60035976, 60385248, 60522176, 61169472, 61242993, 62215104, 62443836, 62849952, 64159326, 64992564, 65417352, 65493792, 67399696, 68087448, 68612544, 69991992, 70449456, 71364384, 72584288, 73324944, 73594521, 74277216, 74762688, 74852547, 75824658, 76320244, 76853952, 79255638, 79435356, 79990848, 80047968, 81657324, 83258448, 84108024, 84756672, 85545768, 86656752, 87223136, 88462101, 90053964, 90577872, 90783264, 92674582, 93322656, 93665754, 93932608, 96123456, 96238989, 97766592, 98126028, 99803396, 101099544, 102131172, 102918816, 105674184, 105913808, 107046576, 108876432, 109987416, 110835648, 111011264, 112144032, 113736987, 114061024, 114480366, 115280928, 115542336, 117949468, 119153034, 120071952, 120770496, 122485986, 124887672, 125699904, 128318652, 129985128, 130834704, 130987584, 134799392, 136174896, 139011873, 139983984, 140898912, 142728768, 145168576, 146649888, 147189042, 148554432, 149705094, 151649316, 152640488, 158511276, 158870712, 160095936, 163314648, 166516896, 168216048, 171091536, 171720549, 173313504, 174446272, 176924202, 178729551, 180107928, 181155744, 181566528, 185349164, 186645312, 187331508, 192477978, 196252056, 199606792, 202199088, 204262344, 205837632, 211348368, 211827616, 214093152, 217752864, 219974832, 224288064, 224557641, 227473974, 228122048, 228960732, 230561856, 235898936, 238306068, 240143904, 244971972, 249775344, 256637304, 259970256, 261669408, 265386303, 269598784, 272349792, 278023746, 279967968, 281797824, 293299776, 294378084, 299410188, 303298632, 305280976, 317022552, 317741424, 324361037, 326629296, 333033792, 336432096, 342183072, 343441098, 346627008, 353848404, 357459102, 360215856, 362311488, 370698328, 374663016, 384955956, 392504112, 399213584, 404398176, 408524688, 417035619, 422696736, 423655232, 428186304, 435505728, 439949664, 449115282, 454947948, 457921464, 471797872, 476612136, 480287808, 489943944, 499550688, 513274608, 515161647, 519940512, 523338816, 530772606, 544699584, 556047492, 559935936, 588756168, 598820376, 606597264, 610561952, 634045104, 635482848, 648722074, 653258592, 672864192, 673672923, 684366144, 686882196, 707696808, 714918204, 720431712, 741396656, 749326032, 769911912, 785008224, 796158909, 798427168, 808796352, 817049376, 834071238, 845393472, 879899328, 898230564, 909895896, 915842928, 943595744, 953224272, 973083111, 979887888, 999101376, 1026549216, 1030323294, 1039881024, 1061545212, 1112094984, 1177512336, 1197640752, 1213194528, 1221123904, 1251106857, 1268090208, 1270965696, 1297444148, 1306517184, 1347345846, 1373764392, 1415393616, 1429836408, 1440863424, 1482793312, 1498652064, 1539823824, 1570016448, 1592317818, 1596854336, 1634098752, 1668142476, 1796461128, 1819791792, 1831685856, 1887191488, 1906448544, 1946166222, 1959775776, 2053098432, 2060646588, 2123090424, 2224189968, 2355024672, 2395281504, 2426389056, 2502213714, 2536180416, 2594888296, 2694691692, 2747528784, 2830787232, 2859672816, 2919249333, 2965586624, 2997304128, 3079647648, 3184635636, 3336284952, 3592922256, 3639583584, 3663371712, 3812897088, 3892332444, 3919551552, 4121293176, 4246180848, 4448379936, 4710049344, 4790563008, 5004427428, 5189776592, 5389383384, 5495057568, 5661574464, 5719345632, 5838498666, 6159295296, 6369271272, 6672569904, 7185844512, 7279167168, 7784664888, 8242586352, 8492361696, 8757747999, 8896759872, 10008854856, 10379553184, 10778766768, 10990115136, 11438691264, 11676997332, 12738542544, 13345139808, 14371689024, 15569329776, 16485172704, 16984723392, 17515495998, 20017709712, 20759106368, 21557533536, 23353994664, 25477085088, 26690279616, 31138659552, 32970345408, 35030991996, 40035419424, 43115067072, 46707989328, 50954170176, 62277319104, 70061983992, 80070838848, 93415978656, 140123967984, 186831957312, 280247935968, 560495871936]

約数ペア:

[(1, 560495871936), (2, 280247935968), (3, 186831957312), (4, 140123967984), (6, 93415978656), (7, 80070838848), (8, 70061983992), (9, 62277319104), (11, 50954170176), (12, 46707989328), (13, 43115067072), (14, 40035419424), (16, 35030991996), (17, 32970345408), (18, 31138659552), (21, 26690279616), (22, 25477085088), (24, 23353994664), (26, 21557533536), (27, 20759106368), (28, 20017709712), (32, 17515495998), (33, 16984723392), (34, 16485172704), (36, 15569329776), (39, 14371689024), (42, 13345139808), (44, 12738542544), (48, 11676997332), (49, 11438691264), (51, 10990115136), (52, 10778766768), (54, 10379553184), (56, 10008854856), (63, 8896759872), (64, 8757747999), (66, 8492361696), (68, 8242586352), (72, 7784664888), (77, 7279167168), (78, 7185844512), (84, 6672569904), (88, 6369271272), (91, 6159295296), (96, 5838498666), (98, 5719345632), (99, 5661574464), (102, 5495057568), (104, 5389383384), (108, 5189776592), (112, 5004427428), (117, 4790563008), (119, 4710049344), (126, 4448379936), (132, 4246180848), (136, 4121293176), (143, 3919551552), (144, 3892332444), (147, 3812897088), (153, 3663371712), (154, 3639583584), (156, 3592922256), (168, 3336284952), (176, 3184635636), (182, 3079647648), (187, 2997304128), (189, 2965586624), (192, 2919249333), (196, 2859672816), (198, 2830787232), (204, 2747528784), (208, 2694691692), (216, 2594888296), (221, 2536180416), (224, 2502213714), (231, 2426389056), (234, 2395281504), (238, 2355024672), (252, 2224189968), (264, 2123090424), (272, 2060646588), (273, 2053098432), (286, 1959775776), (288, 1946166222), (294, 1906448544), (297, 1887191488), (306, 1831685856), (308, 1819791792), (312, 1796461128), (336, 1668142476), (343, 1634098752), (351, 1596854336), (352, 1592317818), (357, 1570016448), (364, 1539823824), (374, 1498652064), (378, 1482793312), (389, 1440863424), (392, 1429836408), (396, 1415393616), (408, 1373764392), (416, 1347345846), (429, 1306517184), (432, 1297444148), (441, 1270965696), (442, 1268090208), (448, 1251106857), (459, 1221123904), (462, 1213194528), (468, 1197640752), (476, 1177512336), (504, 1112094984), (528, 1061545212), (539, 1039881024), (544, 1030323294), (546, 1026549216), (561, 999101376), (572, 979887888), (576, 973083111), (588, 953224272), (594, 943595744), (612, 915842928), (616, 909895896), (624, 898230564), (637, 879899328), (663, 845393472), (672, 834071238), (686, 817049376), (693, 808796352), (702, 798427168), (704, 796158909), (714, 785008224), (728, 769911912), (748, 749326032), (756, 741396656), (778, 720431712), (784, 714918204), (792, 707696808), (816, 686882196), (819, 684366144), (832, 673672923), (833, 672864192), (858, 653258592), (864, 648722074), (882, 635482848), (884, 634045104), (918, 610561952), (924, 606597264), (936, 598820376), (952, 588756168), (1001, 559935936), (1008, 556047492), (1029, 544699584), (1056, 530772606), (1071, 523338816), (1078, 519940512), (1088, 515161647), (1092, 513274608), (1122, 499550688), (1144, 489943944), (1167, 480287808), (1176, 476612136), (1188, 471797872), (1224, 457921464), (1232, 454947948), (1248, 449115282), (1274, 439949664), (1287, 435505728), (1309, 428186304), (1323, 423655232), (1326, 422696736), (1344, 417035619), (1372, 408524688), (1386, 404398176), (1404, 399213584), (1428, 392504112), (1456, 384955956), (1496, 374663016), (1512, 370698328), (1547, 362311488), (1556, 360215856), (1568, 357459102), (1584, 353848404), (1617, 346627008), (1632, 343441098), (1638, 342183072), (1666, 336432096), (1683, 333033792), (1716, 326629296), (1728, 324361037), (1764, 317741424), (1768, 317022552), (1836, 305280976), (1848, 303298632), (1872, 299410188), (1904, 294378084), (1911, 293299776), (1989, 281797824), (2002, 279967968), (2016, 278023746), (2058, 272349792), (2079, 269598784), (2112, 265386303), (2142, 261669408), (2156, 259970256), (2184, 256637304), (2244, 249775344), (2288, 244971972), (2334, 240143904), (2352, 238306068), (2376, 235898936), (2431, 230561856), (2448, 228960732), (2457, 228122048), (2464, 227473974), (2496, 224557641), (2499, 224288064), (2548, 219974832), (2574, 217752864), (2618, 214093152), (2646, 211827616), (2652, 211348368), (2723, 205837632), (2744, 204262344), (2772, 202199088), (2808, 199606792), (2856, 196252056), (2912, 192477978), (2992, 187331508), (3003, 186645312), (3024, 185349164), (3087, 181566528), (3094, 181155744), (3112, 180107928), (3136, 178729551), (3168, 176924202), (3213, 174446272), (3234, 173313504), (3264, 171720549), (3276, 171091536), (3332, 168216048), (3366, 166516896), (3432, 163314648), (3501, 160095936), (3528, 158870712), (3536, 158511276), (3672, 152640488), (3696, 151649316), (3744, 149705094), (3773, 148554432), (3808, 147189042), (3822, 146649888), (3861, 145168576), (3927, 142728768), (3978, 140898912), (4004, 139983984), (4032, 139011873), (4116, 136174896), (4158, 134799392), (4279, 130987584), (4284, 130834704), (4312, 129985128), (4368, 128318652), (4459, 125699904), (4488, 124887672), (4576, 122485986), (4641, 120770496), (4668, 120071952), (4704, 119153034), (4752, 117949468), (4851, 115542336), (4862, 115280928), (4896, 114480366), (4914, 114061024), (4928, 113736987), (4998, 112144032), (5049, 111011264), (5057, 110835648), (5096, 109987416), (5148, 108876432), (5236, 107046576), (5292, 105913808), (5304, 105674184), (5446, 102918816), (5488, 102131172), (5544, 101099544), (5616, 99803396), (5712, 98126028), (5733, 97766592), (5824, 96238989), (5831, 96123456), (5967, 93932608), (5984, 93665754), (6006, 93322656), (6048, 92674582), (6174, 90783264), (6188, 90577872), (6224, 90053964), (6336, 88462101), (6426, 87223136), (6468, 86656752), (6552, 85545768), (6613, 84756672), (6664, 84108024), (6732, 83258448), (6864, 81657324), (7002, 80047968), (7007, 79990848), (7056, 79435356), (7072, 79255638), (7293, 76853952), (7344, 76320244), (7392, 75824658), (7488, 74852547), (7497, 74762688), (7546, 74277216), (7616, 73594521), (7644, 73324944), (7722, 72584288), (7854, 71364384), (7956, 70449456), (8008, 69991992), (8169, 68612544), (8232, 68087448), (8316, 67399696), (8558, 65493792), (8568, 65417352), (8624, 64992564), (8736, 64159326), (8918, 62849952), (8976, 62443836), (9009, 62215104), (9152, 61242993), (9163, 61169472), (9261, 60522176), (9282, 60385248), (9336, 60035976), (9408, 59576517), (9504, 58974734), (9702, 57771168), (9724, 57640464), (9792, 57240183), (9828, 57030512), (9996, 56072016), (10098, 55505632), (10114, 55417824), (10192, 54993708), (10296, 54438216), (10472, 53523288), (10503, 53365312), (10584, 52956904), (10608, 52837092), (10829, 51758784), (10892, 51459408), (10976, 51065586), (11088, 50549772), (11232, 49901698), (11319, 49518144), (11424, 49063014), (11466, 48883296), (11662, 48061728), (11781, 47576256), (11934, 46966304), (11968, 46832877), (12012, 46661328), (12096, 46337291), (12348, 45391632), (12376, 45288936), (12448, 45026982), (12837, 43662528), (12852, 43611568), (12936, 43328376), (13104, 42772884), (13226, 42378336), (13328, 42054012), (13377, 41899968), (13464, 41629224), (13728, 40828662), (13923, 40256832), (14004, 40023984), (14014, 39995424), (14112, 39717678), (14144, 39627819), (14553, 38514112), (14586, 38426976), (14688, 38160122), (14784, 37912329), (14994, 37381344), (15092, 37138608), (15171, 36945216), (15288, 36662472), (15444, 36292144), (15708, 35682192), (15912, 35224728), (16016, 34995996), (16338, 34306272), (16464, 34043724), (16632, 33699848), (17017, 32937408), (17116, 32746896), (17136, 32708676), (17199, 32588864), (17248, 32496282), (17472, 32079663), (17493, 32041152), (17836, 31424976), (17952, 31221918), (18018, 31107552), (18326, 30584736), (18522, 30261088), (18564, 30192624), (18672, 30017988), (19008, 29487367), (19061, 29405376), (19404, 28885584), (19448, 28820232), (19656, 28515256), (19839, 28252224), (19992, 28036008), (20196, 27752816), (20228, 27708912), (20384, 27496854), (20592, 27219108), (20944, 26761644), (21006, 26682656), (21021, 26663616), (21168, 26478452), (21216, 26418546), (21658, 25879392), (21784, 25729704), (21879, 25617984), (21952, 25532793), (22176, 25274886), (22464, 24950849), (22491, 24920896), (22638, 24759072), (22848, 24531507), (22932, 24441648), (23324, 24030864), (23562, 23788128), (23868, 23483152), (24024, 23330664), (24507, 22870848), (24696, 22695816), (24752, 22644468), (24896, 22513491), (25674, 21831264), (25704, 21805784), (25872, 21664188), (26208, 21386442), (26452, 21189168), (26656, 21027006), (26754, 20949984), (26928, 20814612), (27027, 20738368), (27456, 20414331), (27489, 20389824), (27846, 20128416), (28008, 20011992), (28028, 19997712), (28224, 19858839), (29106, 19257056), (29172, 19213488), (29376, 19080061), (29953, 18712512), (29988, 18690672), (30184, 18569304), (30342, 18472608), (30576, 18331236), (30888, 18146072), (31416, 17841096), (31824, 17612364), (32032, 17497998), (32487, 17252928), (32676, 17153136), (32928, 17021862), (33264, 16849924), (33957, 16506048), (34034, 16468704), (34232, 16373448), (34272, 16354338), (34398, 16294432), (34496, 16248141), (34986, 16020576), (35343, 15858752), (35399, 15833664), (35672, 15712488), (35904, 15610959), (36036, 15553776), (36652, 15292368), (37044, 15130544), (37128, 15096312), (37344, 15008994), (38122, 14702688), (38511, 14554176), (38808, 14442792), (38896, 14410116), (39312, 14257628), (39678, 14126112), (39984, 14018004), (40131, 13966656), (40392, 13876408), (40456, 13854456), (40768, 13748427), (41184, 13609554), (41769, 13418944), (41888, 13380822), (42012, 13341328), (42042, 13331808), (42336, 13239226), (42432, 13209273), (43316, 12939696), (43568, 12864852), (43758, 12808992), (44352, 12637443), (44982, 12460448), (45276, 12379536), (45513, 12315072), (45864, 12220824), (46291, 12108096), (46648, 12015432), (47124, 11894064), (47736, 11741576), (48048, 11665332), (49014, 11435424), (49049, 11427264), (49392, 11347908), (49504, 11322234), (51051, 10979136), (51348, 10915632), (51408, 10902892), (51744, 10832094), (52416, 10693221), (52479, 10680384), (52904, 10594584), (53312, 10513503), (53508, 10474992), (53856, 10407306), (54054, 10369184), (54978, 10194912), (55627, 10075968), (55692, 10064208), (56016, 10005996), (56056, 9998856), (57183, 9801792), (58212, 9628528), (58344, 9606744), (59517, 9417408), (59906, 9356256), (59976, 9345336), (60368, 9284652), (60684, 9236304), (61152, 9165618), (61776, 9073036), (62832, 8920548), (63063, 8887872), (63648, 8806182), (64064, 8748999), (64141, 8738496), (64974, 8626464), (65352, 8576568), (65637, 8539328), (65856, 8510931), (66528, 8424962), (67914, 8253024), (68068, 8234352), (68464, 8186724), (68544, 8177169), (68796, 8147216), (69972, 8010288), (70686, 7929376), (70798, 7916832), (71344, 7856244), (72072, 7776888), (72743, 7705152), (73304, 7646184), (73521, 7623616), (74088, 7565272), (74256, 7548156), (74688, 7504497), (75803, 7394112), (76244, 7351344), (77022, 7277088), (77616, 7221396), (77792, 7205058), (78624, 7128814), (79356, 7063056), (79968, 7009002), (80262, 6983328), (80784, 6938204), (80912, 6927228), (82368, 6804777), (82467, 6796608), (83538, 6709472), (83776, 6690411), (84024, 6670664), (84084, 6665904), (84672, 6619613), (85969, 6519744), (86632, 6469848), (87136, 6432426), (87516, 6404496), (89859, 6237504), (89964, 6230224), (90552, 6189768), (91026, 6157536), (91728, 6110412), (92582, 6054048), (93296, 6007716), (94248, 5947032), (95472, 5870788), (96096, 5832666), (97461, 5750976), (98028, 5717712), (98098, 5713632), (98784, 5673954), (99008, 5661117), (101871, 5502016), (102102, 5489568), (102696, 5457816), (102816, 5451446), (103488, 5416047), (104958, 5340192), (105808, 5297292), (106197, 5277888), (107016, 5237496), (107712, 5203653), (108108, 5184592), (109956, 5097456), (111254, 5037984), (111384, 5032104), (112032, 5002998), (112112, 4999428), (114366, 4900896), (115533, 4851392), (116424, 4814264), (116688, 4803372), (119034, 4708704), (119119, 4705344), (119812, 4678128), (119952, 4672668), (120393, 4655552), (120736, 4642326), (121368, 4618152), (122304, 4582809), (123552, 4536518), (125664, 4460274), (126126, 4443936), (127296, 4403091), (128282, 4369248), (129948, 4313232), (130704, 4288284), (131274, 4269664), (133056, 4212481), (133427, 4200768), (135828, 4126512), (136136, 4117176), (136539, 4105024), (136928, 4093362), (137592, 4073608), (138873, 4036032), (139944, 4005144), (141372, 3964688), (141596, 3958416), (142688, 3928122), (144144, 3888444), (145486, 3852576), (146608, 3823092), (147042, 3811808), (147147, 3809088), (148176, 3782636), (148512, 3774078), (151606, 3697056), (152488, 3675672), (153153, 3659712), (154044, 3638544), (155232, 3610698), (155584, 3602529), (157248, 3564407), (157437, 3560128), (158712, 3531528), (159936, 3504501), (160524, 3491664), (161568, 3469102), (161824, 3463614), (164934, 3398304), (166881, 3358656), (167076, 3354736), (168048, 3335332), (168168, 3332952), (171549, 3267264), (171938, 3259872), (173264, 3234924), (174272, 3216213), (175032, 3202248), (178551, 3139136), (179718, 3118752), (179928, 3115112), (181104, 3094884), (182052, 3078768), (183456, 3055206), (185164, 3027024), (186592, 3003858), (188496, 2973516), (189189, 2962624), (190944, 2935394), (192192, 2916333), (192423, 2912832), (194922, 2875488), (196056, 2858856), (196196, 2856816), (197568, 2836977), (203742, 2751008), (204204, 2744784), (205392, 2728908), (205632, 2725723), (209671, 2673216), (209916, 2670096), (211616, 2648646), (212394, 2638944), (214032, 2618748), (216216, 2592296), (218229, 2568384), (219912, 2548728), (222508, 2518992), (222768, 2516052), (224064, 2501499), (224224, 2499714), (227409, 2464704), (228732, 2450448), (231066, 2425696), (232848, 2407132), (233376, 2401686), (238068, 2354352), (238238, 2352672), (239624, 2339064), (239904, 2336334), (240786, 2327776), (241472, 2321163), (242736, 2309076), (247104, 2268259), (247401, 2265536), (247793, 2261952), (251328, 2230137), (252252, 2221968), (256564, 2184624), (257907, 2173248), (259896, 2156616), (261408, 2144142), (262548, 2134832), (266854, 2100384), (269577, 2079168), (271656, 2063256), (272272, 2058588), (273078, 2052512), (273856, 2046681), (275184, 2036804), (277746, 2018016), (279888, 2002572), (282744, 1982344), (283192, 1979208), (285376, 1964061), (288288, 1944222), (290972, 1926288), (292383, 1916992), (293216, 1911546), (294084, 1905904), (294294, 1904544), (296352, 1891318), (297024, 1887039), (303212, 1848528), (304976, 1837836), (306306, 1829856), (308088, 1819272), (310464, 1805349), (314874, 1780064), (317424, 1765764), (318591, 1759296), (321048, 1745832), (323136, 1734551), (323648, 1731807), (324037, 1729728), (329868, 1699152), (333762, 1679328), (334152, 1677368), (336096, 1667666), (336336, 1666476), (343098, 1633632), (343876, 1629936), (346528, 1617462), (350064, 1601124), (357102, 1569568), (357357, 1568448), (359436, 1559376), (359856, 1557556), (362208, 1547442), (364104, 1539384), (366912, 1527603), (370328, 1513512), (373184, 1501929), (376992, 1486758), (378378, 1481312), (381888, 1467697), (384846, 1456416), (389389, 1439424), (389844, 1437744), (392112, 1429428), (392392, 1428408), (400281, 1400256), (407484, 1375504), (408408, 1372392), (410784, 1364454), (416619, 1345344), (419342, 1336608), (419832, 1335048), (423232, 1324323), (424788, 1319472), (428064, 1309374), (432432, 1296148), (436458, 1284192), (439824, 1274364), (441441, 1269696), (445016, 1259496), (445536, 1258026), (448448, 1249857), (454818, 1232352), (457464, 1225224), (459459, 1219904), (462132, 1212848), (465696, 1203566), (466752, 1200843), (476136, 1177176), (476476, 1176336), (479248, 1169532), (479808, 1168167), (481572, 1163888), (485472, 1154538), (494802, 1132768), (495586, 1130976), (500643, 1119552), (504504, 1110984), (509201, 1100736), (513128, 1092312), (514647, 1089088), (515814, 1086624), (519792, 1078308), (522816, 1072071), (525096, 1067416), (533708, 1050192), (539154, 1039584), (543312, 1031628), (544544, 1029294), (546156, 1026256), (550368, 1018402), (555492, 1009008), (559776, 1001286), (565488, 991172), (566384, 989604), (576576, 972111), (577269, 970944), (581944, 963144), (584766, 958496), (586432, 955773), (588168, 952952), (588588, 952272), (592704, 945659), (601783, 931392), (606424, 924264), (609952, 918918), (612612, 914928), (616176, 909636), (629013, 891072), (629748, 890032), (634848, 882882), (637182, 879648), (642096, 872916), (648074, 864864), (654687, 856128), (659736, 849576), (667524, 839664), (668304, 838684), (672192, 833833), (672672, 833238), (682227, 821568), (686196, 816816), (687752, 814968), (693056, 808731), (700128, 800562), (714204, 784784), (714714, 784224), (718872, 779688), (719712, 778778), (724416, 773721), (728208, 769692), (740656, 756756), (743379, 753984)]