2791089366912

素因数分解:

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

素因数の和:167

約数の個数: 2048

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

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

約数列:

[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, 61, 63, 64, 66, 72, 77, 84, 87, 88, 96, 98, 99, 108, 112, 116, 121, 122, 126, 128, 132, 144, 147, 154, 168, 174, 176, 183, 189, 192, 196, 198, 203, 216, 224, 231, 232, 242, 244, 252, 261, 264, 288, 294, 297, 308, 319, 336, 343, 348, 352, 363, 366, 378, 384, 392, 396, 406, 427, 432, 441, 448, 462, 464, 484, 488, 504, 522, 528, 539, 549, 576, 588, 594, 609, 616, 638, 671, 672, 686, 693, 696, 704, 726, 732, 756, 783, 784, 792, 812, 847, 854, 864, 882, 896, 924, 928, 957, 968, 976, 1008, 1029, 1044, 1056, 1078, 1089, 1098, 1152, 1176, 1188, 1218, 1232, 1276, 1281, 1323, 1331, 1342, 1344, 1372, 1386, 1392, 1408, 1421, 1452, 1464, 1512, 1566, 1568, 1584, 1617, 1624, 1647, 1694, 1708, 1728, 1764, 1769, 1827, 1848, 1856, 1914, 1936, 1952, 2013, 2016, 2058, 2079, 2088, 2112, 2156, 2178, 2196, 2233, 2352, 2376, 2436, 2464, 2541, 2552, 2562, 2646, 2662, 2684, 2688, 2744, 2772, 2784, 2842, 2871, 2904, 2928, 2989, 3024, 3087, 3132, 3136, 3168, 3234, 3248, 3267, 3294, 3388, 3416, 3456, 3509, 3528, 3538, 3654, 3696, 3712, 3773, 3828, 3843, 3872, 3904, 3993, 4026, 4032, 4116, 4158, 4176, 4224, 4263, 4312, 4356, 4392, 4466, 4697, 4704, 4752, 4851, 4872, 4928, 5082, 5104, 5124, 5292, 5307, 5324, 5368, 5481, 5488, 5544, 5568, 5684, 5742, 5808, 5856, 5929, 5978, 6039, 6048, 6174, 6264, 6272, 6336, 6468, 6496, 6534, 6588, 6699, 6776, 6832, 7018, 7056, 7076, 7308, 7381, 7392, 7546, 7623, 7656, 7686, 7744, 7808, 7986, 8052, 8064, 8232, 8316, 8352, 8526, 8613, 8624, 8712, 8784, 8932, 8967, 9261, 9317, 9394, 9408, 9504, 9702, 9744, 9856, 9947, 10164, 10208, 10248, 10527, 10584, 10614, 10648, 10736, 10962, 10976, 11088, 11136, 11319, 11368, 11484, 11529, 11616, 11712, 11858, 11956, 11979, 12078, 12096, 12348, 12383, 12528, 12672, 12789, 12936, 12992, 13068, 13176, 13398, 13552, 13664, 14036, 14091, 14112, 14152, 14553, 14616, 14762, 14784, 15092, 15246, 15312, 15372, 15488, 15631, 15921, 15972, 16104, 16464, 16632, 16704, 17052, 17226, 17248, 17424, 17568, 17787, 17864, 17934, 18117, 18522, 18634, 18788, 18816, 19008, 19404, 19459, 19488, 19894, 20097, 20328, 20416, 20496, 20923, 21054, 21168, 21228, 21296, 21472, 21924, 21952, 22143, 22176, 22638, 22736, 22869, 22968, 23058, 23232, 23424, 23716, 23912, 23958, 24156, 24192, 24563, 24696, 24766, 25056, 25578, 25872, 25984, 26136, 26352, 26796, 26901, 27104, 27328, 27951, 28072, 28182, 28224, 28304, 29106, 29232, 29524, 29568, 29841, 30184, 30492, 30624, 30744, 31262, 31581, 31842, 31944, 32208, 32879, 32928, 33264, 33408, 33957, 34104, 34452, 34496, 34848, 35136, 35574, 35728, 35868, 35937, 36234, 37044, 37149, 37268, 37576, 38016, 38367, 38599, 38808, 38918, 38976, 39788, 40194, 40656, 40832, 40992, 41503, 41846, 42108, 42273, 42336, 42456, 42592, 42944, 43848, 43904, 44286, 44352, 45276, 45472, 45738, 45936, 46116, 46464, 46893, 47432, 47763, 47824, 47916, 48312, 49126, 49392, 49532, 50112, 51156, 51667, 51744, 52272, 52704, 53361, 53592, 53802, 54208, 54656, 55902, 56144, 56364, 56448, 56608, 58212, 58377, 58464, 59048, 59682, 60291, 60368, 60984, 61248, 61488, 62524, 62769, 63162, 63684, 63888, 64416, 65219, 65758, 65856, 66429, 66528, 67914, 68208, 68904, 68992, 69696, 70272, 71148, 71456, 71736, 71874, 72468, 73689, 74088, 74298, 74536, 75152, 76734, 77198, 77616, 77836, 77952, 79576, 80388, 80703, 81191, 81312, 81984, 83006, 83692, 83853, 84216, 84546, 84672, 84912, 85184, 85888, 86681, 87696, 88572, 88704, 89523, 90552, 90944, 91476, 91872, 92232, 93786, 94743, 94864, 95526, 95648, 95832, 96624, 98252, 98637, 98784, 99064, 100224, 101871, 102312, 103334, 103488, 104544, 105408, 106722, 107184, 107604, 108416, 109417, 111447, 111804, 112288, 112728, 113216, 115797, 116424, 116754, 116928, 118096, 119364, 120582, 120736, 121968, 122496, 122976, 124509, 125048, 125538, 126324, 126819, 127368, 127776, 128832, 130438, 131516, 131712, 132858, 133056, 135828, 136213, 136416, 137808, 139392, 140679, 142296, 142912, 143472, 143748, 144936, 147378, 148176, 148596, 149072, 150304, 153468, 154396, 155001, 155232, 155672, 159152, 160083, 160776, 161406, 162382, 162624, 163968, 166012, 167384, 167706, 168432, 169092, 169344, 169824, 170368, 171941, 173362, 175131, 175392, 177144, 179046, 181104, 181888, 182952, 183744, 184464, 187572, 188307, 189486, 189728, 191052, 191296, 191664, 193248, 195657, 196504, 197274, 197568, 198128, 199287, 203742, 204624, 206668, 206976, 209088, 210816, 213444, 214049, 214368, 215208, 218834, 221067, 222894, 223608, 224576, 225456, 226432, 230153, 231594, 232848, 233508, 233856, 236192, 238728, 241164, 241472, 243573, 243936, 245952, 249018, 250096, 251076, 251559, 252648, 253638, 254736, 255552, 257664, 260043, 260876, 263032, 265716, 266112, 268569, 270193, 271656, 272426, 272832, 275616, 281358, 284592, 285824, 286944, 287496, 289872, 294756, 295911, 296352, 297192, 298144, 300608, 306936, 308792, 310002, 310464, 311344, 318304, 320166, 321552, 322812, 324764, 325248, 328251, 332024, 334341, 334768, 335412, 336864, 338184, 339648, 343882, 346724, 347391, 350262, 350784, 354288, 358092, 361669, 362208, 365904, 367488, 368928, 373527, 375144, 376614, 378972, 379456, 382104, 382592, 383328, 386496, 391314, 393008, 394548, 395136, 396256, 398574, 407484, 408639, 409248, 413336, 418176, 422037, 426888, 428098, 428736, 430416, 437668, 442134, 445788, 447216, 449152, 450912, 456533, 460306, 463188, 465003, 465696, 467016, 472384, 477456, 482328, 482944, 487146, 487872, 491904, 498036, 500192, 502152, 503118, 505296, 507276, 509472, 511104, 515823, 520086, 521752, 525393, 526064, 531432, 537138, 540386, 543312, 544852, 545664, 551232, 562716, 564921, 568337, 569184, 573888, 574992, 579744, 586971, 589512, 591822, 592704, 594384, 596288, 601216, 606767, 613872, 617584, 620004, 620928, 622688, 636608, 640332, 642147, 643104, 645624, 649528, 656502, 663201, 664048, 668682, 669536, 670824, 673728, 676368, 679296, 687764, 690459, 693448, 694782, 700524, 701568, 708576, 716184, 723338, 724416, 730719, 731808, 737856, 747054, 750288, 753228, 757944, 758912, 764208, 766656, 772992, 780129, 782628, 786016, 789096, 792512, 797148, 810579, 814968, 817278, 818496, 826672, 844074, 853776, 856196, 857472, 860832, 875336, 884268, 887733, 891576, 894432, 901824, 913066, 920612, 926376, 930006, 931392, 934032, 944768, 953491, 954912, 964656, 974292, 975744, 984753, 996072, 1000384, 1004304, 1006236, 1010592, 1014552, 1018944, 1031646, 1040172, 1042173, 1043504, 1050786, 1052128, 1062864, 1074276, 1080772, 1085007, 1086624, 1089704, 1102464, 1120581, 1125432, 1129842, 1136674, 1138368, 1147776, 1149984, 1159488, 1173942, 1179024, 1183644, 1185408, 1188768, 1192576, 1203587, 1213534, 1225917, 1227744, 1235168, 1240008, 1245376, 1273216, 1280664, 1284294, 1286208, 1291248, 1299056, 1313004, 1326402, 1328096, 1337364, 1339072, 1341648, 1347456, 1352736, 1369599, 1375528, 1380918, 1386896, 1389564, 1395009, 1401048, 1417152, 1432368, 1446676, 1448832, 1461438, 1463616, 1475712, 1494108, 1498343, 1500576, 1506456, 1515888, 1528416, 1533312, 1547469, 1560258, 1565256, 1572032, 1578192, 1585024, 1594296, 1621158, 1629936, 1634556, 1636992, 1653344, 1688148, 1705011, 1707552, 1712392, 1721664, 1750672, 1760913, 1768536, 1775466, 1783152, 1788864, 1803648, 1820301, 1826132, 1841224, 1852752, 1860012, 1862784, 1868064, 1891351, 1906982, 1909824, 1926441, 1929312, 1948584, 1969506, 1992144, 2000768, 2008608, 2012472, 2021184, 2029104, 2037888, 2063292, 2071377, 2080344, 2084346, 2087008, 2101572, 2104256, 2125728, 2148552, 2161544, 2170014, 2173248, 2179408, 2192157, 2241162, 2250864, 2259684, 2273348, 2276736, 2299968, 2318976, 2340387, 2347884, 2354539, 2358048, 2367288, 2377536, 2407174, 2427068, 2431737, 2451834, 2455488, 2470336, 2480016, 2490752, 2531683, 2561328, 2568588, 2572416, 2582496, 2598112, 2626008, 2652804, 2656192, 2674728, 2678144, 2683296, 2705472, 2739198, 2751056, 2761836, 2773792, 2779128, 2790018, 2802096, 2834304, 2860473, 2864736, 2893352, 2922876, 2927232, 2954259, 2988216, 2996686, 3001152, 3012912, 3031776, 3056832, 3094938, 3120516, 3130512, 3144064, 3156384, 3188592, 3242316, 3255021, 3259872, 3269112, 3306688, 3376296, 3410022, 3415104, 3424784, 3443328, 3501344, 3521826, 3537072, 3550932, 3566304, 3577728, 3610761, 3640602, 3652264, 3677751, 3682448, 3705504, 3720024, 3736128, 3782702, 3813964, 3819648, 3852882, 3858624, 3897168, 3939012, 3978359, 3984288, 4017216, 4024944, 4042368, 4058208, 4108797, 4126584, 4142754, 4160688, 4168692, 4174016, 4203144, 4208512, 4251456, 4297104, 4323088, 4340028, 4346496, 4358816, 4384314, 4482324, 4495029, 4501728, 4519368, 4546696, 4599936, 4642407, 4680774, 4695768, 4709078, 4716096, 4734576, 4755072, 4814348, 4854136, 4863474, 4903668, 4910976, 4940672, 4960032, 5063366, 5115033, 5122656, 5137176, 5164992, 5196224, 5252016, 5305608, 5312384, 5349456, 5366592, 5410944, 5460903, 5478396, 5502112, 5523672, 5547584, 5558256, 5580036, 5604192, 5674053, 5720946, 5729472, 5779323, 5786704, 5845752, 5908518, 5976432, 5993372, 6002304, 6025824, 6063552, 6113664, 6189876, 6214131, 6241032, 6261024, 6312768, 6377184, 6484632, 6510042, 6519744, 6538224, 6613376, 6674437, 6752592, 6820044, 6830208, 6849568, 7002688, 7043652, 7063617, 7074144, 7101864, 7132608, 7221522, 7281204, 7295211, 7304528, 7355502, 7364896, 7411008, 7440048, 7472256, 7565404, 7595049, 7627928, 7705764, 7717248, 7794336, 7878024, 7956718, 7968576, 8034432, 8049888, 8116416, 8217594, 8253168, 8285508, 8321376, 8337384, 8348032, 8406288, 8502912, 8581419, 8594208, 8646176, 8680056, 8717632, 8768628, 8964648, 8990058, 9003456, 9038736, 9093392, 9284814, 9361548, 9391536, 9418156, 9432192, 9469152, 9628696, 9708272, 9726948, 9765063, 9807336, 9920064, 10126732, 10230066, 10245312, 10274352, 10329984, 10392448, 10488401, 10504032, 10611216, 10698912, 10733184, 10832283, 10921806, 10956792, 11004224, 11047344, 11095168, 11116512, 11160072, 11208384, 11348106, 11441892, 11458944, 11558646, 11573408, 11691504, 11817036, 11935077, 11952864, 11986744, 12051648, 12127104, 12326391, 12379752, 12428262, 12482064, 12522048, 12625536, 12754368, 12969264, 13020084, 13039488, 13076448, 13239457, 13348874, 13485087, 13505184, 13640088, 13699136, 14005376, 14087304, 14127234, 14148288, 14203728, 14265216, 14443044, 14562408, 14590422, 14609056, 14711004, 14729792, 14822016, 14880096, 15130808, 15190098, 15255856, 15345099, 15411528, 15588672, 15756048, 15913436, 15937152, 16099776, 16232832, 16382709, 16435188, 16481773, 16506336, 16571016, 16642752, 16674768, 16812576, 17022159, 17162838, 17188416, 17292352, 17360112, 17435264, 17537256, 17929296, 17980116, 18006912, 18077472, 18186784, 18569628, 18723096, 18783072, 18836312, 18938304, 19257392, 19416544, 19453896, 19530126, 19614672, 19840128, 20023311, 20253464, 20460132, 20490624, 20548704, 20976802, 21008064, 21190851, 21222432, 21397824, 21664566, 21843612, 21913584, 22008448, 22094688, 22233024, 22320144, 22416768, 22696212, 22785147, 22883784, 23117292, 23146816, 23383008, 23634072, 23870154, 23905728, 23973488, 24103296, 24652782, 24759504, 24856524, 24964128, 25044096, 25508736, 25744257, 25938528, 26040168, 26152896, 26478914, 26697748, 26970174, 27010368, 27280176, 27398272, 27848513, 28174608, 28254468, 28296576, 28407456, 28886088, 29124816, 29180844, 29218112, 29422008, 29459584, 29760192, 30261616, 30380196, 30511712, 30690198, 30823056, 31177344, 31465203, 31512096, 31826872, 32199552, 32496849, 32765418, 32870376, 32963546, 33012672, 33142032, 33285504, 33349536, 33625152, 34044318, 34325676, 34376832, 34584704, 34720224, 35074512, 35805231, 35858592, 35960232, 36154944, 36373568, 37139256, 37446192, 37566144, 37672624, 37876608, 38514784, 38833088, 38907792, 39060252, 39229344, 39718371, 40046622, 40455261, 40506928, 40920264, 41097408, 41953604, 42016128, 42381702, 42444864, 42795648, 43329132, 43687224, 43827168, 44189376, 44466048, 44640288, 45392424, 45570294, 45767568, 46234584, 46293632, 46766016, 47268144, 47740308, 47811456, 47946976, 49305564, 49445319, 49519008, 49713048, 49928256, 51066477, 51488514, 51877056, 52080336, 52305792, 52957828, 53395496, 53940348, 54020736, 54560352, 55697026, 56349216, 56508936, 56814912, 57772176, 58249632, 58361688, 58436224, 58844016, 59520384, 60069933, 60523232, 60760392, 61023424, 61380396, 61646112, 62930406, 63024192, 63572553, 63653744, 64993698, 65530836, 65740752, 65927092, 66025344, 66284064, 66699072, 67250304, 68088636, 68355441, 68651352, 69440448, 70149024, 71610462, 71717184, 71920464, 72309888, 72747136, 73418807, 74278512, 74892384, 75132288, 75345248, 77029568, 77666176, 77815584, 78120504, 78458688, 79436742, 80093244, 80910522, 81013856, 81840528, 82194816, 83545539, 83907208, 84763404, 84889728, 86658264, 87374448, 87654336, 88378752, 89280576, 90784848, 91140588, 91535136, 92469168, 93532032, 94395609, 94536288, 95480616, 95893952, 98611128, 98890638, 99038016, 99426096, 99856512, 102132954, 102977028, 103754112, 104160672, 105915656, 106790992, 107415693, 107880696, 109120704, 111394052, 112698432, 113017872, 113629824, 115372411, 115544352, 116499264, 116723376, 117688032, 119155113, 120139866, 121046464, 121520784, 122046848, 122760792, 123292224, 125860812, 126048384, 127145106, 127307488, 129987396, 131061672, 131481504, 131854184, 132568128, 133398144, 136177272, 136710882, 137302704, 138880896, 140298048, 143220924, 143434368, 143840928, 146837614, 148335957, 148557024, 149784768, 150690496, 154059136, 155631168, 156241008, 156917376, 158873484, 160186488, 161821044, 162027712, 163681056, 167091078, 167814416, 169526808, 173316528, 174748896, 175308672, 178561152, 180209799, 181569696, 182281176, 183070272, 184938336, 188791218, 189072576, 190961232, 191787904, 197222256, 197781276, 198076032, 198852192, 204265908, 205954056, 208321344, 211831312, 213581984, 214831386, 215761392, 218241408, 220256421, 222788104, 225396864, 226035744, 230744822, 231088704, 232998528, 233446752, 235376064, 238310226, 240279732, 242092928, 243041568, 245521584, 246584448, 250636617, 251721624, 254290212, 254614976, 259974792, 262123344, 262963008, 263708368, 265136256, 272354544, 273421764, 274605408, 280596096, 283186827, 286441848, 287681856, 293675228, 296671914, 297114048, 299569536, 301380992, 311262336, 312482016, 317746968, 320372976, 323642088, 324055424, 327362112, 334182156, 335628832, 339053616, 346117233, 346633056, 349497792, 357465339, 360419598, 363139392, 364562352, 366140544, 369876672, 377582436, 378145152, 381922464, 394444512, 395562552, 397704384, 408531816, 411908112, 416642688, 423662624, 427163968, 429662772, 431522784, 440512842, 445007871, 445576208, 452071488, 461489644, 462177408, 466893504, 470752128, 476620452, 480559464, 486083136, 491043168, 501273234, 503443248, 508580424, 509229952, 519949584, 524246688, 525926016, 527416736, 544709088, 546843528, 549210816, 566373654, 572883696, 575363712, 587350456, 593343828, 594228096, 624964032, 635493936, 640745952, 647284176, 654724224, 660769263, 668364312, 671257664, 678107232, 692234466, 693266112, 698995584, 714930678, 720839196, 726278784, 729124704, 739753344, 751909851, 755164872, 763844928, 788889024, 791125104, 795408768, 807606877, 817063632, 823816224, 847325248, 854327936, 859325544, 863045568, 881025684, 890015742, 891152416, 904142976, 922979288, 933787008, 953240904, 961118928, 972166272, 982086336, 1002546468, 1006886496, 1017160848, 1038351699, 1039899168, 1048493376, 1054833472, 1089418176, 1093687056, 1098421632, 1132747308, 1145767392, 1174700912, 1186687656, 1249928064, 1270987872, 1281491904, 1294568352, 1321538526, 1336728624, 1342515328, 1356214464, 1384468932, 1386532224, 1429861356, 1441678392, 1458249408, 1503819702, 1510329744, 1527689856, 1577778048, 1582250208, 1615213754, 1634127264, 1647632448, 1694650496, 1718651088, 1726091136, 1762051368, 1780031484, 1782304832, 1845958576, 1906481808, 1922237856, 1964172672, 1982307789, 2005092936, 2013772992, 2034321696, 2076703398, 2079798336, 2096986752, 2109666944, 2178836352, 2187374112, 2265494616, 2291534784, 2349401824, 2373375312, 2422820631, 2541975744, 2562983808, 2589136704, 2643077052, 2673457248, 2712428928, 2768937864, 2859722712, 2883356784, 2916498816, 3007639404, 3020659488, 3115055097, 3164500416, 3230427508, 3268254528, 3295264896, 3437302176, 3524102736, 3560062968, 3564609664, 3691917152, 3812963616, 3844475712, 3964615578, 4010185872, 4027545984, 4068643392, 4153406796, 4159596672, 4374748224, 4530989232, 4583069568, 4698803648, 4746750624, 4845641262, 5083951488, 5178273408, 5286154104, 5346914496, 5537875728, 5719445424, 5766713568, 6015278808, 6041318976, 6230110194, 6329000832, 6460855016, 6536509056, 6874604352, 7048205472, 7120125936, 7268461893, 7383834304, 7625927232, 7688951424, 7929231156, 8020371744, 8137286784, 8306813592, 8749496448, 9061978464, 9397607296, 9493501248, 9691282524, 10572308208, 10693828992, 11075751456, 11438890848, 11533427136, 12030557616, 12082637952, 12460220388, 12921710032, 13749208704, 14096410944, 14240251872, 14536923786, 14767668608, 15251854464, 15858462312, 16040743488, 16613627184, 18123956928, 18987002496, 19382565048, 21144616416, 21805385679, 22151502912, 22877781696, 23066854272, 24061115232, 24920440776, 25843420064, 28192821888, 28480503744, 29073847572, 31716924624, 32081486976, 33227254368, 36247913856, 38765130096, 42289232832, 43610771358, 44303005824, 45755563392, 48122230464, 49840881552, 51686840128, 56961007488, 58147695144, 63433849248, 66454508736, 77530260192, 84578465664, 87221542716, 96244460928, 99681763104, 103373680256, 116295390288, 126867698496, 132909017472, 155060520384, 174443085432, 199363526208, 232590780576, 253735396992, 310121040768, 348886170864, 398727052416, 465181561152, 697772341728, 930363122304, 1395544683456, 2791089366912]

約数ペア:

[(1, 2791089366912), (2, 1395544683456), (3, 930363122304), (4, 697772341728), (6, 465181561152), (7, 398727052416), (8, 348886170864), (9, 310121040768), (11, 253735396992), (12, 232590780576), (14, 199363526208), (16, 174443085432), (18, 155060520384), (21, 132909017472), (22, 126867698496), (24, 116295390288), (27, 103373680256), (28, 99681763104), (29, 96244460928), (32, 87221542716), (33, 84578465664), (36, 77530260192), (42, 66454508736), (44, 63433849248), (48, 58147695144), (49, 56961007488), (54, 51686840128), (56, 49840881552), (58, 48122230464), (61, 45755563392), (63, 44303005824), (64, 43610771358), (66, 42289232832), (72, 38765130096), (77, 36247913856), (84, 33227254368), (87, 32081486976), (88, 31716924624), (96, 29073847572), (98, 28480503744), (99, 28192821888), (108, 25843420064), (112, 24920440776), (116, 24061115232), (121, 23066854272), (122, 22877781696), (126, 22151502912), (128, 21805385679), (132, 21144616416), (144, 19382565048), (147, 18987002496), (154, 18123956928), (168, 16613627184), (174, 16040743488), (176, 15858462312), (183, 15251854464), (189, 14767668608), (192, 14536923786), (196, 14240251872), (198, 14096410944), (203, 13749208704), (216, 12921710032), (224, 12460220388), (231, 12082637952), (232, 12030557616), (242, 11533427136), (244, 11438890848), (252, 11075751456), (261, 10693828992), (264, 10572308208), (288, 9691282524), (294, 9493501248), (297, 9397607296), (308, 9061978464), (319, 8749496448), (336, 8306813592), (343, 8137286784), (348, 8020371744), (352, 7929231156), (363, 7688951424), (366, 7625927232), (378, 7383834304), (384, 7268461893), (392, 7120125936), (396, 7048205472), (406, 6874604352), (427, 6536509056), (432, 6460855016), (441, 6329000832), (448, 6230110194), (462, 6041318976), (464, 6015278808), (484, 5766713568), (488, 5719445424), (504, 5537875728), (522, 5346914496), (528, 5286154104), (539, 5178273408), (549, 5083951488), (576, 4845641262), (588, 4746750624), (594, 4698803648), (609, 4583069568), (616, 4530989232), (638, 4374748224), (671, 4159596672), (672, 4153406796), (686, 4068643392), (693, 4027545984), (696, 4010185872), (704, 3964615578), (726, 3844475712), (732, 3812963616), (756, 3691917152), (783, 3564609664), (784, 3560062968), (792, 3524102736), (812, 3437302176), (847, 3295264896), (854, 3268254528), (864, 3230427508), (882, 3164500416), (896, 3115055097), (924, 3020659488), (928, 3007639404), (957, 2916498816), (968, 2883356784), (976, 2859722712), (1008, 2768937864), (1029, 2712428928), (1044, 2673457248), (1056, 2643077052), (1078, 2589136704), (1089, 2562983808), (1098, 2541975744), (1152, 2422820631), (1176, 2373375312), (1188, 2349401824), (1218, 2291534784), (1232, 2265494616), (1276, 2187374112), (1281, 2178836352), (1323, 2109666944), (1331, 2096986752), (1342, 2079798336), (1344, 2076703398), (1372, 2034321696), (1386, 2013772992), (1392, 2005092936), (1408, 1982307789), (1421, 1964172672), (1452, 1922237856), (1464, 1906481808), (1512, 1845958576), (1566, 1782304832), (1568, 1780031484), (1584, 1762051368), (1617, 1726091136), (1624, 1718651088), (1647, 1694650496), (1694, 1647632448), (1708, 1634127264), (1728, 1615213754), (1764, 1582250208), (1769, 1577778048), (1827, 1527689856), (1848, 1510329744), (1856, 1503819702), (1914, 1458249408), (1936, 1441678392), (1952, 1429861356), (2013, 1386532224), (2016, 1384468932), (2058, 1356214464), (2079, 1342515328), (2088, 1336728624), (2112, 1321538526), (2156, 1294568352), (2178, 1281491904), (2196, 1270987872), (2233, 1249928064), (2352, 1186687656), (2376, 1174700912), (2436, 1145767392), (2464, 1132747308), (2541, 1098421632), (2552, 1093687056), (2562, 1089418176), (2646, 1054833472), (2662, 1048493376), (2684, 1039899168), (2688, 1038351699), (2744, 1017160848), (2772, 1006886496), (2784, 1002546468), (2842, 982086336), (2871, 972166272), (2904, 961118928), (2928, 953240904), (2989, 933787008), (3024, 922979288), (3087, 904142976), (3132, 891152416), (3136, 890015742), (3168, 881025684), (3234, 863045568), (3248, 859325544), (3267, 854327936), (3294, 847325248), (3388, 823816224), (3416, 817063632), (3456, 807606877), (3509, 795408768), (3528, 791125104), (3538, 788889024), (3654, 763844928), (3696, 755164872), (3712, 751909851), (3773, 739753344), (3828, 729124704), (3843, 726278784), (3872, 720839196), (3904, 714930678), (3993, 698995584), (4026, 693266112), (4032, 692234466), (4116, 678107232), (4158, 671257664), (4176, 668364312), (4224, 660769263), (4263, 654724224), (4312, 647284176), (4356, 640745952), (4392, 635493936), (4466, 624964032), (4697, 594228096), (4704, 593343828), (4752, 587350456), (4851, 575363712), (4872, 572883696), (4928, 566373654), (5082, 549210816), (5104, 546843528), (5124, 544709088), (5292, 527416736), (5307, 525926016), (5324, 524246688), (5368, 519949584), (5481, 509229952), (5488, 508580424), (5544, 503443248), (5568, 501273234), (5684, 491043168), (5742, 486083136), (5808, 480559464), (5856, 476620452), (5929, 470752128), (5978, 466893504), (6039, 462177408), (6048, 461489644), (6174, 452071488), (6264, 445576208), (6272, 445007871), (6336, 440512842), (6468, 431522784), (6496, 429662772), (6534, 427163968), (6588, 423662624), (6699, 416642688), (6776, 411908112), (6832, 408531816), (7018, 397704384), (7056, 395562552), (7076, 394444512), (7308, 381922464), (7381, 378145152), (7392, 377582436), (7546, 369876672), (7623, 366140544), (7656, 364562352), (7686, 363139392), (7744, 360419598), (7808, 357465339), (7986, 349497792), (8052, 346633056), (8064, 346117233), (8232, 339053616), (8316, 335628832), (8352, 334182156), (8526, 327362112), (8613, 324055424), (8624, 323642088), (8712, 320372976), (8784, 317746968), (8932, 312482016), (8967, 311262336), (9261, 301380992), (9317, 299569536), (9394, 297114048), (9408, 296671914), (9504, 293675228), (9702, 287681856), (9744, 286441848), (9856, 283186827), (9947, 280596096), (10164, 274605408), (10208, 273421764), (10248, 272354544), (10527, 265136256), (10584, 263708368), (10614, 262963008), (10648, 262123344), (10736, 259974792), (10962, 254614976), (10976, 254290212), (11088, 251721624), (11136, 250636617), (11319, 246584448), (11368, 245521584), (11484, 243041568), (11529, 242092928), (11616, 240279732), (11712, 238310226), (11858, 235376064), (11956, 233446752), (11979, 232998528), (12078, 231088704), (12096, 230744822), (12348, 226035744), (12383, 225396864), (12528, 222788104), (12672, 220256421), (12789, 218241408), (12936, 215761392), (12992, 214831386), (13068, 213581984), (13176, 211831312), (13398, 208321344), (13552, 205954056), (13664, 204265908), (14036, 198852192), (14091, 198076032), (14112, 197781276), (14152, 197222256), (14553, 191787904), (14616, 190961232), (14762, 189072576), (14784, 188791218), (15092, 184938336), (15246, 183070272), (15312, 182281176), (15372, 181569696), (15488, 180209799), (15631, 178561152), (15921, 175308672), (15972, 174748896), (16104, 173316528), (16464, 169526808), (16632, 167814416), (16704, 167091078), (17052, 163681056), (17226, 162027712), (17248, 161821044), (17424, 160186488), (17568, 158873484), (17787, 156917376), (17864, 156241008), (17934, 155631168), (18117, 154059136), (18522, 150690496), (18634, 149784768), (18788, 148557024), (18816, 148335957), (19008, 146837614), (19404, 143840928), (19459, 143434368), (19488, 143220924), (19894, 140298048), (20097, 138880896), (20328, 137302704), (20416, 136710882), (20496, 136177272), (20923, 133398144), (21054, 132568128), (21168, 131854184), (21228, 131481504), (21296, 131061672), (21472, 129987396), (21924, 127307488), (21952, 127145106), (22143, 126048384), (22176, 125860812), (22638, 123292224), (22736, 122760792), (22869, 122046848), (22968, 121520784), (23058, 121046464), (23232, 120139866), (23424, 119155113), (23716, 117688032), (23912, 116723376), (23958, 116499264), (24156, 115544352), (24192, 115372411), (24563, 113629824), (24696, 113017872), (24766, 112698432), (25056, 111394052), (25578, 109120704), (25872, 107880696), (25984, 107415693), (26136, 106790992), (26352, 105915656), (26796, 104160672), (26901, 103754112), (27104, 102977028), (27328, 102132954), (27951, 99856512), (28072, 99426096), (28182, 99038016), (28224, 98890638), (28304, 98611128), (29106, 95893952), (29232, 95480616), (29524, 94536288), (29568, 94395609), (29841, 93532032), (30184, 92469168), (30492, 91535136), (30624, 91140588), (30744, 90784848), (31262, 89280576), (31581, 88378752), (31842, 87654336), (31944, 87374448), (32208, 86658264), (32879, 84889728), (32928, 84763404), (33264, 83907208), (33408, 83545539), (33957, 82194816), (34104, 81840528), (34452, 81013856), (34496, 80910522), (34848, 80093244), (35136, 79436742), (35574, 78458688), (35728, 78120504), (35868, 77815584), (35937, 77666176), (36234, 77029568), (37044, 75345248), (37149, 75132288), (37268, 74892384), (37576, 74278512), (38016, 73418807), (38367, 72747136), (38599, 72309888), (38808, 71920464), (38918, 71717184), (38976, 71610462), (39788, 70149024), (40194, 69440448), (40656, 68651352), (40832, 68355441), (40992, 68088636), (41503, 67250304), (41846, 66699072), (42108, 66284064), (42273, 66025344), (42336, 65927092), (42456, 65740752), (42592, 65530836), (42944, 64993698), (43848, 63653744), (43904, 63572553), (44286, 63024192), (44352, 62930406), (45276, 61646112), (45472, 61380396), (45738, 61023424), (45936, 60760392), (46116, 60523232), (46464, 60069933), (46893, 59520384), (47432, 58844016), (47763, 58436224), (47824, 58361688), (47916, 58249632), (48312, 57772176), (49126, 56814912), (49392, 56508936), (49532, 56349216), (50112, 55697026), (51156, 54560352), (51667, 54020736), (51744, 53940348), (52272, 53395496), (52704, 52957828), (53361, 52305792), (53592, 52080336), (53802, 51877056), (54208, 51488514), (54656, 51066477), (55902, 49928256), (56144, 49713048), (56364, 49519008), (56448, 49445319), (56608, 49305564), (58212, 47946976), (58377, 47811456), (58464, 47740308), (59048, 47268144), (59682, 46766016), (60291, 46293632), (60368, 46234584), (60984, 45767568), (61248, 45570294), (61488, 45392424), (62524, 44640288), (62769, 44466048), (63162, 44189376), (63684, 43827168), (63888, 43687224), (64416, 43329132), (65219, 42795648), (65758, 42444864), (65856, 42381702), (66429, 42016128), (66528, 41953604), (67914, 41097408), (68208, 40920264), (68904, 40506928), (68992, 40455261), (69696, 40046622), (70272, 39718371), (71148, 39229344), (71456, 39060252), (71736, 38907792), (71874, 38833088), (72468, 38514784), (73689, 37876608), (74088, 37672624), (74298, 37566144), (74536, 37446192), (75152, 37139256), (76734, 36373568), (77198, 36154944), (77616, 35960232), (77836, 35858592), (77952, 35805231), (79576, 35074512), (80388, 34720224), (80703, 34584704), (81191, 34376832), (81312, 34325676), (81984, 34044318), (83006, 33625152), (83692, 33349536), (83853, 33285504), (84216, 33142032), (84546, 33012672), (84672, 32963546), (84912, 32870376), (85184, 32765418), (85888, 32496849), (86681, 32199552), (87696, 31826872), (88572, 31512096), (88704, 31465203), (89523, 31177344), (90552, 30823056), (90944, 30690198), (91476, 30511712), (91872, 30380196), (92232, 30261616), (93786, 29760192), (94743, 29459584), (94864, 29422008), (95526, 29218112), (95648, 29180844), (95832, 29124816), (96624, 28886088), (98252, 28407456), (98637, 28296576), (98784, 28254468), (99064, 28174608), (100224, 27848513), (101871, 27398272), (102312, 27280176), (103334, 27010368), (103488, 26970174), (104544, 26697748), (105408, 26478914), (106722, 26152896), (107184, 26040168), (107604, 25938528), (108416, 25744257), (109417, 25508736), (111447, 25044096), (111804, 24964128), (112288, 24856524), (112728, 24759504), (113216, 24652782), (115797, 24103296), (116424, 23973488), (116754, 23905728), (116928, 23870154), (118096, 23634072), (119364, 23383008), (120582, 23146816), (120736, 23117292), (121968, 22883784), (122496, 22785147), (122976, 22696212), (124509, 22416768), (125048, 22320144), (125538, 22233024), (126324, 22094688), (126819, 22008448), (127368, 21913584), (127776, 21843612), (128832, 21664566), (130438, 21397824), (131516, 21222432), (131712, 21190851), (132858, 21008064), (133056, 20976802), (135828, 20548704), (136213, 20490624), (136416, 20460132), (137808, 20253464), (139392, 20023311), (140679, 19840128), (142296, 19614672), (142912, 19530126), (143472, 19453896), (143748, 19416544), (144936, 19257392), (147378, 18938304), (148176, 18836312), (148596, 18783072), (149072, 18723096), (150304, 18569628), (153468, 18186784), (154396, 18077472), (155001, 18006912), (155232, 17980116), (155672, 17929296), (159152, 17537256), (160083, 17435264), (160776, 17360112), (161406, 17292352), (162382, 17188416), (162624, 17162838), (163968, 17022159), (166012, 16812576), (167384, 16674768), (167706, 16642752), (168432, 16571016), (169092, 16506336), (169344, 16481773), (169824, 16435188), (170368, 16382709), (171941, 16232832), (173362, 16099776), (175131, 15937152), (175392, 15913436), (177144, 15756048), (179046, 15588672), (181104, 15411528), (181888, 15345099), (182952, 15255856), (183744, 15190098), (184464, 15130808), (187572, 14880096), (188307, 14822016), (189486, 14729792), (189728, 14711004), (191052, 14609056), (191296, 14590422), (191664, 14562408), (193248, 14443044), (195657, 14265216), (196504, 14203728), (197274, 14148288), (197568, 14127234), (198128, 14087304), (199287, 14005376), (203742, 13699136), (204624, 13640088), (206668, 13505184), (206976, 13485087), (209088, 13348874), (210816, 13239457), (213444, 13076448), (214049, 13039488), (214368, 13020084), (215208, 12969264), (218834, 12754368), (221067, 12625536), (222894, 12522048), (223608, 12482064), (224576, 12428262), (225456, 12379752), (226432, 12326391), (230153, 12127104), (231594, 12051648), (232848, 11986744), (233508, 11952864), (233856, 11935077), (236192, 11817036), (238728, 11691504), (241164, 11573408), (241472, 11558646), (243573, 11458944), (243936, 11441892), (245952, 11348106), (249018, 11208384), (250096, 11160072), (251076, 11116512), (251559, 11095168), (252648, 11047344), (253638, 11004224), (254736, 10956792), (255552, 10921806), (257664, 10832283), (260043, 10733184), (260876, 10698912), (263032, 10611216), (265716, 10504032), (266112, 10488401), (268569, 10392448), (270193, 10329984), (271656, 10274352), (272426, 10245312), (272832, 10230066), (275616, 10126732), (281358, 9920064), (284592, 9807336), (285824, 9765063), (286944, 9726948), (287496, 9708272), (289872, 9628696), (294756, 9469152), (295911, 9432192), (296352, 9418156), (297192, 9391536), (298144, 9361548), (300608, 9284814), (306936, 9093392), (308792, 9038736), (310002, 9003456), (310464, 8990058), (311344, 8964648), (318304, 8768628), (320166, 8717632), (321552, 8680056), (322812, 8646176), (324764, 8594208), (325248, 8581419), (328251, 8502912), (332024, 8406288), (334341, 8348032), (334768, 8337384), (335412, 8321376), (336864, 8285508), (338184, 8253168), (339648, 8217594), (343882, 8116416), (346724, 8049888), (347391, 8034432), (350262, 7968576), (350784, 7956718), (354288, 7878024), (358092, 7794336), (361669, 7717248), (362208, 7705764), (365904, 7627928), (367488, 7595049), (368928, 7565404), (373527, 7472256), (375144, 7440048), (376614, 7411008), (378972, 7364896), (379456, 7355502), (382104, 7304528), (382592, 7295211), (383328, 7281204), (386496, 7221522), (391314, 7132608), (393008, 7101864), (394548, 7074144), (395136, 7063617), (396256, 7043652), (398574, 7002688), (407484, 6849568), (408639, 6830208), (409248, 6820044), (413336, 6752592), (418176, 6674437), (422037, 6613376), (426888, 6538224), (428098, 6519744), (428736, 6510042), (430416, 6484632), (437668, 6377184), (442134, 6312768), (445788, 6261024), (447216, 6241032), (449152, 6214131), (450912, 6189876), (456533, 6113664), (460306, 6063552), (463188, 6025824), (465003, 6002304), (465696, 5993372), (467016, 5976432), (472384, 5908518), (477456, 5845752), (482328, 5786704), (482944, 5779323), (487146, 5729472), (487872, 5720946), (491904, 5674053), (498036, 5604192), (500192, 5580036), (502152, 5558256), (503118, 5547584), (505296, 5523672), (507276, 5502112), (509472, 5478396), (511104, 5460903), (515823, 5410944), (520086, 5366592), (521752, 5349456), (525393, 5312384), (526064, 5305608), (531432, 5252016), (537138, 5196224), (540386, 5164992), (543312, 5137176), (544852, 5122656), (545664, 5115033), (551232, 5063366), (562716, 4960032), (564921, 4940672), (568337, 4910976), (569184, 4903668), (573888, 4863474), (574992, 4854136), (579744, 4814348), (586971, 4755072), (589512, 4734576), (591822, 4716096), (592704, 4709078), (594384, 4695768), (596288, 4680774), (601216, 4642407), (606767, 4599936), (613872, 4546696), (617584, 4519368), (620004, 4501728), (620928, 4495029), (622688, 4482324), (636608, 4384314), (640332, 4358816), (642147, 4346496), (643104, 4340028), (645624, 4323088), (649528, 4297104), (656502, 4251456), (663201, 4208512), (664048, 4203144), (668682, 4174016), (669536, 4168692), (670824, 4160688), (673728, 4142754), (676368, 4126584), (679296, 4108797), (687764, 4058208), (690459, 4042368), (693448, 4024944), (694782, 4017216), (700524, 3984288), (701568, 3978359), (708576, 3939012), (716184, 3897168), (723338, 3858624), (724416, 3852882), (730719, 3819648), (731808, 3813964), (737856, 3782702), (747054, 3736128), (750288, 3720024), (753228, 3705504), (757944, 3682448), (758912, 3677751), (764208, 3652264), (766656, 3640602), (772992, 3610761), (780129, 3577728), (782628, 3566304), (786016, 3550932), (789096, 3537072), (792512, 3521826), (797148, 3501344), (810579, 3443328), (814968, 3424784), (817278, 3415104), (818496, 3410022), (826672, 3376296), (844074, 3306688), (853776, 3269112), (856196, 3259872), (857472, 3255021), (860832, 3242316), (875336, 3188592), (884268, 3156384), (887733, 3144064), (891576, 3130512), (894432, 3120516), (901824, 3094938), (913066, 3056832), (920612, 3031776), (926376, 3012912), (930006, 3001152), (931392, 2996686), (934032, 2988216), (944768, 2954259), (953491, 2927232), (954912, 2922876), (964656, 2893352), (974292, 2864736), (975744, 2860473), (984753, 2834304), (996072, 2802096), (1000384, 2790018), (1004304, 2779128), (1006236, 2773792), (1010592, 2761836), (1014552, 2751056), (1018944, 2739198), (1031646, 2705472), (1040172, 2683296), (1042173, 2678144), (1043504, 2674728), (1050786, 2656192), (1052128, 2652804), (1062864, 2626008), (1074276, 2598112), (1080772, 2582496), (1085007, 2572416), (1086624, 2568588), (1089704, 2561328), (1102464, 2531683), (1120581, 2490752), (1125432, 2480016), (1129842, 2470336), (1136674, 2455488), (1138368, 2451834), (1147776, 2431737), (1149984, 2427068), (1159488, 2407174), (1173942, 2377536), (1179024, 2367288), (1183644, 2358048), (1185408, 2354539), (1188768, 2347884), (1192576, 2340387), (1203587, 2318976), (1213534, 2299968), (1225917, 2276736), (1227744, 2273348), (1235168, 2259684), (1240008, 2250864), (1245376, 2241162), (1273216, 2192157), (1280664, 2179408), (1284294, 2173248), (1286208, 2170014), (1291248, 2161544), (1299056, 2148552), (1313004, 2125728), (1326402, 2104256), (1328096, 2101572), (1337364, 2087008), (1339072, 2084346), (1341648, 2080344), (1347456, 2071377), (1352736, 2063292), (1369599, 2037888), (1375528, 2029104), (1380918, 2021184), (1386896, 2012472), (1389564, 2008608), (1395009, 2000768), (1401048, 1992144), (1417152, 1969506), (1432368, 1948584), (1446676, 1929312), (1448832, 1926441), (1461438, 1909824), (1463616, 1906982), (1475712, 1891351), (1494108, 1868064), (1498343, 1862784), (1500576, 1860012), (1506456, 1852752), (1515888, 1841224), (1528416, 1826132), (1533312, 1820301), (1547469, 1803648), (1560258, 1788864), (1565256, 1783152), (1572032, 1775466), (1578192, 1768536), (1585024, 1760913), (1594296, 1750672), (1621158, 1721664), (1629936, 1712392), (1634556, 1707552), (1636992, 1705011), (1653344, 1688148)]