1557484612992

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{59}}^1\times {\mathrm{227}}^1$

素因数の和:369

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 23, 24, 27, 28, 32, 33, 36, 38, 42, 44, 46, 48, 54, 56, 57, 59, 63, 64, 66, 69, 72, 76, 77, 84, 88, 92, 96, 99, 108, 112, 114, 118, 126, 128, 132, 133, 138, 144, 152, 154, 161, 168, 171, 176, 177, 184, 189, 192, 198, 207, 209, 216, 224, 227, 228, 231, 236, 252, 253, 264, 266, 276, 288, 297, 304, 308, 322, 336, 342, 352, 354, 368, 378, 384, 396, 399, 413, 414, 418, 432, 437, 448, 454, 456, 462, 472, 483, 504, 506, 513, 528, 531, 532, 552, 576, 594, 608, 616, 621, 627, 644, 649, 672, 681, 684, 693, 704, 708, 736, 756, 759, 792, 798, 826, 828, 836, 864, 874, 896, 908, 912, 924, 944, 966, 1008, 1012, 1026, 1056, 1062, 1064, 1104, 1121, 1152, 1188, 1197, 1216, 1232, 1239, 1242, 1254, 1288, 1298, 1311, 1344, 1357, 1362, 1368, 1386, 1408, 1416, 1449, 1463, 1472, 1512, 1518, 1584, 1589, 1593, 1596, 1652, 1656, 1672, 1728, 1748, 1771, 1816, 1824, 1848, 1881, 1888, 1932, 1947, 2016, 2024, 2043, 2052, 2079, 2112, 2124, 2128, 2208, 2242, 2277, 2376, 2394, 2432, 2464, 2478, 2484, 2497, 2508, 2576, 2596, 2622, 2688, 2714, 2724, 2736, 2772, 2832, 2898, 2926, 2944, 3024, 3036, 3059, 3168, 3178, 3186, 3192, 3304, 3312, 3344, 3363, 3456, 3496, 3542, 3591, 3632, 3648, 3696, 3717, 3762, 3776, 3864, 3894, 3933, 4032, 4048, 4071, 4086, 4104, 4158, 4224, 4248, 4256, 4313, 4347, 4389, 4416, 4484, 4543, 4554, 4752, 4767, 4788, 4807, 4928, 4956, 4968, 4994, 5016, 5152, 5192, 5221, 5244, 5313, 5428, 5448, 5472, 5544, 5643, 5664, 5796, 5841, 5852, 6048, 6072, 6118, 6129, 6336, 6356, 6372, 6384, 6608, 6624, 6688, 6726, 6831, 6992, 7084, 7182, 7264, 7296, 7392, 7434, 7491, 7524, 7552, 7728, 7788, 7847, 7866, 8064, 8096, 8142, 8172, 8208, 8316, 8496, 8512, 8626, 8694, 8778, 8832, 8968, 9086, 9108, 9177, 9499, 9504, 9534, 9576, 9614, 9856, 9912, 9936, 9988, 10032, 10089, 10304, 10384, 10442, 10488, 10626, 10856, 10896, 10944, 11088, 11151, 11286, 11328, 11592, 11682, 11704, 11799, 12096, 12144, 12213, 12236, 12258, 12331, 12672, 12712, 12744, 12768, 12939, 13167, 13216, 13248, 13376, 13393, 13452, 13629, 13662, 13984, 14168, 14301, 14364, 14421, 14528, 14784, 14868, 14927, 14982, 15048, 15456, 15576, 15663, 15694, 15732, 15939, 16192, 16284, 16344, 16416, 16632, 16992, 17024, 17252, 17388, 17479, 17523, 17556, 17936, 18172, 18216, 18354, 18998, 19008, 19068, 19152, 19228, 19824, 19872, 19976, 20064, 20178, 20608, 20768, 20884, 20976, 21252, 21712, 21792, 21888, 22176, 22302, 22473, 22572, 22656, 23184, 23364, 23408, 23541, 23598, 24192, 24288, 24426, 24472, 24516, 24662, 25424, 25488, 25536, 25783, 25878, 26334, 26432, 26496, 26752, 26786, 26904, 27258, 27324, 27531, 27968, 28336, 28497, 28602, 28728, 28842, 29056, 29568, 29736, 29854, 29964, 30096, 30191, 30267, 30912, 31152, 31326, 31388, 31464, 31878, 32384, 32568, 32688, 32832, 33264, 33649, 33984, 34504, 34776, 34958, 35046, 35112, 35872, 36344, 36432, 36547, 36639, 36708, 36993, 37996, 38016, 38136, 38304, 38456, 38817, 39501, 39648, 39744, 39952, 40128, 40179, 40356, 40887, 41536, 41768, 41952, 42504, 42903, 43263, 43424, 43584, 44352, 44604, 44781, 44946, 45144, 46368, 46728, 46816, 46989, 47082, 47196, 47443, 47817, 48576, 48852, 48944, 49032, 49324, 50848, 50976, 51072, 51566, 51756, 52437, 52668, 52864, 53572, 53808, 54516, 54648, 55062, 55936, 56672, 56994, 57204, 57431, 57456, 57684, 59472, 59708, 59928, 60192, 60382, 60534, 61824, 62304, 62652, 62776, 62928, 63756, 65136, 65376, 65664, 66528, 67298, 67419, 67968, 69008, 69552, 69916, 70092, 70224, 70623, 71744, 72688, 72864, 73094, 73278, 73416, 73986, 75992, 76272, 76608, 76912, 77349, 77634, 79002, 79296, 79488, 79904, 80256, 80358, 80712, 81774, 82593, 83072, 83536, 83904, 85008, 85491, 85806, 86317, 86526, 86848, 87168, 88704, 89208, 89562, 89892, 90288, 90573, 92736, 93456, 93632, 93751, 93978, 94164, 94392, 94886, 95634, 97152, 97704, 97888, 98064, 98648, 99199, 100947, 101696, 101952, 103132, 103512, 104489, 104874, 105336, 107144, 107616, 109032, 109296, 109641, 110124, 110979, 113344, 113988, 114408, 114862, 114912, 115368, 116451, 118944, 119416, 119856, 120384, 120537, 120764, 121068, 122661, 124608, 125304, 125552, 125856, 127512, 129789, 130272, 130752, 133056, 134343, 134596, 134838, 138016, 139104, 139832, 140184, 140448, 140967, 141246, 142329, 143488, 145376, 145728, 146188, 146556, 146832, 147323, 147972, 151984, 152544, 153216, 153824, 154698, 155268, 157311, 158004, 158592, 159808, 160716, 161424, 163548, 165186, 167072, 167808, 170016, 170982, 171612, 172293, 172634, 173052, 173696, 178416, 179124, 179784, 180481, 180576, 181146, 185472, 186912, 187264, 187502, 187956, 188328, 188784, 189772, 191268, 195408, 195776, 196128, 197296, 198398, 201894, 203392, 203904, 206264, 207024, 208978, 209748, 210672, 211869, 214288, 215232, 218064, 218592, 219282, 220248, 221958, 226688, 227976, 228816, 229724, 229824, 230736, 232047, 232902, 237888, 238832, 239712, 240768, 241074, 241528, 242136, 245322, 249216, 250608, 251104, 251712, 254467, 255024, 256473, 258951, 259578, 260544, 261504, 266112, 268686, 269192, 269676, 271719, 276032, 278208, 279664, 280368, 280896, 281253, 281934, 282492, 283613, 284658, 290752, 291456, 292376, 293112, 293664, 294646, 295944, 297597, 302841, 303968, 305088, 307648, 308039, 309396, 310536, 313467, 314622, 316008, 319616, 321432, 322848, 327096, 328923, 330372, 332101, 332937, 334144, 340032, 341964, 343224, 344586, 345268, 346104, 356832, 358248, 359568, 360962, 361152, 361611, 362292, 373824, 375004, 375912, 376656, 377568, 379544, 382536, 390816, 391552, 392256, 394592, 396796, 402017, 403029, 403788, 412528, 414048, 417956, 419496, 421344, 423738, 426987, 428576, 430464, 436128, 437184, 438564, 440496, 441969, 443916, 455952, 457632, 459448, 459648, 461472, 464094, 465804, 471933, 475776, 477664, 479424, 482148, 483056, 484272, 490644, 501216, 502208, 503424, 508934, 510048, 512946, 516879, 517902, 519156, 521088, 537372, 538384, 539352, 541443, 543438, 552064, 556416, 559328, 560736, 561792, 562506, 563868, 564984, 567226, 569316, 581504, 584752, 586224, 587328, 589292, 591888, 595194, 605682, 607936, 610176, 615296, 616078, 618792, 621072, 626934, 629244, 632016, 642864, 645696, 654192, 657846, 660744, 664202, 665874, 668288, 680064, 683928, 686448, 689172, 690536, 692208, 694393, 696141, 713664, 716496, 719136, 721924, 722304, 723222, 724584, 747648, 750008, 751824, 753312, 755136, 759088, 763401, 765072, 776853, 781632, 784512, 789184, 793592, 804034, 806058, 807576, 815157, 825056, 828096, 835912, 838992, 842688, 843759, 847476, 850839, 853974, 857152, 872256, 874368, 877128, 880992, 883938, 887832, 892791, 908523, 911904, 915264, 918896, 922944, 924117, 928188, 931608, 940401, 943866, 955328, 958848, 964296, 966112, 968544, 981288, 986769, 996303, 1002432, 1004416, 1017868, 1020096, 1025892, 1031261, 1033758, 1035804, 1038312, 1074744, 1076768, 1078704, 1082886, 1086876, 1091189, 1118656, 1121472, 1125012, 1127736, 1129968, 1134452, 1138632, 1169504, 1172448, 1174656, 1178584, 1183776, 1190388, 1206051, 1211364, 1215872, 1232156, 1237584, 1242144, 1253868, 1258488, 1264032, 1280961, 1285728, 1291392, 1308384, 1315692, 1321488, 1325907, 1328404, 1331748, 1367856, 1372896, 1378344, 1381072, 1384416, 1388786, 1392282, 1427328, 1432992, 1438272, 1443848, 1446444, 1449168, 1500016, 1503648, 1506624, 1510272, 1518176, 1526802, 1530144, 1550637, 1553706, 1563264, 1578368, 1587184, 1608068, 1612116, 1615152, 1624329, 1630314, 1650112, 1656192, 1671824, 1677984, 1685376, 1687518, 1694952, 1701678, 1707948, 1714304, 1744512, 1754256, 1761984, 1767876, 1775664, 1781269, 1785582, 1817046, 1823808, 1830528, 1837792, 1845888, 1848234, 1856376, 1863216, 1880802, 1887732, 1910656, 1928592, 1932224, 1937088, 1962576, 1973538, 1985291, 1992606, 2004864, 2035736, 2040192, 2051784, 2062522, 2067516, 2071608, 2076624, 2083179, 2149488, 2153536, 2156273, 2157408, 2165772, 2173752, 2182378, 2237312, 2242944, 2250024, 2255472, 2259936, 2268904, 2277264, 2290203, 2330559, 2339008, 2344896, 2357168, 2367552, 2380776, 2412102, 2422728, 2464312, 2475168, 2484288, 2507736, 2516976, 2528064, 2531277, 2552517, 2561922, 2571456, 2616768, 2631384, 2642976, 2651814, 2656808, 2663496, 2678373, 2735712, 2745792, 2756688, 2762144, 2768832, 2772351, 2777572, 2784564, 2799137, 2821203, 2865984, 2876544, 2887696, 2892888, 2898336, 2988909, 3000032, 3007296, 3013248, 3036352, 3053604, 3060288, 3093783, 3101274, 3107412, 3174368, 3216136, 3224232, 3230304, 3248658, 3260628, 3273567, 3300224, 3343648, 3355968, 3375036, 3388429, 3389904, 3403356, 3415896, 3508512, 3523968, 3535752, 3551328, 3562538, 3571164, 3618153, 3634092, 3647616, 3675584, 3696468, 3712752, 3726432, 3761604, 3775464, 3857184, 3864448, 3874176, 3925152, 3947076, 3970582, 3977721, 3985212, 4071472, 4103568, 4125044, 4135032, 4143216, 4153248, 4166358, 4298976, 4307072, 4312546, 4314816, 4331544, 4347504, 4364756, 4500048, 4510944, 4519872, 4537808, 4554528, 4580406, 4661118, 4678016, 4689792, 4714336, 4735104, 4761552, 4824204, 4845456, 4872987, 4928624, 4950336, 4968576, 5015472, 5033952, 5056128, 5062554, 5105034, 5123844, 5142912, 5233536, 5262768, 5285952, 5303628, 5313616, 5326992, 5343807, 5356746, 5471424, 5491584, 5513376, 5524288, 5537664, 5544702, 5555144, 5569128, 5598274, 5642406, 5731968, 5775392, 5785776, 5796672, 5852741, 5955873, 5977818, 6000064, 6014592, 6072704, 6107208, 6120576, 6187566, 6202548, 6214824, 6249537, 6348736, 6432272, 6448464, 6460608, 6468819, 6497316, 6521256, 6547134, 6687296, 6711936, 6750072, 6776858, 6779808, 6806712, 6831792, 6870609, 7017024, 7071504, 7102656, 7125076, 7142328, 7236306, 7268184, 7351168, 7392936, 7425504, 7452864, 7523208, 7550928, 7638323, 7657551, 7714368, 7850304, 7894152, 7941164, 7955442, 7970424, 8142944, 8207136, 8250088, 8270064, 8286432, 8306496, 8317053, 8332716, 8397411, 8597952, 8625092, 8629632, 8663088, 8695008, 8729512, 8966727, 9000096, 9021888, 9039744, 9075616, 9109056, 9160812, 9281349, 9322236, 9428672, 9523104, 9648408, 9690912, 9745974, 9820701, 9857248, 9900672, 10030944, 10067904, 10125108, 10165287, 10210068, 10247688, 10525536, 10571904, 10607256, 10627232, 10653984, 10687614, 10713492, 10854459, 10942848, 11026752, 11048576, 11089404, 11110288, 11138256, 11196548, 11284812, 11550784, 11571552, 11593344, 11705482, 11911746, 11955636, 12000128, 12214416, 12375132, 12405096, 12429648, 12499074, 12697472, 12864544, 12896928, 12921216, 12937638, 12994632, 13042512, 13094268, 13374592, 13500144, 13553716, 13559616, 13613424, 13663584, 13741218, 14034048, 14143008, 14205312, 14250152, 14284656, 14472612, 14536368, 14785872, 14851008, 14905728, 15046416, 15101856, 15276646, 15315102, 15428736, 15700608, 15788304, 15882328, 15910884, 15940848, 16031421, 16285888, 16414272, 16500176, 16540128, 16572864, 16612992, 16634106, 16665432, 16794822, 17195904, 17250184, 17326176, 17390016, 17459024, 17558223, 17867619, 17933454, 18000192, 18043776, 18151232, 18218112, 18321624, 18562698, 18644472, 18748611, 18857344, 19046208, 19296816, 19381824, 19406457, 19491948, 19593959, 19641402, 19714496, 20061888, 20135808, 20250216, 20330574, 20420136, 20495376, 21051072, 21214512, 21254464, 21307968, 21375228, 21426984, 21708918, 22053504, 22178808, 22220576, 22276512, 22393096, 22569624, 22914969, 23101568, 23143104, 23410964, 23719003, 23823492, 23911272, 24428832, 24750264, 24810192, 24859296, 24998148, 25192233, 25729088, 25793856, 25875276, 25989264, 26085024, 26188536, 27000288, 27107432, 27119232, 27226848, 27327168, 27482436, 27844047, 28286016, 28500304, 28569312, 28945224, 29072736, 29462103, 29571744, 29702016, 30092832, 30203712, 30495861, 30553292, 30630204, 31576608, 31764656, 31821768, 31881696, 32062842, 32571776, 32828544, 33000352, 33080256, 33145728, 33268212, 33330864, 33589644, 34500368, 34652352, 34780032, 34918048, 35116446, 35735238, 35866908, 36000384, 36302464, 36643248, 37125396, 37288944, 37497222, 38092416, 38593632, 38763648, 38812914, 38983896, 39187918, 39282804, 39428992, 40123776, 40500432, 40661148, 40840272, 40969187, 40990752, 42102144, 42429024, 42508928, 42615936, 42750456, 42853968, 43417836, 44357616, 44441152, 44553024, 44786192, 45139248, 45829938, 46286208, 46821928, 47438006, 47646984, 47822544, 48094263, 48857664, 49500528, 49620384, 49718592, 49996296, 50384466, 51458176, 51587712, 51750552, 51978528, 52170048, 52377072, 52674669, 53602857, 54000576, 54214864, 54453696, 54654336, 54964872, 55688094, 56572032, 57000608, 57138624, 57890448, 58145472, 58219371, 58781877, 58924206, 59143488, 60185664, 60407424, 60991722, 61106584, 61260408, 63153216, 63529312, 63643536, 63763392, 64125684, 64380151, 66000704, 66160512, 66536424, 66661728, 67179288, 68744907, 69000736, 69304704, 69836096, 70232892, 71157009, 71470476, 71733816, 73286496, 74250792, 74577888, 74994444, 75576699, 77187264, 77625828, 77967792, 78375836, 78565608, 81000864, 81322296, 81680544, 81938374, 81981504, 84858048, 85500912, 85707936, 86835672, 88715232, 88882304, 89106048, 89572384, 90278496, 91487583, 91659876, 93643856, 94876012, 95293968, 95645088, 96188526, 97715328, 99001056, 99240768, 99437184, 99992592, 100768932, 103501104, 103957056, 104340096, 104754144, 105349338, 107205714, 108001152, 108429728, 108907392, 109929744, 111376188, 114001216, 114277248, 115780896, 116290944, 116438742, 117563754, 117848412, 118286976, 120371328, 121983444, 122213168, 122520816, 122907561, 126306432, 127058624, 127287072, 127526784, 128251368, 128760302, 132001408, 133072848, 133323456, 134358576, 137489814, 138001472, 139672192, 140465784, 142314018, 142940952, 143467632, 146572992, 148501584, 149155776, 149988888, 151153398, 154374528, 155251656, 155935584, 156751672, 157131216, 158024007, 162001728, 162644592, 163361088, 163876748, 163963008, 169716096, 171001824, 171415872, 173671344, 176345631, 177430464, 179144768, 180556992, 182975166, 183319752, 187287712, 189752024, 190587936, 191290176, 192377052, 193140453, 198002112, 198481536, 199985184, 201537864, 206234721, 207002208, 207914112, 209508288, 210698676, 213471027, 214411428, 216859456, 219859488, 222752376, 228002432, 231561792, 232877484, 235127508, 235696824, 243966888, 244426336, 245041632, 245815122, 254117248, 254574144, 256502736, 257520604, 266145696, 266646912, 268717152, 274979628, 276002944, 280931568, 284628036, 285881904, 286935264, 293145984, 297003168, 298311552, 299977776, 302306796, 310503312, 311871168, 313503344, 314262432, 316048014, 324003456, 325289184, 326722176, 327753496, 342003648, 342831744, 347342688, 352691262, 354860928, 358289536, 361113984, 365950332, 366639504, 368722683, 374575424, 379504048, 381175872, 382580352, 384754104, 386280906, 396004224, 399970368, 403075728, 412469442, 414004416, 419016576, 421397352, 426942054, 428822856, 433718912, 439718976, 445504752, 450661057, 463123584, 465754968, 470255016, 471393648, 487933776, 488852672, 490083264, 491630244, 509148288, 513005472, 515041208, 529036893, 532291392, 537434304, 549959256, 561863136, 569256072, 571763808, 573870528, 579421359, 594006336, 599955552, 604613592, 621006624, 623742336, 627006688, 628524864, 632096028, 640413081, 650578368, 655506992, 684007296, 694685376, 705382524, 731900664, 733279008, 737445366, 749150848, 759008096, 762351744, 769508208, 772561812, 799940736, 806151456, 824938884, 828008832, 842794704, 853884108, 857645712, 879437952, 891009504, 901322114, 931509936, 940510032, 942787296, 975867552, 977705344, 980166528, 983260488, 1026010944, 1030082416, 1058073786, 1064582784, 1074868608, 1099918512, 1106168049, 1123726272, 1138512144, 1143527616, 1147741056, 1158842718, 1188012672, 1199911104, 1209227184, 1242013248, 1254013376, 1257049728, 1264192056, 1280826162, 1301156736, 1311013984, 1351983171, 1389370752, 1410765048, 1463801328, 1466558016, 1474890732, 1518016192, 1539016416, 1545123624, 1612302912, 1649877768, 1685589408, 1707768216, 1715291424, 1738264077, 1782019008, 1802644228, 1863019872, 1881020064, 1885574592, 1951735104, 1966520976, 2052021888, 2060164832, 2116147572, 2199837024, 2212336098, 2247452544, 2277024288, 2287055232, 2317685436, 2399822208, 2418454368, 2484026496, 2508026752, 2528384112, 2561652324, 2622027968, 2703966342, 2821530096, 2927602656, 2933116032, 2949781464, 3036032384, 3078032832, 3090247248, 3224605824, 3299755536, 3371178816, 3415536432, 3430582848, 3476528154, 3564038016, 3605288456, 3726039744, 3762040128, 3771149184, 3903470208, 3933041952, 4055949513, 4120329664, 4232295144, 4399674048, 4424672196, 4554048576, 4635370872, 4836908736, 5056768224, 5123304648, 5244055936, 5407932684, 5643060192, 5855205312, 5899562928, 6156065664, 6180494496, 6599511072, 6742357632, 6831072864, 6861165696, 6953056308, 7210576912, 7452079488, 7524080256, 7866083904, 8111899026, 8240659328, 8464590288, 8799348096, 8849344392, 9108097152, 9270741744, 9673817472, 10113536448, 10246609296, 10815865368, 11286120384, 11710410624, 11799125856, 12167848539, 12360988992, 13199022144, 13662145728, 13906112616, 14421153824, 15732167808, 16223798052, 16929180576, 17698688784, 18541483488, 20227072896, 20493218592, 21631730736, 22572240768, 23598251712, 24335697078, 24721977984, 26398044288, 27324291456, 27812225232, 28842307648, 32447596104, 33858361152, 35397377568, 37082966976, 40986437184, 43263461472, 47196503424, 48671394156, 55624450464, 57684615296, 64895192208, 67716722304, 70794755136, 74165933952, 81972874368, 86526922944, 97342788312, 111248900928, 129790384416, 141589510272, 173053845888, 194685576624, 222497801856, 259580768832, 389371153248, 519161537664, 778742306496, 1557484612992]

約数ペア:

[(1, 1557484612992), (2, 778742306496), (3, 519161537664), (4, 389371153248), (6, 259580768832), (7, 222497801856), (8, 194685576624), (9, 173053845888), (11, 141589510272), (12, 129790384416), (14, 111248900928), (16, 97342788312), (18, 86526922944), (19, 81972874368), (21, 74165933952), (22, 70794755136), (23, 67716722304), (24, 64895192208), (27, 57684615296), (28, 55624450464), (32, 48671394156), (33, 47196503424), (36, 43263461472), (38, 40986437184), (42, 37082966976), (44, 35397377568), (46, 33858361152), (48, 32447596104), (54, 28842307648), (56, 27812225232), (57, 27324291456), (59, 26398044288), (63, 24721977984), (64, 24335697078), (66, 23598251712), (69, 22572240768), (72, 21631730736), (76, 20493218592), (77, 20227072896), (84, 18541483488), (88, 17698688784), (92, 16929180576), (96, 16223798052), (99, 15732167808), (108, 14421153824), (112, 13906112616), (114, 13662145728), (118, 13199022144), (126, 12360988992), (128, 12167848539), (132, 11799125856), (133, 11710410624), (138, 11286120384), (144, 10815865368), (152, 10246609296), (154, 10113536448), (161, 9673817472), (168, 9270741744), (171, 9108097152), (176, 8849344392), (177, 8799348096), (184, 8464590288), (189, 8240659328), (192, 8111899026), (198, 7866083904), (207, 7524080256), (209, 7452079488), (216, 7210576912), (224, 6953056308), (227, 6861165696), (228, 6831072864), (231, 6742357632), (236, 6599511072), (252, 6180494496), (253, 6156065664), (264, 5899562928), (266, 5855205312), (276, 5643060192), (288, 5407932684), (297, 5244055936), (304, 5123304648), (308, 5056768224), (322, 4836908736), (336, 4635370872), (342, 4554048576), (352, 4424672196), (354, 4399674048), (368, 4232295144), (378, 4120329664), (384, 4055949513), (396, 3933041952), (399, 3903470208), (413, 3771149184), (414, 3762040128), (418, 3726039744), (432, 3605288456), (437, 3564038016), (448, 3476528154), (454, 3430582848), (456, 3415536432), (462, 3371178816), (472, 3299755536), (483, 3224605824), (504, 3090247248), (506, 3078032832), (513, 3036032384), (528, 2949781464), (531, 2933116032), (532, 2927602656), (552, 2821530096), (576, 2703966342), (594, 2622027968), (608, 2561652324), (616, 2528384112), (621, 2508026752), (627, 2484026496), (644, 2418454368), (649, 2399822208), (672, 2317685436), (681, 2287055232), (684, 2277024288), (693, 2247452544), (704, 2212336098), (708, 2199837024), (736, 2116147572), (756, 2060164832), (759, 2052021888), (792, 1966520976), (798, 1951735104), (826, 1885574592), (828, 1881020064), (836, 1863019872), (864, 1802644228), (874, 1782019008), (896, 1738264077), (908, 1715291424), (912, 1707768216), (924, 1685589408), (944, 1649877768), (966, 1612302912), (1008, 1545123624), (1012, 1539016416), (1026, 1518016192), (1056, 1474890732), (1062, 1466558016), (1064, 1463801328), (1104, 1410765048), (1121, 1389370752), (1152, 1351983171), (1188, 1311013984), (1197, 1301156736), (1216, 1280826162), (1232, 1264192056), (1239, 1257049728), (1242, 1254013376), (1254, 1242013248), (1288, 1209227184), (1298, 1199911104), (1311, 1188012672), (1344, 1158842718), (1357, 1147741056), (1362, 1143527616), (1368, 1138512144), (1386, 1123726272), (1408, 1106168049), (1416, 1099918512), (1449, 1074868608), (1463, 1064582784), (1472, 1058073786), (1512, 1030082416), (1518, 1026010944), (1584, 983260488), (1589, 980166528), (1593, 977705344), (1596, 975867552), (1652, 942787296), (1656, 940510032), (1672, 931509936), (1728, 901322114), (1748, 891009504), (1771, 879437952), (1816, 857645712), (1824, 853884108), (1848, 842794704), (1881, 828008832), (1888, 824938884), (1932, 806151456), (1947, 799940736), (2016, 772561812), (2024, 769508208), (2043, 762351744), (2052, 759008096), (2079, 749150848), (2112, 737445366), (2124, 733279008), (2128, 731900664), (2208, 705382524), (2242, 694685376), (2277, 684007296), (2376, 655506992), (2394, 650578368), (2432, 640413081), (2464, 632096028), (2478, 628524864), (2484, 627006688), (2497, 623742336), (2508, 621006624), (2576, 604613592), (2596, 599955552), (2622, 594006336), (2688, 579421359), (2714, 573870528), (2724, 571763808), (2736, 569256072), (2772, 561863136), (2832, 549959256), (2898, 537434304), (2926, 532291392), (2944, 529036893), (3024, 515041208), (3036, 513005472), (3059, 509148288), (3168, 491630244), (3178, 490083264), (3186, 488852672), (3192, 487933776), (3304, 471393648), (3312, 470255016), (3344, 465754968), (3363, 463123584), (3456, 450661057), (3496, 445504752), (3542, 439718976), (3591, 433718912), (3632, 428822856), (3648, 426942054), (3696, 421397352), (3717, 419016576), (3762, 414004416), (3776, 412469442), (3864, 403075728), (3894, 399970368), (3933, 396004224), (4032, 386280906), (4048, 384754104), (4071, 382580352), (4086, 381175872), (4104, 379504048), (4158, 374575424), (4224, 368722683), (4248, 366639504), (4256, 365950332), (4313, 361113984), (4347, 358289536), (4389, 354860928), (4416, 352691262), (4484, 347342688), (4543, 342831744), (4554, 342003648), (4752, 327753496), (4767, 326722176), (4788, 325289184), (4807, 324003456), (4928, 316048014), (4956, 314262432), (4968, 313503344), (4994, 311871168), (5016, 310503312), (5152, 302306796), (5192, 299977776), (5221, 298311552), (5244, 297003168), (5313, 293145984), (5428, 286935264), (5448, 285881904), (5472, 284628036), (5544, 280931568), (5643, 276002944), (5664, 274979628), (5796, 268717152), (5841, 266646912), (5852, 266145696), (6048, 257520604), (6072, 256502736), (6118, 254574144), (6129, 254117248), (6336, 245815122), (6356, 245041632), (6372, 244426336), (6384, 243966888), (6608, 235696824), (6624, 235127508), (6688, 232877484), (6726, 231561792), (6831, 228002432), (6992, 222752376), (7084, 219859488), (7182, 216859456), (7264, 214411428), (7296, 213471027), (7392, 210698676), (7434, 209508288), (7491, 207914112), (7524, 207002208), (7552, 206234721), (7728, 201537864), (7788, 199985184), (7847, 198481536), (7866, 198002112), (8064, 193140453), (8096, 192377052), (8142, 191290176), (8172, 190587936), (8208, 189752024), (8316, 187287712), (8496, 183319752), (8512, 182975166), (8626, 180556992), (8694, 179144768), (8778, 177430464), (8832, 176345631), (8968, 173671344), (9086, 171415872), (9108, 171001824), (9177, 169716096), (9499, 163963008), (9504, 163876748), (9534, 163361088), (9576, 162644592), (9614, 162001728), (9856, 158024007), (9912, 157131216), (9936, 156751672), (9988, 155935584), (10032, 155251656), (10089, 154374528), (10304, 151153398), (10384, 149988888), (10442, 149155776), (10488, 148501584), (10626, 146572992), (10856, 143467632), (10896, 142940952), (10944, 142314018), (11088, 140465784), (11151, 139672192), (11286, 138001472), (11328, 137489814), (11592, 134358576), (11682, 133323456), (11704, 133072848), (11799, 132001408), (12096, 128760302), (12144, 128251368), (12213, 127526784), (12236, 127287072), (12258, 127058624), (12331, 126306432), (12672, 122907561), (12712, 122520816), (12744, 122213168), (12768, 121983444), (12939, 120371328), (13167, 118286976), (13216, 117848412), (13248, 117563754), (13376, 116438742), (13393, 116290944), (13452, 115780896), (13629, 114277248), (13662, 114001216), (13984, 111376188), (14168, 109929744), (14301, 108907392), (14364, 108429728), (14421, 108001152), (14528, 107205714), (14784, 105349338), (14868, 104754144), (14927, 104340096), (14982, 103957056), (15048, 103501104), (15456, 100768932), (15576, 99992592), (15663, 99437184), (15694, 99240768), (15732, 99001056), (15939, 97715328), (16192, 96188526), (16284, 95645088), (16344, 95293968), (16416, 94876012), (16632, 93643856), (16992, 91659876), (17024, 91487583), (17252, 90278496), (17388, 89572384), (17479, 89106048), (17523, 88882304), (17556, 88715232), (17936, 86835672), (18172, 85707936), (18216, 85500912), (18354, 84858048), (18998, 81981504), (19008, 81938374), (19068, 81680544), (19152, 81322296), (19228, 81000864), (19824, 78565608), (19872, 78375836), (19976, 77967792), (20064, 77625828), (20178, 77187264), (20608, 75576699), (20768, 74994444), (20884, 74577888), (20976, 74250792), (21252, 73286496), (21712, 71733816), (21792, 71470476), (21888, 71157009), (22176, 70232892), (22302, 69836096), (22473, 69304704), (22572, 69000736), (22656, 68744907), (23184, 67179288), (23364, 66661728), (23408, 66536424), (23541, 66160512), (23598, 66000704), (24192, 64380151), (24288, 64125684), (24426, 63763392), (24472, 63643536), (24516, 63529312), (24662, 63153216), (25424, 61260408), (25488, 61106584), (25536, 60991722), (25783, 60407424), (25878, 60185664), (26334, 59143488), (26432, 58924206), (26496, 58781877), (26752, 58219371), (26786, 58145472), (26904, 57890448), (27258, 57138624), (27324, 57000608), (27531, 56572032), (27968, 55688094), (28336, 54964872), (28497, 54654336), (28602, 54453696), (28728, 54214864), (28842, 54000576), (29056, 53602857), (29568, 52674669), (29736, 52377072), (29854, 52170048), (29964, 51978528), (30096, 51750552), (30191, 51587712), (30267, 51458176), (30912, 50384466), (31152, 49996296), (31326, 49718592), (31388, 49620384), (31464, 49500528), (31878, 48857664), (32384, 48094263), (32568, 47822544), (32688, 47646984), (32832, 47438006), (33264, 46821928), (33649, 46286208), (33984, 45829938), (34504, 45139248), (34776, 44786192), (34958, 44553024), (35046, 44441152), (35112, 44357616), (35872, 43417836), (36344, 42853968), (36432, 42750456), (36547, 42615936), (36639, 42508928), (36708, 42429024), (36993, 42102144), (37996, 40990752), (38016, 40969187), (38136, 40840272), (38304, 40661148), (38456, 40500432), (38817, 40123776), (39501, 39428992), (39648, 39282804), (39744, 39187918), (39952, 38983896), (40128, 38812914), (40179, 38763648), (40356, 38593632), (40887, 38092416), (41536, 37497222), (41768, 37288944), (41952, 37125396), (42504, 36643248), (42903, 36302464), (43263, 36000384), (43424, 35866908), (43584, 35735238), (44352, 35116446), (44604, 34918048), (44781, 34780032), (44946, 34652352), (45144, 34500368), (46368, 33589644), (46728, 33330864), (46816, 33268212), (46989, 33145728), (47082, 33080256), (47196, 33000352), (47443, 32828544), (47817, 32571776), (48576, 32062842), (48852, 31881696), (48944, 31821768), (49032, 31764656), (49324, 31576608), (50848, 30630204), (50976, 30553292), (51072, 30495861), (51566, 30203712), (51756, 30092832), (52437, 29702016), (52668, 29571744), (52864, 29462103), (53572, 29072736), (53808, 28945224), (54516, 28569312), (54648, 28500304), (55062, 28286016), (55936, 27844047), (56672, 27482436), (56994, 27327168), (57204, 27226848), (57431, 27119232), (57456, 27107432), (57684, 27000288), (59472, 26188536), (59708, 26085024), (59928, 25989264), (60192, 25875276), (60382, 25793856), (60534, 25729088), (61824, 25192233), (62304, 24998148), (62652, 24859296), (62776, 24810192), (62928, 24750264), (63756, 24428832), (65136, 23911272), (65376, 23823492), (65664, 23719003), (66528, 23410964), (67298, 23143104), (67419, 23101568), (67968, 22914969), (69008, 22569624), (69552, 22393096), (69916, 22276512), (70092, 22220576), (70224, 22178808), (70623, 22053504), (71744, 21708918), (72688, 21426984), (72864, 21375228), (73094, 21307968), (73278, 21254464), (73416, 21214512), (73986, 21051072), (75992, 20495376), (76272, 20420136), (76608, 20330574), (76912, 20250216), (77349, 20135808), (77634, 20061888), (79002, 19714496), (79296, 19641402), (79488, 19593959), (79904, 19491948), (80256, 19406457), (80358, 19381824), (80712, 19296816), (81774, 19046208), (82593, 18857344), (83072, 18748611), (83536, 18644472), (83904, 18562698), (85008, 18321624), (85491, 18218112), (85806, 18151232), (86317, 18043776), (86526, 18000192), (86848, 17933454), (87168, 17867619), (88704, 17558223), (89208, 17459024), (89562, 17390016), (89892, 17326176), (90288, 17250184), (90573, 17195904), (92736, 16794822), (93456, 16665432), (93632, 16634106), (93751, 16612992), (93978, 16572864), (94164, 16540128), (94392, 16500176), (94886, 16414272), (95634, 16285888), (97152, 16031421), (97704, 15940848), (97888, 15910884), (98064, 15882328), (98648, 15788304), (99199, 15700608), (100947, 15428736), (101696, 15315102), (101952, 15276646), (103132, 15101856), (103512, 15046416), (104489, 14905728), (104874, 14851008), (105336, 14785872), (107144, 14536368), (107616, 14472612), (109032, 14284656), (109296, 14250152), (109641, 14205312), (110124, 14143008), (110979, 14034048), (113344, 13741218), (113988, 13663584), (114408, 13613424), (114862, 13559616), (114912, 13553716), (115368, 13500144), (116451, 13374592), (118944, 13094268), (119416, 13042512), (119856, 12994632), (120384, 12937638), (120537, 12921216), (120764, 12896928), (121068, 12864544), (122661, 12697472), (124608, 12499074), (125304, 12429648), (125552, 12405096), (125856, 12375132), (127512, 12214416), (129789, 12000128), (130272, 11955636), (130752, 11911746), (133056, 11705482), (134343, 11593344), (134596, 11571552), (134838, 11550784), (138016, 11284812), (139104, 11196548), (139832, 11138256), (140184, 11110288), (140448, 11089404), (140967, 11048576), (141246, 11026752), (142329, 10942848), (143488, 10854459), (145376, 10713492), (145728, 10687614), (146188, 10653984), (146556, 10627232), (146832, 10607256), (147323, 10571904), (147972, 10525536), (151984, 10247688), (152544, 10210068), (153216, 10165287), (153824, 10125108), (154698, 10067904), (155268, 10030944), (157311, 9900672), (158004, 9857248), (158592, 9820701), (159808, 9745974), (160716, 9690912), (161424, 9648408), (163548, 9523104), (165186, 9428672), (167072, 9322236), (167808, 9281349), (170016, 9160812), (170982, 9109056), (171612, 9075616), (172293, 9039744), (172634, 9021888), (173052, 9000096), (173696, 8966727), (178416, 8729512), (179124, 8695008), (179784, 8663088), (180481, 8629632), (180576, 8625092), (181146, 8597952), (185472, 8397411), (186912, 8332716), (187264, 8317053), (187502, 8306496), (187956, 8286432), (188328, 8270064), (188784, 8250088), (189772, 8207136), (191268, 8142944), (195408, 7970424), (195776, 7955442), (196128, 7941164), (197296, 7894152), (198398, 7850304), (201894, 7714368), (203392, 7657551), (203904, 7638323), (206264, 7550928), (207024, 7523208), (208978, 7452864), (209748, 7425504), (210672, 7392936), (211869, 7351168), (214288, 7268184), (215232, 7236306), (218064, 7142328), (218592, 7125076), (219282, 7102656), (220248, 7071504), (221958, 7017024), (226688, 6870609), (227976, 6831792), (228816, 6806712), (229724, 6779808), (229824, 6776858), (230736, 6750072), (232047, 6711936), (232902, 6687296), (237888, 6547134), (238832, 6521256), (239712, 6497316), (240768, 6468819), (241074, 6460608), (241528, 6448464), (242136, 6432272), (245322, 6348736), (249216, 6249537), (250608, 6214824), (251104, 6202548), (251712, 6187566), (254467, 6120576), (255024, 6107208), (256473, 6072704), (258951, 6014592), (259578, 6000064), (260544, 5977818), (261504, 5955873), (266112, 5852741), (268686, 5796672), (269192, 5785776), (269676, 5775392), (271719, 5731968), (276032, 5642406), (278208, 5598274), (279664, 5569128), (280368, 5555144), (280896, 5544702), (281253, 5537664), (281934, 5524288), (282492, 5513376), (283613, 5491584), (284658, 5471424), (290752, 5356746), (291456, 5343807), (292376, 5326992), (293112, 5313616), (293664, 5303628), (294646, 5285952), (295944, 5262768), (297597, 5233536), (302841, 5142912), (303968, 5123844), (305088, 5105034), (307648, 5062554), (308039, 5056128), (309396, 5033952), (310536, 5015472), (313467, 4968576), (314622, 4950336), (316008, 4928624), (319616, 4872987), (321432, 4845456), (322848, 4824204), (327096, 4761552), (328923, 4735104), (330372, 4714336), (332101, 4689792), (332937, 4678016), (334144, 4661118), (340032, 4580406), (341964, 4554528), (343224, 4537808), (344586, 4519872), (345268, 4510944), (346104, 4500048), (356832, 4364756), (358248, 4347504), (359568, 4331544), (360962, 4314816), (361152, 4312546), (361611, 4307072), (362292, 4298976), (373824, 4166358), (375004, 4153248), (375912, 4143216), (376656, 4135032), (377568, 4125044), (379544, 4103568), (382536, 4071472), (390816, 3985212), (391552, 3977721), (392256, 3970582), (394592, 3947076), (396796, 3925152), (402017, 3874176), (403029, 3864448), (403788, 3857184), (412528, 3775464), (414048, 3761604), (417956, 3726432), (419496, 3712752), (421344, 3696468), (423738, 3675584), (426987, 3647616), (428576, 3634092), (430464, 3618153), (436128, 3571164), (437184, 3562538), (438564, 3551328), (440496, 3535752), (441969, 3523968), (443916, 3508512), (455952, 3415896), (457632, 3403356), (459448, 3389904), (459648, 3388429), (461472, 3375036), (464094, 3355968), (465804, 3343648), (471933, 3300224), (475776, 3273567), (477664, 3260628), (479424, 3248658), (482148, 3230304), (483056, 3224232), (484272, 3216136), (490644, 3174368), (501216, 3107412), (502208, 3101274), (503424, 3093783), (508934, 3060288), (510048, 3053604), (512946, 3036352), (516879, 3013248), (517902, 3007296), (519156, 3000032), (521088, 2988909), (537372, 2898336), (538384, 2892888), (539352, 2887696), (541443, 2876544), (543438, 2865984), (552064, 2821203), (556416, 2799137), (559328, 2784564), (560736, 2777572), (561792, 2772351), (562506, 2768832), (563868, 2762144), (564984, 2756688), (567226, 2745792), (569316, 2735712), (581504, 2678373), (584752, 2663496), (586224, 2656808), (587328, 2651814), (589292, 2642976), (591888, 2631384), (595194, 2616768), (605682, 2571456), (607936, 2561922), (610176, 2552517), (615296, 2531277), (616078, 2528064), (618792, 2516976), (621072, 2507736), (626934, 2484288), (629244, 2475168), (632016, 2464312), (642864, 2422728), (645696, 2412102), (654192, 2380776), (657846, 2367552), (660744, 2357168), (664202, 2344896), (665874, 2339008), (668288, 2330559), (680064, 2290203), (683928, 2277264), (686448, 2268904), (689172, 2259936), (690536, 2255472), (692208, 2250024), (694393, 2242944), (696141, 2237312), (713664, 2182378), (716496, 2173752), (719136, 2165772), (721924, 2157408), (722304, 2156273), (723222, 2153536), (724584, 2149488), (747648, 2083179), (750008, 2076624), (751824, 2071608), (753312, 2067516), (755136, 2062522), (759088, 2051784), (763401, 2040192), (765072, 2035736), (776853, 2004864), (781632, 1992606), (784512, 1985291), (789184, 1973538), (793592, 1962576), (804034, 1937088), (806058, 1932224), (807576, 1928592), (815157, 1910656), (825056, 1887732), (828096, 1880802), (835912, 1863216), (838992, 1856376), (842688, 1848234), (843759, 1845888), (847476, 1837792), (850839, 1830528), (853974, 1823808), (857152, 1817046), (872256, 1785582), (874368, 1781269), (877128, 1775664), (880992, 1767876), (883938, 1761984), (887832, 1754256), (892791, 1744512), (908523, 1714304), (911904, 1707948), (915264, 1701678), (918896, 1694952), (922944, 1687518), (924117, 1685376), (928188, 1677984), (931608, 1671824), (940401, 1656192), (943866, 1650112), (955328, 1630314), (958848, 1624329), (964296, 1615152), (966112, 1612116), (968544, 1608068), (981288, 1587184), (986769, 1578368), (996303, 1563264), (1002432, 1553706), (1004416, 1550637), (1017868, 1530144), (1020096, 1526802), (1025892, 1518176), (1031261, 1510272), (1033758, 1506624), (1035804, 1503648), (1038312, 1500016), (1074744, 1449168), (1076768, 1446444), (1078704, 1443848), (1082886, 1438272), (1086876, 1432992), (1091189, 1427328), (1118656, 1392282), (1121472, 1388786), (1125012, 1384416), (1127736, 1381072), (1129968, 1378344), (1134452, 1372896), (1138632, 1367856), (1169504, 1331748), (1172448, 1328404), (1174656, 1325907), (1178584, 1321488), (1183776, 1315692), (1190388, 1308384), (1206051, 1291392), (1211364, 1285728), (1215872, 1280961), (1232156, 1264032), (1237584, 1258488), (1242144, 1253868)]