672369090624

素因数分解:

$2^6\times 3^3\times 7^2\times {\mathrm{11}}^2\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:190

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 29, 31, 32, 33, 36, 42, 44, 48, 49, 54, 56, 58, 62, 63, 64, 66, 72, 73, 77, 84, 87, 88, 93, 96, 98, 99, 108, 112, 116, 121, 124, 126, 132, 144, 146, 147, 154, 168, 174, 176, 186, 189, 192, 196, 198, 203, 216, 217, 219, 224, 231, 232, 242, 248, 252, 261, 264, 279, 288, 292, 294, 297, 308, 319, 336, 341, 348, 352, 363, 372, 378, 392, 396, 406, 432, 434, 438, 441, 448, 462, 464, 484, 496, 504, 511, 522, 528, 539, 558, 576, 584, 588, 594, 609, 616, 638, 651, 657, 672, 682, 693, 696, 704, 726, 744, 756, 783, 784, 792, 803, 812, 837, 847, 864, 868, 876, 882, 899, 924, 928, 957, 968, 992, 1008, 1022, 1023, 1044, 1056, 1078, 1089, 1116, 1168, 1176, 1188, 1218, 1232, 1276, 1302, 1314, 1323, 1344, 1364, 1386, 1392, 1421, 1452, 1488, 1512, 1519, 1533, 1566, 1568, 1584, 1606, 1617, 1624, 1674, 1694, 1728, 1736, 1752, 1764, 1798, 1827, 1848, 1856, 1914, 1936, 1953, 1971, 1984, 2016, 2044, 2046, 2079, 2088, 2112, 2117, 2156, 2178, 2232, 2233, 2263, 2336, 2352, 2376, 2387, 2409, 2436, 2464, 2541, 2552, 2604, 2628, 2646, 2697, 2728, 2772, 2784, 2842, 2871, 2904, 2976, 3024, 3038, 3066, 3069, 3132, 3136, 3168, 3212, 3234, 3248, 3267, 3348, 3388, 3472, 3504, 3509, 3528, 3577, 3596, 3654, 3696, 3751, 3828, 3872, 3906, 3942, 4032, 4088, 4092, 4158, 4176, 4234, 4263, 4312, 4356, 4464, 4466, 4526, 4557, 4599, 4672, 4704, 4752, 4774, 4818, 4851, 4872, 4928, 5082, 5104, 5208, 5256, 5292, 5394, 5456, 5481, 5544, 5568, 5621, 5684, 5742, 5808, 5859, 5929, 5952, 6048, 6076, 6132, 6138, 6264, 6293, 6336, 6351, 6424, 6468, 6496, 6534, 6696, 6699, 6776, 6789, 6944, 7008, 7018, 7056, 7154, 7161, 7192, 7227, 7308, 7392, 7502, 7623, 7656, 7744, 7812, 7884, 8091, 8176, 8184, 8316, 8352, 8468, 8526, 8613, 8624, 8712, 8833, 8928, 8932, 9052, 9114, 9198, 9207, 9408, 9504, 9548, 9636, 9702, 9744, 9889, 10164, 10208, 10416, 10512, 10527, 10584, 10731, 10788, 10912, 10962, 11088, 11242, 11253, 11368, 11484, 11616, 11718, 11858, 12096, 12152, 12264, 12276, 12528, 12586, 12702, 12789, 12848, 12936, 12992, 13068, 13392, 13398, 13552, 13578, 13671, 13797, 13888, 14016, 14036, 14112, 14308, 14322, 14384, 14454, 14553, 14616, 14784, 14819, 15004, 15246, 15312, 15624, 15631, 15768, 15841, 16182, 16352, 16368, 16632, 16704, 16709, 16863, 16936, 17052, 17226, 17248, 17424, 17666, 17787, 17856, 17864, 18104, 18228, 18396, 18414, 18879, 19008, 19053, 19096, 19272, 19404, 19488, 19778, 20097, 20328, 20367, 20416, 20832, 21024, 21054, 21168, 21462, 21483, 21576, 21681, 21824, 21924, 22176, 22484, 22506, 22736, 22869, 22968, 23232, 23287, 23436, 23716, 24273, 24304, 24528, 24552, 24563, 24893, 25056, 25172, 25404, 25578, 25696, 25872, 26136, 26257, 26499, 26784, 26796, 27104, 27156, 27342, 27594, 28072, 28224, 28616, 28644, 28768, 28908, 29106, 29232, 29638, 29667, 30008, 30492, 30624, 31248, 31262, 31536, 31581, 31682, 32193, 32364, 32704, 32736, 33264, 33418, 33726, 33759, 33872, 34104, 34452, 34496, 34848, 35332, 35574, 35728, 36208, 36456, 36792, 36828, 37758, 38106, 38192, 38367, 38544, 38808, 38976, 39347, 39556, 40194, 40656, 40734, 41013, 41664, 42048, 42108, 42336, 42924, 42966, 43152, 43362, 43848, 44051, 44352, 44457, 44968, 45012, 45472, 45738, 45936, 46574, 46872, 46893, 47432, 47523, 48546, 48608, 49056, 49104, 49126, 49786, 50112, 50127, 50344, 50589, 50808, 51156, 51392, 51744, 52272, 52514, 52998, 53361, 53568, 53592, 54208, 54312, 54684, 55188, 56144, 56637, 57159, 57232, 57288, 57536, 57816, 58212, 58464, 59276, 59334, 60016, 60291, 60984, 61101, 61248, 61831, 62496, 62524, 63072, 63162, 63364, 64386, 64449, 64728, 65472, 65627, 66528, 66836, 67452, 67518, 67744, 68208, 68904, 69223, 69696, 69861, 70664, 71148, 71456, 72416, 72912, 73584, 73656, 73689, 74679, 75516, 76212, 76384, 76734, 77088, 77616, 78694, 78771, 79112, 79497, 80388, 81312, 81468, 82026, 84216, 84672, 85848, 85932, 86304, 86724, 87696, 88102, 88914, 89001, 89936, 90024, 90944, 91476, 91872, 93148, 93744, 93786, 94743, 94864, 95046, 96579, 97092, 97216, 98112, 98208, 98252, 99572, 100254, 100688, 101178, 101277, 101616, 102312, 103488, 103733, 104544, 105028, 105996, 106722, 107184, 108624, 108779, 109368, 110376, 110887, 112288, 113274, 114318, 114464, 114576, 115632, 116424, 116928, 118041, 118552, 118668, 120032, 120582, 121968, 122202, 123662, 124992, 125048, 126144, 126324, 126728, 128772, 128898, 129456, 131254, 132153, 133056, 133371, 133672, 134904, 135036, 135488, 136416, 137808, 138446, 139722, 140679, 141328, 142296, 142569, 142912, 144832, 145824, 147168, 147312, 147378, 149358, 150381, 151032, 151767, 152424, 152768, 153468, 154176, 155232, 157388, 157542, 158224, 158994, 160083, 160776, 162624, 162936, 163009, 164052, 168432, 169911, 171696, 171864, 171941, 172608, 173448, 174251, 175392, 176204, 177828, 178002, 179872, 180048, 182952, 183744, 183799, 185493, 186296, 187488, 187572, 189486, 189728, 190092, 193158, 194184, 196416, 196504, 196881, 199144, 200508, 201376, 202356, 202554, 203232, 204624, 207466, 207669, 209088, 209583, 210056, 211992, 213444, 214368, 217248, 217558, 218736, 220752, 221067, 221774, 224037, 224576, 226548, 228636, 228928, 229152, 231264, 232848, 236082, 236313, 237104, 237336, 238491, 240064, 241164, 243936, 244404, 247324, 250096, 252648, 253456, 256157, 257544, 257796, 258912, 262508, 264306, 266742, 267003, 267344, 269808, 270072, 272832, 273823, 275616, 276892, 279444, 281358, 282656, 284592, 285138, 291648, 294336, 294624, 294756, 298716, 300762, 302064, 303534, 304848, 306936, 310464, 311199, 314776, 315084, 316448, 317988, 320166, 321552, 325872, 326018, 326337, 328104, 332661, 336864, 339822, 343392, 343728, 343882, 346896, 348502, 350784, 352408, 354123, 355656, 356004, 359744, 360096, 365904, 367598, 370986, 372592, 374976, 375144, 378972, 379456, 380184, 386316, 388368, 393008, 393762, 396459, 398288, 400113, 401016, 402752, 404712, 405108, 406464, 409248, 414932, 415338, 419166, 420112, 422037, 423984, 426888, 427707, 428736, 432817, 434496, 435116, 437472, 441504, 442134, 443548, 448074, 451143, 453096, 457272, 458304, 459389, 462528, 465696, 472164, 472626, 474208, 474672, 476982, 482328, 484561, 487872, 488808, 489027, 494648, 500192, 505296, 506912, 512314, 515088, 515592, 515823, 517824, 522753, 525016, 528612, 533484, 534006, 534688, 539616, 540144, 547646, 551232, 551397, 553784, 556479, 558888, 562716, 565312, 569184, 570276, 589248, 589512, 590643, 597432, 601524, 604128, 607068, 609696, 613872, 622398, 623007, 628749, 629552, 630168, 632896, 635976, 640332, 643104, 651744, 652036, 652674, 656208, 663201, 665322, 672111, 673728, 679644, 686784, 687456, 687764, 693792, 697004, 704816, 708246, 708939, 711312, 712008, 720192, 721897, 731808, 735196, 741972, 745184, 750288, 757944, 760368, 761453, 768471, 772632, 776736, 786016, 787524, 792918, 796576, 800226, 802032, 809424, 810216, 818496, 821469, 829864, 830676, 838332, 840224, 844074, 847968, 853776, 855414, 865634, 870232, 874944, 883008, 884268, 887096, 896148, 902286, 906192, 914544, 918778, 931392, 933597, 944328, 945252, 948416, 949344, 953964, 964656, 969122, 977616, 978054, 979011, 989296, 997983, 1000384, 1010592, 1013824, 1024628, 1030176, 1031184, 1031646, 1045506, 1050032, 1057224, 1062369, 1066968, 1068012, 1069376, 1079232, 1080288, 1095292, 1102794, 1107568, 1112958, 1117776, 1125432, 1138368, 1140552, 1141063, 1179024, 1181286, 1189377, 1194864, 1203048, 1208256, 1214136, 1219392, 1219757, 1227744, 1244796, 1246014, 1257498, 1259104, 1260336, 1271952, 1280664, 1286208, 1298451, 1303488, 1304072, 1305348, 1312416, 1326402, 1330644, 1344222, 1359288, 1374912, 1375528, 1378167, 1387584, 1394008, 1409632, 1416492, 1417878, 1422624, 1424016, 1443794, 1453683, 1463616, 1467081, 1470392, 1483944, 1490368, 1500576, 1515888, 1520736, 1522906, 1536942, 1545264, 1547469, 1553472, 1568259, 1572032, 1575048, 1585836, 1593152, 1600452, 1604064, 1618848, 1620432, 1642938, 1654191, 1659728, 1661352, 1669437, 1676664, 1680448, 1688148, 1695936, 1707552, 1710828, 1731268, 1740464, 1768536, 1771929, 1774192, 1792296, 1793099, 1804572, 1812384, 1829088, 1837556, 1867194, 1869021, 1888656, 1890504, 1898688, 1907928, 1916761, 1929312, 1938244, 1955232, 1956108, 1958022, 1978592, 1995966, 2021184, 2049256, 2060352, 2062368, 2063292, 2091012, 2100064, 2114448, 2124738, 2133936, 2136024, 2160576, 2165691, 2190584, 2205588, 2215136, 2225916, 2235552, 2250864, 2281104, 2282126, 2284359, 2305413, 2358048, 2362572, 2378754, 2389728, 2406096, 2428272, 2439514, 2455488, 2464407, 2489592, 2492028, 2514996, 2518208, 2520672, 2543904, 2561328, 2596902, 2608144, 2610696, 2624832, 2652804, 2661288, 2688444, 2718576, 2751056, 2756334, 2788016, 2800791, 2819264, 2832984, 2835756, 2845248, 2848032, 2887588, 2907366, 2934162, 2937033, 2940784, 2967888, 2993949, 3001152, 3031776, 3041472, 3045812, 3073884, 3090528, 3094938, 3136518, 3150096, 3171672, 3200904, 3208128, 3215723, 3237696, 3240864, 3285876, 3308382, 3319456, 3322704, 3338874, 3353328, 3376296, 3415104, 3421656, 3423189, 3462536, 3480928, 3537072, 3543858, 3548384, 3584592, 3586198, 3609144, 3624768, 3658176, 3659271, 3675112, 3734388, 3738042, 3777312, 3781008, 3815856, 3833522, 3858624, 3876488, 3895353, 3910464, 3912216, 3916044, 3957184, 3991932, 4098512, 4124736, 4126584, 4134501, 4182024, 4200128, 4228896, 4249476, 4267872, 4272048, 4331382, 4361049, 4381168, 4401243, 4411176, 4430272, 4451832, 4471104, 4501728, 4562208, 4564252, 4568718, 4610826, 4642407, 4704777, 4716096, 4725144, 4757508, 4779456, 4812192, 4856544, 4879028, 4928814, 4962573, 4979184, 4984056, 5029992, 5041344, 5053279, 5087808, 5122656, 5193804, 5216288, 5221392, 5305608, 5322576, 5330171, 5376888, 5379297, 5437152, 5502112, 5512668, 5576032, 5601582, 5665968, 5671512, 5696064, 5750283, 5775176, 5814732, 5868324, 5874066, 5881568, 5935776, 5987898, 6063552, 6091624, 6147768, 6181056, 6189876, 6273036, 6300192, 6343344, 6401808, 6431446, 6481728, 6497073, 6571752, 6616764, 6638912, 6645408, 6677748, 6706656, 6752592, 6843312, 6846378, 6853077, 6916239, 6925072, 6961856, 7074144, 7087716, 7096768, 7169184, 7172396, 7218288, 7318542, 7350224, 7393221, 7468776, 7476084, 7554624, 7562016, 7631712, 7667044, 7752976, 7790706, 7824432, 7832088, 7940867, 7983864, 8197024, 8253168, 8269002, 8364048, 8457792, 8498952, 8535744, 8544096, 8662764, 8722098, 8762336, 8802486, 8822352, 8903664, 9003456, 9124416, 9128504, 9137436, 9221652, 9284814, 9409554, 9450288, 9515016, 9624384, 9647169, 9713088, 9758056, 9857628, 9925146, 9958368, 9968112, 10059984, 10106558, 10245312, 10269567, 10387608, 10432576, 10442784, 10611216, 10645152, 10660342, 10753776, 10758594, 10874304, 10977813, 11004224, 11025336, 11152064, 11203164, 11331936, 11343024, 11500566, 11550352, 11629464, 11686059, 11736648, 11748132, 11763136, 11871552, 11975796, 12183248, 12295536, 12379752, 12403503, 12546072, 12551693, 12600384, 12686688, 12803616, 12862892, 12994146, 13083147, 13143504, 13233528, 13290816, 13355496, 13413312, 13417327, 13505184, 13686624, 13692756, 13706154, 13832478, 13850144, 14148288, 14175432, 14338368, 14344792, 14436576, 14637084, 14700448, 14786442, 14937552, 14952168, 15124032, 15159837, 15263424, 15334088, 15505952, 15581412, 15648864, 15664176, 15881734, 15967728, 15990513, 16137891, 16394048, 16506336, 16538004, 16728096, 16997904, 17088192, 17250849, 17325528, 17444196, 17524672, 17604972, 17644704, 17807328, 18257008, 18274872, 18443304, 18569628, 18819108, 18900576, 19030032, 19294338, 19491219, 19516112, 19715256, 19850292, 19916736, 19936224, 20119968, 20213116, 20539134, 20559231, 20775216, 20885568, 21222432, 21290304, 21320684, 21507552, 21517188, 21955626, 22050672, 22406328, 22663872, 22686048, 23001132, 23100704, 23258928, 23372118, 23473296, 23496264, 23822601, 23951592, 24366496, 24591072, 24759504, 24807006, 25092144, 25103386, 25373376, 25607232, 25725784, 25988292, 26166294, 26287008, 26467056, 26710992, 26834654, 27010368, 27373248, 27385512, 27412308, 27664956, 27700288, 28350864, 28689584, 28873152, 28941507, 29274168, 29400896, 29572884, 29875104, 29904336, 30319674, 30668176, 30808701, 31011904, 31162824, 31297728, 31328352, 31763468, 31935456, 31981026, 32275782, 32933439, 33012672, 33076008, 33456192, 33995808, 34501698, 34651056, 34888392, 35209944, 35289408, 35372953, 35614656, 36514016, 36549744, 36886608, 37139256, 37638216, 37655079, 37801152, 38060064, 38588676, 38982438, 39032224, 39430512, 39700584, 39872448, 40239936, 40251981, 40426232, 41078268, 41118462, 41550432, 42444864, 42641368, 43015104, 43034376, 43911252, 44101344, 44812656, 45372096, 45479511, 46002264, 46201408, 46517856, 46744236, 46946592, 46992528, 47645202, 47903184, 47971539, 48413673, 48732992, 49182144, 49519008, 49614012, 50184288, 50206772, 51451568, 51752547, 51976584, 52332588, 52574016, 52934112, 53421984, 53669308, 54771024, 54824616, 55329912, 55586069, 56701728, 57379168, 57883014, 58548336, 59145768, 59750208, 59808672, 60639348, 61336352, 61617402, 62325648, 62656704, 63526936, 63870912, 63962052, 64551564, 65866878, 66152016, 67991616, 69003396, 69302112, 69776784, 70419888, 70745906, 71467803, 73028032, 73099488, 73773216, 74278512, 75276432, 75310158, 76120128, 77177352, 77964876, 78064448, 78861024, 79401168, 80503962, 80852464, 82156536, 82236924, 83100864, 85282736, 86068752, 86824521, 87822504, 88202688, 89625312, 90959022, 92004528, 93035712, 93488472, 93893184, 93985056, 95290404, 95806368, 95943078, 96827346, 99038016, 99228024, 100368576, 100413544, 102903136, 103505094, 103953168, 104665176, 105868224, 106118859, 106843968, 107338616, 109542048, 109649232, 110659824, 111172138, 112965237, 113403456, 114758336, 115766028, 117096672, 118291536, 119617344, 120755943, 121278696, 122672704, 123234804, 124651296, 127053872, 127924104, 129103128, 131733756, 132304032, 136438533, 138006792, 138604224, 139553568, 140839776, 141491812, 142935606, 143914617, 146198976, 147546432, 148557024, 150552864, 150620316, 154354704, 155929752, 157722048, 158802336, 161007924, 161704928, 164313072, 164473848, 166758207, 170565472, 172137504, 173649042, 175645008, 179250624, 181918044, 184009056, 186976944, 187970112, 190580808, 191612736, 191886156, 193654692, 198456048, 200827088, 205806272, 207010188, 207906336, 209330352, 212237718, 214403409, 214677232, 219084096, 219298464, 221319648, 222344276, 225930474, 231532056, 234193344, 236583072, 241511886, 242557392, 246469608, 249302592, 254107744, 255848208, 258206256, 263467512, 264608064, 272877066, 276013584, 279107136, 281679552, 282983624, 285871212, 287829234, 297114048, 301105728, 301240632, 308709408, 311859504, 317604672, 318356577, 322015848, 323409856, 328626144, 328947696, 333516414, 338895711, 341130944, 344275008, 347298084, 351290016, 362267829, 363836088, 368018112, 373953888, 381161616, 383772312, 387309384, 389102483, 396912096, 401654176, 414020376, 415812672, 418660704, 424475436, 428806818, 429354464, 438596928, 442639296, 444688552, 451860948, 463064112, 473166144, 483023772, 485114784, 492939216, 500274621, 508215488, 511696416, 516412512, 526935024, 545754132, 552027168, 565967248, 571742424, 575658468, 602481264, 617418816, 623719008, 636713154, 644031696, 657252288, 657895392, 667032828, 677791422, 694596168, 702580032, 724535658, 727672176, 747907776, 762323232, 767544624, 774618768, 778204966, 793824192, 803308352, 828040752, 837321408, 848950872, 857613636, 858708928, 889377104, 903721896, 926128224, 955069731, 966047544, 970229568, 985878432, 1000549242, 1023392832, 1032825024, 1053870048, 1091508264, 1104054336, 1131934496, 1143484848, 1151316936, 1167307449, 1204962528, 1247438016, 1273426308, 1288063392, 1315790784, 1334065656, 1355582844, 1389192336, 1449071316, 1455344352, 1500823863, 1524646464, 1535089248, 1549237536, 1556409932, 1656081504, 1697901744, 1715227272, 1778754208, 1807443792, 1852256448, 1910139462, 1932095088, 1971756864, 2001098484, 2107740096, 2183016528, 2263868992, 2286969696, 2302633872, 2334614898, 2409925056, 2546852616, 2576126784, 2668131312, 2711165688, 2778384672, 2898142632, 2910688704, 3001647726, 3070178496, 3098475072, 3112819864, 3312163008, 3395803488, 3430454544, 3501922347, 3557508416, 3614887584, 3820278924, 3864190176, 4002196968, 4366033056, 4573939392, 4605267744, 4669229796, 5093705232, 5336262624, 5422331376, 5556769344, 5796285264, 6003295452, 6225639728, 6791606976, 6860909088, 7003844694, 7229775168, 7640557848, 7728380352, 8004393936, 8732066112, 9210535488, 9338459592, 10187410464, 10505767041, 10672525248, 10844662752, 11592570528, 12006590904, 12451279456, 13721818176, 14007689388, 15281115696, 16008787872, 18676919184, 20374820928, 21011534082, 21689325504, 23185141056, 24013181808, 24902558912, 28015378776, 30562231392, 32017575744, 37353838368, 42023068164, 48026363616, 56030757552, 61124462784, 74707676736, 84046136328, 96052727232, 112061515104, 168092272656, 224123030208, 336184545312, 672369090624]

約数ペア:

[(1, 672369090624), (2, 336184545312), (3, 224123030208), (4, 168092272656), (6, 112061515104), (7, 96052727232), (8, 84046136328), (9, 74707676736), (11, 61124462784), (12, 56030757552), (14, 48026363616), (16, 42023068164), (18, 37353838368), (21, 32017575744), (22, 30562231392), (24, 28015378776), (27, 24902558912), (28, 24013181808), (29, 23185141056), (31, 21689325504), (32, 21011534082), (33, 20374820928), (36, 18676919184), (42, 16008787872), (44, 15281115696), (48, 14007689388), (49, 13721818176), (54, 12451279456), (56, 12006590904), (58, 11592570528), (62, 10844662752), (63, 10672525248), (64, 10505767041), (66, 10187410464), (72, 9338459592), (73, 9210535488), (77, 8732066112), (84, 8004393936), (87, 7728380352), (88, 7640557848), (93, 7229775168), (96, 7003844694), (98, 6860909088), (99, 6791606976), (108, 6225639728), (112, 6003295452), (116, 5796285264), (121, 5556769344), (124, 5422331376), (126, 5336262624), (132, 5093705232), (144, 4669229796), (146, 4605267744), (147, 4573939392), (154, 4366033056), (168, 4002196968), (174, 3864190176), (176, 3820278924), (186, 3614887584), (189, 3557508416), (192, 3501922347), (196, 3430454544), (198, 3395803488), (203, 3312163008), (216, 3112819864), (217, 3098475072), (219, 3070178496), (224, 3001647726), (231, 2910688704), (232, 2898142632), (242, 2778384672), (248, 2711165688), (252, 2668131312), (261, 2576126784), (264, 2546852616), (279, 2409925056), (288, 2334614898), (292, 2302633872), (294, 2286969696), (297, 2263868992), (308, 2183016528), (319, 2107740096), (336, 2001098484), (341, 1971756864), (348, 1932095088), (352, 1910139462), (363, 1852256448), (372, 1807443792), (378, 1778754208), (392, 1715227272), (396, 1697901744), (406, 1656081504), (432, 1556409932), (434, 1549237536), (438, 1535089248), (441, 1524646464), (448, 1500823863), (462, 1455344352), (464, 1449071316), (484, 1389192336), (496, 1355582844), (504, 1334065656), (511, 1315790784), (522, 1288063392), (528, 1273426308), (539, 1247438016), (558, 1204962528), (576, 1167307449), (584, 1151316936), (588, 1143484848), (594, 1131934496), (609, 1104054336), (616, 1091508264), (638, 1053870048), (651, 1032825024), (657, 1023392832), (672, 1000549242), (682, 985878432), (693, 970229568), (696, 966047544), (704, 955069731), (726, 926128224), (744, 903721896), (756, 889377104), (783, 858708928), (784, 857613636), (792, 848950872), (803, 837321408), (812, 828040752), (837, 803308352), (847, 793824192), (864, 778204966), (868, 774618768), (876, 767544624), (882, 762323232), (899, 747907776), (924, 727672176), (928, 724535658), (957, 702580032), (968, 694596168), (992, 677791422), (1008, 667032828), (1022, 657895392), (1023, 657252288), (1044, 644031696), (1056, 636713154), (1078, 623719008), (1089, 617418816), (1116, 602481264), (1168, 575658468), (1176, 571742424), (1188, 565967248), (1218, 552027168), (1232, 545754132), (1276, 526935024), (1302, 516412512), (1314, 511696416), (1323, 508215488), (1344, 500274621), (1364, 492939216), (1386, 485114784), (1392, 483023772), (1421, 473166144), (1452, 463064112), (1488, 451860948), (1512, 444688552), (1519, 442639296), (1533, 438596928), (1566, 429354464), (1568, 428806818), (1584, 424475436), (1606, 418660704), (1617, 415812672), (1624, 414020376), (1674, 401654176), (1694, 396912096), (1728, 389102483), (1736, 387309384), (1752, 383772312), (1764, 381161616), (1798, 373953888), (1827, 368018112), (1848, 363836088), (1856, 362267829), (1914, 351290016), (1936, 347298084), (1953, 344275008), (1971, 341130944), (1984, 338895711), (2016, 333516414), (2044, 328947696), (2046, 328626144), (2079, 323409856), (2088, 322015848), (2112, 318356577), (2117, 317604672), (2156, 311859504), (2178, 308709408), (2232, 301240632), (2233, 301105728), (2263, 297114048), (2336, 287829234), (2352, 285871212), (2376, 282983624), (2387, 281679552), (2409, 279107136), (2436, 276013584), (2464, 272877066), (2541, 264608064), (2552, 263467512), (2604, 258206256), (2628, 255848208), (2646, 254107744), (2697, 249302592), (2728, 246469608), (2772, 242557392), (2784, 241511886), (2842, 236583072), (2871, 234193344), (2904, 231532056), (2976, 225930474), (3024, 222344276), (3038, 221319648), (3066, 219298464), (3069, 219084096), (3132, 214677232), (3136, 214403409), (3168, 212237718), (3212, 209330352), (3234, 207906336), (3248, 207010188), (3267, 205806272), (3348, 200827088), (3388, 198456048), (3472, 193654692), (3504, 191886156), (3509, 191612736), (3528, 190580808), (3577, 187970112), (3596, 186976944), (3654, 184009056), (3696, 181918044), (3751, 179250624), (3828, 175645008), (3872, 173649042), (3906, 172137504), (3942, 170565472), (4032, 166758207), (4088, 164473848), (4092, 164313072), (4158, 161704928), (4176, 161007924), (4234, 158802336), (4263, 157722048), (4312, 155929752), (4356, 154354704), (4464, 150620316), (4466, 150552864), (4526, 148557024), (4557, 147546432), (4599, 146198976), (4672, 143914617), (4704, 142935606), (4752, 141491812), (4774, 140839776), (4818, 139553568), (4851, 138604224), (4872, 138006792), (4928, 136438533), (5082, 132304032), (5104, 131733756), (5208, 129103128), (5256, 127924104), (5292, 127053872), (5394, 124651296), (5456, 123234804), (5481, 122672704), (5544, 121278696), (5568, 120755943), (5621, 119617344), (5684, 118291536), (5742, 117096672), (5808, 115766028), (5859, 114758336), (5929, 113403456), (5952, 112965237), (6048, 111172138), (6076, 110659824), (6132, 109649232), (6138, 109542048), (6264, 107338616), (6293, 106843968), (6336, 106118859), (6351, 105868224), (6424, 104665176), (6468, 103953168), (6496, 103505094), (6534, 102903136), (6696, 100413544), (6699, 100368576), (6776, 99228024), (6789, 99038016), (6944, 96827346), (7008, 95943078), (7018, 95806368), (7056, 95290404), (7154, 93985056), (7161, 93893184), (7192, 93488472), (7227, 93035712), (7308, 92004528), (7392, 90959022), (7502, 89625312), (7623, 88202688), (7656, 87822504), (7744, 86824521), (7812, 86068752), (7884, 85282736), (8091, 83100864), (8176, 82236924), (8184, 82156536), (8316, 80852464), (8352, 80503962), (8468, 79401168), (8526, 78861024), (8613, 78064448), (8624, 77964876), (8712, 77177352), (8833, 76120128), (8928, 75310158), (8932, 75276432), (9052, 74278512), (9114, 73773216), (9198, 73099488), (9207, 73028032), (9408, 71467803), (9504, 70745906), (9548, 70419888), (9636, 69776784), (9702, 69302112), (9744, 69003396), (9889, 67991616), (10164, 66152016), (10208, 65866878), (10416, 64551564), (10512, 63962052), (10527, 63870912), (10584, 63526936), (10731, 62656704), (10788, 62325648), (10912, 61617402), (10962, 61336352), (11088, 60639348), (11242, 59808672), (11253, 59750208), (11368, 59145768), (11484, 58548336), (11616, 57883014), (11718, 57379168), (11858, 56701728), (12096, 55586069), (12152, 55329912), (12264, 54824616), (12276, 54771024), (12528, 53669308), (12586, 53421984), (12702, 52934112), (12789, 52574016), (12848, 52332588), (12936, 51976584), (12992, 51752547), (13068, 51451568), (13392, 50206772), (13398, 50184288), (13552, 49614012), (13578, 49519008), (13671, 49182144), (13797, 48732992), (13888, 48413673), (14016, 47971539), (14036, 47903184), (14112, 47645202), (14308, 46992528), (14322, 46946592), (14384, 46744236), (14454, 46517856), (14553, 46201408), (14616, 46002264), (14784, 45479511), (14819, 45372096), (15004, 44812656), (15246, 44101344), (15312, 43911252), (15624, 43034376), (15631, 43015104), (15768, 42641368), (15841, 42444864), (16182, 41550432), (16352, 41118462), (16368, 41078268), (16632, 40426232), (16704, 40251981), (16709, 40239936), (16863, 39872448), (16936, 39700584), (17052, 39430512), (17226, 39032224), (17248, 38982438), (17424, 38588676), (17666, 38060064), (17787, 37801152), (17856, 37655079), (17864, 37638216), (18104, 37139256), (18228, 36886608), (18396, 36549744), (18414, 36514016), (18879, 35614656), (19008, 35372953), (19053, 35289408), (19096, 35209944), (19272, 34888392), (19404, 34651056), (19488, 34501698), (19778, 33995808), (20097, 33456192), (20328, 33076008), (20367, 33012672), (20416, 32933439), (20832, 32275782), (21024, 31981026), (21054, 31935456), (21168, 31763468), (21462, 31328352), (21483, 31297728), (21576, 31162824), (21681, 31011904), (21824, 30808701), (21924, 30668176), (22176, 30319674), (22484, 29904336), (22506, 29875104), (22736, 29572884), (22869, 29400896), (22968, 29274168), (23232, 28941507), (23287, 28873152), (23436, 28689584), (23716, 28350864), (24273, 27700288), (24304, 27664956), (24528, 27412308), (24552, 27385512), (24563, 27373248), (24893, 27010368), (25056, 26834654), (25172, 26710992), (25404, 26467056), (25578, 26287008), (25696, 26166294), (25872, 25988292), (26136, 25725784), (26257, 25607232), (26499, 25373376), (26784, 25103386), (26796, 25092144), (27104, 24807006), (27156, 24759504), (27342, 24591072), (27594, 24366496), (28072, 23951592), (28224, 23822601), (28616, 23496264), (28644, 23473296), (28768, 23372118), (28908, 23258928), (29106, 23100704), (29232, 23001132), (29638, 22686048), (29667, 22663872), (30008, 22406328), (30492, 22050672), (30624, 21955626), (31248, 21517188), (31262, 21507552), (31536, 21320684), (31581, 21290304), (31682, 21222432), (32193, 20885568), (32364, 20775216), (32704, 20559231), (32736, 20539134), (33264, 20213116), (33418, 20119968), (33726, 19936224), (33759, 19916736), (33872, 19850292), (34104, 19715256), (34452, 19516112), (34496, 19491219), (34848, 19294338), (35332, 19030032), (35574, 18900576), (35728, 18819108), (36208, 18569628), (36456, 18443304), (36792, 18274872), (36828, 18257008), (37758, 17807328), (38106, 17644704), (38192, 17604972), (38367, 17524672), (38544, 17444196), (38808, 17325528), (38976, 17250849), (39347, 17088192), (39556, 16997904), (40194, 16728096), (40656, 16538004), (40734, 16506336), (41013, 16394048), (41664, 16137891), (42048, 15990513), (42108, 15967728), (42336, 15881734), (42924, 15664176), (42966, 15648864), (43152, 15581412), (43362, 15505952), (43848, 15334088), (44051, 15263424), (44352, 15159837), (44457, 15124032), (44968, 14952168), (45012, 14937552), (45472, 14786442), (45738, 14700448), (45936, 14637084), (46574, 14436576), (46872, 14344792), (46893, 14338368), (47432, 14175432), (47523, 14148288), (48546, 13850144), (48608, 13832478), (49056, 13706154), (49104, 13692756), (49126, 13686624), (49786, 13505184), (50112, 13417327), (50127, 13413312), (50344, 13355496), (50589, 13290816), (50808, 13233528), (51156, 13143504), (51392, 13083147), (51744, 12994146), (52272, 12862892), (52514, 12803616), (52998, 12686688), (53361, 12600384), (53568, 12551693), (53592, 12546072), (54208, 12403503), (54312, 12379752), (54684, 12295536), (55188, 12183248), (56144, 11975796), (56637, 11871552), (57159, 11763136), (57232, 11748132), (57288, 11736648), (57536, 11686059), (57816, 11629464), (58212, 11550352), (58464, 11500566), (59276, 11343024), (59334, 11331936), (60016, 11203164), (60291, 11152064), (60984, 11025336), (61101, 11004224), (61248, 10977813), (61831, 10874304), (62496, 10758594), (62524, 10753776), (63072, 10660342), (63162, 10645152), (63364, 10611216), (64386, 10442784), (64449, 10432576), (64728, 10387608), (65472, 10269567), (65627, 10245312), (66528, 10106558), (66836, 10059984), (67452, 9968112), (67518, 9958368), (67744, 9925146), (68208, 9857628), (68904, 9758056), (69223, 9713088), (69696, 9647169), (69861, 9624384), (70664, 9515016), (71148, 9450288), (71456, 9409554), (72416, 9284814), (72912, 9221652), (73584, 9137436), (73656, 9128504), (73689, 9124416), (74679, 9003456), (75516, 8903664), (76212, 8822352), (76384, 8802486), (76734, 8762336), (77088, 8722098), (77616, 8662764), (78694, 8544096), (78771, 8535744), (79112, 8498952), (79497, 8457792), (80388, 8364048), (81312, 8269002), (81468, 8253168), (82026, 8197024), (84216, 7983864), (84672, 7940867), (85848, 7832088), (85932, 7824432), (86304, 7790706), (86724, 7752976), (87696, 7667044), (88102, 7631712), (88914, 7562016), (89001, 7554624), (89936, 7476084), (90024, 7468776), (90944, 7393221), (91476, 7350224), (91872, 7318542), (93148, 7218288), (93744, 7172396), (93786, 7169184), (94743, 7096768), (94864, 7087716), (95046, 7074144), (96579, 6961856), (97092, 6925072), (97216, 6916239), (98112, 6853077), (98208, 6846378), (98252, 6843312), (99572, 6752592), (100254, 6706656), (100688, 6677748), (101178, 6645408), (101277, 6638912), (101616, 6616764), (102312, 6571752), (103488, 6497073), (103733, 6481728), (104544, 6431446), (105028, 6401808), (105996, 6343344), (106722, 6300192), (107184, 6273036), (108624, 6189876), (108779, 6181056), (109368, 6147768), (110376, 6091624), (110887, 6063552), (112288, 5987898), (113274, 5935776), (114318, 5881568), (114464, 5874066), (114576, 5868324), (115632, 5814732), (116424, 5775176), (116928, 5750283), (118041, 5696064), (118552, 5671512), (118668, 5665968), (120032, 5601582), (120582, 5576032), (121968, 5512668), (122202, 5502112), (123662, 5437152), (124992, 5379297), (125048, 5376888), (126144, 5330171), (126324, 5322576), (126728, 5305608), (128772, 5221392), (128898, 5216288), (129456, 5193804), (131254, 5122656), (132153, 5087808), (133056, 5053279), (133371, 5041344), (133672, 5029992), (134904, 4984056), (135036, 4979184), (135488, 4962573), (136416, 4928814), (137808, 4879028), (138446, 4856544), (139722, 4812192), (140679, 4779456), (141328, 4757508), (142296, 4725144), (142569, 4716096), (142912, 4704777), (144832, 4642407), (145824, 4610826), (147168, 4568718), (147312, 4564252), (147378, 4562208), (149358, 4501728), (150381, 4471104), (151032, 4451832), (151767, 4430272), (152424, 4411176), (152768, 4401243), (153468, 4381168), (154176, 4361049), (155232, 4331382), (157388, 4272048), (157542, 4267872), (158224, 4249476), (158994, 4228896), (160083, 4200128), (160776, 4182024), (162624, 4134501), (162936, 4126584), (163009, 4124736), (164052, 4098512), (168432, 3991932), (169911, 3957184), (171696, 3916044), (171864, 3912216), (171941, 3910464), (172608, 3895353), (173448, 3876488), (174251, 3858624), (175392, 3833522), (176204, 3815856), (177828, 3781008), (178002, 3777312), (179872, 3738042), (180048, 3734388), (182952, 3675112), (183744, 3659271), (183799, 3658176), (185493, 3624768), (186296, 3609144), (187488, 3586198), (187572, 3584592), (189486, 3548384), (189728, 3543858), (190092, 3537072), (193158, 3480928), (194184, 3462536), (196416, 3423189), (196504, 3421656), (196881, 3415104), (199144, 3376296), (200508, 3353328), (201376, 3338874), (202356, 3322704), (202554, 3319456), (203232, 3308382), (204624, 3285876), (207466, 3240864), (207669, 3237696), (209088, 3215723), (209583, 3208128), (210056, 3200904), (211992, 3171672), (213444, 3150096), (214368, 3136518), (217248, 3094938), (217558, 3090528), (218736, 3073884), (220752, 3045812), (221067, 3041472), (221774, 3031776), (224037, 3001152), (224576, 2993949), (226548, 2967888), (228636, 2940784), (228928, 2937033), (229152, 2934162), (231264, 2907366), (232848, 2887588), (236082, 2848032), (236313, 2845248), (237104, 2835756), (237336, 2832984), (238491, 2819264), (240064, 2800791), (241164, 2788016), (243936, 2756334), (244404, 2751056), (247324, 2718576), (250096, 2688444), (252648, 2661288), (253456, 2652804), (256157, 2624832), (257544, 2610696), (257796, 2608144), (258912, 2596902), (262508, 2561328), (264306, 2543904), (266742, 2520672), (267003, 2518208), (267344, 2514996), (269808, 2492028), (270072, 2489592), (272832, 2464407), (273823, 2455488), (275616, 2439514), (276892, 2428272), (279444, 2406096), (281358, 2389728), (282656, 2378754), (284592, 2362572), (285138, 2358048), (291648, 2305413), (294336, 2284359), (294624, 2282126), (294756, 2281104), (298716, 2250864), (300762, 2235552), (302064, 2225916), (303534, 2215136), (304848, 2205588), (306936, 2190584), (310464, 2165691), (311199, 2160576), (314776, 2136024), (315084, 2133936), (316448, 2124738), (317988, 2114448), (320166, 2100064), (321552, 2091012), (325872, 2063292), (326018, 2062368), (326337, 2060352), (328104, 2049256), (332661, 2021184), (336864, 1995966), (339822, 1978592), (343392, 1958022), (343728, 1956108), (343882, 1955232), (346896, 1938244), (348502, 1929312), (350784, 1916761), (352408, 1907928), (354123, 1898688), (355656, 1890504), (356004, 1888656), (359744, 1869021), (360096, 1867194), (365904, 1837556), (367598, 1829088), (370986, 1812384), (372592, 1804572), (374976, 1793099), (375144, 1792296), (378972, 1774192), (379456, 1771929), (380184, 1768536), (386316, 1740464), (388368, 1731268), (393008, 1710828), (393762, 1707552), (396459, 1695936), (398288, 1688148), (400113, 1680448), (401016, 1676664), (402752, 1669437), (404712, 1661352), (405108, 1659728), (406464, 1654191), (409248, 1642938), (414932, 1620432), (415338, 1618848), (419166, 1604064), (420112, 1600452), (422037, 1593152), (423984, 1585836), (426888, 1575048), (427707, 1572032), (428736, 1568259), (432817, 1553472), (434496, 1547469), (435116, 1545264), (437472, 1536942), (441504, 1522906), (442134, 1520736), (443548, 1515888), (448074, 1500576), (451143, 1490368), (453096, 1483944), (457272, 1470392), (458304, 1467081), (459389, 1463616), (462528, 1453683), (465696, 1443794), (472164, 1424016), (472626, 1422624), (474208, 1417878), (474672, 1416492), (476982, 1409632), (482328, 1394008), (484561, 1387584), (487872, 1378167), (488808, 1375528), (489027, 1374912), (494648, 1359288), (500192, 1344222), (505296, 1330644), (506912, 1326402), (512314, 1312416), (515088, 1305348), (515592, 1304072), (515823, 1303488), (517824, 1298451), (522753, 1286208), (525016, 1280664), (528612, 1271952), (533484, 1260336), (534006, 1259104), (534688, 1257498), (539616, 1246014), (540144, 1244796), (547646, 1227744), (551232, 1219757), (551397, 1219392), (553784, 1214136), (556479, 1208256), (558888, 1203048), (562716, 1194864), (565312, 1189377), (569184, 1181286), (570276, 1179024), (589248, 1141063), (589512, 1140552), (590643, 1138368), (597432, 1125432), (601524, 1117776), (604128, 1112958), (607068, 1107568), (609696, 1102794), (613872, 1095292), (622398, 1080288), (623007, 1079232), (628749, 1069376), (629552, 1068012), (630168, 1066968), (632896, 1062369), (635976, 1057224), (640332, 1050032), (643104, 1045506), (651744, 1031646), (652036, 1031184), (652674, 1030176), (656208, 1024628), (663201, 1013824), (665322, 1010592), (672111, 1000384), (673728, 997983), (679644, 989296), (686784, 979011), (687456, 978054), (687764, 977616), (693792, 969122), (697004, 964656), (704816, 953964), (708246, 949344), (708939, 948416), (711312, 945252), (712008, 944328), (720192, 933597), (721897, 931392), (731808, 918778), (735196, 914544), (741972, 906192), (745184, 902286), (750288, 896148), (757944, 887096), (760368, 884268), (761453, 883008), (768471, 874944), (772632, 870232), (776736, 865634), (786016, 855414), (787524, 853776), (792918, 847968), (796576, 844074), (800226, 840224), (802032, 838332), (809424, 830676), (810216, 829864), (818496, 821469)]