896144071680

素因数分解:

$2^{10}\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{107}}^1$

素因数の和:234

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 30, 31, 32, 33, 36, 39, 40, 41, 44, 45, 48, 52, 55, 60, 62, 64, 65, 66, 72, 78, 80, 82, 88, 90, 93, 96, 99, 104, 107, 110, 117, 120, 123, 124, 128, 130, 132, 143, 144, 155, 156, 160, 164, 165, 176, 180, 186, 192, 195, 198, 205, 208, 214, 220, 234, 240, 246, 248, 256, 260, 264, 279, 286, 288, 310, 312, 320, 321, 328, 330, 341, 352, 360, 369, 372, 384, 390, 396, 403, 410, 416, 428, 429, 440, 451, 465, 468, 480, 492, 495, 496, 512, 520, 528, 533, 535, 558, 572, 576, 585, 615, 620, 624, 640, 642, 656, 660, 682, 704, 715, 720, 738, 744, 768, 780, 792, 806, 820, 832, 856, 858, 880, 902, 930, 936, 960, 963, 984, 990, 992, 1023, 1024, 1040, 1056, 1066, 1070, 1116, 1144, 1152, 1170, 1177, 1209, 1230, 1240, 1248, 1271, 1280, 1284, 1287, 1312, 1320, 1353, 1364, 1391, 1395, 1408, 1430, 1440, 1476, 1488, 1536, 1560, 1584, 1599, 1605, 1612, 1640, 1664, 1705, 1712, 1716, 1760, 1804, 1845, 1860, 1872, 1920, 1926, 1968, 1980, 1984, 2015, 2046, 2080, 2112, 2132, 2140, 2145, 2232, 2255, 2288, 2304, 2340, 2354, 2418, 2460, 2480, 2496, 2542, 2560, 2568, 2574, 2624, 2640, 2665, 2706, 2728, 2782, 2790, 2816, 2860, 2880, 2952, 2976, 3069, 3072, 3120, 3168, 3198, 3210, 3224, 3280, 3317, 3328, 3410, 3424, 3432, 3520, 3531, 3608, 3627, 3690, 3720, 3744, 3813, 3840, 3852, 3936, 3960, 3968, 4030, 4059, 4092, 4160, 4173, 4224, 4264, 4280, 4290, 4387, 4433, 4464, 4510, 4576, 4608, 4680, 4708, 4797, 4815, 4836, 4920, 4960, 4992, 5084, 5115, 5120, 5136, 5148, 5248, 5280, 5330, 5412, 5456, 5564, 5580, 5632, 5720, 5760, 5863, 5885, 5904, 5952, 6045, 6138, 6240, 6336, 6355, 6396, 6420, 6435, 6448, 6560, 6634, 6656, 6765, 6820, 6848, 6864, 6955, 7040, 7062, 7216, 7254, 7380, 7440, 7488, 7626, 7680, 7704, 7872, 7920, 7936, 7995, 8060, 8118, 8184, 8320, 8346, 8448, 8528, 8560, 8580, 8774, 8866, 8928, 9020, 9152, 9216, 9360, 9416, 9594, 9630, 9672, 9840, 9920, 9951, 9984, 10168, 10230, 10272, 10296, 10496, 10560, 10593, 10660, 10824, 10912, 11128, 11160, 11264, 11439, 11440, 11520, 11726, 11770, 11808, 11904, 12090, 12276, 12480, 12519, 12672, 12710, 12792, 12840, 12870, 12896, 13120, 13161, 13268, 13299, 13312, 13530, 13640, 13696, 13728, 13910, 13981, 14080, 14124, 14432, 14508, 14760, 14880, 14976, 15252, 15301, 15345, 15360, 15408, 15744, 15840, 15872, 15990, 16120, 16236, 16368, 16523, 16585, 16640, 16692, 16896, 17056, 17120, 17160, 17548, 17589, 17655, 17732, 17856, 18040, 18135, 18304, 18720, 18832, 19065, 19188, 19260, 19344, 19680, 19840, 19902, 19968, 20295, 20336, 20460, 20544, 20592, 20865, 20992, 21120, 21186, 21320, 21648, 21824, 21935, 22165, 22256, 22320, 22878, 22880, 23040, 23452, 23540, 23616, 23808, 23985, 24180, 24552, 24960, 25038, 25344, 25420, 25584, 25680, 25740, 25792, 26240, 26322, 26536, 26598, 27060, 27280, 27392, 27456, 27820, 27962, 28160, 28248, 28864, 29016, 29315, 29520, 29760, 29853, 29952, 30504, 30602, 30690, 30816, 31488, 31680, 31744, 31980, 32240, 32472, 32736, 33046, 33170, 33280, 33384, 33792, 34112, 34240, 34320, 35096, 35178, 35310, 35464, 35712, 36080, 36270, 36487, 36608, 37440, 37664, 38130, 38376, 38520, 38688, 39360, 39483, 39680, 39804, 39897, 39936, 40590, 40672, 40920, 41088, 41184, 41730, 41943, 41984, 42240, 42372, 42640, 43121, 43296, 43648, 43870, 44330, 44512, 44640, 45756, 45760, 45903, 46080, 46904, 47080, 47232, 47616, 47970, 48257, 48360, 49104, 49569, 49755, 49920, 50076, 50688, 50840, 51168, 51360, 51480, 51584, 52480, 52644, 52767, 52965, 53072, 53196, 54120, 54560, 54784, 54912, 55640, 55924, 56320, 56496, 57031, 57195, 57728, 58032, 58630, 59040, 59520, 59706, 59904, 61008, 61204, 61380, 61632, 62595, 62976, 63360, 63960, 64480, 64944, 65472, 65805, 66092, 66340, 66495, 66560, 66768, 68224, 68480, 68640, 69905, 70192, 70356, 70620, 70928, 71424, 72160, 72540, 72974, 73216, 74880, 75328, 76260, 76505, 76752, 77040, 77376, 78720, 78966, 79360, 79608, 79794, 81180, 81344, 81840, 82176, 82368, 82615, 83460, 83886, 84480, 84744, 85280, 86242, 86592, 87296, 87740, 87945, 88660, 89024, 89280, 91512, 91520, 91806, 93808, 94160, 94464, 95232, 95940, 96514, 96720, 98208, 99138, 99510, 99840, 100152, 101376, 101680, 102336, 102720, 102960, 103168, 104960, 105288, 105534, 105930, 106144, 106392, 108240, 109120, 109461, 109568, 109824, 111280, 111848, 112992, 114062, 114390, 115456, 116064, 117260, 118080, 119040, 119412, 119808, 122016, 122408, 122760, 123264, 125190, 125829, 125952, 126720, 127920, 128960, 129363, 129888, 130944, 131610, 132184, 132680, 132990, 133536, 135997, 136448, 136960, 137280, 137709, 139810, 140384, 140712, 141240, 141856, 142848, 144320, 144771, 145080, 145948, 146432, 148707, 149265, 149760, 150656, 152520, 153010, 153504, 154080, 154752, 157440, 157932, 158720, 159216, 159588, 162360, 162688, 163680, 164352, 164736, 165230, 166920, 167772, 168960, 169488, 170560, 171093, 172484, 173184, 174592, 175480, 175890, 177320, 178048, 178560, 181753, 182435, 183024, 183040, 183612, 187616, 188320, 188928, 191880, 193028, 193440, 196416, 197415, 198276, 199020, 199485, 199680, 200304, 203360, 204672, 205440, 205920, 206336, 209715, 209920, 210576, 211068, 211860, 212288, 212784, 215605, 216480, 218240, 218922, 219648, 222560, 223696, 225984, 228124, 228780, 229515, 230912, 232128, 234520, 236160, 238080, 238824, 241285, 244032, 244816, 245520, 246528, 247845, 250380, 251658, 253440, 255840, 257920, 258726, 259776, 261888, 263220, 263835, 264368, 265360, 265980, 267072, 271994, 272896, 273920, 274560, 275418, 279620, 280768, 281424, 282480, 283712, 285155, 285696, 288640, 289542, 290160, 291896, 297414, 298530, 299520, 301312, 305040, 306020, 307008, 308160, 309504, 314880, 315864, 318432, 319176, 324720, 325376, 327360, 328383, 328704, 329472, 330460, 333840, 335544, 338976, 341120, 342186, 344968, 346368, 349184, 350960, 351780, 354640, 356096, 357120, 363506, 364870, 366048, 366080, 367224, 375232, 376640, 377856, 383760, 386056, 386880, 388089, 392832, 394830, 396552, 398040, 398970, 400608, 406720, 407991, 409344, 410880, 411840, 412672, 419430, 421152, 422136, 423720, 424576, 425568, 431210, 432960, 434313, 436480, 437844, 439296, 445120, 447392, 451968, 456248, 457560, 459030, 461824, 464256, 469040, 472320, 474331, 476160, 477648, 482570, 488064, 489632, 491040, 493056, 495690, 500760, 503316, 506880, 511680, 513279, 515840, 517452, 519552, 523776, 526440, 527670, 528736, 530720, 531960, 534144, 543988, 545259, 545792, 547305, 547840, 549120, 550836, 559240, 561536, 562848, 564960, 567424, 570310, 577280, 579084, 580320, 583792, 594828, 597060, 599040, 602624, 610080, 612040, 614016, 616320, 619008, 627341, 629145, 629760, 631728, 636864, 638352, 646815, 649440, 650752, 654720, 656766, 658944, 660920, 667680, 671088, 677952, 679985, 682240, 684372, 688545, 689936, 692736, 701920, 703560, 709280, 712192, 714240, 723855, 727012, 729740, 732096, 732160, 734448, 743535, 750464, 753280, 767520, 772112, 773760, 776178, 785664, 789660, 793104, 796080, 797940, 801216, 813440, 815982, 818688, 821760, 823680, 838860, 842304, 844272, 847440, 849152, 851136, 855465, 862420, 865920, 868626, 872960, 875688, 890240, 894784, 903936, 908765, 912496, 915120, 918060, 928512, 938080, 944640, 948662, 955296, 965140, 976128, 979264, 982080, 986112, 991380, 1001520, 1006632, 1023360, 1026558, 1031680, 1034904, 1039104, 1047552, 1052880, 1055340, 1057472, 1061440, 1063920, 1068288, 1087976, 1090518, 1094610, 1098240, 1101672, 1118480, 1123072, 1125696, 1129920, 1134848, 1140620, 1154560, 1158168, 1160640, 1167584, 1189656, 1194120, 1205248, 1220160, 1223973, 1224080, 1228032, 1232640, 1238016, 1254682, 1258290, 1263456, 1273728, 1276704, 1293630, 1298880, 1301504, 1309440, 1313532, 1317888, 1321840, 1335360, 1342176, 1355904, 1359970, 1364480, 1368744, 1377090, 1379872, 1385472, 1403840, 1407120, 1418560, 1422993, 1424384, 1428480, 1447710, 1454024, 1459480, 1464192, 1468896, 1487070, 1495967, 1500928, 1506560, 1535040, 1544224, 1547520, 1552356, 1571328, 1579320, 1586208, 1592160, 1595880, 1602432, 1626880, 1631964, 1635777, 1637376, 1641915, 1643520, 1647360, 1677720, 1684608, 1688544, 1694880, 1698304, 1702272, 1710930, 1724840, 1731840, 1737252, 1745920, 1751376, 1767961, 1780480, 1789568, 1807872, 1817530, 1824992, 1830240, 1836120, 1857024, 1876160, 1882023, 1889280, 1897324, 1910592, 1930280, 1940445, 1952256, 1958528, 1964160, 1982760, 2003040, 2013264, 2039955, 2046720, 2053116, 2063360, 2069808, 2078208, 2105760, 2110680, 2114944, 2122880, 2127840, 2136576, 2171565, 2175952, 2181036, 2189220, 2196480, 2203344, 2236960, 2246144, 2251392, 2259840, 2269696, 2281240, 2309120, 2316336, 2321280, 2335168, 2371655, 2379312, 2388240, 2440320, 2447946, 2448160, 2456064, 2465280, 2509364, 2516580, 2526912, 2547456, 2553408, 2566395, 2587260, 2597760, 2618880, 2627064, 2643680, 2670720, 2684352, 2711808, 2719940, 2726295, 2728960, 2737488, 2754180, 2759744, 2807680, 2814240, 2837120, 2845986, 2895420, 2908048, 2918960, 2928384, 2937792, 2974140, 2991934, 3001856, 3013120, 3070080, 3088448, 3095040, 3104712, 3136705, 3142656, 3158640, 3172416, 3184320, 3191760, 3204864, 3253760, 3263928, 3271554, 3283830, 3294720, 3355440, 3369216, 3377088, 3389760, 3396608, 3404544, 3421860, 3449680, 3463680, 3474504, 3502752, 3535922, 3560960, 3579136, 3615744, 3635060, 3649984, 3660480, 3672240, 3714048, 3752320, 3764046, 3794648, 3821184, 3860560, 3880890, 3904512, 3917056, 3928320, 3965520, 4006080, 4026528, 4079910, 4093440, 4106232, 4139616, 4156416, 4211520, 4221360, 4229888, 4245760, 4255680, 4268979, 4273152, 4343130, 4351904, 4362072, 4378440, 4406688, 4473920, 4487901, 4492288, 4502784, 4519680, 4539392, 4562480, 4632672, 4642560, 4670336, 4743310, 4758624, 4776480, 4880640, 4895892, 4896320, 4912128, 4930560, 5018728, 5033160, 5053824, 5094912, 5106816, 5132790, 5174520, 5195520, 5237760, 5254128, 5287360, 5303883, 5341440, 5368704, 5423616, 5439880, 5452590, 5474976, 5508360, 5519488, 5615360, 5628480, 5646069, 5674240, 5691972, 5790840, 5816096, 5837920, 5856768, 5875584, 5948280, 5983868, 6003712, 6026240, 6119865, 6140160, 6176896, 6190080, 6209424, 6273410, 6317280, 6344832, 6368640, 6383520, 6409728, 6507520, 6527856, 6543108, 6567660, 6589440, 6710880, 6738432, 6754176, 6779520, 6809088, 6843720, 6899360, 6927360, 6949008, 7005504, 7071844, 7114965, 7121920, 7158272, 7270120, 7299968, 7320960, 7344480, 7479835, 7504640, 7528092, 7589296, 7642368, 7721120, 7761780, 7834112, 7856640, 7931040, 8012160, 8053056, 8159820, 8178885, 8186880, 8212464, 8279232, 8423040, 8442720, 8459776, 8491520, 8511360, 8537958, 8686260, 8703808, 8724144, 8756880, 8813376, 8839805, 8947840, 8975802, 9005568, 9039360, 9124960, 9265344, 9285120, 9340672, 9410115, 9486620, 9517248, 9552960, 9761280, 9791784, 9792640, 10037456, 10066320, 10107648, 10189824, 10213632, 10265580, 10349040, 10391040, 10508256, 10574720, 10607766, 10682880, 10737408, 10847232, 10879760, 10905180, 10949952, 11016720, 11038976, 11230720, 11256960, 11292138, 11348480, 11383944, 11581680, 11632192, 11675840, 11713536, 11751168, 11896560, 11967736, 12239730, 12280320, 12353792, 12418848, 12546820, 12634560, 12689664, 12737280, 12767040, 12819456, 13055712, 13086216, 13135320, 13421760, 13463703, 13476864, 13508352, 13559040, 13618176, 13687440, 13798720, 13898016, 14011008, 14143688, 14229930, 14316544, 14540240, 14599936, 14641920, 14688960, 14959670, 15009280, 15056184, 15178592, 15284736, 15442240, 15523560, 15668224, 15713280, 15862080, 15911649, 16024320, 16106112, 16319640, 16357770, 16424928, 16558464, 16846080, 16885440, 16919552, 16983040, 17022720, 17075916, 17372520, 17407616, 17448288, 17513760, 17626752, 17679610, 17895680, 17951604, 18011136, 18078720, 18249920, 18530688, 18570240, 18681344, 18820230, 18973240, 19034496, 19105920, 19447571, 19522560, 19583568, 19585280, 20074912, 20132640, 20215296, 20427264, 20531160, 20698080, 20782080, 21016512, 21149440, 21215532, 21344895, 21365760, 21474816, 21759520, 21810360, 21899904, 22033440, 22077952, 22439505, 22461440, 22513920, 22584276, 22696960, 22767888, 23163360, 23264384, 23351680, 23502336, 23793120, 23935472, 24479460, 24560640, 24707584, 24837696, 25093640, 25269120, 25379328, 25474560, 25534080, 26111424, 26172432, 26270640, 26519415, 26843520, 26927406, 27016704, 27118080, 27374880, 27597440, 27796032, 28022016, 28230345, 28287376, 28459860, 29080480, 29199872, 29283840, 29377920, 29919340, 30018560, 30112368, 30357184, 30569472, 30884480, 31047120, 31724160, 31823298, 32048640, 32212224, 32639280, 32715540, 32849856, 33116928, 33692160, 33770880, 34045440, 34151832, 34745040, 34815232, 34896576, 35027520, 35253504, 35359220, 35791360, 35903208, 36499840, 37061376, 37362688, 37640460, 37946480, 38068992, 38211840, 38895142, 39167136, 39170560, 40149824, 40265280, 40430592, 40854528, 41062320, 41396160, 42033024, 42298880, 42431064, 42689790, 42949632, 43519040, 43620720, 43799808, 44066880, 44155904, 44879010, 45027840, 45168552, 45535776, 46326720, 46528768, 46703360, 47004672, 47586240, 47870944, 48958920, 49415168, 49675392, 50187280, 50538240, 50758656, 50949120, 51068160, 52222848, 52344864, 52541280, 53038830, 53687040, 53854812, 54033408, 54236160, 54749760, 55194880, 55592064, 56044032, 56460690, 56574752, 56919720, 58160960, 58342713, 58399744, 58567680, 58755840, 59838680, 60224736, 60714368, 61768960, 62094240, 63448320, 63646596, 64097280, 64424448, 65278560, 65431080, 65699712, 66233856, 67318515, 67384320, 67541760, 68090880, 68303664, 69490080, 69630464, 69793152, 70055040, 70507008, 70718440, 71582720, 71806416, 72999680, 74122752, 75280920, 75892960, 76137984, 76423680, 77790284, 78334272, 78341120, 79558245, 80299648, 80530560, 82124640, 82792320, 84066048, 84597760, 84862128, 85379580, 87038080, 87241440, 87599616, 88133760, 89758020, 90055680, 90337104, 91071552, 92653440, 93057536, 93406720, 95172480, 95741888, 97237855, 97917840, 99350784, 100374560, 101076480, 102136320, 104445696, 104689728, 105082560, 106077660, 107374080, 107709624, 109499520, 110389760, 111184128, 112088064, 112921380, 113149504, 113839440, 116321920, 116685426, 117511680, 119677360, 120449472, 121428736, 123537920, 124188480, 126896640, 127293192, 128848896, 130557120, 130862160, 131399424, 132467712, 134637030, 135083520, 136607328, 138980160, 139260928, 139586304, 140110080, 141014016, 141436880, 143612832, 145999360, 148245504, 150561840, 151785920, 152275968, 152847360, 155580568, 156668544, 159116490, 160599296, 161061120, 164249280, 165584640, 168132096, 169724256, 170759160, 174076160, 174482880, 175028139, 175199232, 176267520, 179516040, 180674208, 182143104, 185306880, 186115072, 186813440, 190344960, 191483776, 194475710, 195835680, 198701568, 200749120, 202152960, 204272640, 208891392, 209379456, 210165120, 212155320, 214748160, 215419248, 218999040, 220779520, 222368256, 225842760, 226299008, 227678880, 232643840, 233370852, 235023360, 239354720, 240898944, 242857472, 247075840, 248376960, 253793280, 254586384, 261114240, 261724320, 262798848, 269274060, 270167040, 273214656, 277960320, 279172608, 280220160, 282873760, 287225664, 291713565, 291998720, 301123680, 303571840, 311161136, 313337088, 318232980, 321198592, 322122240, 328498560, 331169280, 336264192, 339448512, 341518320, 348152320, 348965760, 350056278, 352535040, 359032080, 361348416, 364286208, 370613760, 380689920, 382967552, 388951420, 391671360, 397403136, 401498240, 417782784, 418758912, 420330240, 424310640, 430838496, 437998080, 444736512, 451685520, 452598016, 455357760, 465287680, 466741704, 478709440, 481797888, 485714944, 496753920, 509172768, 522228480, 523448640, 525597696, 538548120, 546429312, 555920640, 558345216, 560440320, 565747520, 574451328, 583427130, 602247360, 607143680, 622322272, 626674176, 636465960, 642397184, 644244480, 656997120, 662338560, 678897024, 683036640, 696304640, 697931520, 700112556, 705070080, 718064160, 722696832, 728572416, 741227520, 761379840, 765935104, 777902840, 783342720, 802996480, 837517824, 840660480, 848621280, 861676992, 875140695, 875996160, 903371040, 905196032, 910715520, 930575360, 933483408, 957418880, 963595776, 993507840, 1018345536, 1044456960, 1046897280, 1077096240, 1092858624, 1111841280, 1131495040, 1148902656, 1166854260, 1204494720, 1214287360, 1244644544, 1253348352, 1272931920, 1313994240, 1357794048, 1366073280, 1395863040, 1400225112, 1436128320, 1445393664, 1457144832, 1531870208, 1555805680, 1566685440, 1605992960, 1675035648, 1681320960, 1697242560, 1723353984, 1750281390, 1806742080, 1810392064, 1821431040, 1866966816, 1914837760, 1927191552, 1987015680, 2036691072, 2088913920, 2093794560, 2154192480, 2185717248, 2223682560, 2262990080, 2297805312, 2333708520, 2408989440, 2428574720, 2489289088, 2545863840, 2627988480, 2715588096, 2732146560, 2791726080, 2800450224, 2872256640, 2890787328, 3111611360, 3133370880, 3211985920, 3394485120, 3446707968, 3500562780, 3613484160, 3642862080, 3733933632, 3829675520, 4073382144, 4187589120, 4308384960, 4371434496, 4525980160, 4595610624, 4667417040, 4817978880, 4978578176, 5091727680, 5431176192, 5464293120, 5600900448, 5744513280, 5781574656, 6223222720, 6266741760, 6788970240, 6893415936, 7001125560, 7226968320, 7285724160, 7467867264, 7659351040, 8146764288, 8375178240, 8616769920, 9051960320, 9334834080, 9635957760, 9957156352, 10183455360, 10928586240, 11201800896, 11489026560, 12446445440, 13577940480, 13786831872, 14002251120, 14453936640, 14935734528, 16293528576, 17233539840, 18669668160, 19914312704, 20366910720, 21857172480, 22403601792, 22978053120, 24892890880, 27155880960, 28004502240, 28907873280, 29871469056, 34467079680, 37339336320, 40733821440, 44807203584, 49785781760, 56009004480, 59742938112, 68934159360, 74678672640, 81467642880, 89614407168, 99571563520, 112018008960, 149357345280, 179228814336, 224036017920, 298714690560, 448072035840, 896144071680]

約数ペア:

[(1, 896144071680), (2, 448072035840), (3, 298714690560), (4, 224036017920), (5, 179228814336), (6, 149357345280), (8, 112018008960), (9, 99571563520), (10, 89614407168), (11, 81467642880), (12, 74678672640), (13, 68934159360), (15, 59742938112), (16, 56009004480), (18, 49785781760), (20, 44807203584), (22, 40733821440), (24, 37339336320), (26, 34467079680), (30, 29871469056), (31, 28907873280), (32, 28004502240), (33, 27155880960), (36, 24892890880), (39, 22978053120), (40, 22403601792), (41, 21857172480), (44, 20366910720), (45, 19914312704), (48, 18669668160), (52, 17233539840), (55, 16293528576), (60, 14935734528), (62, 14453936640), (64, 14002251120), (65, 13786831872), (66, 13577940480), (72, 12446445440), (78, 11489026560), (80, 11201800896), (82, 10928586240), (88, 10183455360), (90, 9957156352), (93, 9635957760), (96, 9334834080), (99, 9051960320), (104, 8616769920), (107, 8375178240), (110, 8146764288), (117, 7659351040), (120, 7467867264), (123, 7285724160), (124, 7226968320), (128, 7001125560), (130, 6893415936), (132, 6788970240), (143, 6266741760), (144, 6223222720), (155, 5781574656), (156, 5744513280), (160, 5600900448), (164, 5464293120), (165, 5431176192), (176, 5091727680), (180, 4978578176), (186, 4817978880), (192, 4667417040), (195, 4595610624), (198, 4525980160), (205, 4371434496), (208, 4308384960), (214, 4187589120), (220, 4073382144), (234, 3829675520), (240, 3733933632), (246, 3642862080), (248, 3613484160), (256, 3500562780), (260, 3446707968), (264, 3394485120), (279, 3211985920), (286, 3133370880), (288, 3111611360), (310, 2890787328), (312, 2872256640), (320, 2800450224), (321, 2791726080), (328, 2732146560), (330, 2715588096), (341, 2627988480), (352, 2545863840), (360, 2489289088), (369, 2428574720), (372, 2408989440), (384, 2333708520), (390, 2297805312), (396, 2262990080), (403, 2223682560), (410, 2185717248), (416, 2154192480), (428, 2093794560), (429, 2088913920), (440, 2036691072), (451, 1987015680), (465, 1927191552), (468, 1914837760), (480, 1866966816), (492, 1821431040), (495, 1810392064), (496, 1806742080), (512, 1750281390), (520, 1723353984), (528, 1697242560), (533, 1681320960), (535, 1675035648), (558, 1605992960), (572, 1566685440), (576, 1555805680), (585, 1531870208), (615, 1457144832), (620, 1445393664), (624, 1436128320), (640, 1400225112), (642, 1395863040), (656, 1366073280), (660, 1357794048), (682, 1313994240), (704, 1272931920), (715, 1253348352), (720, 1244644544), (738, 1214287360), (744, 1204494720), (768, 1166854260), (780, 1148902656), (792, 1131495040), (806, 1111841280), (820, 1092858624), (832, 1077096240), (856, 1046897280), (858, 1044456960), (880, 1018345536), (902, 993507840), (930, 963595776), (936, 957418880), (960, 933483408), (963, 930575360), (984, 910715520), (990, 905196032), (992, 903371040), (1023, 875996160), (1024, 875140695), (1040, 861676992), (1056, 848621280), (1066, 840660480), (1070, 837517824), (1116, 802996480), (1144, 783342720), (1152, 777902840), (1170, 765935104), (1177, 761379840), (1209, 741227520), (1230, 728572416), (1240, 722696832), (1248, 718064160), (1271, 705070080), (1280, 700112556), (1284, 697931520), (1287, 696304640), (1312, 683036640), (1320, 678897024), (1353, 662338560), (1364, 656997120), (1391, 644244480), (1395, 642397184), (1408, 636465960), (1430, 626674176), (1440, 622322272), (1476, 607143680), (1488, 602247360), (1536, 583427130), (1560, 574451328), (1584, 565747520), (1599, 560440320), (1605, 558345216), (1612, 555920640), (1640, 546429312), (1664, 538548120), (1705, 525597696), (1712, 523448640), (1716, 522228480), (1760, 509172768), (1804, 496753920), (1845, 485714944), (1860, 481797888), (1872, 478709440), (1920, 466741704), (1926, 465287680), (1968, 455357760), (1980, 452598016), (1984, 451685520), (2015, 444736512), (2046, 437998080), (2080, 430838496), (2112, 424310640), (2132, 420330240), (2140, 418758912), (2145, 417782784), (2232, 401498240), (2255, 397403136), (2288, 391671360), (2304, 388951420), (2340, 382967552), (2354, 380689920), (2418, 370613760), (2460, 364286208), (2480, 361348416), (2496, 359032080), (2542, 352535040), (2560, 350056278), (2568, 348965760), (2574, 348152320), (2624, 341518320), (2640, 339448512), (2665, 336264192), (2706, 331169280), (2728, 328498560), (2782, 322122240), (2790, 321198592), (2816, 318232980), (2860, 313337088), (2880, 311161136), (2952, 303571840), (2976, 301123680), (3069, 291998720), (3072, 291713565), (3120, 287225664), (3168, 282873760), (3198, 280220160), (3210, 279172608), (3224, 277960320), (3280, 273214656), (3317, 270167040), (3328, 269274060), (3410, 262798848), (3424, 261724320), (3432, 261114240), (3520, 254586384), (3531, 253793280), (3608, 248376960), (3627, 247075840), (3690, 242857472), (3720, 240898944), (3744, 239354720), (3813, 235023360), (3840, 233370852), (3852, 232643840), (3936, 227678880), (3960, 226299008), (3968, 225842760), (4030, 222368256), (4059, 220779520), (4092, 218999040), (4160, 215419248), (4173, 214748160), (4224, 212155320), (4264, 210165120), (4280, 209379456), (4290, 208891392), (4387, 204272640), (4433, 202152960), (4464, 200749120), (4510, 198701568), (4576, 195835680), (4608, 194475710), (4680, 191483776), (4708, 190344960), (4797, 186813440), (4815, 186115072), (4836, 185306880), (4920, 182143104), (4960, 180674208), (4992, 179516040), (5084, 176267520), (5115, 175199232), (5120, 175028139), (5136, 174482880), (5148, 174076160), (5248, 170759160), (5280, 169724256), (5330, 168132096), (5412, 165584640), (5456, 164249280), (5564, 161061120), (5580, 160599296), (5632, 159116490), (5720, 156668544), (5760, 155580568), (5863, 152847360), (5885, 152275968), (5904, 151785920), (5952, 150561840), (6045, 148245504), (6138, 145999360), (6240, 143612832), (6336, 141436880), (6355, 141014016), (6396, 140110080), (6420, 139586304), (6435, 139260928), (6448, 138980160), (6560, 136607328), (6634, 135083520), (6656, 134637030), (6765, 132467712), (6820, 131399424), (6848, 130862160), (6864, 130557120), (6955, 128848896), (7040, 127293192), (7062, 126896640), (7216, 124188480), (7254, 123537920), (7380, 121428736), (7440, 120449472), (7488, 119677360), (7626, 117511680), (7680, 116685426), (7704, 116321920), (7872, 113839440), (7920, 113149504), (7936, 112921380), (7995, 112088064), (8060, 111184128), (8118, 110389760), (8184, 109499520), (8320, 107709624), (8346, 107374080), (8448, 106077660), (8528, 105082560), (8560, 104689728), (8580, 104445696), (8774, 102136320), (8866, 101076480), (8928, 100374560), (9020, 99350784), (9152, 97917840), (9216, 97237855), (9360, 95741888), (9416, 95172480), (9594, 93406720), (9630, 93057536), (9672, 92653440), (9840, 91071552), (9920, 90337104), (9951, 90055680), (9984, 89758020), (10168, 88133760), (10230, 87599616), (10272, 87241440), (10296, 87038080), (10496, 85379580), (10560, 84862128), (10593, 84597760), (10660, 84066048), (10824, 82792320), (10912, 82124640), (11128, 80530560), (11160, 80299648), (11264, 79558245), (11439, 78341120), (11440, 78334272), (11520, 77790284), (11726, 76423680), (11770, 76137984), (11808, 75892960), (11904, 75280920), (12090, 74122752), (12276, 72999680), (12480, 71806416), (12519, 71582720), (12672, 70718440), (12710, 70507008), (12792, 70055040), (12840, 69793152), (12870, 69630464), (12896, 69490080), (13120, 68303664), (13161, 68090880), (13268, 67541760), (13299, 67384320), (13312, 67318515), (13530, 66233856), (13640, 65699712), (13696, 65431080), (13728, 65278560), (13910, 64424448), (13981, 64097280), (14080, 63646596), (14124, 63448320), (14432, 62094240), (14508, 61768960), (14760, 60714368), (14880, 60224736), (14976, 59838680), (15252, 58755840), (15301, 58567680), (15345, 58399744), (15360, 58342713), (15408, 58160960), (15744, 56919720), (15840, 56574752), (15872, 56460690), (15990, 56044032), (16120, 55592064), (16236, 55194880), (16368, 54749760), (16523, 54236160), (16585, 54033408), (16640, 53854812), (16692, 53687040), (16896, 53038830), (17056, 52541280), (17120, 52344864), (17160, 52222848), (17548, 51068160), (17589, 50949120), (17655, 50758656), (17732, 50538240), (17856, 50187280), (18040, 49675392), (18135, 49415168), (18304, 48958920), (18720, 47870944), (18832, 47586240), (19065, 47004672), (19188, 46703360), (19260, 46528768), (19344, 46326720), (19680, 45535776), (19840, 45168552), (19902, 45027840), (19968, 44879010), (20295, 44155904), (20336, 44066880), (20460, 43799808), (20544, 43620720), (20592, 43519040), (20865, 42949632), (20992, 42689790), (21120, 42431064), (21186, 42298880), (21320, 42033024), (21648, 41396160), (21824, 41062320), (21935, 40854528), (22165, 40430592), (22256, 40265280), (22320, 40149824), (22878, 39170560), (22880, 39167136), (23040, 38895142), (23452, 38211840), (23540, 38068992), (23616, 37946480), (23808, 37640460), (23985, 37362688), (24180, 37061376), (24552, 36499840), (24960, 35903208), (25038, 35791360), (25344, 35359220), (25420, 35253504), (25584, 35027520), (25680, 34896576), (25740, 34815232), (25792, 34745040), (26240, 34151832), (26322, 34045440), (26536, 33770880), (26598, 33692160), (27060, 33116928), (27280, 32849856), (27392, 32715540), (27456, 32639280), (27820, 32212224), (27962, 32048640), (28160, 31823298), (28248, 31724160), (28864, 31047120), (29016, 30884480), (29315, 30569472), (29520, 30357184), (29760, 30112368), (29853, 30018560), (29952, 29919340), (30504, 29377920), (30602, 29283840), (30690, 29199872), (30816, 29080480), (31488, 28459860), (31680, 28287376), (31744, 28230345), (31980, 28022016), (32240, 27796032), (32472, 27597440), (32736, 27374880), (33046, 27118080), (33170, 27016704), (33280, 26927406), (33384, 26843520), (33792, 26519415), (34112, 26270640), (34240, 26172432), (34320, 26111424), (35096, 25534080), (35178, 25474560), (35310, 25379328), (35464, 25269120), (35712, 25093640), (36080, 24837696), (36270, 24707584), (36487, 24560640), (36608, 24479460), (37440, 23935472), (37664, 23793120), (38130, 23502336), (38376, 23351680), (38520, 23264384), (38688, 23163360), (39360, 22767888), (39483, 22696960), (39680, 22584276), (39804, 22513920), (39897, 22461440), (39936, 22439505), (40590, 22077952), (40672, 22033440), (40920, 21899904), (41088, 21810360), (41184, 21759520), (41730, 21474816), (41943, 21365760), (41984, 21344895), (42240, 21215532), (42372, 21149440), (42640, 21016512), (43121, 20782080), (43296, 20698080), (43648, 20531160), (43870, 20427264), (44330, 20215296), (44512, 20132640), (44640, 20074912), (45756, 19585280), (45760, 19583568), (45903, 19522560), (46080, 19447571), (46904, 19105920), (47080, 19034496), (47232, 18973240), (47616, 18820230), (47970, 18681344), (48257, 18570240), (48360, 18530688), (49104, 18249920), (49569, 18078720), (49755, 18011136), (49920, 17951604), (50076, 17895680), (50688, 17679610), (50840, 17626752), (51168, 17513760), (51360, 17448288), (51480, 17407616), (51584, 17372520), (52480, 17075916), (52644, 17022720), (52767, 16983040), (52965, 16919552), (53072, 16885440), (53196, 16846080), (54120, 16558464), (54560, 16424928), (54784, 16357770), (54912, 16319640), (55640, 16106112), (55924, 16024320), (56320, 15911649), (56496, 15862080), (57031, 15713280), (57195, 15668224), (57728, 15523560), (58032, 15442240), (58630, 15284736), (59040, 15178592), (59520, 15056184), (59706, 15009280), (59904, 14959670), (61008, 14688960), (61204, 14641920), (61380, 14599936), (61632, 14540240), (62595, 14316544), (62976, 14229930), (63360, 14143688), (63960, 14011008), (64480, 13898016), (64944, 13798720), (65472, 13687440), (65805, 13618176), (66092, 13559040), (66340, 13508352), (66495, 13476864), (66560, 13463703), (66768, 13421760), (68224, 13135320), (68480, 13086216), (68640, 13055712), (69905, 12819456), (70192, 12767040), (70356, 12737280), (70620, 12689664), (70928, 12634560), (71424, 12546820), (72160, 12418848), (72540, 12353792), (72974, 12280320), (73216, 12239730), (74880, 11967736), (75328, 11896560), (76260, 11751168), (76505, 11713536), (76752, 11675840), (77040, 11632192), (77376, 11581680), (78720, 11383944), (78966, 11348480), (79360, 11292138), (79608, 11256960), (79794, 11230720), (81180, 11038976), (81344, 11016720), (81840, 10949952), (82176, 10905180), (82368, 10879760), (82615, 10847232), (83460, 10737408), (83886, 10682880), (84480, 10607766), (84744, 10574720), (85280, 10508256), (86242, 10391040), (86592, 10349040), (87296, 10265580), (87740, 10213632), (87945, 10189824), (88660, 10107648), (89024, 10066320), (89280, 10037456), (91512, 9792640), (91520, 9791784), (91806, 9761280), (93808, 9552960), (94160, 9517248), (94464, 9486620), (95232, 9410115), (95940, 9340672), (96514, 9285120), (96720, 9265344), (98208, 9124960), (99138, 9039360), (99510, 9005568), (99840, 8975802), (100152, 8947840), (101376, 8839805), (101680, 8813376), (102336, 8756880), (102720, 8724144), (102960, 8703808), (103168, 8686260), (104960, 8537958), (105288, 8511360), (105534, 8491520), (105930, 8459776), (106144, 8442720), (106392, 8423040), (108240, 8279232), (109120, 8212464), (109461, 8186880), (109568, 8178885), (109824, 8159820), (111280, 8053056), (111848, 8012160), (112992, 7931040), (114062, 7856640), (114390, 7834112), (115456, 7761780), (116064, 7721120), (117260, 7642368), (118080, 7589296), (119040, 7528092), (119412, 7504640), (119808, 7479835), (122016, 7344480), (122408, 7320960), (122760, 7299968), (123264, 7270120), (125190, 7158272), (125829, 7121920), (125952, 7114965), (126720, 7071844), (127920, 7005504), (128960, 6949008), (129363, 6927360), (129888, 6899360), (130944, 6843720), (131610, 6809088), (132184, 6779520), (132680, 6754176), (132990, 6738432), (133536, 6710880), (135997, 6589440), (136448, 6567660), (136960, 6543108), (137280, 6527856), (137709, 6507520), (139810, 6409728), (140384, 6383520), (140712, 6368640), (141240, 6344832), (141856, 6317280), (142848, 6273410), (144320, 6209424), (144771, 6190080), (145080, 6176896), (145948, 6140160), (146432, 6119865), (148707, 6026240), (149265, 6003712), (149760, 5983868), (150656, 5948280), (152520, 5875584), (153010, 5856768), (153504, 5837920), (154080, 5816096), (154752, 5790840), (157440, 5691972), (157932, 5674240), (158720, 5646069), (159216, 5628480), (159588, 5615360), (162360, 5519488), (162688, 5508360), (163680, 5474976), (164352, 5452590), (164736, 5439880), (165230, 5423616), (166920, 5368704), (167772, 5341440), (168960, 5303883), (169488, 5287360), (170560, 5254128), (171093, 5237760), (172484, 5195520), (173184, 5174520), (174592, 5132790), (175480, 5106816), (175890, 5094912), (177320, 5053824), (178048, 5033160), (178560, 5018728), (181753, 4930560), (182435, 4912128), (183024, 4896320), (183040, 4895892), (183612, 4880640), (187616, 4776480), (188320, 4758624), (188928, 4743310), (191880, 4670336), (193028, 4642560), (193440, 4632672), (196416, 4562480), (197415, 4539392), (198276, 4519680), (199020, 4502784), (199485, 4492288), (199680, 4487901), (200304, 4473920), (203360, 4406688), (204672, 4378440), (205440, 4362072), (205920, 4351904), (206336, 4343130), (209715, 4273152), (209920, 4268979), (210576, 4255680), (211068, 4245760), (211860, 4229888), (212288, 4221360), (212784, 4211520), (215605, 4156416), (216480, 4139616), (218240, 4106232), (218922, 4093440), (219648, 4079910), (222560, 4026528), (223696, 4006080), (225984, 3965520), (228124, 3928320), (228780, 3917056), (229515, 3904512), (230912, 3880890), (232128, 3860560), (234520, 3821184), (236160, 3794648), (238080, 3764046), (238824, 3752320), (241285, 3714048), (244032, 3672240), (244816, 3660480), (245520, 3649984), (246528, 3635060), (247845, 3615744), (250380, 3579136), (251658, 3560960), (253440, 3535922), (255840, 3502752), (257920, 3474504), (258726, 3463680), (259776, 3449680), (261888, 3421860), (263220, 3404544), (263835, 3396608), (264368, 3389760), (265360, 3377088), (265980, 3369216), (267072, 3355440), (271994, 3294720), (272896, 3283830), (273920, 3271554), (274560, 3263928), (275418, 3253760), (279620, 3204864), (280768, 3191760), (281424, 3184320), (282480, 3172416), (283712, 3158640), (285155, 3142656), (285696, 3136705), (288640, 3104712), (289542, 3095040), (290160, 3088448), (291896, 3070080), (297414, 3013120), (298530, 3001856), (299520, 2991934), (301312, 2974140), (305040, 2937792), (306020, 2928384), (307008, 2918960), (308160, 2908048), (309504, 2895420), (314880, 2845986), (315864, 2837120), (318432, 2814240), (319176, 2807680), (324720, 2759744), (325376, 2754180), (327360, 2737488), (328383, 2728960), (328704, 2726295), (329472, 2719940), (330460, 2711808), (333840, 2684352), (335544, 2670720), (338976, 2643680), (341120, 2627064), (342186, 2618880), (344968, 2597760), (346368, 2587260), (349184, 2566395), (350960, 2553408), (351780, 2547456), (354640, 2526912), (356096, 2516580), (357120, 2509364), (363506, 2465280), (364870, 2456064), (366048, 2448160), (366080, 2447946), (367224, 2440320), (375232, 2388240), (376640, 2379312), (377856, 2371655), (383760, 2335168), (386056, 2321280), (386880, 2316336), (388089, 2309120), (392832, 2281240), (394830, 2269696), (396552, 2259840), (398040, 2251392), (398970, 2246144), (400608, 2236960), (406720, 2203344), (407991, 2196480), (409344, 2189220), (410880, 2181036), (411840, 2175952), (412672, 2171565), (419430, 2136576), (421152, 2127840), (422136, 2122880), (423720, 2114944), (424576, 2110680), (425568, 2105760), (431210, 2078208), (432960, 2069808), (434313, 2063360), (436480, 2053116), (437844, 2046720), (439296, 2039955), (445120, 2013264), (447392, 2003040), (451968, 1982760), (456248, 1964160), (457560, 1958528), (459030, 1952256), (461824, 1940445), (464256, 1930280), (469040, 1910592), (472320, 1897324), (474331, 1889280), (476160, 1882023), (477648, 1876160), (482570, 1857024), (488064, 1836120), (489632, 1830240), (491040, 1824992), (493056, 1817530), (495690, 1807872), (500760, 1789568), (503316, 1780480), (506880, 1767961), (511680, 1751376), (513279, 1745920), (515840, 1737252), (517452, 1731840), (519552, 1724840), (523776, 1710930), (526440, 1702272), (527670, 1698304), (528736, 1694880), (530720, 1688544), (531960, 1684608), (534144, 1677720), (543988, 1647360), (545259, 1643520), (545792, 1641915), (547305, 1637376), (547840, 1635777), (549120, 1631964), (550836, 1626880), (559240, 1602432), (561536, 1595880), (562848, 1592160), (564960, 1586208), (567424, 1579320), (570310, 1571328), (577280, 1552356), (579084, 1547520), (580320, 1544224), (583792, 1535040), (594828, 1506560), (597060, 1500928), (599040, 1495967), (602624, 1487070), (610080, 1468896), (612040, 1464192), (614016, 1459480), (616320, 1454024), (619008, 1447710), (627341, 1428480), (629145, 1424384), (629760, 1422993), (631728, 1418560), (636864, 1407120), (638352, 1403840), (646815, 1385472), (649440, 1379872), (650752, 1377090), (654720, 1368744), (656766, 1364480), (658944, 1359970), (660920, 1355904), (667680, 1342176), (671088, 1335360), (677952, 1321840), (679985, 1317888), (682240, 1313532), (684372, 1309440), (688545, 1301504), (689936, 1298880), (692736, 1293630), (701920, 1276704), (703560, 1273728), (709280, 1263456), (712192, 1258290), (714240, 1254682), (723855, 1238016), (727012, 1232640), (729740, 1228032), (732096, 1224080), (732160, 1223973), (734448, 1220160), (743535, 1205248), (750464, 1194120), (753280, 1189656), (767520, 1167584), (772112, 1160640), (773760, 1158168), (776178, 1154560), (785664, 1140620), (789660, 1134848), (793104, 1129920), (796080, 1125696), (797940, 1123072), (801216, 1118480), (813440, 1101672), (815982, 1098240), (818688, 1094610), (821760, 1090518), (823680, 1087976), (838860, 1068288), (842304, 1063920), (844272, 1061440), (847440, 1057472), (849152, 1055340), (851136, 1052880), (855465, 1047552), (862420, 1039104), (865920, 1034904), (868626, 1031680), (872960, 1026558), (875688, 1023360), (890240, 1006632), (894784, 1001520), (903936, 991380), (908765, 986112), (912496, 982080), (915120, 979264), (918060, 976128), (928512, 965140), (938080, 955296), (944640, 948662)]