736476668928

素因数分解:

$2^{10}\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:185

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 46, 48, 52, 54, 56, 63, 64, 66, 69, 72, 77, 78, 84, 88, 89, 91, 92, 96, 99, 104, 108, 112, 117, 126, 128, 132, 138, 143, 144, 154, 156, 161, 168, 169, 176, 178, 182, 184, 189, 192, 198, 207, 208, 216, 224, 231, 234, 252, 253, 256, 264, 267, 273, 276, 286, 288, 297, 299, 308, 312, 322, 336, 338, 351, 352, 356, 364, 368, 378, 384, 396, 414, 416, 429, 432, 448, 462, 468, 483, 504, 506, 507, 512, 528, 534, 546, 552, 572, 576, 594, 598, 616, 621, 623, 624, 644, 672, 676, 693, 702, 704, 712, 728, 736, 756, 759, 768, 792, 801, 819, 828, 832, 858, 864, 896, 897, 924, 936, 966, 979, 1001, 1008, 1012, 1014, 1024, 1056, 1068, 1092, 1104, 1144, 1152, 1157, 1183, 1188, 1196, 1232, 1242, 1246, 1248, 1287, 1288, 1344, 1352, 1386, 1404, 1408, 1424, 1449, 1456, 1472, 1512, 1518, 1521, 1536, 1584, 1602, 1638, 1656, 1664, 1716, 1728, 1771, 1792, 1794, 1848, 1859, 1869, 1872, 1932, 1958, 2002, 2016, 2024, 2028, 2047, 2079, 2093, 2112, 2136, 2184, 2208, 2277, 2288, 2304, 2314, 2366, 2376, 2392, 2403, 2457, 2464, 2484, 2492, 2496, 2574, 2576, 2688, 2691, 2704, 2772, 2808, 2816, 2848, 2898, 2912, 2937, 2944, 3003, 3024, 3036, 3042, 3072, 3168, 3204, 3276, 3289, 3312, 3328, 3432, 3456, 3471, 3542, 3549, 3584, 3588, 3696, 3718, 3738, 3744, 3861, 3864, 3887, 3916, 4004, 4032, 4048, 4056, 4094, 4158, 4186, 4224, 4272, 4347, 4368, 4416, 4554, 4563, 4576, 4608, 4628, 4732, 4752, 4784, 4806, 4914, 4928, 4968, 4984, 4992, 5148, 5152, 5313, 5376, 5382, 5408, 5544, 5577, 5607, 5616, 5632, 5696, 5796, 5824, 5874, 5888, 6006, 6048, 6072, 6084, 6141, 6279, 6336, 6408, 6552, 6578, 6624, 6656, 6831, 6853, 6864, 6912, 6942, 7084, 7098, 7168, 7176, 7392, 7436, 7476, 7488, 7722, 7728, 7774, 7832, 8008, 8064, 8073, 8096, 8099, 8112, 8188, 8316, 8372, 8448, 8544, 8694, 8736, 8811, 8832, 9009, 9108, 9126, 9152, 9216, 9256, 9464, 9504, 9568, 9612, 9828, 9856, 9867, 9936, 9968, 9984, 10296, 10304, 10413, 10626, 10647, 10752, 10764, 10816, 11088, 11154, 11214, 11232, 11264, 11392, 11592, 11648, 11661, 11748, 11776, 12012, 12096, 12144, 12168, 12282, 12558, 12672, 12727, 12816, 13013, 13104, 13156, 13248, 13312, 13662, 13706, 13728, 13824, 13884, 14168, 14196, 14329, 14352, 14784, 14872, 14952, 14976, 15041, 15444, 15456, 15548, 15664, 15939, 16016, 16128, 16146, 16192, 16198, 16224, 16376, 16632, 16731, 16744, 16821, 16896, 17088, 17388, 17472, 17622, 17664, 18018, 18216, 18252, 18304, 18423, 18512, 18837, 18928, 19008, 19136, 19224, 19656, 19712, 19734, 19872, 19936, 19968, 20559, 20592, 20608, 20826, 21252, 21294, 21504, 21528, 21632, 22176, 22308, 22428, 22464, 22517, 22784, 23023, 23184, 23296, 23322, 23496, 23552, 24024, 24192, 24288, 24297, 24336, 24564, 25116, 25344, 25454, 25632, 26026, 26208, 26312, 26433, 26496, 26611, 27027, 27209, 27324, 27412, 27456, 27648, 27768, 28336, 28392, 28658, 28704, 29568, 29601, 29744, 29904, 29952, 30082, 30888, 30912, 31096, 31239, 31328, 31878, 31941, 32032, 32256, 32292, 32384, 32396, 32448, 32752, 33264, 33462, 33488, 33642, 33792, 34176, 34776, 34944, 34983, 35244, 35328, 36036, 36432, 36504, 36608, 36846, 37024, 37674, 37856, 38016, 38181, 38272, 38448, 39039, 39312, 39424, 39468, 39744, 39872, 39936, 41118, 41184, 41216, 41652, 42504, 42588, 42757, 42987, 43056, 43264, 44352, 44616, 44856, 44928, 45034, 45123, 45568, 46046, 46368, 46592, 46644, 46992, 47817, 48048, 48384, 48576, 48594, 48672, 49128, 50193, 50232, 50688, 50908, 51264, 52052, 52416, 52624, 52866, 52992, 53222, 54054, 54418, 54648, 54824, 54912, 55269, 55536, 56511, 56672, 56784, 57316, 57408, 59136, 59202, 59488, 59808, 59904, 60164, 61677, 61776, 61824, 62192, 62478, 62656, 63756, 63882, 64064, 64512, 64584, 64768, 64792, 64896, 65504, 66528, 66924, 66976, 67284, 67551, 68352, 69069, 69552, 69888, 69966, 70488, 70656, 72072, 72864, 72891, 73008, 73216, 73692, 74048, 75348, 75712, 76032, 76362, 76544, 76896, 78078, 78624, 78848, 78936, 79488, 79744, 79833, 81627, 82236, 82368, 82432, 83304, 85008, 85176, 85514, 85974, 86112, 86528, 88704, 88803, 89089, 89232, 89712, 89856, 90068, 90246, 91136, 92092, 92736, 93184, 93288, 93984, 95634, 96096, 96768, 97152, 97188, 97344, 98256, 100386, 100464, 101376, 101816, 102528, 104104, 104832, 104949, 105248, 105287, 105732, 105984, 106444, 108108, 108836, 109296, 109648, 109824, 110538, 111072, 113022, 113344, 113568, 114543, 114632, 114816, 117117, 118272, 118404, 118976, 119616, 119808, 120328, 123354, 123552, 123648, 124384, 124956, 125312, 127512, 127764, 128128, 128271, 128961, 129168, 129536, 129584, 129792, 131008, 133056, 133848, 133952, 134568, 135102, 135369, 136704, 138138, 139104, 139776, 139932, 140976, 144144, 145728, 145782, 146016, 146432, 147384, 148096, 150696, 151424, 152064, 152724, 153088, 153792, 156156, 157248, 157619, 157872, 158976, 159488, 159666, 163254, 164472, 164736, 164864, 165451, 166608, 170016, 170352, 171028, 171948, 172224, 173056, 177408, 177606, 178178, 178464, 179424, 179712, 180136, 180492, 184184, 185031, 185472, 186277, 186576, 187968, 191268, 192192, 193536, 194304, 194376, 194688, 196512, 200772, 200928, 202653, 203632, 205056, 207207, 208208, 209664, 209898, 210496, 210574, 211464, 211968, 212888, 216216, 217672, 218592, 218673, 219296, 219648, 221076, 222144, 226044, 226688, 227136, 229086, 229264, 229632, 234234, 236544, 236808, 237952, 239232, 239499, 240656, 244881, 246708, 247104, 247296, 248768, 249912, 250624, 255024, 255528, 256256, 256542, 257922, 258336, 259072, 259168, 259584, 262016, 266112, 267267, 267696, 267904, 269136, 270204, 270738, 273408, 276276, 278208, 279552, 279864, 281952, 288288, 291456, 291564, 292032, 292721, 294768, 296192, 299299, 301392, 302848, 304128, 305448, 306176, 307584, 312312, 314496, 315238, 315744, 315861, 317952, 318976, 319332, 326508, 328944, 329472, 330902, 333216, 340032, 340704, 342056, 343629, 343896, 344448, 345943, 351351, 354816, 355212, 356356, 356928, 358848, 359424, 360272, 360984, 368368, 370062, 370944, 372554, 373152, 375936, 382536, 384384, 384813, 386883, 388608, 388752, 389376, 393024, 401544, 401856, 405306, 406107, 407264, 410112, 414414, 416416, 419328, 419796, 420992, 421148, 422928, 425776, 432432, 435344, 437184, 437346, 438592, 439296, 442152, 444288, 452088, 453376, 454272, 458172, 458528, 459264, 468468, 472857, 473616, 475904, 478464, 478998, 481312, 489762, 493416, 494208, 494592, 496353, 497536, 499824, 501248, 510048, 511056, 512512, 513084, 515844, 516672, 518336, 519168, 524032, 532224, 534534, 535392, 535808, 538272, 540408, 541476, 552552, 556416, 558831, 559728, 563904, 576576, 582912, 583128, 584064, 585442, 589536, 592384, 598598, 602784, 605696, 607959, 610896, 615168, 621621, 624624, 628992, 630476, 631488, 631722, 635904, 637952, 638664, 653016, 657888, 658944, 661804, 666432, 680064, 681408, 684112, 687258, 687792, 688896, 691886, 702702, 709632, 710424, 712712, 713856, 717696, 718497, 720544, 721968, 734643, 736736, 740124, 741888, 745108, 746304, 751872, 765072, 768768, 769626, 773766, 777216, 777504, 778752, 786048, 801801, 803088, 803712, 810612, 812214, 814528, 820224, 828828, 832832, 838656, 839592, 841984, 842296, 845856, 851552, 864864, 870688, 874368, 874692, 877184, 878163, 884304, 888576, 897897, 904176, 906752, 908544, 916344, 917056, 918528, 936936, 945714, 947232, 947583, 951808, 956928, 957996, 962624, 979524, 986832, 988416, 992706, 995072, 999648, 1002496, 1020096, 1022112, 1025024, 1026168, 1031688, 1033344, 1036672, 1037829, 1048064, 1064448, 1069068, 1070784, 1071616, 1076544, 1080816, 1082952, 1105104, 1112832, 1117662, 1119456, 1127808, 1153152, 1154439, 1158157, 1165824, 1166256, 1168128, 1170884, 1179072, 1184768, 1197196, 1205568, 1211392, 1215918, 1221792, 1230336, 1243242, 1249248, 1257984, 1260952, 1262976, 1263444, 1277328, 1306032, 1315776, 1317888, 1323608, 1332864, 1360128, 1362816, 1368224, 1374516, 1375584, 1377792, 1383772, 1405404, 1418571, 1420848, 1425424, 1427712, 1435392, 1436994, 1441088, 1443936, 1469286, 1473472, 1480248, 1483776, 1489059, 1490216, 1492608, 1503744, 1530144, 1537536, 1539252, 1547532, 1555008, 1557504, 1572096, 1603602, 1606176, 1607424, 1621224, 1624428, 1629056, 1657656, 1665664, 1676493, 1679184, 1683968, 1684592, 1691712, 1703104, 1729728, 1741376, 1748736, 1749384, 1754368, 1756326, 1768608, 1777152, 1795794, 1808352, 1813504, 1817088, 1832688, 1834112, 1873872, 1891428, 1894464, 1895166, 1903616, 1913856, 1915992, 1925248, 1959048, 1973664, 1976832, 1985412, 1990144, 1999296, 2040192, 2044224, 2049047, 2052336, 2063376, 2066688, 2073344, 2075658, 2096128, 2128896, 2138136, 2141568, 2143232, 2153088, 2161632, 2165904, 2210208, 2225664, 2235324, 2238912, 2255616, 2306304, 2308878, 2316314, 2331648, 2332512, 2336256, 2341768, 2358144, 2394392, 2405403, 2411136, 2421601, 2431836, 2443584, 2460672, 2486484, 2498496, 2515968, 2521904, 2525952, 2526888, 2554656, 2612064, 2631552, 2634489, 2647216, 2665728, 2693691, 2720256, 2725632, 2736448, 2749032, 2751168, 2755584, 2767544, 2810808, 2837142, 2841696, 2842749, 2850848, 2855424, 2870784, 2873988, 2882176, 2887872, 2938572, 2946944, 2960496, 2978118, 2980432, 2985216, 3007488, 3060288, 3075072, 3078504, 3095064, 3110016, 3113487, 3144192, 3207204, 3212352, 3214848, 3242448, 3248856, 3258112, 3315312, 3331328, 3352986, 3358368, 3367936, 3369184, 3383424, 3406208, 3459456, 3474471, 3482752, 3497472, 3498768, 3508736, 3512652, 3537216, 3554304, 3591588, 3616704, 3634176, 3665376, 3668224, 3747744, 3782856, 3788928, 3790332, 3805373, 3831984, 3850496, 3918096, 3947328, 3953664, 3970824, 3980288, 3998592, 4080384, 4088448, 4098094, 4104672, 4126752, 4133376, 4146688, 4151316, 4255713, 4276272, 4283136, 4306176, 4323264, 4331808, 4420416, 4451328, 4467177, 4470648, 4477824, 4511232, 4612608, 4617756, 4632628, 4665024, 4672512, 4683536, 4716288, 4788784, 4810806, 4822272, 4843202, 4863672, 4887168, 4972968, 4996992, 5029479, 5043808, 5051904, 5053776, 5109312, 5224128, 5263104, 5268978, 5294432, 5331456, 5387382, 5440512, 5451264, 5472896, 5498064, 5502336, 5535088, 5621616, 5674284, 5683392, 5685498, 5701696, 5710848, 5741568, 5747976, 5764352, 5775744, 5877144, 5893888, 5920992, 5956236, 5960864, 5970432, 6120576, 6147141, 6157008, 6190128, 6220032, 6226974, 6288384, 6414408, 6424704, 6429696, 6484896, 6497712, 6516224, 6630624, 6662656, 6705972, 6716736, 6738368, 6766848, 6812416, 6918912, 6948942, 6965504, 6994944, 6997536, 7017472, 7025304, 7074432, 7183176, 7233408, 7264803, 7330752, 7336448, 7495488, 7565712, 7577856, 7580664, 7610746, 7663968, 7700992, 7836192, 7894656, 7903467, 7941648, 7997184, 8081073, 8160768, 8176896, 8196188, 8209344, 8253504, 8266752, 8293376, 8302632, 8511426, 8552544, 8566272, 8612352, 8646528, 8663616, 8840832, 8934354, 8941296, 8955648, 9022464, 9225216, 9235512, 9265256, 9330048, 9340461, 9367072, 9432576, 9577568, 9621612, 9644544, 9686404, 9727344, 9774336, 9945936, 9993984, 10058958, 10087616, 10103808, 10107552, 10218624, 10423413, 10448256, 10526208, 10537956, 10588864, 10662912, 10774764, 10902528, 10945792, 10996128, 11004672, 11070176, 11243232, 11348568, 11366784, 11370996, 11403392, 11416119, 11495952, 11528704, 11551488, 11754288, 11787776, 11841984, 11912472, 11921728, 11940864, 12241152, 12294282, 12314016, 12380256, 12440064, 12453948, 12828816, 12849408, 12969792, 12995424, 13032448, 13261248, 13325312, 13411944, 13433472, 13476736, 13533696, 13624832, 13837824, 13897884, 13931008, 13995072, 14050608, 14148864, 14366352, 14466816, 14529606, 14661504, 14672896, 14990976, 15131424, 15155712, 15161328, 15221492, 15327936, 15401984, 15672384, 15789312, 15806934, 15883296, 15994368, 16162146, 16321536, 16353792, 16392376, 16418688, 16507008, 16605264, 17022852, 17105088, 17132544, 17224704, 17293056, 17327232, 17681664, 17868708, 17882592, 17911296, 18441423, 18471024, 18530512, 18660096, 18680922, 18734144, 18865152, 19155136, 19243224, 19289088, 19372808, 19454688, 19548672, 19891872, 19987968, 20117916, 20175232, 20215104, 20437248, 20846826, 20896512, 21052416, 21075912, 21177728, 21549528, 21794409, 21891584, 21992256, 22009344, 22140352, 22486464, 22697136, 22733568, 22741992, 22806784, 22832238, 22991904, 23057408, 23102976, 23508576, 23575552, 23683968, 23824944, 23843456, 24482304, 24588564, 24628032, 24760512, 24880128, 24907896, 25657632, 25698816, 25939584, 25990848, 26522496, 26637611, 26823888, 26866944, 26953472, 27067392, 27249664, 27675648, 27795768, 27862016, 27990144, 28101216, 28297728, 28732704, 28933632, 29059212, 29323008, 29981952, 30262848, 30311424, 30322656, 30442984, 30655872, 31270239, 31344768, 31578624, 31613868, 31766592, 31988736, 32324292, 32707584, 32784752, 32837376, 33014016, 33210528, 34045704, 34210176, 34248357, 34586112, 34654464, 35363328, 35737416, 35765184, 35822592, 36882846, 36942048, 37061024, 37320192, 37361844, 37468288, 38310272, 38486448, 38745616, 38909376, 39097344, 39783744, 39975936, 40235832, 40350464, 40430208, 40874496, 41693652, 41793024, 42151824, 42355456, 43099056, 43588818, 43783168, 43984512, 44018688, 44280704, 44972928, 45394272, 45467136, 45483984, 45613568, 45664476, 45983808, 46205952, 47017152, 47367936, 47649888, 47686912, 48964608, 49177128, 49256064, 49521024, 49815792, 51315264, 51397632, 51879168, 51981696, 53044992, 53275222, 53647776, 53733888, 53906944, 55324269, 55591536, 55980288, 56202432, 56595456, 57465408, 57867264, 58118424, 58646016, 59963904, 60525696, 60645312, 60885968, 61311744, 62540478, 62689536, 63157248, 63227736, 63533184, 64648584, 65383227, 65569504, 65674752, 66028032, 66421056, 68091408, 68420352, 68496714, 69172224, 69308928, 70726656, 71474832, 71530368, 73765692, 73884096, 74122048, 74640384, 74723688, 74936576, 76620544, 76972896, 77491232, 77818752, 79567488, 79912833, 80471664, 80700928, 80860416, 81748992, 83387304, 83586048, 84303648, 84710912, 86198112, 87177636, 87969024, 88561408, 89945856, 90788544, 90934272, 90967968, 91227136, 91328952, 91967616, 94034304, 94735872, 95299776, 95373824, 98354256, 98512128, 99042048, 99631584, 102630528, 102745071, 103758336, 103963392, 106089984, 106550444, 107295552, 107467776, 107813888, 110648538, 111183072, 111960576, 112404864, 114930816, 116236848, 117292032, 119927808, 121051392, 121290624, 121771936, 122623488, 125080956, 125379072, 126455472, 127066368, 129297168, 130766454, 131139008, 131349504, 132056064, 132842112, 136182816, 136840704, 136993428, 138617856, 142949664, 143060736, 147531384, 147768192, 148244096, 149447376, 149873152, 153241088, 153945792, 154982464, 155637504, 159134976, 159825666, 160943328, 161401856, 161720832, 166774608, 168607296, 169421824, 172396224, 174355272, 175938048, 177122816, 179891712, 181577088, 181935936, 182657904, 183935232, 188068608, 189471744, 190599552, 190747648, 196708512, 197024256, 198084096, 199263168, 205261056, 205490142, 207516672, 207926784, 212179968, 213100888, 214591104, 221297076, 222366144, 223921152, 224809728, 229861632, 232473696, 239738499, 242102784, 242581248, 243543872, 245246976, 250161912, 250758144, 252910944, 254132736, 258594336, 261532908, 262278016, 265684224, 272365632, 273681408, 273986856, 285899328, 286121472, 295062768, 295536384, 296488192, 298894752, 299746304, 306482176, 307891584, 309964928, 311275008, 318269952, 319651332, 321886656, 323441664, 333549216, 337214592, 344792448, 348710544, 351876096, 354245632, 359783424, 363154176, 363871872, 365315808, 367870464, 376137216, 381199104, 393417024, 394048512, 396168192, 398526336, 410522112, 410980284, 415853568, 426201776, 429182208, 442594152, 444732288, 449619456, 459723264, 464947392, 479476998, 484205568, 485162496, 487087744, 500323824, 505821888, 508265472, 517188672, 523065816, 524556032, 531368448, 544731264, 547973712, 571798656, 572242944, 590125536, 591072768, 592976384, 597789504, 615783168, 619929856, 622550016, 636539904, 639302664, 643773312, 667098432, 674429184, 689584896, 697421088, 719215497, 726308352, 727743744, 730631616, 735740928, 752274432, 762398208, 786834048, 797052672, 821044224, 821960568, 852403552, 858364416, 885188304, 889464576, 899238912, 919446528, 929894784, 958953996, 970324992, 974175488, 1000647648, 1011643776, 1034377344, 1046131632, 1049112064, 1062736896, 1089462528, 1095947424, 1143597312, 1180251072, 1182145536, 1185952768, 1195579008, 1231566336, 1239859712, 1278605328, 1287546624, 1334196864, 1348858368, 1379169792, 1394842176, 1438430994, 1452616704, 1455487488, 1461263232, 1524796416, 1573668096, 1594105344, 1643921136, 1704807104, 1716728832, 1770376608, 1778929152, 1859789568, 1917907992, 1948350976, 2001295296, 2023287552, 2068754688, 2092263264, 2098224128, 2178925056, 2191894848, 2287194624, 2360502144, 2391158016, 2463132672, 2479719424, 2557210656, 2575093248, 2668393728, 2697716736, 2758339584, 2789684352, 2876861988, 2910974976, 2922526464, 3147336192, 3188210688, 3287842272, 3409614208, 3540753216, 3557858304, 3719579136, 3835815984, 3896701952, 4002590592, 4046575104, 4137509376, 4184526528, 4357850112, 4383789696, 4574389248, 4721004288, 4782316032, 5114421312, 5150186496, 5336787456, 5579368704, 5753723976, 5845052928, 6294672384, 6575684544, 6819228416, 7081506432, 7439158272, 7671631968, 8005181184, 8093150208, 8275018752, 8369053056, 8767579392, 9442008576, 9564632064, 10228842624, 10673574912, 11158737408, 11507447952, 11690105856, 13151369088, 13638456832, 14163012864, 15343263936, 16010362368, 16738106112, 17535158784, 18884017152, 20457685248, 22317474816, 23014895904, 26302738176, 27276913664, 28326025728, 30686527872, 32020724736, 33476212224, 35070317568, 40915370496, 46029791808, 52605476352, 56652051456, 61373055744, 66952424448, 81830740992, 92059583616, 105210952704, 122746111488, 184119167232, 245492222976, 368238334464, 736476668928]

約数ペア:

[(1, 736476668928), (2, 368238334464), (3, 245492222976), (4, 184119167232), (6, 122746111488), (7, 105210952704), (8, 92059583616), (9, 81830740992), (11, 66952424448), (12, 61373055744), (13, 56652051456), (14, 52605476352), (16, 46029791808), (18, 40915370496), (21, 35070317568), (22, 33476212224), (23, 32020724736), (24, 30686527872), (26, 28326025728), (27, 27276913664), (28, 26302738176), (32, 23014895904), (33, 22317474816), (36, 20457685248), (39, 18884017152), (42, 17535158784), (44, 16738106112), (46, 16010362368), (48, 15343263936), (52, 14163012864), (54, 13638456832), (56, 13151369088), (63, 11690105856), (64, 11507447952), (66, 11158737408), (69, 10673574912), (72, 10228842624), (77, 9564632064), (78, 9442008576), (84, 8767579392), (88, 8369053056), (89, 8275018752), (91, 8093150208), (92, 8005181184), (96, 7671631968), (99, 7439158272), (104, 7081506432), (108, 6819228416), (112, 6575684544), (117, 6294672384), (126, 5845052928), (128, 5753723976), (132, 5579368704), (138, 5336787456), (143, 5150186496), (144, 5114421312), (154, 4782316032), (156, 4721004288), (161, 4574389248), (168, 4383789696), (169, 4357850112), (176, 4184526528), (178, 4137509376), (182, 4046575104), (184, 4002590592), (189, 3896701952), (192, 3835815984), (198, 3719579136), (207, 3557858304), (208, 3540753216), (216, 3409614208), (224, 3287842272), (231, 3188210688), (234, 3147336192), (252, 2922526464), (253, 2910974976), (256, 2876861988), (264, 2789684352), (267, 2758339584), (273, 2697716736), (276, 2668393728), (286, 2575093248), (288, 2557210656), (297, 2479719424), (299, 2463132672), (308, 2391158016), (312, 2360502144), (322, 2287194624), (336, 2191894848), (338, 2178925056), (351, 2098224128), (352, 2092263264), (356, 2068754688), (364, 2023287552), (368, 2001295296), (378, 1948350976), (384, 1917907992), (396, 1859789568), (414, 1778929152), (416, 1770376608), (429, 1716728832), (432, 1704807104), (448, 1643921136), (462, 1594105344), (468, 1573668096), (483, 1524796416), (504, 1461263232), (506, 1455487488), (507, 1452616704), (512, 1438430994), (528, 1394842176), (534, 1379169792), (546, 1348858368), (552, 1334196864), (572, 1287546624), (576, 1278605328), (594, 1239859712), (598, 1231566336), (616, 1195579008), (621, 1185952768), (623, 1182145536), (624, 1180251072), (644, 1143597312), (672, 1095947424), (676, 1089462528), (693, 1062736896), (702, 1049112064), (704, 1046131632), (712, 1034377344), (728, 1011643776), (736, 1000647648), (756, 974175488), (759, 970324992), (768, 958953996), (792, 929894784), (801, 919446528), (819, 899238912), (828, 889464576), (832, 885188304), (858, 858364416), (864, 852403552), (896, 821960568), (897, 821044224), (924, 797052672), (936, 786834048), (966, 762398208), (979, 752274432), (1001, 735740928), (1008, 730631616), (1012, 727743744), (1014, 726308352), (1024, 719215497), (1056, 697421088), (1068, 689584896), (1092, 674429184), (1104, 667098432), (1144, 643773312), (1152, 639302664), (1157, 636539904), (1183, 622550016), (1188, 619929856), (1196, 615783168), (1232, 597789504), (1242, 592976384), (1246, 591072768), (1248, 590125536), (1287, 572242944), (1288, 571798656), (1344, 547973712), (1352, 544731264), (1386, 531368448), (1404, 524556032), (1408, 523065816), (1424, 517188672), (1449, 508265472), (1456, 505821888), (1472, 500323824), (1512, 487087744), (1518, 485162496), (1521, 484205568), (1536, 479476998), (1584, 464947392), (1602, 459723264), (1638, 449619456), (1656, 444732288), (1664, 442594152), (1716, 429182208), (1728, 426201776), (1771, 415853568), (1792, 410980284), (1794, 410522112), (1848, 398526336), (1859, 396168192), (1869, 394048512), (1872, 393417024), (1932, 381199104), (1958, 376137216), (2002, 367870464), (2016, 365315808), (2024, 363871872), (2028, 363154176), (2047, 359783424), (2079, 354245632), (2093, 351876096), (2112, 348710544), (2136, 344792448), (2184, 337214592), (2208, 333549216), (2277, 323441664), (2288, 321886656), (2304, 319651332), (2314, 318269952), (2366, 311275008), (2376, 309964928), (2392, 307891584), (2403, 306482176), (2457, 299746304), (2464, 298894752), (2484, 296488192), (2492, 295536384), (2496, 295062768), (2574, 286121472), (2576, 285899328), (2688, 273986856), (2691, 273681408), (2704, 272365632), (2772, 265684224), (2808, 262278016), (2816, 261532908), (2848, 258594336), (2898, 254132736), (2912, 252910944), (2937, 250758144), (2944, 250161912), (3003, 245246976), (3024, 243543872), (3036, 242581248), (3042, 242102784), (3072, 239738499), (3168, 232473696), (3204, 229861632), (3276, 224809728), (3289, 223921152), (3312, 222366144), (3328, 221297076), (3432, 214591104), (3456, 213100888), (3471, 212179968), (3542, 207926784), (3549, 207516672), (3584, 205490142), (3588, 205261056), (3696, 199263168), (3718, 198084096), (3738, 197024256), (3744, 196708512), (3861, 190747648), (3864, 190599552), (3887, 189471744), (3916, 188068608), (4004, 183935232), (4032, 182657904), (4048, 181935936), (4056, 181577088), (4094, 179891712), (4158, 177122816), (4186, 175938048), (4224, 174355272), (4272, 172396224), (4347, 169421824), (4368, 168607296), (4416, 166774608), (4554, 161720832), (4563, 161401856), (4576, 160943328), (4608, 159825666), (4628, 159134976), (4732, 155637504), (4752, 154982464), (4784, 153945792), (4806, 153241088), (4914, 149873152), (4928, 149447376), (4968, 148244096), (4984, 147768192), (4992, 147531384), (5148, 143060736), (5152, 142949664), (5313, 138617856), (5376, 136993428), (5382, 136840704), (5408, 136182816), (5544, 132842112), (5577, 132056064), (5607, 131349504), (5616, 131139008), (5632, 130766454), (5696, 129297168), (5796, 127066368), (5824, 126455472), (5874, 125379072), (5888, 125080956), (6006, 122623488), (6048, 121771936), (6072, 121290624), (6084, 121051392), (6141, 119927808), (6279, 117292032), (6336, 116236848), (6408, 114930816), (6552, 112404864), (6578, 111960576), (6624, 111183072), (6656, 110648538), (6831, 107813888), (6853, 107467776), (6864, 107295552), (6912, 106550444), (6942, 106089984), (7084, 103963392), (7098, 103758336), (7168, 102745071), (7176, 102630528), (7392, 99631584), (7436, 99042048), (7476, 98512128), (7488, 98354256), (7722, 95373824), (7728, 95299776), (7774, 94735872), (7832, 94034304), (8008, 91967616), (8064, 91328952), (8073, 91227136), (8096, 90967968), (8099, 90934272), (8112, 90788544), (8188, 89945856), (8316, 88561408), (8372, 87969024), (8448, 87177636), (8544, 86198112), (8694, 84710912), (8736, 84303648), (8811, 83586048), (8832, 83387304), (9009, 81748992), (9108, 80860416), (9126, 80700928), (9152, 80471664), (9216, 79912833), (9256, 79567488), (9464, 77818752), (9504, 77491232), (9568, 76972896), (9612, 76620544), (9828, 74936576), (9856, 74723688), (9867, 74640384), (9936, 74122048), (9968, 73884096), (9984, 73765692), (10296, 71530368), (10304, 71474832), (10413, 70726656), (10626, 69308928), (10647, 69172224), (10752, 68496714), (10764, 68420352), (10816, 68091408), (11088, 66421056), (11154, 66028032), (11214, 65674752), (11232, 65569504), (11264, 65383227), (11392, 64648584), (11592, 63533184), (11648, 63227736), (11661, 63157248), (11748, 62689536), (11776, 62540478), (12012, 61311744), (12096, 60885968), (12144, 60645312), (12168, 60525696), (12282, 59963904), (12558, 58646016), (12672, 58118424), (12727, 57867264), (12816, 57465408), (13013, 56595456), (13104, 56202432), (13156, 55980288), (13248, 55591536), (13312, 55324269), (13662, 53906944), (13706, 53733888), (13728, 53647776), (13824, 53275222), (13884, 53044992), (14168, 51981696), (14196, 51879168), (14329, 51397632), (14352, 51315264), (14784, 49815792), (14872, 49521024), (14952, 49256064), (14976, 49177128), (15041, 48964608), (15444, 47686912), (15456, 47649888), (15548, 47367936), (15664, 47017152), (15939, 46205952), (16016, 45983808), (16128, 45664476), (16146, 45613568), (16192, 45483984), (16198, 45467136), (16224, 45394272), (16376, 44972928), (16632, 44280704), (16731, 44018688), (16744, 43984512), (16821, 43783168), (16896, 43588818), (17088, 43099056), (17388, 42355456), (17472, 42151824), (17622, 41793024), (17664, 41693652), (18018, 40874496), (18216, 40430208), (18252, 40350464), (18304, 40235832), (18423, 39975936), (18512, 39783744), (18837, 39097344), (18928, 38909376), (19008, 38745616), (19136, 38486448), (19224, 38310272), (19656, 37468288), (19712, 37361844), (19734, 37320192), (19872, 37061024), (19936, 36942048), (19968, 36882846), (20559, 35822592), (20592, 35765184), (20608, 35737416), (20826, 35363328), (21252, 34654464), (21294, 34586112), (21504, 34248357), (21528, 34210176), (21632, 34045704), (22176, 33210528), (22308, 33014016), (22428, 32837376), (22464, 32784752), (22517, 32707584), (22784, 32324292), (23023, 31988736), (23184, 31766592), (23296, 31613868), (23322, 31578624), (23496, 31344768), (23552, 31270239), (24024, 30655872), (24192, 30442984), (24288, 30322656), (24297, 30311424), (24336, 30262848), (24564, 29981952), (25116, 29323008), (25344, 29059212), (25454, 28933632), (25632, 28732704), (26026, 28297728), (26208, 28101216), (26312, 27990144), (26433, 27862016), (26496, 27795768), (26611, 27675648), (27027, 27249664), (27209, 27067392), (27324, 26953472), (27412, 26866944), (27456, 26823888), (27648, 26637611), (27768, 26522496), (28336, 25990848), (28392, 25939584), (28658, 25698816), (28704, 25657632), (29568, 24907896), (29601, 24880128), (29744, 24760512), (29904, 24628032), (29952, 24588564), (30082, 24482304), (30888, 23843456), (30912, 23824944), (31096, 23683968), (31239, 23575552), (31328, 23508576), (31878, 23102976), (31941, 23057408), (32032, 22991904), (32256, 22832238), (32292, 22806784), (32384, 22741992), (32396, 22733568), (32448, 22697136), (32752, 22486464), (33264, 22140352), (33462, 22009344), (33488, 21992256), (33642, 21891584), (33792, 21794409), (34176, 21549528), (34776, 21177728), (34944, 21075912), (34983, 21052416), (35244, 20896512), (35328, 20846826), (36036, 20437248), (36432, 20215104), (36504, 20175232), (36608, 20117916), (36846, 19987968), (37024, 19891872), (37674, 19548672), (37856, 19454688), (38016, 19372808), (38181, 19289088), (38272, 19243224), (38448, 19155136), (39039, 18865152), (39312, 18734144), (39424, 18680922), (39468, 18660096), (39744, 18530512), (39872, 18471024), (39936, 18441423), (41118, 17911296), (41184, 17882592), (41216, 17868708), (41652, 17681664), (42504, 17327232), (42588, 17293056), (42757, 17224704), (42987, 17132544), (43056, 17105088), (43264, 17022852), (44352, 16605264), (44616, 16507008), (44856, 16418688), (44928, 16392376), (45034, 16353792), (45123, 16321536), (45568, 16162146), (46046, 15994368), (46368, 15883296), (46592, 15806934), (46644, 15789312), (46992, 15672384), (47817, 15401984), (48048, 15327936), (48384, 15221492), (48576, 15161328), (48594, 15155712), (48672, 15131424), (49128, 14990976), (50193, 14672896), (50232, 14661504), (50688, 14529606), (50908, 14466816), (51264, 14366352), (52052, 14148864), (52416, 14050608), (52624, 13995072), (52866, 13931008), (52992, 13897884), (53222, 13837824), (54054, 13624832), (54418, 13533696), (54648, 13476736), (54824, 13433472), (54912, 13411944), (55269, 13325312), (55536, 13261248), (56511, 13032448), (56672, 12995424), (56784, 12969792), (57316, 12849408), (57408, 12828816), (59136, 12453948), (59202, 12440064), (59488, 12380256), (59808, 12314016), (59904, 12294282), (60164, 12241152), (61677, 11940864), (61776, 11921728), (61824, 11912472), (62192, 11841984), (62478, 11787776), (62656, 11754288), (63756, 11551488), (63882, 11528704), (64064, 11495952), (64512, 11416119), (64584, 11403392), (64768, 11370996), (64792, 11366784), (64896, 11348568), (65504, 11243232), (66528, 11070176), (66924, 11004672), (66976, 10996128), (67284, 10945792), (67551, 10902528), (68352, 10774764), (69069, 10662912), (69552, 10588864), (69888, 10537956), (69966, 10526208), (70488, 10448256), (70656, 10423413), (72072, 10218624), (72864, 10107552), (72891, 10103808), (73008, 10087616), (73216, 10058958), (73692, 9993984), (74048, 9945936), (75348, 9774336), (75712, 9727344), (76032, 9686404), (76362, 9644544), (76544, 9621612), (76896, 9577568), (78078, 9432576), (78624, 9367072), (78848, 9340461), (78936, 9330048), (79488, 9265256), (79744, 9235512), (79833, 9225216), (81627, 9022464), (82236, 8955648), (82368, 8941296), (82432, 8934354), (83304, 8840832), (85008, 8663616), (85176, 8646528), (85514, 8612352), (85974, 8566272), (86112, 8552544), (86528, 8511426), (88704, 8302632), (88803, 8293376), (89089, 8266752), (89232, 8253504), (89712, 8209344), (89856, 8196188), (90068, 8176896), (90246, 8160768), (91136, 8081073), (92092, 7997184), (92736, 7941648), (93184, 7903467), (93288, 7894656), (93984, 7836192), (95634, 7700992), (96096, 7663968), (96768, 7610746), (97152, 7580664), (97188, 7577856), (97344, 7565712), (98256, 7495488), (100386, 7336448), (100464, 7330752), (101376, 7264803), (101816, 7233408), (102528, 7183176), (104104, 7074432), (104832, 7025304), (104949, 7017472), (105248, 6997536), (105287, 6994944), (105732, 6965504), (105984, 6948942), (106444, 6918912), (108108, 6812416), (108836, 6766848), (109296, 6738368), (109648, 6716736), (109824, 6705972), (110538, 6662656), (111072, 6630624), (113022, 6516224), (113344, 6497712), (113568, 6484896), (114543, 6429696), (114632, 6424704), (114816, 6414408), (117117, 6288384), (118272, 6226974), (118404, 6220032), (118976, 6190128), (119616, 6157008), (119808, 6147141), (120328, 6120576), (123354, 5970432), (123552, 5960864), (123648, 5956236), (124384, 5920992), (124956, 5893888), (125312, 5877144), (127512, 5775744), (127764, 5764352), (128128, 5747976), (128271, 5741568), (128961, 5710848), (129168, 5701696), (129536, 5685498), (129584, 5683392), (129792, 5674284), (131008, 5621616), (133056, 5535088), (133848, 5502336), (133952, 5498064), (134568, 5472896), (135102, 5451264), (135369, 5440512), (136704, 5387382), (138138, 5331456), (139104, 5294432), (139776, 5268978), (139932, 5263104), (140976, 5224128), (144144, 5109312), (145728, 5053776), (145782, 5051904), (146016, 5043808), (146432, 5029479), (147384, 4996992), (148096, 4972968), (150696, 4887168), (151424, 4863672), (152064, 4843202), (152724, 4822272), (153088, 4810806), (153792, 4788784), (156156, 4716288), (157248, 4683536), (157619, 4672512), (157872, 4665024), (158976, 4632628), (159488, 4617756), (159666, 4612608), (163254, 4511232), (164472, 4477824), (164736, 4470648), (164864, 4467177), (165451, 4451328), (166608, 4420416), (170016, 4331808), (170352, 4323264), (171028, 4306176), (171948, 4283136), (172224, 4276272), (173056, 4255713), (177408, 4151316), (177606, 4146688), (178178, 4133376), (178464, 4126752), (179424, 4104672), (179712, 4098094), (180136, 4088448), (180492, 4080384), (184184, 3998592), (185031, 3980288), (185472, 3970824), (186277, 3953664), (186576, 3947328), (187968, 3918096), (191268, 3850496), (192192, 3831984), (193536, 3805373), (194304, 3790332), (194376, 3788928), (194688, 3782856), (196512, 3747744), (200772, 3668224), (200928, 3665376), (202653, 3634176), (203632, 3616704), (205056, 3591588), (207207, 3554304), (208208, 3537216), (209664, 3512652), (209898, 3508736), (210496, 3498768), (210574, 3497472), (211464, 3482752), (211968, 3474471), (212888, 3459456), (216216, 3406208), (217672, 3383424), (218592, 3369184), (218673, 3367936), (219296, 3358368), (219648, 3352986), (221076, 3331328), (222144, 3315312), (226044, 3258112), (226688, 3248856), (227136, 3242448), (229086, 3214848), (229264, 3212352), (229632, 3207204), (234234, 3144192), (236544, 3113487), (236808, 3110016), (237952, 3095064), (239232, 3078504), (239499, 3075072), (240656, 3060288), (244881, 3007488), (246708, 2985216), (247104, 2980432), (247296, 2978118), (248768, 2960496), (249912, 2946944), (250624, 2938572), (255024, 2887872), (255528, 2882176), (256256, 2873988), (256542, 2870784), (257922, 2855424), (258336, 2850848), (259072, 2842749), (259168, 2841696), (259584, 2837142), (262016, 2810808), (266112, 2767544), (267267, 2755584), (267696, 2751168), (267904, 2749032), (269136, 2736448), (270204, 2725632), (270738, 2720256), (273408, 2693691), (276276, 2665728), (278208, 2647216), (279552, 2634489), (279864, 2631552), (281952, 2612064), (288288, 2554656), (291456, 2526888), (291564, 2525952), (292032, 2521904), (292721, 2515968), (294768, 2498496), (296192, 2486484), (299299, 2460672), (301392, 2443584), (302848, 2431836), (304128, 2421601), (305448, 2411136), (306176, 2405403), (307584, 2394392), (312312, 2358144), (314496, 2341768), (315238, 2336256), (315744, 2332512), (315861, 2331648), (317952, 2316314), (318976, 2308878), (319332, 2306304), (326508, 2255616), (328944, 2238912), (329472, 2235324), (330902, 2225664), (333216, 2210208), (340032, 2165904), (340704, 2161632), (342056, 2153088), (343629, 2143232), (343896, 2141568), (344448, 2138136), (345943, 2128896), (351351, 2096128), (354816, 2075658), (355212, 2073344), (356356, 2066688), (356928, 2063376), (358848, 2052336), (359424, 2049047), (360272, 2044224), (360984, 2040192), (368368, 1999296), (370062, 1990144), (370944, 1985412), (372554, 1976832), (373152, 1973664), (375936, 1959048), (382536, 1925248), (384384, 1915992), (384813, 1913856), (386883, 1903616), (388608, 1895166), (388752, 1894464), (389376, 1891428), (393024, 1873872), (401544, 1834112), (401856, 1832688), (405306, 1817088), (406107, 1813504), (407264, 1808352), (410112, 1795794), (414414, 1777152), (416416, 1768608), (419328, 1756326), (419796, 1754368), (420992, 1749384), (421148, 1748736), (422928, 1741376), (425776, 1729728), (432432, 1703104), (435344, 1691712), (437184, 1684592), (437346, 1683968), (438592, 1679184), (439296, 1676493), (442152, 1665664), (444288, 1657656), (452088, 1629056), (453376, 1624428), (454272, 1621224), (458172, 1607424), (458528, 1606176), (459264, 1603602), (468468, 1572096), (472857, 1557504), (473616, 1555008), (475904, 1547532), (478464, 1539252), (478998, 1537536), (481312, 1530144), (489762, 1503744), (493416, 1492608), (494208, 1490216), (494592, 1489059), (496353, 1483776), (497536, 1480248), (499824, 1473472), (501248, 1469286), (510048, 1443936), (511056, 1441088), (512512, 1436994), (513084, 1435392), (515844, 1427712), (516672, 1425424), (518336, 1420848), (519168, 1418571), (524032, 1405404), (532224, 1383772), (534534, 1377792), (535392, 1375584), (535808, 1374516), (538272, 1368224), (540408, 1362816), (541476, 1360128), (552552, 1332864), (556416, 1323608), (558831, 1317888), (559728, 1315776), (563904, 1306032), (576576, 1277328), (582912, 1263444), (583128, 1262976), (584064, 1260952), (585442, 1257984), (589536, 1249248), (592384, 1243242), (598598, 1230336), (602784, 1221792), (605696, 1215918), (607959, 1211392), (610896, 1205568), (615168, 1197196), (621621, 1184768), (624624, 1179072), (628992, 1170884), (630476, 1168128), (631488, 1166256), (631722, 1165824), (635904, 1158157), (637952, 1154439), (638664, 1153152), (653016, 1127808), (657888, 1119456), (658944, 1117662), (661804, 1112832), (666432, 1105104), (680064, 1082952), (681408, 1080816), (684112, 1076544), (687258, 1071616), (687792, 1070784), (688896, 1069068), (691886, 1064448), (702702, 1048064), (709632, 1037829), (710424, 1036672), (712712, 1033344), (713856, 1031688), (717696, 1026168), (718497, 1025024), (720544, 1022112), (721968, 1020096), (734643, 1002496), (736736, 999648), (740124, 995072), (741888, 992706), (745108, 988416), (746304, 986832), (751872, 979524), (765072, 962624), (768768, 957996), (769626, 956928), (773766, 951808), (777216, 947583), (777504, 947232), (778752, 945714), (786048, 936936), (801801, 918528), (803088, 917056), (803712, 916344), (810612, 908544), (812214, 906752), (814528, 904176), (820224, 897897), (828828, 888576), (832832, 884304), (838656, 878163), (839592, 877184), (841984, 874692), (842296, 874368), (845856, 870688), (851552, 864864)]