1648028833920

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{79}}^1\times {\mathrm{313}}^1$

素因数の和:475

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 58, 60, 63, 64, 70, 72, 76, 79, 80, 84, 87, 90, 95, 96, 105, 108, 112, 114, 116, 120, 126, 128, 133, 135, 140, 144, 145, 152, 158, 160, 168, 171, 174, 180, 189, 190, 192, 203, 210, 216, 224, 228, 232, 237, 240, 252, 261, 266, 270, 280, 285, 288, 290, 304, 313, 315, 316, 320, 336, 342, 348, 360, 378, 380, 384, 395, 399, 406, 420, 432, 435, 448, 456, 464, 474, 480, 504, 513, 522, 532, 540, 551, 553, 560, 570, 576, 580, 608, 609, 626, 630, 632, 640, 665, 672, 684, 696, 711, 720, 756, 760, 783, 790, 798, 812, 840, 855, 864, 870, 896, 912, 928, 939, 945, 948, 960, 1008, 1015, 1026, 1044, 1064, 1080, 1102, 1106, 1120, 1140, 1152, 1160, 1185, 1197, 1216, 1218, 1252, 1260, 1264, 1305, 1330, 1344, 1368, 1392, 1422, 1440, 1501, 1512, 1520, 1565, 1566, 1580, 1596, 1624, 1653, 1659, 1680, 1710, 1728, 1740, 1824, 1827, 1856, 1878, 1890, 1896, 1920, 1995, 2016, 2030, 2052, 2088, 2128, 2133, 2160, 2191, 2204, 2212, 2240, 2280, 2291, 2320, 2370, 2394, 2432, 2436, 2504, 2520, 2528, 2565, 2610, 2660, 2688, 2736, 2755, 2765, 2784, 2817, 2844, 2880, 3002, 3024, 3040, 3045, 3130, 3132, 3160, 3192, 3248, 3306, 3318, 3360, 3420, 3456, 3480, 3555, 3591, 3648, 3654, 3712, 3756, 3780, 3792, 3857, 3915, 3990, 4032, 4060, 4104, 4176, 4256, 4266, 4320, 4382, 4408, 4424, 4480, 4503, 4560, 4582, 4640, 4695, 4740, 4788, 4872, 4959, 4977, 5008, 5040, 5056, 5130, 5220, 5320, 5472, 5481, 5510, 5530, 5568, 5634, 5688, 5760, 5947, 5985, 6004, 6048, 6080, 6090, 6260, 6264, 6320, 6384, 6496, 6573, 6612, 6636, 6720, 6840, 6873, 6960, 7110, 7182, 7296, 7308, 7505, 7512, 7560, 7584, 7714, 7830, 7980, 8064, 8120, 8208, 8265, 8295, 8352, 8451, 8512, 8532, 8640, 8764, 8816, 8848, 9006, 9077, 9120, 9135, 9164, 9280, 9390, 9480, 9576, 9744, 9918, 9954, 10016, 10080, 10112, 10260, 10440, 10507, 10640, 10665, 10944, 10955, 10962, 11020, 11060, 11136, 11268, 11376, 11455, 11571, 11894, 11970, 12008, 12096, 12160, 12180, 12520, 12528, 12640, 12768, 12992, 13146, 13224, 13272, 13440, 13509, 13680, 13746, 13920, 14085, 14220, 14364, 14616, 14877, 14931, 15010, 15024, 15120, 15168, 15428, 15660, 15960, 16037, 16240, 16416, 16530, 16590, 16704, 16902, 17024, 17064, 17280, 17528, 17632, 17696, 17841, 17955, 18012, 18154, 18240, 18270, 18328, 18560, 18780, 18960, 19152, 19285, 19488, 19719, 19836, 19908, 20032, 20160, 20520, 20619, 20880, 21014, 21280, 21330, 21888, 21910, 21924, 22040, 22120, 22515, 22536, 22752, 22910, 23142, 23788, 23940, 24016, 24192, 24360, 24727, 24795, 24885, 25040, 25056, 25280, 25536, 25984, 26292, 26448, 26544, 27018, 27231, 27360, 27405, 27492, 27840, 28170, 28440, 28728, 29232, 29735, 29754, 29862, 30020, 30048, 30240, 30336, 30856, 31320, 31521, 31920, 32074, 32480, 32832, 32865, 33060, 33180, 33408, 33804, 34128, 34365, 34713, 35056, 35264, 35392, 35682, 35910, 36024, 36308, 36480, 36540, 36656, 37560, 37920, 38304, 38570, 38976, 39438, 39672, 39816, 40064, 40320, 40527, 41040, 41238, 41629, 41760, 42028, 42255, 42560, 42660, 43529, 43820, 43848, 44080, 44240, 45030, 45072, 45385, 45504, 45820, 46284, 47576, 47880, 48032, 48111, 48720, 49454, 49590, 49770, 50080, 50112, 50560, 51072, 52535, 52584, 52896, 53088, 53523, 54036, 54462, 54720, 54810, 54984, 55680, 56340, 56880, 57456, 57855, 58464, 59157, 59470, 59508, 59724, 60040, 60096, 60480, 61712, 61857, 62640, 63042, 63539, 63840, 64148, 64960, 65664, 65730, 66120, 66360, 67545, 67608, 68256, 68730, 69426, 70112, 70528, 70784, 71364, 71820, 72048, 72616, 73080, 73312, 74181, 74385, 74655, 75120, 75840, 76608, 77140, 77952, 78876, 79344, 79632, 80185, 81054, 81693, 82080, 82476, 83258, 83520, 84056, 84510, 85120, 85320, 87058, 87640, 87696, 88160, 88480, 89205, 90060, 90144, 90770, 91008, 91640, 92568, 94563, 95152, 95760, 96064, 96222, 97440, 98595, 98908, 99180, 99540, 100160, 100224, 103095, 104139, 105070, 105168, 105792, 106176, 107046, 108072, 108924, 109440, 109620, 109968, 112680, 113760, 114912, 115710, 116928, 118314, 118940, 119016, 119448, 120080, 120192, 120960, 123424, 123635, 123714, 124887, 125280, 126084, 127078, 127680, 128296, 129920, 130587, 131460, 132240, 132720, 135090, 135216, 136155, 136512, 137460, 138852, 140224, 142728, 143640, 144096, 144333, 145232, 146160, 146624, 148362, 148770, 149310, 150240, 151680, 153216, 154280, 157605, 157752, 158688, 159264, 160370, 160569, 162108, 163386, 164160, 164952, 166516, 167040, 168112, 169020, 170640, 172463, 173089, 173565, 174116, 175280, 175392, 176320, 176960, 178410, 180120, 180288, 181540, 183280, 185136, 189126, 190304, 190617, 191520, 192128, 192444, 194880, 197190, 197816, 198360, 199080, 200320, 202635, 206190, 208145, 208278, 210140, 210336, 211584, 212352, 214092, 216144, 217645, 217848, 219240, 219936, 222543, 225360, 227520, 229824, 231420, 233856, 236628, 237880, 238032, 238896, 240160, 240555, 245079, 246848, 247270, 247428, 249774, 250560, 252168, 254156, 255360, 256592, 261174, 262920, 264480, 265440, 267615, 270180, 270432, 272310, 273024, 274920, 277704, 280448, 283689, 285456, 287280, 288192, 288666, 290464, 292320, 293248, 295785, 296724, 297540, 298620, 300480, 304703, 308560, 309285, 315210, 315504, 317376, 317695, 318528, 320740, 321138, 324216, 326772, 328320, 329904, 333032, 336224, 338040, 341280, 344926, 346178, 347130, 348232, 350560, 350784, 352640, 353920, 356820, 360240, 360576, 363080, 366560, 370272, 370905, 374661, 378252, 380608, 381234, 383040, 384888, 389760, 391761, 394380, 395632, 396720, 398160, 405270, 408465, 412380, 416290, 416556, 420280, 420672, 428184, 432288, 432999, 435290, 435696, 438480, 439872, 445086, 450720, 455040, 459648, 462840, 469813, 472815, 473256, 475760, 476064, 477792, 480320, 481110, 490158, 493696, 494540, 494856, 499548, 501120, 504336, 508312, 513184, 517389, 519267, 520695, 522348, 525840, 528960, 530880, 535230, 540360, 540864, 544620, 549840, 555408, 567378, 570912, 571851, 574560, 576384, 577332, 580928, 584640, 591570, 593448, 595080, 597240, 600960, 609406, 617120, 618570, 624435, 630420, 631008, 634752, 635390, 637056, 641480, 642276, 648432, 652935, 653544, 659808, 666064, 667629, 672448, 676080, 682560, 689852, 692356, 694260, 696464, 701120, 701568, 713640, 717083, 720480, 721665, 726160, 733120, 740544, 741810, 749322, 756504, 761216, 762468, 766080, 769776, 783522, 788760, 791264, 793440, 796320, 802845, 810540, 816930, 824760, 832580, 833112, 840560, 841344, 856368, 862315, 864576, 865445, 865998, 870580, 871392, 876960, 879744, 890172, 901440, 914109, 925680, 939626, 945630, 946512, 951520, 952128, 953085, 955584, 960640, 962220, 980316, 989080, 989712, 999096, 1008672, 1016624, 1026368, 1034778, 1038534, 1041390, 1044696, 1051680, 1057920, 1061760, 1070460, 1080720, 1081728, 1089240, 1099680, 1110816, 1112715, 1123983, 1134756, 1141824, 1143702, 1149120, 1154664, 1161856, 1169280, 1175283, 1183140, 1186896, 1190160, 1194480, 1207241, 1218812, 1225395, 1234240, 1237140, 1248870, 1260840, 1262016, 1270780, 1282960, 1284552, 1296864, 1305870, 1307088, 1319616, 1332128, 1335258, 1344896, 1352160, 1365120, 1379704, 1384712, 1388520, 1392928, 1402240, 1409439, 1418445, 1427280, 1434166, 1440960, 1443330, 1452320, 1466240, 1481088, 1483620, 1498644, 1513008, 1523515, 1524936, 1539552, 1552167, 1557801, 1567044, 1577520, 1582528, 1586880, 1592640, 1605690, 1621080, 1633860, 1649520, 1665160, 1666224, 1681120, 1712736, 1715553, 1724630, 1729152, 1730890, 1731996, 1741160, 1742784, 1753920, 1780344, 1802880, 1828218, 1851360, 1873305, 1879252, 1891260, 1893024, 1903040, 1904256, 1906170, 1911168, 1924440, 1958805, 1960632, 1978160, 1979424, 1998192, 2017344, 2033248, 2052736, 2069556, 2077068, 2082780, 2089392, 2103360, 2140920, 2151249, 2161440, 2164995, 2178480, 2199360, 2221632, 2225430, 2247966, 2269512, 2283648, 2287404, 2298240, 2309328, 2349065, 2350566, 2366280, 2373792, 2380320, 2388960, 2414482, 2437624, 2450790, 2468480, 2474280, 2497740, 2521680, 2524032, 2541560, 2565920, 2569104, 2586945, 2593728, 2596335, 2611740, 2614176, 2639232, 2664256, 2670516, 2704320, 2742327, 2759408, 2769424, 2777040, 2785856, 2818878, 2836890, 2854560, 2859255, 2868332, 2881920, 2886660, 2904640, 2967240, 2997288, 3026016, 3047030, 3049872, 3079104, 3104334, 3115602, 3134088, 3155040, 3165056, 3173760, 3185280, 3211380, 3242160, 3267720, 3288691, 3299040, 3330320, 3332448, 3338145, 3362240, 3425472, 3431106, 3449260, 3461780, 3463992, 3482320, 3485568, 3507840, 3560688, 3585415, 3621723, 3656436, 3702720, 3746610, 3758504, 3782520, 3786048, 3806080, 3812340, 3848880, 3917610, 3921264, 3956320, 3958848, 3996384, 4034688, 4066496, 4139112, 4154136, 4165560, 4178784, 4206720, 4228317, 4281840, 4302498, 4322880, 4329990, 4356960, 4398720, 4443264, 4450860, 4495932, 4539024, 4570545, 4574808, 4618656, 4656501, 4673403, 4698130, 4701132, 4732560, 4747584, 4760640, 4777920, 4828964, 4875248, 4901580, 4948560, 4995480, 5019581, 5043360, 5083120, 5131840, 5138208, 5173890, 5187456, 5192670, 5223480, 5228352, 5328512, 5341032, 5408640, 5484654, 5518816, 5538848, 5554080, 5571712, 5619915, 5637756, 5673780, 5709120, 5718510, 5736664, 5773320, 5809280, 5876415, 5934480, 5994576, 6036205, 6052032, 6094060, 6099744, 6158208, 6208668, 6231204, 6268176, 6310080, 6422760, 6453747, 6484320, 6535440, 6577382, 6598080, 6660640, 6664896, 6676290, 6724480, 6850944, 6862212, 6898520, 6923560, 6927984, 6964640, 7047195, 7121376, 7170830, 7243446, 7312872, 7405440, 7493220, 7517008, 7565040, 7572096, 7624680, 7697760, 7760835, 7789005, 7835220, 7842528, 7912640, 7917696, 7992768, 8132992, 8226981, 8278224, 8308272, 8331120, 8357568, 8456634, 8563680, 8577765, 8604996, 8645760, 8659980, 8713920, 8901720, 8991864, 9078048, 9141090, 9149616, 9237312, 9313002, 9346806, 9396260, 9402264, 9465120, 9495168, 9521280, 9555840, 9657928, 9750496, 9803160, 9866073, 9897120, 9990960, 10039162, 10086720, 10166240, 10263680, 10276416, 10347780, 10385340, 10446960, 10456704, 10682064, 10756245, 10865169, 10969308, 11037632, 11077696, 11108160, 11239830, 11275512, 11347560, 11418240, 11437020, 11473328, 11546640, 11752830, 11868960, 11989152, 12072410, 12104064, 12188120, 12199488, 12417336, 12462408, 12536352, 12620160, 12684951, 12845520, 12907494, 12968640, 13070880, 13154764, 13196160, 13321280, 13329792, 13352580, 13624577, 13711635, 13724424, 13797040, 13847120, 13855968, 13929280, 14094390, 14242752, 14341660, 14486892, 14625744, 14986440, 15034016, 15058743, 15130080, 15249360, 15395520, 15521670, 15578010, 15670440, 15685056, 15825280, 15985536, 16443455, 16453962, 16556448, 16616544, 16662240, 16715136, 16913268, 17127360, 17155530, 17209992, 17319960, 17427840, 17803440, 17983728, 18108615, 18156096, 18282180, 18299232, 18474624, 18626004, 18693612, 18792520, 18804528, 18930240, 19315856, 19361241, 19500992, 19606320, 19732146, 19794240, 19981920, 20078324, 20173440, 20332480, 20552832, 20695560, 20770680, 20893920, 21141585, 21364128, 21512490, 21730338, 21938616, 22075264, 22155392, 22216320, 22479660, 22551024, 22695120, 22874040, 22946656, 23093280, 23282505, 23367015, 23505660, 23737920, 23978304, 24144820, 24376240, 24398976, 24834672, 24924816, 25072704, 25097905, 25369902, 25691040, 25814988, 25937280, 26141760, 26309528, 26642560, 26705160, 27249154, 27423270, 27448848, 27594080, 27694240, 27711936, 27858560, 28188780, 28485504, 28683320, 28973784, 29251488, 29598219, 29972880, 30068032, 30117486, 30260160, 30498720, 30791040, 31043340, 31156020, 31340880, 31370112, 32268735, 32595507, 32886910, 32907924, 33112896, 33233088, 33324480, 33826536, 34254720, 34311060, 34419984, 34639920, 35606880, 35967456, 36217230, 36312192, 36564360, 36598464, 37252008, 37387224, 37585040, 37609056, 37860480, 38631712, 38722482, 39001984, 39212640, 39464292, 39588480, 39963840, 40156648, 40664960, 40873731, 41134905, 41391120, 41541360, 41787840, 42283170, 42728256, 43024980, 43460676, 43877232, 44959320, 45102048, 45176229, 45390240, 45748080, 45893312, 46186560, 46565010, 46734030, 47011320, 47475840, 47956608, 48289640, 48752480, 49330365, 49669344, 49849632, 50145408, 50195810, 50739804, 51382080, 51629976, 52283520, 52619056, 53410320, 54325845, 54498308, 54846540, 54897696, 55188160, 55388480, 55423872, 56377560, 57366640, 57947568, 58502976, 59196438, 59945760, 60136064, 60234972, 60520320, 60997440, 62086680, 62312040, 62681760, 63424755, 64537470, 65191014, 65773820, 65815848, 66225792, 66466176, 66648960, 67653072, 68122885, 68622120, 68839968, 69279840, 71213760, 71934912, 72434460, 73128720, 73196928, 74504016, 74774448, 75170080, 75218112, 75293715, 77263424, 77444964, 78425280, 78928584, 79927680, 80313296, 81747462, 82269810, 82782240, 83082720, 83575680, 84566340, 85456512, 86049960, 86921352, 87754464, 88794657, 89918640, 90204096, 90352458, 90780480, 91496160, 91786624, 92373120, 93130020, 93468060, 94022640, 95372039, 96579280, 96806205, 97504960, 98660730, 99338688, 99699264, 100391620, 101479608, 102764160, 103259952, 105238112, 106820640, 108651690, 108996616, 109693080, 109795392, 110376320, 110776960, 112755120, 114733280, 115895136, 117005952, 118392876, 119891520, 120469944, 121994880, 122621193, 124173360, 124624080, 125363520, 126849510, 129074940, 130382028, 131547640, 131631696, 135306144, 135528687, 136245770, 137244240, 137679936, 138559680, 142427520, 143869824, 144868920, 146257440, 147991095, 149008032, 149548896, 150340160, 150436224, 150587430, 154526848, 154889928, 156850560, 157857168, 160626592, 162977535, 163494924, 164539620, 165564480, 166165440, 169132680, 172099920, 173842704, 175508928, 177589314, 179837280, 180408192, 180704916, 181560960, 182992320, 186260040, 186936120, 188045280, 190744078, 193158560, 193612410, 195009920, 197321460, 198677376, 199398528, 200783240, 202959216, 204368655, 206519904, 210476224, 213641280, 217303380, 217993232, 219386160, 219590784, 225510240, 225881145, 229466560, 231790272, 236785752, 239783040, 240939888, 245242386, 248346720, 249248160, 250727040, 253699020, 258149880, 260764056, 263095280, 263263392, 270612288, 271057374, 272491540, 274488480, 275359872, 277119360, 286116117, 289737840, 292514880, 295982190, 298016064, 299097792, 300680320, 301174860, 309779856, 315714336, 321253184, 325955070, 326989848, 329079240, 331128960, 332330880, 338265360, 344199840, 347685408, 351017856, 355178628, 359674560, 361409832, 365984640, 367863579, 372520080, 373872240, 376090560, 381488156, 386317120, 387224820, 394642920, 401566480, 405918432, 408737310, 413039808, 420952448, 427282560, 434606760, 435986464, 438772320, 443973285, 451020480, 451762290, 458933120, 463580544, 473571504, 476860195, 481879776, 490484772, 496693440, 498496320, 507398040, 516299760, 521528112, 526190560, 526526784, 541224576, 542114748, 544983080, 548976960, 572232234, 579475680, 585029760, 591964380, 596032128, 598195584, 602349720, 613105965, 619559712, 631428672, 642506368, 651910140, 653979696, 658158480, 676530720, 677643435, 688399680, 695370816, 710357256, 719349120, 722819664, 735727158, 745040160, 747744480, 752181120, 762976312, 772634240, 774449640, 789285840, 803132960, 811836864, 817474620, 826079616, 858348351, 869213520, 871972928, 877544640, 887946570, 902040960, 903524580, 947143008, 953720390, 963759552, 980969544, 993386880, 996992640, 1014796080, 1032599520, 1043056224, 1052381120, 1053053568, 1084229496, 1089966160, 1097953920, 1144464468, 1158951360, 1183928760, 1204699440, 1226211930, 1239119424, 1262857344, 1303820280, 1307959392, 1316316960, 1353061440, 1355286870, 1376799360, 1390741632, 1420714512, 1430580585, 1445639328, 1471454316, 1490080320, 1495488960, 1525952624, 1548899280, 1578571680, 1606265920, 1623673728, 1634949240, 1716696702, 1738427040, 1743945856, 1755089280, 1775893140, 1807049160, 1839317895, 1894286016, 1907440780, 1927519104, 1961939088, 2029592160, 2065199040, 2086112448, 2104762240, 2168458992, 2179932320, 2288928936, 2317902720, 2367857520, 2409398880, 2452423860, 2478238848, 2575045053, 2607640560, 2615918784, 2632633920, 2706122880, 2710573740, 2841429024, 2861161170, 2891278656, 2942908632, 2980160640, 2990977920, 3051905248, 3097798560, 3157143360, 3212531840, 3269898480, 3433393404, 3476854080, 3551786280, 3614098320, 3678635790, 3788572032, 3814881560, 3923878176, 4059184320, 4130398080, 4172224896, 4291741755, 4336917984, 4359864640, 4577857872, 4735715040, 4818797760, 4904847720, 5150090106, 5215281120, 5231837568, 5265267840, 5421147480, 5682858048, 5722322340, 5782557312, 5885817264, 6103810496, 6195597120, 6314286720, 6539796960, 6866786808, 6953708160, 7103572560, 7228196640, 7357271580, 7629763120, 7847756352, 8118368640, 8583483510, 8673835968, 8719729280, 9155715744, 9471430080, 9637595520, 9809695440, 10300180212, 10430562240, 10842294960, 11365716096, 11444644680, 11771634528, 12207620992, 12391194240, 12875225265, 13079593920, 13733573616, 14207145120, 14456393280, 14714543160, 15259526240, 15695512704, 17166967020, 17347671936, 18311431488, 18942860160, 19619390880, 20600360424, 20861124480, 21684589920, 22889289360, 23543269056, 25750450530, 26159187840, 27467147232, 28414290240, 28912786560, 29429086320, 30519052480, 34333934040, 36622862976, 39238781760, 41200720848, 43369179840, 45778578720, 47086538112, 51500901060, 54934294464, 56828580480, 58858172640, 61038104960, 68667868080, 78477563520, 82401441696, 86738359680, 91557157440, 103001802120, 109868588928, 117716345280, 137335736160, 164802883392, 183114314880, 206003604240, 235432690560, 274671472320, 329605766784, 412007208480, 549342944640, 824014416960, 1648028833920]

約数ペア:

[(1, 1648028833920), (2, 824014416960), (3, 549342944640), (4, 412007208480), (5, 329605766784), (6, 274671472320), (7, 235432690560), (8, 206003604240), (9, 183114314880), (10, 164802883392), (12, 137335736160), (14, 117716345280), (15, 109868588928), (16, 103001802120), (18, 91557157440), (19, 86738359680), (20, 82401441696), (21, 78477563520), (24, 68667868080), (27, 61038104960), (28, 58858172640), (29, 56828580480), (30, 54934294464), (32, 51500901060), (35, 47086538112), (36, 45778578720), (38, 43369179840), (40, 41200720848), (42, 39238781760), (45, 36622862976), (48, 34333934040), (54, 30519052480), (56, 29429086320), (57, 28912786560), (58, 28414290240), (60, 27467147232), (63, 26159187840), (64, 25750450530), (70, 23543269056), (72, 22889289360), (76, 21684589920), (79, 20861124480), (80, 20600360424), (84, 19619390880), (87, 18942860160), (90, 18311431488), (95, 17347671936), (96, 17166967020), (105, 15695512704), (108, 15259526240), (112, 14714543160), (114, 14456393280), (116, 14207145120), (120, 13733573616), (126, 13079593920), (128, 12875225265), (133, 12391194240), (135, 12207620992), (140, 11771634528), (144, 11444644680), (145, 11365716096), (152, 10842294960), (158, 10430562240), (160, 10300180212), (168, 9809695440), (171, 9637595520), (174, 9471430080), (180, 9155715744), (189, 8719729280), (190, 8673835968), (192, 8583483510), (203, 8118368640), (210, 7847756352), (216, 7629763120), (224, 7357271580), (228, 7228196640), (232, 7103572560), (237, 6953708160), (240, 6866786808), (252, 6539796960), (261, 6314286720), (266, 6195597120), (270, 6103810496), (280, 5885817264), (285, 5782557312), (288, 5722322340), (290, 5682858048), (304, 5421147480), (313, 5265267840), (315, 5231837568), (316, 5215281120), (320, 5150090106), (336, 4904847720), (342, 4818797760), (348, 4735715040), (360, 4577857872), (378, 4359864640), (380, 4336917984), (384, 4291741755), (395, 4172224896), (399, 4130398080), (406, 4059184320), (420, 3923878176), (432, 3814881560), (435, 3788572032), (448, 3678635790), (456, 3614098320), (464, 3551786280), (474, 3476854080), (480, 3433393404), (504, 3269898480), (513, 3212531840), (522, 3157143360), (532, 3097798560), (540, 3051905248), (551, 2990977920), (553, 2980160640), (560, 2942908632), (570, 2891278656), (576, 2861161170), (580, 2841429024), (608, 2710573740), (609, 2706122880), (626, 2632633920), (630, 2615918784), (632, 2607640560), (640, 2575045053), (665, 2478238848), (672, 2452423860), (684, 2409398880), (696, 2367857520), (711, 2317902720), (720, 2288928936), (756, 2179932320), (760, 2168458992), (783, 2104762240), (790, 2086112448), (798, 2065199040), (812, 2029592160), (840, 1961939088), (855, 1927519104), (864, 1907440780), (870, 1894286016), (896, 1839317895), (912, 1807049160), (928, 1775893140), (939, 1755089280), (945, 1743945856), (948, 1738427040), (960, 1716696702), (1008, 1634949240), (1015, 1623673728), (1026, 1606265920), (1044, 1578571680), (1064, 1548899280), (1080, 1525952624), (1102, 1495488960), (1106, 1490080320), (1120, 1471454316), (1140, 1445639328), (1152, 1430580585), (1160, 1420714512), (1185, 1390741632), (1197, 1376799360), (1216, 1355286870), (1218, 1353061440), (1252, 1316316960), (1260, 1307959392), (1264, 1303820280), (1305, 1262857344), (1330, 1239119424), (1344, 1226211930), (1368, 1204699440), (1392, 1183928760), (1422, 1158951360), (1440, 1144464468), (1501, 1097953920), (1512, 1089966160), (1520, 1084229496), (1565, 1053053568), (1566, 1052381120), (1580, 1043056224), (1596, 1032599520), (1624, 1014796080), (1653, 996992640), (1659, 993386880), (1680, 980969544), (1710, 963759552), (1728, 953720390), (1740, 947143008), (1824, 903524580), (1827, 902040960), (1856, 887946570), (1878, 877544640), (1890, 871972928), (1896, 869213520), (1920, 858348351), (1995, 826079616), (2016, 817474620), (2030, 811836864), (2052, 803132960), (2088, 789285840), (2128, 774449640), (2133, 772634240), (2160, 762976312), (2191, 752181120), (2204, 747744480), (2212, 745040160), (2240, 735727158), (2280, 722819664), (2291, 719349120), (2320, 710357256), (2370, 695370816), (2394, 688399680), (2432, 677643435), (2436, 676530720), (2504, 658158480), (2520, 653979696), (2528, 651910140), (2565, 642506368), (2610, 631428672), (2660, 619559712), (2688, 613105965), (2736, 602349720), (2755, 598195584), (2765, 596032128), (2784, 591964380), (2817, 585029760), (2844, 579475680), (2880, 572232234), (3002, 548976960), (3024, 544983080), (3040, 542114748), (3045, 541224576), (3130, 526526784), (3132, 526190560), (3160, 521528112), (3192, 516299760), (3248, 507398040), (3306, 498496320), (3318, 496693440), (3360, 490484772), (3420, 481879776), (3456, 476860195), (3480, 473571504), (3555, 463580544), (3591, 458933120), (3648, 451762290), (3654, 451020480), (3712, 443973285), (3756, 438772320), (3780, 435986464), (3792, 434606760), (3857, 427282560), (3915, 420952448), (3990, 413039808), (4032, 408737310), (4060, 405918432), (4104, 401566480), (4176, 394642920), (4256, 387224820), (4266, 386317120), (4320, 381488156), (4382, 376090560), (4408, 373872240), (4424, 372520080), (4480, 367863579), (4503, 365984640), (4560, 361409832), (4582, 359674560), (4640, 355178628), (4695, 351017856), (4740, 347685408), (4788, 344199840), (4872, 338265360), (4959, 332330880), (4977, 331128960), (5008, 329079240), (5040, 326989848), (5056, 325955070), (5130, 321253184), (5220, 315714336), (5320, 309779856), (5472, 301174860), (5481, 300680320), (5510, 299097792), (5530, 298016064), (5568, 295982190), (5634, 292514880), (5688, 289737840), (5760, 286116117), (5947, 277119360), (5985, 275359872), (6004, 274488480), (6048, 272491540), (6080, 271057374), (6090, 270612288), (6260, 263263392), (6264, 263095280), (6320, 260764056), (6384, 258149880), (6496, 253699020), (6573, 250727040), (6612, 249248160), (6636, 248346720), (6720, 245242386), (6840, 240939888), (6873, 239783040), (6960, 236785752), (7110, 231790272), (7182, 229466560), (7296, 225881145), (7308, 225510240), (7505, 219590784), (7512, 219386160), (7560, 217993232), (7584, 217303380), (7714, 213641280), (7830, 210476224), (7980, 206519904), (8064, 204368655), (8120, 202959216), (8208, 200783240), (8265, 199398528), (8295, 198677376), (8352, 197321460), (8451, 195009920), (8512, 193612410), (8532, 193158560), (8640, 190744078), (8764, 188045280), (8816, 186936120), (8848, 186260040), (9006, 182992320), (9077, 181560960), (9120, 180704916), (9135, 180408192), (9164, 179837280), (9280, 177589314), (9390, 175508928), (9480, 173842704), (9576, 172099920), (9744, 169132680), (9918, 166165440), (9954, 165564480), (10016, 164539620), (10080, 163494924), (10112, 162977535), (10260, 160626592), (10440, 157857168), (10507, 156850560), (10640, 154889928), (10665, 154526848), (10944, 150587430), (10955, 150436224), (10962, 150340160), (11020, 149548896), (11060, 149008032), (11136, 147991095), (11268, 146257440), (11376, 144868920), (11455, 143869824), (11571, 142427520), (11894, 138559680), (11970, 137679936), (12008, 137244240), (12096, 136245770), (12160, 135528687), (12180, 135306144), (12520, 131631696), (12528, 131547640), (12640, 130382028), (12768, 129074940), (12992, 126849510), (13146, 125363520), (13224, 124624080), (13272, 124173360), (13440, 122621193), (13509, 121994880), (13680, 120469944), (13746, 119891520), (13920, 118392876), (14085, 117005952), (14220, 115895136), (14364, 114733280), (14616, 112755120), (14877, 110776960), (14931, 110376320), (15010, 109795392), (15024, 109693080), (15120, 108996616), (15168, 108651690), (15428, 106820640), (15660, 105238112), (15960, 103259952), (16037, 102764160), (16240, 101479608), (16416, 100391620), (16530, 99699264), (16590, 99338688), (16704, 98660730), (16902, 97504960), (17024, 96806205), (17064, 96579280), (17280, 95372039), (17528, 94022640), (17632, 93468060), (17696, 93130020), (17841, 92373120), (17955, 91786624), (18012, 91496160), (18154, 90780480), (18240, 90352458), (18270, 90204096), (18328, 89918640), (18560, 88794657), (18780, 87754464), (18960, 86921352), (19152, 86049960), (19285, 85456512), (19488, 84566340), (19719, 83575680), (19836, 83082720), (19908, 82782240), (20032, 82269810), (20160, 81747462), (20520, 80313296), (20619, 79927680), (20880, 78928584), (21014, 78425280), (21280, 77444964), (21330, 77263424), (21888, 75293715), (21910, 75218112), (21924, 75170080), (22040, 74774448), (22120, 74504016), (22515, 73196928), (22536, 73128720), (22752, 72434460), (22910, 71934912), (23142, 71213760), (23788, 69279840), (23940, 68839968), (24016, 68622120), (24192, 68122885), (24360, 67653072), (24727, 66648960), (24795, 66466176), (24885, 66225792), (25040, 65815848), (25056, 65773820), (25280, 65191014), (25536, 64537470), (25984, 63424755), (26292, 62681760), (26448, 62312040), (26544, 62086680), (27018, 60997440), (27231, 60520320), (27360, 60234972), (27405, 60136064), (27492, 59945760), (27840, 59196438), (28170, 58502976), (28440, 57947568), (28728, 57366640), (29232, 56377560), (29735, 55423872), (29754, 55388480), (29862, 55188160), (30020, 54897696), (30048, 54846540), (30240, 54498308), (30336, 54325845), (30856, 53410320), (31320, 52619056), (31521, 52283520), (31920, 51629976), (32074, 51382080), (32480, 50739804), (32832, 50195810), (32865, 50145408), (33060, 49849632), (33180, 49669344), (33408, 49330365), (33804, 48752480), (34128, 48289640), (34365, 47956608), (34713, 47475840), (35056, 47011320), (35264, 46734030), (35392, 46565010), (35682, 46186560), (35910, 45893312), (36024, 45748080), (36308, 45390240), (36480, 45176229), (36540, 45102048), (36656, 44959320), (37560, 43877232), (37920, 43460676), (38304, 43024980), (38570, 42728256), (38976, 42283170), (39438, 41787840), (39672, 41541360), (39816, 41391120), (40064, 41134905), (40320, 40873731), (40527, 40664960), (41040, 40156648), (41238, 39963840), (41629, 39588480), (41760, 39464292), (42028, 39212640), (42255, 39001984), (42560, 38722482), (42660, 38631712), (43529, 37860480), (43820, 37609056), (43848, 37585040), (44080, 37387224), (44240, 37252008), (45030, 36598464), (45072, 36564360), (45385, 36312192), (45504, 36217230), (45820, 35967456), (46284, 35606880), (47576, 34639920), (47880, 34419984), (48032, 34311060), (48111, 34254720), (48720, 33826536), (49454, 33324480), (49590, 33233088), (49770, 33112896), (50080, 32907924), (50112, 32886910), (50560, 32595507), (51072, 32268735), (52535, 31370112), (52584, 31340880), (52896, 31156020), (53088, 31043340), (53523, 30791040), (54036, 30498720), (54462, 30260160), (54720, 30117486), (54810, 30068032), (54984, 29972880), (55680, 29598219), (56340, 29251488), (56880, 28973784), (57456, 28683320), (57855, 28485504), (58464, 28188780), (59157, 27858560), (59470, 27711936), (59508, 27694240), (59724, 27594080), (60040, 27448848), (60096, 27423270), (60480, 27249154), (61712, 26705160), (61857, 26642560), (62640, 26309528), (63042, 26141760), (63539, 25937280), (63840, 25814988), (64148, 25691040), (64960, 25369902), (65664, 25097905), (65730, 25072704), (66120, 24924816), (66360, 24834672), (67545, 24398976), (67608, 24376240), (68256, 24144820), (68730, 23978304), (69426, 23737920), (70112, 23505660), (70528, 23367015), (70784, 23282505), (71364, 23093280), (71820, 22946656), (72048, 22874040), (72616, 22695120), (73080, 22551024), (73312, 22479660), (74181, 22216320), (74385, 22155392), (74655, 22075264), (75120, 21938616), (75840, 21730338), (76608, 21512490), (77140, 21364128), (77952, 21141585), (78876, 20893920), (79344, 20770680), (79632, 20695560), (80185, 20552832), (81054, 20332480), (81693, 20173440), (82080, 20078324), (82476, 19981920), (83258, 19794240), (83520, 19732146), (84056, 19606320), (84510, 19500992), (85120, 19361241), (85320, 19315856), (87058, 18930240), (87640, 18804528), (87696, 18792520), (88160, 18693612), (88480, 18626004), (89205, 18474624), (90060, 18299232), (90144, 18282180), (90770, 18156096), (91008, 18108615), (91640, 17983728), (92568, 17803440), (94563, 17427840), (95152, 17319960), (95760, 17209992), (96064, 17155530), (96222, 17127360), (97440, 16913268), (98595, 16715136), (98908, 16662240), (99180, 16616544), (99540, 16556448), (100160, 16453962), (100224, 16443455), (103095, 15985536), (104139, 15825280), (105070, 15685056), (105168, 15670440), (105792, 15578010), (106176, 15521670), (107046, 15395520), (108072, 15249360), (108924, 15130080), (109440, 15058743), (109620, 15034016), (109968, 14986440), (112680, 14625744), (113760, 14486892), (114912, 14341660), (115710, 14242752), (116928, 14094390), (118314, 13929280), (118940, 13855968), (119016, 13847120), (119448, 13797040), (120080, 13724424), (120192, 13711635), (120960, 13624577), (123424, 13352580), (123635, 13329792), (123714, 13321280), (124887, 13196160), (125280, 13154764), (126084, 13070880), (127078, 12968640), (127680, 12907494), (128296, 12845520), (129920, 12684951), (130587, 12620160), (131460, 12536352), (132240, 12462408), (132720, 12417336), (135090, 12199488), (135216, 12188120), (136155, 12104064), (136512, 12072410), (137460, 11989152), (138852, 11868960), (140224, 11752830), (142728, 11546640), (143640, 11473328), (144096, 11437020), (144333, 11418240), (145232, 11347560), (146160, 11275512), (146624, 11239830), (148362, 11108160), (148770, 11077696), (149310, 11037632), (150240, 10969308), (151680, 10865169), (153216, 10756245), (154280, 10682064), (157605, 10456704), (157752, 10446960), (158688, 10385340), (159264, 10347780), (160370, 10276416), (160569, 10263680), (162108, 10166240), (163386, 10086720), (164160, 10039162), (164952, 9990960), (166516, 9897120), (167040, 9866073), (168112, 9803160), (169020, 9750496), (170640, 9657928), (172463, 9555840), (173089, 9521280), (173565, 9495168), (174116, 9465120), (175280, 9402264), (175392, 9396260), (176320, 9346806), (176960, 9313002), (178410, 9237312), (180120, 9149616), (180288, 9141090), (181540, 9078048), (183280, 8991864), (185136, 8901720), (189126, 8713920), (190304, 8659980), (190617, 8645760), (191520, 8604996), (192128, 8577765), (192444, 8563680), (194880, 8456634), (197190, 8357568), (197816, 8331120), (198360, 8308272), (199080, 8278224), (200320, 8226981), (202635, 8132992), (206190, 7992768), (208145, 7917696), (208278, 7912640), (210140, 7842528), (210336, 7835220), (211584, 7789005), (212352, 7760835), (214092, 7697760), (216144, 7624680), (217645, 7572096), (217848, 7565040), (219240, 7517008), (219936, 7493220), (222543, 7405440), (225360, 7312872), (227520, 7243446), (229824, 7170830), (231420, 7121376), (233856, 7047195), (236628, 6964640), (237880, 6927984), (238032, 6923560), (238896, 6898520), (240160, 6862212), (240555, 6850944), (245079, 6724480), (246848, 6676290), (247270, 6664896), (247428, 6660640), (249774, 6598080), (250560, 6577382), (252168, 6535440), (254156, 6484320), (255360, 6453747), (256592, 6422760), (261174, 6310080), (262920, 6268176), (264480, 6231204), (265440, 6208668), (267615, 6158208), (270180, 6099744), (270432, 6094060), (272310, 6052032), (273024, 6036205), (274920, 5994576), (277704, 5934480), (280448, 5876415), (283689, 5809280), (285456, 5773320), (287280, 5736664), (288192, 5718510), (288666, 5709120), (290464, 5673780), (292320, 5637756), (293248, 5619915), (295785, 5571712), (296724, 5554080), (297540, 5538848), (298620, 5518816), (300480, 5484654), (304703, 5408640), (308560, 5341032), (309285, 5328512), (315210, 5228352), (315504, 5223480), (317376, 5192670), (317695, 5187456), (318528, 5173890), (320740, 5138208), (321138, 5131840), (324216, 5083120), (326772, 5043360), (328320, 5019581), (329904, 4995480), (333032, 4948560), (336224, 4901580), (338040, 4875248), (341280, 4828964), (344926, 4777920), (346178, 4760640), (347130, 4747584), (348232, 4732560), (350560, 4701132), (350784, 4698130), (352640, 4673403), (353920, 4656501), (356820, 4618656), (360240, 4574808), (360576, 4570545), (363080, 4539024), (366560, 4495932), (370272, 4450860), (370905, 4443264), (374661, 4398720), (378252, 4356960), (380608, 4329990), (381234, 4322880), (383040, 4302498), (384888, 4281840), (389760, 4228317), (391761, 4206720), (394380, 4178784), (395632, 4165560), (396720, 4154136), (398160, 4139112), (405270, 4066496), (408465, 4034688), (412380, 3996384), (416290, 3958848), (416556, 3956320), (420280, 3921264), (420672, 3917610), (428184, 3848880), (432288, 3812340), (432999, 3806080), (435290, 3786048), (435696, 3782520), (438480, 3758504), (439872, 3746610), (445086, 3702720), (450720, 3656436), (455040, 3621723), (459648, 3585415), (462840, 3560688), (469813, 3507840), (472815, 3485568), (473256, 3482320), (475760, 3463992), (476064, 3461780), (477792, 3449260), (480320, 3431106), (481110, 3425472), (490158, 3362240), (493696, 3338145), (494540, 3332448), (494856, 3330320), (499548, 3299040), (501120, 3288691), (504336, 3267720), (508312, 3242160), (513184, 3211380), (517389, 3185280), (519267, 3173760), (520695, 3165056), (522348, 3155040), (525840, 3134088), (528960, 3115602), (530880, 3104334), (535230, 3079104), (540360, 3049872), (540864, 3047030), (544620, 3026016), (549840, 2997288), (555408, 2967240), (567378, 2904640), (570912, 2886660), (571851, 2881920), (574560, 2868332), (576384, 2859255), (577332, 2854560), (580928, 2836890), (584640, 2818878), (591570, 2785856), (593448, 2777040), (595080, 2769424), (597240, 2759408), (600960, 2742327), (609406, 2704320), (617120, 2670516), (618570, 2664256), (624435, 2639232), (630420, 2614176), (631008, 2611740), (634752, 2596335), (635390, 2593728), (637056, 2586945), (641480, 2569104), (642276, 2565920), (648432, 2541560), (652935, 2524032), (653544, 2521680), (659808, 2497740), (666064, 2474280), (667629, 2468480), (672448, 2450790), (676080, 2437624), (682560, 2414482), (689852, 2388960), (692356, 2380320), (694260, 2373792), (696464, 2366280), (701120, 2350566), (701568, 2349065), (713640, 2309328), (717083, 2298240), (720480, 2287404), (721665, 2283648), (726160, 2269512), (733120, 2247966), (740544, 2225430), (741810, 2221632), (749322, 2199360), (756504, 2178480), (761216, 2164995), (762468, 2161440), (766080, 2151249), (769776, 2140920), (783522, 2103360), (788760, 2089392), (791264, 2082780), (793440, 2077068), (796320, 2069556), (802845, 2052736), (810540, 2033248), (816930, 2017344), (824760, 1998192), (832580, 1979424), (833112, 1978160), (840560, 1960632), (841344, 1958805), (856368, 1924440), (862315, 1911168), (864576, 1906170), (865445, 1904256), (865998, 1903040), (870580, 1893024), (871392, 1891260), (876960, 1879252), (879744, 1873305), (890172, 1851360), (901440, 1828218), (914109, 1802880), (925680, 1780344), (939626, 1753920), (945630, 1742784), (946512, 1741160), (951520, 1731996), (952128, 1730890), (953085, 1729152), (955584, 1724630), (960640, 1715553), (962220, 1712736), (980316, 1681120), (989080, 1666224), (989712, 1665160), (999096, 1649520), (1008672, 1633860), (1016624, 1621080), (1026368, 1605690), (1034778, 1592640), (1038534, 1586880), (1041390, 1582528), (1044696, 1577520), (1051680, 1567044), (1057920, 1557801), (1061760, 1552167), (1070460, 1539552), (1080720, 1524936), (1081728, 1523515), (1089240, 1513008), (1099680, 1498644), (1110816, 1483620), (1112715, 1481088), (1123983, 1466240), (1134756, 1452320), (1141824, 1443330), (1143702, 1440960), (1149120, 1434166), (1154664, 1427280), (1161856, 1418445), (1169280, 1409439), (1175283, 1402240), (1183140, 1392928), (1186896, 1388520), (1190160, 1384712), (1194480, 1379704), (1207241, 1365120), (1218812, 1352160), (1225395, 1344896), (1234240, 1335258), (1237140, 1332128), (1248870, 1319616), (1260840, 1307088), (1262016, 1305870), (1270780, 1296864), (1282960, 1284552)]