2175893072640

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{43}}^1\times {\mathrm{61}}^1\times {\mathrm{127}}^1$

素因数の和:277

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 40, 42, 43, 45, 48, 54, 56, 60, 61, 63, 64, 70, 72, 80, 81, 84, 86, 90, 96, 105, 108, 112, 120, 122, 126, 127, 128, 129, 135, 140, 144, 160, 162, 168, 172, 180, 183, 189, 192, 210, 215, 216, 224, 240, 243, 244, 252, 254, 256, 258, 270, 280, 288, 301, 305, 315, 320, 324, 336, 344, 360, 366, 378, 381, 384, 387, 405, 420, 427, 430, 432, 448, 480, 486, 488, 504, 508, 516, 540, 549, 560, 567, 576, 602, 610, 630, 635, 640, 645, 648, 672, 688, 720, 729, 732, 756, 762, 768, 774, 810, 840, 854, 860, 864, 889, 896, 903, 915, 945, 960, 972, 976, 1008, 1016, 1032, 1080, 1098, 1120, 1134, 1143, 1152, 1161, 1204, 1215, 1220, 1260, 1270, 1280, 1281, 1290, 1296, 1344, 1376, 1440, 1458, 1464, 1505, 1512, 1524, 1548, 1620, 1647, 1680, 1701, 1708, 1720, 1728, 1778, 1792, 1806, 1830, 1890, 1905, 1920, 1935, 1944, 1952, 2016, 2032, 2064, 2135, 2160, 2196, 2240, 2268, 2286, 2304, 2322, 2408, 2430, 2440, 2520, 2540, 2562, 2580, 2592, 2623, 2667, 2688, 2709, 2745, 2752, 2835, 2880, 2916, 2928, 3010, 3024, 3048, 3096, 3240, 3294, 3360, 3402, 3416, 3429, 3440, 3456, 3483, 3556, 3612, 3645, 3660, 3780, 3810, 3840, 3843, 3870, 3888, 3904, 4032, 4064, 4128, 4270, 4320, 4392, 4445, 4480, 4515, 4536, 4572, 4644, 4816, 4860, 4880, 4941, 5040, 5080, 5103, 5124, 5160, 5184, 5246, 5334, 5376, 5418, 5461, 5490, 5504, 5670, 5715, 5760, 5805, 5832, 5856, 6020, 6048, 6096, 6192, 6405, 6480, 6588, 6720, 6804, 6832, 6858, 6880, 6912, 6966, 7112, 7224, 7290, 7320, 7560, 7620, 7686, 7740, 7747, 7776, 7808, 7869, 8001, 8064, 8127, 8128, 8235, 8256, 8505, 8540, 8640, 8784, 8890, 8960, 9030, 9072, 9144, 9288, 9632, 9720, 9760, 9882, 10080, 10160, 10206, 10248, 10287, 10320, 10368, 10449, 10492, 10668, 10836, 10922, 10980, 11008, 11340, 11430, 11520, 11529, 11610, 11664, 11712, 12040, 12096, 12192, 12384, 12810, 12960, 13115, 13176, 13335, 13440, 13545, 13608, 13664, 13716, 13760, 13932, 14224, 14448, 14580, 14640, 14823, 15120, 15240, 15372, 15480, 15494, 15552, 15616, 15738, 16002, 16128, 16254, 16256, 16383, 16470, 16512, 17010, 17080, 17145, 17280, 17415, 17568, 17780, 18060, 18144, 18288, 18361, 18576, 19215, 19264, 19440, 19520, 19764, 20160, 20320, 20412, 20496, 20574, 20640, 20736, 20898, 20984, 21336, 21672, 21844, 21960, 22680, 22860, 23058, 23220, 23241, 23328, 23424, 23607, 24003, 24080, 24192, 24381, 24384, 24705, 24768, 25515, 25620, 25920, 26230, 26352, 26670, 26880, 27090, 27216, 27305, 27328, 27432, 27520, 27864, 28448, 28896, 29160, 29280, 29646, 30240, 30480, 30744, 30861, 30960, 30988, 31104, 31347, 31476, 32004, 32508, 32512, 32766, 32940, 33024, 34020, 34160, 34290, 34560, 34587, 34830, 35136, 35560, 36120, 36288, 36576, 36722, 37152, 38227, 38430, 38528, 38735, 38880, 39040, 39345, 39528, 40005, 40320, 40635, 40640, 40824, 40992, 41148, 41280, 41796, 41968, 42672, 43344, 43688, 43920, 44469, 45360, 45720, 46116, 46440, 46482, 46656, 46848, 47214, 48006, 48160, 48384, 48762, 48768, 49149, 49410, 49536, 51030, 51240, 51435, 51840, 52245, 52460, 52704, 53340, 54180, 54229, 54432, 54610, 54656, 54864, 55040, 55083, 55728, 56896, 57645, 57792, 58320, 58560, 59292, 60480, 60960, 61488, 61722, 61920, 61976, 62208, 62694, 62952, 64008, 65016, 65532, 65880, 68040, 68320, 68580, 69174, 69660, 69723, 70272, 70821, 71120, 72009, 72240, 72576, 73143, 73152, 73444, 74115, 74304, 76454, 76860, 77056, 77470, 77760, 78080, 78690, 79056, 80010, 80640, 81270, 81280, 81648, 81915, 81984, 82296, 82560, 83592, 83936, 85344, 86688, 87376, 87840, 88938, 90720, 91440, 91805, 92232, 92583, 92880, 92964, 93312, 94428, 96012, 96320, 97524, 97536, 98298, 98820, 99072, 102060, 102480, 102870, 103680, 103761, 104490, 104920, 105408, 106680, 108360, 108458, 108864, 109220, 109312, 109728, 110166, 111456, 113792, 114681, 115290, 115584, 116205, 116640, 117120, 118035, 118584, 120015, 120960, 121905, 121920, 122976, 123444, 123840, 123952, 125388, 125904, 128016, 130032, 131064, 131760, 136080, 136640, 137160, 138348, 139320, 139446, 140544, 141642, 142240, 144018, 144480, 145152, 146286, 146304, 146888, 147447, 148230, 148608, 152908, 153720, 154305, 154940, 155520, 156735, 157380, 158112, 160020, 162540, 162560, 162687, 163296, 163830, 163968, 164592, 165120, 165249, 167184, 167872, 170688, 172935, 173376, 174752, 175680, 177876, 181440, 182880, 183610, 184464, 185166, 185760, 185928, 186624, 188856, 191135, 192024, 192640, 195048, 196596, 197640, 204120, 204960, 205740, 207522, 208980, 209169, 209840, 210816, 212463, 213360, 216027, 216720, 216916, 217728, 218440, 219429, 219456, 220332, 222345, 222912, 227584, 229362, 230580, 231168, 232410, 233280, 234240, 236070, 237168, 240030, 241920, 243810, 243840, 245745, 245952, 246888, 247680, 247904, 250776, 251808, 256032, 260064, 262128, 263520, 271145, 272160, 273280, 274320, 275415, 276696, 278640, 278892, 283284, 284480, 288036, 288960, 292572, 292608, 293776, 294894, 296460, 297216, 305816, 307440, 308610, 309880, 311040, 311283, 313470, 314760, 316224, 320040, 325080, 325374, 326592, 327660, 327936, 329184, 330498, 333121, 334368, 335744, 341376, 344043, 345870, 346752, 348615, 349504, 351360, 354105, 355752, 360045, 362880, 365715, 365760, 367220, 368928, 370332, 371520, 371856, 377712, 382270, 384048, 385280, 390096, 393192, 395280, 408240, 409920, 411480, 415044, 417960, 418338, 419680, 421632, 424926, 426720, 432054, 433440, 433832, 435456, 436880, 438858, 438912, 440664, 442341, 444690, 445824, 458724, 461160, 462915, 464820, 466560, 472140, 474336, 480060, 487620, 487680, 488061, 491490, 491904, 493776, 495360, 495747, 495808, 501552, 503616, 512064, 518805, 520128, 524256, 527040, 542290, 544320, 546560, 548640, 550830, 553392, 557280, 557784, 566568, 568960, 573405, 576072, 577920, 585144, 587552, 589788, 592920, 611632, 614880, 617220, 619760, 622566, 626940, 627507, 629520, 632448, 637389, 640080, 648081, 650160, 650748, 653184, 655320, 658368, 660996, 666242, 668736, 671488, 682752, 688086, 691740, 693504, 697230, 699008, 702720, 708210, 711504, 720090, 725760, 731430, 731520, 734440, 737235, 737856, 740664, 743040, 743712, 755424, 764540, 768096, 780192, 786384, 790560, 813435, 816480, 819840, 822960, 826245, 830088, 835920, 836676, 839360, 849852, 853440, 864108, 866880, 867664, 873760, 877716, 877824, 881328, 884682, 889380, 891648, 917448, 922320, 925830, 929640, 933120, 944280, 948672, 960120, 975240, 976122, 982980, 983808, 987552, 991494, 991616, 999363, 1003104, 1007232, 1024128, 1032129, 1037610, 1040256, 1045845, 1048512, 1054080, 1062315, 1080135, 1084580, 1088640, 1097145, 1097280, 1101660, 1106784, 1114560, 1115568, 1133136, 1137920, 1146810, 1152144, 1155840, 1170288, 1175104, 1179576, 1185840, 1223264, 1229760, 1234440, 1239520, 1245132, 1253880, 1255014, 1259040, 1264896, 1274778, 1280160, 1296162, 1300320, 1301496, 1306368, 1310640, 1316736, 1321992, 1327023, 1332484, 1337472, 1376172, 1383480, 1394460, 1398016, 1416420, 1423008, 1440180, 1462860, 1463040, 1464183, 1468880, 1474470, 1475712, 1481328, 1486080, 1487241, 1487424, 1510848, 1529080, 1536192, 1556415, 1560384, 1572768, 1581120, 1626870, 1632960, 1639680, 1645920, 1652490, 1660176, 1665605, 1671840, 1673352, 1678720, 1699704, 1706880, 1720215, 1728216, 1733760, 1735328, 1747520, 1755432, 1762656, 1769364, 1778760, 1834896, 1844640, 1851660, 1859280, 1882521, 1888560, 1897344, 1912167, 1920240, 1950480, 1952244, 1965960, 1975104, 1982988, 1983232, 1998726, 2006208, 2014464, 2048256, 2064258, 2075220, 2080512, 2091690, 2097024, 2108160, 2124630, 2160270, 2169160, 2177280, 2194290, 2194560, 2203320, 2211705, 2213568, 2229120, 2231136, 2266272, 2293620, 2304288, 2331847, 2340576, 2350208, 2359152, 2371680, 2440305, 2446528, 2459520, 2468880, 2478735, 2479040, 2490264, 2507760, 2510028, 2518080, 2549556, 2560320, 2592324, 2600640, 2602992, 2621280, 2633472, 2643984, 2654046, 2664968, 2674944, 2752344, 2766960, 2788920, 2832840, 2846016, 2880360, 2925720, 2928366, 2937760, 2948940, 2951424, 2962656, 2974482, 2974848, 2998089, 3021696, 3058160, 3072384, 3096387, 3112830, 3120768, 3137535, 3145536, 3162240, 3186945, 3240405, 3253740, 3265920, 3291840, 3304980, 3320352, 3331210, 3343680, 3346704, 3357440, 3399408, 3413760, 3440430, 3456432, 3467520, 3470656, 3495040, 3510864, 3525312, 3538728, 3557520, 3669792, 3689280, 3703320, 3718560, 3765042, 3777120, 3794688, 3824334, 3840480, 3900960, 3904488, 3931920, 3950208, 3965976, 3981069, 3997452, 4012416, 4128516, 4150440, 4183380, 4194048, 4249260, 4320540, 4338320, 4388580, 4389120, 4392549, 4406640, 4423410, 4427136, 4458240, 4461723, 4462272, 4532544, 4587240, 4608576, 4663694, 4681152, 4700416, 4718304, 4743360, 4880610, 4893056, 4919040, 4937760, 4957470, 4958080, 4980528, 4996815, 5015520, 5020056, 5036160, 5099112, 5120640, 5160645, 5184648, 5201280, 5205984, 5242560, 5287968, 5308092, 5329936, 5504688, 5533920, 5577840, 5647563, 5665680, 5692032, 5760720, 5851440, 5856732, 5875520, 5897880, 5925312, 5948964, 5949696, 5996178, 6043392, 6116320, 6144768, 6192774, 6225660, 6241536, 6275070, 6291072, 6324480, 6373890, 6480810, 6507480, 6531840, 6583680, 6609960, 6635115, 6640704, 6662420, 6687360, 6693408, 6798816, 6880860, 6912864, 6941312, 6990080, 6995541, 7021728, 7050624, 7077456, 7115040, 7320915, 7339584, 7378560, 7406640, 7436205, 7437120, 7530084, 7554240, 7648668, 7680960, 7801920, 7808976, 7863840, 7900416, 7931952, 7962138, 7994904, 8024832, 8257032, 8300880, 8366760, 8498520, 8641080, 8676640, 8777160, 8785098, 8813280, 8846820, 8854272, 8923446, 8924544, 8994267, 9065088, 9174480, 9217152, 9289161, 9327388, 9362304, 9412605, 9436608, 9486720, 9560835, 9761220, 9786112, 9875520, 9914940, 9916160, 9961056, 9993630, 10031040, 10040112, 10072320, 10198224, 10241280, 10321290, 10369296, 10402560, 10411968, 10485120, 10575936, 10616184, 10659872, 11009376, 11067840, 11155680, 11295126, 11331360, 11384064, 11521440, 11659235, 11702880, 11713464, 11751040, 11795760, 11850624, 11897928, 11992356, 12232640, 12385548, 12451320, 12550140, 12582144, 12747780, 12961620, 13014960, 13167360, 13177647, 13219920, 13270230, 13281408, 13324840, 13374720, 13385169, 13386816, 13597632, 13761720, 13825728, 13882624, 13991082, 14043456, 14101248, 14154912, 14230080, 14641830, 14679168, 14757120, 14813280, 14872410, 14874240, 14990445, 15060168, 15108480, 15297336, 15361920, 15481935, 15603840, 15617952, 15727680, 15863904, 15924276, 15989808, 16514064, 16601760, 16733520, 16997040, 17282160, 17353280, 17554320, 17570196, 17626560, 17693640, 17846892, 17849088, 17988534, 18130176, 18348960, 18434304, 18578322, 18654776, 18724608, 18825210, 18873216, 18973440, 19121670, 19522440, 19751040, 19829880, 19905345, 19922112, 19987260, 20062080, 20080224, 20396448, 20642580, 20738592, 20823936, 20970240, 20986623, 21151872, 21232368, 21319744, 21962745, 22018752, 22135680, 22308615, 22311360, 22590252, 22662720, 23042880, 23318470, 23405760, 23426928, 23502080, 23591520, 23701248, 23795856, 23984712, 24465280, 24771096, 24902640, 25100280, 25495560, 25923240, 26029920, 26355294, 26439840, 26540460, 26562816, 26649680, 26770338, 26773632, 26982801, 27195264, 27523440, 27651456, 27867483, 27982164, 28086912, 28237815, 28309824, 28460160, 29283660, 29358336, 29626560, 29744820, 29748480, 29980890, 30120336, 30216960, 30594672, 30723840, 30963870, 31207680, 31235904, 31455360, 31727808, 31848552, 31979616, 33028128, 33203520, 33467040, 33994080, 34564320, 34706560, 34977705, 35108640, 35140392, 35253120, 35387280, 35693784, 35977068, 36697920, 37156644, 37309552, 37650420, 37746432, 38243340, 39044880, 39502080, 39532941, 39659760, 39810690, 39844224, 39974520, 40124160, 40160448, 40792896, 41285160, 41477184, 41647872, 41973246, 42303744, 42464736, 42639488, 43925490, 44037504, 44271360, 44617230, 44622720, 44971335, 45180504, 45325440, 46085760, 46445805, 46636940, 46811520, 46853856, 47183040, 47591712, 47969424, 48930560, 49542192, 49805280, 50200560, 50991120, 51846480, 52059840, 52710588, 52879680, 53080920, 53299360, 53540676, 53547264, 53965602, 54390528, 55046880, 55302912, 55734966, 55964328, 56173824, 56475630, 56619648, 56920320, 58567320, 59253120, 59489640, 59961780, 60240672, 61189344, 61927740, 62471808, 62910720, 62959869, 63455616, 63697104, 63959232, 65888235, 66056256, 66407040, 66925845, 66934080, 67988160, 69128640, 69413120, 69955410, 70217280, 70280784, 70506240, 70774560, 71387568, 71954136, 73395840, 74313288, 74619104, 75300840, 76486680, 78089760, 79065882, 79319520, 79621380, 79688448, 79949040, 80320896, 80948403, 81585792, 82570320, 82954368, 83946492, 84929472, 85278976, 87850980, 88075008, 89234460, 89245440, 89942670, 90361008, 90650880, 92171520, 92891610, 93273880, 93623040, 93707712, 94366080, 95183424, 95938848, 99084384, 99610560, 100401120, 101982240, 103692960, 104119680, 104933115, 105421176, 105759360, 106161840, 106598720, 107081352, 107931204, 110093760, 111469932, 111928656, 112951260, 113239296, 117134640, 118506240, 118979280, 119923560, 120481344, 122378688, 123855480, 124943616, 125919738, 126911232, 127394208, 127918464, 131776470, 132112512, 132814080, 133851690, 133868160, 134914005, 135976320, 138257280, 139337415, 139910820, 140434560, 140561568, 141549120, 142775136, 143908272, 146791680, 148626576, 149238208, 150601680, 152973360, 156179520, 158131764, 158639040, 159242760, 159898080, 160641792, 161896806, 163171584, 165140640, 165908736, 167892984, 169858944, 175701960, 178468920, 179885340, 180722016, 185783220, 186547760, 187415424, 188732160, 188879607, 190366848, 191877696, 197664705, 198168768, 199221120, 200802240, 203964480, 207385920, 208239360, 209866230, 210842352, 211518720, 212323680, 213197440, 214162704, 215862408, 220187520, 222939864, 223857312, 225902520, 234269280, 237958560, 239847120, 240962688, 242845209, 244757376, 247710960, 251839476, 254788416, 255836928, 263552940, 264225024, 267703380, 267736320, 269828010, 271952640, 276514560, 278674830, 279821640, 280869120, 281123136, 283098240, 285550272, 287816544, 297253152, 298476416, 301203360, 305946720, 312359040, 314799345, 316263528, 317278080, 318485520, 319796160, 323793612, 330281280, 335785968, 339717888, 351403920, 356937840, 359770680, 361444032, 371566440, 373095520, 374830848, 377759214, 380733696, 383755392, 395329410, 396337536, 398442240, 401604480, 404742015, 407928960, 414771840, 419732460, 421684704, 424647360, 426394880, 428325408, 431724816, 440375040, 445879728, 447714624, 451805040, 468538560, 475917120, 479694240, 481925376, 485690418, 489514752, 495421920, 503678952, 509576832, 527105880, 535406760, 539656020, 557349660, 559643280, 562246272, 566196480, 566638821, 571100544, 575633088, 594506304, 596952832, 602406720, 611893440, 624718080, 629598690, 632527056, 634556160, 636971040, 639592320, 647587224, 660562560, 671571936, 702807840, 713875680, 719541360, 722888064, 743132880, 746191040, 755518428, 767510784, 790658820, 792675072, 803208960, 809484030, 815857920, 829543680, 839464920, 843369408, 849294720, 856650816, 863449632, 891759456, 895429248, 903610080, 937077120, 944398035, 951834240, 959388480, 971380836, 990843840, 1007357904, 1019153664, 1054211760, 1070813520, 1079312040, 1114699320, 1119286560, 1124492544, 1133277642, 1142201088, 1151266176, 1189012608, 1204813440, 1214226045, 1223786880, 1259197380, 1265054112, 1273942080, 1279184640, 1295174448, 1321125120, 1343143872, 1405615680, 1427751360, 1439082720, 1445776128, 1486265760, 1492382080, 1511036856, 1581317640, 1618968060, 1678929840, 1686738816, 1698589440, 1699916463, 1713301632, 1726899264, 1783518912, 1790858496, 1807220160, 1874154240, 1888796070, 1903668480, 1918776960, 1942761672, 1981687680, 2014715808, 2108423520, 2141627040, 2158624080, 2229398640, 2238573120, 2266555284, 2302532352, 2378025216, 2409626880, 2428452090, 2447573760, 2518394760, 2530108224, 2547884160, 2590348896, 2686287744, 2811231360, 2833194105, 2855502720, 2878165440, 2972531520, 2984764160, 3022073712, 3162635280, 3237936120, 3357859680, 3373477632, 3399832926, 3426603264, 3453798528, 3567037824, 3614440320, 3777592140, 3837553920, 3885523344, 3963375360, 4029431616, 4216847040, 4283254080, 4317248160, 4458797280, 4477146240, 4533110568, 4856904180, 5036789520, 5060216448, 5095768320, 5180697792, 5372575488, 5622462720, 5666388210, 5711005440, 5756330880, 5945063040, 6044147424, 6325270560, 6475872240, 6715719360, 6799665852, 6907597056, 7134075648, 7228880640, 7555184280, 7771046688, 8058863232, 8433694080, 8499582315, 8566508160, 8634496320, 8917594560, 8954292480, 9066221136, 9713808360, 10073579040, 10120432896, 10361395584, 11332776420, 11512661760, 11890126080, 12088294848, 12650541120, 12951744480, 13431438720, 13599331704, 15110368560, 15542093376, 16117726464, 16867388160, 16999164630, 17133016320, 17268992640, 17835189120, 18132442272, 19427616720, 20147158080, 20722791168, 22665552840, 24176589696, 25301082240, 25903488960, 26862877440, 27198663408, 30220737120, 31084186752, 33998329260, 34537985280, 35670378240, 36264884544, 38855233440, 40294316160, 45331105680, 48353179392, 50602164480, 51806977920, 54397326816, 60441474240, 62168373504, 67996658520, 72529769088, 77710466880, 80588632320, 90662211360, 103613955840, 108794653632, 120882948480, 135993317040, 145059538176, 155420933760, 181324422720, 217589307264, 241765896960, 271986634080, 310841867520, 362648845440, 435178614528, 543973268160, 725297690880, 1087946536320, 2175893072640]

約数ペア:

[(1, 2175893072640), (2, 1087946536320), (3, 725297690880), (4, 543973268160), (5, 435178614528), (6, 362648845440), (7, 310841867520), (8, 271986634080), (9, 241765896960), (10, 217589307264), (12, 181324422720), (14, 155420933760), (15, 145059538176), (16, 135993317040), (18, 120882948480), (20, 108794653632), (21, 103613955840), (24, 90662211360), (27, 80588632320), (28, 77710466880), (30, 72529769088), (32, 67996658520), (35, 62168373504), (36, 60441474240), (40, 54397326816), (42, 51806977920), (43, 50602164480), (45, 48353179392), (48, 45331105680), (54, 40294316160), (56, 38855233440), (60, 36264884544), (61, 35670378240), (63, 34537985280), (64, 33998329260), (70, 31084186752), (72, 30220737120), (80, 27198663408), (81, 26862877440), (84, 25903488960), (86, 25301082240), (90, 24176589696), (96, 22665552840), (105, 20722791168), (108, 20147158080), (112, 19427616720), (120, 18132442272), (122, 17835189120), (126, 17268992640), (127, 17133016320), (128, 16999164630), (129, 16867388160), (135, 16117726464), (140, 15542093376), (144, 15110368560), (160, 13599331704), (162, 13431438720), (168, 12951744480), (172, 12650541120), (180, 12088294848), (183, 11890126080), (189, 11512661760), (192, 11332776420), (210, 10361395584), (215, 10120432896), (216, 10073579040), (224, 9713808360), (240, 9066221136), (243, 8954292480), (244, 8917594560), (252, 8634496320), (254, 8566508160), (256, 8499582315), (258, 8433694080), (270, 8058863232), (280, 7771046688), (288, 7555184280), (301, 7228880640), (305, 7134075648), (315, 6907597056), (320, 6799665852), (324, 6715719360), (336, 6475872240), (344, 6325270560), (360, 6044147424), (366, 5945063040), (378, 5756330880), (381, 5711005440), (384, 5666388210), (387, 5622462720), (405, 5372575488), (420, 5180697792), (427, 5095768320), (430, 5060216448), (432, 5036789520), (448, 4856904180), (480, 4533110568), (486, 4477146240), (488, 4458797280), (504, 4317248160), (508, 4283254080), (516, 4216847040), (540, 4029431616), (549, 3963375360), (560, 3885523344), (567, 3837553920), (576, 3777592140), (602, 3614440320), (610, 3567037824), (630, 3453798528), (635, 3426603264), (640, 3399832926), (645, 3373477632), (648, 3357859680), (672, 3237936120), (688, 3162635280), (720, 3022073712), (729, 2984764160), (732, 2972531520), (756, 2878165440), (762, 2855502720), (768, 2833194105), (774, 2811231360), (810, 2686287744), (840, 2590348896), (854, 2547884160), (860, 2530108224), (864, 2518394760), (889, 2447573760), (896, 2428452090), (903, 2409626880), (915, 2378025216), (945, 2302532352), (960, 2266555284), (972, 2238573120), (976, 2229398640), (1008, 2158624080), (1016, 2141627040), (1032, 2108423520), (1080, 2014715808), (1098, 1981687680), (1120, 1942761672), (1134, 1918776960), (1143, 1903668480), (1152, 1888796070), (1161, 1874154240), (1204, 1807220160), (1215, 1790858496), (1220, 1783518912), (1260, 1726899264), (1270, 1713301632), (1280, 1699916463), (1281, 1698589440), (1290, 1686738816), (1296, 1678929840), (1344, 1618968060), (1376, 1581317640), (1440, 1511036856), (1458, 1492382080), (1464, 1486265760), (1505, 1445776128), (1512, 1439082720), (1524, 1427751360), (1548, 1405615680), (1620, 1343143872), (1647, 1321125120), (1680, 1295174448), (1701, 1279184640), (1708, 1273942080), (1720, 1265054112), (1728, 1259197380), (1778, 1223786880), (1792, 1214226045), (1806, 1204813440), (1830, 1189012608), (1890, 1151266176), (1905, 1142201088), (1920, 1133277642), (1935, 1124492544), (1944, 1119286560), (1952, 1114699320), (2016, 1079312040), (2032, 1070813520), (2064, 1054211760), (2135, 1019153664), (2160, 1007357904), (2196, 990843840), (2240, 971380836), (2268, 959388480), (2286, 951834240), (2304, 944398035), (2322, 937077120), (2408, 903610080), (2430, 895429248), (2440, 891759456), (2520, 863449632), (2540, 856650816), (2562, 849294720), (2580, 843369408), (2592, 839464920), (2623, 829543680), (2667, 815857920), (2688, 809484030), (2709, 803208960), (2745, 792675072), (2752, 790658820), (2835, 767510784), (2880, 755518428), (2916, 746191040), (2928, 743132880), (3010, 722888064), (3024, 719541360), (3048, 713875680), (3096, 702807840), (3240, 671571936), (3294, 660562560), (3360, 647587224), (3402, 639592320), (3416, 636971040), (3429, 634556160), (3440, 632527056), (3456, 629598690), (3483, 624718080), (3556, 611893440), (3612, 602406720), (3645, 596952832), (3660, 594506304), (3780, 575633088), (3810, 571100544), (3840, 566638821), (3843, 566196480), (3870, 562246272), (3888, 559643280), (3904, 557349660), (4032, 539656020), (4064, 535406760), (4128, 527105880), (4270, 509576832), (4320, 503678952), (4392, 495421920), (4445, 489514752), (4480, 485690418), (4515, 481925376), (4536, 479694240), (4572, 475917120), (4644, 468538560), (4816, 451805040), (4860, 447714624), (4880, 445879728), (4941, 440375040), (5040, 431724816), (5080, 428325408), (5103, 426394880), (5124, 424647360), (5160, 421684704), (5184, 419732460), (5246, 414771840), (5334, 407928960), (5376, 404742015), (5418, 401604480), (5461, 398442240), (5490, 396337536), (5504, 395329410), (5670, 383755392), (5715, 380733696), (5760, 377759214), (5805, 374830848), (5832, 373095520), (5856, 371566440), (6020, 361444032), (6048, 359770680), (6096, 356937840), (6192, 351403920), (6405, 339717888), (6480, 335785968), (6588, 330281280), (6720, 323793612), (6804, 319796160), (6832, 318485520), (6858, 317278080), (6880, 316263528), (6912, 314799345), (6966, 312359040), (7112, 305946720), (7224, 301203360), (7290, 298476416), (7320, 297253152), (7560, 287816544), (7620, 285550272), (7686, 283098240), (7740, 281123136), (7747, 280869120), (7776, 279821640), (7808, 278674830), (7869, 276514560), (8001, 271952640), (8064, 269828010), (8127, 267736320), (8128, 267703380), (8235, 264225024), (8256, 263552940), (8505, 255836928), (8540, 254788416), (8640, 251839476), (8784, 247710960), (8890, 244757376), (8960, 242845209), (9030, 240962688), (9072, 239847120), (9144, 237958560), (9288, 234269280), (9632, 225902520), (9720, 223857312), (9760, 222939864), (9882, 220187520), (10080, 215862408), (10160, 214162704), (10206, 213197440), (10248, 212323680), (10287, 211518720), (10320, 210842352), (10368, 209866230), (10449, 208239360), (10492, 207385920), (10668, 203964480), (10836, 200802240), (10922, 199221120), (10980, 198168768), (11008, 197664705), (11340, 191877696), (11430, 190366848), (11520, 188879607), (11529, 188732160), (11610, 187415424), (11664, 186547760), (11712, 185783220), (12040, 180722016), (12096, 179885340), (12192, 178468920), (12384, 175701960), (12810, 169858944), (12960, 167892984), (13115, 165908736), (13176, 165140640), (13335, 163171584), (13440, 161896806), (13545, 160641792), (13608, 159898080), (13664, 159242760), (13716, 158639040), (13760, 158131764), (13932, 156179520), (14224, 152973360), (14448, 150601680), (14580, 149238208), (14640, 148626576), (14823, 146791680), (15120, 143908272), (15240, 142775136), (15372, 141549120), (15480, 140561568), (15494, 140434560), (15552, 139910820), (15616, 139337415), (15738, 138257280), (16002, 135976320), (16128, 134914005), (16254, 133868160), (16256, 133851690), (16383, 132814080), (16470, 132112512), (16512, 131776470), (17010, 127918464), (17080, 127394208), (17145, 126911232), (17280, 125919738), (17415, 124943616), (17568, 123855480), (17780, 122378688), (18060, 120481344), (18144, 119923560), (18288, 118979280), (18361, 118506240), (18576, 117134640), (19215, 113239296), (19264, 112951260), (19440, 111928656), (19520, 111469932), (19764, 110093760), (20160, 107931204), (20320, 107081352), (20412, 106598720), (20496, 106161840), (20574, 105759360), (20640, 105421176), (20736, 104933115), (20898, 104119680), (20984, 103692960), (21336, 101982240), (21672, 100401120), (21844, 99610560), (21960, 99084384), (22680, 95938848), (22860, 95183424), (23058, 94366080), (23220, 93707712), (23241, 93623040), (23328, 93273880), (23424, 92891610), (23607, 92171520), (24003, 90650880), (24080, 90361008), (24192, 89942670), (24381, 89245440), (24384, 89234460), (24705, 88075008), (24768, 87850980), (25515, 85278976), (25620, 84929472), (25920, 83946492), (26230, 82954368), (26352, 82570320), (26670, 81585792), (26880, 80948403), (27090, 80320896), (27216, 79949040), (27305, 79688448), (27328, 79621380), (27432, 79319520), (27520, 79065882), (27864, 78089760), (28448, 76486680), (28896, 75300840), (29160, 74619104), (29280, 74313288), (29646, 73395840), (30240, 71954136), (30480, 71387568), (30744, 70774560), (30861, 70506240), (30960, 70280784), (30988, 70217280), (31104, 69955410), (31347, 69413120), (31476, 69128640), (32004, 67988160), (32508, 66934080), (32512, 66925845), (32766, 66407040), (32940, 66056256), (33024, 65888235), (34020, 63959232), (34160, 63697104), (34290, 63455616), (34560, 62959869), (34587, 62910720), (34830, 62471808), (35136, 61927740), (35560, 61189344), (36120, 60240672), (36288, 59961780), (36576, 59489640), (36722, 59253120), (37152, 58567320), (38227, 56920320), (38430, 56619648), (38528, 56475630), (38735, 56173824), (38880, 55964328), (39040, 55734966), (39345, 55302912), (39528, 55046880), (40005, 54390528), (40320, 53965602), (40635, 53547264), (40640, 53540676), (40824, 53299360), (40992, 53080920), (41148, 52879680), (41280, 52710588), (41796, 52059840), (41968, 51846480), (42672, 50991120), (43344, 50200560), (43688, 49805280), (43920, 49542192), (44469, 48930560), (45360, 47969424), (45720, 47591712), (46116, 47183040), (46440, 46853856), (46482, 46811520), (46656, 46636940), (46848, 46445805), (47214, 46085760), (48006, 45325440), (48160, 45180504), (48384, 44971335), (48762, 44622720), (48768, 44617230), (49149, 44271360), (49410, 44037504), (49536, 43925490), (51030, 42639488), (51240, 42464736), (51435, 42303744), (51840, 41973246), (52245, 41647872), (52460, 41477184), (52704, 41285160), (53340, 40792896), (54180, 40160448), (54229, 40124160), (54432, 39974520), (54610, 39844224), (54656, 39810690), (54864, 39659760), (55040, 39532941), (55083, 39502080), (55728, 39044880), (56896, 38243340), (57645, 37746432), (57792, 37650420), (58320, 37309552), (58560, 37156644), (59292, 36697920), (60480, 35977068), (60960, 35693784), (61488, 35387280), (61722, 35253120), (61920, 35140392), (61976, 35108640), (62208, 34977705), (62694, 34706560), (62952, 34564320), (64008, 33994080), (65016, 33467040), (65532, 33203520), (65880, 33028128), (68040, 31979616), (68320, 31848552), (68580, 31727808), (69174, 31455360), (69660, 31235904), (69723, 31207680), (70272, 30963870), (70821, 30723840), (71120, 30594672), (72009, 30216960), (72240, 30120336), (72576, 29980890), (73143, 29748480), (73152, 29744820), (73444, 29626560), (74115, 29358336), (74304, 29283660), (76454, 28460160), (76860, 28309824), (77056, 28237815), (77470, 28086912), (77760, 27982164), (78080, 27867483), (78690, 27651456), (79056, 27523440), (80010, 27195264), (80640, 26982801), (81270, 26773632), (81280, 26770338), (81648, 26649680), (81915, 26562816), (81984, 26540460), (82296, 26439840), (82560, 26355294), (83592, 26029920), (83936, 25923240), (85344, 25495560), (86688, 25100280), (87376, 24902640), (87840, 24771096), (88938, 24465280), (90720, 23984712), (91440, 23795856), (91805, 23701248), (92232, 23591520), (92583, 23502080), (92880, 23426928), (92964, 23405760), (93312, 23318470), (94428, 23042880), (96012, 22662720), (96320, 22590252), (97524, 22311360), (97536, 22308615), (98298, 22135680), (98820, 22018752), (99072, 21962745), (102060, 21319744), (102480, 21232368), (102870, 21151872), (103680, 20986623), (103761, 20970240), (104490, 20823936), (104920, 20738592), (105408, 20642580), (106680, 20396448), (108360, 20080224), (108458, 20062080), (108864, 19987260), (109220, 19922112), (109312, 19905345), (109728, 19829880), (110166, 19751040), (111456, 19522440), (113792, 19121670), (114681, 18973440), (115290, 18873216), (115584, 18825210), (116205, 18724608), (116640, 18654776), (117120, 18578322), (118035, 18434304), (118584, 18348960), (120015, 18130176), (120960, 17988534), (121905, 17849088), (121920, 17846892), (122976, 17693640), (123444, 17626560), (123840, 17570196), (123952, 17554320), (125388, 17353280), (125904, 17282160), (128016, 16997040), (130032, 16733520), (131064, 16601760), (131760, 16514064), (136080, 15989808), (136640, 15924276), (137160, 15863904), (138348, 15727680), (139320, 15617952), (139446, 15603840), (140544, 15481935), (141642, 15361920), (142240, 15297336), (144018, 15108480), (144480, 15060168), (145152, 14990445), (146286, 14874240), (146304, 14872410), (146888, 14813280), (147447, 14757120), (148230, 14679168), (148608, 14641830), (152908, 14230080), (153720, 14154912), (154305, 14101248), (154940, 14043456), (155520, 13991082), (156735, 13882624), (157380, 13825728), (158112, 13761720), (160020, 13597632), (162540, 13386816), (162560, 13385169), (162687, 13374720), (163296, 13324840), (163830, 13281408), (163968, 13270230), (164592, 13219920), (165120, 13177647), (165249, 13167360), (167184, 13014960), (167872, 12961620), (170688, 12747780), (172935, 12582144), (173376, 12550140), (174752, 12451320), (175680, 12385548), (177876, 12232640), (181440, 11992356), (182880, 11897928), (183610, 11850624), (184464, 11795760), (185166, 11751040), (185760, 11713464), (185928, 11702880), (186624, 11659235), (188856, 11521440), (191135, 11384064), (192024, 11331360), (192640, 11295126), (195048, 11155680), (196596, 11067840), (197640, 11009376), (204120, 10659872), (204960, 10616184), (205740, 10575936), (207522, 10485120), (208980, 10411968), (209169, 10402560), (209840, 10369296), (210816, 10321290), (212463, 10241280), (213360, 10198224), (216027, 10072320), (216720, 10040112), (216916, 10031040), (217728, 9993630), (218440, 9961056), (219429, 9916160), (219456, 9914940), (220332, 9875520), (222345, 9786112), (222912, 9761220), (227584, 9560835), (229362, 9486720), (230580, 9436608), (231168, 9412605), (232410, 9362304), (233280, 9327388), (234240, 9289161), (236070, 9217152), (237168, 9174480), (240030, 9065088), (241920, 8994267), (243810, 8924544), (243840, 8923446), (245745, 8854272), (245952, 8846820), (246888, 8813280), (247680, 8785098), (247904, 8777160), (250776, 8676640), (251808, 8641080), (256032, 8498520), (260064, 8366760), (262128, 8300880), (263520, 8257032), (271145, 8024832), (272160, 7994904), (273280, 7962138), (274320, 7931952), (275415, 7900416), (276696, 7863840), (278640, 7808976), (278892, 7801920), (283284, 7680960), (284480, 7648668), (288036, 7554240), (288960, 7530084), (292572, 7437120), (292608, 7436205), (293776, 7406640), (294894, 7378560), (296460, 7339584), (297216, 7320915), (305816, 7115040), (307440, 7077456), (308610, 7050624), (309880, 7021728), (311040, 6995541), (311283, 6990080), (313470, 6941312), (314760, 6912864), (316224, 6880860), (320040, 6798816), (325080, 6693408), (325374, 6687360), (326592, 6662420), (327660, 6640704), (327936, 6635115), (329184, 6609960), (330498, 6583680), (333121, 6531840), (334368, 6507480), (335744, 6480810), (341376, 6373890), (344043, 6324480), (345870, 6291072), (346752, 6275070), (348615, 6241536), (349504, 6225660), (351360, 6192774), (354105, 6144768), (355752, 6116320), (360045, 6043392), (362880, 5996178), (365715, 5949696), (365760, 5948964), (367220, 5925312), (368928, 5897880), (370332, 5875520), (371520, 5856732), (371856, 5851440), (377712, 5760720), (382270, 5692032), (384048, 5665680), (385280, 5647563), (390096, 5577840), (393192, 5533920), (395280, 5504688), (408240, 5329936), (409920, 5308092), (411480, 5287968), (415044, 5242560), (417960, 5205984), (418338, 5201280), (419680, 5184648), (421632, 5160645), (424926, 5120640), (426720, 5099112), (432054, 5036160), (433440, 5020056), (433832, 5015520), (435456, 4996815), (436880, 4980528), (438858, 4958080), (438912, 4957470), (440664, 4937760), (442341, 4919040), (444690, 4893056), (445824, 4880610), (458724, 4743360), (461160, 4718304), (462915, 4700416), (464820, 4681152), (466560, 4663694), (472140, 4608576), (474336, 4587240), (480060, 4532544), (487620, 4462272), (487680, 4461723), (488061, 4458240), (491490, 4427136), (491904, 4423410), (493776, 4406640), (495360, 4392549), (495747, 4389120), (495808, 4388580), (501552, 4338320), (503616, 4320540), (512064, 4249260), (518805, 4194048), (520128, 4183380), (524256, 4150440), (527040, 4128516), (542290, 4012416), (544320, 3997452), (546560, 3981069), (548640, 3965976), (550830, 3950208), (553392, 3931920), (557280, 3904488), (557784, 3900960), (566568, 3840480), (568960, 3824334), (573405, 3794688), (576072, 3777120), (577920, 3765042), (585144, 3718560), (587552, 3703320), (589788, 3689280), (592920, 3669792), (611632, 3557520), (614880, 3538728), (617220, 3525312), (619760, 3510864), (622566, 3495040), (626940, 3470656), (627507, 3467520), (629520, 3456432), (632448, 3440430), (637389, 3413760), (640080, 3399408), (648081, 3357440), (650160, 3346704), (650748, 3343680), (653184, 3331210), (655320, 3320352), (658368, 3304980), (660996, 3291840), (666242, 3265920), (668736, 3253740), (671488, 3240405), (682752, 3186945), (688086, 3162240), (691740, 3145536), (693504, 3137535), (697230, 3120768), (699008, 3112830), (702720, 3096387), (708210, 3072384), (711504, 3058160), (720090, 3021696), (725760, 2998089), (731430, 2974848), (731520, 2974482), (734440, 2962656), (737235, 2951424), (737856, 2948940), (740664, 2937760), (743040, 2928366), (743712, 2925720), (755424, 2880360), (764540, 2846016), (768096, 2832840), (780192, 2788920), (786384, 2766960), (790560, 2752344), (813435, 2674944), (816480, 2664968), (819840, 2654046), (822960, 2643984), (826245, 2633472), (830088, 2621280), (835920, 2602992), (836676, 2600640), (839360, 2592324), (849852, 2560320), (853440, 2549556), (864108, 2518080), (866880, 2510028), (867664, 2507760), (873760, 2490264), (877716, 2479040), (877824, 2478735), (881328, 2468880), (884682, 2459520), (889380, 2446528), (891648, 2440305), (917448, 2371680), (922320, 2359152), (925830, 2350208), (929640, 2340576), (933120, 2331847), (944280, 2304288), (948672, 2293620), (960120, 2266272), (975240, 2231136), (976122, 2229120), (982980, 2213568), (983808, 2211705), (987552, 2203320), (991494, 2194560), (991616, 2194290), (999363, 2177280), (1003104, 2169160), (1007232, 2160270), (1024128, 2124630), (1032129, 2108160), (1037610, 2097024), (1040256, 2091690), (1045845, 2080512), (1048512, 2075220), (1054080, 2064258), (1062315, 2048256), (1080135, 2014464), (1084580, 2006208), (1088640, 1998726), (1097145, 1983232), (1097280, 1982988), (1101660, 1975104), (1106784, 1965960), (1114560, 1952244), (1115568, 1950480), (1133136, 1920240), (1137920, 1912167), (1146810, 1897344), (1152144, 1888560), (1155840, 1882521), (1170288, 1859280), (1175104, 1851660), (1179576, 1844640), (1185840, 1834896), (1223264, 1778760), (1229760, 1769364), (1234440, 1762656), (1239520, 1755432), (1245132, 1747520), (1253880, 1735328), (1255014, 1733760), (1259040, 1728216), (1264896, 1720215), (1274778, 1706880), (1280160, 1699704), (1296162, 1678720), (1300320, 1673352), (1301496, 1671840), (1306368, 1665605), (1310640, 1660176), (1316736, 1652490), (1321992, 1645920), (1327023, 1639680), (1332484, 1632960), (1337472, 1626870), (1376172, 1581120), (1383480, 1572768), (1394460, 1560384), (1398016, 1556415), (1416420, 1536192), (1423008, 1529080), (1440180, 1510848), (1462860, 1487424), (1463040, 1487241), (1464183, 1486080), (1468880, 1481328), (1474470, 1475712)]