2504788689312

素因数分解:

$2^5\times 3^6\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{281}}^1$

素因数の和:378

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 32, 34, 36, 38, 39, 42, 48, 51, 52, 54, 56, 57, 63, 68, 72, 76, 78, 81, 84, 91, 96, 102, 104, 108, 112, 114, 117, 119, 126, 133, 136, 144, 152, 153, 156, 162, 168, 169, 171, 182, 189, 204, 208, 216, 221, 224, 228, 234, 238, 243, 247, 252, 266, 272, 273, 281, 288, 304, 306, 312, 323, 324, 336, 338, 342, 351, 357, 364, 378, 399, 408, 416, 432, 442, 456, 459, 468, 476, 486, 494, 504, 507, 513, 532, 544, 546, 562, 567, 608, 612, 624, 646, 648, 663, 672, 676, 684, 702, 714, 728, 729, 741, 756, 798, 816, 819, 843, 864, 884, 912, 918, 936, 952, 969, 972, 988, 1008, 1014, 1026, 1053, 1064, 1071, 1092, 1124, 1134, 1183, 1197, 1224, 1248, 1292, 1296, 1326, 1352, 1368, 1377, 1404, 1428, 1456, 1458, 1482, 1512, 1521, 1539, 1547, 1596, 1632, 1638, 1686, 1701, 1729, 1768, 1824, 1836, 1872, 1904, 1938, 1944, 1967, 1976, 1989, 2016, 2028, 2052, 2106, 2128, 2142, 2184, 2223, 2248, 2261, 2268, 2366, 2394, 2448, 2457, 2529, 2584, 2592, 2652, 2704, 2736, 2754, 2808, 2856, 2873, 2907, 2912, 2916, 2964, 3024, 3042, 3078, 3094, 3159, 3192, 3211, 3213, 3276, 3372, 3402, 3458, 3536, 3549, 3591, 3653, 3672, 3744, 3808, 3876, 3888, 3934, 3952, 3978, 4056, 4104, 4131, 4199, 4212, 4256, 4284, 4368, 4446, 4496, 4522, 4536, 4563, 4617, 4641, 4732, 4777, 4788, 4896, 4914, 5058, 5103, 5168, 5187, 5304, 5339, 5408, 5472, 5508, 5616, 5712, 5746, 5814, 5832, 5901, 5928, 5967, 6048, 6084, 6156, 6188, 6318, 6384, 6422, 6426, 6552, 6669, 6744, 6783, 6804, 6916, 7072, 7098, 7182, 7306, 7344, 7371, 7587, 7752, 7776, 7868, 7904, 7956, 8112, 8208, 8262, 8398, 8424, 8568, 8619, 8721, 8736, 8892, 8992, 9044, 9072, 9126, 9234, 9282, 9464, 9477, 9554, 9576, 9633, 9639, 9828, 10116, 10206, 10336, 10374, 10608, 10647, 10678, 10773, 10959, 11016, 11232, 11424, 11492, 11628, 11664, 11802, 11856, 11934, 12168, 12312, 12376, 12393, 12597, 12636, 12768, 12844, 12852, 13104, 13338, 13488, 13566, 13608, 13689, 13832, 13851, 13923, 14196, 14331, 14364, 14612, 14688, 14742, 15174, 15504, 15561, 15736, 15912, 16017, 16224, 16416, 16524, 16796, 16848, 17136, 17238, 17442, 17703, 17784, 17901, 18088, 18144, 18252, 18468, 18564, 18928, 18954, 19108, 19152, 19266, 19278, 19656, 20007, 20111, 20232, 20349, 20412, 20748, 21216, 21294, 21356, 21546, 21918, 22032, 22113, 22477, 22761, 22984, 23256, 23328, 23604, 23712, 23868, 24336, 24624, 24752, 24786, 25194, 25272, 25571, 25688, 25704, 25857, 26163, 26208, 26676, 26976, 27132, 27216, 27378, 27664, 27702, 27846, 28392, 28662, 28728, 28899, 28917, 29224, 29393, 29484, 30348, 31008, 31122, 31472, 31824, 31941, 32034, 32319, 32877, 33048, 33439, 33592, 33696, 34272, 34476, 34884, 35406, 35568, 35802, 36176, 36504, 36936, 37128, 37373, 37791, 37856, 37908, 38216, 38304, 38532, 38556, 39312, 40014, 40222, 40464, 40698, 40824, 41067, 41496, 41769, 42588, 42712, 42993, 43092, 43836, 44064, 44226, 44954, 45522, 45968, 46512, 46683, 47208, 47489, 47736, 48051, 48672, 49248, 49504, 49572, 50388, 50544, 51142, 51376, 51408, 51714, 52326, 53109, 53352, 53703, 54264, 54432, 54587, 54756, 55328, 55404, 55692, 56784, 57324, 57456, 57798, 57834, 58448, 58786, 58968, 60021, 60333, 60696, 61047, 62101, 62244, 62944, 63648, 63882, 64068, 64638, 65754, 66096, 66339, 66878, 67184, 67431, 68283, 68952, 69407, 69768, 70812, 71136, 71604, 72352, 73008, 73872, 74256, 74746, 75582, 75816, 76432, 76713, 77064, 77112, 77571, 78489, 78624, 80028, 80444, 80928, 81396, 81648, 82134, 82992, 83538, 85176, 85424, 85986, 86184, 86697, 86751, 87672, 88179, 88452, 89908, 90763, 91044, 91936, 93024, 93366, 94416, 94978, 95472, 95823, 96102, 96957, 98631, 99144, 100317, 100776, 101088, 102284, 102752, 102816, 103428, 104652, 106218, 106704, 107406, 108528, 109174, 109512, 110808, 111384, 112119, 113373, 113568, 114648, 114912, 115596, 115668, 116896, 117572, 117936, 120042, 120666, 121392, 122094, 123201, 124202, 124488, 125307, 127764, 128136, 128979, 129276, 131508, 132192, 132678, 133756, 134368, 134862, 136566, 137904, 138814, 139536, 140049, 141624, 142467, 143208, 144153, 146016, 147744, 148512, 149492, 151164, 151632, 152864, 153426, 154128, 154224, 155142, 156978, 159327, 160056, 160888, 161109, 162792, 163296, 163761, 164268, 165984, 167076, 170352, 170848, 171972, 172368, 173394, 173502, 175344, 176358, 176904, 179816, 180063, 180999, 181526, 182088, 183141, 186303, 186732, 188832, 189956, 190944, 191646, 192204, 193914, 197262, 198288, 200634, 201552, 202293, 204568, 204849, 206856, 208221, 209304, 212436, 213408, 214812, 217056, 218348, 219024, 221616, 222768, 224238, 226746, 229296, 230139, 231192, 231336, 232713, 235144, 235467, 235872, 240084, 241332, 242784, 244188, 246402, 248404, 248976, 250614, 255528, 256272, 257958, 258552, 260091, 263016, 264537, 265356, 267512, 269724, 272289, 273132, 275808, 277628, 279072, 280098, 283248, 284934, 286416, 287469, 288306, 295893, 298984, 300951, 302328, 303264, 306852, 308256, 308448, 310284, 313956, 318654, 320112, 321776, 322218, 325584, 327522, 328536, 332423, 334152, 336357, 340119, 340704, 343944, 344736, 346788, 347004, 350688, 352716, 353808, 359632, 360126, 361998, 363052, 364176, 366282, 372606, 373464, 375921, 379912, 382109, 383292, 384408, 386937, 387828, 394524, 396576, 401268, 403104, 404586, 409136, 409698, 413712, 416442, 418608, 420147, 424872, 427401, 429624, 432459, 434707, 436696, 438048, 443232, 445536, 448476, 453492, 458592, 460278, 462384, 462672, 465426, 470288, 470934, 477981, 480168, 482664, 485849, 488376, 491283, 492804, 496808, 497952, 501228, 511056, 512544, 515916, 517104, 520182, 526032, 529074, 530712, 535024, 539448, 542997, 544578, 546264, 549423, 555256, 558909, 560196, 566496, 569868, 572832, 574938, 576612, 591786, 597968, 601902, 604656, 606879, 613704, 620568, 624663, 627912, 635341, 637308, 640224, 643552, 644436, 651168, 655044, 657072, 664846, 668304, 672714, 680238, 687888, 690417, 693576, 694008, 698139, 705432, 707616, 719264, 720252, 723996, 726104, 728352, 732564, 745212, 746928, 751842, 759824, 764218, 766584, 768816, 773874, 775656, 780273, 789048, 793611, 802536, 807313, 809172, 816867, 818272, 819396, 827424, 832884, 837216, 840294, 849744, 854802, 859248, 862407, 864918, 869414, 873392, 887679, 896952, 902291, 902853, 906984, 920556, 924768, 925344, 930852, 940576, 941868, 955962, 960336, 965328, 971698, 976752, 982566, 985608, 993616, 997269, 1002456, 1009071, 1020357, 1022112, 1031832, 1034208, 1040364, 1052064, 1058148, 1061424, 1070048, 1078896, 1085994, 1089156, 1092528, 1098846, 1110512, 1117818, 1120392, 1127763, 1139736, 1146327, 1149876, 1153224, 1160811, 1179919, 1183572, 1195936, 1203804, 1209312, 1213758, 1227408, 1241136, 1249326, 1255824, 1260441, 1270682, 1274616, 1282203, 1288872, 1297377, 1304121, 1310088, 1314144, 1329692, 1336608, 1345428, 1360476, 1375776, 1380834, 1387152, 1388016, 1396278, 1410864, 1433943, 1440504, 1447992, 1452208, 1457547, 1465128, 1473849, 1490424, 1493856, 1503684, 1519648, 1528436, 1533168, 1537632, 1547748, 1551312, 1560546, 1578096, 1587222, 1605072, 1614626, 1618344, 1628991, 1633734, 1638792, 1648269, 1665768, 1676727, 1680588, 1699488, 1709604, 1718496, 1724814, 1729836, 1738828, 1746784, 1775358, 1793904, 1804582, 1805706, 1813968, 1820637, 1841112, 1861704, 1873989, 1883736, 1906023, 1911924, 1920672, 1930656, 1943396, 1953504, 1965132, 1971216, 1987232, 1994538, 2004912, 2018142, 2040714, 2063664, 2071251, 2080728, 2094417, 2116296, 2122848, 2157792, 2171988, 2178312, 2185056, 2197692, 2221024, 2235636, 2240784, 2255526, 2279472, 2292654, 2299752, 2306448, 2321622, 2340819, 2359838, 2367144, 2380833, 2407608, 2421939, 2427516, 2450601, 2454816, 2482272, 2498652, 2511648, 2520882, 2541364, 2549232, 2564406, 2577744, 2594754, 2608242, 2620176, 2659384, 2663037, 2690856, 2706873, 2708559, 2720952, 2761668, 2774304, 2776032, 2792556, 2821728, 2867886, 2881008, 2895984, 2904416, 2915094, 2930256, 2947698, 2980848, 2991807, 3007368, 3027213, 3056872, 3061071, 3066336, 3095496, 3102624, 3121092, 3156192, 3174444, 3210144, 3229252, 3236688, 3257982, 3267468, 3277584, 3296538, 3331536, 3353454, 3361176, 3419208, 3438981, 3449628, 3459672, 3477656, 3482433, 3539757, 3550716, 3587808, 3609164, 3611412, 3627936, 3641274, 3682224, 3723408, 3747978, 3767472, 3812046, 3823848, 3846609, 3886792, 3892131, 3912363, 3930264, 3942432, 3989076, 4009824, 4036284, 4081428, 4127328, 4142502, 4161456, 4188834, 4232592, 4343976, 4356624, 4372641, 4395384, 4421547, 4471272, 4481568, 4511052, 4558944, 4585308, 4599504, 4612896, 4643244, 4681638, 4719676, 4734288, 4761666, 4815216, 4843878, 4855032, 4886973, 4901202, 4997304, 5030181, 5041764, 5082728, 5098464, 5128812, 5155488, 5189508, 5216484, 5240352, 5318768, 5326074, 5381712, 5413746, 5417118, 5441904, 5461911, 5523336, 5585112, 5621967, 5651191, 5718069, 5735772, 5762016, 5791968, 5830188, 5860512, 5895396, 5961696, 5983614, 6014736, 6054426, 6113744, 6122142, 6190992, 6213753, 6242184, 6316037, 6348888, 6458504, 6473376, 6515964, 6534936, 6555168, 6593076, 6663072, 6706908, 6722352, 6838416, 6877962, 6899256, 6919344, 6955312, 6964866, 7079514, 7101432, 7142499, 7218328, 7222824, 7265817, 7282548, 7351803, 7364448, 7446816, 7495956, 7534944, 7624092, 7647696, 7693218, 7773584, 7784262, 7824726, 7860528, 7978152, 8072568, 8120619, 8125677, 8162856, 8259433, 8285004, 8322912, 8377668, 8465184, 8687952, 8713248, 8745282, 8790768, 8843094, 8942544, 8975421, 9022104, 9081639, 9170616, 9199008, 9286488, 9363276, 9439352, 9468576, 9523332, 9630432, 9687756, 9710064, 9773946, 9802404, 9994608, 10060362, 10083528, 10165456, 10257624, 10316943, 10379016, 10432968, 10619271, 10637536, 10652148, 10763424, 10827492, 10834236, 10883808, 10923822, 11046672, 11170224, 11243934, 11302382, 11436138, 11471544, 11539827, 11660376, 11737089, 11790792, 11967228, 12029472, 12108852, 12227488, 12244284, 12381984, 12427506, 12484368, 12632074, 12697776, 12917008, 13031928, 13069872, 13117923, 13186152, 13264641, 13413816, 13444704, 13676832, 13755924, 13798512, 13838688, 13910624, 13929732, 14159028, 14202864, 14284998, 14436656, 14445648, 14531634, 14565096, 14660919, 14703606, 14991912, 15090543, 15248184, 15295392, 15338947, 15386436, 15547168, 15568524, 15649452, 15721056, 15956304, 16145136, 16241238, 16251354, 16325712, 16385733, 16518866, 16570008, 16755336, 16865901, 16953573, 17154207, 17375904, 17490564, 17581536, 17686188, 17885088, 17950842, 18044208, 18163278, 18341232, 18572976, 18641259, 18726552, 18878704, 18948111, 19046664, 19375512, 19420128, 19547892, 19604808, 19989216, 20120724, 20167056, 20330912, 20515248, 20633886, 20758032, 20865936, 21238542, 21304296, 21427497, 21654984, 21668472, 21797451, 21847644, 22055409, 22093344, 22340448, 22487868, 22604764, 22872276, 22943088, 23079654, 23320752, 23474178, 23581584, 23934456, 24217704, 24361857, 24377031, 24488568, 24778299, 24855012, 24968736, 25264148, 25395552, 25834016, 26063856, 26139744, 26235846, 26372304, 26529282, 26827632, 26926263, 27244917, 27511848, 27597024, 27859464, 28318056, 28405728, 28569996, 28873312, 28891296, 29063268, 29130192, 29321838, 29407212, 29983824, 30181086, 30496368, 30677894, 30772872, 30950829, 31137048, 31298904, 31857813, 31912608, 32290272, 32482476, 32502708, 32651424, 32771466, 33037732, 33140016, 33510672, 33731802, 33907146, 34308414, 34619481, 34981128, 35211267, 35372376, 35901684, 36088416, 36326556, 36682464, 37145952, 37282518, 37453104, 37757408, 37896222, 38093328, 38751024, 39095784, 39209616, 39353769, 39793923, 40241448, 40334112, 41030496, 41267772, 41516064, 41731872, 42477084, 42608592, 42854994, 43309968, 43336944, 43594902, 43695288, 44110818, 44975736, 45209528, 45271629, 45744552, 45886176, 46016841, 46159308, 46641504, 46948356, 47163168, 47868912, 48435408, 48723714, 48754062, 48977136, 49556598, 49710024, 50528296, 50597703, 50860719, 51462621, 52127712, 52471692, 52744608, 53058564, 53655264, 53852526, 54489834, 55023696, 55718928, 56636112, 56844333, 57139992, 58126536, 58260384, 58643676, 58814424, 59967648, 60362172, 60992736, 61355788, 61545744, 61901658, 62274096, 62597808, 63715626, 64964952, 65005416, 65392353, 65542932, 66075464, 66166227, 66280032, 67021344, 67463604, 67814292, 68616828, 69238962, 69962256, 70422534, 70744752, 71803368, 72653112, 73085571, 74334897, 74565036, 74906208, 75792444, 76186656, 77502048, 78191568, 78419232, 78707538, 79587846, 80482896, 80778789, 82535544, 84954168, 85217184, 85709988, 86619936, 86673888, 87189804, 87390576, 88221636, 89951472, 90419056, 90543258, 91489104, 92033682, 92318616, 92852487, 93896712, 95573439, 95737824, 96870816, 97447428, 97508124, 97954272, 99113196, 99420048, 101056592, 101195406, 101721438, 102925242, 104943384, 105633801, 106117128, 107372629, 107705052, 108979668, 110047392, 111437856, 113272224, 113688666, 114279984, 116253072, 117287352, 117628848, 118061307, 120724344, 122711576, 123091488, 123803316, 124548192, 125195616, 127431252, 129929904, 130010832, 130784706, 131085864, 132150928, 132332454, 134927208, 135628584, 137233656, 138050523, 138477924, 139924512, 140845068, 141489504, 143606736, 145306224, 146171142, 148669794, 149130072, 151584888, 152582157, 154387863, 156383136, 157415076, 159175692, 160965792, 161557578, 165071088, 169908336, 170532999, 171419976, 174379608, 174781152, 176443272, 179902944, 180838112, 181086516, 182978208, 184067364, 184637232, 185704974, 187793424, 191146878, 194894856, 195016248, 196177059, 198226392, 198840096, 202113184, 202390812, 203442876, 205850484, 209886768, 211267602, 212234256, 214745258, 215410104, 217959336, 219256713, 223004691, 227377332, 228559968, 232506144, 234574704, 235257696, 236122614, 241448688, 242336367, 245423152, 247606632, 254862504, 259859808, 260021664, 261569412, 262171728, 264301856, 264664908, 269854416, 271257168, 274467312, 276101046, 276955848, 278557461, 281690136, 286720317, 287213472, 290612448, 292342284, 297339588, 298260144, 303169776, 305164314, 308775726, 314830152, 316901403, 318351384, 322117887, 323115156, 330142176, 339816672, 341065998, 342839952, 348759216, 352886544, 354183921, 362173032, 368134728, 369274464, 371409948, 375586848, 382293756, 389789712, 390032496, 392354118, 396452784, 404781624, 406885752, 411700968, 414151569, 419773536, 422535204, 424468512, 429490516, 430820208, 435918672, 438513426, 446009382, 454754664, 457746471, 463163589, 469149408, 472245228, 482897376, 484672734, 490846304, 495213264, 509725008, 511598997, 523138824, 524343456, 529329816, 539708832, 542514336, 548934624, 552202092, 553911696, 557114922, 563380272, 573440634, 584684568, 588531177, 594679176, 596520288, 606339552, 610328628, 617551452, 629660304, 633802806, 636702768, 644235774, 646230312, 657770139, 669014073, 682131996, 685679904, 697518432, 705773088, 708367842, 724346064, 736269456, 742819896, 764587512, 779579424, 780064992, 784708236, 792905568, 809563248, 813771504, 823401936, 828303138, 845070408, 858981032, 860160951, 861640416, 871837344, 877026852, 892018764, 909509328, 915492942, 926327178, 944490456, 966353661, 969345468, 990426528, 1019450016, 1023197994, 1046277648, 1058659632, 1104404184, 1107823392, 1114229844, 1126760544, 1146881268, 1169369136, 1177062354, 1189358352, 1220657256, 1235102904, 1242454707, 1259320608, 1267605612, 1273405536, 1288471548, 1292460624, 1315540278, 1338028146, 1364263992, 1373239413, 1416735684, 1448692128, 1472538912, 1485639792, 1529175024, 1534796991, 1569416472, 1619126496, 1627543008, 1646803872, 1656606276, 1690140816, 1717962064, 1720321902, 1754053704, 1784037528, 1819018656, 1830985884, 1852654356, 1888980912, 1932707322, 1938690936, 2007042219, 2046395988, 2092555296, 2117319264, 2208808368, 2228459688, 2293762536, 2338738272, 2354124708, 2378716704, 2441314512, 2470205808, 2484909414, 2535211224, 2576943096, 2584921248, 2631080556, 2676056292, 2728527984, 2746478826, 2833471368, 2899060983, 2971279584, 3058350048, 3069593982, 3138832944, 3313212552, 3380281632, 3435924128, 3440643804, 3508107408, 3568075056, 3661971768, 3705308712, 3727364121, 3777961824, 3865414644, 3877381872, 4014084438, 4092791976, 4119718239, 4417616736, 4456919376, 4587525072, 4604390973, 4708249416, 4882629024, 4940411616, 4969818828, 5070422448, 5153886192, 5262161112, 5352112584, 5457055968, 5492957652, 5666942736, 5798121966, 6021126657, 6139187964, 6277665888, 6626425104, 6881287608, 7016214816, 7136150112, 7323943536, 7410617424, 7454728242, 7730829288, 7754763744, 8028168876, 8185583952, 8239436478, 8697182949, 8913838752, 9175050144, 9208781946, 9416498832, 9939637656, 10140844896, 10307772384, 10524322224, 10704225168, 10985915304, 11182092363, 11333885472, 11596243932, 12042253314, 12278375928, 13252850208, 13762575216, 14647887072, 14821234848, 14909456484, 15461658576, 16056337752, 16371167904, 16478872956, 17394365898, 18417563892, 18832997664, 19879275312, 21048644448, 21408450336, 21971830608, 22364184726, 23192487864, 24084506628, 24556751856, 26091548847, 27525150432, 29818912968, 30923317152, 32112675504, 32957745912, 34788731796, 36835127784, 39758550624, 43943661216, 44728369452, 46384975728, 48169013256, 49113503712, 52183097694, 59637825936, 64225351008, 65915491824, 69577463592, 73670255568, 78274646541, 89456738904, 92769951456, 96338026512, 104366195388, 119275651872, 131830983648, 139154927184, 147340511136, 156549293082, 178913477808, 192676053024, 208732390776, 278309854368, 313098586164, 357826955616, 417464781552, 626197172328, 834929563104, 1252394344656, 2504788689312]

約数ペア:

[(1, 2504788689312), (2, 1252394344656), (3, 834929563104), (4, 626197172328), (6, 417464781552), (7, 357826955616), (8, 313098586164), (9, 278309854368), (12, 208732390776), (13, 192676053024), (14, 178913477808), (16, 156549293082), (17, 147340511136), (18, 139154927184), (19, 131830983648), (21, 119275651872), (24, 104366195388), (26, 96338026512), (27, 92769951456), (28, 89456738904), (32, 78274646541), (34, 73670255568), (36, 69577463592), (38, 65915491824), (39, 64225351008), (42, 59637825936), (48, 52183097694), (51, 49113503712), (52, 48169013256), (54, 46384975728), (56, 44728369452), (57, 43943661216), (63, 39758550624), (68, 36835127784), (72, 34788731796), (76, 32957745912), (78, 32112675504), (81, 30923317152), (84, 29818912968), (91, 27525150432), (96, 26091548847), (102, 24556751856), (104, 24084506628), (108, 23192487864), (112, 22364184726), (114, 21971830608), (117, 21408450336), (119, 21048644448), (126, 19879275312), (133, 18832997664), (136, 18417563892), (144, 17394365898), (152, 16478872956), (153, 16371167904), (156, 16056337752), (162, 15461658576), (168, 14909456484), (169, 14821234848), (171, 14647887072), (182, 13762575216), (189, 13252850208), (204, 12278375928), (208, 12042253314), (216, 11596243932), (221, 11333885472), (224, 11182092363), (228, 10985915304), (234, 10704225168), (238, 10524322224), (243, 10307772384), (247, 10140844896), (252, 9939637656), (266, 9416498832), (272, 9208781946), (273, 9175050144), (281, 8913838752), (288, 8697182949), (304, 8239436478), (306, 8185583952), (312, 8028168876), (323, 7754763744), (324, 7730829288), (336, 7454728242), (338, 7410617424), (342, 7323943536), (351, 7136150112), (357, 7016214816), (364, 6881287608), (378, 6626425104), (399, 6277665888), (408, 6139187964), (416, 6021126657), (432, 5798121966), (442, 5666942736), (456, 5492957652), (459, 5457055968), (468, 5352112584), (476, 5262161112), (486, 5153886192), (494, 5070422448), (504, 4969818828), (507, 4940411616), (513, 4882629024), (532, 4708249416), (544, 4604390973), (546, 4587525072), (562, 4456919376), (567, 4417616736), (608, 4119718239), (612, 4092791976), (624, 4014084438), (646, 3877381872), (648, 3865414644), (663, 3777961824), (672, 3727364121), (676, 3705308712), (684, 3661971768), (702, 3568075056), (714, 3508107408), (728, 3440643804), (729, 3435924128), (741, 3380281632), (756, 3313212552), (798, 3138832944), (816, 3069593982), (819, 3058350048), (843, 2971279584), (864, 2899060983), (884, 2833471368), (912, 2746478826), (918, 2728527984), (936, 2676056292), (952, 2631080556), (969, 2584921248), (972, 2576943096), (988, 2535211224), (1008, 2484909414), (1014, 2470205808), (1026, 2441314512), (1053, 2378716704), (1064, 2354124708), (1071, 2338738272), (1092, 2293762536), (1124, 2228459688), (1134, 2208808368), (1183, 2117319264), (1197, 2092555296), (1224, 2046395988), (1248, 2007042219), (1292, 1938690936), (1296, 1932707322), (1326, 1888980912), (1352, 1852654356), (1368, 1830985884), (1377, 1819018656), (1404, 1784037528), (1428, 1754053704), (1456, 1720321902), (1458, 1717962064), (1482, 1690140816), (1512, 1656606276), (1521, 1646803872), (1539, 1627543008), (1547, 1619126496), (1596, 1569416472), (1632, 1534796991), (1638, 1529175024), (1686, 1485639792), (1701, 1472538912), (1729, 1448692128), (1768, 1416735684), (1824, 1373239413), (1836, 1364263992), (1872, 1338028146), (1904, 1315540278), (1938, 1292460624), (1944, 1288471548), (1967, 1273405536), (1976, 1267605612), (1989, 1259320608), (2016, 1242454707), (2028, 1235102904), (2052, 1220657256), (2106, 1189358352), (2128, 1177062354), (2142, 1169369136), (2184, 1146881268), (2223, 1126760544), (2248, 1114229844), (2261, 1107823392), (2268, 1104404184), (2366, 1058659632), (2394, 1046277648), (2448, 1023197994), (2457, 1019450016), (2529, 990426528), (2584, 969345468), (2592, 966353661), (2652, 944490456), (2704, 926327178), (2736, 915492942), (2754, 909509328), (2808, 892018764), (2856, 877026852), (2873, 871837344), (2907, 861640416), (2912, 860160951), (2916, 858981032), (2964, 845070408), (3024, 828303138), (3042, 823401936), (3078, 813771504), (3094, 809563248), (3159, 792905568), (3192, 784708236), (3211, 780064992), (3213, 779579424), (3276, 764587512), (3372, 742819896), (3402, 736269456), (3458, 724346064), (3536, 708367842), (3549, 705773088), (3591, 697518432), (3653, 685679904), (3672, 682131996), (3744, 669014073), (3808, 657770139), (3876, 646230312), (3888, 644235774), (3934, 636702768), (3952, 633802806), (3978, 629660304), (4056, 617551452), (4104, 610328628), (4131, 606339552), (4199, 596520288), (4212, 594679176), (4256, 588531177), (4284, 584684568), (4368, 573440634), (4446, 563380272), (4496, 557114922), (4522, 553911696), (4536, 552202092), (4563, 548934624), (4617, 542514336), (4641, 539708832), (4732, 529329816), (4777, 524343456), (4788, 523138824), (4896, 511598997), (4914, 509725008), (5058, 495213264), (5103, 490846304), (5168, 484672734), (5187, 482897376), (5304, 472245228), (5339, 469149408), (5408, 463163589), (5472, 457746471), (5508, 454754664), (5616, 446009382), (5712, 438513426), (5746, 435918672), (5814, 430820208), (5832, 429490516), (5901, 424468512), (5928, 422535204), (5967, 419773536), (6048, 414151569), (6084, 411700968), (6156, 406885752), (6188, 404781624), (6318, 396452784), (6384, 392354118), (6422, 390032496), (6426, 389789712), (6552, 382293756), (6669, 375586848), (6744, 371409948), (6783, 369274464), (6804, 368134728), (6916, 362173032), (7072, 354183921), (7098, 352886544), (7182, 348759216), (7306, 342839952), (7344, 341065998), (7371, 339816672), (7587, 330142176), (7752, 323115156), (7776, 322117887), (7868, 318351384), (7904, 316901403), (7956, 314830152), (8112, 308775726), (8208, 305164314), (8262, 303169776), (8398, 298260144), (8424, 297339588), (8568, 292342284), (8619, 290612448), (8721, 287213472), (8736, 286720317), (8892, 281690136), (8992, 278557461), (9044, 276955848), (9072, 276101046), (9126, 274467312), (9234, 271257168), (9282, 269854416), (9464, 264664908), (9477, 264301856), (9554, 262171728), (9576, 261569412), (9633, 260021664), (9639, 259859808), (9828, 254862504), (10116, 247606632), (10206, 245423152), (10336, 242336367), (10374, 241448688), (10608, 236122614), (10647, 235257696), (10678, 234574704), (10773, 232506144), (10959, 228559968), (11016, 227377332), (11232, 223004691), (11424, 219256713), (11492, 217959336), (11628, 215410104), (11664, 214745258), (11802, 212234256), (11856, 211267602), (11934, 209886768), (12168, 205850484), (12312, 203442876), (12376, 202390812), (12393, 202113184), (12597, 198840096), (12636, 198226392), (12768, 196177059), (12844, 195016248), (12852, 194894856), (13104, 191146878), (13338, 187793424), (13488, 185704974), (13566, 184637232), (13608, 184067364), (13689, 182978208), (13832, 181086516), (13851, 180838112), (13923, 179902944), (14196, 176443272), (14331, 174781152), (14364, 174379608), (14612, 171419976), (14688, 170532999), (14742, 169908336), (15174, 165071088), (15504, 161557578), (15561, 160965792), (15736, 159175692), (15912, 157415076), (16017, 156383136), (16224, 154387863), (16416, 152582157), (16524, 151584888), (16796, 149130072), (16848, 148669794), (17136, 146171142), (17238, 145306224), (17442, 143606736), (17703, 141489504), (17784, 140845068), (17901, 139924512), (18088, 138477924), (18144, 138050523), (18252, 137233656), (18468, 135628584), (18564, 134927208), (18928, 132332454), (18954, 132150928), (19108, 131085864), (19152, 130784706), (19266, 130010832), (19278, 129929904), (19656, 127431252), (20007, 125195616), (20111, 124548192), (20232, 123803316), (20349, 123091488), (20412, 122711576), (20748, 120724344), (21216, 118061307), (21294, 117628848), (21356, 117287352), (21546, 116253072), (21918, 114279984), (22032, 113688666), (22113, 113272224), (22477, 111437856), (22761, 110047392), (22984, 108979668), (23256, 107705052), (23328, 107372629), (23604, 106117128), (23712, 105633801), (23868, 104943384), (24336, 102925242), (24624, 101721438), (24752, 101195406), (24786, 101056592), (25194, 99420048), (25272, 99113196), (25571, 97954272), (25688, 97508124), (25704, 97447428), (25857, 96870816), (26163, 95737824), (26208, 95573439), (26676, 93896712), (26976, 92852487), (27132, 92318616), (27216, 92033682), (27378, 91489104), (27664, 90543258), (27702, 90419056), (27846, 89951472), (28392, 88221636), (28662, 87390576), (28728, 87189804), (28899, 86673888), (28917, 86619936), (29224, 85709988), (29393, 85217184), (29484, 84954168), (30348, 82535544), (31008, 80778789), (31122, 80482896), (31472, 79587846), (31824, 78707538), (31941, 78419232), (32034, 78191568), (32319, 77502048), (32877, 76186656), (33048, 75792444), (33439, 74906208), (33592, 74565036), (33696, 74334897), (34272, 73085571), (34476, 72653112), (34884, 71803368), (35406, 70744752), (35568, 70422534), (35802, 69962256), (36176, 69238962), (36504, 68616828), (36936, 67814292), (37128, 67463604), (37373, 67021344), (37791, 66280032), (37856, 66166227), (37908, 66075464), (38216, 65542932), (38304, 65392353), (38532, 65005416), (38556, 64964952), (39312, 63715626), (40014, 62597808), (40222, 62274096), (40464, 61901658), (40698, 61545744), (40824, 61355788), (41067, 60992736), (41496, 60362172), (41769, 59967648), (42588, 58814424), (42712, 58643676), (42993, 58260384), (43092, 58126536), (43836, 57139992), (44064, 56844333), (44226, 56636112), (44954, 55718928), (45522, 55023696), (45968, 54489834), (46512, 53852526), (46683, 53655264), (47208, 53058564), (47489, 52744608), (47736, 52471692), (48051, 52127712), (48672, 51462621), (49248, 50860719), (49504, 50597703), (49572, 50528296), (50388, 49710024), (50544, 49556598), (51142, 48977136), (51376, 48754062), (51408, 48723714), (51714, 48435408), (52326, 47868912), (53109, 47163168), (53352, 46948356), (53703, 46641504), (54264, 46159308), (54432, 46016841), (54587, 45886176), (54756, 45744552), (55328, 45271629), (55404, 45209528), (55692, 44975736), (56784, 44110818), (57324, 43695288), (57456, 43594902), (57798, 43336944), (57834, 43309968), (58448, 42854994), (58786, 42608592), (58968, 42477084), (60021, 41731872), (60333, 41516064), (60696, 41267772), (61047, 41030496), (62101, 40334112), (62244, 40241448), (62944, 39793923), (63648, 39353769), (63882, 39209616), (64068, 39095784), (64638, 38751024), (65754, 38093328), (66096, 37896222), (66339, 37757408), (66878, 37453104), (67184, 37282518), (67431, 37145952), (68283, 36682464), (68952, 36326556), (69407, 36088416), (69768, 35901684), (70812, 35372376), (71136, 35211267), (71604, 34981128), (72352, 34619481), (73008, 34308414), (73872, 33907146), (74256, 33731802), (74746, 33510672), (75582, 33140016), (75816, 33037732), (76432, 32771466), (76713, 32651424), (77064, 32502708), (77112, 32482476), (77571, 32290272), (78489, 31912608), (78624, 31857813), (80028, 31298904), (80444, 31137048), (80928, 30950829), (81396, 30772872), (81648, 30677894), (82134, 30496368), (82992, 30181086), (83538, 29983824), (85176, 29407212), (85424, 29321838), (85986, 29130192), (86184, 29063268), (86697, 28891296), (86751, 28873312), (87672, 28569996), (88179, 28405728), (88452, 28318056), (89908, 27859464), (90763, 27597024), (91044, 27511848), (91936, 27244917), (93024, 26926263), (93366, 26827632), (94416, 26529282), (94978, 26372304), (95472, 26235846), (95823, 26139744), (96102, 26063856), (96957, 25834016), (98631, 25395552), (99144, 25264148), (100317, 24968736), (100776, 24855012), (101088, 24778299), (102284, 24488568), (102752, 24377031), (102816, 24361857), (103428, 24217704), (104652, 23934456), (106218, 23581584), (106704, 23474178), (107406, 23320752), (108528, 23079654), (109174, 22943088), (109512, 22872276), (110808, 22604764), (111384, 22487868), (112119, 22340448), (113373, 22093344), (113568, 22055409), (114648, 21847644), (114912, 21797451), (115596, 21668472), (115668, 21654984), (116896, 21427497), (117572, 21304296), (117936, 21238542), (120042, 20865936), (120666, 20758032), (121392, 20633886), (122094, 20515248), (123201, 20330912), (124202, 20167056), (124488, 20120724), (125307, 19989216), (127764, 19604808), (128136, 19547892), (128979, 19420128), (129276, 19375512), (131508, 19046664), (132192, 18948111), (132678, 18878704), (133756, 18726552), (134368, 18641259), (134862, 18572976), (136566, 18341232), (137904, 18163278), (138814, 18044208), (139536, 17950842), (140049, 17885088), (141624, 17686188), (142467, 17581536), (143208, 17490564), (144153, 17375904), (146016, 17154207), (147744, 16953573), (148512, 16865901), (149492, 16755336), (151164, 16570008), (151632, 16518866), (152864, 16385733), (153426, 16325712), (154128, 16251354), (154224, 16241238), (155142, 16145136), (156978, 15956304), (159327, 15721056), (160056, 15649452), (160888, 15568524), (161109, 15547168), (162792, 15386436), (163296, 15338947), (163761, 15295392), (164268, 15248184), (165984, 15090543), (167076, 14991912), (170352, 14703606), (170848, 14660919), (171972, 14565096), (172368, 14531634), (173394, 14445648), (173502, 14436656), (175344, 14284998), (176358, 14202864), (176904, 14159028), (179816, 13929732), (180063, 13910624), (180999, 13838688), (181526, 13798512), (182088, 13755924), (183141, 13676832), (186303, 13444704), (186732, 13413816), (188832, 13264641), (189956, 13186152), (190944, 13117923), (191646, 13069872), (192204, 13031928), (193914, 12917008), (197262, 12697776), (198288, 12632074), (200634, 12484368), (201552, 12427506), (202293, 12381984), (204568, 12244284), (204849, 12227488), (206856, 12108852), (208221, 12029472), (209304, 11967228), (212436, 11790792), (213408, 11737089), (214812, 11660376), (217056, 11539827), (218348, 11471544), (219024, 11436138), (221616, 11302382), (222768, 11243934), (224238, 11170224), (226746, 11046672), (229296, 10923822), (230139, 10883808), (231192, 10834236), (231336, 10827492), (232713, 10763424), (235144, 10652148), (235467, 10637536), (235872, 10619271), (240084, 10432968), (241332, 10379016), (242784, 10316943), (244188, 10257624), (246402, 10165456), (248404, 10083528), (248976, 10060362), (250614, 9994608), (255528, 9802404), (256272, 9773946), (257958, 9710064), (258552, 9687756), (260091, 9630432), (263016, 9523332), (264537, 9468576), (265356, 9439352), (267512, 9363276), (269724, 9286488), (272289, 9199008), (273132, 9170616), (275808, 9081639), (277628, 9022104), (279072, 8975421), (280098, 8942544), (283248, 8843094), (284934, 8790768), (286416, 8745282), (287469, 8713248), (288306, 8687952), (295893, 8465184), (298984, 8377668), (300951, 8322912), (302328, 8285004), (303264, 8259433), (306852, 8162856), (308256, 8125677), (308448, 8120619), (310284, 8072568), (313956, 7978152), (318654, 7860528), (320112, 7824726), (321776, 7784262), (322218, 7773584), (325584, 7693218), (327522, 7647696), (328536, 7624092), (332423, 7534944), (334152, 7495956), (336357, 7446816), (340119, 7364448), (340704, 7351803), (343944, 7282548), (344736, 7265817), (346788, 7222824), (347004, 7218328), (350688, 7142499), (352716, 7101432), (353808, 7079514), (359632, 6964866), (360126, 6955312), (361998, 6919344), (363052, 6899256), (364176, 6877962), (366282, 6838416), (372606, 6722352), (373464, 6706908), (375921, 6663072), (379912, 6593076), (382109, 6555168), (383292, 6534936), (384408, 6515964), (386937, 6473376), (387828, 6458504), (394524, 6348888), (396576, 6316037), (401268, 6242184), (403104, 6213753), (404586, 6190992), (409136, 6122142), (409698, 6113744), (413712, 6054426), (416442, 6014736), (418608, 5983614), (420147, 5961696), (424872, 5895396), (427401, 5860512), (429624, 5830188), (432459, 5791968), (434707, 5762016), (436696, 5735772), (438048, 5718069), (443232, 5651191), (445536, 5621967), (448476, 5585112), (453492, 5523336), (458592, 5461911), (460278, 5441904), (462384, 5417118), (462672, 5413746), (465426, 5381712), (470288, 5326074), (470934, 5318768), (477981, 5240352), (480168, 5216484), (482664, 5189508), (485849, 5155488), (488376, 5128812), (491283, 5098464), (492804, 5082728), (496808, 5041764), (497952, 5030181), (501228, 4997304), (511056, 4901202), (512544, 4886973), (515916, 4855032), (517104, 4843878), (520182, 4815216), (526032, 4761666), (529074, 4734288), (530712, 4719676), (535024, 4681638), (539448, 4643244), (542997, 4612896), (544578, 4599504), (546264, 4585308), (549423, 4558944), (555256, 4511052), (558909, 4481568), (560196, 4471272), (566496, 4421547), (569868, 4395384), (572832, 4372641), (574938, 4356624), (576612, 4343976), (591786, 4232592), (597968, 4188834), (601902, 4161456), (604656, 4142502), (606879, 4127328), (613704, 4081428), (620568, 4036284), (624663, 4009824), (627912, 3989076), (635341, 3942432), (637308, 3930264), (640224, 3912363), (643552, 3892131), (644436, 3886792), (651168, 3846609), (655044, 3823848), (657072, 3812046), (664846, 3767472), (668304, 3747978), (672714, 3723408), (680238, 3682224), (687888, 3641274), (690417, 3627936), (693576, 3611412), (694008, 3609164), (698139, 3587808), (705432, 3550716), (707616, 3539757), (719264, 3482433), (720252, 3477656), (723996, 3459672), (726104, 3449628), (728352, 3438981), (732564, 3419208), (745212, 3361176), (746928, 3353454), (751842, 3331536), (759824, 3296538), (764218, 3277584), (766584, 3267468), (768816, 3257982), (773874, 3236688), (775656, 3229252), (780273, 3210144), (789048, 3174444), (793611, 3156192), (802536, 3121092), (807313, 3102624), (809172, 3095496), (816867, 3066336), (818272, 3061071), (819396, 3056872), (827424, 3027213), (832884, 3007368), (837216, 2991807), (840294, 2980848), (849744, 2947698), (854802, 2930256), (859248, 2915094), (862407, 2904416), (864918, 2895984), (869414, 2881008), (873392, 2867886), (887679, 2821728), (896952, 2792556), (902291, 2776032), (902853, 2774304), (906984, 2761668), (920556, 2720952), (924768, 2708559), (925344, 2706873), (930852, 2690856), (940576, 2663037), (941868, 2659384), (955962, 2620176), (960336, 2608242), (965328, 2594754), (971698, 2577744), (976752, 2564406), (982566, 2549232), (985608, 2541364), (993616, 2520882), (997269, 2511648), (1002456, 2498652), (1009071, 2482272), (1020357, 2454816), (1022112, 2450601), (1031832, 2427516), (1034208, 2421939), (1040364, 2407608), (1052064, 2380833), (1058148, 2367144), (1061424, 2359838), (1070048, 2340819), (1078896, 2321622), (1085994, 2306448), (1089156, 2299752), (1092528, 2292654), (1098846, 2279472), (1110512, 2255526), (1117818, 2240784), (1120392, 2235636), (1127763, 2221024), (1139736, 2197692), (1146327, 2185056), (1149876, 2178312), (1153224, 2171988), (1160811, 2157792), (1179919, 2122848), (1183572, 2116296), (1195936, 2094417), (1203804, 2080728), (1209312, 2071251), (1213758, 2063664), (1227408, 2040714), (1241136, 2018142), (1249326, 2004912), (1255824, 1994538), (1260441, 1987232), (1270682, 1971216), (1274616, 1965132), (1282203, 1953504), (1288872, 1943396), (1297377, 1930656), (1304121, 1920672), (1310088, 1911924), (1314144, 1906023), (1329692, 1883736), (1336608, 1873989), (1345428, 1861704), (1360476, 1841112), (1375776, 1820637), (1380834, 1813968), (1387152, 1805706), (1388016, 1804582), (1396278, 1793904), (1410864, 1775358), (1433943, 1746784), (1440504, 1738828), (1447992, 1729836), (1452208, 1724814), (1457547, 1718496), (1465128, 1709604), (1473849, 1699488), (1490424, 1680588), (1493856, 1676727), (1503684, 1665768), (1519648, 1648269), (1528436, 1638792), (1533168, 1633734), (1537632, 1628991), (1547748, 1618344), (1551312, 1614626), (1560546, 1605072), (1578096, 1587222)]