446491229184

素因数分解:

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

素因数の和:163

約数の個数: 2112

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

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

約数列:

[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, 51, 52, 54, 56, 63, 64, 66, 68, 72, 73, 77, 78, 84, 88, 91, 96, 99, 102, 104, 108, 112, 117, 119, 126, 128, 132, 136, 143, 144, 146, 153, 154, 156, 168, 169, 176, 182, 187, 189, 192, 198, 204, 208, 216, 219, 221, 224, 231, 234, 238, 252, 256, 264, 272, 273, 286, 288, 292, 297, 306, 308, 312, 336, 338, 351, 352, 357, 364, 374, 378, 384, 396, 408, 416, 429, 432, 438, 442, 448, 459, 462, 468, 476, 504, 507, 511, 512, 528, 544, 546, 561, 572, 576, 584, 594, 612, 616, 624, 657, 663, 672, 676, 693, 702, 704, 714, 728, 748, 756, 768, 792, 803, 816, 819, 832, 858, 864, 876, 884, 896, 918, 924, 936, 949, 952, 1001, 1008, 1014, 1022, 1024, 1056, 1071, 1088, 1092, 1122, 1144, 1152, 1168, 1183, 1188, 1224, 1232, 1241, 1248, 1287, 1309, 1314, 1326, 1344, 1352, 1386, 1404, 1408, 1428, 1456, 1496, 1512, 1521, 1533, 1536, 1547, 1584, 1606, 1632, 1638, 1664, 1683, 1716, 1728, 1752, 1768, 1792, 1836, 1848, 1859, 1872, 1898, 1904, 1971, 1989, 2002, 2016, 2028, 2044, 2079, 2112, 2142, 2176, 2184, 2244, 2288, 2304, 2336, 2366, 2376, 2409, 2431, 2448, 2457, 2464, 2482, 2496, 2574, 2618, 2628, 2652, 2688, 2704, 2772, 2808, 2816, 2847, 2856, 2873, 2912, 2992, 3003, 3024, 3042, 3066, 3072, 3094, 3168, 3212, 3213, 3264, 3276, 3328, 3366, 3432, 3456, 3504, 3536, 3549, 3584, 3672, 3696, 3718, 3723, 3744, 3796, 3808, 3861, 3927, 3942, 3978, 4004, 4032, 4056, 4088, 4158, 4224, 4284, 4352, 4368, 4488, 4563, 4576, 4599, 4608, 4641, 4672, 4732, 4752, 4818, 4862, 4896, 4914, 4928, 4964, 4992, 5049, 5148, 5236, 5256, 5304, 5376, 5408, 5544, 5577, 5616, 5621, 5632, 5694, 5712, 5746, 5824, 5967, 5984, 6006, 6048, 6084, 6132, 6188, 6336, 6424, 6426, 6528, 6552, 6643, 6656, 6732, 6864, 6912, 7008, 7072, 7098, 7168, 7227, 7293, 7344, 7392, 7436, 7446, 7488, 7592, 7616, 7722, 7854, 7884, 7956, 8008, 8064, 8112, 8176, 8316, 8448, 8541, 8568, 8619, 8687, 8704, 8736, 8976, 9009, 9126, 9152, 9198, 9216, 9282, 9344, 9464, 9504, 9636, 9724, 9792, 9828, 9856, 9928, 9984, 10098, 10296, 10439, 10472, 10512, 10608, 10647, 10752, 10816, 11088, 11154, 11169, 11232, 11242, 11264, 11388, 11424, 11492, 11648, 11781, 11934, 11968, 12012, 12096, 12168, 12264, 12337, 12376, 12672, 12848, 12852, 13013, 13056, 13104, 13286, 13312, 13464, 13651, 13728, 13797, 13824, 13923, 14016, 14144, 14196, 14454, 14586, 14688, 14784, 14872, 14892, 14976, 15184, 15232, 15444, 15708, 15768, 15912, 16016, 16128, 16133, 16224, 16352, 16632, 16731, 16863, 16896, 17017, 17082, 17136, 17238, 17374, 17408, 17472, 17952, 18018, 18252, 18304, 18396, 18564, 18688, 18928, 19008, 19272, 19448, 19584, 19656, 19712, 19856, 19929, 19968, 20111, 20196, 20592, 20878, 20944, 21024, 21216, 21294, 21504, 21632, 21681, 21879, 22176, 22308, 22338, 22464, 22484, 22776, 22848, 22984, 23296, 23562, 23868, 23936, 24024, 24192, 24336, 24528, 24674, 24752, 25344, 25623, 25696, 25704, 25857, 26026, 26061, 26112, 26208, 26572, 26928, 27027, 27302, 27456, 27594, 27648, 27846, 28032, 28288, 28392, 28908, 29172, 29376, 29568, 29744, 29784, 29952, 30368, 30464, 30888, 31317, 31416, 31536, 31603, 31824, 31941, 32032, 32256, 32266, 32448, 32704, 33264, 33462, 33507, 33726, 33792, 34034, 34164, 34272, 34476, 34748, 34944, 35343, 35904, 36036, 36504, 36608, 36792, 37011, 37128, 37376, 37856, 38016, 38544, 38896, 39039, 39168, 39312, 39424, 39712, 39858, 39936, 40222, 40392, 40953, 41184, 41756, 41769, 41888, 42048, 42432, 42588, 43264, 43362, 43758, 44352, 44616, 44676, 44928, 44968, 45552, 45696, 45968, 46592, 47124, 47736, 47872, 48048, 48384, 48399, 48672, 49056, 49348, 49504, 50193, 50589, 50688, 51051, 51246, 51392, 51408, 51714, 52052, 52122, 52224, 52416, 53144, 53856, 54054, 54604, 54912, 55188, 55692, 56064, 56576, 56784, 57816, 58344, 58752, 59136, 59488, 59568, 59787, 59904, 60333, 60736, 60928, 61776, 62634, 62832, 63072, 63206, 63648, 63882, 64064, 64512, 64532, 64896, 65408, 65637, 66528, 66924, 67014, 67452, 68068, 68328, 68544, 68952, 69496, 69888, 70686, 71808, 72072, 73008, 73073, 73216, 73584, 74022, 74256, 74752, 75712, 76032, 77088, 77571, 77792, 78078, 78183, 78336, 78624, 78848, 79424, 79716, 80444, 80784, 81906, 82368, 83512, 83538, 83776, 84096, 84864, 85176, 86359, 86528, 86724, 87516, 88704, 89232, 89352, 89856, 89936, 91104, 91392, 91936, 93184, 93951, 94248, 94809, 95472, 95557, 95744, 96096, 96768, 96798, 97344, 98112, 98696, 99008, 100386, 101178, 101376, 102102, 102492, 102784, 102816, 103428, 104104, 104244, 104832, 106288, 107712, 108108, 109208, 109824, 110376, 111033, 111384, 112128, 112931, 113152, 113568, 115632, 116688, 117117, 117504, 118272, 118976, 119136, 119574, 119808, 120666, 121472, 121856, 122859, 123552, 125268, 125664, 126144, 126412, 127296, 127764, 128128, 129064, 129792, 130816, 131274, 133056, 133848, 134028, 134904, 135707, 136136, 136656, 137088, 137904, 138992, 139776, 141372, 143616, 144144, 145197, 146016, 146146, 146432, 147168, 148044, 148512, 151424, 151767, 152064, 153153, 154176, 155142, 155584, 156156, 156366, 156672, 157248, 158848, 159432, 160888, 161568, 163812, 164736, 167024, 167076, 167552, 168192, 169728, 170352, 172718, 173056, 173448, 175032, 177408, 177463, 178464, 178704, 179361, 179712, 179872, 180999, 182208, 182784, 183872, 187902, 188496, 189618, 190944, 191114, 191488, 192192, 193536, 193596, 194688, 196224, 197392, 198016, 200772, 202356, 204204, 204984, 205568, 205632, 206856, 208208, 208488, 209664, 209729, 212576, 215424, 216216, 218416, 219219, 219648, 220752, 221221, 222066, 222768, 224256, 225862, 226304, 227136, 231264, 233376, 234234, 234549, 235008, 236544, 237952, 238272, 239148, 241332, 242944, 245718, 247104, 250536, 251328, 252288, 252824, 254592, 255528, 256256, 258128, 259077, 259584, 261632, 262548, 266112, 267696, 268056, 269808, 271414, 272272, 273312, 274176, 275808, 277984, 279552, 281853, 282744, 284427, 286671, 287232, 288288, 290394, 292032, 292292, 294336, 296088, 297024, 302848, 303534, 304128, 306306, 308352, 310284, 311168, 312312, 312732, 314496, 317696, 318864, 321776, 323136, 327624, 329472, 333099, 334048, 334152, 335104, 336384, 338793, 339456, 340704, 345436, 346896, 350064, 351351, 354816, 354926, 356928, 357408, 358722, 359424, 359744, 361998, 364416, 365568, 367744, 368577, 375804, 376992, 379236, 381888, 382228, 384384, 387192, 389376, 392448, 394784, 396032, 401544, 404712, 407121, 408408, 409968, 411136, 411264, 413712, 416416, 416976, 419328, 419458, 425152, 430848, 432432, 435591, 436832, 438438, 439296, 441504, 442442, 444132, 445536, 451724, 454272, 459459, 462528, 466752, 468468, 469098, 470016, 475904, 476544, 478296, 482664, 485888, 491436, 494208, 501072, 502656, 504576, 505648, 509184, 511056, 512512, 516256, 518154, 519168, 523264, 525096, 532224, 532389, 535392, 536112, 539616, 542828, 542997, 544544, 546624, 548352, 551616, 555968, 563706, 565488, 568854, 573342, 574464, 576576, 580788, 584064, 584584, 588672, 592176, 594048, 605696, 607068, 612612, 616704, 620568, 622336, 624624, 625464, 628992, 629187, 635392, 637728, 643552, 646272, 655248, 657657, 658944, 663663, 666198, 668096, 668304, 670208, 672768, 677586, 678912, 681408, 690872, 693792, 700128, 702702, 709632, 709852, 713856, 714816, 717444, 719488, 723996, 728832, 735488, 737154, 751608, 753984, 758472, 763776, 764456, 768768, 774384, 777231, 778752, 784896, 789568, 792064, 803088, 809424, 814242, 816816, 819936, 822272, 822528, 827424, 832832, 833952, 838656, 838916, 850304, 853281, 860013, 861696, 864864, 871182, 873664, 876876, 883008, 884884, 888264, 891072, 903448, 908544, 918918, 925056, 933504, 936936, 938196, 949949, 951808, 953088, 956592, 965328, 971776, 982872, 988416, 1002144, 1005312, 1009152, 1011296, 1016379, 1018368, 1022112, 1025024, 1032512, 1036308, 1050192, 1064448, 1064778, 1070784, 1072224, 1079232, 1085656, 1085994, 1089088, 1093248, 1096704, 1103232, 1111936, 1127412, 1130976, 1137708, 1146684, 1153152, 1161576, 1168128, 1169168, 1177344, 1184352, 1188096, 1211392, 1214136, 1221363, 1225224, 1233408, 1241136, 1242241, 1244672, 1249248, 1250928, 1257984, 1258374, 1270784, 1275456, 1287104, 1292544, 1310496, 1315314, 1317888, 1327326, 1332396, 1336192, 1336608, 1340416, 1355172, 1362816, 1381744, 1387584, 1400256, 1405404, 1419704, 1427712, 1429632, 1434888, 1438976, 1447992, 1457664, 1468103, 1470976, 1474308, 1503216, 1507968, 1516944, 1527552, 1528912, 1537536, 1548768, 1554462, 1557504, 1569792, 1579136, 1584128, 1597167, 1606176, 1618848, 1628484, 1633632, 1639872, 1645056, 1654848, 1665664, 1667904, 1677832, 1700608, 1706562, 1720026, 1723392, 1729728, 1742364, 1747328, 1753752, 1766016, 1769768, 1776528, 1782144, 1806896, 1817088, 1837836, 1850112, 1867008, 1873872, 1876392, 1887561, 1899898, 1903616, 1906176, 1913184, 1930656, 1965744, 1972971, 1976832, 1990989, 2004288, 2010624, 2018304, 2022592, 2032758, 2036736, 2044224, 2065024, 2072616, 2100384, 2128896, 2129556, 2141568, 2144448, 2158464, 2171312, 2171988, 2178176, 2186496, 2206464, 2223872, 2254824, 2261952, 2275416, 2293368, 2306304, 2307019, 2323152, 2331693, 2336256, 2338336, 2354688, 2368704, 2376192, 2428272, 2442726, 2450448, 2466816, 2482272, 2484482, 2489344, 2498496, 2501856, 2515968, 2516748, 2550912, 2574208, 2580039, 2585088, 2620992, 2630628, 2654652, 2664792, 2672384, 2673216, 2710344, 2725632, 2763488, 2775168, 2800512, 2810808, 2839408, 2849847, 2855424, 2859264, 2869776, 2877952, 2895984, 2915328, 2936206, 2941952, 2948616, 3006432, 3015936, 3033888, 3049137, 3055104, 3057824, 3075072, 3097536, 3108924, 3158272, 3194334, 3212352, 3237696, 3256968, 3267264, 3279744, 3290112, 3309696, 3331328, 3335808, 3355664, 3401216, 3413124, 3440052, 3459456, 3484728, 3494656, 3507504, 3532032, 3539536, 3553056, 3564288, 3613792, 3634176, 3664089, 3675672, 3700224, 3726723, 3734016, 3747744, 3752784, 3775122, 3799796, 3812352, 3826368, 3861312, 3931488, 3945942, 3953664, 3981978, 4008576, 4021248, 4045184, 4065516, 4088448, 4130048, 4145232, 4200768, 4259112, 4283136, 4288896, 4316928, 4342624, 4343976, 4356352, 4372992, 4404309, 4412928, 4447744, 4509648, 4523904, 4550832, 4586736, 4612608, 4614038, 4646304, 4663386, 4672512, 4676672, 4709376, 4737408, 4752384, 4791501, 4856544, 4885452, 4900896, 4964544, 4968964, 4996992, 5003712, 5033496, 5101824, 5148416, 5160078, 5170176, 5241984, 5261256, 5309304, 5329584, 5344768, 5346432, 5420688, 5451264, 5526976, 5550336, 5601024, 5621616, 5662683, 5678816, 5699694, 5710848, 5718528, 5739552, 5755904, 5791968, 5872412, 5897232, 5972967, 6012864, 6031872, 6067776, 6098274, 6110208, 6115648, 6195072, 6217848, 6316544, 6388668, 6424704, 6475392, 6513936, 6534528, 6559488, 6619392, 6662656, 6671616, 6711328, 6802432, 6826248, 6880104, 6918912, 6921057, 6969456, 6989312, 7015008, 7064064, 7079072, 7106112, 7128576, 7227584, 7328178, 7351344, 7400448, 7453446, 7468032, 7495488, 7505568, 7550244, 7599592, 7652736, 7722624, 7862976, 7891884, 7963956, 8017152, 8090368, 8131032, 8176896, 8260096, 8290464, 8401536, 8518224, 8549541, 8566272, 8577792, 8633856, 8685248, 8687952, 8712704, 8745984, 8808618, 8825856, 8895488, 9019296, 9047808, 9101664, 9173472, 9225216, 9228076, 9292608, 9326772, 9353344, 9474816, 9583002, 9713088, 9770904, 9801792, 9929088, 9937928, 9993984, 10007424, 10066992, 10203648, 10296832, 10320156, 10483968, 10522512, 10618608, 10659168, 10689536, 10692864, 10841376, 10902528, 11053952, 11100672, 11180169, 11202048, 11243232, 11325366, 11357632, 11399388, 11437056, 11479104, 11583936, 11744824, 11794464, 11945934, 12025728, 12063744, 12135552, 12196548, 12231296, 12390144, 12435696, 12633088, 12777336, 12849408, 12950784, 13027872, 13069056, 13118976, 13212927, 13238784, 13325312, 13343232, 13422656, 13652496, 13760208, 13837824, 13842114, 13938912, 13978624, 14030016, 14128128, 14158144, 14212224, 14257152, 14455168, 14656356, 14702688, 14906892, 14990976, 15011136, 15100488, 15199184, 15305472, 15445248, 15725952, 15783768, 15927912, 16034304, 16149133, 16180736, 16262064, 16353792, 16520192, 16580928, 16803072, 17036448, 17099082, 17132544, 17155584, 17267712, 17370496, 17375904, 17425408, 17617236, 18038592, 18095616, 18203328, 18346944, 18456152, 18585216, 18653544, 18706688, 18949632, 19166004, 19426176, 19541808, 19603584, 19858176, 19875856, 19987968, 20014848, 20133984, 20407296, 20593664, 20640312, 20763171, 20967936, 21045024, 21237216, 21318336, 21385728, 21682752, 22107904, 22201344, 22360338, 22404096, 22486464, 22650732, 22715264, 22798776, 22958208, 23167872, 23489648, 23588928, 23891868, 24051456, 24271104, 24393096, 24462592, 24780288, 24871392, 25554672, 25648623, 25698816, 25901568, 26055744, 26138112, 26237952, 26425854, 26477568, 26686464, 26845312, 27304992, 27520416, 27675648, 27684228, 27877824, 28060032, 28316288, 28424448, 28910336, 29312712, 29405376, 29813784, 29981952, 30022272, 30200976, 30398368, 30610944, 30890496, 31451904, 31567536, 31855824, 32068608, 32298266, 32361472, 32524128, 32707584, 33161856, 33540507, 33606144, 34072896, 34198164, 34311168, 34740992, 34751808, 35234472, 36077184, 36191232, 36406656, 36693888, 36912304, 37170432, 37307088, 37413376, 37899264, 38332008, 38852352, 39083616, 39207168, 39638781, 39716352, 39751712, 39975936, 40029696, 40267968, 41280624, 41526342, 41935872, 42090048, 42474432, 42636672, 42771456, 43365504, 44215808, 44720676, 44972928, 45301464, 45430528, 45597552, 45916416, 46335744, 46979296, 47177856, 47783736, 48102912, 48447399, 48542208, 48786192, 48925184, 49560576, 49742784, 51109344, 51297246, 51397632, 51803136, 52111488, 52276224, 52851708, 53690624, 54609984, 55040832, 55368456, 55755648, 56120064, 56632576, 56848896, 57820672, 58625424, 58810752, 59627568, 59963904, 60044544, 60401952, 60796736, 61221888, 61780992, 62289513, 62903808, 63135072, 63711648, 64596532, 65048256, 66323712, 67081014, 67212288, 68145792, 68396328, 69481984, 69503616, 70468944, 72154368, 72813312, 73387776, 73824608, 74340864, 74614176, 74826752, 76664016, 77704704, 78167232, 78414336, 79277562, 79432704, 79503424, 80059392, 80535936, 82561248, 83052684, 84180096, 84948864, 85273344, 86731008, 88431616, 89441352, 89945856, 90602928, 90861056, 91195104, 91832832, 92671488, 93958592, 94355712, 95567472, 96205824, 96894798, 97084416, 97572384, 97850368, 99485568, 102218688, 102594492, 104222976, 105703416, 107381248, 109219968, 110081664, 110736912, 111511296, 112240128, 113265152, 113697792, 115641344, 117250848, 117621504, 119255136, 119927808, 120089088, 120803904, 121593472, 124579026, 125807616, 126270144, 127423296, 129193064, 130096512, 132647424, 134162028, 136291584, 136792656, 138963968, 139007232, 140937888, 144308736, 145342197, 145626624, 146775552, 147649216, 148681728, 149228352, 153328032, 155409408, 156334464, 156828672, 158555124, 159006848, 161071872, 165122496, 166105368, 168360192, 169897728, 170546688, 173462016, 178882704, 179891712, 181205856, 181722112, 182390208, 183665664, 185342976, 187917184, 188711424, 191134944, 193789596, 195144768, 198971136, 204437376, 205188984, 208445952, 211406832, 214762496, 218439936, 220163328, 221473824, 223022592, 224480256, 226530304, 234501696, 235243008, 238510272, 240178176, 241607808, 243186944, 249158052, 252540288, 254846592, 258386128, 260193024, 265294848, 268324056, 272583168, 273585312, 278014464, 281875776, 288617472, 290684394, 291253248, 293551104, 295298432, 298456704, 306656064, 312668928, 317110248, 318013696, 322143744, 330244992, 332210736, 336720384, 339795456, 341093376, 346924032, 357765408, 359783424, 362411712, 364780416, 375834368, 377422848, 382269888, 387579192, 390289536, 397942272, 408874752, 410377968, 416891904, 422813664, 436026591, 436879872, 440326656, 442947648, 446045184, 469003392, 470486016, 477020544, 483215616, 486373888, 498316104, 505080576, 509693184, 516772256, 520386048, 536648112, 545166336, 547170624, 556028928, 563751552, 581368788, 590596864, 596913408, 613312128, 625337856, 634220496, 636027392, 644287488, 660489984, 664421472, 673440768, 679590912, 715530816, 724823424, 729560832, 751668736, 764539776, 775158384, 780579072, 795884544, 817749504, 820755936, 845627328, 872053182, 873759744, 880653312, 885895296, 938006784, 954041088, 966431232, 972747776, 996632208, 1010161152, 1019386368, 1033544512, 1040772096, 1073296224, 1094341248, 1127503104, 1162737576, 1181193728, 1193826816, 1226624256, 1250675712, 1268440992, 1272054784, 1320979968, 1328842944, 1431061632, 1449646848, 1459121664, 1503337472, 1529079552, 1550316768, 1561158144, 1635499008, 1641511872, 1691254656, 1744106364, 1771790592, 1876013568, 1908082176, 1932862464, 1993264416, 2020322304, 2038772736, 2067089024, 2146592448, 2188682496, 2255006208, 2325475152, 2362387456, 2387653632, 2453248512, 2536881984, 2641959936, 2657685888, 2862123264, 2899293696, 2918243328, 3058159104, 3100633536, 3122316288, 3283023744, 3382509312, 3488212728, 3543581184, 3752027136, 3816164352, 3986528832, 4134178048, 4293184896, 4377364992, 4510012416, 4650950304, 4906497024, 5073763968, 5315371776, 5724246528, 5798587392, 6116318208, 6201267072, 6566047488, 6765018624, 6976425456, 7087162368, 7973057664, 8268356096, 8586369792, 8754729984, 9301900608, 10147527936, 10630743552, 11448493056, 12402534144, 13132094976, 13530037248, 13952850912, 15946115328, 16536712192, 17172739584, 18603801216, 20295055872, 21261487104, 24805068288, 26264189952, 27905701824, 31892230656, 34345479168, 37207602432, 40590111744, 49610136576, 55811403648, 63784461312, 74415204864, 111622807296, 148830409728, 223245614592, 446491229184]

約数ペア:

[(1, 446491229184), (2, 223245614592), (3, 148830409728), (4, 111622807296), (6, 74415204864), (7, 63784461312), (8, 55811403648), (9, 49610136576), (11, 40590111744), (12, 37207602432), (13, 34345479168), (14, 31892230656), (16, 27905701824), (17, 26264189952), (18, 24805068288), (21, 21261487104), (22, 20295055872), (24, 18603801216), (26, 17172739584), (27, 16536712192), (28, 15946115328), (32, 13952850912), (33, 13530037248), (34, 13132094976), (36, 12402534144), (39, 11448493056), (42, 10630743552), (44, 10147527936), (48, 9301900608), (51, 8754729984), (52, 8586369792), (54, 8268356096), (56, 7973057664), (63, 7087162368), (64, 6976425456), (66, 6765018624), (68, 6566047488), (72, 6201267072), (73, 6116318208), (77, 5798587392), (78, 5724246528), (84, 5315371776), (88, 5073763968), (91, 4906497024), (96, 4650950304), (99, 4510012416), (102, 4377364992), (104, 4293184896), (108, 4134178048), (112, 3986528832), (117, 3816164352), (119, 3752027136), (126, 3543581184), (128, 3488212728), (132, 3382509312), (136, 3283023744), (143, 3122316288), (144, 3100633536), (146, 3058159104), (153, 2918243328), (154, 2899293696), (156, 2862123264), (168, 2657685888), (169, 2641959936), (176, 2536881984), (182, 2453248512), (187, 2387653632), (189, 2362387456), (192, 2325475152), (198, 2255006208), (204, 2188682496), (208, 2146592448), (216, 2067089024), (219, 2038772736), (221, 2020322304), (224, 1993264416), (231, 1932862464), (234, 1908082176), (238, 1876013568), (252, 1771790592), (256, 1744106364), (264, 1691254656), (272, 1641511872), (273, 1635499008), (286, 1561158144), (288, 1550316768), (292, 1529079552), (297, 1503337472), (306, 1459121664), (308, 1449646848), (312, 1431061632), (336, 1328842944), (338, 1320979968), (351, 1272054784), (352, 1268440992), (357, 1250675712), (364, 1226624256), (374, 1193826816), (378, 1181193728), (384, 1162737576), (396, 1127503104), (408, 1094341248), (416, 1073296224), (429, 1040772096), (432, 1033544512), (438, 1019386368), (442, 1010161152), (448, 996632208), (459, 972747776), (462, 966431232), (468, 954041088), (476, 938006784), (504, 885895296), (507, 880653312), (511, 873759744), (512, 872053182), (528, 845627328), (544, 820755936), (546, 817749504), (561, 795884544), (572, 780579072), (576, 775158384), (584, 764539776), (594, 751668736), (612, 729560832), (616, 724823424), (624, 715530816), (657, 679590912), (663, 673440768), (672, 664421472), (676, 660489984), (693, 644287488), (702, 636027392), (704, 634220496), (714, 625337856), (728, 613312128), (748, 596913408), (756, 590596864), (768, 581368788), (792, 563751552), (803, 556028928), (816, 547170624), (819, 545166336), (832, 536648112), (858, 520386048), (864, 516772256), (876, 509693184), (884, 505080576), (896, 498316104), (918, 486373888), (924, 483215616), (936, 477020544), (949, 470486016), (952, 469003392), (1001, 446045184), (1008, 442947648), (1014, 440326656), (1022, 436879872), (1024, 436026591), (1056, 422813664), (1071, 416891904), (1088, 410377968), (1092, 408874752), (1122, 397942272), (1144, 390289536), (1152, 387579192), (1168, 382269888), (1183, 377422848), (1188, 375834368), (1224, 364780416), (1232, 362411712), (1241, 359783424), (1248, 357765408), (1287, 346924032), (1309, 341093376), (1314, 339795456), (1326, 336720384), (1344, 332210736), (1352, 330244992), (1386, 322143744), (1404, 318013696), (1408, 317110248), (1428, 312668928), (1456, 306656064), (1496, 298456704), (1512, 295298432), (1521, 293551104), (1533, 291253248), (1536, 290684394), (1547, 288617472), (1584, 281875776), (1606, 278014464), (1632, 273585312), (1638, 272583168), (1664, 268324056), (1683, 265294848), (1716, 260193024), (1728, 258386128), (1752, 254846592), (1768, 252540288), (1792, 249158052), (1836, 243186944), (1848, 241607808), (1859, 240178176), (1872, 238510272), (1898, 235243008), (1904, 234501696), (1971, 226530304), (1989, 224480256), (2002, 223022592), (2016, 221473824), (2028, 220163328), (2044, 218439936), (2079, 214762496), (2112, 211406832), (2142, 208445952), (2176, 205188984), (2184, 204437376), (2244, 198971136), (2288, 195144768), (2304, 193789596), (2336, 191134944), (2366, 188711424), (2376, 187917184), (2409, 185342976), (2431, 183665664), (2448, 182390208), (2457, 181722112), (2464, 181205856), (2482, 179891712), (2496, 178882704), (2574, 173462016), (2618, 170546688), (2628, 169897728), (2652, 168360192), (2688, 166105368), (2704, 165122496), (2772, 161071872), (2808, 159006848), (2816, 158555124), (2847, 156828672), (2856, 156334464), (2873, 155409408), (2912, 153328032), (2992, 149228352), (3003, 148681728), (3024, 147649216), (3042, 146775552), (3066, 145626624), (3072, 145342197), (3094, 144308736), (3168, 140937888), (3212, 139007232), (3213, 138963968), (3264, 136792656), (3276, 136291584), (3328, 134162028), (3366, 132647424), (3432, 130096512), (3456, 129193064), (3504, 127423296), (3536, 126270144), (3549, 125807616), (3584, 124579026), (3672, 121593472), (3696, 120803904), (3718, 120089088), (3723, 119927808), (3744, 119255136), (3796, 117621504), (3808, 117250848), (3861, 115641344), (3927, 113697792), (3942, 113265152), (3978, 112240128), (4004, 111511296), (4032, 110736912), (4056, 110081664), (4088, 109219968), (4158, 107381248), (4224, 105703416), (4284, 104222976), (4352, 102594492), (4368, 102218688), (4488, 99485568), (4563, 97850368), (4576, 97572384), (4599, 97084416), (4608, 96894798), (4641, 96205824), (4672, 95567472), (4732, 94355712), (4752, 93958592), (4818, 92671488), (4862, 91832832), (4896, 91195104), (4914, 90861056), (4928, 90602928), (4964, 89945856), (4992, 89441352), (5049, 88431616), (5148, 86731008), (5236, 85273344), (5256, 84948864), (5304, 84180096), (5376, 83052684), (5408, 82561248), (5544, 80535936), (5577, 80059392), (5616, 79503424), (5621, 79432704), (5632, 79277562), (5694, 78414336), (5712, 78167232), (5746, 77704704), (5824, 76664016), (5967, 74826752), (5984, 74614176), (6006, 74340864), (6048, 73824608), (6084, 73387776), (6132, 72813312), (6188, 72154368), (6336, 70468944), (6424, 69503616), (6426, 69481984), (6528, 68396328), (6552, 68145792), (6643, 67212288), (6656, 67081014), (6732, 66323712), (6864, 65048256), (6912, 64596532), (7008, 63711648), (7072, 63135072), (7098, 62903808), (7168, 62289513), (7227, 61780992), (7293, 61221888), (7344, 60796736), (7392, 60401952), (7436, 60044544), (7446, 59963904), (7488, 59627568), (7592, 58810752), (7616, 58625424), (7722, 57820672), (7854, 56848896), (7884, 56632576), (7956, 56120064), (8008, 55755648), (8064, 55368456), (8112, 55040832), (8176, 54609984), (8316, 53690624), (8448, 52851708), (8541, 52276224), (8568, 52111488), (8619, 51803136), (8687, 51397632), (8704, 51297246), (8736, 51109344), (8976, 49742784), (9009, 49560576), (9126, 48925184), (9152, 48786192), (9198, 48542208), (9216, 48447399), (9282, 48102912), (9344, 47783736), (9464, 47177856), (9504, 46979296), (9636, 46335744), (9724, 45916416), (9792, 45597552), (9828, 45430528), (9856, 45301464), (9928, 44972928), (9984, 44720676), (10098, 44215808), (10296, 43365504), (10439, 42771456), (10472, 42636672), (10512, 42474432), (10608, 42090048), (10647, 41935872), (10752, 41526342), (10816, 41280624), (11088, 40267968), (11154, 40029696), (11169, 39975936), (11232, 39751712), (11242, 39716352), (11264, 39638781), (11388, 39207168), (11424, 39083616), (11492, 38852352), (11648, 38332008), (11781, 37899264), (11934, 37413376), (11968, 37307088), (12012, 37170432), (12096, 36912304), (12168, 36693888), (12264, 36406656), (12337, 36191232), (12376, 36077184), (12672, 35234472), (12848, 34751808), (12852, 34740992), (13013, 34311168), (13056, 34198164), (13104, 34072896), (13286, 33606144), (13312, 33540507), (13464, 33161856), (13651, 32707584), (13728, 32524128), (13797, 32361472), (13824, 32298266), (13923, 32068608), (14016, 31855824), (14144, 31567536), (14196, 31451904), (14454, 30890496), (14586, 30610944), (14688, 30398368), (14784, 30200976), (14872, 30022272), (14892, 29981952), (14976, 29813784), (15184, 29405376), (15232, 29312712), (15444, 28910336), (15708, 28424448), (15768, 28316288), (15912, 28060032), (16016, 27877824), (16128, 27684228), (16133, 27675648), (16224, 27520416), (16352, 27304992), (16632, 26845312), (16731, 26686464), (16863, 26477568), (16896, 26425854), (17017, 26237952), (17082, 26138112), (17136, 26055744), (17238, 25901568), (17374, 25698816), (17408, 25648623), (17472, 25554672), (17952, 24871392), (18018, 24780288), (18252, 24462592), (18304, 24393096), (18396, 24271104), (18564, 24051456), (18688, 23891868), (18928, 23588928), (19008, 23489648), (19272, 23167872), (19448, 22958208), (19584, 22798776), (19656, 22715264), (19712, 22650732), (19856, 22486464), (19929, 22404096), (19968, 22360338), (20111, 22201344), (20196, 22107904), (20592, 21682752), (20878, 21385728), (20944, 21318336), (21024, 21237216), (21216, 21045024), (21294, 20967936), (21504, 20763171), (21632, 20640312), (21681, 20593664), (21879, 20407296), (22176, 20133984), (22308, 20014848), (22338, 19987968), (22464, 19875856), (22484, 19858176), (22776, 19603584), (22848, 19541808), (22984, 19426176), (23296, 19166004), (23562, 18949632), (23868, 18706688), (23936, 18653544), (24024, 18585216), (24192, 18456152), (24336, 18346944), (24528, 18203328), (24674, 18095616), (24752, 18038592), (25344, 17617236), (25623, 17425408), (25696, 17375904), (25704, 17370496), (25857, 17267712), (26026, 17155584), (26061, 17132544), (26112, 17099082), (26208, 17036448), (26572, 16803072), (26928, 16580928), (27027, 16520192), (27302, 16353792), (27456, 16262064), (27594, 16180736), (27648, 16149133), (27846, 16034304), (28032, 15927912), (28288, 15783768), (28392, 15725952), (28908, 15445248), (29172, 15305472), (29376, 15199184), (29568, 15100488), (29744, 15011136), (29784, 14990976), (29952, 14906892), (30368, 14702688), (30464, 14656356), (30888, 14455168), (31317, 14257152), (31416, 14212224), (31536, 14158144), (31603, 14128128), (31824, 14030016), (31941, 13978624), (32032, 13938912), (32256, 13842114), (32266, 13837824), (32448, 13760208), (32704, 13652496), (33264, 13422656), (33462, 13343232), (33507, 13325312), (33726, 13238784), (33792, 13212927), (34034, 13118976), (34164, 13069056), (34272, 13027872), (34476, 12950784), (34748, 12849408), (34944, 12777336), (35343, 12633088), (35904, 12435696), (36036, 12390144), (36504, 12231296), (36608, 12196548), (36792, 12135552), (37011, 12063744), (37128, 12025728), (37376, 11945934), (37856, 11794464), (38016, 11744824), (38544, 11583936), (38896, 11479104), (39039, 11437056), (39168, 11399388), (39312, 11357632), (39424, 11325366), (39712, 11243232), (39858, 11202048), (39936, 11180169), (40222, 11100672), (40392, 11053952), (40953, 10902528), (41184, 10841376), (41756, 10692864), (41769, 10689536), (41888, 10659168), (42048, 10618608), (42432, 10522512), (42588, 10483968), (43264, 10320156), (43362, 10296832), (43758, 10203648), (44352, 10066992), (44616, 10007424), (44676, 9993984), (44928, 9937928), (44968, 9929088), (45552, 9801792), (45696, 9770904), (45968, 9713088), (46592, 9583002), (47124, 9474816), (47736, 9353344), (47872, 9326772), (48048, 9292608), (48384, 9228076), (48399, 9225216), (48672, 9173472), (49056, 9101664), (49348, 9047808), (49504, 9019296), (50193, 8895488), (50589, 8825856), (50688, 8808618), (51051, 8745984), (51246, 8712704), (51392, 8687952), (51408, 8685248), (51714, 8633856), (52052, 8577792), (52122, 8566272), (52224, 8549541), (52416, 8518224), (53144, 8401536), (53856, 8290464), (54054, 8260096), (54604, 8176896), (54912, 8131032), (55188, 8090368), (55692, 8017152), (56064, 7963956), (56576, 7891884), (56784, 7862976), (57816, 7722624), (58344, 7652736), (58752, 7599592), (59136, 7550244), (59488, 7505568), (59568, 7495488), (59787, 7468032), (59904, 7453446), (60333, 7400448), (60736, 7351344), (60928, 7328178), (61776, 7227584), (62634, 7128576), (62832, 7106112), (63072, 7079072), (63206, 7064064), (63648, 7015008), (63882, 6989312), (64064, 6969456), (64512, 6921057), (64532, 6918912), (64896, 6880104), (65408, 6826248), (65637, 6802432), (66528, 6711328), (66924, 6671616), (67014, 6662656), (67452, 6619392), (68068, 6559488), (68328, 6534528), (68544, 6513936), (68952, 6475392), (69496, 6424704), (69888, 6388668), (70686, 6316544), (71808, 6217848), (72072, 6195072), (73008, 6115648), (73073, 6110208), (73216, 6098274), (73584, 6067776), (74022, 6031872), (74256, 6012864), (74752, 5972967), (75712, 5897232), (76032, 5872412), (77088, 5791968), (77571, 5755904), (77792, 5739552), (78078, 5718528), (78183, 5710848), (78336, 5699694), (78624, 5678816), (78848, 5662683), (79424, 5621616), (79716, 5601024), (80444, 5550336), (80784, 5526976), (81906, 5451264), (82368, 5420688), (83512, 5346432), (83538, 5344768), (83776, 5329584), (84096, 5309304), (84864, 5261256), (85176, 5241984), (86359, 5170176), (86528, 5160078), (86724, 5148416), (87516, 5101824), (88704, 5033496), (89232, 5003712), (89352, 4996992), (89856, 4968964), (89936, 4964544), (91104, 4900896), (91392, 4885452), (91936, 4856544), (93184, 4791501), (93951, 4752384), (94248, 4737408), (94809, 4709376), (95472, 4676672), (95557, 4672512), (95744, 4663386), (96096, 4646304), (96768, 4614038), (96798, 4612608), (97344, 4586736), (98112, 4550832), (98696, 4523904), (99008, 4509648), (100386, 4447744), (101178, 4412928), (101376, 4404309), (102102, 4372992), (102492, 4356352), (102784, 4343976), (102816, 4342624), (103428, 4316928), (104104, 4288896), (104244, 4283136), (104832, 4259112), (106288, 4200768), (107712, 4145232), (108108, 4130048), (109208, 4088448), (109824, 4065516), (110376, 4045184), (111033, 4021248), (111384, 4008576), (112128, 3981978), (112931, 3953664), (113152, 3945942), (113568, 3931488), (115632, 3861312), (116688, 3826368), (117117, 3812352), (117504, 3799796), (118272, 3775122), (118976, 3752784), (119136, 3747744), (119574, 3734016), (119808, 3726723), (120666, 3700224), (121472, 3675672), (121856, 3664089), (122859, 3634176), (123552, 3613792), (125268, 3564288), (125664, 3553056), (126144, 3539536), (126412, 3532032), (127296, 3507504), (127764, 3494656), (128128, 3484728), (129064, 3459456), (129792, 3440052), (130816, 3413124), (131274, 3401216), (133056, 3355664), (133848, 3335808), (134028, 3331328), (134904, 3309696), (135707, 3290112), (136136, 3279744), (136656, 3267264), (137088, 3256968), (137904, 3237696), (138992, 3212352), (139776, 3194334), (141372, 3158272), (143616, 3108924), (144144, 3097536), (145197, 3075072), (146016, 3057824), (146146, 3055104), (146432, 3049137), (147168, 3033888), (148044, 3015936), (148512, 3006432), (151424, 2948616), (151767, 2941952), (152064, 2936206), (153153, 2915328), (154176, 2895984), (155142, 2877952), (155584, 2869776), (156156, 2859264), (156366, 2855424), (156672, 2849847), (157248, 2839408), (158848, 2810808), (159432, 2800512), (160888, 2775168), (161568, 2763488), (163812, 2725632), (164736, 2710344), (167024, 2673216), (167076, 2672384), (167552, 2664792), (168192, 2654652), (169728, 2630628), (170352, 2620992), (172718, 2585088), (173056, 2580039), (173448, 2574208), (175032, 2550912), (177408, 2516748), (177463, 2515968), (178464, 2501856), (178704, 2498496), (179361, 2489344), (179712, 2484482), (179872, 2482272), (180999, 2466816), (182208, 2450448), (182784, 2442726), (183872, 2428272), (187902, 2376192), (188496, 2368704), (189618, 2354688), (190944, 2338336), (191114, 2336256), (191488, 2331693), (192192, 2323152), (193536, 2307019), (193596, 2306304), (194688, 2293368), (196224, 2275416), (197392, 2261952), (198016, 2254824), (200772, 2223872), (202356, 2206464), (204204, 2186496), (204984, 2178176), (205568, 2171988), (205632, 2171312), (206856, 2158464), (208208, 2144448), (208488, 2141568), (209664, 2129556), (209729, 2128896), (212576, 2100384), (215424, 2072616), (216216, 2065024), (218416, 2044224), (219219, 2036736), (219648, 2032758), (220752, 2022592), (221221, 2018304), (222066, 2010624), (222768, 2004288), (224256, 1990989), (225862, 1976832), (226304, 1972971), (227136, 1965744), (231264, 1930656), (233376, 1913184), (234234, 1906176), (234549, 1903616), (235008, 1899898), (236544, 1887561), (237952, 1876392), (238272, 1873872), (239148, 1867008), (241332, 1850112), (242944, 1837836), (245718, 1817088), (247104, 1806896), (250536, 1782144), (251328, 1776528), (252288, 1769768), (252824, 1766016), (254592, 1753752), (255528, 1747328), (256256, 1742364), (258128, 1729728), (259077, 1723392), (259584, 1720026), (261632, 1706562), (262548, 1700608), (266112, 1677832), (267696, 1667904), (268056, 1665664), (269808, 1654848), (271414, 1645056), (272272, 1639872), (273312, 1633632), (274176, 1628484), (275808, 1618848), (277984, 1606176), (279552, 1597167), (281853, 1584128), (282744, 1579136), (284427, 1569792), (286671, 1557504), (287232, 1554462), (288288, 1548768), (290394, 1537536), (292032, 1528912), (292292, 1527552), (294336, 1516944), (296088, 1507968), (297024, 1503216), (302848, 1474308), (303534, 1470976), (304128, 1468103), (306306, 1457664), (308352, 1447992), (310284, 1438976), (311168, 1434888), (312312, 1429632), (312732, 1427712), (314496, 1419704), (317696, 1405404), (318864, 1400256), (321776, 1387584), (323136, 1381744), (327624, 1362816), (329472, 1355172), (333099, 1340416), (334048, 1336608), (334152, 1336192), (335104, 1332396), (336384, 1327326), (338793, 1317888), (339456, 1315314), (340704, 1310496), (345436, 1292544), (346896, 1287104), (350064, 1275456), (351351, 1270784), (354816, 1258374), (354926, 1257984), (356928, 1250928), (357408, 1249248), (358722, 1244672), (359424, 1242241), (359744, 1241136), (361998, 1233408), (364416, 1225224), (365568, 1221363), (367744, 1214136), (368577, 1211392), (375804, 1188096), (376992, 1184352), (379236, 1177344), (381888, 1169168), (382228, 1168128), (384384, 1161576), (387192, 1153152), (389376, 1146684), (392448, 1137708), (394784, 1130976), (396032, 1127412), (401544, 1111936), (404712, 1103232), (407121, 1096704), (408408, 1093248), (409968, 1089088), (411136, 1085994), (411264, 1085656), (413712, 1079232), (416416, 1072224), (416976, 1070784), (419328, 1064778), (419458, 1064448), (425152, 1050192), (430848, 1036308), (432432, 1032512), (435591, 1025024), (436832, 1022112), (438438, 1018368), (439296, 1016379), (441504, 1011296), (442442, 1009152), (444132, 1005312), (445536, 1002144), (451724, 988416), (454272, 982872), (459459, 971776), (462528, 965328), (466752, 956592), (468468, 953088), (469098, 951808), (470016, 949949), (475904, 938196), (476544, 936936), (478296, 933504), (482664, 925056), (485888, 918918), (491436, 908544), (494208, 903448), (501072, 891072), (502656, 888264), (504576, 884884), (505648, 883008), (509184, 876876), (511056, 873664), (512512, 871182), (516256, 864864), (518154, 861696), (519168, 860013), (523264, 853281), (525096, 850304), (532224, 838916), (532389, 838656), (535392, 833952), (536112, 832832), (539616, 827424), (542828, 822528), (542997, 822272), (544544, 819936), (546624, 816816), (548352, 814242), (551616, 809424), (555968, 803088), (563706, 792064), (565488, 789568), (568854, 784896), (573342, 778752), (574464, 777231), (576576, 774384), (580788, 768768), (584064, 764456), (584584, 763776), (588672, 758472), (592176, 753984), (594048, 751608), (605696, 737154), (607068, 735488), (612612, 728832), (616704, 723996), (620568, 719488), (622336, 717444), (624624, 714816), (625464, 713856), (628992, 709852), (629187, 709632), (635392, 702702), (637728, 700128), (643552, 693792), (646272, 690872), (655248, 681408), (657657, 678912), (658944, 677586), (663663, 672768), (666198, 670208), (668096, 668304)]