4229175379968

素因数分解:

$2^{11}\times 3^4\times 7^3\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{233}}^1$

素因数の和:328

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 29, 32, 33, 36, 42, 44, 48, 49, 54, 56, 58, 63, 64, 66, 72, 77, 81, 84, 87, 88, 96, 98, 99, 108, 112, 116, 126, 128, 132, 144, 147, 154, 162, 168, 174, 176, 189, 192, 196, 198, 203, 216, 224, 231, 232, 233, 252, 256, 261, 264, 288, 294, 297, 308, 319, 324, 336, 343, 348, 352, 378, 384, 392, 396, 406, 432, 441, 448, 462, 464, 466, 504, 512, 522, 528, 539, 567, 576, 588, 594, 609, 616, 638, 648, 672, 686, 693, 696, 699, 704, 756, 768, 783, 784, 792, 812, 864, 882, 891, 896, 924, 928, 932, 957, 1008, 1024, 1029, 1044, 1056, 1078, 1134, 1152, 1176, 1188, 1218, 1232, 1276, 1296, 1323, 1344, 1372, 1386, 1392, 1398, 1408, 1421, 1512, 1536, 1566, 1568, 1584, 1617, 1624, 1631, 1728, 1764, 1782, 1792, 1827, 1848, 1856, 1864, 1914, 2016, 2048, 2058, 2079, 2088, 2097, 2112, 2156, 2233, 2268, 2304, 2349, 2352, 2376, 2436, 2464, 2552, 2563, 2592, 2646, 2688, 2744, 2772, 2784, 2796, 2816, 2842, 2871, 3024, 3072, 3087, 3132, 3136, 3168, 3234, 3248, 3262, 3456, 3528, 3564, 3584, 3654, 3696, 3712, 3728, 3773, 3828, 3969, 4032, 4116, 4158, 4176, 4194, 4224, 4263, 4312, 4466, 4536, 4608, 4698, 4704, 4752, 4851, 4872, 4893, 4928, 5104, 5126, 5184, 5292, 5376, 5481, 5488, 5544, 5568, 5592, 5632, 5684, 5742, 6048, 6144, 6174, 6237, 6264, 6272, 6291, 6336, 6468, 6496, 6524, 6699, 6757, 6912, 7056, 7128, 7168, 7308, 7392, 7424, 7456, 7546, 7656, 7689, 7938, 8064, 8232, 8316, 8352, 8388, 8448, 8526, 8613, 8624, 8932, 9072, 9216, 9261, 9396, 9408, 9504, 9702, 9744, 9786, 9856, 9947, 10208, 10252, 10368, 10584, 10752, 10962, 10976, 11088, 11136, 11184, 11264, 11319, 11368, 11417, 11484, 12096, 12348, 12474, 12528, 12544, 12582, 12672, 12789, 12936, 12992, 13048, 13398, 13514, 13824, 14112, 14256, 14336, 14553, 14616, 14679, 14784, 14848, 14912, 15092, 15312, 15378, 15631, 15876, 16128, 16443, 16464, 16632, 16704, 16776, 16896, 17052, 17226, 17248, 17864, 17941, 18144, 18432, 18522, 18792, 18816, 18873, 19008, 19404, 19488, 19572, 19712, 19894, 20097, 20271, 20416, 20504, 20736, 21168, 21504, 21924, 21952, 22176, 22272, 22368, 22528, 22638, 22736, 22834, 22968, 23067, 24192, 24696, 24948, 25056, 25088, 25164, 25344, 25578, 25839, 25872, 25984, 26096, 26796, 27028, 27648, 27783, 28224, 28512, 29106, 29232, 29358, 29568, 29696, 29824, 29841, 30184, 30624, 30756, 31262, 31752, 32256, 32886, 32928, 33264, 33408, 33552, 33792, 33957, 34104, 34251, 34452, 34496, 35728, 35882, 36288, 37044, 37584, 37632, 37746, 38016, 38367, 38808, 38976, 39144, 39424, 39788, 40194, 40542, 40832, 41008, 41472, 42336, 43008, 43659, 43848, 43904, 44037, 44352, 44544, 44736, 45276, 45472, 45668, 45936, 46134, 46893, 47299, 48384, 49392, 49896, 50112, 50176, 50328, 50688, 51156, 51678, 51744, 51968, 52192, 53592, 53823, 54056, 55296, 55566, 56448, 57024, 58212, 58464, 58716, 59136, 59392, 59648, 59682, 60291, 60368, 60813, 61248, 61512, 62524, 63504, 64512, 65772, 65856, 66528, 66816, 67104, 67584, 67914, 68208, 68502, 68904, 68992, 69201, 71456, 71764, 72576, 74088, 74327, 75168, 75264, 75492, 76032, 76734, 77616, 77952, 78288, 78848, 79576, 79919, 80388, 81084, 81664, 82016, 82944, 84672, 87318, 87696, 87808, 88074, 88704, 89088, 89472, 89523, 90552, 90944, 91336, 91872, 92268, 93786, 94598, 96768, 98784, 99792, 100224, 100352, 100656, 101376, 101871, 102312, 102753, 103356, 103488, 103936, 104384, 107184, 107646, 108112, 109417, 111132, 112896, 114048, 115101, 116424, 116928, 117432, 118272, 119296, 119364, 120582, 120736, 121626, 122496, 123024, 125048, 125587, 127008, 129024, 131544, 131712, 132111, 133056, 133632, 134208, 135828, 136416, 137004, 137808, 137984, 138402, 140679, 141897, 142912, 143528, 145152, 148176, 148654, 150336, 150528, 150984, 152064, 153468, 155232, 155904, 156576, 157696, 159152, 159838, 160776, 161469, 162168, 163328, 164032, 165888, 169344, 174636, 175392, 175616, 176148, 177408, 178176, 178944, 179046, 180873, 181104, 181888, 182439, 182672, 183744, 184536, 187572, 189196, 193536, 197568, 199584, 200448, 201312, 202752, 203742, 204624, 205506, 206712, 206976, 207603, 207872, 208768, 214368, 215292, 216224, 218834, 222264, 222981, 225792, 228096, 230202, 232848, 233856, 234864, 236544, 238592, 238728, 239757, 241164, 241472, 243252, 244992, 246048, 250096, 251174, 254016, 263088, 263424, 264222, 266112, 267264, 268416, 268569, 271656, 272832, 274008, 275616, 275968, 276804, 281358, 283794, 285824, 287056, 290304, 296352, 297308, 300672, 301056, 301968, 304128, 305613, 306936, 308259, 310464, 311808, 313152, 318304, 319676, 321552, 322938, 324336, 326656, 328064, 328251, 331093, 338688, 349272, 350784, 351232, 352296, 354816, 357888, 358092, 361746, 362208, 363776, 364878, 365344, 367488, 369072, 375144, 376761, 378392, 387072, 395136, 399168, 400896, 402624, 407484, 409248, 411012, 413424, 413952, 415206, 415744, 417536, 422037, 425691, 428736, 430584, 432448, 437668, 444528, 445962, 451584, 456192, 460404, 465696, 467712, 469728, 473088, 477184, 477456, 479514, 482328, 482944, 484407, 486504, 489984, 492096, 500192, 502348, 508032, 520289, 526176, 526848, 528444, 532224, 534528, 536832, 537138, 543312, 545664, 547317, 548016, 551232, 551936, 553608, 562716, 567588, 571648, 574112, 580608, 592704, 594616, 601344, 603936, 608256, 611226, 613872, 616518, 620928, 623616, 626304, 636608, 639352, 643104, 645876, 648672, 653312, 656128, 656502, 662186, 668943, 677376, 698544, 701568, 702464, 704592, 709632, 715776, 716184, 719271, 723492, 724416, 727552, 729756, 730688, 734976, 738144, 750288, 753522, 756784, 790272, 798336, 801792, 805248, 805707, 814968, 818496, 822024, 826848, 827904, 830412, 835072, 844074, 851382, 857472, 861168, 864896, 875336, 879109, 889056, 891924, 903168, 912384, 920808, 924777, 931392, 935424, 939456, 954912, 959028, 964656, 965888, 968814, 973008, 979968, 984192, 984753, 993279, 1000384, 1004696, 1016064, 1040578, 1052352, 1053696, 1056888, 1064448, 1073664, 1074276, 1086624, 1091328, 1094634, 1096032, 1102464, 1103872, 1107216, 1125432, 1130283, 1135176, 1143296, 1148224, 1161216, 1185408, 1189232, 1202688, 1207872, 1222452, 1227744, 1233036, 1241856, 1247232, 1252608, 1266111, 1273216, 1277073, 1278704, 1286208, 1291752, 1297344, 1312256, 1313004, 1324372, 1337886, 1354752, 1397088, 1403136, 1409184, 1419264, 1431552, 1432368, 1438542, 1446984, 1448832, 1453221, 1455104, 1459512, 1461376, 1469952, 1476288, 1500576, 1507044, 1513568, 1560867, 1580544, 1596672, 1603584, 1610496, 1611414, 1629936, 1636992, 1644048, 1653696, 1655808, 1660824, 1670144, 1688148, 1702764, 1714944, 1722336, 1729792, 1750672, 1758218, 1778112, 1783848, 1824768, 1841616, 1849554, 1862784, 1870848, 1878912, 1909824, 1918056, 1929312, 1931776, 1937628, 1946016, 1959936, 1968384, 1969506, 1986558, 2000768, 2006829, 2009392, 2032128, 2081156, 2104704, 2107392, 2113776, 2128896, 2147328, 2148552, 2157813, 2173248, 2182656, 2189268, 2192064, 2204928, 2214432, 2250864, 2260566, 2270352, 2286592, 2296448, 2317651, 2370816, 2378464, 2405376, 2415744, 2444904, 2455488, 2466072, 2483712, 2505216, 2532222, 2546432, 2554146, 2557408, 2572416, 2583504, 2594688, 2624512, 2626008, 2637327, 2648744, 2675772, 2709504, 2794176, 2806272, 2818368, 2864736, 2877084, 2893968, 2897664, 2906442, 2910208, 2919024, 2922752, 2939904, 2952576, 2954259, 2979837, 3001152, 3014088, 3027136, 3121734, 3161088, 3193344, 3220992, 3222828, 3259872, 3273984, 3288096, 3307392, 3311616, 3321648, 3340288, 3376296, 3390849, 3405528, 3429888, 3444672, 3459584, 3501344, 3516436, 3556224, 3567696, 3642023, 3683232, 3699108, 3725568, 3741696, 3757824, 3819648, 3831219, 3836112, 3858624, 3863552, 3875256, 3892032, 3936768, 3939012, 3973116, 4001536, 4013658, 4018784, 4064256, 4162312, 4209408, 4227552, 4257792, 4294656, 4297104, 4315626, 4346496, 4365312, 4378536, 4384128, 4409856, 4428864, 4501728, 4521132, 4540704, 4573184, 4592896, 4635302, 4682601, 4741632, 4756928, 4810752, 4831488, 4889808, 4910976, 4932144, 4967424, 5010432, 5064444, 5092864, 5108292, 5114816, 5144832, 5167008, 5189376, 5249024, 5252016, 5274654, 5297488, 5351544, 5588352, 5612544, 5636736, 5729472, 5754168, 5787936, 5795328, 5812884, 5838048, 5845504, 5879808, 5905152, 5908518, 5959674, 6002304, 6020487, 6028176, 6054272, 6243468, 6322176, 6386688, 6441984, 6445656, 6473439, 6519744, 6547968, 6576192, 6614784, 6643296, 6752592, 6781698, 6811056, 6859776, 6889344, 6919168, 6952953, 7002688, 7032872, 7112448, 7135392, 7284046, 7366464, 7398216, 7451136, 7515648, 7639296, 7662438, 7672224, 7717248, 7727104, 7750512, 7784064, 7873536, 7878024, 7911981, 7946232, 8003072, 8027316, 8037568, 8128512, 8324624, 8418816, 8455104, 8594208, 8631252, 8692992, 8730624, 8757072, 8768256, 8819712, 8857728, 8862777, 8939511, 9003456, 9042264, 9081408, 9185792, 9270604, 9365202, 9483264, 9513856, 9662976, 9779616, 9821952, 9864288, 9934848, 10020864, 10128888, 10172547, 10185728, 10216584, 10229632, 10289664, 10334016, 10378752, 10504032, 10549308, 10594976, 10703088, 10926069, 11176704, 11225088, 11273472, 11458944, 11508336, 11575872, 11590656, 11625768, 11676096, 11691008, 11810304, 11817036, 11919348, 12004608, 12040974, 12056352, 12108544, 12486936, 12773376, 12883968, 12891312, 12946878, 13039488, 13095936, 13152384, 13229568, 13286592, 13505184, 13563396, 13622112, 13719552, 13778688, 13838336, 13905906, 14005376, 14047803, 14065744, 14224896, 14270784, 14568092, 14732928, 14796432, 14902272, 15031296, 15278592, 15324876, 15344448, 15434496, 15501024, 15568128, 15747072, 15756048, 15823962, 15892464, 16006144, 16054632, 16075136, 16649248, 16837632, 16910208, 17188416, 17262504, 17385984, 17514144, 17536512, 17639424, 17715456, 17725554, 17879022, 18006912, 18084528, 18162816, 18371584, 18541208, 18730404, 18966528, 19027712, 19325952, 19559232, 19643904, 19728576, 20257776, 20345094, 20371456, 20433168, 20459264, 20579328, 20668032, 20757504, 20858859, 21008064, 21098616, 21189952, 21406176, 21852138, 22353408, 22546944, 22917888, 23016672, 23151744, 23181312, 23251536, 23352192, 23382016, 23620608, 23634072, 23735943, 23838696, 24009216, 24081948, 24112704, 24217088, 24973872, 25494161, 25782624, 25893756, 26078976, 26191872, 26304768, 26459136, 26573184, 26818533, 27010368, 27126792, 27244224, 27557376, 27811812, 28010752, 28095606, 28131488, 28449792, 28541568, 29136184, 29465856, 29592864, 29804544, 30062592, 30557184, 30649752, 30688896, 30868992, 31002048, 31136256, 31512096, 31647924, 31784928, 32012288, 32109264, 32150272, 32778207, 33298496, 33675264, 33820416, 34376832, 34525008, 34771968, 35028288, 35073024, 35430912, 35451108, 35758044, 36013824, 36169056, 36325632, 36743168, 37082416, 37460808, 38055424, 38651904, 39118464, 39287808, 39457152, 40515552, 40690188, 40866336, 40918528, 41158656, 41336064, 41515008, 41717718, 42016128, 42143409, 42197232, 42379904, 42812352, 43704276, 44706816, 45093888, 45835776, 46033344, 46303488, 46503072, 46704384, 47241216, 47268144, 47471886, 47677392, 48018432, 48163896, 48225408, 48434176, 49947744, 50988322, 51565248, 51787512, 52157952, 52609536, 52918272, 53146368, 53637066, 54020736, 54253584, 54488448, 55114752, 55623624, 56021504, 56191212, 56262976, 56899584, 57083136, 58272368, 58931712, 59185728, 61114368, 61299504, 61377792, 61737984, 62004096, 62272512, 62576577, 63024192, 63295848, 63569856, 64218528, 64300544, 65556414, 66596992, 67640832, 68753664, 69050016, 69543936, 70056576, 70146048, 70861824, 70902216, 71207829, 71516088, 72027648, 72338112, 72651264, 74164832, 74921616, 76110848, 76482483, 78236928, 78575616, 78914304, 81031104, 81380376, 81732672, 81837056, 82672128, 83435436, 84032256, 84286818, 84394464, 84759808, 85624704, 87408552, 89413632, 90187776, 91671552, 92066688, 92606976, 93006144, 93408768, 94536288, 94943772, 95354784, 96036864, 96327792, 96450816, 96868352, 98334621, 99895488, 101976644, 103130496, 103575024, 104315904, 105219072, 106292736, 107274132, 108041472, 108507168, 108976896, 110229504, 111247248, 112043008, 112382424, 112525952, 114166272, 116544736, 117863424, 118371456, 122599008, 122755584, 123475968, 124008192, 124545024, 125153154, 126048384, 126591696, 127139712, 128437056, 128601088, 131112828, 133193984, 135281664, 137507328, 138100032, 140113152, 141723648, 141804432, 142415658, 143032176, 144055296, 144676224, 145302528, 148329664, 149843232, 152221696, 152964966, 156473856, 157828608, 162062208, 162760752, 163465344, 163674112, 165344256, 166870872, 168064512, 168573636, 168788928, 169519616, 171249408, 174817104, 183343104, 184133376, 185213952, 186012288, 186817536, 187729731, 189072576, 189887544, 190709568, 192655584, 192901632, 196669242, 199790976, 203953288, 206260992, 207150048, 208631808, 210438144, 212585472, 214548264, 216082944, 217014336, 217953792, 222494496, 224086016, 224764848, 225051904, 228332544, 229447449, 233089472, 235726848, 236742912, 245198016, 245511168, 248016384, 250306308, 252096768, 253183392, 254279424, 256874112, 257202176, 262225656, 266387968, 270563328, 275014656, 276200064, 280226304, 283608864, 284831316, 286064352, 288110592, 289352448, 290605056, 295003863, 296659328, 299686464, 305929932, 312947712, 315657216, 324124416, 325521504, 326930688, 330688512, 333741744, 336129024, 337147272, 337577856, 339039232, 342498816, 349634208, 368266752, 370427904, 372024576, 373635072, 375459462, 378145152, 379775088, 381419136, 385311168, 385803264, 393338484, 399581952, 407906576, 412521984, 414300096, 425170944, 429096528, 432165888, 434028672, 435907584, 444988992, 449529696, 450103808, 456665088, 458894898, 466178944, 473485824, 490396032, 491022336, 496032768, 500612616, 504193536, 506366784, 508558848, 513748224, 524451312, 532775936, 550029312, 552400128, 560452608, 567217728, 569662632, 572128704, 578704896, 590007726, 593318656, 599372928, 611859864, 625895424, 631314432, 648248832, 651043008, 653861376, 667483488, 672258048, 674294544, 675155712, 678078464, 684997632, 688342347, 699268416, 736533504, 744049152, 750918924, 756290304, 759550176, 762838272, 770622336, 771606528, 786676968, 799163904, 815813152, 825043968, 828600192, 858193056, 864331776, 868057344, 871815168, 889977984, 899059392, 900207616, 917789796, 932357888, 946971648, 980792064, 992065536, 1001225232, 1008387072, 1012733568, 1017117696, 1027496448, 1048902624, 1065551872, 1104800256, 1120905216, 1134435456, 1139325264, 1144257408, 1157409792, 1180015452, 1186637312, 1198745856, 1223719728, 1296497664, 1302086016, 1307722752, 1334966976, 1348589088, 1350311424, 1369995264, 1376684694, 1398536832, 1473067008, 1488098304, 1501837848, 1512580608, 1519100352, 1525676544, 1541244672, 1573353936, 1598327808, 1631626304, 1650087936, 1657200384, 1716386112, 1736114688, 1779955968, 1798118784, 1800415232, 1835579592, 1864715776, 1893943296, 1961584128, 2002450464, 2016774144, 2025467136, 2034235392, 2054992896, 2065027041, 2097805248, 2209600512, 2268870912, 2278650528, 2288514816, 2314819584, 2360030904, 2373274624, 2397491712, 2447439456, 2592995328, 2604172032, 2615445504, 2669933952, 2697178176, 2700622848, 2753369388, 2797073664, 2976196608, 3003675696, 3025161216, 3038200704, 3051353088, 3082489344, 3146707872, 3196655616, 3263252608, 3314400768, 3432772224, 3472229376, 3559911936, 3596237568, 3671159184, 3729431552, 3923168256, 4004900928, 4050934272, 4109985792, 4130054082, 4195610496, 4419201024, 4537741824, 4557301056, 4577029632, 4720061808, 4746549248, 4794983424, 4894878912, 5208344064, 5339867904, 5394356352, 5401245696, 5506738776, 5594147328, 6007351392, 6050322432, 6076401408, 6102706176, 6164978688, 6293415744, 6526505216, 6628801536, 6865544448, 6944458752, 7119823872, 7192475136, 7342318368, 7458863104, 7846336512, 8009801856, 8101868544, 8260108164, 8391220992, 9075483648, 9114602112, 9154059264, 9440123616, 9589966848, 9789757824, 10416688128, 10679735808, 10788712704, 11013477552, 11188294656, 12014702784, 12152802816, 12329957376, 12586831488, 13053010432, 13257603072, 13731088896, 14239647744, 14384950272, 14684636736, 16019603712, 16203737088, 16520216328, 16782441984, 18150967296, 18229204224, 18308118528, 18880247232, 19579515648, 20833376256, 21359471616, 21577425408, 22026955104, 22376589312, 24029405568, 24305605632, 25173662976, 26106020864, 27462177792, 28769900544, 29369273472, 32039207424, 33040432656, 33564883968, 36458408448, 37760494464, 39159031296, 42718943232, 43154850816, 44053910208, 48058811136, 48611211264, 50347325952, 52212041728, 54924355584, 58738546944, 64078414848, 66080865312, 67129767936, 72916816896, 75520988928, 78318062592, 86309701632, 88107820416, 96117622272, 100694651904, 117477093888, 128156829696, 132161730624, 145833633792, 151041977856, 156636125184, 176215640832, 192235244544, 201389303808, 234954187776, 264323461248, 302083955712, 352431281664, 384470489088, 469908375552, 528646922496, 604167911424, 704862563328, 1057293844992, 1409725126656, 2114587689984, 4229175379968]

約数ペア:

[(1, 4229175379968), (2, 2114587689984), (3, 1409725126656), (4, 1057293844992), (6, 704862563328), (7, 604167911424), (8, 528646922496), (9, 469908375552), (11, 384470489088), (12, 352431281664), (14, 302083955712), (16, 264323461248), (18, 234954187776), (21, 201389303808), (22, 192235244544), (24, 176215640832), (27, 156636125184), (28, 151041977856), (29, 145833633792), (32, 132161730624), (33, 128156829696), (36, 117477093888), (42, 100694651904), (44, 96117622272), (48, 88107820416), (49, 86309701632), (54, 78318062592), (56, 75520988928), (58, 72916816896), (63, 67129767936), (64, 66080865312), (66, 64078414848), (72, 58738546944), (77, 54924355584), (81, 52212041728), (84, 50347325952), (87, 48611211264), (88, 48058811136), (96, 44053910208), (98, 43154850816), (99, 42718943232), (108, 39159031296), (112, 37760494464), (116, 36458408448), (126, 33564883968), (128, 33040432656), (132, 32039207424), (144, 29369273472), (147, 28769900544), (154, 27462177792), (162, 26106020864), (168, 25173662976), (174, 24305605632), (176, 24029405568), (189, 22376589312), (192, 22026955104), (196, 21577425408), (198, 21359471616), (203, 20833376256), (216, 19579515648), (224, 18880247232), (231, 18308118528), (232, 18229204224), (233, 18150967296), (252, 16782441984), (256, 16520216328), (261, 16203737088), (264, 16019603712), (288, 14684636736), (294, 14384950272), (297, 14239647744), (308, 13731088896), (319, 13257603072), (324, 13053010432), (336, 12586831488), (343, 12329957376), (348, 12152802816), (352, 12014702784), (378, 11188294656), (384, 11013477552), (392, 10788712704), (396, 10679735808), (406, 10416688128), (432, 9789757824), (441, 9589966848), (448, 9440123616), (462, 9154059264), (464, 9114602112), (466, 9075483648), (504, 8391220992), (512, 8260108164), (522, 8101868544), (528, 8009801856), (539, 7846336512), (567, 7458863104), (576, 7342318368), (588, 7192475136), (594, 7119823872), (609, 6944458752), (616, 6865544448), (638, 6628801536), (648, 6526505216), (672, 6293415744), (686, 6164978688), (693, 6102706176), (696, 6076401408), (699, 6050322432), (704, 6007351392), (756, 5594147328), (768, 5506738776), (783, 5401245696), (784, 5394356352), (792, 5339867904), (812, 5208344064), (864, 4894878912), (882, 4794983424), (891, 4746549248), (896, 4720061808), (924, 4577029632), (928, 4557301056), (932, 4537741824), (957, 4419201024), (1008, 4195610496), (1024, 4130054082), (1029, 4109985792), (1044, 4050934272), (1056, 4004900928), (1078, 3923168256), (1134, 3729431552), (1152, 3671159184), (1176, 3596237568), (1188, 3559911936), (1218, 3472229376), (1232, 3432772224), (1276, 3314400768), (1296, 3263252608), (1323, 3196655616), (1344, 3146707872), (1372, 3082489344), (1386, 3051353088), (1392, 3038200704), (1398, 3025161216), (1408, 3003675696), (1421, 2976196608), (1512, 2797073664), (1536, 2753369388), (1566, 2700622848), (1568, 2697178176), (1584, 2669933952), (1617, 2615445504), (1624, 2604172032), (1631, 2592995328), (1728, 2447439456), (1764, 2397491712), (1782, 2373274624), (1792, 2360030904), (1827, 2314819584), (1848, 2288514816), (1856, 2278650528), (1864, 2268870912), (1914, 2209600512), (2016, 2097805248), (2048, 2065027041), (2058, 2054992896), (2079, 2034235392), (2088, 2025467136), (2097, 2016774144), (2112, 2002450464), (2156, 1961584128), (2233, 1893943296), (2268, 1864715776), (2304, 1835579592), (2349, 1800415232), (2352, 1798118784), (2376, 1779955968), (2436, 1736114688), (2464, 1716386112), (2552, 1657200384), (2563, 1650087936), (2592, 1631626304), (2646, 1598327808), (2688, 1573353936), (2744, 1541244672), (2772, 1525676544), (2784, 1519100352), (2796, 1512580608), (2816, 1501837848), (2842, 1488098304), (2871, 1473067008), (3024, 1398536832), (3072, 1376684694), (3087, 1369995264), (3132, 1350311424), (3136, 1348589088), (3168, 1334966976), (3234, 1307722752), (3248, 1302086016), (3262, 1296497664), (3456, 1223719728), (3528, 1198745856), (3564, 1186637312), (3584, 1180015452), (3654, 1157409792), (3696, 1144257408), (3712, 1139325264), (3728, 1134435456), (3773, 1120905216), (3828, 1104800256), (3969, 1065551872), (4032, 1048902624), (4116, 1027496448), (4158, 1017117696), (4176, 1012733568), (4194, 1008387072), (4224, 1001225232), (4263, 992065536), (4312, 980792064), (4466, 946971648), (4536, 932357888), (4608, 917789796), (4698, 900207616), (4704, 899059392), (4752, 889977984), (4851, 871815168), (4872, 868057344), (4893, 864331776), (4928, 858193056), (5104, 828600192), (5126, 825043968), (5184, 815813152), (5292, 799163904), (5376, 786676968), (5481, 771606528), (5488, 770622336), (5544, 762838272), (5568, 759550176), (5592, 756290304), (5632, 750918924), (5684, 744049152), (5742, 736533504), (6048, 699268416), (6144, 688342347), (6174, 684997632), (6237, 678078464), (6264, 675155712), (6272, 674294544), (6291, 672258048), (6336, 667483488), (6468, 653861376), (6496, 651043008), (6524, 648248832), (6699, 631314432), (6757, 625895424), (6912, 611859864), (7056, 599372928), (7128, 593318656), (7168, 590007726), (7308, 578704896), (7392, 572128704), (7424, 569662632), (7456, 567217728), (7546, 560452608), (7656, 552400128), (7689, 550029312), (7938, 532775936), (8064, 524451312), (8232, 513748224), (8316, 508558848), (8352, 506366784), (8388, 504193536), (8448, 500612616), (8526, 496032768), (8613, 491022336), (8624, 490396032), (8932, 473485824), (9072, 466178944), (9216, 458894898), (9261, 456665088), (9396, 450103808), (9408, 449529696), (9504, 444988992), (9702, 435907584), (9744, 434028672), (9786, 432165888), (9856, 429096528), (9947, 425170944), (10208, 414300096), (10252, 412521984), (10368, 407906576), (10584, 399581952), (10752, 393338484), (10962, 385803264), (10976, 385311168), (11088, 381419136), (11136, 379775088), (11184, 378145152), (11264, 375459462), (11319, 373635072), (11368, 372024576), (11417, 370427904), (11484, 368266752), (12096, 349634208), (12348, 342498816), (12474, 339039232), (12528, 337577856), (12544, 337147272), (12582, 336129024), (12672, 333741744), (12789, 330688512), (12936, 326930688), (12992, 325521504), (13048, 324124416), (13398, 315657216), (13514, 312947712), (13824, 305929932), (14112, 299686464), (14256, 296659328), (14336, 295003863), (14553, 290605056), (14616, 289352448), (14679, 288110592), (14784, 286064352), (14848, 284831316), (14912, 283608864), (15092, 280226304), (15312, 276200064), (15378, 275014656), (15631, 270563328), (15876, 266387968), (16128, 262225656), (16443, 257202176), (16464, 256874112), (16632, 254279424), (16704, 253183392), (16776, 252096768), (16896, 250306308), (17052, 248016384), (17226, 245511168), (17248, 245198016), (17864, 236742912), (17941, 235726848), (18144, 233089472), (18432, 229447449), (18522, 228332544), (18792, 225051904), (18816, 224764848), (18873, 224086016), (19008, 222494496), (19404, 217953792), (19488, 217014336), (19572, 216082944), (19712, 214548264), (19894, 212585472), (20097, 210438144), (20271, 208631808), (20416, 207150048), (20504, 206260992), (20736, 203953288), (21168, 199790976), (21504, 196669242), (21924, 192901632), (21952, 192655584), (22176, 190709568), (22272, 189887544), (22368, 189072576), (22528, 187729731), (22638, 186817536), (22736, 186012288), (22834, 185213952), (22968, 184133376), (23067, 183343104), (24192, 174817104), (24696, 171249408), (24948, 169519616), (25056, 168788928), (25088, 168573636), (25164, 168064512), (25344, 166870872), (25578, 165344256), (25839, 163674112), (25872, 163465344), (25984, 162760752), (26096, 162062208), (26796, 157828608), (27028, 156473856), (27648, 152964966), (27783, 152221696), (28224, 149843232), (28512, 148329664), (29106, 145302528), (29232, 144676224), (29358, 144055296), (29568, 143032176), (29696, 142415658), (29824, 141804432), (29841, 141723648), (30184, 140113152), (30624, 138100032), (30756, 137507328), (31262, 135281664), (31752, 133193984), (32256, 131112828), (32886, 128601088), (32928, 128437056), (33264, 127139712), (33408, 126591696), (33552, 126048384), (33792, 125153154), (33957, 124545024), (34104, 124008192), (34251, 123475968), (34452, 122755584), (34496, 122599008), (35728, 118371456), (35882, 117863424), (36288, 116544736), (37044, 114166272), (37584, 112525952), (37632, 112382424), (37746, 112043008), (38016, 111247248), (38367, 110229504), (38808, 108976896), (38976, 108507168), (39144, 108041472), (39424, 107274132), (39788, 106292736), (40194, 105219072), (40542, 104315904), (40832, 103575024), (41008, 103130496), (41472, 101976644), (42336, 99895488), (43008, 98334621), (43659, 96868352), (43848, 96450816), (43904, 96327792), (44037, 96036864), (44352, 95354784), (44544, 94943772), (44736, 94536288), (45276, 93408768), (45472, 93006144), (45668, 92606976), (45936, 92066688), (46134, 91671552), (46893, 90187776), (47299, 89413632), (48384, 87408552), (49392, 85624704), (49896, 84759808), (50112, 84394464), (50176, 84286818), (50328, 84032256), (50688, 83435436), (51156, 82672128), (51678, 81837056), (51744, 81732672), (51968, 81380376), (52192, 81031104), (53592, 78914304), (53823, 78575616), (54056, 78236928), (55296, 76482483), (55566, 76110848), (56448, 74921616), (57024, 74164832), (58212, 72651264), (58464, 72338112), (58716, 72027648), (59136, 71516088), (59392, 71207829), (59648, 70902216), (59682, 70861824), (60291, 70146048), (60368, 70056576), (60813, 69543936), (61248, 69050016), (61512, 68753664), (62524, 67640832), (63504, 66596992), (64512, 65556414), (65772, 64300544), (65856, 64218528), (66528, 63569856), (66816, 63295848), (67104, 63024192), (67584, 62576577), (67914, 62272512), (68208, 62004096), (68502, 61737984), (68904, 61377792), (68992, 61299504), (69201, 61114368), (71456, 59185728), (71764, 58931712), (72576, 58272368), (74088, 57083136), (74327, 56899584), (75168, 56262976), (75264, 56191212), (75492, 56021504), (76032, 55623624), (76734, 55114752), (77616, 54488448), (77952, 54253584), (78288, 54020736), (78848, 53637066), (79576, 53146368), (79919, 52918272), (80388, 52609536), (81084, 52157952), (81664, 51787512), (82016, 51565248), (82944, 50988322), (84672, 49947744), (87318, 48434176), (87696, 48225408), (87808, 48163896), (88074, 48018432), (88704, 47677392), (89088, 47471886), (89472, 47268144), (89523, 47241216), (90552, 46704384), (90944, 46503072), (91336, 46303488), (91872, 46033344), (92268, 45835776), (93786, 45093888), (94598, 44706816), (96768, 43704276), (98784, 42812352), (99792, 42379904), (100224, 42197232), (100352, 42143409), (100656, 42016128), (101376, 41717718), (101871, 41515008), (102312, 41336064), (102753, 41158656), (103356, 40918528), (103488, 40866336), (103936, 40690188), (104384, 40515552), (107184, 39457152), (107646, 39287808), (108112, 39118464), (109417, 38651904), (111132, 38055424), (112896, 37460808), (114048, 37082416), (115101, 36743168), (116424, 36325632), (116928, 36169056), (117432, 36013824), (118272, 35758044), (119296, 35451108), (119364, 35430912), (120582, 35073024), (120736, 35028288), (121626, 34771968), (122496, 34525008), (123024, 34376832), (125048, 33820416), (125587, 33675264), (127008, 33298496), (129024, 32778207), (131544, 32150272), (131712, 32109264), (132111, 32012288), (133056, 31784928), (133632, 31647924), (134208, 31512096), (135828, 31136256), (136416, 31002048), (137004, 30868992), (137808, 30688896), (137984, 30649752), (138402, 30557184), (140679, 30062592), (141897, 29804544), (142912, 29592864), (143528, 29465856), (145152, 29136184), (148176, 28541568), (148654, 28449792), (150336, 28131488), (150528, 28095606), (150984, 28010752), (152064, 27811812), (153468, 27557376), (155232, 27244224), (155904, 27126792), (156576, 27010368), (157696, 26818533), (159152, 26573184), (159838, 26459136), (160776, 26304768), (161469, 26191872), (162168, 26078976), (163328, 25893756), (164032, 25782624), (165888, 25494161), (169344, 24973872), (174636, 24217088), (175392, 24112704), (175616, 24081948), (176148, 24009216), (177408, 23838696), (178176, 23735943), (178944, 23634072), (179046, 23620608), (180873, 23382016), (181104, 23352192), (181888, 23251536), (182439, 23181312), (182672, 23151744), (183744, 23016672), (184536, 22917888), (187572, 22546944), (189196, 22353408), (193536, 21852138), (197568, 21406176), (199584, 21189952), (200448, 21098616), (201312, 21008064), (202752, 20858859), (203742, 20757504), (204624, 20668032), (205506, 20579328), (206712, 20459264), (206976, 20433168), (207603, 20371456), (207872, 20345094), (208768, 20257776), (214368, 19728576), (215292, 19643904), (216224, 19559232), (218834, 19325952), (222264, 19027712), (222981, 18966528), (225792, 18730404), (228096, 18541208), (230202, 18371584), (232848, 18162816), (233856, 18084528), (234864, 18006912), (236544, 17879022), (238592, 17725554), (238728, 17715456), (239757, 17639424), (241164, 17536512), (241472, 17514144), (243252, 17385984), (244992, 17262504), (246048, 17188416), (250096, 16910208), (251174, 16837632), (254016, 16649248), (263088, 16075136), (263424, 16054632), (264222, 16006144), (266112, 15892464), (267264, 15823962), (268416, 15756048), (268569, 15747072), (271656, 15568128), (272832, 15501024), (274008, 15434496), (275616, 15344448), (275968, 15324876), (276804, 15278592), (281358, 15031296), (283794, 14902272), (285824, 14796432), (287056, 14732928), (290304, 14568092), (296352, 14270784), (297308, 14224896), (300672, 14065744), (301056, 14047803), (301968, 14005376), (304128, 13905906), (305613, 13838336), (306936, 13778688), (308259, 13719552), (310464, 13622112), (311808, 13563396), (313152, 13505184), (318304, 13286592), (319676, 13229568), (321552, 13152384), (322938, 13095936), (324336, 13039488), (326656, 12946878), (328064, 12891312), (328251, 12883968), (331093, 12773376), (338688, 12486936), (349272, 12108544), (350784, 12056352), (351232, 12040974), (352296, 12004608), (354816, 11919348), (357888, 11817036), (358092, 11810304), (361746, 11691008), (362208, 11676096), (363776, 11625768), (364878, 11590656), (365344, 11575872), (367488, 11508336), (369072, 11458944), (375144, 11273472), (376761, 11225088), (378392, 11176704), (387072, 10926069), (395136, 10703088), (399168, 10594976), (400896, 10549308), (402624, 10504032), (407484, 10378752), (409248, 10334016), (411012, 10289664), (413424, 10229632), (413952, 10216584), (415206, 10185728), (415744, 10172547), (417536, 10128888), (422037, 10020864), (425691, 9934848), (428736, 9864288), (430584, 9821952), (432448, 9779616), (437668, 9662976), (444528, 9513856), (445962, 9483264), (451584, 9365202), (456192, 9270604), (460404, 9185792), (465696, 9081408), (467712, 9042264), (469728, 9003456), (473088, 8939511), (477184, 8862777), (477456, 8857728), (479514, 8819712), (482328, 8768256), (482944, 8757072), (484407, 8730624), (486504, 8692992), (489984, 8631252), (492096, 8594208), (500192, 8455104), (502348, 8418816), (508032, 8324624), (520289, 8128512), (526176, 8037568), (526848, 8027316), (528444, 8003072), (532224, 7946232), (534528, 7911981), (536832, 7878024), (537138, 7873536), (543312, 7784064), (545664, 7750512), (547317, 7727104), (548016, 7717248), (551232, 7672224), (551936, 7662438), (553608, 7639296), (562716, 7515648), (567588, 7451136), (571648, 7398216), (574112, 7366464), (580608, 7284046), (592704, 7135392), (594616, 7112448), (601344, 7032872), (603936, 7002688), (608256, 6952953), (611226, 6919168), (613872, 6889344), (616518, 6859776), (620928, 6811056), (623616, 6781698), (626304, 6752592), (636608, 6643296), (639352, 6614784), (643104, 6576192), (645876, 6547968), (648672, 6519744), (653312, 6473439), (656128, 6445656), (656502, 6441984), (662186, 6386688), (668943, 6322176), (677376, 6243468), (698544, 6054272), (701568, 6028176), (702464, 6020487), (704592, 6002304), (709632, 5959674), (715776, 5908518), (716184, 5905152), (719271, 5879808), (723492, 5845504), (724416, 5838048), (727552, 5812884), (729756, 5795328), (730688, 5787936), (734976, 5754168), (738144, 5729472), (750288, 5636736), (753522, 5612544), (756784, 5588352), (790272, 5351544), (798336, 5297488), (801792, 5274654), (805248, 5252016), (805707, 5249024), (814968, 5189376), (818496, 5167008), (822024, 5144832), (826848, 5114816), (827904, 5108292), (830412, 5092864), (835072, 5064444), (844074, 5010432), (851382, 4967424), (857472, 4932144), (861168, 4910976), (864896, 4889808), (875336, 4831488), (879109, 4810752), (889056, 4756928), (891924, 4741632), (903168, 4682601), (912384, 4635302), (920808, 4592896), (924777, 4573184), (931392, 4540704), (935424, 4521132), (939456, 4501728), (954912, 4428864), (959028, 4409856), (964656, 4384128), (965888, 4378536), (968814, 4365312), (973008, 4346496), (979968, 4315626), (984192, 4297104), (984753, 4294656), (993279, 4257792), (1000384, 4227552), (1004696, 4209408), (1016064, 4162312), (1040578, 4064256), (1052352, 4018784), (1053696, 4013658), (1056888, 4001536), (1064448, 3973116), (1073664, 3939012), (1074276, 3936768), (1086624, 3892032), (1091328, 3875256), (1094634, 3863552), (1096032, 3858624), (1102464, 3836112), (1103872, 3831219), (1107216, 3819648), (1125432, 3757824), (1130283, 3741696), (1135176, 3725568), (1143296, 3699108), (1148224, 3683232), (1161216, 3642023), (1185408, 3567696), (1189232, 3556224), (1202688, 3516436), (1207872, 3501344), (1222452, 3459584), (1227744, 3444672), (1233036, 3429888), (1241856, 3405528), (1247232, 3390849), (1252608, 3376296), (1266111, 3340288), (1273216, 3321648), (1277073, 3311616), (1278704, 3307392), (1286208, 3288096), (1291752, 3273984), (1297344, 3259872), (1312256, 3222828), (1313004, 3220992), (1324372, 3193344), (1337886, 3161088), (1354752, 3121734), (1397088, 3027136), (1403136, 3014088), (1409184, 3001152), (1419264, 2979837), (1431552, 2954259), (1432368, 2952576), (1438542, 2939904), (1446984, 2922752), (1448832, 2919024), (1453221, 2910208), (1455104, 2906442), (1459512, 2897664), (1461376, 2893968), (1469952, 2877084), (1476288, 2864736), (1500576, 2818368), (1507044, 2806272), (1513568, 2794176), (1560867, 2709504), (1580544, 2675772), (1596672, 2648744), (1603584, 2637327), (1610496, 2626008), (1611414, 2624512), (1629936, 2594688), (1636992, 2583504), (1644048, 2572416), (1653696, 2557408), (1655808, 2554146), (1660824, 2546432), (1670144, 2532222), (1688148, 2505216), (1702764, 2483712), (1714944, 2466072), (1722336, 2455488), (1729792, 2444904), (1750672, 2415744), (1758218, 2405376), (1778112, 2378464), (1783848, 2370816), (1824768, 2317651), (1841616, 2296448), (1849554, 2286592), (1862784, 2270352), (1870848, 2260566), (1878912, 2250864), (1909824, 2214432), (1918056, 2204928), (1929312, 2192064), (1931776, 2189268), (1937628, 2182656), (1946016, 2173248), (1959936, 2157813), (1968384, 2148552), (1969506, 2147328), (1986558, 2128896), (2000768, 2113776), (2006829, 2107392), (2009392, 2104704), (2032128, 2081156)]