1844855393472

素因数分解:

$2^6\times 3^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{23}}^1\times {\mathrm{157}}^1$

素因数の和:265

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 32, 36, 38, 39, 42, 46, 48, 52, 54, 56, 57, 63, 64, 69, 72, 76, 78, 81, 84, 91, 92, 96, 104, 108, 112, 114, 117, 126, 133, 138, 144, 152, 156, 157, 161, 162, 168, 171, 182, 184, 189, 192, 207, 208, 216, 224, 228, 234, 243, 247, 252, 266, 273, 276, 288, 299, 304, 312, 314, 322, 324, 336, 342, 351, 361, 364, 368, 378, 399, 414, 416, 432, 437, 448, 456, 468, 471, 483, 486, 494, 504, 513, 532, 546, 552, 567, 576, 598, 608, 621, 624, 628, 644, 648, 672, 684, 702, 722, 728, 736, 741, 756, 798, 819, 828, 832, 864, 874, 897, 912, 936, 942, 966, 972, 988, 1008, 1026, 1053, 1064, 1083, 1092, 1099, 1104, 1134, 1196, 1197, 1216, 1242, 1248, 1256, 1288, 1296, 1311, 1344, 1368, 1404, 1413, 1444, 1449, 1456, 1472, 1482, 1512, 1539, 1596, 1638, 1656, 1701, 1728, 1729, 1748, 1794, 1824, 1863, 1872, 1884, 1932, 1944, 1976, 2016, 2041, 2052, 2093, 2106, 2128, 2166, 2184, 2198, 2208, 2223, 2268, 2392, 2394, 2457, 2484, 2496, 2512, 2527, 2576, 2592, 2622, 2691, 2736, 2808, 2826, 2888, 2898, 2912, 2964, 2983, 3024, 3059, 3078, 3159, 3192, 3249, 3276, 3297, 3312, 3402, 3458, 3496, 3588, 3591, 3611, 3648, 3726, 3744, 3768, 3864, 3888, 3933, 3952, 4032, 4082, 4104, 4186, 4212, 4239, 4256, 4332, 4347, 4368, 4396, 4416, 4446, 4536, 4617, 4693, 4784, 4788, 4914, 4968, 5024, 5054, 5152, 5184, 5187, 5244, 5382, 5472, 5589, 5616, 5652, 5681, 5776, 5796, 5824, 5928, 5966, 6048, 6118, 6123, 6156, 6279, 6318, 6384, 6498, 6552, 6594, 6624, 6669, 6804, 6916, 6992, 7176, 7182, 7222, 7371, 7452, 7488, 7536, 7581, 7728, 7776, 7866, 7904, 8073, 8164, 8208, 8303, 8372, 8424, 8478, 8512, 8664, 8694, 8736, 8792, 8892, 8949, 9072, 9177, 9234, 9386, 9568, 9576, 9747, 9828, 9891, 9936, 10048, 10108, 10304, 10374, 10488, 10764, 10773, 10833, 10944, 11178, 11232, 11304, 11362, 11552, 11592, 11799, 11856, 11932, 12096, 12236, 12246, 12312, 12558, 12636, 12717, 12768, 12996, 13041, 13104, 13188, 13248, 13338, 13608, 13832, 13984, 14079, 14287, 14352, 14364, 14444, 14742, 14904, 15072, 15162, 15456, 15552, 15561, 15732, 15808, 16146, 16328, 16416, 16606, 16744, 16848, 16956, 17043, 17328, 17388, 17472, 17584, 17784, 17898, 18144, 18354, 18369, 18468, 18772, 18837, 19136, 19152, 19494, 19656, 19782, 19872, 20007, 20216, 20748, 20881, 20976, 21528, 21546, 21666, 22113, 22356, 22464, 22608, 22724, 22743, 23104, 23184, 23598, 23712, 23864, 24219, 24472, 24492, 24624, 24909, 25116, 25272, 25277, 25434, 25536, 25992, 26082, 26208, 26376, 26676, 26847, 27216, 27531, 27664, 27968, 28158, 28574, 28704, 28728, 28888, 29241, 29484, 29673, 29808, 30144, 30324, 30912, 31122, 31464, 32292, 32319, 32499, 32656, 32832, 32851, 33212, 33488, 33696, 33912, 34086, 34656, 34776, 35168, 35397, 35568, 35796, 36288, 36708, 36738, 36936, 37544, 37674, 38151, 38304, 38779, 38988, 39123, 39312, 39564, 39744, 39767, 40014, 40432, 41496, 41762, 41952, 42237, 42861, 43056, 43092, 43332, 44226, 44712, 45216, 45448, 45486, 46368, 46683, 46943, 47196, 47424, 47728, 48438, 48944, 48984, 49248, 49818, 50232, 50544, 50554, 50868, 51129, 51984, 52164, 52416, 52752, 53352, 53694, 54432, 55062, 55107, 55328, 56316, 56511, 56677, 57148, 57408, 57456, 57776, 58121, 58482, 58968, 59346, 59616, 60021, 60648, 62244, 62643, 62928, 64584, 64638, 64998, 65312, 65702, 66424, 66976, 67392, 67824, 68172, 68229, 68609, 69312, 69552, 70336, 70794, 71136, 71592, 72657, 73416, 73476, 73872, 74727, 75088, 75348, 75831, 76302, 76608, 77558, 77976, 78246, 78624, 79128, 79534, 80028, 80541, 80864, 82593, 82992, 83524, 83904, 84474, 85722, 86112, 86184, 86664, 87723, 88452, 89019, 89424, 90432, 90896, 90972, 92736, 93366, 93886, 94392, 95456, 96876, 97497, 97888, 97968, 98496, 98553, 99636, 100464, 101088, 101108, 101736, 102258, 103968, 104328, 105504, 106191, 106704, 107388, 107939, 108864, 110124, 110214, 110656, 112632, 113022, 113354, 114296, 114912, 115552, 116242, 116337, 116964, 117936, 118692, 119232, 119301, 120042, 121296, 124488, 125286, 125856, 126711, 128583, 129168, 129276, 129996, 130624, 131404, 132848, 133952, 135648, 136344, 136458, 137218, 139104, 140049, 140829, 141588, 142272, 143184, 145314, 146832, 146952, 147744, 149454, 150176, 150696, 151662, 152604, 153387, 155116, 155952, 156492, 157248, 158256, 159068, 160056, 161082, 161728, 165186, 165321, 165984, 167048, 168948, 169533, 170031, 171444, 172224, 172368, 173328, 174363, 175446, 176904, 178038, 178848, 181792, 181944, 186732, 187772, 187929, 188784, 190912, 193752, 194994, 195776, 195936, 197106, 199272, 200928, 202176, 202216, 203472, 204516, 204687, 205827, 207936, 208656, 211008, 212382, 213408, 214776, 215878, 220248, 220428, 224181, 225264, 226044, 226708, 227493, 228592, 229824, 231104, 232484, 232674, 233928, 235872, 237384, 238602, 240084, 241623, 242592, 247779, 248976, 250572, 251712, 253422, 257166, 258336, 258552, 259992, 262808, 265696, 267057, 271296, 271453, 272688, 272916, 274436, 278208, 280098, 281658, 283176, 286368, 290628, 292491, 293664, 293904, 295488, 295659, 298908, 300352, 301392, 303324, 305208, 306774, 310232, 311904, 312984, 316512, 318136, 320112, 322164, 323817, 328601, 330372, 330642, 331968, 334096, 337896, 339066, 340062, 342888, 344736, 346656, 348726, 349011, 350892, 353808, 356076, 357696, 357903, 363584, 363888, 373464, 375544, 375858, 377568, 380133, 385749, 387504, 389988, 391872, 394212, 396739, 398544, 401856, 404432, 406944, 409032, 409374, 411654, 417312, 420147, 422487, 424764, 426816, 429552, 431756, 440496, 440856, 448362, 450528, 452088, 453416, 454986, 457184, 460161, 464968, 465348, 467856, 471744, 474768, 477204, 480168, 480263, 483246, 485184, 495558, 495963, 497952, 501144, 506844, 508599, 510093, 514332, 516672, 517104, 519984, 523089, 525616, 531392, 534114, 542906, 545376, 545832, 548872, 560196, 563316, 563787, 566352, 572736, 581256, 584982, 587328, 587808, 591318, 597816, 602784, 606648, 610416, 613548, 614061, 617481, 620464, 623808, 625968, 633024, 636272, 640224, 644328, 647634, 657202, 660744, 661284, 668192, 672543, 675792, 678132, 680124, 682479, 685776, 689472, 693312, 697452, 698022, 701784, 707616, 712152, 715806, 724869, 727776, 736801, 743337, 746928, 751088, 751716, 755136, 755573, 760266, 771498, 775008, 779976, 788424, 793478, 797088, 808864, 813888, 814359, 818064, 818748, 823308, 834624, 840294, 844974, 849528, 859104, 863512, 877473, 880992, 881712, 886977, 891917, 896724, 901056, 904176, 906832, 909972, 914368, 920322, 929936, 930696, 935712, 949536, 954408, 960336, 960526, 966492, 971451, 985803, 991116, 991926, 995904, 1002288, 1013688, 1017198, 1020186, 1028664, 1034208, 1039968, 1046178, 1047033, 1051232, 1068228, 1073709, 1085812, 1090752, 1091664, 1097744, 1120392, 1126632, 1127574, 1132704, 1140399, 1157247, 1162512, 1169964, 1175616, 1182636, 1190217, 1195632, 1205568, 1213296, 1220832, 1227096, 1228122, 1234962, 1240928, 1251936, 1267461, 1272544, 1280448, 1288656, 1295268, 1303571, 1314404, 1321488, 1322568, 1336384, 1345086, 1351584, 1356264, 1360248, 1364958, 1371552, 1380483, 1394904, 1396044, 1403568, 1415232, 1424304, 1431612, 1440789, 1449738, 1455552, 1473602, 1486674, 1493856, 1502176, 1503432, 1511146, 1520532, 1530279, 1542996, 1550016, 1559952, 1569267, 1576848, 1586956, 1594176, 1617728, 1628718, 1636128, 1637496, 1646616, 1680588, 1689948, 1691361, 1699056, 1718208, 1727024, 1754946, 1761984, 1763424, 1773954, 1783834, 1793448, 1808352, 1813664, 1819944, 1840644, 1852443, 1859872, 1861392, 1871424, 1899072, 1908816, 1920672, 1921052, 1932984, 1942902, 1971606, 1982232, 1983852, 2004576, 2017629, 2027376, 2034396, 2040372, 2047437, 2057328, 2068416, 2079936, 2092356, 2094066, 2102464, 2136456, 2147418, 2171624, 2183328, 2195488, 2210403, 2240784, 2253264, 2255148, 2265408, 2266719, 2280798, 2314494, 2325024, 2339928, 2365272, 2380434, 2391264, 2426592, 2441664, 2443077, 2454192, 2456244, 2469924, 2481856, 2503872, 2534922, 2545088, 2577312, 2590536, 2607142, 2628808, 2642976, 2645136, 2660931, 2675751, 2690172, 2703168, 2712528, 2720496, 2729916, 2743104, 2760966, 2789808, 2792088, 2807136, 2848608, 2863224, 2881578, 2899476, 2914353, 2947204, 2957409, 2973348, 2987712, 3004352, 3006864, 3022292, 3041064, 3060558, 3085992, 3119904, 3138534, 3141099, 3153696, 3173912, 3221127, 3257436, 3272256, 3274992, 3293232, 3361176, 3379896, 3382722, 3398112, 3454048, 3471741, 3509892, 3526848, 3547908, 3567668, 3570651, 3586896, 3616704, 3627328, 3639888, 3681288, 3704886, 3719744, 3722784, 3802383, 3817632, 3841344, 3842104, 3865968, 3885804, 3910713, 3943212, 3964464, 3967704, 4009152, 4035258, 4054752, 4068792, 4080744, 4094874, 4114656, 4184712, 4188132, 4272912, 4294836, 4322367, 4343248, 4366656, 4390976, 4420806, 4481568, 4506528, 4510296, 4533438, 4561596, 4590837, 4628988, 4650048, 4679856, 4707801, 4730544, 4760868, 4782528, 4853184, 4886154, 4908384, 4912488, 4939848, 5069844, 5074083, 5154624, 5157607, 5181072, 5214284, 5257616, 5285952, 5290272, 5321862, 5351502, 5380344, 5425056, 5440992, 5459832, 5521932, 5557329, 5579616, 5584176, 5614272, 5697216, 5726448, 5763156, 5798952, 5828706, 5894408, 5914818, 5946696, 6013728, 6044584, 6082128, 6121116, 6142311, 6171984, 6239808, 6243419, 6277068, 6282198, 6307392, 6347824, 6442254, 6514872, 6549984, 6586464, 6631209, 6722352, 6759792, 6765444, 6796224, 6800157, 6908096, 6943482, 7019784, 7095816, 7135336, 7141302, 7173792, 7279776, 7329231, 7362576, 7409772, 7445568, 7604766, 7635264, 7684208, 7731936, 7771608, 7821426, 7886424, 7928928, 7935408, 7982793, 8027253, 8070516, 8109504, 8137584, 8161488, 8189748, 8229312, 8369424, 8376264, 8545824, 8589672, 8644734, 8686496, 8743059, 8841612, 8872227, 8963136, 9013056, 9020592, 9066876, 9123192, 9124997, 9181674, 9257976, 9359712, 9415602, 9423297, 9461088, 9521736, 9663381, 9772308, 9816768, 9824976, 9879696, 10139688, 10148166, 10315214, 10362144, 10428568, 10515232, 10580544, 10643724, 10703004, 10711953, 10760688, 10850112, 10881984, 10919664, 11043864, 11114658, 11159232, 11168352, 11407149, 11452896, 11526312, 11597904, 11657412, 11732139, 11788816, 11829636, 11893392, 12027456, 12089168, 12164256, 12242232, 12284622, 12343968, 12486838, 12554136, 12564396, 12695648, 12884508, 12967101, 13029744, 13099968, 13172928, 13262418, 13444704, 13519584, 13530888, 13600314, 13772511, 13886964, 14039568, 14123403, 14191632, 14270672, 14282604, 14347584, 14559552, 14658462, 14725152, 14819544, 15209532, 15368416, 15463872, 15472821, 15543216, 15642852, 15772848, 15857856, 15870816, 15965586, 16054506, 16141032, 16275168, 16322976, 16379496, 16671987, 16738848, 16752528, 16946423, 17091648, 17179344, 17289468, 17372992, 17486118, 17683224, 17744454, 18041184, 18133752, 18246384, 18249994, 18363348, 18515952, 18719424, 18730257, 18831204, 18846594, 18922176, 19043472, 19326762, 19544616, 19649952, 19759392, 19893627, 20279376, 20296332, 20400471, 20630428, 20724288, 20857136, 21030464, 21287448, 21406008, 21423906, 21521376, 21839328, 21987693, 22087728, 22229316, 22336704, 22814298, 22905792, 23052624, 23195808, 23314824, 23464278, 23577632, 23659272, 23786784, 24081759, 24178336, 24328512, 24484464, 24569244, 24687936, 24973676, 25108272, 25128792, 25391296, 25769016, 25934202, 26059488, 26229177, 26524836, 26616681, 26889408, 27039168, 27061776, 27200628, 27374991, 27545022, 27773928, 28079136, 28246806, 28383264, 28541344, 28565208, 29316924, 29450304, 29639088, 30419064, 30736832, 30945642, 31086432, 31285704, 31545696, 31741632, 31931172, 32109012, 32135859, 32282064, 32550336, 32645952, 32758992, 33343974, 33477696, 33505056, 33892846, 34358688, 34578936, 34972236, 35196417, 35366448, 35488908, 36082368, 36267504, 36492768, 36499988, 36726696, 37031904, 37460514, 37662408, 37693188, 38086944, 38653524, 38901303, 39089232, 39299904, 39518784, 39787254, 40558752, 40592664, 40800942, 41260856, 41714272, 42574896, 42812016, 42847812, 43042752, 43678656, 43975386, 44175456, 44458632, 45628596, 46105248, 46391616, 46418463, 46629648, 46928556, 47155264, 47318544, 47573568, 48163518, 48356672, 48968928, 49138488, 49947352, 50216544, 50257584, 50839269, 51538032, 51868404, 52118976, 52458354, 53049672, 53233362, 54123552, 54401256, 54749982, 55090044, 55547856, 56158272, 56190771, 56493612, 56766528, 57082688, 57130416, 58633848, 59278176, 59680881, 60838128, 61201413, 61891284, 62172864, 62571408, 63091392, 63862344, 64218024, 64271718, 64564128, 65517984, 65963079, 66687948, 67010112, 67785692, 68717376, 69157872, 69944472, 70392834, 70732896, 70977816, 72245277, 72535008, 72985536, 72999976, 73453392, 74063808, 74921028, 75324816, 75386376, 76173888, 77307048, 77802606, 78178464, 79574508, 79850043, 81117504, 81185328, 81601884, 82124973, 82521712, 83428544, 85149792, 85624032, 85695624, 87950772, 88350912, 88917264, 91257192, 92210496, 92836926, 93259296, 93857112, 94637088, 96327036, 96407577, 97937856, 98276976, 99894704, 100433088, 100515168, 101678538, 103076064, 103736808, 104916708, 105589251, 106099344, 106466724, 108247104, 108802512, 109499964, 110180088, 111095712, 112381542, 112987224, 114260832, 116703909, 117267696, 118556352, 118624961, 119361762, 121676256, 122402826, 123782568, 125142816, 127724688, 128436048, 128543436, 129128256, 131035968, 131926158, 133375896, 135571384, 138315744, 139255389, 139888944, 140785668, 141465792, 141955632, 144490554, 145070016, 145999952, 146906784, 149842056, 150649632, 150772752, 152517807, 154614096, 155605212, 156356928, 159149016, 159700086, 162370656, 163203768, 164249946, 165043424, 168572313, 170299584, 171248064, 171391248, 175901544, 177834528, 179042643, 182514384, 183604239, 185673852, 186518592, 187714224, 189274176, 192654072, 192815154, 196553952, 199789408, 201030336, 203357076, 206152128, 207473616, 209833416, 211178502, 212198688, 212933448, 216735831, 217605024, 218999928, 220360176, 222191424, 224763084, 225974448, 228521664, 233407818, 234535392, 237249922, 238723524, 243352512, 244805652, 246374919, 247565136, 250285632, 255449376, 256872096, 257086872, 263852316, 266751792, 271142768, 276631488, 278510778, 279777888, 281571336, 283911264, 288981108, 291999904, 293813568, 299684112, 301299264, 301545504, 305035614, 309228192, 311210424, 316767753, 318298032, 319400172, 324741312, 326407536, 328499892, 330086848, 337144626, 342782496, 351803088, 355669056, 355874883, 358085286, 365028768, 367208478, 371347704, 375428448, 385308144, 385630308, 393107904, 399578816, 406714152, 414947232, 417766167, 419666832, 422357004, 424397376, 425866896, 433471662, 435210048, 437999856, 440720352, 449526168, 451948896, 457553421, 466815636, 469070784, 474499844, 477447048, 489611304, 492749838, 495130272, 505716939, 510898752, 513744192, 514173744, 527704632, 533503584, 542285536, 557021556, 559555776, 563142672, 567822528, 577962216, 583999808, 599368224, 603091008, 610071228, 618456384, 622420848, 633535506, 636596064, 638800344, 652815072, 656999784, 674289252, 685564992, 703606176, 711749766, 716170572, 730057536, 734416956, 739124757, 742695408, 750856896, 770616288, 771260616, 813428304, 829894464, 835532334, 839333664, 844714008, 851733792, 866943324, 875999712, 881440704, 899052336, 903897792, 915106842, 933631272, 948999688, 954894096, 979222608, 985499676, 990260544, 1011433878, 1028347488, 1055409264, 1067007168, 1067624649, 1084571072, 1114043112, 1126285344, 1155924432, 1198736448, 1220142456, 1244841696, 1253298501, 1267071012, 1273192128, 1277600688, 1305630144, 1313999568, 1348578504, 1372660263, 1407212352, 1423499532, 1432341144, 1468833912, 1478249514, 1485390816, 1517150817, 1541232576, 1542521232, 1626856608, 1671064668, 1678667328, 1689428016, 1703467584, 1733886648, 1751999424, 1798104672, 1830213684, 1867262544, 1897999376, 1909788192, 1958445216, 1970999352, 2022867756, 2056694976, 2110818528, 2135249298, 2217374271, 2228086224, 2252570688, 2311848864, 2440284912, 2489683392, 2506597002, 2534142024, 2555201376, 2627999136, 2697157008, 2745320526, 2846999064, 2864682288, 2937667824, 2956499028, 2970781632, 3034301634, 3085042464, 3202873947, 3253713216, 3342129336, 3378856032, 3467773296, 3596209344, 3660427368, 3734525088, 3795998752, 3819576384, 3916890432, 3941998704, 4045735512, 4117980789, 4221637056, 4270498596, 4434748542, 4456172448, 4623697728, 4880569824, 5013194004, 5068284048, 5110402752, 5255998272, 5394314016, 5490641052, 5693998128, 5729364576, 5875335648, 5912998056, 6068603268, 6170084928, 6405747894, 6684258672, 6757712064, 6935546592, 7320854736, 7469050176, 7591997504, 7883997408, 8091471024, 8235961578, 8540997192, 8869497084, 8912344896, 9608621841, 9761139648, 10026388008, 10136568096, 10788628032, 10981282104, 11387996256, 11458729152, 11750671296, 11825996112, 12137206536, 12811495788, 13368517344, 13871093184, 14641709472, 15767994816, 16182942048, 16471923156, 17081994384, 17738994168, 19217243682, 20052776016, 20273136192, 21962564208, 22775992512, 23651992224, 24274413072, 25622991576, 26737034688, 28825865523, 29283418944, 32365884096, 32943846312, 34163988768, 35477988336, 38434487364, 40105552032, 43925128416, 47303984448, 48548826144, 51245983152, 57651731046, 65887692624, 68327977536, 70955976672, 76868974728, 80211104064, 87850256832, 97097652288, 102491966304, 115303462092, 131775385248, 141911953344, 153737949456, 204983932608, 230606924184, 263550770496, 307475898912, 461213848368, 614951797824, 922427696736, 1844855393472]

約数ペア:

[(1, 1844855393472), (2, 922427696736), (3, 614951797824), (4, 461213848368), (6, 307475898912), (7, 263550770496), (8, 230606924184), (9, 204983932608), (12, 153737949456), (13, 141911953344), (14, 131775385248), (16, 115303462092), (18, 102491966304), (19, 97097652288), (21, 87850256832), (23, 80211104064), (24, 76868974728), (26, 70955976672), (27, 68327977536), (28, 65887692624), (32, 57651731046), (36, 51245983152), (38, 48548826144), (39, 47303984448), (42, 43925128416), (46, 40105552032), (48, 38434487364), (52, 35477988336), (54, 34163988768), (56, 32943846312), (57, 32365884096), (63, 29283418944), (64, 28825865523), (69, 26737034688), (72, 25622991576), (76, 24274413072), (78, 23651992224), (81, 22775992512), (84, 21962564208), (91, 20273136192), (92, 20052776016), (96, 19217243682), (104, 17738994168), (108, 17081994384), (112, 16471923156), (114, 16182942048), (117, 15767994816), (126, 14641709472), (133, 13871093184), (138, 13368517344), (144, 12811495788), (152, 12137206536), (156, 11825996112), (157, 11750671296), (161, 11458729152), (162, 11387996256), (168, 10981282104), (171, 10788628032), (182, 10136568096), (184, 10026388008), (189, 9761139648), (192, 9608621841), (207, 8912344896), (208, 8869497084), (216, 8540997192), (224, 8235961578), (228, 8091471024), (234, 7883997408), (243, 7591997504), (247, 7469050176), (252, 7320854736), (266, 6935546592), (273, 6757712064), (276, 6684258672), (288, 6405747894), (299, 6170084928), (304, 6068603268), (312, 5912998056), (314, 5875335648), (322, 5729364576), (324, 5693998128), (336, 5490641052), (342, 5394314016), (351, 5255998272), (361, 5110402752), (364, 5068284048), (368, 5013194004), (378, 4880569824), (399, 4623697728), (414, 4456172448), (416, 4434748542), (432, 4270498596), (437, 4221637056), (448, 4117980789), (456, 4045735512), (468, 3941998704), (471, 3916890432), (483, 3819576384), (486, 3795998752), (494, 3734525088), (504, 3660427368), (513, 3596209344), (532, 3467773296), (546, 3378856032), (552, 3342129336), (567, 3253713216), (576, 3202873947), (598, 3085042464), (608, 3034301634), (621, 2970781632), (624, 2956499028), (628, 2937667824), (644, 2864682288), (648, 2846999064), (672, 2745320526), (684, 2697157008), (702, 2627999136), (722, 2555201376), (728, 2534142024), (736, 2506597002), (741, 2489683392), (756, 2440284912), (798, 2311848864), (819, 2252570688), (828, 2228086224), (832, 2217374271), (864, 2135249298), (874, 2110818528), (897, 2056694976), (912, 2022867756), (936, 1970999352), (942, 1958445216), (966, 1909788192), (972, 1897999376), (988, 1867262544), (1008, 1830213684), (1026, 1798104672), (1053, 1751999424), (1064, 1733886648), (1083, 1703467584), (1092, 1689428016), (1099, 1678667328), (1104, 1671064668), (1134, 1626856608), (1196, 1542521232), (1197, 1541232576), (1216, 1517150817), (1242, 1485390816), (1248, 1478249514), (1256, 1468833912), (1288, 1432341144), (1296, 1423499532), (1311, 1407212352), (1344, 1372660263), (1368, 1348578504), (1404, 1313999568), (1413, 1305630144), (1444, 1277600688), (1449, 1273192128), (1456, 1267071012), (1472, 1253298501), (1482, 1244841696), (1512, 1220142456), (1539, 1198736448), (1596, 1155924432), (1638, 1126285344), (1656, 1114043112), (1701, 1084571072), (1728, 1067624649), (1729, 1067007168), (1748, 1055409264), (1794, 1028347488), (1824, 1011433878), (1863, 990260544), (1872, 985499676), (1884, 979222608), (1932, 954894096), (1944, 948999688), (1976, 933631272), (2016, 915106842), (2041, 903897792), (2052, 899052336), (2093, 881440704), (2106, 875999712), (2128, 866943324), (2166, 851733792), (2184, 844714008), (2198, 839333664), (2208, 835532334), (2223, 829894464), (2268, 813428304), (2392, 771260616), (2394, 770616288), (2457, 750856896), (2484, 742695408), (2496, 739124757), (2512, 734416956), (2527, 730057536), (2576, 716170572), (2592, 711749766), (2622, 703606176), (2691, 685564992), (2736, 674289252), (2808, 656999784), (2826, 652815072), (2888, 638800344), (2898, 636596064), (2912, 633535506), (2964, 622420848), (2983, 618456384), (3024, 610071228), (3059, 603091008), (3078, 599368224), (3159, 583999808), (3192, 577962216), (3249, 567822528), (3276, 563142672), (3297, 559555776), (3312, 557021556), (3402, 542285536), (3458, 533503584), (3496, 527704632), (3588, 514173744), (3591, 513744192), (3611, 510898752), (3648, 505716939), (3726, 495130272), (3744, 492749838), (3768, 489611304), (3864, 477447048), (3888, 474499844), (3933, 469070784), (3952, 466815636), (4032, 457553421), (4082, 451948896), (4104, 449526168), (4186, 440720352), (4212, 437999856), (4239, 435210048), (4256, 433471662), (4332, 425866896), (4347, 424397376), (4368, 422357004), (4396, 419666832), (4416, 417766167), (4446, 414947232), (4536, 406714152), (4617, 399578816), (4693, 393107904), (4784, 385630308), (4788, 385308144), (4914, 375428448), (4968, 371347704), (5024, 367208478), (5054, 365028768), (5152, 358085286), (5184, 355874883), (5187, 355669056), (5244, 351803088), (5382, 342782496), (5472, 337144626), (5589, 330086848), (5616, 328499892), (5652, 326407536), (5681, 324741312), (5776, 319400172), (5796, 318298032), (5824, 316767753), (5928, 311210424), (5966, 309228192), (6048, 305035614), (6118, 301545504), (6123, 301299264), (6156, 299684112), (6279, 293813568), (6318, 291999904), (6384, 288981108), (6498, 283911264), (6552, 281571336), (6594, 279777888), (6624, 278510778), (6669, 276631488), (6804, 271142768), (6916, 266751792), (6992, 263852316), (7176, 257086872), (7182, 256872096), (7222, 255449376), (7371, 250285632), (7452, 247565136), (7488, 246374919), (7536, 244805652), (7581, 243352512), (7728, 238723524), (7776, 237249922), (7866, 234535392), (7904, 233407818), (8073, 228521664), (8164, 225974448), (8208, 224763084), (8303, 222191424), (8372, 220360176), (8424, 218999928), (8478, 217605024), (8512, 216735831), (8664, 212933448), (8694, 212198688), (8736, 211178502), (8792, 209833416), (8892, 207473616), (8949, 206152128), (9072, 203357076), (9177, 201030336), (9234, 199789408), (9386, 196553952), (9568, 192815154), (9576, 192654072), (9747, 189274176), (9828, 187714224), (9891, 186518592), (9936, 185673852), (10048, 183604239), (10108, 182514384), (10304, 179042643), (10374, 177834528), (10488, 175901544), (10764, 171391248), (10773, 171248064), (10833, 170299584), (10944, 168572313), (11178, 165043424), (11232, 164249946), (11304, 163203768), (11362, 162370656), (11552, 159700086), (11592, 159149016), (11799, 156356928), (11856, 155605212), (11932, 154614096), (12096, 152517807), (12236, 150772752), (12246, 150649632), (12312, 149842056), (12558, 146906784), (12636, 145999952), (12717, 145070016), (12768, 144490554), (12996, 141955632), (13041, 141465792), (13104, 140785668), (13188, 139888944), (13248, 139255389), (13338, 138315744), (13608, 135571384), (13832, 133375896), (13984, 131926158), (14079, 131035968), (14287, 129128256), (14352, 128543436), (14364, 128436048), (14444, 127724688), (14742, 125142816), (14904, 123782568), (15072, 122402826), (15162, 121676256), (15456, 119361762), (15552, 118624961), (15561, 118556352), (15732, 117267696), (15808, 116703909), (16146, 114260832), (16328, 112987224), (16416, 112381542), (16606, 111095712), (16744, 110180088), (16848, 109499964), (16956, 108802512), (17043, 108247104), (17328, 106466724), (17388, 106099344), (17472, 105589251), (17584, 104916708), (17784, 103736808), (17898, 103076064), (18144, 101678538), (18354, 100515168), (18369, 100433088), (18468, 99894704), (18772, 98276976), (18837, 97937856), (19136, 96407577), (19152, 96327036), (19494, 94637088), (19656, 93857112), (19782, 93259296), (19872, 92836926), (20007, 92210496), (20216, 91257192), (20748, 88917264), (20881, 88350912), (20976, 87950772), (21528, 85695624), (21546, 85624032), (21666, 85149792), (22113, 83428544), (22356, 82521712), (22464, 82124973), (22608, 81601884), (22724, 81185328), (22743, 81117504), (23104, 79850043), (23184, 79574508), (23598, 78178464), (23712, 77802606), (23864, 77307048), (24219, 76173888), (24472, 75386376), (24492, 75324816), (24624, 74921028), (24909, 74063808), (25116, 73453392), (25272, 72999976), (25277, 72985536), (25434, 72535008), (25536, 72245277), (25992, 70977816), (26082, 70732896), (26208, 70392834), (26376, 69944472), (26676, 69157872), (26847, 68717376), (27216, 67785692), (27531, 67010112), (27664, 66687948), (27968, 65963079), (28158, 65517984), (28574, 64564128), (28704, 64271718), (28728, 64218024), (28888, 63862344), (29241, 63091392), (29484, 62571408), (29673, 62172864), (29808, 61891284), (30144, 61201413), (30324, 60838128), (30912, 59680881), (31122, 59278176), (31464, 58633848), (32292, 57130416), (32319, 57082688), (32499, 56766528), (32656, 56493612), (32832, 56190771), (32851, 56158272), (33212, 55547856), (33488, 55090044), (33696, 54749982), (33912, 54401256), (34086, 54123552), (34656, 53233362), (34776, 53049672), (35168, 52458354), (35397, 52118976), (35568, 51868404), (35796, 51538032), (36288, 50839269), (36708, 50257584), (36738, 50216544), (36936, 49947352), (37544, 49138488), (37674, 48968928), (38151, 48356672), (38304, 48163518), (38779, 47573568), (38988, 47318544), (39123, 47155264), (39312, 46928556), (39564, 46629648), (39744, 46418463), (39767, 46391616), (40014, 46105248), (40432, 45628596), (41496, 44458632), (41762, 44175456), (41952, 43975386), (42237, 43678656), (42861, 43042752), (43056, 42847812), (43092, 42812016), (43332, 42574896), (44226, 41714272), (44712, 41260856), (45216, 40800942), (45448, 40592664), (45486, 40558752), (46368, 39787254), (46683, 39518784), (46943, 39299904), (47196, 39089232), (47424, 38901303), (47728, 38653524), (48438, 38086944), (48944, 37693188), (48984, 37662408), (49248, 37460514), (49818, 37031904), (50232, 36726696), (50544, 36499988), (50554, 36492768), (50868, 36267504), (51129, 36082368), (51984, 35488908), (52164, 35366448), (52416, 35196417), (52752, 34972236), (53352, 34578936), (53694, 34358688), (54432, 33892846), (55062, 33505056), (55107, 33477696), (55328, 33343974), (56316, 32758992), (56511, 32645952), (56677, 32550336), (57148, 32282064), (57408, 32135859), (57456, 32109012), (57776, 31931172), (58121, 31741632), (58482, 31545696), (58968, 31285704), (59346, 31086432), (59616, 30945642), (60021, 30736832), (60648, 30419064), (62244, 29639088), (62643, 29450304), (62928, 29316924), (64584, 28565208), (64638, 28541344), (64998, 28383264), (65312, 28246806), (65702, 28079136), (66424, 27773928), (66976, 27545022), (67392, 27374991), (67824, 27200628), (68172, 27061776), (68229, 27039168), (68609, 26889408), (69312, 26616681), (69552, 26524836), (70336, 26229177), (70794, 26059488), (71136, 25934202), (71592, 25769016), (72657, 25391296), (73416, 25128792), (73476, 25108272), (73872, 24973676), (74727, 24687936), (75088, 24569244), (75348, 24484464), (75831, 24328512), (76302, 24178336), (76608, 24081759), (77558, 23786784), (77976, 23659272), (78246, 23577632), (78624, 23464278), (79128, 23314824), (79534, 23195808), (80028, 23052624), (80541, 22905792), (80864, 22814298), (82593, 22336704), (82992, 22229316), (83524, 22087728), (83904, 21987693), (84474, 21839328), (85722, 21521376), (86112, 21423906), (86184, 21406008), (86664, 21287448), (87723, 21030464), (88452, 20857136), (89019, 20724288), (89424, 20630428), (90432, 20400471), (90896, 20296332), (90972, 20279376), (92736, 19893627), (93366, 19759392), (93886, 19649952), (94392, 19544616), (95456, 19326762), (96876, 19043472), (97497, 18922176), (97888, 18846594), (97968, 18831204), (98496, 18730257), (98553, 18719424), (99636, 18515952), (100464, 18363348), (101088, 18249994), (101108, 18246384), (101736, 18133752), (102258, 18041184), (103968, 17744454), (104328, 17683224), (105504, 17486118), (106191, 17372992), (106704, 17289468), (107388, 17179344), (107939, 17091648), (108864, 16946423), (110124, 16752528), (110214, 16738848), (110656, 16671987), (112632, 16379496), (113022, 16322976), (113354, 16275168), (114296, 16141032), (114912, 16054506), (115552, 15965586), (116242, 15870816), (116337, 15857856), (116964, 15772848), (117936, 15642852), (118692, 15543216), (119232, 15472821), (119301, 15463872), (120042, 15368416), (121296, 15209532), (124488, 14819544), (125286, 14725152), (125856, 14658462), (126711, 14559552), (128583, 14347584), (129168, 14282604), (129276, 14270672), (129996, 14191632), (130624, 14123403), (131404, 14039568), (132848, 13886964), (133952, 13772511), (135648, 13600314), (136344, 13530888), (136458, 13519584), (137218, 13444704), (139104, 13262418), (140049, 13172928), (140829, 13099968), (141588, 13029744), (142272, 12967101), (143184, 12884508), (145314, 12695648), (146832, 12564396), (146952, 12554136), (147744, 12486838), (149454, 12343968), (150176, 12284622), (150696, 12242232), (151662, 12164256), (152604, 12089168), (153387, 12027456), (155116, 11893392), (155952, 11829636), (156492, 11788816), (157248, 11732139), (158256, 11657412), (159068, 11597904), (160056, 11526312), (161082, 11452896), (161728, 11407149), (165186, 11168352), (165321, 11159232), (165984, 11114658), (167048, 11043864), (168948, 10919664), (169533, 10881984), (170031, 10850112), (171444, 10760688), (172224, 10711953), (172368, 10703004), (173328, 10643724), (174363, 10580544), (175446, 10515232), (176904, 10428568), (178038, 10362144), (178848, 10315214), (181792, 10148166), (181944, 10139688), (186732, 9879696), (187772, 9824976), (187929, 9816768), (188784, 9772308), (190912, 9663381), (193752, 9521736), (194994, 9461088), (195776, 9423297), (195936, 9415602), (197106, 9359712), (199272, 9257976), (200928, 9181674), (202176, 9124997), (202216, 9123192), (203472, 9066876), (204516, 9020592), (204687, 9013056), (205827, 8963136), (207936, 8872227), (208656, 8841612), (211008, 8743059), (212382, 8686496), (213408, 8644734), (214776, 8589672), (215878, 8545824), (220248, 8376264), (220428, 8369424), (224181, 8229312), (225264, 8189748), (226044, 8161488), (226708, 8137584), (227493, 8109504), (228592, 8070516), (229824, 8027253), (231104, 7982793), (232484, 7935408), (232674, 7928928), (233928, 7886424), (235872, 7821426), (237384, 7771608), (238602, 7731936), (240084, 7684208), (241623, 7635264), (242592, 7604766), (247779, 7445568), (248976, 7409772), (250572, 7362576), (251712, 7329231), (253422, 7279776), (257166, 7173792), (258336, 7141302), (258552, 7135336), (259992, 7095816), (262808, 7019784), (265696, 6943482), (267057, 6908096), (271296, 6800157), (271453, 6796224), (272688, 6765444), (272916, 6759792), (274436, 6722352), (278208, 6631209), (280098, 6586464), (281658, 6549984), (283176, 6514872), (286368, 6442254), (290628, 6347824), (292491, 6307392), (293664, 6282198), (293904, 6277068), (295488, 6243419), (295659, 6239808), (298908, 6171984), (300352, 6142311), (301392, 6121116), (303324, 6082128), (305208, 6044584), (306774, 6013728), (310232, 5946696), (311904, 5914818), (312984, 5894408), (316512, 5828706), (318136, 5798952), (320112, 5763156), (322164, 5726448), (323817, 5697216), (328601, 5614272), (330372, 5584176), (330642, 5579616), (331968, 5557329), (334096, 5521932), (337896, 5459832), (339066, 5440992), (340062, 5425056), (342888, 5380344), (344736, 5351502), (346656, 5321862), (348726, 5290272), (349011, 5285952), (350892, 5257616), (353808, 5214284), (356076, 5181072), (357696, 5157607), (357903, 5154624), (363584, 5074083), (363888, 5069844), (373464, 4939848), (375544, 4912488), (375858, 4908384), (377568, 4886154), (380133, 4853184), (385749, 4782528), (387504, 4760868), (389988, 4730544), (391872, 4707801), (394212, 4679856), (396739, 4650048), (398544, 4628988), (401856, 4590837), (404432, 4561596), (406944, 4533438), (409032, 4510296), (409374, 4506528), (411654, 4481568), (417312, 4420806), (420147, 4390976), (422487, 4366656), (424764, 4343248), (426816, 4322367), (429552, 4294836), (431756, 4272912), (440496, 4188132), (440856, 4184712), (448362, 4114656), (450528, 4094874), (452088, 4080744), (453416, 4068792), (454986, 4054752), (457184, 4035258), (460161, 4009152), (464968, 3967704), (465348, 3964464), (467856, 3943212), (471744, 3910713), (474768, 3885804), (477204, 3865968), (480168, 3842104), (480263, 3841344), (483246, 3817632), (485184, 3802383), (495558, 3722784), (495963, 3719744), (497952, 3704886), (501144, 3681288), (506844, 3639888), (508599, 3627328), (510093, 3616704), (514332, 3586896), (516672, 3570651), (517104, 3567668), (519984, 3547908), (523089, 3526848), (525616, 3509892), (531392, 3471741), (534114, 3454048), (542906, 3398112), (545376, 3382722), (545832, 3379896), (548872, 3361176), (560196, 3293232), (563316, 3274992), (563787, 3272256), (566352, 3257436), (572736, 3221127), (581256, 3173912), (584982, 3153696), (587328, 3141099), (587808, 3138534), (591318, 3119904), (597816, 3085992), (602784, 3060558), (606648, 3041064), (610416, 3022292), (613548, 3006864), (614061, 3004352), (617481, 2987712), (620464, 2973348), (623808, 2957409), (625968, 2947204), (633024, 2914353), (636272, 2899476), (640224, 2881578), (644328, 2863224), (647634, 2848608), (657202, 2807136), (660744, 2792088), (661284, 2789808), (668192, 2760966), (672543, 2743104), (675792, 2729916), (678132, 2720496), (680124, 2712528), (682479, 2703168), (685776, 2690172), (689472, 2675751), (693312, 2660931), (697452, 2645136), (698022, 2642976), (701784, 2628808), (707616, 2607142), (712152, 2590536), (715806, 2577312), (724869, 2545088), (727776, 2534922), (736801, 2503872), (743337, 2481856), (746928, 2469924), (751088, 2456244), (751716, 2454192), (755136, 2443077), (755573, 2441664), (760266, 2426592), (771498, 2391264), (775008, 2380434), (779976, 2365272), (788424, 2339928), (793478, 2325024), (797088, 2314494), (808864, 2280798), (813888, 2266719), (814359, 2265408), (818064, 2255148), (818748, 2253264), (823308, 2240784), (834624, 2210403), (840294, 2195488), (844974, 2183328), (849528, 2171624), (859104, 2147418), (863512, 2136456), (877473, 2102464), (880992, 2094066), (881712, 2092356), (886977, 2079936), (891917, 2068416), (896724, 2057328), (901056, 2047437), (904176, 2040372), (906832, 2034396), (909972, 2027376), (914368, 2017629), (920322, 2004576), (929936, 1983852), (930696, 1982232), (935712, 1971606), (949536, 1942902), (954408, 1932984), (960336, 1921052), (960526, 1920672), (966492, 1908816), (971451, 1899072), (985803, 1871424), (991116, 1861392), (991926, 1859872), (995904, 1852443), (1002288, 1840644), (1013688, 1819944), (1017198, 1813664), (1020186, 1808352), (1028664, 1793448), (1034208, 1783834), (1039968, 1773954), (1046178, 1763424), (1047033, 1761984), (1051232, 1754946), (1068228, 1727024), (1073709, 1718208), (1085812, 1699056), (1090752, 1691361), (1091664, 1689948), (1097744, 1680588), (1120392, 1646616), (1126632, 1637496), (1127574, 1636128), (1132704, 1628718), (1140399, 1617728), (1157247, 1594176), (1162512, 1586956), (1169964, 1576848), (1175616, 1569267), (1182636, 1559952), (1190217, 1550016), (1195632, 1542996), (1205568, 1530279), (1213296, 1520532), (1220832, 1511146), (1227096, 1503432), (1228122, 1502176), (1234962, 1493856), (1240928, 1486674), (1251936, 1473602), (1267461, 1455552), (1272544, 1449738), (1280448, 1440789), (1288656, 1431612), (1295268, 1424304), (1303571, 1415232), (1314404, 1403568), (1321488, 1396044), (1322568, 1394904), (1336384, 1380483), (1345086, 1371552), (1351584, 1364958), (1356264, 1360248)]