4047431885280

素因数分解:

$2^5\times 3^4\times 5^1\times 7^3\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{1277}}^1$

素因数の和:1379

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 46, 48, 49, 54, 56, 60, 62, 63, 69, 70, 72, 80, 81, 84, 90, 92, 93, 96, 98, 105, 108, 112, 115, 120, 124, 126, 135, 138, 140, 144, 147, 155, 160, 161, 162, 168, 180, 184, 186, 189, 196, 207, 210, 216, 217, 224, 230, 240, 245, 248, 252, 270, 276, 279, 280, 288, 294, 310, 315, 322, 324, 336, 343, 345, 360, 368, 372, 378, 392, 405, 414, 420, 432, 434, 441, 460, 465, 480, 483, 490, 496, 504, 540, 552, 558, 560, 567, 588, 620, 621, 630, 644, 648, 651, 672, 686, 690, 713, 720, 735, 736, 744, 756, 784, 805, 810, 828, 837, 840, 864, 868, 882, 920, 930, 945, 966, 980, 992, 1008, 1029, 1035, 1080, 1085, 1104, 1116, 1120, 1127, 1134, 1176, 1240, 1242, 1260, 1277, 1288, 1296, 1302, 1323, 1372, 1380, 1395, 1426, 1440, 1449, 1470, 1488, 1512, 1519, 1568, 1610, 1620, 1656, 1674, 1680, 1715, 1736, 1764, 1840, 1860, 1863, 1890, 1932, 1953, 1960, 2016, 2058, 2070, 2139, 2160, 2170, 2205, 2208, 2232, 2254, 2268, 2352, 2415, 2480, 2484, 2511, 2520, 2554, 2576, 2592, 2604, 2646, 2744, 2760, 2790, 2835, 2852, 2898, 2940, 2976, 3024, 3038, 3087, 3105, 3220, 3240, 3255, 3312, 3348, 3360, 3381, 3430, 3472, 3528, 3565, 3680, 3720, 3726, 3780, 3831, 3864, 3906, 3920, 3969, 4116, 4140, 4185, 4278, 4320, 4340, 4347, 4410, 4464, 4508, 4536, 4557, 4704, 4830, 4960, 4968, 4991, 5022, 5040, 5108, 5145, 5152, 5208, 5292, 5488, 5520, 5580, 5635, 5670, 5704, 5796, 5859, 5880, 6048, 6076, 6174, 6210, 6385, 6417, 6440, 6480, 6510, 6615, 6624, 6696, 6762, 6860, 6944, 7056, 7130, 7245, 7440, 7452, 7560, 7595, 7662, 7728, 7812, 7840, 7889, 7938, 8232, 8280, 8370, 8556, 8680, 8694, 8820, 8928, 8939, 9016, 9072, 9114, 9261, 9315, 9660, 9765, 9936, 9982, 10044, 10080, 10143, 10216, 10290, 10416, 10584, 10633, 10695, 10976, 11040, 11160, 11270, 11340, 11408, 11493, 11592, 11718, 11760, 12152, 12348, 12420, 12555, 12770, 12834, 12880, 12960, 13020, 13041, 13230, 13392, 13524, 13671, 13720, 14112, 14260, 14490, 14880, 14904, 14973, 15120, 15190, 15324, 15435, 15456, 15624, 15778, 15876, 16464, 16560, 16740, 16905, 17112, 17360, 17388, 17577, 17640, 17878, 18032, 18144, 18228, 18522, 18630, 19155, 19251, 19320, 19530, 19845, 19872, 19964, 20088, 20286, 20432, 20580, 20832, 21168, 21266, 21390, 21735, 22320, 22540, 22680, 22785, 22816, 22986, 23184, 23436, 23520, 23667, 24304, 24696, 24840, 24955, 25110, 25540, 25668, 25760, 26040, 26082, 26460, 26784, 26817, 27048, 27342, 27440, 27783, 28520, 28980, 29295, 29371, 29808, 29946, 30240, 30380, 30429, 30648, 30870, 31248, 31556, 31752, 31899, 32085, 32928, 33120, 33480, 33810, 34224, 34479, 34720, 34776, 34937, 35154, 35280, 35756, 36064, 36456, 37044, 37260, 38310, 38502, 38640, 39060, 39445, 39587, 39690, 39928, 40176, 40572, 40864, 41013, 41160, 42336, 42532, 42780, 43470, 44640, 44695, 44919, 45080, 45360, 45570, 45972, 46305, 46368, 46872, 47334, 48608, 49392, 49680, 49910, 50220, 50715, 51080, 51336, 52080, 52164, 52920, 53165, 53634, 54096, 54684, 54880, 55566, 57040, 57465, 57753, 57960, 58590, 58742, 59616, 59892, 60760, 60858, 61296, 61740, 62496, 62573, 63112, 63504, 63798, 64170, 65205, 66960, 67620, 68355, 68448, 68958, 69552, 69874, 70308, 70560, 71001, 71512, 72912, 74088, 74520, 74865, 76620, 77004, 77280, 78120, 78890, 79174, 79380, 79856, 80352, 80451, 81144, 82026, 82320, 85064, 85560, 86940, 87885, 88113, 89390, 89838, 90160, 90720, 91140, 91287, 91944, 92610, 93744, 94668, 95697, 96255, 98784, 99360, 99820, 100440, 101430, 102160, 102672, 103437, 104160, 104328, 104811, 105840, 106330, 107268, 108192, 109368, 111132, 114080, 114930, 115506, 115920, 117180, 117484, 118335, 118761, 119784, 121520, 121716, 122592, 123039, 123480, 125146, 126224, 127008, 127596, 128340, 130410, 133920, 134085, 134757, 135240, 136710, 137916, 138915, 139104, 139748, 140616, 142002, 143024, 145824, 146855, 148176, 149040, 149730, 152145, 153240, 154008, 156240, 157780, 158348, 158760, 159495, 159712, 160902, 162288, 164052, 164640, 170128, 171120, 172395, 173880, 174685, 175770, 176226, 178780, 179676, 180320, 182280, 182574, 183888, 185220, 187488, 187719, 189336, 191394, 192510, 197935, 199640, 200880, 202860, 204320, 205065, 205344, 205597, 206874, 208656, 209622, 211680, 212660, 213003, 214536, 218736, 222264, 224595, 229860, 231012, 231840, 234360, 234968, 236670, 237522, 239568, 241353, 243040, 243432, 244559, 246078, 246960, 250292, 252448, 255192, 256680, 260820, 264339, 268170, 269514, 270480, 273420, 275832, 277109, 277830, 279496, 281232, 284004, 286048, 287091, 288765, 293710, 296352, 298080, 299460, 304290, 306480, 308016, 312480, 312865, 314433, 315560, 316696, 317520, 318990, 321804, 324576, 328104, 340256, 342240, 344790, 347760, 349370, 351540, 352452, 355005, 356283, 357560, 359352, 364560, 365148, 367776, 370440, 375438, 378672, 382788, 385020, 395870, 399280, 401760, 402255, 404271, 405720, 410130, 411194, 413748, 417312, 419244, 425320, 426006, 429072, 437472, 438011, 440565, 444528, 449190, 456435, 459720, 462024, 468720, 469936, 473340, 475044, 478485, 479136, 482706, 486864, 489118, 492156, 493920, 500584, 510384, 513360, 517185, 521640, 524055, 528678, 536340, 539028, 540960, 546840, 551664, 554218, 555660, 558992, 562464, 563157, 568008, 574182, 577530, 587420, 593805, 598920, 608580, 612960, 615195, 616032, 616791, 625730, 628866, 631120, 633392, 635040, 637980, 639009, 643608, 656208, 673785, 689580, 695520, 698740, 703080, 704904, 710010, 712566, 715120, 718704, 724059, 729120, 730296, 733677, 740880, 750876, 757344, 765576, 770040, 791740, 793017, 798560, 804510, 808542, 811440, 820260, 822388, 827496, 831327, 838488, 850640, 852012, 858144, 861273, 876022, 881130, 889056, 898380, 910501, 912870, 919440, 924048, 937440, 938595, 939872, 943299, 946680, 950088, 956970, 965412, 973728, 978236, 984312, 1001168, 1020768, 1026720, 1027985, 1034370, 1043280, 1048110, 1057356, 1065015, 1068849, 1072680, 1078056, 1093680, 1103328, 1108436, 1111320, 1117984, 1126314, 1136016, 1148364, 1155060, 1174840, 1187610, 1197840, 1206765, 1217160, 1222795, 1230390, 1233582, 1251460, 1257732, 1262240, 1266784, 1275960, 1278018, 1287216, 1312416, 1314033, 1321695, 1347570, 1379160, 1385545, 1397480, 1406160, 1409808, 1420020, 1425132, 1430240, 1435455, 1437408, 1439179, 1448118, 1460592, 1467354, 1481760, 1501752, 1531152, 1540080, 1572165, 1583480, 1586034, 1609020, 1617084, 1622880, 1640520, 1644776, 1654992, 1662654, 1676976, 1689471, 1701280, 1704024, 1722546, 1752044, 1762260, 1781415, 1796760, 1821002, 1825740, 1838880, 1848096, 1850373, 1877190, 1886598, 1893360, 1900176, 1913940, 1930824, 1939763, 1956472, 1968624, 2002336, 2021355, 2055970, 2068740, 2086560, 2096220, 2114712, 2130030, 2137698, 2145360, 2156112, 2187360, 2190055, 2201031, 2216872, 2222640, 2252628, 2272032, 2296728, 2310120, 2349680, 2375220, 2379051, 2395680, 2413530, 2434320, 2445590, 2460780, 2467164, 2493981, 2502920, 2515464, 2551920, 2556036, 2574432, 2628066, 2643390, 2695140, 2731503, 2758320, 2771090, 2794960, 2812320, 2815785, 2819616, 2829897, 2840040, 2850264, 2870910, 2878358, 2896236, 2921184, 2934708, 3003504, 3062304, 3080160, 3083955, 3144330, 3166960, 3172068, 3195045, 3206547, 3218040, 3234168, 3281040, 3289552, 3309984, 3325308, 3353952, 3378942, 3408048, 3445092, 3504088, 3524520, 3562830, 3593520, 3620295, 3642004, 3651480, 3668385, 3700746, 3754380, 3773196, 3786720, 3800352, 3827880, 3861648, 3879526, 3912944, 3937248, 3942099, 3965085, 4042710, 4111940, 4137480, 4156635, 4192440, 4229424, 4260060, 4275396, 4290720, 4306365, 4312224, 4317537, 4380110, 4402062, 4433744, 4445280, 4505256, 4552505, 4593456, 4620240, 4699360, 4716495, 4750440, 4758102, 4827060, 4868640, 4891180, 4921560, 4934328, 4987962, 5005840, 5030928, 5068413, 5103840, 5112072, 5256132, 5286780, 5344245, 5390280, 5463006, 5516640, 5542180, 5551119, 5589920, 5631570, 5659794, 5680080, 5700528, 5741820, 5756716, 5792472, 5819289, 5869416, 6007008, 6167910, 6288660, 6333920, 6344136, 6373507, 6390090, 6413094, 6436080, 6468336, 6562080, 6570165, 6579104, 6603093, 6650616, 6757884, 6816096, 6890184, 7008176, 7049040, 7125660, 7187040, 7195895, 7240590, 7284008, 7302960, 7336770, 7401492, 7481943, 7508760, 7546392, 7655760, 7723296, 7759052, 7825888, 7884198, 7930170, 8085420, 8194509, 8223880, 8274960, 8313270, 8384880, 8447355, 8458848, 8520120, 8550792, 8612730, 8635074, 8760220, 8804124, 8867488, 9010512, 9105010, 9186912, 9240480, 9251865, 9432990, 9500880, 9516204, 9654120, 9698815, 9782360, 9843120, 9868656, 9975924, 10011680, 10061856, 10074253, 10136826, 10224144, 10512264, 10573560, 10688490, 10780560, 10926012, 11005155, 11084360, 11102238, 11263140, 11319588, 11360160, 11401056, 11483640, 11513432, 11584944, 11638578, 11738832, 11826297, 11895255, 12335820, 12469905, 12577320, 12688272, 12747014, 12780180, 12826188, 12872160, 12936672, 12952611, 13140330, 13206186, 13301232, 13515768, 13578341, 13657515, 13780368, 14016352, 14098080, 14149485, 14251320, 14391790, 14481180, 14568016, 14605920, 14673540, 14802984, 14963886, 15017520, 15092784, 15311520, 15518104, 15768396, 15860340, 16032735, 16170840, 16389018, 16447760, 16549920, 16626540, 16653357, 16769760, 16894710, 17040240, 17101584, 17225460, 17270148, 17457867, 17520440, 17608248, 18021024, 18210020, 18503730, 18865980, 19001760, 19032408, 19120521, 19308240, 19397630, 19564720, 19686240, 19710495, 19737312, 19809279, 19951848, 20148506, 20273652, 20448288, 21024528, 21147120, 21376980, 21561120, 21587685, 21852024, 22010310, 22168720, 22204476, 22445829, 22526280, 22639176, 22967280, 23026864, 23169888, 23277156, 23477664, 23652594, 23790510, 24583527, 24671640, 24939810, 25154640, 25342065, 25376544, 25494028, 25560360, 25652376, 25905222, 26280660, 26412372, 26602464, 27031536, 27156682, 27315030, 27560736, 27755595, 28298970, 28502640, 28783580, 28962360, 29096445, 29136032, 29347080, 29605968, 29927772, 30035040, 30185568, 30222759, 31036208, 31536792, 31720680, 31867535, 32065470, 32341680, 32778036, 32895520, 33015465, 33253080, 33306714, 33789420, 34080480, 34203168, 34450920, 34540296, 34915734, 35040880, 35216496, 35478891, 36420040, 37007460, 37409715, 37731960, 38064816, 38241042, 38616480, 38795260, 38857833, 39129440, 39420990, 39618558, 39903696, 40297012, 40547304, 40735023, 40972545, 42049056, 42294240, 42753960, 43175370, 43704048, 44020620, 44337440, 44408952, 44614549, 44891658, 45052560, 45278352, 45934560, 46053728, 46554312, 47305188, 47581020, 49167054, 49343280, 49879620, 50309280, 50371265, 50684130, 50988056, 51120720, 51304752, 51810444, 52373601, 52561320, 52824744, 54063072, 54313364, 54630060, 55511190, 56597940, 57005280, 57361563, 57567160, 57924720, 58192890, 58694160, 59131485, 59211936, 59855544, 60445518, 62072416, 63073584, 63441360, 63735070, 64130940, 64683360, 64763055, 65556072, 66030930, 66506160, 66613428, 67578840, 67891705, 68901840, 69080592, 69831468, 70081760, 70432992, 70957782, 72840080, 73750581, 74014920, 74819430, 75463920, 76129632, 76482084, 77590520, 77715666, 78841980, 79237116, 79807392, 80594024, 81094608, 81470046, 81945090, 83266785, 85507920, 86350740, 87289335, 87408096, 88041240, 88817904, 89229098, 89783316, 90105120, 90556704, 90668277, 93108624, 94610376, 95162040, 95602605, 98334108, 98686560, 99046395, 99759240, 100742530, 101368260, 101976112, 102241440, 102609504, 103620888, 104747202, 105122640, 105649488, 108626728, 109260120, 111022380, 112229145, 113195880, 114723126, 115134320, 115849440, 116385780, 116573499, 117388320, 118262970, 119711088, 120891036, 122205069, 122917635, 126147168, 126882720, 127470140, 128261880, 129526110, 131112144, 132061860, 133012320, 133226856, 133843647, 135157680, 135783410, 137803680, 138161184, 139662936, 141915564, 145680160, 147501162, 148029840, 149638860, 150927840, 151113795, 152964168, 155181040, 155431332, 157120803, 157683960, 158474232, 161188048, 162189216, 162940092, 163890180, 166533570, 171015840, 172084689, 172701480, 174578670, 176082480, 177394455, 177635808, 178458196, 179566632, 181336554, 186217248, 189220752, 190324080, 191205210, 194289165, 196668216, 198092790, 199518480, 201485060, 202736520, 203675115, 203952224, 207241776, 209494404, 210245280, 211298976, 217253456, 218520240, 222044760, 223072745, 224458290, 226391760, 229446252, 230268640, 232771560, 233146998, 236525940, 239422176, 241782072, 244410138, 245835270, 254940280, 256523760, 259052220, 261868005, 262224288, 264123720, 266453712, 267687294, 270315360, 271566820, 272004831, 279325872, 283831128, 286807815, 295002324, 296059680, 299277720, 302227590, 305928336, 310362080, 310862664, 312301843, 314241606, 315367920, 316948464, 322376096, 325880184, 327780360, 333067140, 344169378, 345402960, 349157340, 352164960, 354788910, 356916392, 359133264, 362673108, 366615207, 368752905, 378441504, 380648160, 382410420, 388578330, 393336432, 396185580, 399036960, 401530941, 402970120, 405473040, 407350230, 414483552, 418988808, 434506912, 437040480, 444089520, 446145490, 448916580, 452783520, 453341385, 458892504, 465543120, 466293996, 473051880, 483564144, 488820276, 491670540, 509880560, 513047520, 516254067, 518104440, 523736010, 528247440, 532907424, 535374588, 543133640, 544009662, 558651744, 567662256, 573615630, 582867495, 590004648, 598555440, 604455180, 611025345, 611856672, 621725328, 624603686, 628483212, 630735840, 633896928, 651760368, 655560720, 666134280, 669218235, 688338756, 690805920, 698314680, 709577820, 713832784, 718266528, 725346216, 733230414, 737505810, 764820840, 777156660, 785604015, 786672864, 792371160, 803061882, 805940240, 810946080, 814700460, 816014493, 837977616, 860423445, 888179040, 892290980, 897833160, 906682770, 917785008, 931086240, 932587992, 936905529, 946103760, 967128288, 977640552, 983341080, 1019761120, 1032508134, 1036208880, 1047472020, 1056494880, 1070749176, 1086267280, 1088019324, 1099845621, 1135324512, 1147231260, 1165734990, 1180009296, 1197110880, 1204592823, 1208910360, 1222050690, 1243450656, 1249207372, 1256966424, 1303520736, 1311121440, 1332268560, 1338436470, 1360024155, 1376677512, 1396629360, 1419155640, 1427665568, 1450692432, 1466460828, 1475011620, 1529641680, 1554313320, 1561509215, 1571208030, 1584742320, 1606123764, 1611880480, 1629400920, 1632028986, 1675955232, 1720846890, 1784581960, 1795666320, 1813365540, 1833076035, 1835570016, 1865175984, 1873811058, 1892207520, 1955281104, 1966682160, 2007654705, 2065016268, 2072417760, 2094944040, 2141498352, 2172534560, 2176038648, 2199691242, 2294462520, 2331469980, 2360018592, 2409185646, 2417820720, 2444101380, 2498414744, 2513932848, 2581270335, 2664537120, 2676872940, 2720048310, 2753355024, 2793258720, 2810716587, 2838311280, 2901384864, 2932921656, 2950023240, 3059283360, 3108626640, 3123018430, 3142416060, 3169484640, 3212247528, 3258801840, 3264057972, 3441693780, 3569163920, 3591332640, 3613778469, 3626731080, 3666152070, 3730351968, 3747622116, 3910562208, 3933364320, 4015309410, 4080072465, 4130032536, 4189888080, 4282996704, 4352077296, 4399382484, 4588925040, 4662939960, 4684527645, 4818371292, 4835641440, 4888202760, 4996829488, 5027865696, 5162540670, 5353745880, 5440096620, 5499228105, 5506710048, 5621433174, 5676622560, 5865843312, 5900046480, 6022964115, 6217253280, 6246036860, 6284832120, 6424495056, 6517603680, 6528115944, 6883387560, 7138327840, 7227556938, 7253462160, 7332304140, 7495244232, 8030618820, 8160144930, 8260065072, 8379776160, 8432149761, 8704154592, 8798764968, 9177850080, 9325879920, 9369055290, 9636742584, 9776405520, 9993658976, 10325081340, 10707491760, 10880193240, 10998456210, 11242866348, 11731686624, 11800092960, 12045928230, 12492073720, 12569664240, 12848990112, 13056231888, 13766775120, 14053582935, 14455113876, 14506924320, 14664608280, 14990488464, 16061237640, 16320289860, 16520130144, 16864299522, 17597529936, 18068892345, 18651759840, 18738110580, 19273485168, 19552811040, 20650162680, 21414983520, 21760386480, 21996912420, 22485732696, 24091856460, 24984147440, 25139328480, 25296449283, 26112463776, 27533550240, 28107165870, 28910227752, 29329216560, 29980976928, 32122475280, 32640579720, 33728599044, 35195059872, 36137784690, 37476221160, 38546970336, 41300325360, 42160748805, 43520772960, 43993824840, 44971465392, 48183712920, 49968294880, 50592898566, 56214331740, 57820455504, 58658433120, 64244950560, 65281159440, 67457198088, 72275569380, 74952442320, 82600650720, 84321497610, 87987649680, 89942930784, 96367425840, 101185797132, 112428663480, 115640911008, 126482246415, 130562318880, 134914396176, 144551138760, 149904884640, 168642995220, 175975299360, 192734851680, 202371594264, 224857326960, 252964492830, 269828792352, 289102277520, 337285990440, 404743188528, 449714653920, 505928985660, 578204555040, 674571980880, 809486377056, 1011857971320, 1349143961760, 2023715942640, 4047431885280]

約数ペア:

[(1, 4047431885280), (2, 2023715942640), (3, 1349143961760), (4, 1011857971320), (5, 809486377056), (6, 674571980880), (7, 578204555040), (8, 505928985660), (9, 449714653920), (10, 404743188528), (12, 337285990440), (14, 289102277520), (15, 269828792352), (16, 252964492830), (18, 224857326960), (20, 202371594264), (21, 192734851680), (23, 175975299360), (24, 168642995220), (27, 149904884640), (28, 144551138760), (30, 134914396176), (31, 130562318880), (32, 126482246415), (35, 115640911008), (36, 112428663480), (40, 101185797132), (42, 96367425840), (45, 89942930784), (46, 87987649680), (48, 84321497610), (49, 82600650720), (54, 74952442320), (56, 72275569380), (60, 67457198088), (62, 65281159440), (63, 64244950560), (69, 58658433120), (70, 57820455504), (72, 56214331740), (80, 50592898566), (81, 49968294880), (84, 48183712920), (90, 44971465392), (92, 43993824840), (93, 43520772960), (96, 42160748805), (98, 41300325360), (105, 38546970336), (108, 37476221160), (112, 36137784690), (115, 35195059872), (120, 33728599044), (124, 32640579720), (126, 32122475280), (135, 29980976928), (138, 29329216560), (140, 28910227752), (144, 28107165870), (147, 27533550240), (155, 26112463776), (160, 25296449283), (161, 25139328480), (162, 24984147440), (168, 24091856460), (180, 22485732696), (184, 21996912420), (186, 21760386480), (189, 21414983520), (196, 20650162680), (207, 19552811040), (210, 19273485168), (216, 18738110580), (217, 18651759840), (224, 18068892345), (230, 17597529936), (240, 16864299522), (245, 16520130144), (248, 16320289860), (252, 16061237640), (270, 14990488464), (276, 14664608280), (279, 14506924320), (280, 14455113876), (288, 14053582935), (294, 13766775120), (310, 13056231888), (315, 12848990112), (322, 12569664240), (324, 12492073720), (336, 12045928230), (343, 11800092960), (345, 11731686624), (360, 11242866348), (368, 10998456210), (372, 10880193240), (378, 10707491760), (392, 10325081340), (405, 9993658976), (414, 9776405520), (420, 9636742584), (432, 9369055290), (434, 9325879920), (441, 9177850080), (460, 8798764968), (465, 8704154592), (480, 8432149761), (483, 8379776160), (490, 8260065072), (496, 8160144930), (504, 8030618820), (540, 7495244232), (552, 7332304140), (558, 7253462160), (560, 7227556938), (567, 7138327840), (588, 6883387560), (620, 6528115944), (621, 6517603680), (630, 6424495056), (644, 6284832120), (648, 6246036860), (651, 6217253280), (672, 6022964115), (686, 5900046480), (690, 5865843312), (713, 5676622560), (720, 5621433174), (735, 5506710048), (736, 5499228105), (744, 5440096620), (756, 5353745880), (784, 5162540670), (805, 5027865696), (810, 4996829488), (828, 4888202760), (837, 4835641440), (840, 4818371292), (864, 4684527645), (868, 4662939960), (882, 4588925040), (920, 4399382484), (930, 4352077296), (945, 4282996704), (966, 4189888080), (980, 4130032536), (992, 4080072465), (1008, 4015309410), (1029, 3933364320), (1035, 3910562208), (1080, 3747622116), (1085, 3730351968), (1104, 3666152070), (1116, 3626731080), (1120, 3613778469), (1127, 3591332640), (1134, 3569163920), (1176, 3441693780), (1240, 3264057972), (1242, 3258801840), (1260, 3212247528), (1277, 3169484640), (1288, 3142416060), (1296, 3123018430), (1302, 3108626640), (1323, 3059283360), (1372, 2950023240), (1380, 2932921656), (1395, 2901384864), (1426, 2838311280), (1440, 2810716587), (1449, 2793258720), (1470, 2753355024), (1488, 2720048310), (1512, 2676872940), (1519, 2664537120), (1568, 2581270335), (1610, 2513932848), (1620, 2498414744), (1656, 2444101380), (1674, 2417820720), (1680, 2409185646), (1715, 2360018592), (1736, 2331469980), (1764, 2294462520), (1840, 2199691242), (1860, 2176038648), (1863, 2172534560), (1890, 2141498352), (1932, 2094944040), (1953, 2072417760), (1960, 2065016268), (2016, 2007654705), (2058, 1966682160), (2070, 1955281104), (2139, 1892207520), (2160, 1873811058), (2170, 1865175984), (2205, 1835570016), (2208, 1833076035), (2232, 1813365540), (2254, 1795666320), (2268, 1784581960), (2352, 1720846890), (2415, 1675955232), (2480, 1632028986), (2484, 1629400920), (2511, 1611880480), (2520, 1606123764), (2554, 1584742320), (2576, 1571208030), (2592, 1561509215), (2604, 1554313320), (2646, 1529641680), (2744, 1475011620), (2760, 1466460828), (2790, 1450692432), (2835, 1427665568), (2852, 1419155640), (2898, 1396629360), (2940, 1376677512), (2976, 1360024155), (3024, 1338436470), (3038, 1332268560), (3087, 1311121440), (3105, 1303520736), (3220, 1256966424), (3240, 1249207372), (3255, 1243450656), (3312, 1222050690), (3348, 1208910360), (3360, 1204592823), (3381, 1197110880), (3430, 1180009296), (3472, 1165734990), (3528, 1147231260), (3565, 1135324512), (3680, 1099845621), (3720, 1088019324), (3726, 1086267280), (3780, 1070749176), (3831, 1056494880), (3864, 1047472020), (3906, 1036208880), (3920, 1032508134), (3969, 1019761120), (4116, 983341080), (4140, 977640552), (4185, 967128288), (4278, 946103760), (4320, 936905529), (4340, 932587992), (4347, 931086240), (4410, 917785008), (4464, 906682770), (4508, 897833160), (4536, 892290980), (4557, 888179040), (4704, 860423445), (4830, 837977616), (4960, 816014493), (4968, 814700460), (4991, 810946080), (5022, 805940240), (5040, 803061882), (5108, 792371160), (5145, 786672864), (5152, 785604015), (5208, 777156660), (5292, 764820840), (5488, 737505810), (5520, 733230414), (5580, 725346216), (5635, 718266528), (5670, 713832784), (5704, 709577820), (5796, 698314680), (5859, 690805920), (5880, 688338756), (6048, 669218235), (6076, 666134280), (6174, 655560720), (6210, 651760368), (6385, 633896928), (6417, 630735840), (6440, 628483212), (6480, 624603686), (6510, 621725328), (6615, 611856672), (6624, 611025345), (6696, 604455180), (6762, 598555440), (6860, 590004648), (6944, 582867495), (7056, 573615630), (7130, 567662256), (7245, 558651744), (7440, 544009662), (7452, 543133640), (7560, 535374588), (7595, 532907424), (7662, 528247440), (7728, 523736010), (7812, 518104440), (7840, 516254067), (7889, 513047520), (7938, 509880560), (8232, 491670540), (8280, 488820276), (8370, 483564144), (8556, 473051880), (8680, 466293996), (8694, 465543120), (8820, 458892504), (8928, 453341385), (8939, 452783520), (9016, 448916580), (9072, 446145490), (9114, 444089520), (9261, 437040480), (9315, 434506912), (9660, 418988808), (9765, 414483552), (9936, 407350230), (9982, 405473040), (10044, 402970120), (10080, 401530941), (10143, 399036960), (10216, 396185580), (10290, 393336432), (10416, 388578330), (10584, 382410420), (10633, 380648160), (10695, 378441504), (10976, 368752905), (11040, 366615207), (11160, 362673108), (11270, 359133264), (11340, 356916392), (11408, 354788910), (11493, 352164960), (11592, 349157340), (11718, 345402960), (11760, 344169378), (12152, 333067140), (12348, 327780360), (12420, 325880184), (12555, 322376096), (12770, 316948464), (12834, 315367920), (12880, 314241606), (12960, 312301843), (13020, 310862664), (13041, 310362080), (13230, 305928336), (13392, 302227590), (13524, 299277720), (13671, 296059680), (13720, 295002324), (14112, 286807815), (14260, 283831128), (14490, 279325872), (14880, 272004831), (14904, 271566820), (14973, 270315360), (15120, 267687294), (15190, 266453712), (15324, 264123720), (15435, 262224288), (15456, 261868005), (15624, 259052220), (15778, 256523760), (15876, 254940280), (16464, 245835270), (16560, 244410138), (16740, 241782072), (16905, 239422176), (17112, 236525940), (17360, 233146998), (17388, 232771560), (17577, 230268640), (17640, 229446252), (17878, 226391760), (18032, 224458290), (18144, 223072745), (18228, 222044760), (18522, 218520240), (18630, 217253456), (19155, 211298976), (19251, 210245280), (19320, 209494404), (19530, 207241776), (19845, 203952224), (19872, 203675115), (19964, 202736520), (20088, 201485060), (20286, 199518480), (20432, 198092790), (20580, 196668216), (20832, 194289165), (21168, 191205210), (21266, 190324080), (21390, 189220752), (21735, 186217248), (22320, 181336554), (22540, 179566632), (22680, 178458196), (22785, 177635808), (22816, 177394455), (22986, 176082480), (23184, 174578670), (23436, 172701480), (23520, 172084689), (23667, 171015840), (24304, 166533570), (24696, 163890180), (24840, 162940092), (24955, 162189216), (25110, 161188048), (25540, 158474232), (25668, 157683960), (25760, 157120803), (26040, 155431332), (26082, 155181040), (26460, 152964168), (26784, 151113795), (26817, 150927840), (27048, 149638860), (27342, 148029840), (27440, 147501162), (27783, 145680160), (28520, 141915564), (28980, 139662936), (29295, 138161184), (29371, 137803680), (29808, 135783410), (29946, 135157680), (30240, 133843647), (30380, 133226856), (30429, 133012320), (30648, 132061860), (30870, 131112144), (31248, 129526110), (31556, 128261880), (31752, 127470140), (31899, 126882720), (32085, 126147168), (32928, 122917635), (33120, 122205069), (33480, 120891036), (33810, 119711088), (34224, 118262970), (34479, 117388320), (34720, 116573499), (34776, 116385780), (34937, 115849440), (35154, 115134320), (35280, 114723126), (35756, 113195880), (36064, 112229145), (36456, 111022380), (37044, 109260120), (37260, 108626728), (38310, 105649488), (38502, 105122640), (38640, 104747202), (39060, 103620888), (39445, 102609504), (39587, 102241440), (39690, 101976112), (39928, 101368260), (40176, 100742530), (40572, 99759240), (40864, 99046395), (41013, 98686560), (41160, 98334108), (42336, 95602605), (42532, 95162040), (42780, 94610376), (43470, 93108624), (44640, 90668277), (44695, 90556704), (44919, 90105120), (45080, 89783316), (45360, 89229098), (45570, 88817904), (45972, 88041240), (46305, 87408096), (46368, 87289335), (46872, 86350740), (47334, 85507920), (48608, 83266785), (49392, 81945090), (49680, 81470046), (49910, 81094608), (50220, 80594024), (50715, 79807392), (51080, 79237116), (51336, 78841980), (52080, 77715666), (52164, 77590520), (52920, 76482084), (53165, 76129632), (53634, 75463920), (54096, 74819430), (54684, 74014920), (54880, 73750581), (55566, 72840080), (57040, 70957782), (57465, 70432992), (57753, 70081760), (57960, 69831468), (58590, 69080592), (58742, 68901840), (59616, 67891705), (59892, 67578840), (60760, 66613428), (60858, 66506160), (61296, 66030930), (61740, 65556072), (62496, 64763055), (62573, 64683360), (63112, 64130940), (63504, 63735070), (63798, 63441360), (64170, 63073584), (65205, 62072416), (66960, 60445518), (67620, 59855544), (68355, 59211936), (68448, 59131485), (68958, 58694160), (69552, 58192890), (69874, 57924720), (70308, 57567160), (70560, 57361563), (71001, 57005280), (71512, 56597940), (72912, 55511190), (74088, 54630060), (74520, 54313364), (74865, 54063072), (76620, 52824744), (77004, 52561320), (77280, 52373601), (78120, 51810444), (78890, 51304752), (79174, 51120720), (79380, 50988056), (79856, 50684130), (80352, 50371265), (80451, 50309280), (81144, 49879620), (82026, 49343280), (82320, 49167054), (85064, 47581020), (85560, 47305188), (86940, 46554312), (87885, 46053728), (88113, 45934560), (89390, 45278352), (89838, 45052560), (90160, 44891658), (90720, 44614549), (91140, 44408952), (91287, 44337440), (91944, 44020620), (92610, 43704048), (93744, 43175370), (94668, 42753960), (95697, 42294240), (96255, 42049056), (98784, 40972545), (99360, 40735023), (99820, 40547304), (100440, 40297012), (101430, 39903696), (102160, 39618558), (102672, 39420990), (103437, 39129440), (104160, 38857833), (104328, 38795260), (104811, 38616480), (105840, 38241042), (106330, 38064816), (107268, 37731960), (108192, 37409715), (109368, 37007460), (111132, 36420040), (114080, 35478891), (114930, 35216496), (115506, 35040880), (115920, 34915734), (117180, 34540296), (117484, 34450920), (118335, 34203168), (118761, 34080480), (119784, 33789420), (121520, 33306714), (121716, 33253080), (122592, 33015465), (123039, 32895520), (123480, 32778036), (125146, 32341680), (126224, 32065470), (127008, 31867535), (127596, 31720680), (128340, 31536792), (130410, 31036208), (133920, 30222759), (134085, 30185568), (134757, 30035040), (135240, 29927772), (136710, 29605968), (137916, 29347080), (138915, 29136032), (139104, 29096445), (139748, 28962360), (140616, 28783580), (142002, 28502640), (143024, 28298970), (145824, 27755595), (146855, 27560736), (148176, 27315030), (149040, 27156682), (149730, 27031536), (152145, 26602464), (153240, 26412372), (154008, 26280660), (156240, 25905222), (157780, 25652376), (158348, 25560360), (158760, 25494028), (159495, 25376544), (159712, 25342065), (160902, 25154640), (162288, 24939810), (164052, 24671640), (164640, 24583527), (170128, 23790510), (171120, 23652594), (172395, 23477664), (173880, 23277156), (174685, 23169888), (175770, 23026864), (176226, 22967280), (178780, 22639176), (179676, 22526280), (180320, 22445829), (182280, 22204476), (182574, 22168720), (183888, 22010310), (185220, 21852024), (187488, 21587685), (187719, 21561120), (189336, 21376980), (191394, 21147120), (192510, 21024528), (197935, 20448288), (199640, 20273652), (200880, 20148506), (202860, 19951848), (204320, 19809279), (205065, 19737312), (205344, 19710495), (205597, 19686240), (206874, 19564720), (208656, 19397630), (209622, 19308240), (211680, 19120521), (212660, 19032408), (213003, 19001760), (214536, 18865980), (218736, 18503730), (222264, 18210020), (224595, 18021024), (229860, 17608248), (231012, 17520440), (231840, 17457867), (234360, 17270148), (234968, 17225460), (236670, 17101584), (237522, 17040240), (239568, 16894710), (241353, 16769760), (243040, 16653357), (243432, 16626540), (244559, 16549920), (246078, 16447760), (246960, 16389018), (250292, 16170840), (252448, 16032735), (255192, 15860340), (256680, 15768396), (260820, 15518104), (264339, 15311520), (268170, 15092784), (269514, 15017520), (270480, 14963886), (273420, 14802984), (275832, 14673540), (277109, 14605920), (277830, 14568016), (279496, 14481180), (281232, 14391790), (284004, 14251320), (286048, 14149485), (287091, 14098080), (288765, 14016352), (293710, 13780368), (296352, 13657515), (298080, 13578341), (299460, 13515768), (304290, 13301232), (306480, 13206186), (308016, 13140330), (312480, 12952611), (312865, 12936672), (314433, 12872160), (315560, 12826188), (316696, 12780180), (317520, 12747014), (318990, 12688272), (321804, 12577320), (324576, 12469905), (328104, 12335820), (340256, 11895255), (342240, 11826297), (344790, 11738832), (347760, 11638578), (349370, 11584944), (351540, 11513432), (352452, 11483640), (355005, 11401056), (356283, 11360160), (357560, 11319588), (359352, 11263140), (364560, 11102238), (365148, 11084360), (367776, 11005155), (370440, 10926012), (375438, 10780560), (378672, 10688490), (382788, 10573560), (385020, 10512264), (395870, 10224144), (399280, 10136826), (401760, 10074253), (402255, 10061856), (404271, 10011680), (405720, 9975924), (410130, 9868656), (411194, 9843120), (413748, 9782360), (417312, 9698815), (419244, 9654120), (425320, 9516204), (426006, 9500880), (429072, 9432990), (437472, 9251865), (438011, 9240480), (440565, 9186912), (444528, 9105010), (449190, 9010512), (456435, 8867488), (459720, 8804124), (462024, 8760220), (468720, 8635074), (469936, 8612730), (473340, 8550792), (475044, 8520120), (478485, 8458848), (479136, 8447355), (482706, 8384880), (486864, 8313270), (489118, 8274960), (492156, 8223880), (493920, 8194509), (500584, 8085420), (510384, 7930170), (513360, 7884198), (517185, 7825888), (521640, 7759052), (524055, 7723296), (528678, 7655760), (536340, 7546392), (539028, 7508760), (540960, 7481943), (546840, 7401492), (551664, 7336770), (554218, 7302960), (555660, 7284008), (558992, 7240590), (562464, 7195895), (563157, 7187040), (568008, 7125660), (574182, 7049040), (577530, 7008176), (587420, 6890184), (593805, 6816096), (598920, 6757884), (608580, 6650616), (612960, 6603093), (615195, 6579104), (616032, 6570165), (616791, 6562080), (625730, 6468336), (628866, 6436080), (631120, 6413094), (633392, 6390090), (635040, 6373507), (637980, 6344136), (639009, 6333920), (643608, 6288660), (656208, 6167910), (673785, 6007008), (689580, 5869416), (695520, 5819289), (698740, 5792472), (703080, 5756716), (704904, 5741820), (710010, 5700528), (712566, 5680080), (715120, 5659794), (718704, 5631570), (724059, 5589920), (729120, 5551119), (730296, 5542180), (733677, 5516640), (740880, 5463006), (750876, 5390280), (757344, 5344245), (765576, 5286780), (770040, 5256132), (791740, 5112072), (793017, 5103840), (798560, 5068413), (804510, 5030928), (808542, 5005840), (811440, 4987962), (820260, 4934328), (822388, 4921560), (827496, 4891180), (831327, 4868640), (838488, 4827060), (850640, 4758102), (852012, 4750440), (858144, 4716495), (861273, 4699360), (876022, 4620240), (881130, 4593456), (889056, 4552505), (898380, 4505256), (910501, 4445280), (912870, 4433744), (919440, 4402062), (924048, 4380110), (937440, 4317537), (938595, 4312224), (939872, 4306365), (943299, 4290720), (946680, 4275396), (950088, 4260060), (956970, 4229424), (965412, 4192440), (973728, 4156635), (978236, 4137480), (984312, 4111940), (1001168, 4042710), (1020768, 3965085), (1026720, 3942099), (1027985, 3937248), (1034370, 3912944), (1043280, 3879526), (1048110, 3861648), (1057356, 3827880), (1065015, 3800352), (1068849, 3786720), (1072680, 3773196), (1078056, 3754380), (1093680, 3700746), (1103328, 3668385), (1108436, 3651480), (1111320, 3642004), (1117984, 3620295), (1126314, 3593520), (1136016, 3562830), (1148364, 3524520), (1155060, 3504088), (1174840, 3445092), (1187610, 3408048), (1197840, 3378942), (1206765, 3353952), (1217160, 3325308), (1222795, 3309984), (1230390, 3289552), (1233582, 3281040), (1251460, 3234168), (1257732, 3218040), (1262240, 3206547), (1266784, 3195045), (1275960, 3172068), (1278018, 3166960), (1287216, 3144330), (1312416, 3083955), (1314033, 3080160), (1321695, 3062304), (1347570, 3003504), (1379160, 2934708), (1385545, 2921184), (1397480, 2896236), (1406160, 2878358), (1409808, 2870910), (1420020, 2850264), (1425132, 2840040), (1430240, 2829897), (1435455, 2819616), (1437408, 2815785), (1439179, 2812320), (1448118, 2794960), (1460592, 2771090), (1467354, 2758320), (1481760, 2731503), (1501752, 2695140), (1531152, 2643390), (1540080, 2628066), (1572165, 2574432), (1583480, 2556036), (1586034, 2551920), (1609020, 2515464), (1617084, 2502920), (1622880, 2493981), (1640520, 2467164), (1644776, 2460780), (1654992, 2445590), (1662654, 2434320), (1676976, 2413530), (1689471, 2395680), (1701280, 2379051), (1704024, 2375220), (1722546, 2349680), (1752044, 2310120), (1762260, 2296728), (1781415, 2272032), (1796760, 2252628), (1821002, 2222640), (1825740, 2216872), (1838880, 2201031), (1848096, 2190055), (1850373, 2187360), (1877190, 2156112), (1886598, 2145360), (1893360, 2137698), (1900176, 2130030), (1913940, 2114712), (1930824, 2096220), (1939763, 2086560), (1956472, 2068740), (1968624, 2055970), (2002336, 2021355)]