3626118000960

素因数分解:

$2^6\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{107}}^1\times {\mathrm{1201}}^1$

素因数の和:1384

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 17, 19, 20, 21, 24, 26, 28, 30, 32, 34, 35, 38, 39, 40, 42, 48, 51, 52, 56, 57, 60, 64, 65, 68, 70, 76, 78, 80, 84, 85, 91, 95, 96, 102, 104, 105, 107, 112, 114, 119, 120, 130, 133, 136, 140, 152, 156, 160, 168, 170, 182, 190, 192, 195, 204, 208, 210, 214, 221, 224, 228, 238, 240, 247, 255, 260, 266, 272, 273, 280, 285, 304, 312, 320, 321, 323, 336, 340, 357, 364, 380, 390, 399, 408, 416, 420, 428, 442, 448, 455, 456, 476, 480, 494, 510, 520, 532, 535, 544, 546, 560, 570, 595, 608, 624, 642, 646, 663, 665, 672, 680, 714, 728, 741, 749, 760, 780, 798, 816, 832, 840, 856, 884, 910, 912, 952, 960, 969, 988, 1020, 1040, 1064, 1070, 1088, 1092, 1105, 1120, 1140, 1190, 1201, 1216, 1235, 1248, 1284, 1292, 1326, 1330, 1344, 1360, 1365, 1391, 1428, 1456, 1482, 1498, 1520, 1547, 1560, 1596, 1605, 1615, 1632, 1680, 1712, 1729, 1768, 1785, 1819, 1820, 1824, 1904, 1938, 1976, 1995, 2033, 2040, 2080, 2128, 2140, 2184, 2210, 2240, 2247, 2261, 2280, 2380, 2402, 2470, 2496, 2568, 2584, 2652, 2660, 2720, 2730, 2782, 2856, 2912, 2964, 2996, 3040, 3094, 3120, 3192, 3210, 3230, 3264, 3315, 3360, 3424, 3458, 3536, 3570, 3603, 3638, 3640, 3648, 3705, 3745, 3808, 3876, 3952, 3990, 4066, 4080, 4160, 4173, 4199, 4256, 4280, 4368, 4420, 4494, 4522, 4560, 4641, 4760, 4804, 4845, 4940, 5136, 5168, 5187, 5304, 5320, 5440, 5457, 5460, 5564, 5712, 5824, 5928, 5992, 6005, 6080, 6099, 6188, 6240, 6384, 6420, 6460, 6630, 6720, 6783, 6848, 6916, 6955, 7072, 7140, 7206, 7276, 7280, 7410, 7490, 7616, 7735, 7752, 7904, 7980, 8132, 8160, 8346, 8398, 8407, 8512, 8560, 8645, 8736, 8840, 8988, 9044, 9095, 9120, 9282, 9520, 9608, 9690, 9737, 9880, 10165, 10272, 10336, 10374, 10608, 10640, 10914, 10920, 11128, 11235, 11305, 11424, 11856, 11984, 12010, 12198, 12376, 12480, 12597, 12733, 12768, 12840, 12920, 13260, 13566, 13832, 13910, 14144, 14231, 14280, 14412, 14552, 14560, 14820, 14980, 15470, 15504, 15613, 15808, 15960, 16264, 16320, 16692, 16796, 16814, 17120, 17290, 17472, 17680, 17976, 18015, 18088, 18190, 18240, 18564, 19040, 19216, 19380, 19474, 19760, 20330, 20417, 20544, 20672, 20748, 20865, 20995, 21216, 21280, 21828, 21840, 22256, 22470, 22610, 22819, 22848, 23205, 23647, 23712, 23968, 24020, 24396, 24752, 25194, 25221, 25466, 25536, 25680, 25840, 25935, 26429, 26520, 27132, 27285, 27664, 27820, 28462, 28560, 28824, 29104, 29120, 29211, 29393, 29640, 29960, 30495, 30940, 31008, 31226, 31920, 32528, 33384, 33592, 33628, 33915, 34240, 34561, 34580, 35360, 35952, 36030, 36176, 36380, 37128, 38080, 38199, 38432, 38760, 38948, 39520, 40660, 40834, 41496, 41730, 41990, 42035, 42432, 42560, 42693, 43656, 43680, 44512, 44940, 45220, 45638, 46410, 46839, 47294, 47424, 47936, 48040, 48685, 48792, 49504, 50388, 50442, 50932, 51360, 51680, 51870, 52858, 53040, 54264, 54570, 55328, 55640, 56924, 57120, 57648, 58208, 58422, 58786, 59280, 59920, 60990, 61251, 61880, 62016, 62452, 62985, 63665, 63840, 65056, 66768, 67184, 67256, 67830, 68457, 69122, 69160, 70720, 70941, 71155, 71904, 72060, 72352, 72760, 74256, 76398, 76864, 77520, 77896, 78065, 79040, 79287, 81320, 81668, 82992, 83460, 83980, 84070, 85386, 87312, 87360, 88179, 89024, 89880, 90440, 91276, 92820, 93678, 94588, 96080, 97370, 97584, 99008, 100776, 100884, 101864, 102085, 102720, 103360, 103683, 103740, 105716, 106080, 108528, 109140, 109291, 110656, 111280, 113848, 114095, 114240, 115296, 116416, 116844, 117572, 118235, 118560, 119840, 121980, 122502, 123760, 124904, 125970, 126105, 127330, 127680, 128507, 130112, 132145, 133536, 134368, 134512, 135660, 136914, 138244, 138320, 141882, 142310, 142919, 143808, 144120, 144704, 145520, 146055, 146965, 148512, 152796, 155040, 155792, 156130, 158574, 159733, 162640, 163336, 165529, 165984, 166920, 167960, 168140, 170772, 172805, 174624, 176358, 179760, 180880, 182552, 185003, 185640, 187356, 189176, 190995, 192160, 194740, 195168, 201552, 201768, 203728, 204170, 207366, 207480, 211432, 212160, 213465, 217056, 218280, 218582, 222560, 227696, 228190, 230592, 233688, 234195, 235144, 236470, 237120, 239680, 241927, 243960, 245004, 247520, 249808, 251940, 252210, 254660, 257014, 264290, 265421, 267072, 268736, 269024, 271320, 273828, 276488, 276640, 283764, 284620, 285838, 288240, 291040, 292110, 293930, 296647, 297024, 305592, 306255, 310080, 311584, 312260, 317148, 319466, 325280, 326672, 327873, 331058, 331968, 333840, 335920, 336280, 341544, 342285, 345610, 349248, 352716, 354705, 359520, 361760, 365104, 370006, 371280, 374712, 378352, 381990, 384320, 385521, 387923, 389480, 390336, 396435, 403104, 403536, 407456, 408340, 414732, 414960, 422864, 426930, 428757, 434112, 436560, 437164, 440895, 445120, 449293, 455392, 456380, 467376, 468390, 470288, 472940, 479199, 483854, 487920, 490008, 495040, 496587, 499616, 503880, 504420, 509320, 514028, 518415, 528580, 530842, 538048, 542640, 546455, 547656, 552976, 553280, 555009, 567528, 569240, 571676, 576480, 582080, 584220, 587860, 593294, 611184, 612510, 623168, 624520, 634296, 638932, 642535, 650560, 653344, 655746, 662116, 667680, 671840, 672560, 683088, 684570, 691220, 705432, 709410, 714595, 719040, 723520, 725781, 730208, 740012, 742560, 749424, 756704, 763980, 771042, 775846, 778960, 792870, 796263, 798665, 806208, 807072, 814912, 816680, 827645, 829464, 829920, 845728, 853860, 857514, 873120, 874328, 881790, 889941, 898586, 899549, 910784, 912760, 925015, 934752, 936780, 940576, 945880, 958398, 967708, 975840, 980016, 993174, 999232, 1007760, 1008840, 1018640, 1028056, 1036830, 1057160, 1061684, 1085280, 1092910, 1095312, 1105952, 1110018, 1135056, 1138480, 1143352, 1152960, 1163769, 1168440, 1175720, 1186588, 1209635, 1222368, 1225020, 1249040, 1268592, 1277864, 1285070, 1306688, 1311492, 1324232, 1327105, 1335360, 1343680, 1345120, 1347879, 1366176, 1369140, 1382440, 1410864, 1418820, 1429190, 1451562, 1460416, 1480024, 1483235, 1485120, 1498848, 1513408, 1527960, 1542084, 1551692, 1557920, 1585740, 1592526, 1597330, 1614144, 1633360, 1639365, 1655290, 1658928, 1659840, 1670591, 1691456, 1707720, 1715028, 1746240, 1748656, 1763580, 1779882, 1797172, 1799098, 1825520, 1850030, 1857947, 1869504, 1873560, 1881152, 1891760, 1916796, 1927605, 1935416, 1939615, 1951680, 1960032, 1986348, 2015520, 2017680, 2037280, 2056112, 2073660, 2076529, 2114320, 2123368, 2143785, 2170560, 2184619, 2185820, 2190624, 2211904, 2220036, 2246465, 2270112, 2276960, 2286704, 2327538, 2336880, 2351440, 2373176, 2395995, 2419270, 2441633, 2444736, 2450040, 2482935, 2498080, 2537184, 2555728, 2570140, 2622984, 2648464, 2654210, 2690240, 2695758, 2698647, 2715461, 2732352, 2738280, 2764880, 2775045, 2821728, 2837640, 2858380, 2903124, 2960048, 2966470, 2997696, 3055920, 3084168, 3103384, 3115840, 3145051, 3171480, 3185052, 3194660, 3266720, 3278730, 3310580, 3317856, 3341182, 3415440, 3430056, 3497312, 3527160, 3559764, 3594344, 3598196, 3628905, 3651040, 3700060, 3715894, 3747120, 3783520, 3833592, 3855210, 3870832, 3879230, 3920064, 3972696, 3981315, 4031040, 4035360, 4074560, 4112224, 4147320, 4153058, 4228640, 4246736, 4287570, 4369238, 4371640, 4381248, 4440072, 4449705, 4492930, 4497745, 4540224, 4553920, 4573408, 4655076, 4673760, 4702880, 4746352, 4791990, 4838540, 4883266, 4900080, 4965870, 4996160, 5011773, 5042999, 5074368, 5111456, 5140280, 5245968, 5296928, 5308420, 5391516, 5397294, 5430922, 5476560, 5529760, 5550090, 5573841, 5643456, 5675280, 5716760, 5806248, 5818845, 5920096, 5932940, 6111840, 6168336, 6206768, 6229587, 6290102, 6342960, 6370104, 6389320, 6533440, 6553857, 6557460, 6621160, 6635712, 6682364, 6739395, 6830880, 6860112, 6994624, 7054320, 7119528, 7188688, 7196392, 7257810, 7302080, 7324899, 7400120, 7431788, 7494240, 7567040, 7667184, 7710420, 7741664, 7758460, 7945392, 7962630, 8070720, 8146383, 8224448, 8294640, 8306116, 8352955, 8457280, 8493472, 8575140, 8738476, 8743280, 8880144, 8899410, 8985860, 8995490, 9146816, 9289735, 9310152, 9347520, 9405760, 9435153, 9492704, 9583980, 9677080, 9766532, 9800160, 9931740, 10023546, 10085998, 10222912, 10280560, 10382645, 10491936, 10593856, 10616840, 10783032, 10794588, 10861844, 10923095, 10953120, 11059520, 11100180, 11147682, 11350560, 11433520, 11612496, 11637690, 11694137, 11840192, 11865880, 12208165, 12223680, 12336672, 12413536, 12459174, 12580204, 12685920, 12740208, 12778640, 13107714, 13114920, 13242320, 13364728, 13478790, 13493235, 13577305, 13661760, 13720224, 14108640, 14239056, 14377376, 14392784, 14515620, 14649798, 14800240, 14863576, 14988480, 15128997, 15292333, 15334368, 15420840, 15483328, 15516920, 15725255, 15890784, 15925260, 16292766, 16589280, 16612232, 16705910, 16986944, 17091431, 17150280, 17476952, 17486560, 17760288, 17798820, 17971720, 17990980, 18579470, 18620304, 18870306, 18985408, 19167960, 19354160, 19533064, 19600320, 19863480, 20047092, 20171996, 20561120, 20765290, 20983872, 21233680, 21566064, 21589176, 21723688, 21846190, 21906240, 22200360, 22295364, 22701120, 22867040, 23224992, 23275380, 23388274, 23731760, 24416330, 24673344, 24827072, 24918348, 25058865, 25160408, 25214995, 25371840, 25480416, 25557280, 26215428, 26229840, 26484640, 26729456, 26957580, 26986470, 27154610, 27440448, 27869205, 28217280, 28400047, 28478112, 28754752, 28785568, 29031240, 29299596, 29600480, 29727152, 30257994, 30584666, 30668736, 30841680, 31033840, 31147935, 31450510, 31741229, 31781568, 31850520, 32585532, 32769285, 33178560, 33224464, 33411820, 34182862, 34300560, 34953904, 34973120, 35082411, 35300993, 35520576, 35597640, 35943440, 35981960, 36624495, 37158940, 37240608, 37740612, 38335920, 38708320, 39066128, 39726960, 40094184, 40343992, 40731915, 41122240, 41507761, 41530580, 42467360, 43132128, 43178352, 43447376, 43692380, 44400720, 44590728, 45734080, 45876999, 46449984, 46550760, 46776548, 47175765, 47463520, 48832660, 49836696, 50117730, 50320816, 50429990, 50960832, 51114560, 51274293, 52430856, 52459680, 52969280, 53458912, 53915160, 53972940, 54309220, 55738410, 56800094, 56956224, 57571136, 58062480, 58470685, 58599192, 59200960, 59454304, 60515988, 61169332, 61683360, 62067680, 62295870, 62901020, 63482458, 63701040, 65171064, 65538570, 66448928, 66823640, 68365724, 68601120, 69907808, 70164822, 70601986, 71195280, 71886880, 71963920, 73248990, 74317880, 74481216, 75481224, 75644985, 76461665, 76671840, 77416640, 78132256, 79453920, 80188368, 80687984, 81463830, 83015522, 83061160, 84934720, 85200141, 85457155, 86264256, 86356704, 86894752, 87384760, 88801440, 89181456, 91753998, 93101520, 93553096, 94351530, 94927040, 95223687, 97665320, 99673392, 100235460, 100641632, 100859980, 102548586, 104861712, 104919360, 105902979, 106917824, 107830320, 107945880, 108618440, 111476820, 113600188, 116124960, 116941370, 117198384, 118908608, 121031976, 122338664, 123366720, 124135360, 124523283, 124591740, 125802040, 126964916, 127402080, 130342128, 131077140, 132897856, 133647280, 136731448, 137202240, 139815616, 140329644, 141203972, 142000235, 142390560, 143773760, 143927840, 146497980, 148635760, 150962448, 151289970, 152923330, 153343680, 156264512, 158706145, 158907840, 160376736, 161375968, 162927660, 166031044, 166122320, 170400282, 170914310, 172713408, 173789504, 174769520, 175412055, 176504965, 177602880, 178362912, 183507996, 186203040, 187106192, 188703060, 190447374, 195330640, 198800329, 199346784, 200470920, 201283264, 201719960, 205097172, 207538805, 209723424, 211805958, 215660640, 215891760, 217236880, 222188603, 222953640, 227200376, 229384995, 232249920, 233882740, 234396768, 242063952, 244677328, 249046566, 249183480, 251604080, 253929832, 254804160, 256371465, 260684256, 262154280, 267294560, 273462896, 280659288, 282407944, 284000470, 284781120, 287855680, 290554327, 292995960, 297271520, 301924896, 302579940, 305846660, 317412290, 320753472, 322751936, 325855320, 332062088, 332244640, 340800564, 341828620, 349539040, 350824110, 353009930, 356725824, 367015992, 372406080, 374212384, 377406120, 380894748, 390661280, 397600658, 398693568, 400941840, 403439920, 410194344, 415077610, 419446848, 423611916, 426000705, 431321280, 431783520, 434473760, 444377206, 445907280, 454400752, 458769990, 467765480, 468793536, 476118435, 484127904, 489354656, 498093132, 498366960, 503208160, 507859664, 512742930, 521368512, 524308560, 529514895, 534589120, 539600893, 546925792, 561318576, 564815888, 568000940, 581108654, 585991920, 594543040, 596400987, 603849792, 605159880, 611693320, 622616415, 634824580, 651710640, 664124176, 664489280, 666565809, 681601128, 683657240, 699078080, 701648220, 706019860, 734031984, 748424768, 754812240, 761789496, 781322560, 795201316, 801883680, 806879840, 820388688, 830155220, 847223832, 852001410, 863567040, 868947520, 871662981, 888754412, 891814560, 908801504, 917539980, 935530960, 952236870, 968255808, 978709312, 994001645, 996186264, 996733920, 1006416320, 1015719328, 1025485860, 1048617120, 1059029790, 1079201786, 1093851584, 1110943015, 1122637152, 1129631776, 1136001880, 1162217308, 1171983840, 1192801974, 1210319760, 1223386640, 1245232830, 1269649160, 1303421280, 1328248352, 1333131618, 1363202256, 1367314480, 1403296440, 1412039720, 1452771635, 1468063968, 1509624480, 1523578992, 1590402632, 1603767360, 1613759680, 1618802679, 1640777376, 1660310440, 1694447664, 1704002820, 1743325962, 1777508824, 1783629120, 1817603008, 1835079960, 1871061920, 1904473740, 1988003290, 1992372528, 1993467840, 2031438656, 2050971720, 2097234240, 2118059580, 2158403572, 2221886030, 2245274304, 2259263552, 2272003760, 2324434616, 2343967680, 2385603948, 2420639520, 2446773280, 2490465660, 2539298320, 2606842560, 2656496704, 2666263236, 2698004465, 2726404512, 2734628960, 2806592880, 2824079440, 2905543270, 2936127936, 2982004935, 3019248960, 3047157984, 3180805264, 3237605358, 3281554752, 3320620880, 3332829045, 3388895328, 3408005640, 3486651924, 3555017648, 3670159920, 3742123840, 3777206251, 3808947480, 3976006580, 3984745056, 4101943440, 4236119160, 4316807144, 4358314905, 4443772060, 4544007520, 4648869232, 4771207896, 4841279040, 4893546560, 4980931320, 5078596640, 5332526472, 5396008930, 5452809024, 5469257920, 5613185760, 5648158880, 5811086540, 5964009870, 6094315968, 6361610528, 6475210716, 6641241760, 6665658090, 6777790656, 6816011280, 6973303848, 7110035296, 7340319840, 7554412502, 7617894960, 7952013160, 7969490112, 8094013395, 8203886880, 8472238320, 8633614288, 8716629810, 8887544120, 9088015040, 9297738464, 9542415792, 9961862640, 10157193280, 10665052944, 10792017860, 11226371520, 11296317760, 11331618753, 11622173080, 11928019740, 12723221056, 12950421432, 13282483520, 13331316180, 13632022560, 13946607696, 14220070592, 14680639680, 15108825004, 15235789920, 15904026320, 16188026790, 16407773760, 16944476640, 17267228576, 17433259620, 17775088240, 18595476928, 18886031255, 19084831584, 19923725280, 21330105888, 21584035720, 22663237506, 23244346160, 23856039480, 25900842864, 26662632360, 27264045120, 27893215392, 30217650008, 30471579840, 31808052640, 32376053580, 33888953280, 34534457152, 34866519240, 35550176480, 37772062510, 38169663168, 39847450560, 42660211776, 43168071440, 45326475012, 46488692320, 47712078960, 51801685728, 53325264720, 55786430784, 56658093765, 60435300016, 63616105280, 64752107160, 69733038480, 71100352960, 75544125020, 86336142880, 90652950024, 92977384640, 95424157920, 103603371456, 106650529440, 113316187530, 120870600032, 129504214320, 139466076960, 151088250040, 172672285760, 181305900048, 190848315840, 213301058880, 226632375060, 241741200064, 259008428640, 278932153920, 302176500080, 362611800096, 453264750120, 518016857280, 604353000160, 725223600192, 906529500240, 1208706000320, 1813059000480, 3626118000960]

約数ペア:

[(1, 3626118000960), (2, 1813059000480), (3, 1208706000320), (4, 906529500240), (5, 725223600192), (6, 604353000160), (7, 518016857280), (8, 453264750120), (10, 362611800096), (12, 302176500080), (13, 278932153920), (14, 259008428640), (15, 241741200064), (16, 226632375060), (17, 213301058880), (19, 190848315840), (20, 181305900048), (21, 172672285760), (24, 151088250040), (26, 139466076960), (28, 129504214320), (30, 120870600032), (32, 113316187530), (34, 106650529440), (35, 103603371456), (38, 95424157920), (39, 92977384640), (40, 90652950024), (42, 86336142880), (48, 75544125020), (51, 71100352960), (52, 69733038480), (56, 64752107160), (57, 63616105280), (60, 60435300016), (64, 56658093765), (65, 55786430784), (68, 53325264720), (70, 51801685728), (76, 47712078960), (78, 46488692320), (80, 45326475012), (84, 43168071440), (85, 42660211776), (91, 39847450560), (95, 38169663168), (96, 37772062510), (102, 35550176480), (104, 34866519240), (105, 34534457152), (107, 33888953280), (112, 32376053580), (114, 31808052640), (119, 30471579840), (120, 30217650008), (130, 27893215392), (133, 27264045120), (136, 26662632360), (140, 25900842864), (152, 23856039480), (156, 23244346160), (160, 22663237506), (168, 21584035720), (170, 21330105888), (182, 19923725280), (190, 19084831584), (192, 18886031255), (195, 18595476928), (204, 17775088240), (208, 17433259620), (210, 17267228576), (214, 16944476640), (221, 16407773760), (224, 16188026790), (228, 15904026320), (238, 15235789920), (240, 15108825004), (247, 14680639680), (255, 14220070592), (260, 13946607696), (266, 13632022560), (272, 13331316180), (273, 13282483520), (280, 12950421432), (285, 12723221056), (304, 11928019740), (312, 11622173080), (320, 11331618753), (321, 11296317760), (323, 11226371520), (336, 10792017860), (340, 10665052944), (357, 10157193280), (364, 9961862640), (380, 9542415792), (390, 9297738464), (399, 9088015040), (408, 8887544120), (416, 8716629810), (420, 8633614288), (428, 8472238320), (442, 8203886880), (448, 8094013395), (455, 7969490112), (456, 7952013160), (476, 7617894960), (480, 7554412502), (494, 7340319840), (510, 7110035296), (520, 6973303848), (532, 6816011280), (535, 6777790656), (544, 6665658090), (546, 6641241760), (560, 6475210716), (570, 6361610528), (595, 6094315968), (608, 5964009870), (624, 5811086540), (642, 5648158880), (646, 5613185760), (663, 5469257920), (665, 5452809024), (672, 5396008930), (680, 5332526472), (714, 5078596640), (728, 4980931320), (741, 4893546560), (749, 4841279040), (760, 4771207896), (780, 4648869232), (798, 4544007520), (816, 4443772060), (832, 4358314905), (840, 4316807144), (856, 4236119160), (884, 4101943440), (910, 3984745056), (912, 3976006580), (952, 3808947480), (960, 3777206251), (969, 3742123840), (988, 3670159920), (1020, 3555017648), (1040, 3486651924), (1064, 3408005640), (1070, 3388895328), (1088, 3332829045), (1092, 3320620880), (1105, 3281554752), (1120, 3237605358), (1140, 3180805264), (1190, 3047157984), (1201, 3019248960), (1216, 2982004935), (1235, 2936127936), (1248, 2905543270), (1284, 2824079440), (1292, 2806592880), (1326, 2734628960), (1330, 2726404512), (1344, 2698004465), (1360, 2666263236), (1365, 2656496704), (1391, 2606842560), (1428, 2539298320), (1456, 2490465660), (1482, 2446773280), (1498, 2420639520), (1520, 2385603948), (1547, 2343967680), (1560, 2324434616), (1596, 2272003760), (1605, 2259263552), (1615, 2245274304), (1632, 2221886030), (1680, 2158403572), (1712, 2118059580), (1729, 2097234240), (1768, 2050971720), (1785, 2031438656), (1819, 1993467840), (1820, 1992372528), (1824, 1988003290), (1904, 1904473740), (1938, 1871061920), (1976, 1835079960), (1995, 1817603008), (2033, 1783629120), (2040, 1777508824), (2080, 1743325962), (2128, 1704002820), (2140, 1694447664), (2184, 1660310440), (2210, 1640777376), (2240, 1618802679), (2247, 1613759680), (2261, 1603767360), (2280, 1590402632), (2380, 1523578992), (2402, 1509624480), (2470, 1468063968), (2496, 1452771635), (2568, 1412039720), (2584, 1403296440), (2652, 1367314480), (2660, 1363202256), (2720, 1333131618), (2730, 1328248352), (2782, 1303421280), (2856, 1269649160), (2912, 1245232830), (2964, 1223386640), (2996, 1210319760), (3040, 1192801974), (3094, 1171983840), (3120, 1162217308), (3192, 1136001880), (3210, 1129631776), (3230, 1122637152), (3264, 1110943015), (3315, 1093851584), (3360, 1079201786), (3424, 1059029790), (3458, 1048617120), (3536, 1025485860), (3570, 1015719328), (3603, 1006416320), (3638, 996733920), (3640, 996186264), (3648, 994001645), (3705, 978709312), (3745, 968255808), (3808, 952236870), (3876, 935530960), (3952, 917539980), (3990, 908801504), (4066, 891814560), (4080, 888754412), (4160, 871662981), (4173, 868947520), (4199, 863567040), (4256, 852001410), (4280, 847223832), (4368, 830155220), (4420, 820388688), (4494, 806879840), (4522, 801883680), (4560, 795201316), (4641, 781322560), (4760, 761789496), (4804, 754812240), (4845, 748424768), (4940, 734031984), (5136, 706019860), (5168, 701648220), (5187, 699078080), (5304, 683657240), (5320, 681601128), (5440, 666565809), (5457, 664489280), (5460, 664124176), (5564, 651710640), (5712, 634824580), (5824, 622616415), (5928, 611693320), (5992, 605159880), (6005, 603849792), (6080, 596400987), (6099, 594543040), (6188, 585991920), (6240, 581108654), (6384, 568000940), (6420, 564815888), (6460, 561318576), (6630, 546925792), (6720, 539600893), (6783, 534589120), (6848, 529514895), (6916, 524308560), (6955, 521368512), (7072, 512742930), (7140, 507859664), (7206, 503208160), (7276, 498366960), (7280, 498093132), (7410, 489354656), (7490, 484127904), (7616, 476118435), (7735, 468793536), (7752, 467765480), (7904, 458769990), (7980, 454400752), (8132, 445907280), (8160, 444377206), (8346, 434473760), (8398, 431783520), (8407, 431321280), (8512, 426000705), (8560, 423611916), (8645, 419446848), (8736, 415077610), (8840, 410194344), (8988, 403439920), (9044, 400941840), (9095, 398693568), (9120, 397600658), (9282, 390661280), (9520, 380894748), (9608, 377406120), (9690, 374212384), (9737, 372406080), (9880, 367015992), (10165, 356725824), (10272, 353009930), (10336, 350824110), (10374, 349539040), (10608, 341828620), (10640, 340800564), (10914, 332244640), (10920, 332062088), (11128, 325855320), (11235, 322751936), (11305, 320753472), (11424, 317412290), (11856, 305846660), (11984, 302579940), (12010, 301924896), (12198, 297271520), (12376, 292995960), (12480, 290554327), (12597, 287855680), (12733, 284781120), (12768, 284000470), (12840, 282407944), (12920, 280659288), (13260, 273462896), (13566, 267294560), (13832, 262154280), (13910, 260684256), (14144, 256371465), (14231, 254804160), (14280, 253929832), (14412, 251604080), (14552, 249183480), (14560, 249046566), (14820, 244677328), (14980, 242063952), (15470, 234396768), (15504, 233882740), (15613, 232249920), (15808, 229384995), (15960, 227200376), (16264, 222953640), (16320, 222188603), (16692, 217236880), (16796, 215891760), (16814, 215660640), (17120, 211805958), (17290, 209723424), (17472, 207538805), (17680, 205097172), (17976, 201719960), (18015, 201283264), (18088, 200470920), (18190, 199346784), (18240, 198800329), (18564, 195330640), (19040, 190447374), (19216, 188703060), (19380, 187106192), (19474, 186203040), (19760, 183507996), (20330, 178362912), (20417, 177602880), (20544, 176504965), (20672, 175412055), (20748, 174769520), (20865, 173789504), (20995, 172713408), (21216, 170914310), (21280, 170400282), (21828, 166122320), (21840, 166031044), (22256, 162927660), (22470, 161375968), (22610, 160376736), (22819, 158907840), (22848, 158706145), (23205, 156264512), (23647, 153343680), (23712, 152923330), (23968, 151289970), (24020, 150962448), (24396, 148635760), (24752, 146497980), (25194, 143927840), (25221, 143773760), (25466, 142390560), (25536, 142000235), (25680, 141203972), (25840, 140329644), (25935, 139815616), (26429, 137202240), (26520, 136731448), (27132, 133647280), (27285, 132897856), (27664, 131077140), (27820, 130342128), (28462, 127402080), (28560, 126964916), (28824, 125802040), (29104, 124591740), (29120, 124523283), (29211, 124135360), (29393, 123366720), (29640, 122338664), (29960, 121031976), (30495, 118908608), (30940, 117198384), (31008, 116941370), (31226, 116124960), (31920, 113600188), (32528, 111476820), (33384, 108618440), (33592, 107945880), (33628, 107830320), (33915, 106917824), (34240, 105902979), (34561, 104919360), (34580, 104861712), (35360, 102548586), (35952, 100859980), (36030, 100641632), (36176, 100235460), (36380, 99673392), (37128, 97665320), (38080, 95223687), (38199, 94927040), (38432, 94351530), (38760, 93553096), (38948, 93101520), (39520, 91753998), (40660, 89181456), (40834, 88801440), (41496, 87384760), (41730, 86894752), (41990, 86356704), (42035, 86264256), (42432, 85457155), (42560, 85200141), (42693, 84934720), (43656, 83061160), (43680, 83015522), (44512, 81463830), (44940, 80687984), (45220, 80188368), (45638, 79453920), (46410, 78132256), (46839, 77416640), (47294, 76671840), (47424, 76461665), (47936, 75644985), (48040, 75481224), (48685, 74481216), (48792, 74317880), (49504, 73248990), (50388, 71963920), (50442, 71886880), (50932, 71195280), (51360, 70601986), (51680, 70164822), (51870, 69907808), (52858, 68601120), (53040, 68365724), (54264, 66823640), (54570, 66448928), (55328, 65538570), (55640, 65171064), (56924, 63701040), (57120, 63482458), (57648, 62901020), (58208, 62295870), (58422, 62067680), (58786, 61683360), (59280, 61169332), (59920, 60515988), (60990, 59454304), (61251, 59200960), (61880, 58599192), (62016, 58470685), (62452, 58062480), (62985, 57571136), (63665, 56956224), (63840, 56800094), (65056, 55738410), (66768, 54309220), (67184, 53972940), (67256, 53915160), (67830, 53458912), (68457, 52969280), (69122, 52459680), (69160, 52430856), (70720, 51274293), (70941, 51114560), (71155, 50960832), (71904, 50429990), (72060, 50320816), (72352, 50117730), (72760, 49836696), (74256, 48832660), (76398, 47463520), (76864, 47175765), (77520, 46776548), (77896, 46550760), (78065, 46449984), (79040, 45876999), (79287, 45734080), (81320, 44590728), (81668, 44400720), (82992, 43692380), (83460, 43447376), (83980, 43178352), (84070, 43132128), (85386, 42467360), (87312, 41530580), (87360, 41507761), (88179, 41122240), (89024, 40731915), (89880, 40343992), (90440, 40094184), (91276, 39726960), (92820, 39066128), (93678, 38708320), (94588, 38335920), (96080, 37740612), (97370, 37240608), (97584, 37158940), (99008, 36624495), (100776, 35981960), (100884, 35943440), (101864, 35597640), (102085, 35520576), (102720, 35300993), (103360, 35082411), (103683, 34973120), (103740, 34953904), (105716, 34300560), (106080, 34182862), (108528, 33411820), (109140, 33224464), (109291, 33178560), (110656, 32769285), (111280, 32585532), (113848, 31850520), (114095, 31781568), (114240, 31741229), (115296, 31450510), (116416, 31147935), (116844, 31033840), (117572, 30841680), (118235, 30668736), (118560, 30584666), (119840, 30257994), (121980, 29727152), (122502, 29600480), (123760, 29299596), (124904, 29031240), (125970, 28785568), (126105, 28754752), (127330, 28478112), (127680, 28400047), (128507, 28217280), (130112, 27869205), (132145, 27440448), (133536, 27154610), (134368, 26986470), (134512, 26957580), (135660, 26729456), (136914, 26484640), (138244, 26229840), (138320, 26215428), (141882, 25557280), (142310, 25480416), (142919, 25371840), (143808, 25214995), (144120, 25160408), (144704, 25058865), (145520, 24918348), (146055, 24827072), (146965, 24673344), (148512, 24416330), (152796, 23731760), (155040, 23388274), (155792, 23275380), (156130, 23224992), (158574, 22867040), (159733, 22701120), (162640, 22295364), (163336, 22200360), (165529, 21906240), (165984, 21846190), (166920, 21723688), (167960, 21589176), (168140, 21566064), (170772, 21233680), (172805, 20983872), (174624, 20765290), (176358, 20561120), (179760, 20171996), (180880, 20047092), (182552, 19863480), (185003, 19600320), (185640, 19533064), (187356, 19354160), (189176, 19167960), (190995, 18985408), (192160, 18870306), (194740, 18620304), (195168, 18579470), (201552, 17990980), (201768, 17971720), (203728, 17798820), (204170, 17760288), (207366, 17486560), (207480, 17476952), (211432, 17150280), (212160, 17091431), (213465, 16986944), (217056, 16705910), (218280, 16612232), (218582, 16589280), (222560, 16292766), (227696, 15925260), (228190, 15890784), (230592, 15725255), (233688, 15516920), (234195, 15483328), (235144, 15420840), (236470, 15334368), (237120, 15292333), (239680, 15128997), (241927, 14988480), (243960, 14863576), (245004, 14800240), (247520, 14649798), (249808, 14515620), (251940, 14392784), (252210, 14377376), (254660, 14239056), (257014, 14108640), (264290, 13720224), (265421, 13661760), (267072, 13577305), (268736, 13493235), (269024, 13478790), (271320, 13364728), (273828, 13242320), (276488, 13114920), (276640, 13107714), (283764, 12778640), (284620, 12740208), (285838, 12685920), (288240, 12580204), (291040, 12459174), (292110, 12413536), (293930, 12336672), (296647, 12223680), (297024, 12208165), (305592, 11865880), (306255, 11840192), (310080, 11694137), (311584, 11637690), (312260, 11612496), (317148, 11433520), (319466, 11350560), (325280, 11147682), (326672, 11100180), (327873, 11059520), (331058, 10953120), (331968, 10923095), (333840, 10861844), (335920, 10794588), (336280, 10783032), (341544, 10616840), (342285, 10593856), (345610, 10491936), (349248, 10382645), (352716, 10280560), (354705, 10222912), (359520, 10085998), (361760, 10023546), (365104, 9931740), (370006, 9800160), (371280, 9766532), (374712, 9677080), (378352, 9583980), (381990, 9492704), (384320, 9435153), (385521, 9405760), (387923, 9347520), (389480, 9310152), (390336, 9289735), (396435, 9146816), (403104, 8995490), (403536, 8985860), (407456, 8899410), (408340, 8880144), (414732, 8743280), (414960, 8738476), (422864, 8575140), (426930, 8493472), (428757, 8457280), (434112, 8352955), (436560, 8306116), (437164, 8294640), (440895, 8224448), (445120, 8146383), (449293, 8070720), (455392, 7962630), (456380, 7945392), (467376, 7758460), (468390, 7741664), (470288, 7710420), (472940, 7667184), (479199, 7567040), (483854, 7494240), (487920, 7431788), (490008, 7400120), (495040, 7324899), (496587, 7302080), (499616, 7257810), (503880, 7196392), (504420, 7188688), (509320, 7119528), (514028, 7054320), (518415, 6994624), (528580, 6860112), (530842, 6830880), (538048, 6739395), (542640, 6682364), (546455, 6635712), (547656, 6621160), (552976, 6557460), (553280, 6553857), (555009, 6533440), (567528, 6389320), (569240, 6370104), (571676, 6342960), (576480, 6290102), (582080, 6229587), (584220, 6206768), (587860, 6168336), (593294, 6111840), (611184, 5932940), (612510, 5920096), (623168, 5818845), (624520, 5806248), (634296, 5716760), (638932, 5675280), (642535, 5643456), (650560, 5573841), (653344, 5550090), (655746, 5529760), (662116, 5476560), (667680, 5430922), (671840, 5397294), (672560, 5391516), (683088, 5308420), (684570, 5296928), (691220, 5245968), (705432, 5140280), (709410, 5111456), (714595, 5074368), (719040, 5042999), (723520, 5011773), (725781, 4996160), (730208, 4965870), (740012, 4900080), (742560, 4883266), (749424, 4838540), (756704, 4791990), (763980, 4746352), (771042, 4702880), (775846, 4673760), (778960, 4655076), (792870, 4573408), (796263, 4553920), (798665, 4540224), (806208, 4497745), (807072, 4492930), (814912, 4449705), (816680, 4440072), (827645, 4381248), (829464, 4371640), (829920, 4369238), (845728, 4287570), (853860, 4246736), (857514, 4228640), (873120, 4153058), (874328, 4147320), (881790, 4112224), (889941, 4074560), (898586, 4035360), (899549, 4031040), (910784, 3981315), (912760, 3972696), (925015, 3920064), (934752, 3879230), (936780, 3870832), (940576, 3855210), (945880, 3833592), (958398, 3783520), (967708, 3747120), (975840, 3715894), (980016, 3700060), (993174, 3651040), (999232, 3628905), (1007760, 3598196), (1008840, 3594344), (1018640, 3559764), (1028056, 3527160), (1036830, 3497312), (1057160, 3430056), (1061684, 3415440), (1085280, 3341182), (1092910, 3317856), (1095312, 3310580), (1105952, 3278730), (1110018, 3266720), (1135056, 3194660), (1138480, 3185052), (1143352, 3171480), (1152960, 3145051), (1163769, 3115840), (1168440, 3103384), (1175720, 3084168), (1186588, 3055920), (1209635, 2997696), (1222368, 2966470), (1225020, 2960048), (1249040, 2903124), (1268592, 2858380), (1277864, 2837640), (1285070, 2821728), (1306688, 2775045), (1311492, 2764880), (1324232, 2738280), (1327105, 2732352), (1335360, 2715461), (1343680, 2698647), (1345120, 2695758), (1347879, 2690240), (1366176, 2654210), (1369140, 2648464), (1382440, 2622984), (1410864, 2570140), (1418820, 2555728), (1429190, 2537184), (1451562, 2498080), (1460416, 2482935), (1480024, 2450040), (1483235, 2444736), (1485120, 2441633), (1498848, 2419270), (1513408, 2395995), (1527960, 2373176), (1542084, 2351440), (1551692, 2336880), (1557920, 2327538), (1585740, 2286704), (1592526, 2276960), (1597330, 2270112), (1614144, 2246465), (1633360, 2220036), (1639365, 2211904), (1655290, 2190624), (1658928, 2185820), (1659840, 2184619), (1670591, 2170560), (1691456, 2143785), (1707720, 2123368), (1715028, 2114320), (1746240, 2076529), (1748656, 2073660), (1763580, 2056112), (1779882, 2037280), (1797172, 2017680), (1799098, 2015520), (1825520, 1986348), (1850030, 1960032), (1857947, 1951680), (1869504, 1939615), (1873560, 1935416), (1881152, 1927605), (1891760, 1916796)]