3063073418496

素因数分解:

$2^8\times 3^4\times 7^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{61}}^1\times {\mathrm{89}}^1$

素因数の和:234

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 32, 36, 39, 42, 46, 48, 52, 54, 56, 61, 63, 64, 69, 72, 78, 81, 84, 89, 91, 92, 96, 104, 108, 112, 117, 122, 126, 128, 138, 144, 156, 161, 162, 168, 169, 178, 182, 183, 184, 189, 192, 207, 208, 216, 224, 234, 244, 252, 256, 267, 273, 276, 288, 299, 312, 322, 324, 336, 338, 351, 356, 364, 366, 368, 378, 384, 414, 416, 427, 432, 448, 468, 483, 488, 504, 507, 534, 546, 549, 552, 567, 576, 598, 621, 623, 624, 644, 648, 672, 676, 702, 712, 728, 732, 736, 756, 768, 793, 801, 819, 828, 832, 854, 864, 896, 897, 936, 966, 976, 1008, 1014, 1053, 1068, 1092, 1098, 1104, 1134, 1152, 1157, 1183, 1196, 1242, 1246, 1248, 1281, 1288, 1296, 1344, 1352, 1403, 1404, 1424, 1449, 1456, 1464, 1472, 1512, 1521, 1586, 1602, 1638, 1647, 1656, 1664, 1708, 1728, 1792, 1794, 1863, 1869, 1872, 1932, 1952, 2016, 2028, 2047, 2093, 2106, 2136, 2184, 2196, 2208, 2268, 2304, 2314, 2366, 2379, 2392, 2403, 2457, 2484, 2492, 2496, 2562, 2576, 2592, 2688, 2691, 2704, 2806, 2808, 2848, 2898, 2912, 2928, 2944, 3024, 3042, 3172, 3204, 3276, 3294, 3312, 3328, 3416, 3456, 3471, 3549, 3588, 3726, 3738, 3744, 3843, 3864, 3887, 3904, 4032, 4056, 4094, 4186, 4209, 4212, 4272, 4347, 4368, 4392, 4416, 4536, 4563, 4628, 4732, 4758, 4784, 4806, 4914, 4941, 4968, 4984, 4992, 5124, 5152, 5184, 5376, 5382, 5408, 5429, 5551, 5607, 5612, 5616, 5696, 5796, 5824, 5856, 5888, 6048, 6084, 6141, 6279, 6344, 6408, 6552, 6588, 6624, 6832, 6912, 6942, 7098, 7137, 7176, 7209, 7371, 7452, 7476, 7488, 7686, 7728, 7774, 7808, 8064, 8073, 8099, 8112, 8188, 8372, 8418, 8424, 8544, 8694, 8736, 8784, 8832, 9072, 9126, 9256, 9464, 9516, 9568, 9612, 9821, 9828, 9882, 9936, 9968, 9984, 10248, 10304, 10309, 10368, 10413, 10647, 10764, 10816, 10858, 11102, 11214, 11224, 11232, 11392, 11529, 11592, 11648, 11661, 11712, 12096, 12168, 12282, 12558, 12627, 12688, 12816, 13041, 13104, 13176, 13248, 13664, 13689, 13884, 14196, 14274, 14329, 14352, 14418, 14742, 14904, 14952, 14976, 15041, 15372, 15456, 15548, 15616, 16128, 16146, 16198, 16224, 16287, 16376, 16653, 16744, 16821, 16836, 16848, 17088, 17388, 17472, 17568, 17664, 18144, 18239, 18252, 18423, 18512, 18837, 18928, 19032, 19136, 19224, 19642, 19656, 19764, 19872, 19936, 20496, 20608, 20618, 20736, 20826, 21294, 21411, 21528, 21632, 21716, 22204, 22428, 22448, 22464, 22784, 23058, 23184, 23296, 23322, 23424, 24192, 24219, 24297, 24336, 24564, 25116, 25254, 25376, 25632, 26082, 26208, 26352, 26496, 26611, 27209, 27328, 27378, 27768, 28392, 28548, 28658, 28704, 28836, 29463, 29484, 29808, 29904, 29952, 30082, 30744, 30912, 30927, 31096, 31239, 31941, 32292, 32396, 32448, 32574, 32752, 33306, 33488, 33642, 33672, 33696, 34176, 34587, 34776, 34944, 34983, 35136, 36288, 36478, 36504, 36846, 37024, 37674, 37856, 37881, 38003, 38064, 38272, 38448, 39284, 39312, 39528, 39744, 39872, 40992, 41216, 41236, 41652, 42588, 42822, 42987, 43056, 43264, 43432, 44408, 44856, 44896, 44928, 45123, 46116, 46368, 46644, 46848, 48384, 48438, 48594, 48672, 48861, 49128, 49959, 50232, 50463, 50508, 50752, 51264, 52164, 52416, 52704, 52992, 53222, 54418, 54656, 54717, 54756, 55269, 55536, 56511, 56784, 57096, 57316, 57408, 57672, 58926, 58968, 59616, 59808, 60164, 61488, 61824, 61854, 62192, 62478, 63882, 64233, 64584, 64792, 64896, 65148, 65504, 66612, 66976, 67284, 67344, 67392, 68352, 69174, 69552, 69888, 69966, 70272, 70577, 72163, 72576, 72891, 72956, 73008, 73692, 74048, 75348, 75712, 75762, 76006, 76128, 76544, 76896, 78568, 78624, 79056, 79488, 79744, 79833, 81627, 81984, 82472, 83304, 85176, 85644, 85974, 86112, 86864, 88389, 88816, 89712, 89792, 89856, 90246, 92232, 92736, 92781, 93288, 93717, 95823, 96876, 97188, 97344, 97722, 98256, 99918, 100464, 100926, 101016, 101504, 102528, 104328, 104832, 104949, 105287, 105408, 106444, 108836, 109312, 109434, 109512, 110538, 111072, 113022, 113568, 113643, 114009, 114192, 114632, 114816, 115344, 117852, 117936, 119232, 119616, 120328, 122976, 123648, 123708, 124384, 124867, 124956, 127673, 127764, 128466, 128961, 129168, 129584, 129792, 130296, 131008, 133224, 133952, 134568, 134688, 134784, 135369, 138348, 139104, 139932, 140544, 141154, 144326, 145152, 145782, 145912, 146016, 146583, 147384, 148096, 149877, 150696, 151424, 151524, 152012, 152256, 153792, 157136, 157248, 158112, 158976, 159488, 159666, 163254, 163968, 164151, 164944, 165807, 166608, 169533, 170352, 171288, 171948, 172224, 173728, 176778, 177632, 179424, 179584, 180492, 184464, 185472, 185562, 186277, 186576, 187434, 191646, 193752, 194376, 194688, 195444, 196512, 199836, 200928, 201852, 202032, 203008, 205056, 208656, 209664, 209898, 210574, 210816, 211731, 212888, 216489, 217672, 218673, 218868, 219024, 221076, 222144, 226044, 227136, 227286, 228018, 228384, 229264, 229632, 230688, 235704, 235872, 237107, 238464, 239232, 239499, 240656, 244881, 245952, 247416, 248768, 249734, 249912, 255346, 255528, 256932, 257922, 258336, 259168, 260592, 262016, 265167, 266448, 267904, 269136, 269376, 269568, 270738, 276696, 278208, 278343, 279864, 282308, 288652, 291564, 291824, 292032, 293166, 294768, 296192, 299754, 301392, 302848, 303048, 304024, 304512, 307584, 314272, 314496, 314847, 315861, 316224, 319332, 326508, 327936, 328302, 329888, 331614, 333216, 339066, 340704, 342027, 342576, 343896, 344448, 345943, 347456, 353556, 355264, 358848, 359168, 360984, 368928, 370944, 371124, 372554, 373152, 374601, 374868, 383019, 383292, 386883, 387504, 388752, 389376, 390888, 393024, 399672, 401856, 403704, 404064, 406107, 417312, 419796, 421148, 421632, 423462, 425776, 432978, 435344, 437346, 437736, 438048, 439749, 442152, 444288, 449631, 452088, 454272, 454572, 456036, 456768, 458528, 461376, 471408, 471744, 474214, 476928, 478464, 478998, 481312, 489762, 491904, 492453, 494039, 494832, 497536, 499468, 499824, 510692, 511056, 513864, 515844, 516672, 518336, 521184, 524032, 530334, 532896, 535808, 538272, 538752, 541476, 553392, 556416, 556686, 558831, 559728, 564616, 577304, 583128, 583648, 584064, 586332, 589536, 599508, 602784, 606096, 608048, 609024, 615168, 628544, 628992, 629694, 631722, 632448, 635193, 638664, 649467, 653016, 656019, 656604, 659776, 663228, 666432, 678132, 681408, 684054, 685152, 687792, 688896, 691886, 694912, 707112, 710528, 711321, 717696, 718497, 721968, 734643, 737856, 742248, 745108, 746304, 749202, 749736, 766038, 766584, 773766, 775008, 777504, 781776, 786048, 795501, 799344, 803712, 807408, 808128, 812214, 834624, 835029, 839592, 842296, 846924, 851552, 865956, 870688, 874069, 874692, 875472, 876096, 879498, 884304, 888576, 899262, 904176, 908544, 909144, 912072, 913536, 917056, 917501, 922752, 942816, 943488, 947583, 948428, 957996, 962624, 979524, 983808, 984906, 988078, 989664, 995072, 998936, 999648, 1021384, 1022112, 1026081, 1027728, 1031688, 1033344, 1036672, 1037829, 1042368, 1060668, 1065792, 1076544, 1077504, 1082952, 1106784, 1112832, 1113372, 1117662, 1119456, 1123803, 1129232, 1149057, 1154608, 1160649, 1166256, 1167296, 1168128, 1172664, 1179072, 1199016, 1205568, 1212192, 1216096, 1218321, 1257088, 1259388, 1263444, 1264896, 1270386, 1277328, 1298934, 1306032, 1312038, 1313208, 1319552, 1326456, 1332864, 1356264, 1362816, 1368108, 1370304, 1375584, 1383772, 1389824, 1414224, 1421056, 1422642, 1435392, 1436994, 1443936, 1469286, 1475712, 1477359, 1482117, 1484496, 1490216, 1492608, 1498404, 1499472, 1532076, 1533168, 1547532, 1550016, 1555008, 1563552, 1572096, 1591002, 1598688, 1607424, 1614816, 1616256, 1623271, 1624428, 1659749, 1669248, 1670058, 1676493, 1679184, 1684592, 1693848, 1703104, 1731912, 1741376, 1748138, 1749384, 1750944, 1752192, 1758996, 1768608, 1798524, 1808352, 1818288, 1824144, 1827072, 1834112, 1835002, 1845504, 1885632, 1886976, 1895166, 1896856, 1905579, 1915992, 1925248, 1948401, 1959048, 1969812, 1976156, 1979328, 1997872, 1999296, 2042768, 2044224, 2052162, 2055456, 2063376, 2066688, 2073344, 2075658, 2084736, 2121336, 2131584, 2133963, 2153088, 2155491, 2165904, 2203929, 2213568, 2226744, 2235324, 2238912, 2247606, 2258464, 2298114, 2309216, 2321298, 2332512, 2334592, 2345328, 2358144, 2398032, 2411136, 2421601, 2424384, 2432192, 2436642, 2514176, 2518776, 2526888, 2540772, 2554656, 2597868, 2612064, 2622207, 2624076, 2626416, 2639104, 2652912, 2665728, 2712528, 2725632, 2736216, 2740608, 2751168, 2752503, 2767544, 2828448, 2842749, 2845284, 2873988, 2887872, 2938572, 2951424, 2954718, 2964234, 2968992, 2980432, 2985216, 2996808, 2998944, 3064152, 3066336, 3078243, 3095064, 3100032, 3110016, 3113487, 3127104, 3182004, 3197376, 3229632, 3232512, 3246542, 3248856, 3319498, 3338496, 3340116, 3352986, 3358368, 3369184, 3371409, 3387696, 3406208, 3447171, 3463824, 3482752, 3496276, 3498768, 3501888, 3504384, 3517992, 3537216, 3597048, 3616704, 3636576, 3648288, 3668224, 3670004, 3771264, 3790332, 3793712, 3811158, 3831984, 3850496, 3896802, 3918096, 3939624, 3952312, 3958656, 3995744, 3998592, 4085536, 4088448, 4104324, 4110912, 4126752, 4151316, 4169472, 4242672, 4263168, 4267926, 4306176, 4310982, 4331808, 4407858, 4427136, 4446351, 4453488, 4470648, 4477824, 4495212, 4516928, 4596228, 4618432, 4642596, 4665024, 4669184, 4690656, 4716288, 4796064, 4822272, 4843202, 4848768, 4864384, 4869813, 4873284, 4979247, 5029479, 5037552, 5053776, 5081544, 5109312, 5195736, 5224128, 5244414, 5248152, 5252832, 5305824, 5425056, 5472432, 5481216, 5502336, 5505006, 5535088, 5656896, 5685498, 5690568, 5716737, 5747976, 5775744, 5845203, 5877144, 5909436, 5928468, 5937984, 5960864, 5993616, 5997888, 6128304, 6132672, 6156486, 6190128, 6200064, 6220032, 6226974, 6254208, 6364008, 6394752, 6401889, 6422507, 6459264, 6493084, 6497712, 6638996, 6680232, 6705972, 6716736, 6738368, 6742818, 6775392, 6812416, 6894342, 6927648, 6965504, 6992552, 6997536, 7003776, 7035984, 7074432, 7194096, 7233408, 7264803, 7273152, 7296576, 7340008, 7542528, 7580664, 7587424, 7622316, 7663968, 7793604, 7836192, 7866621, 7879248, 7904624, 7917312, 7991488, 7997184, 8171072, 8176896, 8208648, 8221824, 8253504, 8257509, 8302632, 8485344, 8528247, 8535852, 8621964, 8663616, 8815716, 8854272, 8892702, 8906976, 8941296, 8955648, 8990424, 9033856, 9192456, 9236864, 9285192, 9330048, 9340461, 9381312, 9592128, 9686404, 9697536, 9728768, 9739626, 9746568, 9958494, 10058958, 10075104, 10107552, 10114227, 10163088, 10218624, 10341513, 10391472, 10448256, 10488828, 10496304, 10505664, 10611648, 10850112, 10944864, 11004672, 11010012, 11070176, 11313792, 11362897, 11370996, 11381136, 11433474, 11495952, 11551488, 11690406, 11754288, 11818872, 11856936, 11875968, 11921728, 11987232, 11995776, 12256608, 12265344, 12312972, 12380256, 12453948, 12508416, 12728016, 12789504, 12803778, 12845014, 12918528, 12986168, 12995424, 13277992, 13339053, 13360464, 13411944, 13433472, 13476736, 13485636, 13550784, 13788684, 13855296, 13985104, 13995072, 14007552, 14071968, 14148864, 14388192, 14466816, 14529606, 14546304, 14593152, 14609439, 14680016, 14937741, 15088437, 15161328, 15174848, 15244632, 15327936, 15587208, 15672384, 15733242, 15758496, 15809248, 15982976, 16342144, 16417296, 16443648, 16507008, 16515018, 16605264, 16970688, 17056494, 17071704, 17243928, 17327232, 17631432, 17785404, 17813952, 17882592, 17980848, 18067712, 18384912, 18473728, 18570384, 18660096, 18680922, 18762624, 19184256, 19205667, 19267521, 19372808, 19479252, 19493136, 19916988, 20117916, 20150208, 20215104, 20228454, 20326176, 20437248, 20683026, 20782944, 20896512, 20977656, 20992608, 21011328, 21102523, 21223296, 21700224, 21794409, 21889728, 22020024, 22140352, 22627584, 22725794, 22741992, 22762272, 22866948, 22991904, 23380812, 23508576, 23599863, 23637744, 23713872, 23751936, 23843456, 23974464, 23991552, 24513216, 24530688, 24625944, 24760512, 24772527, 24907896, 25456032, 25607556, 25690028, 25972336, 25990848, 26555984, 26678106, 26720928, 26823888, 26866944, 26953472, 26971272, 27101568, 27577368, 27710592, 27970208, 27990144, 28021383, 28143936, 28776384, 29059212, 29092608, 29186304, 29218878, 29360032, 29875482, 30176874, 30322656, 30349696, 30489264, 30655872, 31174416, 31344768, 31466484, 31516992, 31618496, 31965952, 32684288, 32834592, 33014016, 33030036, 33210528, 33941376, 34088691, 34112988, 34143408, 34487856, 34654464, 35262864, 35570808, 35627904, 35765184, 35961696, 36769824, 37140768, 37361844, 37525248, 38368512, 38411334, 38535042, 38745616, 38958504, 38986272, 39833976, 40017159, 40235832, 40300416, 40430208, 40456908, 40652352, 41366052, 41565888, 41955312, 41985216, 42022656, 42205046, 42446592, 43400448, 43588818, 43779456, 43828317, 44040048, 44280704, 44813223, 45451588, 45483984, 45524544, 45733896, 45983808, 46761624, 47017152, 47199726, 47275488, 47427744, 47686912, 47948928, 49026432, 49251888, 49521024, 49545054, 49815792, 50912064, 51215112, 51380056, 51944672, 51981696, 53111968, 53356212, 53441856, 53647776, 53942544, 54203136, 55154736, 55421184, 55940416, 55980288, 56042766, 56287872, 57552768, 57802563, 58118424, 58437756, 58720064, 59750964, 60353748, 60645312, 60699392, 60978528, 61311744, 62348832, 62689536, 62932968, 63033984, 63236992, 63307569, 65383227, 65669184, 66060072, 66421056, 67882752, 68177382, 68225976, 68286816, 68975712, 70525728, 70799589, 71141616, 71255808, 71530368, 71923392, 73539648, 74281536, 74317581, 74723688, 76822668, 77070084, 77491232, 77917008, 77972544, 79667952, 80034318, 80471664, 80600832, 80860416, 80913816, 81304704, 82732104, 83131776, 83910624, 83970432, 84410092, 87177636, 87558912, 87656634, 88080096, 88561408, 89626446, 90903176, 90967968, 91049088, 91467792, 91967616, 93523248, 94034304, 94399452, 94550976, 94855488, 95897856, 98052864, 98503776, 99042048, 99090108, 99631584, 101824128, 102266073, 102430224, 102760112, 103889344, 103963392, 106223936, 106712424, 106883712, 107295552, 107885088, 110309472, 111880832, 112085532, 112575744, 115105536, 115605126, 116236848, 116875512, 117440128, 119501928, 120707496, 121290624, 121957056, 124697664, 125865936, 126067968, 126473984, 126615138, 130766454, 131338368, 131484951, 132120144, 132842112, 134439669, 136354764, 136451952, 136573632, 137951424, 141051456, 141599178, 142283232, 143060736, 143846784, 147079296, 147717661, 148563072, 148635162, 149447376, 153645336, 154140168, 154982464, 155834016, 155945088, 159335904, 160068636, 160943328, 161827632, 162609408, 165464208, 166263552, 167821248, 167940864, 168820184, 173407689, 174355272, 175313268, 176160192, 179252892, 181806352, 181935936, 182098176, 182935584, 183935232, 187046496, 188068608, 188798904, 189101952, 189710976, 189922707, 196149681, 197007552, 198180216, 199263168, 203648256, 204532146, 204860448, 205520224, 207778688, 212447872, 213424848, 213767424, 214591104, 215770176, 220618944, 223761664, 224171064, 231210252, 232473696, 233751024, 234880256, 239003856, 241414992, 242581248, 243914112, 249395328, 251731872, 253230276, 261532908, 262676736, 262969902, 264240288, 265684224, 268879338, 272709528, 272903904, 273147264, 275902848, 282102912, 283198356, 284566464, 287693568, 294158592, 295435322, 297126144, 297270324, 298894752, 306798219, 307290672, 308280336, 309964928, 311668032, 311890176, 318671808, 320137272, 321886656, 323655264, 330928416, 335642496, 337640368, 346815378, 348710544, 350626536, 352320384, 358505784, 363612704, 363871872, 365871168, 374092992, 377597808, 378203904, 379421952, 379845414, 392299362, 394015104, 396360432, 398526336, 409064292, 409720896, 411040448, 415557376, 424895744, 426849696, 429182208, 431540352, 441237888, 443152983, 448342128, 462420504, 464947392, 467502048, 478007712, 482829984, 487828224, 498790656, 503463744, 506460552, 520223067, 523065816, 525939804, 528480576, 537758676, 545419056, 545807808, 546294528, 551805696, 564205824, 566396712, 569132928, 569768121, 590870644, 594540648, 597789504, 613596438, 614581344, 616560672, 619929856, 623336064, 637343616, 640274544, 643773312, 647310528, 661856832, 671284992, 675280736, 693630756, 697421088, 701253072, 704640768, 717011568, 727225408, 727743744, 731742336, 748185984, 755195616, 759690828, 784598724, 788030208, 792720864, 797052672, 818128584, 819441792, 822080896, 853699392, 863080704, 882475776, 886305966, 896684256, 920394657, 924841008, 929894784, 935004096, 956015424, 965659968, 1006927488, 1012921104, 1040446134, 1046131632, 1051879608, 1056961152, 1075517352, 1090838112, 1091615616, 1132793424, 1138265856, 1139536242, 1181741288, 1189081296, 1195579008, 1227192876, 1229162688, 1233121344, 1246672128, 1274687232, 1280549088, 1287546624, 1294621056, 1323713664, 1329458949, 1350561472, 1387261512, 1394842176, 1402506144, 1434023136, 1454450816, 1463484672, 1496371968, 1510391232, 1519381656, 1569197448, 1585441728, 1636257168, 1638883584, 1644161792, 1707398784, 1709304363, 1772611932, 1793368512, 1840789314, 1849682016, 1859789568, 1870008192, 1912030848, 1931319936, 2013854976, 2025842208, 2080892268, 2092263264, 2103759216, 2113922304, 2151034704, 2181676224, 2183231232, 2265586848, 2279072484, 2363482576, 2378162592, 2391158016, 2454385752, 2458325376, 2466242688, 2561098176, 2589242112, 2647427328, 2658917898, 2701122944, 2774523024, 2789684352, 2805012288, 2868046272, 2908901632, 3020782464, 3038763312, 3138394896, 3170883456, 3272514336, 3414797568, 3418608726, 3545223864, 3586737024, 3681578628, 3699364032, 3740016384, 3824061696, 3862639872, 3988376847, 4051684416, 4161784536, 4184526528, 4207518432, 4302069408, 4363352448, 4531173696, 4558144968, 4726965152, 4756325184, 4908771504, 4916650752, 4932485376, 5122196352, 5317835796, 5402245888, 5549046048, 5579368704, 5610024576, 5736092544, 6041564928, 6077526624, 6276789792, 6341766912, 6545028672, 6837217452, 7090447728, 7173474048, 7363157256, 7398728064, 7976753694, 8103368832, 8323569072, 8369053056, 8415036864, 8604138816, 8726704896, 9062347392, 9116289936, 9453930304, 9512650368, 9817543008, 10244392704, 10635671592, 11098092096, 11220049152, 11472185088, 11965130541, 12155053248, 12553579584, 13090057344, 13674434904, 14180895456, 14726314512, 14797456128, 15953507388, 16206737664, 16647138144, 16738106112, 16830073728, 17208277632, 18124694784, 18232579872, 18907860608, 19025300736, 19635086016, 21271343184, 22196184192, 23930261082, 24310106496, 25107159168, 26180114688, 27348869808, 28361790912, 29452629024, 31907014776, 33294276288, 33660147456, 34416555264, 36465159744, 37815721216, 39270172032, 42542686368, 44392368384, 47860522164, 48620212992, 50214318336, 54697739616, 56723581824, 58905258048, 63814029552, 66588552576, 72930319488, 78540344064, 85085372736, 95721044328, 109395479232, 113447163648, 117810516096, 127628059104, 133177105152, 145860638976, 170170745472, 191442088656, 218790958464, 235621032192, 255256118208, 340341490944, 382884177312, 437581916928, 510512236416, 765768354624, 1021024472832, 1531536709248, 3063073418496]

約数ペア:

[(1, 3063073418496), (2, 1531536709248), (3, 1021024472832), (4, 765768354624), (6, 510512236416), (7, 437581916928), (8, 382884177312), (9, 340341490944), (12, 255256118208), (13, 235621032192), (14, 218790958464), (16, 191442088656), (18, 170170745472), (21, 145860638976), (23, 133177105152), (24, 127628059104), (26, 117810516096), (27, 113447163648), (28, 109395479232), (32, 95721044328), (36, 85085372736), (39, 78540344064), (42, 72930319488), (46, 66588552576), (48, 63814029552), (52, 58905258048), (54, 56723581824), (56, 54697739616), (61, 50214318336), (63, 48620212992), (64, 47860522164), (69, 44392368384), (72, 42542686368), (78, 39270172032), (81, 37815721216), (84, 36465159744), (89, 34416555264), (91, 33660147456), (92, 33294276288), (96, 31907014776), (104, 29452629024), (108, 28361790912), (112, 27348869808), (117, 26180114688), (122, 25107159168), (126, 24310106496), (128, 23930261082), (138, 22196184192), (144, 21271343184), (156, 19635086016), (161, 19025300736), (162, 18907860608), (168, 18232579872), (169, 18124694784), (178, 17208277632), (182, 16830073728), (183, 16738106112), (184, 16647138144), (189, 16206737664), (192, 15953507388), (207, 14797456128), (208, 14726314512), (216, 14180895456), (224, 13674434904), (234, 13090057344), (244, 12553579584), (252, 12155053248), (256, 11965130541), (267, 11472185088), (273, 11220049152), (276, 11098092096), (288, 10635671592), (299, 10244392704), (312, 9817543008), (322, 9512650368), (324, 9453930304), (336, 9116289936), (338, 9062347392), (351, 8726704896), (356, 8604138816), (364, 8415036864), (366, 8369053056), (368, 8323569072), (378, 8103368832), (384, 7976753694), (414, 7398728064), (416, 7363157256), (427, 7173474048), (432, 7090447728), (448, 6837217452), (468, 6545028672), (483, 6341766912), (488, 6276789792), (504, 6077526624), (507, 6041564928), (534, 5736092544), (546, 5610024576), (549, 5579368704), (552, 5549046048), (567, 5402245888), (576, 5317835796), (598, 5122196352), (621, 4932485376), (623, 4916650752), (624, 4908771504), (644, 4756325184), (648, 4726965152), (672, 4558144968), (676, 4531173696), (702, 4363352448), (712, 4302069408), (728, 4207518432), (732, 4184526528), (736, 4161784536), (756, 4051684416), (768, 3988376847), (793, 3862639872), (801, 3824061696), (819, 3740016384), (828, 3699364032), (832, 3681578628), (854, 3586737024), (864, 3545223864), (896, 3418608726), (897, 3414797568), (936, 3272514336), (966, 3170883456), (976, 3138394896), (1008, 3038763312), (1014, 3020782464), (1053, 2908901632), (1068, 2868046272), (1092, 2805012288), (1098, 2789684352), (1104, 2774523024), (1134, 2701122944), (1152, 2658917898), (1157, 2647427328), (1183, 2589242112), (1196, 2561098176), (1242, 2466242688), (1246, 2458325376), (1248, 2454385752), (1281, 2391158016), (1288, 2378162592), (1296, 2363482576), (1344, 2279072484), (1352, 2265586848), (1403, 2183231232), (1404, 2181676224), (1424, 2151034704), (1449, 2113922304), (1456, 2103759216), (1464, 2092263264), (1472, 2080892268), (1512, 2025842208), (1521, 2013854976), (1586, 1931319936), (1602, 1912030848), (1638, 1870008192), (1647, 1859789568), (1656, 1849682016), (1664, 1840789314), (1708, 1793368512), (1728, 1772611932), (1792, 1709304363), (1794, 1707398784), (1863, 1644161792), (1869, 1638883584), (1872, 1636257168), (1932, 1585441728), (1952, 1569197448), (2016, 1519381656), (2028, 1510391232), (2047, 1496371968), (2093, 1463484672), (2106, 1454450816), (2136, 1434023136), (2184, 1402506144), (2196, 1394842176), (2208, 1387261512), (2268, 1350561472), (2304, 1329458949), (2314, 1323713664), (2366, 1294621056), (2379, 1287546624), (2392, 1280549088), (2403, 1274687232), (2457, 1246672128), (2484, 1233121344), (2492, 1229162688), (2496, 1227192876), (2562, 1195579008), (2576, 1189081296), (2592, 1181741288), (2688, 1139536242), (2691, 1138265856), (2704, 1132793424), (2806, 1091615616), (2808, 1090838112), (2848, 1075517352), (2898, 1056961152), (2912, 1051879608), (2928, 1046131632), (2944, 1040446134), (3024, 1012921104), (3042, 1006927488), (3172, 965659968), (3204, 956015424), (3276, 935004096), (3294, 929894784), (3312, 924841008), (3328, 920394657), (3416, 896684256), (3456, 886305966), (3471, 882475776), (3549, 863080704), (3588, 853699392), (3726, 822080896), (3738, 819441792), (3744, 818128584), (3843, 797052672), (3864, 792720864), (3887, 788030208), (3904, 784598724), (4032, 759690828), (4056, 755195616), (4094, 748185984), (4186, 731742336), (4209, 727743744), (4212, 727225408), (4272, 717011568), (4347, 704640768), (4368, 701253072), (4392, 697421088), (4416, 693630756), (4536, 675280736), (4563, 671284992), (4628, 661856832), (4732, 647310528), (4758, 643773312), (4784, 640274544), (4806, 637343616), (4914, 623336064), (4941, 619929856), (4968, 616560672), (4984, 614581344), (4992, 613596438), (5124, 597789504), (5152, 594540648), (5184, 590870644), (5376, 569768121), (5382, 569132928), (5408, 566396712), (5429, 564205824), (5551, 551805696), (5607, 546294528), (5612, 545807808), (5616, 545419056), (5696, 537758676), (5796, 528480576), (5824, 525939804), (5856, 523065816), (5888, 520223067), (6048, 506460552), (6084, 503463744), (6141, 498790656), (6279, 487828224), (6344, 482829984), (6408, 478007712), (6552, 467502048), (6588, 464947392), (6624, 462420504), (6832, 448342128), (6912, 443152983), (6942, 441237888), (7098, 431540352), (7137, 429182208), (7176, 426849696), (7209, 424895744), (7371, 415557376), (7452, 411040448), (7476, 409720896), (7488, 409064292), (7686, 398526336), (7728, 396360432), (7774, 394015104), (7808, 392299362), (8064, 379845414), (8073, 379421952), (8099, 378203904), (8112, 377597808), (8188, 374092992), (8372, 365871168), (8418, 363871872), (8424, 363612704), (8544, 358505784), (8694, 352320384), (8736, 350626536), (8784, 348710544), (8832, 346815378), (9072, 337640368), (9126, 335642496), (9256, 330928416), (9464, 323655264), (9516, 321886656), (9568, 320137272), (9612, 318671808), (9821, 311890176), (9828, 311668032), (9882, 309964928), (9936, 308280336), (9968, 307290672), (9984, 306798219), (10248, 298894752), (10304, 297270324), (10309, 297126144), (10368, 295435322), (10413, 294158592), (10647, 287693568), (10764, 284566464), (10816, 283198356), (10858, 282102912), (11102, 275902848), (11214, 273147264), (11224, 272903904), (11232, 272709528), (11392, 268879338), (11529, 265684224), (11592, 264240288), (11648, 262969902), (11661, 262676736), (11712, 261532908), (12096, 253230276), (12168, 251731872), (12282, 249395328), (12558, 243914112), (12627, 242581248), (12688, 241414992), (12816, 239003856), (13041, 234880256), (13104, 233751024), (13176, 232473696), (13248, 231210252), (13664, 224171064), (13689, 223761664), (13884, 220618944), (14196, 215770176), (14274, 214591104), (14329, 213767424), (14352, 213424848), (14418, 212447872), (14742, 207778688), (14904, 205520224), (14952, 204860448), (14976, 204532146), (15041, 203648256), (15372, 199263168), (15456, 198180216), (15548, 197007552), (15616, 196149681), (16128, 189922707), (16146, 189710976), (16198, 189101952), (16224, 188798904), (16287, 188068608), (16376, 187046496), (16653, 183935232), (16744, 182935584), (16821, 182098176), (16836, 181935936), (16848, 181806352), (17088, 179252892), (17388, 176160192), (17472, 175313268), (17568, 174355272), (17664, 173407689), (18144, 168820184), (18239, 167940864), (18252, 167821248), (18423, 166263552), (18512, 165464208), (18837, 162609408), (18928, 161827632), (19032, 160943328), (19136, 160068636), (19224, 159335904), (19642, 155945088), (19656, 155834016), (19764, 154982464), (19872, 154140168), (19936, 153645336), (20496, 149447376), (20608, 148635162), (20618, 148563072), (20736, 147717661), (20826, 147079296), (21294, 143846784), (21411, 143060736), (21528, 142283232), (21632, 141599178), (21716, 141051456), (22204, 137951424), (22428, 136573632), (22448, 136451952), (22464, 136354764), (22784, 134439669), (23058, 132842112), (23184, 132120144), (23296, 131484951), (23322, 131338368), (23424, 130766454), (24192, 126615138), (24219, 126473984), (24297, 126067968), (24336, 125865936), (24564, 124697664), (25116, 121957056), (25254, 121290624), (25376, 120707496), (25632, 119501928), (26082, 117440128), (26208, 116875512), (26352, 116236848), (26496, 115605126), (26611, 115105536), (27209, 112575744), (27328, 112085532), (27378, 111880832), (27768, 110309472), (28392, 107885088), (28548, 107295552), (28658, 106883712), (28704, 106712424), (28836, 106223936), (29463, 103963392), (29484, 103889344), (29808, 102760112), (29904, 102430224), (29952, 102266073), (30082, 101824128), (30744, 99631584), (30912, 99090108), (30927, 99042048), (31096, 98503776), (31239, 98052864), (31941, 95897856), (32292, 94855488), (32396, 94550976), (32448, 94399452), (32574, 94034304), (32752, 93523248), (33306, 91967616), (33488, 91467792), (33642, 91049088), (33672, 90967968), (33696, 90903176), (34176, 89626446), (34587, 88561408), (34776, 88080096), (34944, 87656634), (34983, 87558912), (35136, 87177636), (36288, 84410092), (36478, 83970432), (36504, 83910624), (36846, 83131776), (37024, 82732104), (37674, 81304704), (37856, 80913816), (37881, 80860416), (38003, 80600832), (38064, 80471664), (38272, 80034318), (38448, 79667952), (39284, 77972544), (39312, 77917008), (39528, 77491232), (39744, 77070084), (39872, 76822668), (40992, 74723688), (41216, 74317581), (41236, 74281536), (41652, 73539648), (42588, 71923392), (42822, 71530368), (42987, 71255808), (43056, 71141616), (43264, 70799589), (43432, 70525728), (44408, 68975712), (44856, 68286816), (44896, 68225976), (44928, 68177382), (45123, 67882752), (46116, 66421056), (46368, 66060072), (46644, 65669184), (46848, 65383227), (48384, 63307569), (48438, 63236992), (48594, 63033984), (48672, 62932968), (48861, 62689536), (49128, 62348832), (49959, 61311744), (50232, 60978528), (50463, 60699392), (50508, 60645312), (50752, 60353748), (51264, 59750964), (52164, 58720064), (52416, 58437756), (52704, 58118424), (52992, 57802563), (53222, 57552768), (54418, 56287872), (54656, 56042766), (54717, 55980288), (54756, 55940416), (55269, 55421184), (55536, 55154736), (56511, 54203136), (56784, 53942544), (57096, 53647776), (57316, 53441856), (57408, 53356212), (57672, 53111968), (58926, 51981696), (58968, 51944672), (59616, 51380056), (59808, 51215112), (60164, 50912064), (61488, 49815792), (61824, 49545054), (61854, 49521024), (62192, 49251888), (62478, 49026432), (63882, 47948928), (64233, 47686912), (64584, 47427744), (64792, 47275488), (64896, 47199726), (65148, 47017152), (65504, 46761624), (66612, 45983808), (66976, 45733896), (67284, 45524544), (67344, 45483984), (67392, 45451588), (68352, 44813223), (69174, 44280704), (69552, 44040048), (69888, 43828317), (69966, 43779456), (70272, 43588818), (70577, 43400448), (72163, 42446592), (72576, 42205046), (72891, 42022656), (72956, 41985216), (73008, 41955312), (73692, 41565888), (74048, 41366052), (75348, 40652352), (75712, 40456908), (75762, 40430208), (76006, 40300416), (76128, 40235832), (76544, 40017159), (76896, 39833976), (78568, 38986272), (78624, 38958504), (79056, 38745616), (79488, 38535042), (79744, 38411334), (79833, 38368512), (81627, 37525248), (81984, 37361844), (82472, 37140768), (83304, 36769824), (85176, 35961696), (85644, 35765184), (85974, 35627904), (86112, 35570808), (86864, 35262864), (88389, 34654464), (88816, 34487856), (89712, 34143408), (89792, 34112988), (89856, 34088691), (90246, 33941376), (92232, 33210528), (92736, 33030036), (92781, 33014016), (93288, 32834592), (93717, 32684288), (95823, 31965952), (96876, 31618496), (97188, 31516992), (97344, 31466484), (97722, 31344768), (98256, 31174416), (99918, 30655872), (100464, 30489264), (100926, 30349696), (101016, 30322656), (101504, 30176874), (102528, 29875482), (104328, 29360032), (104832, 29218878), (104949, 29186304), (105287, 29092608), (105408, 29059212), (106444, 28776384), (108836, 28143936), (109312, 28021383), (109434, 27990144), (109512, 27970208), (110538, 27710592), (111072, 27577368), (113022, 27101568), (113568, 26971272), (113643, 26953472), (114009, 26866944), (114192, 26823888), (114632, 26720928), (114816, 26678106), (115344, 26555984), (117852, 25990848), (117936, 25972336), (119232, 25690028), (119616, 25607556), (120328, 25456032), (122976, 24907896), (123648, 24772527), (123708, 24760512), (124384, 24625944), (124867, 24530688), (124956, 24513216), (127673, 23991552), (127764, 23974464), (128466, 23843456), (128961, 23751936), (129168, 23713872), (129584, 23637744), (129792, 23599863), (130296, 23508576), (131008, 23380812), (133224, 22991904), (133952, 22866948), (134568, 22762272), (134688, 22741992), (134784, 22725794), (135369, 22627584), (138348, 22140352), (139104, 22020024), (139932, 21889728), (140544, 21794409), (141154, 21700224), (144326, 21223296), (145152, 21102523), (145782, 21011328), (145912, 20992608), (146016, 20977656), (146583, 20896512), (147384, 20782944), (148096, 20683026), (149877, 20437248), (150696, 20326176), (151424, 20228454), (151524, 20215104), (152012, 20150208), (152256, 20117916), (153792, 19916988), (157136, 19493136), (157248, 19479252), (158112, 19372808), (158976, 19267521), (159488, 19205667), (159666, 19184256), (163254, 18762624), (163968, 18680922), (164151, 18660096), (164944, 18570384), (165807, 18473728), (166608, 18384912), (169533, 18067712), (170352, 17980848), (171288, 17882592), (171948, 17813952), (172224, 17785404), (173728, 17631432), (176778, 17327232), (177632, 17243928), (179424, 17071704), (179584, 17056494), (180492, 16970688), (184464, 16605264), (185472, 16515018), (185562, 16507008), (186277, 16443648), (186576, 16417296), (187434, 16342144), (191646, 15982976), (193752, 15809248), (194376, 15758496), (194688, 15733242), (195444, 15672384), (196512, 15587208), (199836, 15327936), (200928, 15244632), (201852, 15174848), (202032, 15161328), (203008, 15088437), (205056, 14937741), (208656, 14680016), (209664, 14609439), (209898, 14593152), (210574, 14546304), (210816, 14529606), (211731, 14466816), (212888, 14388192), (216489, 14148864), (217672, 14071968), (218673, 14007552), (218868, 13995072), (219024, 13985104), (221076, 13855296), (222144, 13788684), (226044, 13550784), (227136, 13485636), (227286, 13476736), (228018, 13433472), (228384, 13411944), (229264, 13360464), (229632, 13339053), (230688, 13277992), (235704, 12995424), (235872, 12986168), (237107, 12918528), (238464, 12845014), (239232, 12803778), (239499, 12789504), (240656, 12728016), (244881, 12508416), (245952, 12453948), (247416, 12380256), (248768, 12312972), (249734, 12265344), (249912, 12256608), (255346, 11995776), (255528, 11987232), (256932, 11921728), (257922, 11875968), (258336, 11856936), (259168, 11818872), (260592, 11754288), (262016, 11690406), (265167, 11551488), (266448, 11495952), (267904, 11433474), (269136, 11381136), (269376, 11370996), (269568, 11362897), (270738, 11313792), (276696, 11070176), (278208, 11010012), (278343, 11004672), (279864, 10944864), (282308, 10850112), (288652, 10611648), (291564, 10505664), (291824, 10496304), (292032, 10488828), (293166, 10448256), (294768, 10391472), (296192, 10341513), (299754, 10218624), (301392, 10163088), (302848, 10114227), (303048, 10107552), (304024, 10075104), (304512, 10058958), (307584, 9958494), (314272, 9746568), (314496, 9739626), (314847, 9728768), (315861, 9697536), (316224, 9686404), (319332, 9592128), (326508, 9381312), (327936, 9340461), (328302, 9330048), (329888, 9285192), (331614, 9236864), (333216, 9192456), (339066, 9033856), (340704, 8990424), (342027, 8955648), (342576, 8941296), (343896, 8906976), (344448, 8892702), (345943, 8854272), (347456, 8815716), (353556, 8663616), (355264, 8621964), (358848, 8535852), (359168, 8528247), (360984, 8485344), (368928, 8302632), (370944, 8257509), (371124, 8253504), (372554, 8221824), (373152, 8208648), (374601, 8176896), (374868, 8171072), (383019, 7997184), (383292, 7991488), (386883, 7917312), (387504, 7904624), (388752, 7879248), (389376, 7866621), (390888, 7836192), (393024, 7793604), (399672, 7663968), (401856, 7622316), (403704, 7587424), (404064, 7580664), (406107, 7542528), (417312, 7340008), (419796, 7296576), (421148, 7273152), (421632, 7264803), (423462, 7233408), (425776, 7194096), (432978, 7074432), (435344, 7035984), (437346, 7003776), (437736, 6997536), (438048, 6992552), (439749, 6965504), (442152, 6927648), (444288, 6894342), (449631, 6812416), (452088, 6775392), (454272, 6742818), (454572, 6738368), (456036, 6716736), (456768, 6705972), (458528, 6680232), (461376, 6638996), (471408, 6497712), (471744, 6493084), (474214, 6459264), (476928, 6422507), (478464, 6401889), (478998, 6394752), (481312, 6364008), (489762, 6254208), (491904, 6226974), (492453, 6220032), (494039, 6200064), (494832, 6190128), (497536, 6156486), (499468, 6132672), (499824, 6128304), (510692, 5997888), (511056, 5993616), (513864, 5960864), (515844, 5937984), (516672, 5928468), (518336, 5909436), (521184, 5877144), (524032, 5845203), (530334, 5775744), (532896, 5747976), (535808, 5716737), (538272, 5690568), (538752, 5685498), (541476, 5656896), (553392, 5535088), (556416, 5505006), (556686, 5502336), (558831, 5481216), (559728, 5472432), (564616, 5425056), (577304, 5305824), (583128, 5252832), (583648, 5248152), (584064, 5244414), (586332, 5224128), (589536, 5195736), (599508, 5109312), (602784, 5081544), (606096, 5053776), (608048, 5037552), (609024, 5029479), (615168, 4979247), (628544, 4873284), (628992, 4869813), (629694, 4864384), (631722, 4848768), (632448, 4843202), (635193, 4822272), (638664, 4796064), (649467, 4716288), (653016, 4690656), (656019, 4669184), (656604, 4665024), (659776, 4642596), (663228, 4618432), (666432, 4596228), (678132, 4516928), (681408, 4495212), (684054, 4477824), (685152, 4470648), (687792, 4453488), (688896, 4446351), (691886, 4427136), (694912, 4407858), (707112, 4331808), (710528, 4310982), (711321, 4306176), (717696, 4267926), (718497, 4263168), (721968, 4242672), (734643, 4169472), (737856, 4151316), (742248, 4126752), (745108, 4110912), (746304, 4104324), (749202, 4088448), (749736, 4085536), (766038, 3998592), (766584, 3995744), (773766, 3958656), (775008, 3952312), (777504, 3939624), (781776, 3918096), (786048, 3896802), (795501, 3850496), (799344, 3831984), (803712, 3811158), (807408, 3793712), (808128, 3790332), (812214, 3771264), (834624, 3670004), (835029, 3668224), (839592, 3648288), (842296, 3636576), (846924, 3616704), (851552, 3597048), (865956, 3537216), (870688, 3517992), (874069, 3504384), (874692, 3501888), (875472, 3498768), (876096, 3496276), (879498, 3482752), (884304, 3463824), (888576, 3447171), (899262, 3406208), (904176, 3387696), (908544, 3371409), (909144, 3369184), (912072, 3358368), (913536, 3352986), (917056, 3340116), (917501, 3338496), (922752, 3319498), (942816, 3248856), (943488, 3246542), (947583, 3232512), (948428, 3229632), (957996, 3197376), (962624, 3182004), (979524, 3127104), (983808, 3113487), (984906, 3110016), (988078, 3100032), (989664, 3095064), (995072, 3078243), (998936, 3066336), (999648, 3064152), (1021384, 2998944), (1022112, 2996808), (1026081, 2985216), (1027728, 2980432), (1031688, 2968992), (1033344, 2964234), (1036672, 2954718), (1037829, 2951424), (1042368, 2938572), (1060668, 2887872), (1065792, 2873988), (1076544, 2845284), (1077504, 2842749), (1082952, 2828448), (1106784, 2767544), (1112832, 2752503), (1113372, 2751168), (1117662, 2740608), (1119456, 2736216), (1123803, 2725632), (1129232, 2712528), (1149057, 2665728), (1154608, 2652912), (1160649, 2639104), (1166256, 2626416), (1167296, 2624076), (1168128, 2622207), (1172664, 2612064), (1179072, 2597868), (1199016, 2554656), (1205568, 2540772), (1212192, 2526888), (1216096, 2518776), (1218321, 2514176), (1257088, 2436642), (1259388, 2432192), (1263444, 2424384), (1264896, 2421601), (1270386, 2411136), (1277328, 2398032), (1298934, 2358144), (1306032, 2345328), (1312038, 2334592), (1313208, 2332512), (1319552, 2321298), (1326456, 2309216), (1332864, 2298114), (1356264, 2258464), (1362816, 2247606), (1368108, 2238912), (1370304, 2235324), (1375584, 2226744), (1383772, 2213568), (1389824, 2203929), (1414224, 2165904), (1421056, 2155491), (1422642, 2153088), (1435392, 2133963), (1436994, 2131584), (1443936, 2121336), (1469286, 2084736), (1475712, 2075658), (1477359, 2073344), (1482117, 2066688), (1484496, 2063376), (1490216, 2055456), (1492608, 2052162), (1498404, 2044224), (1499472, 2042768), (1532076, 1999296), (1533168, 1997872), (1547532, 1979328), (1550016, 1976156), (1555008, 1969812), (1563552, 1959048), (1572096, 1948401), (1591002, 1925248), (1598688, 1915992), (1607424, 1905579), (1614816, 1896856), (1616256, 1895166), (1623271, 1886976), (1624428, 1885632), (1659749, 1845504), (1669248, 1835002), (1670058, 1834112), (1676493, 1827072), (1679184, 1824144), (1684592, 1818288), (1693848, 1808352), (1703104, 1798524), (1731912, 1768608), (1741376, 1758996), (1748138, 1752192), (1749384, 1750944)]