185574654720

素因数分解:

$2^8\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{89}}^1$

素因数の和:172

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 89, 90, 91, 96, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 153, 156, 160, 162, 168, 169, 170, 178, 180, 182, 189, 192, 195, 204, 208, 210, 216, 221, 224, 234, 238, 240, 252, 255, 256, 260, 267, 270, 272, 273, 280, 288, 306, 312, 315, 320, 324, 336, 338, 340, 351, 356, 357, 360, 364, 378, 384, 390, 405, 408, 416, 420, 432, 442, 445, 448, 455, 459, 468, 476, 480, 504, 507, 510, 520, 534, 540, 544, 546, 560, 567, 576, 585, 595, 612, 623, 624, 630, 640, 648, 663, 672, 676, 680, 702, 712, 714, 720, 728, 756, 765, 768, 780, 801, 810, 816, 819, 832, 840, 845, 864, 884, 890, 896, 910, 918, 936, 945, 952, 960, 1008, 1014, 1020, 1040, 1053, 1068, 1071, 1080, 1088, 1092, 1105, 1120, 1134, 1152, 1157, 1170, 1183, 1190, 1224, 1246, 1248, 1260, 1280, 1296, 1326, 1335, 1344, 1352, 1360, 1365, 1377, 1404, 1424, 1428, 1440, 1456, 1512, 1513, 1521, 1530, 1547, 1560, 1602, 1620, 1632, 1638, 1664, 1680, 1690, 1728, 1755, 1768, 1780, 1785, 1792, 1820, 1836, 1869, 1872, 1890, 1904, 1920, 1989, 2016, 2028, 2040, 2080, 2106, 2136, 2142, 2160, 2176, 2184, 2210, 2240, 2268, 2295, 2304, 2314, 2340, 2366, 2380, 2403, 2448, 2457, 2492, 2496, 2520, 2535, 2592, 2652, 2670, 2688, 2704, 2720, 2730, 2754, 2808, 2835, 2848, 2856, 2873, 2880, 2912, 3024, 3026, 3042, 3060, 3094, 3115, 3120, 3204, 3213, 3240, 3264, 3276, 3315, 3328, 3360, 3380, 3456, 3471, 3510, 3536, 3549, 3560, 3570, 3640, 3672, 3738, 3744, 3780, 3808, 3840, 3978, 4005, 4032, 4056, 4080, 4095, 4160, 4212, 4272, 4284, 4320, 4352, 4368, 4420, 4480, 4536, 4539, 4563, 4590, 4628, 4641, 4680, 4732, 4760, 4806, 4896, 4914, 4984, 4992, 5040, 5070, 5184, 5265, 5304, 5340, 5355, 5376, 5408, 5440, 5460, 5508, 5607, 5616, 5670, 5696, 5712, 5746, 5760, 5785, 5824, 5915, 5967, 6048, 6052, 6084, 6120, 6188, 6230, 6240, 6408, 6426, 6480, 6528, 6552, 6630, 6720, 6760, 6885, 6912, 6942, 7020, 7072, 7098, 7120, 7140, 7209, 7280, 7344, 7371, 7476, 7488, 7560, 7565, 7605, 7616, 7735, 7956, 8010, 8064, 8099, 8112, 8160, 8190, 8320, 8424, 8544, 8568, 8619, 8640, 8736, 8840, 8960, 9072, 9078, 9126, 9180, 9256, 9282, 9345, 9360, 9464, 9520, 9612, 9639, 9792, 9828, 9945, 9968, 9984, 10080, 10140, 10368, 10413, 10530, 10591, 10608, 10647, 10680, 10710, 10816, 10880, 10920, 11016, 11214, 11232, 11340, 11392, 11424, 11492, 11520, 11570, 11648, 11830, 11934, 12015, 12096, 12104, 12168, 12240, 12285, 12376, 12460, 12480, 12816, 12852, 12960, 13056, 13104, 13260, 13440, 13520, 13617, 13689, 13770, 13884, 13923, 14040, 14144, 14196, 14240, 14280, 14365, 14418, 14560, 14688, 14742, 14952, 14976, 15041, 15120, 15130, 15210, 15232, 15470, 15912, 16020, 16065, 16128, 16198, 16224, 16320, 16380, 16640, 16821, 16848, 17088, 17136, 17238, 17280, 17355, 17472, 17680, 17745, 17901, 18144, 18156, 18252, 18360, 18512, 18564, 18690, 18720, 18928, 19040, 19224, 19278, 19584, 19656, 19669, 19890, 19936, 20111, 20160, 20280, 20736, 20826, 21060, 21182, 21216, 21294, 21360, 21420, 21632, 21760, 21840, 22032, 22428, 22464, 22680, 22695, 22784, 22815, 22848, 22984, 23140, 23205, 23296, 23660, 23868, 24030, 24192, 24208, 24297, 24336, 24480, 24570, 24752, 24920, 24960, 25632, 25704, 25857, 25920, 26208, 26520, 26880, 27040, 27234, 27378, 27540, 27768, 27846, 28035, 28080, 28288, 28392, 28480, 28560, 28730, 28836, 29120, 29376, 29484, 29835, 29904, 29952, 30082, 30240, 30260, 30420, 30464, 30940, 31239, 31773, 31824, 31941, 32040, 32130, 32396, 32448, 32640, 32760, 33642, 33696, 34176, 34272, 34476, 34560, 34710, 34944, 35360, 35490, 35802, 36045, 36288, 36312, 36504, 36720, 36855, 37024, 37128, 37380, 37440, 37856, 38080, 38448, 38556, 39168, 39312, 39338, 39780, 39872, 40222, 40320, 40495, 40560, 40851, 41652, 41769, 42120, 42364, 42432, 42588, 42720, 42840, 43095, 43264, 43680, 44064, 44856, 44928, 45123, 45360, 45390, 45630, 45696, 45968, 46280, 46410, 47320, 47736, 48060, 48195, 48384, 48416, 48594, 48672, 48960, 49140, 49504, 49840, 49920, 50463, 51264, 51408, 51714, 51840, 52065, 52416, 52955, 53040, 53235, 54080, 54468, 54756, 55080, 55536, 55692, 56070, 56160, 56576, 56784, 56960, 57120, 57460, 57672, 58240, 58752, 58968, 59007, 59670, 59808, 60164, 60333, 60480, 60520, 60840, 61880, 62478, 63546, 63648, 63882, 64080, 64260, 64792, 64896, 65280, 65520, 67284, 67392, 68085, 68352, 68445, 68544, 68952, 69420, 69615, 69888, 70720, 70980, 71604, 72090, 72576, 72624, 72891, 73008, 73440, 73710, 74048, 74256, 74760, 74880, 75205, 75712, 76160, 76896, 77112, 77571, 78624, 78676, 79560, 79744, 80444, 80640, 80990, 81120, 81702, 83304, 83538, 84105, 84240, 84728, 84864, 85176, 85440, 85680, 86190, 87360, 88128, 89505, 89712, 89856, 90246, 90720, 90780, 91260, 91392, 91936, 92560, 92820, 93717, 94640, 95319, 95472, 95823, 96120, 96390, 96832, 97188, 97344, 97920, 98280, 98345, 99008, 99680, 100555, 100926, 102528, 102816, 103428, 103680, 104130, 104832, 105287, 105910, 106080, 106470, 108160, 108936, 109512, 110160, 111072, 111384, 112140, 112320, 113568, 113920, 114240, 114920, 115344, 116480, 117504, 117936, 118014, 119340, 119616, 120328, 120666, 120960, 121040, 121485, 121680, 122553, 123760, 124956, 125307, 127092, 127296, 127764, 128160, 128520, 129285, 129584, 129792, 131040, 134568, 134784, 135369, 136170, 136890, 137088, 137683, 137904, 138840, 139230, 141440, 141960, 143208, 144180, 145152, 145248, 145782, 146016, 146880, 147420, 148096, 148512, 149520, 149760, 150410, 151424, 152320, 153792, 154224, 155142, 156195, 157248, 157352, 158865, 159120, 159488, 159705, 160888, 161980, 162240, 163404, 166608, 167076, 168210, 168480, 169456, 169728, 170352, 170880, 171360, 172380, 174720, 176256, 177021, 179010, 179424, 180492, 180999, 181440, 181560, 182520, 183872, 185120, 185640, 187434, 189280, 190638, 190944, 191646, 192240, 192780, 193664, 194376, 194688, 195840, 196560, 196690, 198016, 199360, 201110, 201852, 204255, 205056, 205632, 206856, 208260, 208845, 209664, 210574, 211820, 212160, 212940, 216320, 217872, 218673, 219024, 220320, 222144, 222768, 224280, 224640, 225615, 227136, 228480, 229840, 230688, 232713, 235872, 236028, 238680, 239232, 240656, 241332, 241920, 242080, 242970, 243360, 245106, 247520, 249912, 250614, 252315, 254184, 254592, 255528, 255697, 256320, 257040, 258570, 259168, 262080, 269136, 269568, 270738, 272340, 273780, 274176, 275366, 275808, 277680, 278460, 282880, 283920, 285957, 286416, 288360, 290496, 291564, 292032, 293760, 294840, 295035, 296192, 297024, 299040, 300820, 301665, 302848, 307584, 308448, 310284, 312390, 314496, 314704, 315861, 317730, 318240, 319410, 321776, 323960, 324480, 326808, 333216, 334152, 336420, 336960, 338912, 340704, 341760, 342720, 344760, 349440, 352512, 354042, 358020, 358848, 360984, 361998, 362880, 363120, 364455, 365040, 367744, 370240, 371280, 374868, 378560, 381276, 381888, 383292, 384480, 385560, 387328, 387855, 388752, 389376, 393120, 393380, 396032, 398720, 402220, 403704, 406107, 408510, 411264, 413049, 413712, 416520, 417690, 421148, 423640, 424320, 425880, 435744, 437346, 438048, 440640, 444288, 445536, 448560, 449280, 451230, 454272, 456960, 459680, 461376, 465426, 468585, 471744, 472056, 476595, 477360, 478464, 479115, 481312, 482664, 484160, 485940, 486720, 490212, 495040, 499824, 501228, 504630, 508368, 509184, 511056, 511394, 512640, 514080, 517140, 518336, 524160, 526435, 531063, 538272, 541476, 542997, 544680, 547560, 550732, 551616, 555360, 556920, 567840, 571914, 572832, 576720, 580992, 583128, 584064, 587520, 589680, 590070, 594048, 598080, 601640, 603330, 612765, 615168, 616896, 620568, 624780, 626535, 628992, 629408, 631722, 635460, 636480, 638820, 643552, 647920, 648960, 653616, 656019, 666432, 668304, 672840, 673920, 676845, 677824, 681408, 685440, 688415, 689520, 708084, 716040, 717696, 721968, 723996, 725760, 726240, 728910, 730080, 735488, 740480, 742560, 749736, 757120, 762552, 763776, 766584, 767091, 768960, 771120, 775710, 777504, 786240, 786760, 797440, 804440, 807408, 812214, 817020, 822528, 826098, 827424, 833040, 835380, 842296, 847280, 848640, 851760, 857871, 871488, 874692, 876096, 881280, 885105, 888576, 891072, 897120, 902460, 904995, 908544, 919360, 922752, 930852, 937170, 943488, 944112, 947583, 953190, 954720, 958230, 962624, 965328, 968320, 971880, 973440, 980424, 990080, 999648, 1002456, 1009260, 1016736, 1022112, 1022788, 1025280, 1028160, 1034280, 1036672, 1048320, 1052870, 1062126, 1076544, 1082952, 1085994, 1089360, 1093365, 1095120, 1101464, 1103232, 1110720, 1113840, 1135680, 1143828, 1145664, 1153440, 1161984, 1163565, 1166256, 1168128, 1179360, 1180140, 1188096, 1196160, 1203280, 1206660, 1218321, 1225530, 1233792, 1239147, 1241136, 1249560, 1253070, 1258816, 1263444, 1270920, 1272960, 1277640, 1278485, 1287104, 1295840, 1307232, 1312038, 1332864, 1336608, 1345680, 1347840, 1353690, 1355648, 1362816, 1370880, 1376830, 1379040, 1416168, 1429785, 1432080, 1435392, 1443936, 1447992, 1452480, 1457820, 1460160, 1480960, 1485120, 1499472, 1514240, 1525104, 1527552, 1533168, 1534182, 1537920, 1542240, 1551420, 1555008, 1572480, 1573520, 1579305, 1593189, 1608880, 1614816, 1624428, 1628991, 1634040, 1652196, 1654848, 1666080, 1670760, 1684592, 1694560, 1703520, 1715742, 1742976, 1749384, 1752192, 1762560, 1770210, 1782144, 1789879, 1794240, 1804920, 1809990, 1838720, 1845504, 1861704, 1874340, 1886976, 1888224, 1895166, 1906380, 1909440, 1916460, 1925248, 1930656, 1936640, 1943760, 1946880, 1960848, 1980160, 1999296, 2004912, 2018520, 2030535, 2033472, 2044224, 2045576, 2056320, 2065245, 2068560, 2073344, 2105740, 2124252, 2153088, 2165904, 2171988, 2178720, 2186730, 2190240, 2202928, 2206464, 2221440, 2227680, 2271360, 2287656, 2291328, 2301273, 2306880, 2327130, 2332512, 2358720, 2360280, 2392320, 2406560, 2413320, 2436642, 2451060, 2467584, 2478294, 2482272, 2499120, 2506140, 2517632, 2526888, 2541840, 2545920, 2555280, 2556970, 2574208, 2591680, 2614464, 2624076, 2655315, 2665728, 2673216, 2691360, 2707380, 2711296, 2714985, 2725632, 2753660, 2758080, 2832336, 2842749, 2859570, 2864160, 2887872, 2895984, 2904960, 2915640, 2920320, 2970240, 2998944, 3050208, 3066336, 3068364, 3075840, 3084480, 3102840, 3110016, 3144960, 3147040, 3158610, 3186378, 3217760, 3229632, 3248856, 3257982, 3268080, 3280095, 3304392, 3309696, 3332160, 3341520, 3369184, 3389120, 3407040, 3431484, 3485952, 3498768, 3504384, 3540420, 3564288, 3579758, 3588480, 3609840, 3619980, 3677440, 3717441, 3723408, 3748680, 3776448, 3790332, 3812760, 3818880, 3832920, 3835455, 3850496, 3861312, 3887520, 3921696, 3998592, 4009824, 4037040, 4061070, 4066944, 4088448, 4091152, 4112640, 4130490, 4137120, 4211480, 4248504, 4289355, 4306176, 4331808, 4343976, 4357440, 4373460, 4380480, 4405856, 4442880, 4455360, 4542720, 4575312, 4582656, 4602546, 4613760, 4654260, 4665024, 4717440, 4720560, 4737915, 4813120, 4826640, 4873284, 4902120, 4956588, 4964544, 4998240, 5012280, 5035264, 5053776, 5083680, 5110560, 5113940, 5148416, 5183360, 5228928, 5248152, 5310630, 5346432, 5369637, 5382720, 5414760, 5429970, 5507320, 5516160, 5664672, 5685498, 5719140, 5728320, 5775744, 5791968, 5809920, 5831280, 5840640, 5940480, 5997888, 6091605, 6100416, 6132672, 6136728, 6168960, 6195735, 6205680, 6220032, 6294080, 6317220, 6372756, 6435520, 6459264, 6497712, 6515964, 6536160, 6560190, 6608784, 6619392, 6664320, 6683040, 6738368, 6778240, 6814080, 6862968, 6903819, 6997536, 7080840, 7159516, 7176960, 7219680, 7239960, 7434882, 7446816, 7497360, 7552896, 7580664, 7625520, 7637760, 7665840, 7670910, 7722624, 7775040, 7843392, 7965945, 7997184, 8019648, 8074080, 8122140, 8133888, 8144955, 8176896, 8182304, 8260980, 8274240, 8422960, 8497008, 8528247, 8578710, 8663616, 8687952, 8714880, 8746920, 8760960, 8811712, 8910720, 8949395, 9150624, 9205092, 9227520, 9308520, 9330048, 9434880, 9441120, 9475830, 9626240, 9653280, 9746568, 9804240, 9913176, 9929088, 9996480, 10024560, 10107552, 10167360, 10221120, 10227880, 10366720, 10457856, 10496304, 10621260, 10692864, 10739274, 10765440, 10829520, 10859940, 11014640, 11032320, 11152323, 11329344, 11370996, 11438280, 11456640, 11506365, 11551488, 11583936, 11662560, 11995776, 12183210, 12200832, 12265344, 12273456, 12337920, 12391470, 12411360, 12588160, 12634440, 12745512, 12871040, 12918528, 12995424, 13031928, 13072320, 13120380, 13217568, 13328640, 13366080, 13476736, 13556480, 13628160, 13725936, 13807638, 13995072, 14161680, 14213745, 14319032, 14439360, 14479920, 14869764, 14893632, 14994720, 15105792, 15161328, 15251040, 15331680, 15341820, 15445248, 15550080, 15686784, 15931890, 16039296, 16108911, 16148160, 16244280, 16289910, 16364608, 16521960, 16548480, 16845920, 16994016, 17056494, 17157420, 17327232, 17375904, 17429760, 17493840, 17521920, 17623424, 17821440, 17898790, 18301248, 18410184, 18587205, 18617040, 18660096, 18882240, 18951660, 19252480, 19306560, 19493136, 19608480, 19826352, 19858176, 19992960, 20049120, 20215104, 20334720, 20442240, 20455760, 20711457, 20992608, 21242520, 21478548, 21530880, 21659040, 21719880, 22029280, 22304646, 22658688, 22741992, 22876560, 22913280, 23012730, 23167872, 23325120, 23991552, 24366420, 24401664, 24530688, 24546912, 24782940, 24822720, 25176320, 25268880, 25491024, 25742080, 25990848, 26063856, 26144640, 26240760, 26435136, 26732160, 26848185, 26953472, 27451872, 27615276, 27990144, 28323360, 28427490, 28638064, 28878720, 28959840, 29739528, 29787264, 29989440, 30322656, 30502080, 30663360, 30683640, 31100160, 31373568, 31863780, 32078592, 32217822, 32296320, 32488560, 32579820, 32729216, 33043920, 33096960, 33691840, 33988032, 34112988, 34314840, 34519095, 34654464, 34751808, 34987680, 35246848, 35797580, 36602496, 36820368, 37174410, 37234080, 37764480, 37903320, 38613120, 38986272, 39216960, 39652704, 39985920, 40098240, 40430208, 40669440, 40884480, 40911520, 41422914, 41985216, 42485040, 42641235, 42957096, 43318080, 43439760, 44058560, 44609292, 45317376, 45483984, 45753120, 46025460, 46335744, 46650240, 48326733, 48732840, 49093824, 49565880, 49645440, 50537760, 50982048, 51981696, 52127712, 52289280, 52481520, 52870272, 53464320, 53696370, 54903744, 55230552, 55761615, 55980288, 56646720, 56854980, 57276128, 57757440, 57919680, 59479056, 59574528, 59978880, 60645312, 61004160, 61326720, 61367280, 63727560, 64435644, 64592640, 64977120, 65159640, 65458432, 66087840, 67383680, 67976064, 68225976, 68629680, 69038190, 69503616, 69975360, 71595160, 73204992, 73640736, 74348820, 74468160, 75528960, 75806640, 77226240, 77972544, 78433920, 79305408, 80196480, 80544555, 80860416, 81823040, 82845828, 83970432, 84970080, 85282470, 85914192, 86636160, 86879520, 88117120, 89218584, 90967968, 91506240, 92050920, 93300480, 96653466, 97465680, 98187648, 99131760, 99290880, 101075520, 101964096, 103557285, 103963392, 104255424, 104963040, 105740544, 107392740, 109807488, 110461104, 111523230, 113293440, 113709960, 114552256, 115839360, 118958112, 119957760, 121290624, 122008320, 122653440, 122734560, 127455120, 128871288, 129954240, 130319280, 132175680, 134767360, 135952128, 136451952, 137259360, 138076380, 139007232, 139950720, 143190320, 144980199, 147281472, 148697640, 148936320, 151613280, 155945088, 156867840, 158610816, 160392960, 161089110, 163646080, 165691656, 167940864, 169940160, 170564940, 171828384, 173272320, 173759040, 176234240, 178437168, 181935936, 183012480, 184101840, 193306932, 194931360, 196375296, 198263520, 202151040, 203928192, 207114570, 208510848, 209926080, 214785480, 219614976, 220922208, 223046460, 226586880, 227419920, 229104512, 231678720, 237916224, 241633665, 242581248, 245469120, 254910240, 257742576, 259908480, 260638560, 264351360, 272903904, 274518720, 276152760, 279901440, 286380640, 289960398, 294562944, 297395280, 297872640, 303226560, 311890176, 317221632, 322178220, 327292160, 331383312, 339880320, 341129880, 343656768, 347518080, 356874336, 363871872, 366024960, 368203680, 386613864, 389862720, 396527040, 404302080, 407856384, 414229140, 417021696, 419852160, 429570960, 441844416, 446092920, 454839840, 458209024, 475832448, 483267330, 490938240, 509820480, 515485152, 519816960, 521277120, 528702720, 545807808, 549037440, 552305520, 572761280, 579920796, 589125888, 594790560, 606453120, 644356440, 662766624, 679760640, 682259760, 687313536, 695036160, 713748672, 724900995, 727743744, 736407360, 773227728, 779725440, 793054080, 828458280, 839704320, 859141920, 883688832, 892185840, 909679680, 951664896, 966534660, 981876480, 1019640960, 1030970304, 1042554240, 1091615616, 1098074880, 1104611040, 1145522560, 1159841592, 1189581120, 1212906240, 1288712880, 1325533248, 1364519520, 1374627072, 1427497344, 1449801990, 1472814720, 1546455456, 1559450880, 1586108160, 1656916560, 1718283840, 1767377664, 1784371680, 1819359360, 1933069320, 2039281920, 2061940608, 2085108480, 2183231232, 2209222080, 2291045120, 2319683184, 2379162240, 2577425760, 2651066496, 2729039040, 2854994688, 2899603980, 2945629440, 3092910912, 3313833120, 3436567680, 3568743360, 3638718720, 3866138640, 4123881216, 4418444160, 4639366368, 4758324480, 5154851520, 5302132992, 5458078080, 5799207960, 6185821824, 6627666240, 6873135360, 7137486720, 7732277280, 8836888320, 9278732736, 10309703040, 10916156160, 11598415920, 12371643648, 13255332480, 14274973440, 15464554560, 18557465472, 20619406080, 23196831840, 26510664960, 30929109120, 37114930944, 46393663680, 61858218240, 92787327360, 185574654720]

約数ペア:

[(1, 185574654720), (2, 92787327360), (3, 61858218240), (4, 46393663680), (5, 37114930944), (6, 30929109120), (7, 26510664960), (8, 23196831840), (9, 20619406080), (10, 18557465472), (12, 15464554560), (13, 14274973440), (14, 13255332480), (15, 12371643648), (16, 11598415920), (17, 10916156160), (18, 10309703040), (20, 9278732736), (21, 8836888320), (24, 7732277280), (26, 7137486720), (27, 6873135360), (28, 6627666240), (30, 6185821824), (32, 5799207960), (34, 5458078080), (35, 5302132992), (36, 5154851520), (39, 4758324480), (40, 4639366368), (42, 4418444160), (45, 4123881216), (48, 3866138640), (51, 3638718720), (52, 3568743360), (54, 3436567680), (56, 3313833120), (60, 3092910912), (63, 2945629440), (64, 2899603980), (65, 2854994688), (68, 2729039040), (70, 2651066496), (72, 2577425760), (78, 2379162240), (80, 2319683184), (81, 2291045120), (84, 2209222080), (85, 2183231232), (89, 2085108480), (90, 2061940608), (91, 2039281920), (96, 1933069320), (102, 1819359360), (104, 1784371680), (105, 1767377664), (108, 1718283840), (112, 1656916560), (117, 1586108160), (119, 1559450880), (120, 1546455456), (126, 1472814720), (128, 1449801990), (130, 1427497344), (135, 1374627072), (136, 1364519520), (140, 1325533248), (144, 1288712880), (153, 1212906240), (156, 1189581120), (160, 1159841592), (162, 1145522560), (168, 1104611040), (169, 1098074880), (170, 1091615616), (178, 1042554240), (180, 1030970304), (182, 1019640960), (189, 981876480), (192, 966534660), (195, 951664896), (204, 909679680), (208, 892185840), (210, 883688832), (216, 859141920), (221, 839704320), (224, 828458280), (234, 793054080), (238, 779725440), (240, 773227728), (252, 736407360), (255, 727743744), (256, 724900995), (260, 713748672), (267, 695036160), (270, 687313536), (272, 682259760), (273, 679760640), (280, 662766624), (288, 644356440), (306, 606453120), (312, 594790560), (315, 589125888), (320, 579920796), (324, 572761280), (336, 552305520), (338, 549037440), (340, 545807808), (351, 528702720), (356, 521277120), (357, 519816960), (360, 515485152), (364, 509820480), (378, 490938240), (384, 483267330), (390, 475832448), (405, 458209024), (408, 454839840), (416, 446092920), (420, 441844416), (432, 429570960), (442, 419852160), (445, 417021696), (448, 414229140), (455, 407856384), (459, 404302080), (468, 396527040), (476, 389862720), (480, 386613864), (504, 368203680), (507, 366024960), (510, 363871872), (520, 356874336), (534, 347518080), (540, 343656768), (544, 341129880), (546, 339880320), (560, 331383312), (567, 327292160), (576, 322178220), (585, 317221632), (595, 311890176), (612, 303226560), (623, 297872640), (624, 297395280), (630, 294562944), (640, 289960398), (648, 286380640), (663, 279901440), (672, 276152760), (676, 274518720), (680, 272903904), (702, 264351360), (712, 260638560), (714, 259908480), (720, 257742576), (728, 254910240), (756, 245469120), (765, 242581248), (768, 241633665), (780, 237916224), (801, 231678720), (810, 229104512), (816, 227419920), (819, 226586880), (832, 223046460), (840, 220922208), (845, 219614976), (864, 214785480), (884, 209926080), (890, 208510848), (896, 207114570), (910, 203928192), (918, 202151040), (936, 198263520), (945, 196375296), (952, 194931360), (960, 193306932), (1008, 184101840), (1014, 183012480), (1020, 181935936), (1040, 178437168), (1053, 176234240), (1068, 173759040), (1071, 173272320), (1080, 171828384), (1088, 170564940), (1092, 169940160), (1105, 167940864), (1120, 165691656), (1134, 163646080), (1152, 161089110), (1157, 160392960), (1170, 158610816), (1183, 156867840), (1190, 155945088), (1224, 151613280), (1246, 148936320), (1248, 148697640), (1260, 147281472), (1280, 144980199), (1296, 143190320), (1326, 139950720), (1335, 139007232), (1344, 138076380), (1352, 137259360), (1360, 136451952), (1365, 135952128), (1377, 134767360), (1404, 132175680), (1424, 130319280), (1428, 129954240), (1440, 128871288), (1456, 127455120), (1512, 122734560), (1513, 122653440), (1521, 122008320), (1530, 121290624), (1547, 119957760), (1560, 118958112), (1602, 115839360), (1620, 114552256), (1632, 113709960), (1638, 113293440), (1664, 111523230), (1680, 110461104), (1690, 109807488), (1728, 107392740), (1755, 105740544), (1768, 104963040), (1780, 104255424), (1785, 103963392), (1792, 103557285), (1820, 101964096), (1836, 101075520), (1869, 99290880), (1872, 99131760), (1890, 98187648), (1904, 97465680), (1920, 96653466), (1989, 93300480), (2016, 92050920), (2028, 91506240), (2040, 90967968), (2080, 89218584), (2106, 88117120), (2136, 86879520), (2142, 86636160), (2160, 85914192), (2176, 85282470), (2184, 84970080), (2210, 83970432), (2240, 82845828), (2268, 81823040), (2295, 80860416), (2304, 80544555), (2314, 80196480), (2340, 79305408), (2366, 78433920), (2380, 77972544), (2403, 77226240), (2448, 75806640), (2457, 75528960), (2492, 74468160), (2496, 74348820), (2520, 73640736), (2535, 73204992), (2592, 71595160), (2652, 69975360), (2670, 69503616), (2688, 69038190), (2704, 68629680), (2720, 68225976), (2730, 67976064), (2754, 67383680), (2808, 66087840), (2835, 65458432), (2848, 65159640), (2856, 64977120), (2873, 64592640), (2880, 64435644), (2912, 63727560), (3024, 61367280), (3026, 61326720), (3042, 61004160), (3060, 60645312), (3094, 59978880), (3115, 59574528), (3120, 59479056), (3204, 57919680), (3213, 57757440), (3240, 57276128), (3264, 56854980), (3276, 56646720), (3315, 55980288), (3328, 55761615), (3360, 55230552), (3380, 54903744), (3456, 53696370), (3471, 53464320), (3510, 52870272), (3536, 52481520), (3549, 52289280), (3560, 52127712), (3570, 51981696), (3640, 50982048), (3672, 50537760), (3738, 49645440), (3744, 49565880), (3780, 49093824), (3808, 48732840), (3840, 48326733), (3978, 46650240), (4005, 46335744), (4032, 46025460), (4056, 45753120), (4080, 45483984), (4095, 45317376), (4160, 44609292), (4212, 44058560), (4272, 43439760), (4284, 43318080), (4320, 42957096), (4352, 42641235), (4368, 42485040), (4420, 41985216), (4480, 41422914), (4536, 40911520), (4539, 40884480), (4563, 40669440), (4590, 40430208), (4628, 40098240), (4641, 39985920), (4680, 39652704), (4732, 39216960), (4760, 38986272), (4806, 38613120), (4896, 37903320), (4914, 37764480), (4984, 37234080), (4992, 37174410), (5040, 36820368), (5070, 36602496), (5184, 35797580), (5265, 35246848), (5304, 34987680), (5340, 34751808), (5355, 34654464), (5376, 34519095), (5408, 34314840), (5440, 34112988), (5460, 33988032), (5508, 33691840), (5607, 33096960), (5616, 33043920), (5670, 32729216), (5696, 32579820), (5712, 32488560), (5746, 32296320), (5760, 32217822), (5785, 32078592), (5824, 31863780), (5915, 31373568), (5967, 31100160), (6048, 30683640), (6052, 30663360), (6084, 30502080), (6120, 30322656), (6188, 29989440), (6230, 29787264), (6240, 29739528), (6408, 28959840), (6426, 28878720), (6480, 28638064), (6528, 28427490), (6552, 28323360), (6630, 27990144), (6720, 27615276), (6760, 27451872), (6885, 26953472), (6912, 26848185), (6942, 26732160), (7020, 26435136), (7072, 26240760), (7098, 26144640), (7120, 26063856), (7140, 25990848), (7209, 25742080), (7280, 25491024), (7344, 25268880), (7371, 25176320), (7476, 24822720), (7488, 24782940), (7560, 24546912), (7565, 24530688), (7605, 24401664), (7616, 24366420), (7735, 23991552), (7956, 23325120), (8010, 23167872), (8064, 23012730), (8099, 22913280), (8112, 22876560), (8160, 22741992), (8190, 22658688), (8320, 22304646), (8424, 22029280), (8544, 21719880), (8568, 21659040), (8619, 21530880), (8640, 21478548), (8736, 21242520), (8840, 20992608), (8960, 20711457), (9072, 20455760), (9078, 20442240), (9126, 20334720), (9180, 20215104), (9256, 20049120), (9282, 19992960), (9345, 19858176), (9360, 19826352), (9464, 19608480), (9520, 19493136), (9612, 19306560), (9639, 19252480), (9792, 18951660), (9828, 18882240), (9945, 18660096), (9968, 18617040), (9984, 18587205), (10080, 18410184), (10140, 18301248), (10368, 17898790), (10413, 17821440), (10530, 17623424), (10591, 17521920), (10608, 17493840), (10647, 17429760), (10680, 17375904), (10710, 17327232), (10816, 17157420), (10880, 17056494), (10920, 16994016), (11016, 16845920), (11214, 16548480), (11232, 16521960), (11340, 16364608), (11392, 16289910), (11424, 16244280), (11492, 16148160), (11520, 16108911), (11570, 16039296), (11648, 15931890), (11830, 15686784), (11934, 15550080), (12015, 15445248), (12096, 15341820), (12104, 15331680), (12168, 15251040), (12240, 15161328), (12285, 15105792), (12376, 14994720), (12460, 14893632), (12480, 14869764), (12816, 14479920), (12852, 14439360), (12960, 14319032), (13056, 14213745), (13104, 14161680), (13260, 13995072), (13440, 13807638), (13520, 13725936), (13617, 13628160), (13689, 13556480), (13770, 13476736), (13884, 13366080), (13923, 13328640), (14040, 13217568), (14144, 13120380), (14196, 13072320), (14240, 13031928), (14280, 12995424), (14365, 12918528), (14418, 12871040), (14560, 12745512), (14688, 12634440), (14742, 12588160), (14952, 12411360), (14976, 12391470), (15041, 12337920), (15120, 12273456), (15130, 12265344), (15210, 12200832), (15232, 12183210), (15470, 11995776), (15912, 11662560), (16020, 11583936), (16065, 11551488), (16128, 11506365), (16198, 11456640), (16224, 11438280), (16320, 11370996), (16380, 11329344), (16640, 11152323), (16821, 11032320), (16848, 11014640), (17088, 10859940), (17136, 10829520), (17238, 10765440), (17280, 10739274), (17355, 10692864), (17472, 10621260), (17680, 10496304), (17745, 10457856), (17901, 10366720), (18144, 10227880), (18156, 10221120), (18252, 10167360), (18360, 10107552), (18512, 10024560), (18564, 9996480), (18690, 9929088), (18720, 9913176), (18928, 9804240), (19040, 9746568), (19224, 9653280), (19278, 9626240), (19584, 9475830), (19656, 9441120), (19669, 9434880), (19890, 9330048), (19936, 9308520), (20111, 9227520), (20160, 9205092), (20280, 9150624), (20736, 8949395), (20826, 8910720), (21060, 8811712), (21182, 8760960), (21216, 8746920), (21294, 8714880), (21360, 8687952), (21420, 8663616), (21632, 8578710), (21760, 8528247), (21840, 8497008), (22032, 8422960), (22428, 8274240), (22464, 8260980), (22680, 8182304), (22695, 8176896), (22784, 8144955), (22815, 8133888), (22848, 8122140), (22984, 8074080), (23140, 8019648), (23205, 7997184), (23296, 7965945), (23660, 7843392), (23868, 7775040), (24030, 7722624), (24192, 7670910), (24208, 7665840), (24297, 7637760), (24336, 7625520), (24480, 7580664), (24570, 7552896), (24752, 7497360), (24920, 7446816), (24960, 7434882), (25632, 7239960), (25704, 7219680), (25857, 7176960), (25920, 7159516), (26208, 7080840), (26520, 6997536), (26880, 6903819), (27040, 6862968), (27234, 6814080), (27378, 6778240), (27540, 6738368), (27768, 6683040), (27846, 6664320), (28035, 6619392), (28080, 6608784), (28288, 6560190), (28392, 6536160), (28480, 6515964), (28560, 6497712), (28730, 6459264), (28836, 6435520), (29120, 6372756), (29376, 6317220), (29484, 6294080), (29835, 6220032), (29904, 6205680), (29952, 6195735), (30082, 6168960), (30240, 6136728), (30260, 6132672), (30420, 6100416), (30464, 6091605), (30940, 5997888), (31239, 5940480), (31773, 5840640), (31824, 5831280), (31941, 5809920), (32040, 5791968), (32130, 5775744), (32396, 5728320), (32448, 5719140), (32640, 5685498), (32760, 5664672), (33642, 5516160), (33696, 5507320), (34176, 5429970), (34272, 5414760), (34476, 5382720), (34560, 5369637), (34710, 5346432), (34944, 5310630), (35360, 5248152), (35490, 5228928), (35802, 5183360), (36045, 5148416), (36288, 5113940), (36312, 5110560), (36504, 5083680), (36720, 5053776), (36855, 5035264), (37024, 5012280), (37128, 4998240), (37380, 4964544), (37440, 4956588), (37856, 4902120), (38080, 4873284), (38448, 4826640), (38556, 4813120), (39168, 4737915), (39312, 4720560), (39338, 4717440), (39780, 4665024), (39872, 4654260), (40222, 4613760), (40320, 4602546), (40495, 4582656), (40560, 4575312), (40851, 4542720), (41652, 4455360), (41769, 4442880), (42120, 4405856), (42364, 4380480), (42432, 4373460), (42588, 4357440), (42720, 4343976), (42840, 4331808), (43095, 4306176), (43264, 4289355), (43680, 4248504), (44064, 4211480), (44856, 4137120), (44928, 4130490), (45123, 4112640), (45360, 4091152), (45390, 4088448), (45630, 4066944), (45696, 4061070), (45968, 4037040), (46280, 4009824), (46410, 3998592), (47320, 3921696), (47736, 3887520), (48060, 3861312), (48195, 3850496), (48384, 3835455), (48416, 3832920), (48594, 3818880), (48672, 3812760), (48960, 3790332), (49140, 3776448), (49504, 3748680), (49840, 3723408), (49920, 3717441), (50463, 3677440), (51264, 3619980), (51408, 3609840), (51714, 3588480), (51840, 3579758), (52065, 3564288), (52416, 3540420), (52955, 3504384), (53040, 3498768), (53235, 3485952), (54080, 3431484), (54468, 3407040), (54756, 3389120), (55080, 3369184), (55536, 3341520), (55692, 3332160), (56070, 3309696), (56160, 3304392), (56576, 3280095), (56784, 3268080), (56960, 3257982), (57120, 3248856), (57460, 3229632), (57672, 3217760), (58240, 3186378), (58752, 3158610), (58968, 3147040), (59007, 3144960), (59670, 3110016), (59808, 3102840), (60164, 3084480), (60333, 3075840), (60480, 3068364), (60520, 3066336), (60840, 3050208), (61880, 2998944), (62478, 2970240), (63546, 2920320), (63648, 2915640), (63882, 2904960), (64080, 2895984), (64260, 2887872), (64792, 2864160), (64896, 2859570), (65280, 2842749), (65520, 2832336), (67284, 2758080), (67392, 2753660), (68085, 2725632), (68352, 2714985), (68445, 2711296), (68544, 2707380), (68952, 2691360), (69420, 2673216), (69615, 2665728), (69888, 2655315), (70720, 2624076), (70980, 2614464), (71604, 2591680), (72090, 2574208), (72576, 2556970), (72624, 2555280), (72891, 2545920), (73008, 2541840), (73440, 2526888), (73710, 2517632), (74048, 2506140), (74256, 2499120), (74760, 2482272), (74880, 2478294), (75205, 2467584), (75712, 2451060), (76160, 2436642), (76896, 2413320), (77112, 2406560), (77571, 2392320), (78624, 2360280), (78676, 2358720), (79560, 2332512), (79744, 2327130), (80444, 2306880), (80640, 2301273), (80990, 2291328), (81120, 2287656), (81702, 2271360), (83304, 2227680), (83538, 2221440), (84105, 2206464), (84240, 2202928), (84728, 2190240), (84864, 2186730), (85176, 2178720), (85440, 2171988), (85680, 2165904), (86190, 2153088), (87360, 2124252), (88128, 2105740), (89505, 2073344), (89712, 2068560), (89856, 2065245), (90246, 2056320), (90720, 2045576), (90780, 2044224), (91260, 2033472), (91392, 2030535), (91936, 2018520), (92560, 2004912), (92820, 1999296), (93717, 1980160), (94640, 1960848), (95319, 1946880), (95472, 1943760), (95823, 1936640), (96120, 1930656), (96390, 1925248), (96832, 1916460), (97188, 1909440), (97344, 1906380), (97920, 1895166), (98280, 1888224), (98345, 1886976), (99008, 1874340), (99680, 1861704), (100555, 1845504), (100926, 1838720), (102528, 1809990), (102816, 1804920), (103428, 1794240), (103680, 1789879), (104130, 1782144), (104832, 1770210), (105287, 1762560), (105910, 1752192), (106080, 1749384), (106470, 1742976), (108160, 1715742), (108936, 1703520), (109512, 1694560), (110160, 1684592), (111072, 1670760), (111384, 1666080), (112140, 1654848), (112320, 1652196), (113568, 1634040), (113920, 1628991), (114240, 1624428), (114920, 1614816), (115344, 1608880), (116480, 1593189), (117504, 1579305), (117936, 1573520), (118014, 1572480), (119340, 1555008), (119616, 1551420), (120328, 1542240), (120666, 1537920), (120960, 1534182), (121040, 1533168), (121485, 1527552), (121680, 1525104), (122553, 1514240), (123760, 1499472), (124956, 1485120), (125307, 1480960), (127092, 1460160), (127296, 1457820), (127764, 1452480), (128160, 1447992), (128520, 1443936), (129285, 1435392), (129584, 1432080), (129792, 1429785), (131040, 1416168), (134568, 1379040), (134784, 1376830), (135369, 1370880), (136170, 1362816), (136890, 1355648), (137088, 1353690), (137683, 1347840), (137904, 1345680), (138840, 1336608), (139230, 1332864), (141440, 1312038), (141960, 1307232), (143208, 1295840), (144180, 1287104), (145152, 1278485), (145248, 1277640), (145782, 1272960), (146016, 1270920), (146880, 1263444), (147420, 1258816), (148096, 1253070), (148512, 1249560), (149520, 1241136), (149760, 1239147), (150410, 1233792), (151424, 1225530), (152320, 1218321), (153792, 1206660), (154224, 1203280), (155142, 1196160), (156195, 1188096), (157248, 1180140), (157352, 1179360), (158865, 1168128), (159120, 1166256), (159488, 1163565), (159705, 1161984), (160888, 1153440), (161980, 1145664), (162240, 1143828), (163404, 1135680), (166608, 1113840), (167076, 1110720), (168210, 1103232), (168480, 1101464), (169456, 1095120), (169728, 1093365), (170352, 1089360), (170880, 1085994), (171360, 1082952), (172380, 1076544), (174720, 1062126), (176256, 1052870), (177021, 1048320), (179010, 1036672), (179424, 1034280), (180492, 1028160), (180999, 1025280), (181440, 1022788), (181560, 1022112), (182520, 1016736), (183872, 1009260), (185120, 1002456), (185640, 999648), (187434, 990080), (189280, 980424), (190638, 973440), (190944, 971880), (191646, 968320), (192240, 965328), (192780, 962624), (193664, 958230), (194376, 954720), (194688, 953190), (195840, 947583), (196560, 944112), (196690, 943488), (198016, 937170), (199360, 930852), (201110, 922752), (201852, 919360), (204255, 908544), (205056, 904995), (205632, 902460), (206856, 897120), (208260, 891072), (208845, 888576), (209664, 885105), (210574, 881280), (211820, 876096), (212160, 874692), (212940, 871488), (216320, 857871), (217872, 851760), (218673, 848640), (219024, 847280), (220320, 842296), (222144, 835380), (222768, 833040), (224280, 827424), (224640, 826098), (225615, 822528), (227136, 817020), (228480, 812214), (229840, 807408), (230688, 804440), (232713, 797440), (235872, 786760), (236028, 786240), (238680, 777504), (239232, 775710), (240656, 771120), (241332, 768960), (241920, 767091), (242080, 766584), (242970, 763776), (243360, 762552), (245106, 757120), (247520, 749736), (249912, 742560), (250614, 740480), (252315, 735488), (254184, 730080), (254592, 728910), (255528, 726240), (255697, 725760), (256320, 723996), (257040, 721968), (258570, 717696), (259168, 716040), (262080, 708084), (269136, 689520), (269568, 688415), (270738, 685440), (272340, 681408), (273780, 677824), (274176, 676845), (275366, 673920), (275808, 672840), (277680, 668304), (278460, 666432), (282880, 656019), (283920, 653616), (285957, 648960), (286416, 647920), (288360, 643552), (290496, 638820), (291564, 636480), (292032, 635460), (293760, 631722), (294840, 629408), (295035, 628992), (296192, 626535), (297024, 624780), (299040, 620568), (300820, 616896), (301665, 615168), (302848, 612765), (307584, 603330), (308448, 601640), (310284, 598080), (312390, 594048), (314496, 590070), (314704, 589680), (315861, 587520), (317730, 584064), (318240, 583128), (319410, 580992), (321776, 576720), (323960, 572832), (324480, 571914), (326808, 567840), (333216, 556920), (334152, 555360), (336420, 551616), (336960, 550732), (338912, 547560), (340704, 544680), (341760, 542997), (342720, 541476), (344760, 538272), (349440, 531063), (352512, 526435), (354042, 524160), (358020, 518336), (358848, 517140), (360984, 514080), (361998, 512640), (362880, 511394), (363120, 511056), (364455, 509184), (365040, 508368), (367744, 504630), (370240, 501228), (371280, 499824), (374868, 495040), (378560, 490212), (381276, 486720), (381888, 485940), (383292, 484160), (384480, 482664), (385560, 481312), (387328, 479115), (387855, 478464), (388752, 477360), (389376, 476595), (393120, 472056), (393380, 471744), (396032, 468585), (398720, 465426), (402220, 461376), (403704, 459680), (406107, 456960), (408510, 454272), (411264, 451230), (413049, 449280), (413712, 448560), (416520, 445536), (417690, 444288), (421148, 440640), (423640, 438048), (424320, 437346), (425880, 435744)]