954528528096

素因数分解:

$2^5\times 3^4\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{71}}^1\times {\mathrm{83}}^1$

素因数の和:242

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 19, 22, 23, 24, 26, 27, 32, 33, 36, 38, 39, 44, 46, 48, 52, 54, 57, 66, 69, 71, 72, 76, 78, 81, 83, 88, 92, 96, 99, 104, 108, 114, 117, 132, 138, 142, 143, 144, 152, 156, 162, 166, 171, 176, 184, 198, 207, 208, 209, 213, 216, 228, 234, 247, 249, 253, 264, 276, 284, 286, 288, 297, 299, 304, 312, 324, 332, 342, 351, 352, 368, 396, 414, 416, 418, 426, 429, 432, 437, 456, 468, 494, 498, 506, 513, 528, 552, 568, 572, 594, 598, 608, 621, 624, 627, 639, 648, 664, 684, 702, 736, 741, 747, 759, 781, 792, 828, 836, 852, 858, 864, 874, 891, 897, 912, 913, 923, 936, 988, 996, 1012, 1026, 1053, 1056, 1079, 1104, 1136, 1144, 1188, 1196, 1242, 1248, 1254, 1278, 1287, 1296, 1311, 1328, 1349, 1368, 1404, 1482, 1494, 1518, 1539, 1562, 1577, 1584, 1633, 1656, 1672, 1704, 1716, 1748, 1782, 1794, 1824, 1826, 1846, 1863, 1872, 1881, 1909, 1917, 1976, 1992, 2024, 2052, 2106, 2158, 2208, 2223, 2241, 2272, 2277, 2288, 2343, 2376, 2392, 2484, 2508, 2556, 2574, 2592, 2622, 2656, 2691, 2698, 2717, 2736, 2739, 2769, 2808, 2964, 2988, 3036, 3078, 3124, 3154, 3168, 3237, 3266, 3289, 3312, 3344, 3408, 3432, 3496, 3564, 3588, 3652, 3692, 3726, 3744, 3762, 3818, 3834, 3861, 3933, 3952, 3984, 4047, 4048, 4104, 4212, 4316, 4446, 4482, 4554, 4576, 4686, 4731, 4752, 4784, 4807, 4899, 4968, 5016, 5112, 5148, 5244, 5382, 5396, 5434, 5472, 5478, 5538, 5616, 5643, 5681, 5727, 5751, 5893, 5928, 5976, 6072, 6156, 6248, 6308, 6474, 6532, 6578, 6624, 6669, 6688, 6723, 6816, 6831, 6864, 6992, 7029, 7128, 7176, 7304, 7384, 7452, 7524, 7636, 7668, 7722, 7866, 7904, 7968, 8073, 8094, 8096, 8151, 8208, 8217, 8307, 8424, 8632, 8892, 8964, 9108, 9372, 9462, 9504, 9568, 9614, 9711, 9798, 9867, 9936, 10032, 10153, 10224, 10296, 10488, 10764, 10792, 10868, 10956, 11076, 11232, 11286, 11362, 11454, 11502, 11583, 11786, 11799, 11856, 11869, 11952, 12141, 12144, 12312, 12496, 12616, 12948, 13064, 13156, 13338, 13446, 13662, 13728, 13984, 14058, 14193, 14256, 14352, 14421, 14608, 14697, 14768, 14839, 14904, 15048, 15272, 15336, 15444, 15732, 16146, 16188, 16302, 16416, 16434, 16614, 16848, 16929, 17043, 17181, 17264, 17347, 17537, 17679, 17784, 17928, 17963, 18216, 18744, 18924, 19228, 19422, 19596, 19734, 19872, 20007, 20064, 20306, 20448, 20493, 20501, 20592, 20976, 20999, 21087, 21229, 21528, 21584, 21736, 21912, 22152, 22572, 22724, 22908, 23004, 23166, 23572, 23598, 23712, 23738, 23904, 24219, 24282, 24288, 24453, 24624, 24651, 24817, 24921, 24992, 25232, 25896, 26128, 26312, 26676, 26892, 27324, 28116, 28386, 28512, 28704, 28842, 29133, 29216, 29394, 29536, 29601, 29678, 29808, 30096, 30459, 30544, 30672, 30888, 31027, 31464, 32292, 32376, 32604, 32868, 33228, 33696, 33858, 34086, 34362, 34528, 34694, 35074, 35358, 35397, 35568, 35607, 35856, 35926, 36271, 36423, 36432, 37488, 37848, 38456, 38844, 39192, 39468, 40014, 40612, 40986, 41002, 41184, 41952, 41998, 42174, 42458, 42579, 43056, 43168, 43263, 43472, 43824, 44091, 44304, 44517, 45144, 45448, 45816, 46008, 46332, 47144, 47196, 47476, 48438, 48564, 48906, 49248, 49302, 49634, 49842, 50464, 51129, 51543, 51792, 52041, 52256, 52611, 52624, 53037, 53352, 53784, 53889, 54648, 56232, 56772, 57684, 58266, 58788, 59202, 59356, 59616, 60192, 60918, 61088, 61344, 61503, 61776, 62054, 62491, 62928, 62997, 63261, 63687, 64584, 64752, 64823, 65208, 65736, 66456, 67716, 68172, 68724, 69388, 70148, 70716, 70794, 71136, 71214, 71712, 71852, 72542, 72846, 72864, 73359, 73953, 74451, 74763, 74976, 75696, 76609, 76912, 77688, 78384, 78936, 80028, 81224, 81972, 82004, 83996, 84348, 84916, 85158, 86112, 86526, 86944, 87399, 87648, 88182, 88608, 88803, 89034, 90288, 90896, 91377, 91632, 92016, 92664, 93081, 94288, 94392, 94952, 96876, 97128, 97812, 98604, 99268, 99684, 102258, 103086, 103584, 104082, 105222, 105248, 106074, 106704, 106821, 107568, 107778, 108813, 109269, 109296, 111967, 112464, 113544, 115368, 116532, 117576, 118404, 118712, 121836, 123006, 123552, 124108, 124982, 125856, 125994, 126522, 127374, 127737, 129168, 129504, 129646, 129789, 130416, 131472, 132273, 132912, 133551, 135432, 135539, 136344, 137448, 138776, 140296, 141432, 141588, 142428, 143704, 145084, 145692, 146718, 147906, 148902, 149526, 151392, 153218, 153387, 153824, 154629, 155376, 156123, 156768, 157833, 157872, 159111, 160056, 161667, 162448, 163944, 164008, 167992, 168696, 169832, 170316, 173052, 174798, 176364, 177606, 178068, 180576, 181792, 182754, 183264, 184032, 184509, 185328, 186162, 187473, 188576, 188784, 188991, 189904, 191061, 192907, 193752, 194256, 194469, 195624, 197208, 198536, 199368, 204516, 206172, 208164, 210444, 212148, 213408, 213642, 215136, 215556, 217626, 218538, 218592, 220077, 223353, 223934, 224928, 225511, 227088, 229827, 230736, 233064, 233519, 235152, 236808, 237424, 243672, 246012, 248216, 249964, 251988, 253044, 254748, 255474, 258336, 259292, 259578, 260832, 262944, 264546, 265824, 266409, 267102, 270864, 271078, 272688, 272987, 274131, 274896, 277552, 279243, 280592, 282864, 283176, 284856, 287408, 290168, 291384, 293436, 295812, 297804, 299052, 306436, 306774, 309258, 310752, 312246, 315666, 315744, 318222, 320112, 320463, 323334, 324896, 326439, 327888, 328016, 335901, 335984, 337392, 339664, 340632, 341297, 346104, 349596, 352728, 355212, 356136, 365508, 369018, 370656, 372324, 374946, 377568, 377982, 379808, 382122, 385814, 387504, 388512, 388938, 389367, 391248, 394416, 397072, 398736, 398981, 400653, 403351, 406617, 409032, 412344, 416328, 420888, 424296, 427284, 431112, 435252, 437076, 440154, 446706, 447868, 451022, 454176, 459654, 460161, 461472, 466128, 467038, 468369, 470304, 471523, 473499, 473616, 474848, 477333, 485001, 487344, 492024, 496432, 499928, 503976, 506088, 509496, 510948, 518584, 519156, 529092, 532818, 534204, 541728, 542156, 545376, 545974, 548262, 549792, 553527, 555104, 558486, 561184, 562419, 565728, 566352, 566973, 569712, 573183, 574816, 578721, 580336, 582768, 583407, 586872, 591624, 595608, 598104, 612872, 613548, 618516, 624492, 631332, 636444, 640224, 640926, 646668, 652878, 655776, 656032, 670059, 671802, 671968, 674784, 676533, 679328, 681264, 682594, 689481, 692208, 699192, 700557, 705456, 710424, 712272, 731016, 738036, 744648, 749892, 755964, 764244, 771628, 775008, 777876, 778734, 782496, 788832, 794144, 797472, 797962, 801306, 806702, 813234, 818064, 818961, 822393, 824688, 832656, 837729, 841776, 842699, 848592, 854568, 862224, 870504, 874152, 880308, 893412, 895736, 902044, 919308, 920322, 932256, 934076, 936738, 943046, 946998, 947232, 954666, 961389, 970002, 974688, 979317, 984048, 992864, 999856, 1007703, 1007952, 1012176, 1018992, 1021896, 1023891, 1037168, 1038312, 1058184, 1065636, 1068408, 1084312, 1091948, 1096524, 1107054, 1116972, 1124838, 1132704, 1133946, 1139424, 1146366, 1157442, 1160672, 1165536, 1166814, 1173744, 1183248, 1191216, 1196208, 1196943, 1201959, 1210053, 1219851, 1225744, 1227096, 1231637, 1237032, 1248984, 1262664, 1272888, 1281852, 1293336, 1305756, 1340118, 1343604, 1353066, 1362528, 1365188, 1378962, 1384416, 1398384, 1401114, 1405107, 1410912, 1414569, 1420497, 1420848, 1424544, 1455003, 1455571, 1462032, 1476072, 1489296, 1490929, 1499784, 1511928, 1528488, 1543256, 1555752, 1557468, 1595924, 1602612, 1613404, 1626468, 1636128, 1637922, 1644786, 1649376, 1660581, 1665312, 1675458, 1683552, 1685398, 1687257, 1697184, 1700919, 1709136, 1719549, 1724448, 1736163, 1741008, 1748304, 1750221, 1760616, 1762007, 1786824, 1791472, 1804088, 1838616, 1840644, 1868152, 1873476, 1886092, 1893996, 1909332, 1922778, 1940004, 1958634, 1968096, 1999712, 2010177, 2015406, 2015904, 2024352, 2029599, 2037984, 2043792, 2047782, 2068443, 2074336, 2076624, 2101671, 2116368, 2131272, 2136816, 2168624, 2183896, 2193048, 2214108, 2233944, 2249676, 2267892, 2292732, 2314884, 2333628, 2347488, 2366496, 2382432, 2392416, 2393886, 2403918, 2420106, 2439702, 2451488, 2454192, 2456883, 2463274, 2474064, 2497968, 2513187, 2525328, 2528097, 2545776, 2563704, 2575241, 2586672, 2611512, 2680236, 2687208, 2706132, 2730376, 2757924, 2796768, 2802228, 2810214, 2829138, 2840994, 2841696, 2910006, 2911142, 2924064, 2937951, 2952144, 2978592, 2981858, 2999568, 3023109, 3023856, 3056976, 3071673, 3086512, 3111504, 3114936, 3191848, 3205224, 3226808, 3252936, 3275844, 3289572, 3321162, 3350916, 3370796, 3374514, 3401838, 3418272, 3439098, 3472326, 3482016, 3496608, 3500442, 3521232, 3524014, 3573648, 3582944, 3590829, 3608176, 3630159, 3659553, 3677232, 3681288, 3694911, 3736304, 3746952, 3772184, 3787992, 3818664, 3845556, 3880008, 3917268, 4020354, 4030812, 4059198, 4087584, 4095564, 4136886, 4153248, 4203342, 4232736, 4243707, 4262544, 4273632, 4337248, 4366713, 4367792, 4386096, 4428216, 4436861, 4467888, 4472787, 4499352, 4535784, 4585464, 4629768, 4667256, 4787772, 4807836, 4840212, 4879404, 4908384, 4913766, 4926548, 4948128, 4995936, 5026374, 5050656, 5056194, 5061771, 5091552, 5127408, 5150482, 5173344, 5186753, 5208489, 5223024, 5250663, 5286021, 5360472, 5374416, 5412264, 5460752, 5515848, 5604456, 5620428, 5658276, 5681988, 5820012, 5822284, 5875902, 5904288, 5963716, 5999136, 6046218, 6047712, 6088797, 6113952, 6143346, 6173024, 6205329, 6223008, 6229872, 6305013, 6383696, 6410448, 6453616, 6505872, 6551688, 6579144, 6642324, 6701832, 6741592, 6749028, 6803676, 6878196, 6944652, 7000884, 7042464, 7048028, 7147296, 7181658, 7216352, 7260318, 7319106, 7354464, 7362576, 7370649, 7389822, 7472608, 7493904, 7544368, 7575984, 7584291, 7637328, 7691112, 7725723, 7760016, 7834536, 8040708, 8061624, 8118396, 8191128, 8273772, 8406684, 8487414, 8525088, 8733426, 8735584, 8772192, 8856432, 8873722, 8935776, 8945574, 8998704, 9069327, 9071568, 9170928, 9215019, 9259536, 9334512, 9575544, 9615672, 9680424, 9758808, 9827532, 9853096, 10052748, 10112388, 10123542, 10254816, 10300964, 10373506, 10416978, 10446048, 10501326, 10572042, 10720944, 10748832, 10772487, 10824528, 10890477, 10921504, 10978659, 11031696, 11084733, 11208912, 11240856, 11316552, 11363976, 11640024, 11644568, 11751804, 11927432, 12092436, 12177594, 12286692, 12410658, 12459744, 12610026, 12731121, 12767392, 12820896, 12907232, 13011744, 13100139, 13103376, 13158288, 13284648, 13310583, 13403664, 13418361, 13483184, 13498056, 13607352, 13756392, 13889304, 14001768, 14096056, 14363316, 14520636, 14638212, 14725152, 14741298, 14779644, 14987808, 15088736, 15151968, 15168582, 15274656, 15382224, 15451446, 15520032, 15560259, 15625467, 15669072, 15858063, 16011281, 16081416, 16123248, 16236792, 16382256, 16547544, 16813368, 16974828, 17466852, 17712864, 17747444, 17891148, 17997408, 18138654, 18143136, 18266391, 18341856, 18430038, 18519072, 18669024, 18915039, 19151088, 19231344, 19360848, 19382077, 19517616, 19655064, 19706192, 20105496, 20224776, 20247084, 20601928, 20747012, 20833956, 21002652, 21144084, 21441888, 21544974, 21649056, 21780954, 21957318, 22063392, 22111947, 22169466, 22417824, 22481712, 22633104, 22727952, 22752873, 23177169, 23280048, 23289136, 23503608, 23854864, 24184872, 24355188, 24573384, 24821316, 25220052, 25462242, 26200278, 26206752, 26316576, 26569296, 26621166, 26807328, 26836722, 26966368, 26996112, 27214704, 27512784, 27645057, 27778608, 28003536, 28192112, 28327651, 28726632, 29041272, 29276424, 29482596, 29559288, 30337164, 30764448, 30902892, 31120518, 31250934, 31338144, 31716126, 32022562, 32162832, 32246496, 32317461, 32473584, 32671431, 32764512, 33095088, 33254199, 33478133, 33626736, 33949656, 34933704, 35494888, 35782296, 36277308, 36532782, 36860076, 37830078, 38193363, 38302176, 38462688, 38721696, 38764154, 39035232, 39300417, 39310128, 39412384, 39931749, 40210992, 40255083, 40449552, 40494168, 41203856, 41494024, 41667912, 42005304, 42288168, 43089948, 43561908, 43914636, 44223894, 44338932, 44963424, 45266208, 45455904, 45505746, 46354338, 46560096, 46578272, 46680777, 47007216, 47574189, 47709728, 48033843, 48369744, 48710376, 49146768, 49642632, 50440104, 50924484, 52400556, 53138592, 53242332, 53673444, 53992224, 54429408, 55025568, 55290114, 55557216, 56007072, 56384224, 56655302, 57453264, 58082544, 58146231, 58552848, 58965192, 59118576, 60674328, 61805784, 62241036, 62501868, 63432252, 64045124, 64325664, 64634922, 64947168, 65342862, 66190176, 66508398, 66956266, 67253472, 67899312, 68258619, 69531507, 69867408, 70989776, 71564592, 72554616, 73065564, 73720152, 75660156, 76386726, 77528308, 78600834, 78620256, 79863498, 80421984, 80510166, 80899104, 80988336, 82407712, 82988048, 83335824, 84010608, 84576336, 84982953, 86179896, 87123816, 87829272, 88447788, 88677864, 91011492, 92708676, 93361554, 94014432, 95148378, 96067686, 96739488, 97420752, 98293536, 99285264, 99762597, 100434399, 100880208, 101848968, 104801112, 106484664, 107346888, 110580228, 113310604, 114906528, 116165088, 116292462, 117105696, 117901251, 117930384, 118237152, 119795247, 120765249, 121348656, 123611568, 124482072, 125003736, 126864504, 128090248, 129269844, 130685724, 133016796, 133912532, 135798624, 136517238, 139063014, 139734816, 140042331, 141979552, 142722567, 143129184, 144101529, 145109232, 146131128, 147440304, 151320312, 152773452, 155056616, 157201668, 159726996, 161020332, 161976672, 165976096, 166671648, 168021216, 169152672, 169965906, 172359792, 174247632, 174438693, 175658544, 176895576, 177355728, 182022984, 185417352, 186723108, 190296756, 192135372, 194841504, 198570528, 199525194, 200868798, 201760416, 203697936, 208594521, 209602224, 212969328, 214693776, 221160456, 226621208, 232584924, 235802502, 235860768, 239590494, 241530498, 242697312, 247223136, 248964144, 250007472, 253729008, 254948859, 256180496, 258539688, 261371448, 266033592, 267825064, 273034476, 278126028, 280084662, 285445134, 288203058, 290218464, 292262256, 294880608, 301303197, 302640624, 305546904, 310113232, 314403336, 319453992, 322040664, 339931812, 344719584, 348495264, 348877386, 351317088, 353791152, 354711456, 359385741, 364045968, 368259463, 370834704, 373446216, 380593512, 384270744, 399050388, 401737596, 407395872, 417189042, 419204448, 420126993, 425938656, 429387552, 432304587, 442320912, 453242416, 465169848, 471605004, 479180988, 483060996, 497928288, 500014944, 507458016, 509897718, 512360992, 517079376, 522742896, 523316079, 532067184, 535650128, 546068952, 556252056, 560169324, 570890268, 576406116, 584524512, 602606394, 605281248, 611093808, 620226464, 628806672, 638907984, 644081328, 679863624, 697754772, 707582304, 718771482, 728091936, 736518926, 741669408, 746892432, 761187024, 764846577, 768541488, 798100776, 803475192, 834378084, 840253986, 864609174, 884641824, 903909591, 906484832, 930339696, 943210008, 958361976, 966121992, 1019795436, 1034158752, 1045485792, 1046632158, 1064134368, 1071300256, 1092137904, 1104778389, 1112504112, 1120338648, 1141780536, 1152812232, 1205212788, 1222187616, 1257613344, 1277815968, 1288162656, 1296913761, 1359727248, 1395509544, 1437542964, 1473037852, 1493784864, 1522374048, 1529693154, 1537082976, 1569948237, 1596201552, 1606950384, 1668756168, 1680507972, 1729218348, 1807819182, 1860679392, 1886420016, 1916723952, 1932243984, 2039590872, 2093264316, 2184275808, 2209556778, 2225008224, 2240677296, 2283561072, 2294539731, 2305624464, 2410425576, 2593827522, 2711728773, 2719454496, 2791019088, 2875085928, 2946075704, 3059386308, 3139896474, 3192403104, 3213900768, 3314335167, 3337512336, 3361015944, 3458436696, 3615638364, 3772840032, 3833447904, 3864487968, 4079181744, 4186528632, 4419113556, 4481354592, 4567122144, 4589079462, 4611248928, 4820851152, 5187655044, 5423457546, 5582038176, 5750171856, 5892151408, 6118772616, 6279792948, 6628670334, 6675024672, 6722031888, 6916873392, 7231276728, 8158363488, 8373057264, 8838227112, 9178158924, 9641702304, 9943005501, 10375310088, 10846915092, 11500343712, 11784302816, 12237545232, 12559585896, 13257340668, 13444063776, 13833746784, 14462553456, 16746114528, 17676454224, 18356317848, 19886011002, 20750620176, 21693830184, 24475090464, 25119171792, 26514681336, 28925106912, 29829016503, 35352908448, 36712635696, 39772022004, 41501240352, 43387660368, 50238343584, 53029362672, 59658033006, 73425271392, 79544044008, 86775320736, 106058725344, 119316066012, 159088088016, 238632132024, 318176176032, 477264264048, 954528528096]

約数ペア:

[(1, 954528528096), (2, 477264264048), (3, 318176176032), (4, 238632132024), (6, 159088088016), (8, 119316066012), (9, 106058725344), (11, 86775320736), (12, 79544044008), (13, 73425271392), (16, 59658033006), (18, 53029362672), (19, 50238343584), (22, 43387660368), (23, 41501240352), (24, 39772022004), (26, 36712635696), (27, 35352908448), (32, 29829016503), (33, 28925106912), (36, 26514681336), (38, 25119171792), (39, 24475090464), (44, 21693830184), (46, 20750620176), (48, 19886011002), (52, 18356317848), (54, 17676454224), (57, 16746114528), (66, 14462553456), (69, 13833746784), (71, 13444063776), (72, 13257340668), (76, 12559585896), (78, 12237545232), (81, 11784302816), (83, 11500343712), (88, 10846915092), (92, 10375310088), (96, 9943005501), (99, 9641702304), (104, 9178158924), (108, 8838227112), (114, 8373057264), (117, 8158363488), (132, 7231276728), (138, 6916873392), (142, 6722031888), (143, 6675024672), (144, 6628670334), (152, 6279792948), (156, 6118772616), (162, 5892151408), (166, 5750171856), (171, 5582038176), (176, 5423457546), (184, 5187655044), (198, 4820851152), (207, 4611248928), (208, 4589079462), (209, 4567122144), (213, 4481354592), (216, 4419113556), (228, 4186528632), (234, 4079181744), (247, 3864487968), (249, 3833447904), (253, 3772840032), (264, 3615638364), (276, 3458436696), (284, 3361015944), (286, 3337512336), (288, 3314335167), (297, 3213900768), (299, 3192403104), (304, 3139896474), (312, 3059386308), (324, 2946075704), (332, 2875085928), (342, 2791019088), (351, 2719454496), (352, 2711728773), (368, 2593827522), (396, 2410425576), (414, 2305624464), (416, 2294539731), (418, 2283561072), (426, 2240677296), (429, 2225008224), (432, 2209556778), (437, 2184275808), (456, 2093264316), (468, 2039590872), (494, 1932243984), (498, 1916723952), (506, 1886420016), (513, 1860679392), (528, 1807819182), (552, 1729218348), (568, 1680507972), (572, 1668756168), (594, 1606950384), (598, 1596201552), (608, 1569948237), (621, 1537082976), (624, 1529693154), (627, 1522374048), (639, 1493784864), (648, 1473037852), (664, 1437542964), (684, 1395509544), (702, 1359727248), (736, 1296913761), (741, 1288162656), (747, 1277815968), (759, 1257613344), (781, 1222187616), (792, 1205212788), (828, 1152812232), (836, 1141780536), (852, 1120338648), (858, 1112504112), (864, 1104778389), (874, 1092137904), (891, 1071300256), (897, 1064134368), (912, 1046632158), (913, 1045485792), (923, 1034158752), (936, 1019795436), (988, 966121992), (996, 958361976), (1012, 943210008), (1026, 930339696), (1053, 906484832), (1056, 903909591), (1079, 884641824), (1104, 864609174), (1136, 840253986), (1144, 834378084), (1188, 803475192), (1196, 798100776), (1242, 768541488), (1248, 764846577), (1254, 761187024), (1278, 746892432), (1287, 741669408), (1296, 736518926), (1311, 728091936), (1328, 718771482), (1349, 707582304), (1368, 697754772), (1404, 679863624), (1482, 644081328), (1494, 638907984), (1518, 628806672), (1539, 620226464), (1562, 611093808), (1577, 605281248), (1584, 602606394), (1633, 584524512), (1656, 576406116), (1672, 570890268), (1704, 560169324), (1716, 556252056), (1748, 546068952), (1782, 535650128), (1794, 532067184), (1824, 523316079), (1826, 522742896), (1846, 517079376), (1863, 512360992), (1872, 509897718), (1881, 507458016), (1909, 500014944), (1917, 497928288), (1976, 483060996), (1992, 479180988), (2024, 471605004), (2052, 465169848), (2106, 453242416), (2158, 442320912), (2208, 432304587), (2223, 429387552), (2241, 425938656), (2272, 420126993), (2277, 419204448), (2288, 417189042), (2343, 407395872), (2376, 401737596), (2392, 399050388), (2484, 384270744), (2508, 380593512), (2556, 373446216), (2574, 370834704), (2592, 368259463), (2622, 364045968), (2656, 359385741), (2691, 354711456), (2698, 353791152), (2717, 351317088), (2736, 348877386), (2739, 348495264), (2769, 344719584), (2808, 339931812), (2964, 322040664), (2988, 319453992), (3036, 314403336), (3078, 310113232), (3124, 305546904), (3154, 302640624), (3168, 301303197), (3237, 294880608), (3266, 292262256), (3289, 290218464), (3312, 288203058), (3344, 285445134), (3408, 280084662), (3432, 278126028), (3496, 273034476), (3564, 267825064), (3588, 266033592), (3652, 261371448), (3692, 258539688), (3726, 256180496), (3744, 254948859), (3762, 253729008), (3818, 250007472), (3834, 248964144), (3861, 247223136), (3933, 242697312), (3952, 241530498), (3984, 239590494), (4047, 235860768), (4048, 235802502), (4104, 232584924), (4212, 226621208), (4316, 221160456), (4446, 214693776), (4482, 212969328), (4554, 209602224), (4576, 208594521), (4686, 203697936), (4731, 201760416), (4752, 200868798), (4784, 199525194), (4807, 198570528), (4899, 194841504), (4968, 192135372), (5016, 190296756), (5112, 186723108), (5148, 185417352), (5244, 182022984), (5382, 177355728), (5396, 176895576), (5434, 175658544), (5472, 174438693), (5478, 174247632), (5538, 172359792), (5616, 169965906), (5643, 169152672), (5681, 168021216), (5727, 166671648), (5751, 165976096), (5893, 161976672), (5928, 161020332), (5976, 159726996), (6072, 157201668), (6156, 155056616), (6248, 152773452), (6308, 151320312), (6474, 147440304), (6532, 146131128), (6578, 145109232), (6624, 144101529), (6669, 143129184), (6688, 142722567), (6723, 141979552), (6816, 140042331), (6831, 139734816), (6864, 139063014), (6992, 136517238), (7029, 135798624), (7128, 133912532), (7176, 133016796), (7304, 130685724), (7384, 129269844), (7452, 128090248), (7524, 126864504), (7636, 125003736), (7668, 124482072), (7722, 123611568), (7866, 121348656), (7904, 120765249), (7968, 119795247), (8073, 118237152), (8094, 117930384), (8096, 117901251), (8151, 117105696), (8208, 116292462), (8217, 116165088), (8307, 114906528), (8424, 113310604), (8632, 110580228), (8892, 107346888), (8964, 106484664), (9108, 104801112), (9372, 101848968), (9462, 100880208), (9504, 100434399), (9568, 99762597), (9614, 99285264), (9711, 98293536), (9798, 97420752), (9867, 96739488), (9936, 96067686), (10032, 95148378), (10153, 94014432), (10224, 93361554), (10296, 92708676), (10488, 91011492), (10764, 88677864), (10792, 88447788), (10868, 87829272), (10956, 87123816), (11076, 86179896), (11232, 84982953), (11286, 84576336), (11362, 84010608), (11454, 83335824), (11502, 82988048), (11583, 82407712), (11786, 80988336), (11799, 80899104), (11856, 80510166), (11869, 80421984), (11952, 79863498), (12141, 78620256), (12144, 78600834), (12312, 77528308), (12496, 76386726), (12616, 75660156), (12948, 73720152), (13064, 73065564), (13156, 72554616), (13338, 71564592), (13446, 70989776), (13662, 69867408), (13728, 69531507), (13984, 68258619), (14058, 67899312), (14193, 67253472), (14256, 66956266), (14352, 66508398), (14421, 66190176), (14608, 65342862), (14697, 64947168), (14768, 64634922), (14839, 64325664), (14904, 64045124), (15048, 63432252), (15272, 62501868), (15336, 62241036), (15444, 61805784), (15732, 60674328), (16146, 59118576), (16188, 58965192), (16302, 58552848), (16416, 58146231), (16434, 58082544), (16614, 57453264), (16848, 56655302), (16929, 56384224), (17043, 56007072), (17181, 55557216), (17264, 55290114), (17347, 55025568), (17537, 54429408), (17679, 53992224), (17784, 53673444), (17928, 53242332), (17963, 53138592), (18216, 52400556), (18744, 50924484), (18924, 50440104), (19228, 49642632), (19422, 49146768), (19596, 48710376), (19734, 48369744), (19872, 48033843), (20007, 47709728), (20064, 47574189), (20306, 47007216), (20448, 46680777), (20493, 46578272), (20501, 46560096), (20592, 46354338), (20976, 45505746), (20999, 45455904), (21087, 45266208), (21229, 44963424), (21528, 44338932), (21584, 44223894), (21736, 43914636), (21912, 43561908), (22152, 43089948), (22572, 42288168), (22724, 42005304), (22908, 41667912), (23004, 41494024), (23166, 41203856), (23572, 40494168), (23598, 40449552), (23712, 40255083), (23738, 40210992), (23904, 39931749), (24219, 39412384), (24282, 39310128), (24288, 39300417), (24453, 39035232), (24624, 38764154), (24651, 38721696), (24817, 38462688), (24921, 38302176), (24992, 38193363), (25232, 37830078), (25896, 36860076), (26128, 36532782), (26312, 36277308), (26676, 35782296), (26892, 35494888), (27324, 34933704), (28116, 33949656), (28386, 33626736), (28512, 33478133), (28704, 33254199), (28842, 33095088), (29133, 32764512), (29216, 32671431), (29394, 32473584), (29536, 32317461), (29601, 32246496), (29678, 32162832), (29808, 32022562), (30096, 31716126), (30459, 31338144), (30544, 31250934), (30672, 31120518), (30888, 30902892), (31027, 30764448), (31464, 30337164), (32292, 29559288), (32376, 29482596), (32604, 29276424), (32868, 29041272), (33228, 28726632), (33696, 28327651), (33858, 28192112), (34086, 28003536), (34362, 27778608), (34528, 27645057), (34694, 27512784), (35074, 27214704), (35358, 26996112), (35397, 26966368), (35568, 26836722), (35607, 26807328), (35856, 26621166), (35926, 26569296), (36271, 26316576), (36423, 26206752), (36432, 26200278), (37488, 25462242), (37848, 25220052), (38456, 24821316), (38844, 24573384), (39192, 24355188), (39468, 24184872), (40014, 23854864), (40612, 23503608), (40986, 23289136), (41002, 23280048), (41184, 23177169), (41952, 22752873), (41998, 22727952), (42174, 22633104), (42458, 22481712), (42579, 22417824), (43056, 22169466), (43168, 22111947), (43263, 22063392), (43472, 21957318), (43824, 21780954), (44091, 21649056), (44304, 21544974), (44517, 21441888), (45144, 21144084), (45448, 21002652), (45816, 20833956), (46008, 20747012), (46332, 20601928), (47144, 20247084), (47196, 20224776), (47476, 20105496), (48438, 19706192), (48564, 19655064), (48906, 19517616), (49248, 19382077), (49302, 19360848), (49634, 19231344), (49842, 19151088), (50464, 18915039), (51129, 18669024), (51543, 18519072), (51792, 18430038), (52041, 18341856), (52256, 18266391), (52611, 18143136), (52624, 18138654), (53037, 17997408), (53352, 17891148), (53784, 17747444), (53889, 17712864), (54648, 17466852), (56232, 16974828), (56772, 16813368), (57684, 16547544), (58266, 16382256), (58788, 16236792), (59202, 16123248), (59356, 16081416), (59616, 16011281), (60192, 15858063), (60918, 15669072), (61088, 15625467), (61344, 15560259), (61503, 15520032), (61776, 15451446), (62054, 15382224), (62491, 15274656), (62928, 15168582), (62997, 15151968), (63261, 15088736), (63687, 14987808), (64584, 14779644), (64752, 14741298), (64823, 14725152), (65208, 14638212), (65736, 14520636), (66456, 14363316), (67716, 14096056), (68172, 14001768), (68724, 13889304), (69388, 13756392), (70148, 13607352), (70716, 13498056), (70794, 13483184), (71136, 13418361), (71214, 13403664), (71712, 13310583), (71852, 13284648), (72542, 13158288), (72846, 13103376), (72864, 13100139), (73359, 13011744), (73953, 12907232), (74451, 12820896), (74763, 12767392), (74976, 12731121), (75696, 12610026), (76609, 12459744), (76912, 12410658), (77688, 12286692), (78384, 12177594), (78936, 12092436), (80028, 11927432), (81224, 11751804), (81972, 11644568), (82004, 11640024), (83996, 11363976), (84348, 11316552), (84916, 11240856), (85158, 11208912), (86112, 11084733), (86526, 11031696), (86944, 10978659), (87399, 10921504), (87648, 10890477), (88182, 10824528), (88608, 10772487), (88803, 10748832), (89034, 10720944), (90288, 10572042), (90896, 10501326), (91377, 10446048), (91632, 10416978), (92016, 10373506), (92664, 10300964), (93081, 10254816), (94288, 10123542), (94392, 10112388), (94952, 10052748), (96876, 9853096), (97128, 9827532), (97812, 9758808), (98604, 9680424), (99268, 9615672), (99684, 9575544), (102258, 9334512), (103086, 9259536), (103584, 9215019), (104082, 9170928), (105222, 9071568), (105248, 9069327), (106074, 8998704), (106704, 8945574), (106821, 8935776), (107568, 8873722), (107778, 8856432), (108813, 8772192), (109269, 8735584), (109296, 8733426), (111967, 8525088), (112464, 8487414), (113544, 8406684), (115368, 8273772), (116532, 8191128), (117576, 8118396), (118404, 8061624), (118712, 8040708), (121836, 7834536), (123006, 7760016), (123552, 7725723), (124108, 7691112), (124982, 7637328), (125856, 7584291), (125994, 7575984), (126522, 7544368), (127374, 7493904), (127737, 7472608), (129168, 7389822), (129504, 7370649), (129646, 7362576), (129789, 7354464), (130416, 7319106), (131472, 7260318), (132273, 7216352), (132912, 7181658), (133551, 7147296), (135432, 7048028), (135539, 7042464), (136344, 7000884), (137448, 6944652), (138776, 6878196), (140296, 6803676), (141432, 6749028), (141588, 6741592), (142428, 6701832), (143704, 6642324), (145084, 6579144), (145692, 6551688), (146718, 6505872), (147906, 6453616), (148902, 6410448), (149526, 6383696), (151392, 6305013), (153218, 6229872), (153387, 6223008), (153824, 6205329), (154629, 6173024), (155376, 6143346), (156123, 6113952), (156768, 6088797), (157833, 6047712), (157872, 6046218), (159111, 5999136), (160056, 5963716), (161667, 5904288), (162448, 5875902), (163944, 5822284), (164008, 5820012), (167992, 5681988), (168696, 5658276), (169832, 5620428), (170316, 5604456), (173052, 5515848), (174798, 5460752), (176364, 5412264), (177606, 5374416), (178068, 5360472), (180576, 5286021), (181792, 5250663), (182754, 5223024), (183264, 5208489), (184032, 5186753), (184509, 5173344), (185328, 5150482), (186162, 5127408), (187473, 5091552), (188576, 5061771), (188784, 5056194), (188991, 5050656), (189904, 5026374), (191061, 4995936), (192907, 4948128), (193752, 4926548), (194256, 4913766), (194469, 4908384), (195624, 4879404), (197208, 4840212), (198536, 4807836), (199368, 4787772), (204516, 4667256), (206172, 4629768), (208164, 4585464), (210444, 4535784), (212148, 4499352), (213408, 4472787), (213642, 4467888), (215136, 4436861), (215556, 4428216), (217626, 4386096), (218538, 4367792), (218592, 4366713), (220077, 4337248), (223353, 4273632), (223934, 4262544), (224928, 4243707), (225511, 4232736), (227088, 4203342), (229827, 4153248), (230736, 4136886), (233064, 4095564), (233519, 4087584), (235152, 4059198), (236808, 4030812), (237424, 4020354), (243672, 3917268), (246012, 3880008), (248216, 3845556), (249964, 3818664), (251988, 3787992), (253044, 3772184), (254748, 3746952), (255474, 3736304), (258336, 3694911), (259292, 3681288), (259578, 3677232), (260832, 3659553), (262944, 3630159), (264546, 3608176), (265824, 3590829), (266409, 3582944), (267102, 3573648), (270864, 3524014), (271078, 3521232), (272688, 3500442), (272987, 3496608), (274131, 3482016), (274896, 3472326), (277552, 3439098), (279243, 3418272), (280592, 3401838), (282864, 3374514), (283176, 3370796), (284856, 3350916), (287408, 3321162), (290168, 3289572), (291384, 3275844), (293436, 3252936), (295812, 3226808), (297804, 3205224), (299052, 3191848), (306436, 3114936), (306774, 3111504), (309258, 3086512), (310752, 3071673), (312246, 3056976), (315666, 3023856), (315744, 3023109), (318222, 2999568), (320112, 2981858), (320463, 2978592), (323334, 2952144), (324896, 2937951), (326439, 2924064), (327888, 2911142), (328016, 2910006), (335901, 2841696), (335984, 2840994), (337392, 2829138), (339664, 2810214), (340632, 2802228), (341297, 2796768), (346104, 2757924), (349596, 2730376), (352728, 2706132), (355212, 2687208), (356136, 2680236), (365508, 2611512), (369018, 2586672), (370656, 2575241), (372324, 2563704), (374946, 2545776), (377568, 2528097), (377982, 2525328), (379808, 2513187), (382122, 2497968), (385814, 2474064), (387504, 2463274), (388512, 2456883), (388938, 2454192), (389367, 2451488), (391248, 2439702), (394416, 2420106), (397072, 2403918), (398736, 2393886), (398981, 2392416), (400653, 2382432), (403351, 2366496), (406617, 2347488), (409032, 2333628), (412344, 2314884), (416328, 2292732), (420888, 2267892), (424296, 2249676), (427284, 2233944), (431112, 2214108), (435252, 2193048), (437076, 2183896), (440154, 2168624), (446706, 2136816), (447868, 2131272), (451022, 2116368), (454176, 2101671), (459654, 2076624), (460161, 2074336), (461472, 2068443), (466128, 2047782), (467038, 2043792), (468369, 2037984), (470304, 2029599), (471523, 2024352), (473499, 2015904), (473616, 2015406), (474848, 2010177), (477333, 1999712), (485001, 1968096), (487344, 1958634), (492024, 1940004), (496432, 1922778), (499928, 1909332), (503976, 1893996), (506088, 1886092), (509496, 1873476), (510948, 1868152), (518584, 1840644), (519156, 1838616), (529092, 1804088), (532818, 1791472), (534204, 1786824), (541728, 1762007), (542156, 1760616), (545376, 1750221), (545974, 1748304), (548262, 1741008), (549792, 1736163), (553527, 1724448), (555104, 1719549), (558486, 1709136), (561184, 1700919), (562419, 1697184), (565728, 1687257), (566352, 1685398), (566973, 1683552), (569712, 1675458), (573183, 1665312), (574816, 1660581), (578721, 1649376), (580336, 1644786), (582768, 1637922), (583407, 1636128), (586872, 1626468), (591624, 1613404), (595608, 1602612), (598104, 1595924), (612872, 1557468), (613548, 1555752), (618516, 1543256), (624492, 1528488), (631332, 1511928), (636444, 1499784), (640224, 1490929), (640926, 1489296), (646668, 1476072), (652878, 1462032), (655776, 1455571), (656032, 1455003), (670059, 1424544), (671802, 1420848), (671968, 1420497), (674784, 1414569), (676533, 1410912), (679328, 1405107), (681264, 1401114), (682594, 1398384), (689481, 1384416), (692208, 1378962), (699192, 1365188), (700557, 1362528), (705456, 1353066), (710424, 1343604), (712272, 1340118), (731016, 1305756), (738036, 1293336), (744648, 1281852), (749892, 1272888), (755964, 1262664), (764244, 1248984), (771628, 1237032), (775008, 1231637), (777876, 1227096), (778734, 1225744), (782496, 1219851), (788832, 1210053), (794144, 1201959), (797472, 1196943), (797962, 1196208), (801306, 1191216), (806702, 1183248), (813234, 1173744), (818064, 1166814), (818961, 1165536), (822393, 1160672), (824688, 1157442), (832656, 1146366), (837729, 1139424), (841776, 1133946), (842699, 1132704), (848592, 1124838), (854568, 1116972), (862224, 1107054), (870504, 1096524), (874152, 1091948), (880308, 1084312), (893412, 1068408), (895736, 1065636), (902044, 1058184), (919308, 1038312), (920322, 1037168), (932256, 1023891), (934076, 1021896), (936738, 1018992), (943046, 1012176), (946998, 1007952), (947232, 1007703), (954666, 999856), (961389, 992864), (970002, 984048), (974688, 979317)]