120522834432

素因数分解:

$2^9\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{53}}^1$

素因数の和:154

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 28, 29, 32, 33, 34, 36, 39, 42, 44, 48, 51, 52, 53, 56, 58, 63, 64, 66, 68, 72, 77, 78, 84, 87, 88, 91, 96, 99, 102, 104, 106, 112, 116, 117, 119, 126, 128, 132, 136, 143, 144, 153, 154, 156, 159, 168, 174, 176, 182, 187, 192, 198, 203, 204, 208, 212, 221, 224, 231, 232, 234, 238, 252, 256, 261, 264, 272, 273, 286, 288, 306, 308, 312, 318, 319, 336, 348, 352, 357, 364, 371, 374, 377, 384, 396, 406, 408, 416, 424, 429, 442, 448, 462, 464, 468, 476, 477, 493, 504, 512, 522, 528, 544, 546, 561, 572, 576, 583, 609, 612, 616, 624, 636, 638, 663, 672, 689, 693, 696, 704, 714, 728, 742, 748, 754, 768, 792, 812, 816, 819, 832, 848, 858, 884, 896, 901, 924, 928, 936, 952, 954, 957, 986, 1001, 1008, 1044, 1056, 1071, 1088, 1092, 1113, 1122, 1131, 1144, 1152, 1166, 1218, 1224, 1232, 1248, 1272, 1276, 1287, 1309, 1326, 1344, 1378, 1386, 1392, 1408, 1428, 1456, 1479, 1484, 1496, 1508, 1536, 1537, 1547, 1584, 1624, 1632, 1638, 1664, 1683, 1696, 1716, 1749, 1768, 1792, 1802, 1827, 1848, 1856, 1872, 1904, 1908, 1914, 1972, 1989, 2002, 2016, 2067, 2088, 2112, 2142, 2176, 2184, 2226, 2233, 2244, 2262, 2288, 2304, 2332, 2431, 2436, 2448, 2464, 2496, 2544, 2552, 2574, 2618, 2639, 2652, 2688, 2703, 2756, 2772, 2784, 2816, 2856, 2871, 2912, 2958, 2968, 2992, 3003, 3016, 3074, 3094, 3168, 3248, 3264, 3276, 3328, 3339, 3366, 3392, 3393, 3432, 3451, 3498, 3536, 3584, 3604, 3654, 3696, 3712, 3744, 3808, 3816, 3828, 3927, 3944, 3978, 4004, 4032, 4081, 4134, 4147, 4176, 4224, 4284, 4352, 4368, 4437, 4452, 4466, 4488, 4524, 4576, 4608, 4611, 4641, 4664, 4823, 4862, 4872, 4896, 4928, 4992, 5088, 5104, 5148, 5236, 5247, 5278, 5304, 5376, 5406, 5423, 5512, 5544, 5568, 5632, 5712, 5742, 5824, 5916, 5936, 5984, 6006, 6032, 6148, 6188, 6201, 6307, 6336, 6409, 6496, 6528, 6552, 6656, 6678, 6699, 6732, 6784, 6786, 6864, 6902, 6996, 7072, 7208, 7293, 7308, 7392, 7424, 7488, 7579, 7616, 7632, 7656, 7854, 7888, 7917, 7956, 8008, 8064, 8109, 8162, 8268, 8294, 8352, 8448, 8568, 8704, 8736, 8874, 8904, 8932, 8976, 9009, 9048, 9152, 9222, 9282, 9328, 9646, 9724, 9744, 9792, 9856, 9911, 9984, 10176, 10208, 10296, 10353, 10472, 10494, 10556, 10608, 10752, 10759, 10812, 10846, 11024, 11088, 11136, 11424, 11484, 11648, 11713, 11781, 11832, 11872, 11968, 12012, 12064, 12243, 12296, 12376, 12402, 12441, 12614, 12672, 12818, 12992, 13056, 13104, 13356, 13398, 13464, 13568, 13572, 13728, 13804, 13833, 13923, 13992, 14144, 14416, 14469, 14586, 14616, 14784, 14848, 14976, 15158, 15232, 15264, 15312, 15708, 15776, 15834, 15912, 16016, 16128, 16218, 16269, 16324, 16536, 16588, 16704, 16896, 16907, 17017, 17136, 17472, 17748, 17808, 17864, 17952, 18018, 18096, 18304, 18444, 18564, 18656, 18921, 19227, 19292, 19448, 19488, 19584, 19712, 19822, 19968, 19981, 20097, 20352, 20416, 20592, 20706, 20944, 20988, 21112, 21216, 21518, 21624, 21692, 21879, 22048, 22176, 22272, 22737, 22848, 22968, 23296, 23426, 23562, 23664, 23744, 23751, 23936, 24024, 24128, 24486, 24592, 24752, 24804, 24882, 25228, 25344, 25636, 25984, 26112, 26129, 26208, 26712, 26796, 26928, 27136, 27144, 27456, 27608, 27666, 27846, 27984, 28288, 28832, 28938, 29029, 29172, 29232, 29568, 29733, 29952, 30316, 30464, 30528, 30624, 31059, 31416, 31552, 31668, 31824, 32032, 32256, 32277, 32436, 32538, 32648, 33072, 33176, 33408, 33814, 34034, 34272, 34944, 35139, 35496, 35616, 35728, 35904, 36036, 36192, 36608, 36729, 36888, 37128, 37312, 37323, 37842, 37961, 38454, 38584, 38896, 38976, 39168, 39424, 39644, 39962, 40194, 40704, 40832, 41184, 41412, 41888, 41976, 42224, 42432, 43036, 43248, 43384, 43407, 43758, 44096, 44352, 44544, 44863, 45474, 45696, 45936, 46592, 46852, 47124, 47328, 47488, 47502, 47872, 48048, 48256, 48807, 48972, 49184, 49504, 49608, 49764, 50456, 50688, 50721, 51051, 51272, 51968, 52258, 52416, 53053, 53424, 53592, 53856, 54288, 54912, 55216, 55332, 55692, 55968, 56576, 56763, 57664, 57681, 57876, 58058, 58344, 58464, 59136, 59466, 59904, 59943, 60632, 60928, 61056, 61248, 62118, 62832, 63104, 63336, 63648, 64064, 64554, 64872, 65076, 65296, 66144, 66352, 66816, 67628, 68068, 68211, 68544, 69377, 69888, 70278, 70499, 70992, 71232, 71456, 71808, 72072, 72384, 73216, 73458, 73776, 74256, 74624, 74646, 75684, 75922, 76908, 77168, 77792, 77952, 78336, 78387, 79288, 79924, 80388, 81408, 81664, 81991, 82368, 82824, 83776, 83952, 84448, 84864, 86072, 86496, 86768, 86814, 87087, 87516, 88192, 88704, 89199, 89726, 90948, 91392, 91872, 93704, 94248, 94656, 94976, 95004, 95744, 96096, 96512, 96831, 97614, 97944, 98368, 99008, 99216, 99528, 100912, 101442, 102102, 102544, 103936, 104516, 104832, 105417, 106106, 106848, 107184, 107712, 108576, 109824, 110432, 110664, 111384, 111936, 113152, 113526, 113883, 115328, 115362, 115752, 116116, 116688, 116928, 118272, 118349, 118932, 119886, 121264, 122112, 122496, 124236, 125664, 126208, 126672, 127296, 128128, 128843, 129108, 129744, 130152, 130592, 132288, 132704, 133632, 134589, 135256, 136136, 136422, 137088, 138754, 139776, 139867, 140556, 140998, 141984, 142464, 142912, 143616, 144144, 144768, 146916, 147552, 148512, 149248, 149292, 151368, 151844, 152163, 153153, 153816, 154336, 155584, 155904, 156774, 158576, 159159, 159848, 160776, 163328, 163982, 164736, 165648, 167552, 167904, 168896, 169728, 172144, 172992, 173536, 173628, 174174, 175032, 176384, 177408, 178398, 179452, 179829, 181896, 182784, 182903, 183744, 187408, 188496, 189312, 189952, 190008, 192192, 193024, 193662, 195228, 195888, 196736, 198016, 198432, 199056, 201824, 202884, 204204, 205088, 208131, 209032, 209664, 210834, 211497, 212212, 213696, 214368, 215424, 217152, 219648, 219791, 220864, 221328, 222768, 223872, 227052, 227766, 230656, 230724, 231504, 232232, 233376, 233856, 235161, 236698, 237864, 239772, 242528, 244224, 244992, 245973, 248472, 251328, 252416, 253344, 254592, 256256, 257686, 258216, 259488, 260304, 261184, 261261, 264576, 265408, 269178, 270512, 272272, 272844, 274176, 277508, 279734, 281112, 281996, 283968, 284928, 285824, 287232, 287419, 288288, 289536, 293832, 295104, 297024, 298496, 298584, 302736, 303688, 304326, 306306, 307632, 308672, 311168, 311808, 313548, 317152, 318318, 319696, 321552, 327964, 329472, 331296, 335104, 335808, 337792, 339456, 339677, 341649, 344288, 345984, 347072, 347256, 348348, 350064, 352768, 354816, 355047, 356796, 358904, 359658, 363792, 365806, 367488, 374816, 376992, 378624, 380016, 384384, 386529, 387324, 390456, 391776, 393472, 396032, 396864, 398112, 403648, 403767, 405768, 408408, 410176, 416262, 418064, 419328, 419601, 421668, 422994, 424424, 427392, 428736, 430848, 434304, 439582, 441728, 442656, 445536, 447744, 454104, 455532, 461312, 461448, 463008, 464464, 466752, 467712, 470322, 473396, 475728, 477477, 479544, 485056, 489984, 491946, 493493, 496944, 502656, 506688, 509184, 512512, 515372, 516432, 518976, 520608, 522368, 522522, 529152, 530816, 538356, 541024, 544544, 545688, 548352, 548709, 555016, 559468, 562224, 563992, 567936, 569856, 571648, 574838, 576576, 579072, 587664, 590208, 594048, 597168, 605472, 607376, 608652, 612612, 615264, 617344, 622336, 624393, 627096, 634304, 634491, 636636, 639392, 643104, 655928, 658944, 659373, 662592, 670208, 671616, 675584, 679354, 683298, 688576, 691968, 694144, 694512, 696696, 700128, 710094, 713592, 717808, 719316, 727584, 731612, 734976, 737919, 749632, 753984, 757248, 760032, 768768, 773058, 774648, 780912, 783552, 786944, 792064, 793728, 796224, 807296, 807534, 811536, 816816, 820352, 832524, 836128, 839202, 843336, 845988, 848848, 854784, 857472, 861696, 862257, 868608, 879164, 883456, 885312, 891072, 895488, 901901, 908208, 911064, 922896, 926016, 928928, 933504, 935424, 940644, 946792, 951456, 954954, 959088, 970112, 983892, 986986, 993888, 1005312, 1013376, 1018368, 1019031, 1030744, 1032864, 1037952, 1041216, 1044736, 1045044, 1058304, 1061632, 1065141, 1076712, 1082048, 1089088, 1091376, 1097418, 1110032, 1118936, 1124448, 1127984, 1135872, 1143296, 1149676, 1153152, 1159587, 1175328, 1180416, 1188096, 1194336, 1210944, 1214752, 1217304, 1225224, 1230528, 1234688, 1244672, 1248786, 1254192, 1258803, 1268608, 1268982, 1273272, 1278784, 1286208, 1311856, 1318746, 1325184, 1343232, 1351168, 1358708, 1366596, 1377152, 1383936, 1388288, 1389024, 1393392, 1400256, 1420188, 1427184, 1435616, 1438632, 1455168, 1463224, 1469952, 1475838, 1480479, 1499264, 1507968, 1520064, 1537536, 1538537, 1546116, 1549296, 1561824, 1567104, 1587456, 1592448, 1614592, 1615068, 1623072, 1633632, 1640704, 1646127, 1665048, 1672256, 1678404, 1686672, 1691976, 1697696, 1709568, 1714944, 1724514, 1737216, 1758328, 1766912, 1770624, 1782144, 1803802, 1816416, 1822128, 1845792, 1852032, 1857856, 1867008, 1881288, 1893584, 1902912, 1909908, 1918176, 1940224, 1967784, 1973972, 1978119, 1987776, 2010624, 2011933, 2026752, 2038062, 2061488, 2065728, 2075904, 2082432, 2089472, 2090088, 2123264, 2130282, 2153424, 2164096, 2178176, 2182752, 2194836, 2220064, 2237872, 2248896, 2255968, 2271744, 2299352, 2306304, 2319174, 2350656, 2360832, 2376192, 2377739, 2388672, 2421888, 2429504, 2434608, 2450448, 2461056, 2469376, 2497572, 2508384, 2517606, 2537216, 2537964, 2546544, 2557568, 2572416, 2586771, 2623712, 2637492, 2650368, 2686464, 2705703, 2717416, 2733192, 2754304, 2776576, 2778048, 2786784, 2800512, 2840376, 2854368, 2871232, 2877264, 2910336, 2926448, 2951676, 2960958, 2998528, 3015936, 3040128, 3057093, 3077074, 3092232, 3098592, 3123648, 3134208, 3174912, 3184896, 3229184, 3230136, 3246144, 3267264, 3281408, 3292254, 3330096, 3344512, 3356808, 3373344, 3383952, 3395392, 3429888, 3449028, 3516656, 3541248, 3564288, 3607604, 3632832, 3644256, 3691584, 3704064, 3715712, 3734016, 3736447, 3762576, 3787168, 3805824, 3819816, 3836352, 3880448, 3935568, 3947944, 3956238, 3975552, 4023866, 4053504, 4076124, 4122976, 4131456, 4151808, 4164864, 4180176, 4260564, 4306848, 4328192, 4356352, 4365504, 4389672, 4440128, 4441437, 4475744, 4497792, 4511936, 4598704, 4612608, 4615611, 4638348, 4701312, 4755478, 4777344, 4843776, 4859008, 4869216, 4900896, 4922112, 4995144, 5016768, 5035212, 5074432, 5075928, 5093088, 5115136, 5144832, 5173542, 5247424, 5274984, 5300736, 5411406, 5434832, 5466384, 5508608, 5556096, 5573568, 5601024, 5680752, 5708736, 5742464, 5754528, 5820672, 5852896, 5903352, 5921916, 5997056, 6031872, 6035799, 6080256, 6114186, 6154148, 6184464, 6197184, 6247296, 6268416, 6369792, 6460272, 6492288, 6534528, 6584508, 6660192, 6689024, 6713616, 6746688, 6767904, 6790784, 6898056, 7033312, 7082496, 7128576, 7133217, 7215208, 7265664, 7288512, 7383168, 7408128, 7431424, 7472894, 7525152, 7574336, 7611648, 7639632, 7672704, 7871136, 7895888, 7912476, 7951104, 8047732, 8117109, 8152248, 8245952, 8262912, 8329728, 8360352, 8521128, 8613696, 8656384, 8712704, 8731008, 8779344, 8880256, 8882874, 8951488, 8995584, 9023872, 9197408, 9231222, 9276696, 9402624, 9510956, 9554688, 9687552, 9718016, 9738432, 9801792, 9844224, 9990288, 10033536, 10070424, 10151856, 10186176, 10230272, 10289664, 10347084, 10494848, 10549968, 10822812, 10869664, 10932768, 11112192, 11147136, 11202048, 11209341, 11361504, 11417472, 11484928, 11509056, 11641344, 11705792, 11806704, 11843832, 12071598, 12160512, 12228372, 12308296, 12368928, 12394368, 12494592, 12920544, 12984576, 13069056, 13169016, 13320384, 13378048, 13427232, 13493376, 13535808, 13581568, 13796112, 13846833, 14066624, 14266434, 14430416, 14531328, 14577024, 14766336, 14862848, 14945788, 15050304, 15148672, 15223296, 15279264, 15345408, 15742272, 15791776, 15824952, 15902208, 16095464, 16234218, 16304496, 16491904, 16525824, 16720704, 17042256, 17227392, 17462016, 17558688, 17760512, 17765748, 17902976, 17991168, 18047744, 18107397, 18394816, 18462444, 18553392, 18805248, 19021912, 19109376, 19436032, 19476864, 19603584, 19980576, 20067072, 20140848, 20303712, 20372352, 20694168, 20989696, 21099936, 21399651, 21645624, 21739328, 21865536, 22224384, 22294272, 22418682, 22723008, 22834944, 22969856, 23018112, 23411584, 23613408, 23687664, 24143196, 24456744, 24616592, 24737856, 24788736, 24989184, 25841088, 25969152, 26138112, 26155129, 26338032, 26640768, 26854464, 26986752, 27071616, 27163136, 27592224, 27693666, 28133248, 28532868, 28860832, 29062656, 29154048, 29532672, 29891576, 30100608, 30297344, 30558528, 30690816, 31484544, 31583552, 31649904, 32190928, 32468436, 32608992, 32983808, 33441408, 33628023, 34084512, 34454784, 34924032, 35117376, 35521024, 35531496, 35805952, 36095488, 36214794, 36789632, 36924888, 37106784, 38043824, 38953728, 39207168, 39961152, 40134144, 40281696, 40607424, 40744704, 41388336, 41979392, 42199872, 42799302, 43291248, 43478656, 43731072, 44588544, 44837364, 45446016, 45669888, 46036224, 46823168, 47226816, 47375328, 48286392, 48913488, 49233184, 49475712, 49577472, 51682176, 52310258, 52676064, 53281536, 53708928, 53973504, 54143232, 55184448, 55387332, 56266496, 57065736, 57721664, 58308096, 59783152, 60201216, 60594688, 61117056, 62969088, 63167104, 63299808, 64381856, 64936872, 65217984, 65967616, 66882816, 67256046, 68169024, 68909568, 70234752, 71062992, 71611904, 72429588, 73579264, 73849776, 74213568, 76087648, 77907456, 78414336, 78465387, 79922304, 80563392, 81214848, 81489408, 82776672, 84399744, 85598604, 86582496, 86957312, 87462144, 89674728, 90892032, 92072448, 93646336, 94453632, 94750656, 96572784, 97826976, 98466368, 98951424, 103364352, 104620516, 105352128, 106563072, 107417856, 108286464, 110368896, 110774664, 112532992, 114131472, 115443328, 119566304, 120402432, 122234112, 125938176, 126334208, 126599616, 128763712, 129873744, 130435968, 133765632, 134512092, 136338048, 140469504, 142125984, 144859176, 147158528, 147699552, 148427136, 152175296, 156930774, 159844608, 161126784, 162429696, 165553344, 168799488, 171197208, 173164992, 173914624, 174924288, 179349456, 181784064, 188907264, 189501312, 193145568, 195653952, 196932736, 197902848, 206728704, 209241032, 210704256, 214835712, 220737792, 221549328, 228262944, 230886656, 235396161, 239132608, 244468224, 252668416, 253199232, 257527424, 259747488, 260871936, 269024184, 272676096, 280939008, 284251968, 289718352, 295399104, 296854272, 304350592, 313861548, 319689216, 322253568, 324859392, 331106688, 337598976, 342394416, 346329984, 358698912, 377814528, 379002624, 386291136, 391307904, 393865472, 418482064, 421408512, 441475584, 443098656, 456525888, 461773312, 470792322, 478265216, 506398464, 515054848, 519494976, 521743872, 538048368, 545352192, 568503936, 579436704, 590798208, 593708544, 608701184, 627723096, 644507136, 662213376, 684788832, 692659968, 717397824, 758005248, 772582272, 782615808, 787730944, 836964128, 842817024, 886197312, 913051776, 941584644, 956530432, 1012796928, 1030109696, 1038989952, 1076096736, 1137007872, 1158873408, 1181596416, 1217402368, 1255446192, 1324426752, 1369577664, 1385319936, 1434795648, 1545164544, 1565231616, 1673928256, 1772394624, 1826103552, 1883169288, 1913060864, 2077979904, 2152193472, 2274015744, 2317746816, 2363192832, 2510892384, 2739155328, 2869591296, 3090329088, 3347856512, 3544789248, 3652207104, 3766338576, 4155959808, 4304386944, 4635493632, 5021784768, 5478310656, 5739182592, 6695713024, 7089578496, 7532677152, 8608773888, 9270987264, 10043569536, 10956621312, 13391426048, 15065354304, 17217547776, 20087139072, 30130708608, 40174278144, 60261417216, 120522834432]

約数ペア:

[(1, 120522834432), (2, 60261417216), (3, 40174278144), (4, 30130708608), (6, 20087139072), (7, 17217547776), (8, 15065354304), (9, 13391426048), (11, 10956621312), (12, 10043569536), (13, 9270987264), (14, 8608773888), (16, 7532677152), (17, 7089578496), (18, 6695713024), (21, 5739182592), (22, 5478310656), (24, 5021784768), (26, 4635493632), (28, 4304386944), (29, 4155959808), (32, 3766338576), (33, 3652207104), (34, 3544789248), (36, 3347856512), (39, 3090329088), (42, 2869591296), (44, 2739155328), (48, 2510892384), (51, 2363192832), (52, 2317746816), (53, 2274015744), (56, 2152193472), (58, 2077979904), (63, 1913060864), (64, 1883169288), (66, 1826103552), (68, 1772394624), (72, 1673928256), (77, 1565231616), (78, 1545164544), (84, 1434795648), (87, 1385319936), (88, 1369577664), (91, 1324426752), (96, 1255446192), (99, 1217402368), (102, 1181596416), (104, 1158873408), (106, 1137007872), (112, 1076096736), (116, 1038989952), (117, 1030109696), (119, 1012796928), (126, 956530432), (128, 941584644), (132, 913051776), (136, 886197312), (143, 842817024), (144, 836964128), (153, 787730944), (154, 782615808), (156, 772582272), (159, 758005248), (168, 717397824), (174, 692659968), (176, 684788832), (182, 662213376), (187, 644507136), (192, 627723096), (198, 608701184), (203, 593708544), (204, 590798208), (208, 579436704), (212, 568503936), (221, 545352192), (224, 538048368), (231, 521743872), (232, 519494976), (234, 515054848), (238, 506398464), (252, 478265216), (256, 470792322), (261, 461773312), (264, 456525888), (272, 443098656), (273, 441475584), (286, 421408512), (288, 418482064), (306, 393865472), (308, 391307904), (312, 386291136), (318, 379002624), (319, 377814528), (336, 358698912), (348, 346329984), (352, 342394416), (357, 337598976), (364, 331106688), (371, 324859392), (374, 322253568), (377, 319689216), (384, 313861548), (396, 304350592), (406, 296854272), (408, 295399104), (416, 289718352), (424, 284251968), (429, 280939008), (442, 272676096), (448, 269024184), (462, 260871936), (464, 259747488), (468, 257527424), (476, 253199232), (477, 252668416), (493, 244468224), (504, 239132608), (512, 235396161), (522, 230886656), (528, 228262944), (544, 221549328), (546, 220737792), (561, 214835712), (572, 210704256), (576, 209241032), (583, 206728704), (609, 197902848), (612, 196932736), (616, 195653952), (624, 193145568), (636, 189501312), (638, 188907264), (663, 181784064), (672, 179349456), (689, 174924288), (693, 173914624), (696, 173164992), (704, 171197208), (714, 168799488), (728, 165553344), (742, 162429696), (748, 161126784), (754, 159844608), (768, 156930774), (792, 152175296), (812, 148427136), (816, 147699552), (819, 147158528), (832, 144859176), (848, 142125984), (858, 140469504), (884, 136338048), (896, 134512092), (901, 133765632), (924, 130435968), (928, 129873744), (936, 128763712), (952, 126599616), (954, 126334208), (957, 125938176), (986, 122234112), (1001, 120402432), (1008, 119566304), (1044, 115443328), (1056, 114131472), (1071, 112532992), (1088, 110774664), (1092, 110368896), (1113, 108286464), (1122, 107417856), (1131, 106563072), (1144, 105352128), (1152, 104620516), (1166, 103364352), (1218, 98951424), (1224, 98466368), (1232, 97826976), (1248, 96572784), (1272, 94750656), (1276, 94453632), (1287, 93646336), (1309, 92072448), (1326, 90892032), (1344, 89674728), (1378, 87462144), (1386, 86957312), (1392, 86582496), (1408, 85598604), (1428, 84399744), (1456, 82776672), (1479, 81489408), (1484, 81214848), (1496, 80563392), (1508, 79922304), (1536, 78465387), (1537, 78414336), (1547, 77907456), (1584, 76087648), (1624, 74213568), (1632, 73849776), (1638, 73579264), (1664, 72429588), (1683, 71611904), (1696, 71062992), (1716, 70234752), (1749, 68909568), (1768, 68169024), (1792, 67256046), (1802, 66882816), (1827, 65967616), (1848, 65217984), (1856, 64936872), (1872, 64381856), (1904, 63299808), (1908, 63167104), (1914, 62969088), (1972, 61117056), (1989, 60594688), (2002, 60201216), (2016, 59783152), (2067, 58308096), (2088, 57721664), (2112, 57065736), (2142, 56266496), (2176, 55387332), (2184, 55184448), (2226, 54143232), (2233, 53973504), (2244, 53708928), (2262, 53281536), (2288, 52676064), (2304, 52310258), (2332, 51682176), (2431, 49577472), (2436, 49475712), (2448, 49233184), (2464, 48913488), (2496, 48286392), (2544, 47375328), (2552, 47226816), (2574, 46823168), (2618, 46036224), (2639, 45669888), (2652, 45446016), (2688, 44837364), (2703, 44588544), (2756, 43731072), (2772, 43478656), (2784, 43291248), (2816, 42799302), (2856, 42199872), (2871, 41979392), (2912, 41388336), (2958, 40744704), (2968, 40607424), (2992, 40281696), (3003, 40134144), (3016, 39961152), (3074, 39207168), (3094, 38953728), (3168, 38043824), (3248, 37106784), (3264, 36924888), (3276, 36789632), (3328, 36214794), (3339, 36095488), (3366, 35805952), (3392, 35531496), (3393, 35521024), (3432, 35117376), (3451, 34924032), (3498, 34454784), (3536, 34084512), (3584, 33628023), (3604, 33441408), (3654, 32983808), (3696, 32608992), (3712, 32468436), (3744, 32190928), (3808, 31649904), (3816, 31583552), (3828, 31484544), (3927, 30690816), (3944, 30558528), (3978, 30297344), (4004, 30100608), (4032, 29891576), (4081, 29532672), (4134, 29154048), (4147, 29062656), (4176, 28860832), (4224, 28532868), (4284, 28133248), (4352, 27693666), (4368, 27592224), (4437, 27163136), (4452, 27071616), (4466, 26986752), (4488, 26854464), (4524, 26640768), (4576, 26338032), (4608, 26155129), (4611, 26138112), (4641, 25969152), (4664, 25841088), (4823, 24989184), (4862, 24788736), (4872, 24737856), (4896, 24616592), (4928, 24456744), (4992, 24143196), (5088, 23687664), (5104, 23613408), (5148, 23411584), (5236, 23018112), (5247, 22969856), (5278, 22834944), (5304, 22723008), (5376, 22418682), (5406, 22294272), (5423, 22224384), (5512, 21865536), (5544, 21739328), (5568, 21645624), (5632, 21399651), (5712, 21099936), (5742, 20989696), (5824, 20694168), (5916, 20372352), (5936, 20303712), (5984, 20140848), (6006, 20067072), (6032, 19980576), (6148, 19603584), (6188, 19476864), (6201, 19436032), (6307, 19109376), (6336, 19021912), (6409, 18805248), (6496, 18553392), (6528, 18462444), (6552, 18394816), (6656, 18107397), (6678, 18047744), (6699, 17991168), (6732, 17902976), (6784, 17765748), (6786, 17760512), (6864, 17558688), (6902, 17462016), (6996, 17227392), (7072, 17042256), (7208, 16720704), (7293, 16525824), (7308, 16491904), (7392, 16304496), (7424, 16234218), (7488, 16095464), (7579, 15902208), (7616, 15824952), (7632, 15791776), (7656, 15742272), (7854, 15345408), (7888, 15279264), (7917, 15223296), (7956, 15148672), (8008, 15050304), (8064, 14945788), (8109, 14862848), (8162, 14766336), (8268, 14577024), (8294, 14531328), (8352, 14430416), (8448, 14266434), (8568, 14066624), (8704, 13846833), (8736, 13796112), (8874, 13581568), (8904, 13535808), (8932, 13493376), (8976, 13427232), (9009, 13378048), (9048, 13320384), (9152, 13169016), (9222, 13069056), (9282, 12984576), (9328, 12920544), (9646, 12494592), (9724, 12394368), (9744, 12368928), (9792, 12308296), (9856, 12228372), (9911, 12160512), (9984, 12071598), (10176, 11843832), (10208, 11806704), (10296, 11705792), (10353, 11641344), (10472, 11509056), (10494, 11484928), (10556, 11417472), (10608, 11361504), (10752, 11209341), (10759, 11202048), (10812, 11147136), (10846, 11112192), (11024, 10932768), (11088, 10869664), (11136, 10822812), (11424, 10549968), (11484, 10494848), (11648, 10347084), (11713, 10289664), (11781, 10230272), (11832, 10186176), (11872, 10151856), (11968, 10070424), (12012, 10033536), (12064, 9990288), (12243, 9844224), (12296, 9801792), (12376, 9738432), (12402, 9718016), (12441, 9687552), (12614, 9554688), (12672, 9510956), (12818, 9402624), (12992, 9276696), (13056, 9231222), (13104, 9197408), (13356, 9023872), (13398, 8995584), (13464, 8951488), (13568, 8882874), (13572, 8880256), (13728, 8779344), (13804, 8731008), (13833, 8712704), (13923, 8656384), (13992, 8613696), (14144, 8521128), (14416, 8360352), (14469, 8329728), (14586, 8262912), (14616, 8245952), (14784, 8152248), (14848, 8117109), (14976, 8047732), (15158, 7951104), (15232, 7912476), (15264, 7895888), (15312, 7871136), (15708, 7672704), (15776, 7639632), (15834, 7611648), (15912, 7574336), (16016, 7525152), (16128, 7472894), (16218, 7431424), (16269, 7408128), (16324, 7383168), (16536, 7288512), (16588, 7265664), (16704, 7215208), (16896, 7133217), (16907, 7128576), (17017, 7082496), (17136, 7033312), (17472, 6898056), (17748, 6790784), (17808, 6767904), (17864, 6746688), (17952, 6713616), (18018, 6689024), (18096, 6660192), (18304, 6584508), (18444, 6534528), (18564, 6492288), (18656, 6460272), (18921, 6369792), (19227, 6268416), (19292, 6247296), (19448, 6197184), (19488, 6184464), (19584, 6154148), (19712, 6114186), (19822, 6080256), (19968, 6035799), (19981, 6031872), (20097, 5997056), (20352, 5921916), (20416, 5903352), (20592, 5852896), (20706, 5820672), (20944, 5754528), (20988, 5742464), (21112, 5708736), (21216, 5680752), (21518, 5601024), (21624, 5573568), (21692, 5556096), (21879, 5508608), (22048, 5466384), (22176, 5434832), (22272, 5411406), (22737, 5300736), (22848, 5274984), (22968, 5247424), (23296, 5173542), (23426, 5144832), (23562, 5115136), (23664, 5093088), (23744, 5075928), (23751, 5074432), (23936, 5035212), (24024, 5016768), (24128, 4995144), (24486, 4922112), (24592, 4900896), (24752, 4869216), (24804, 4859008), (24882, 4843776), (25228, 4777344), (25344, 4755478), (25636, 4701312), (25984, 4638348), (26112, 4615611), (26129, 4612608), (26208, 4598704), (26712, 4511936), (26796, 4497792), (26928, 4475744), (27136, 4441437), (27144, 4440128), (27456, 4389672), (27608, 4365504), (27666, 4356352), (27846, 4328192), (27984, 4306848), (28288, 4260564), (28832, 4180176), (28938, 4164864), (29029, 4151808), (29172, 4131456), (29232, 4122976), (29568, 4076124), (29733, 4053504), (29952, 4023866), (30316, 3975552), (30464, 3956238), (30528, 3947944), (30624, 3935568), (31059, 3880448), (31416, 3836352), (31552, 3819816), (31668, 3805824), (31824, 3787168), (32032, 3762576), (32256, 3736447), (32277, 3734016), (32436, 3715712), (32538, 3704064), (32648, 3691584), (33072, 3644256), (33176, 3632832), (33408, 3607604), (33814, 3564288), (34034, 3541248), (34272, 3516656), (34944, 3449028), (35139, 3429888), (35496, 3395392), (35616, 3383952), (35728, 3373344), (35904, 3356808), (36036, 3344512), (36192, 3330096), (36608, 3292254), (36729, 3281408), (36888, 3267264), (37128, 3246144), (37312, 3230136), (37323, 3229184), (37842, 3184896), (37961, 3174912), (38454, 3134208), (38584, 3123648), (38896, 3098592), (38976, 3092232), (39168, 3077074), (39424, 3057093), (39644, 3040128), (39962, 3015936), (40194, 2998528), (40704, 2960958), (40832, 2951676), (41184, 2926448), (41412, 2910336), (41888, 2877264), (41976, 2871232), (42224, 2854368), (42432, 2840376), (43036, 2800512), (43248, 2786784), (43384, 2778048), (43407, 2776576), (43758, 2754304), (44096, 2733192), (44352, 2717416), (44544, 2705703), (44863, 2686464), (45474, 2650368), (45696, 2637492), (45936, 2623712), (46592, 2586771), (46852, 2572416), (47124, 2557568), (47328, 2546544), (47488, 2537964), (47502, 2537216), (47872, 2517606), (48048, 2508384), (48256, 2497572), (48807, 2469376), (48972, 2461056), (49184, 2450448), (49504, 2434608), (49608, 2429504), (49764, 2421888), (50456, 2388672), (50688, 2377739), (50721, 2376192), (51051, 2360832), (51272, 2350656), (51968, 2319174), (52258, 2306304), (52416, 2299352), (53053, 2271744), (53424, 2255968), (53592, 2248896), (53856, 2237872), (54288, 2220064), (54912, 2194836), (55216, 2182752), (55332, 2178176), (55692, 2164096), (55968, 2153424), (56576, 2130282), (56763, 2123264), (57664, 2090088), (57681, 2089472), (57876, 2082432), (58058, 2075904), (58344, 2065728), (58464, 2061488), (59136, 2038062), (59466, 2026752), (59904, 2011933), (59943, 2010624), (60632, 1987776), (60928, 1978119), (61056, 1973972), (61248, 1967784), (62118, 1940224), (62832, 1918176), (63104, 1909908), (63336, 1902912), (63648, 1893584), (64064, 1881288), (64554, 1867008), (64872, 1857856), (65076, 1852032), (65296, 1845792), (66144, 1822128), (66352, 1816416), (66816, 1803802), (67628, 1782144), (68068, 1770624), (68211, 1766912), (68544, 1758328), (69377, 1737216), (69888, 1724514), (70278, 1714944), (70499, 1709568), (70992, 1697696), (71232, 1691976), (71456, 1686672), (71808, 1678404), (72072, 1672256), (72384, 1665048), (73216, 1646127), (73458, 1640704), (73776, 1633632), (74256, 1623072), (74624, 1615068), (74646, 1614592), (75684, 1592448), (75922, 1587456), (76908, 1567104), (77168, 1561824), (77792, 1549296), (77952, 1546116), (78336, 1538537), (78387, 1537536), (79288, 1520064), (79924, 1507968), (80388, 1499264), (81408, 1480479), (81664, 1475838), (81991, 1469952), (82368, 1463224), (82824, 1455168), (83776, 1438632), (83952, 1435616), (84448, 1427184), (84864, 1420188), (86072, 1400256), (86496, 1393392), (86768, 1389024), (86814, 1388288), (87087, 1383936), (87516, 1377152), (88192, 1366596), (88704, 1358708), (89199, 1351168), (89726, 1343232), (90948, 1325184), (91392, 1318746), (91872, 1311856), (93704, 1286208), (94248, 1278784), (94656, 1273272), (94976, 1268982), (95004, 1268608), (95744, 1258803), (96096, 1254192), (96512, 1248786), (96831, 1244672), (97614, 1234688), (97944, 1230528), (98368, 1225224), (99008, 1217304), (99216, 1214752), (99528, 1210944), (100912, 1194336), (101442, 1188096), (102102, 1180416), (102544, 1175328), (103936, 1159587), (104516, 1153152), (104832, 1149676), (105417, 1143296), (106106, 1135872), (106848, 1127984), (107184, 1124448), (107712, 1118936), (108576, 1110032), (109824, 1097418), (110432, 1091376), (110664, 1089088), (111384, 1082048), (111936, 1076712), (113152, 1065141), (113526, 1061632), (113883, 1058304), (115328, 1045044), (115362, 1044736), (115752, 1041216), (116116, 1037952), (116688, 1032864), (116928, 1030744), (118272, 1019031), (118349, 1018368), (118932, 1013376), (119886, 1005312), (121264, 993888), (122112, 986986), (122496, 983892), (124236, 970112), (125664, 959088), (126208, 954954), (126672, 951456), (127296, 946792), (128128, 940644), (128843, 935424), (129108, 933504), (129744, 928928), (130152, 926016), (130592, 922896), (132288, 911064), (132704, 908208), (133632, 901901), (134589, 895488), (135256, 891072), (136136, 885312), (136422, 883456), (137088, 879164), (138754, 868608), (139776, 862257), (139867, 861696), (140556, 857472), (140998, 854784), (141984, 848848), (142464, 845988), (142912, 843336), (143616, 839202), (144144, 836128), (144768, 832524), (146916, 820352), (147552, 816816), (148512, 811536), (149248, 807534), (149292, 807296), (151368, 796224), (151844, 793728), (152163, 792064), (153153, 786944), (153816, 783552), (154336, 780912), (155584, 774648), (155904, 773058), (156774, 768768), (158576, 760032), (159159, 757248), (159848, 753984), (160776, 749632), (163328, 737919), (163982, 734976), (164736, 731612), (165648, 727584), (167552, 719316), (167904, 717808), (168896, 713592), (169728, 710094), (172144, 700128), (172992, 696696), (173536, 694512), (173628, 694144), (174174, 691968), (175032, 688576), (176384, 683298), (177408, 679354), (178398, 675584), (179452, 671616), (179829, 670208), (181896, 662592), (182784, 659373), (182903, 658944), (183744, 655928), (187408, 643104), (188496, 639392), (189312, 636636), (189952, 634491), (190008, 634304), (192192, 627096), (193024, 624393), (193662, 622336), (195228, 617344), (195888, 615264), (196736, 612612), (198016, 608652), (198432, 607376), (199056, 605472), (201824, 597168), (202884, 594048), (204204, 590208), (205088, 587664), (208131, 579072), (209032, 576576), (209664, 574838), (210834, 571648), (211497, 569856), (212212, 567936), (213696, 563992), (214368, 562224), (215424, 559468), (217152, 555016), (219648, 548709), (219791, 548352), (220864, 545688), (221328, 544544), (222768, 541024), (223872, 538356), (227052, 530816), (227766, 529152), (230656, 522522), (230724, 522368), (231504, 520608), (232232, 518976), (233376, 516432), (233856, 515372), (235161, 512512), (236698, 509184), (237864, 506688), (239772, 502656), (242528, 496944), (244224, 493493), (244992, 491946), (245973, 489984), (248472, 485056), (251328, 479544), (252416, 477477), (253344, 475728), (254592, 473396), (256256, 470322), (257686, 467712), (258216, 466752), (259488, 464464), (260304, 463008), (261184, 461448), (261261, 461312), (264576, 455532), (265408, 454104), (269178, 447744), (270512, 445536), (272272, 442656), (272844, 441728), (274176, 439582), (277508, 434304), (279734, 430848), (281112, 428736), (281996, 427392), (283968, 424424), (284928, 422994), (285824, 421668), (287232, 419601), (287419, 419328), (288288, 418064), (289536, 416262), (293832, 410176), (295104, 408408), (297024, 405768), (298496, 403767), (298584, 403648), (302736, 398112), (303688, 396864), (304326, 396032), (306306, 393472), (307632, 391776), (308672, 390456), (311168, 387324), (311808, 386529), (313548, 384384), (317152, 380016), (318318, 378624), (319696, 376992), (321552, 374816), (327964, 367488), (329472, 365806), (331296, 363792), (335104, 359658), (335808, 358904), (337792, 356796), (339456, 355047), (339677, 354816), (341649, 352768), (344288, 350064), (345984, 348348), (347072, 347256)]