39670525440

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{53}}^1$

素因数の和:129

約数の個数: 1920

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

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

約数列:

[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, 49, 51, 52, 53, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 98, 102, 104, 105, 106, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 147, 153, 156, 159, 160, 168, 170, 180, 182, 189, 192, 195, 196, 204, 208, 210, 212, 216, 221, 224, 234, 238, 240, 245, 252, 255, 256, 260, 265, 270, 272, 273, 280, 288, 294, 306, 312, 315, 318, 320, 336, 340, 351, 357, 360, 364, 371, 378, 384, 390, 392, 408, 416, 420, 424, 432, 441, 442, 448, 455, 459, 468, 476, 477, 480, 490, 504, 510, 512, 520, 530, 540, 544, 546, 560, 576, 585, 588, 595, 612, 624, 630, 636, 637, 640, 663, 672, 680, 689, 702, 714, 720, 728, 735, 742, 756, 765, 768, 780, 784, 795, 816, 819, 832, 833, 840, 848, 864, 882, 884, 896, 901, 910, 918, 936, 945, 952, 954, 960, 980, 1008, 1020, 1040, 1060, 1071, 1080, 1088, 1092, 1105, 1113, 1120, 1152, 1170, 1176, 1190, 1224, 1248, 1260, 1272, 1274, 1280, 1323, 1326, 1344, 1360, 1365, 1378, 1404, 1428, 1431, 1440, 1456, 1470, 1484, 1512, 1530, 1536, 1547, 1560, 1568, 1590, 1632, 1638, 1664, 1666, 1680, 1696, 1728, 1755, 1764, 1768, 1785, 1792, 1802, 1820, 1836, 1855, 1872, 1890, 1904, 1908, 1911, 1920, 1960, 1989, 2016, 2040, 2067, 2080, 2120, 2142, 2160, 2176, 2184, 2205, 2210, 2226, 2240, 2295, 2304, 2340, 2352, 2380, 2385, 2448, 2457, 2496, 2499, 2520, 2544, 2548, 2560, 2597, 2646, 2652, 2688, 2703, 2720, 2730, 2756, 2808, 2856, 2862, 2880, 2912, 2940, 2968, 3024, 3060, 3094, 3120, 3136, 3180, 3185, 3213, 3264, 3276, 3315, 3328, 3332, 3339, 3360, 3392, 3445, 3456, 3510, 3528, 3536, 3570, 3584, 3604, 3640, 3672, 3710, 3744, 3780, 3808, 3816, 3822, 3840, 3920, 3978, 4032, 4080, 4095, 4134, 4160, 4165, 4240, 4284, 4320, 4352, 4368, 4410, 4420, 4452, 4480, 4505, 4590, 4608, 4641, 4680, 4704, 4760, 4770, 4823, 4896, 4914, 4992, 4998, 5040, 5088, 5096, 5194, 5292, 5304, 5355, 5376, 5406, 5440, 5460, 5512, 5565, 5616, 5712, 5724, 5733, 5760, 5824, 5880, 5936, 5967, 6048, 6120, 6188, 6201, 6240, 6272, 6307, 6360, 6370, 6426, 6528, 6552, 6615, 6630, 6656, 6664, 6678, 6720, 6784, 6890, 6912, 7020, 7056, 7072, 7140, 7155, 7208, 7280, 7344, 7420, 7488, 7497, 7560, 7616, 7632, 7644, 7680, 7735, 7791, 7840, 7956, 8064, 8109, 8160, 8190, 8268, 8320, 8330, 8480, 8568, 8640, 8704, 8736, 8820, 8840, 8904, 8960, 9010, 9180, 9282, 9360, 9408, 9520, 9540, 9555, 9646, 9792, 9828, 9945, 9984, 9996, 10017, 10080, 10176, 10192, 10335, 10388, 10584, 10608, 10710, 10752, 10812, 10829, 10880, 10920, 11024, 11130, 11232, 11424, 11448, 11466, 11520, 11648, 11713, 11760, 11872, 11934, 12096, 12240, 12285, 12376, 12402, 12480, 12495, 12544, 12614, 12720, 12740, 12852, 12985, 13056, 13104, 13230, 13260, 13328, 13356, 13440, 13515, 13568, 13780, 13824, 13923, 14040, 14112, 14144, 14280, 14310, 14416, 14469, 14560, 14688, 14840, 14976, 14994, 15120, 15232, 15264, 15288, 15470, 15582, 15680, 15912, 16065, 16128, 16218, 16320, 16380, 16536, 16640, 16660, 16695, 16960, 17136, 17199, 17280, 17472, 17640, 17680, 17808, 17920, 18020, 18360, 18564, 18603, 18720, 18816, 18921, 19040, 19080, 19110, 19292, 19584, 19656, 19890, 19968, 19992, 20034, 20160, 20352, 20384, 20670, 20776, 21168, 21216, 21420, 21624, 21658, 21760, 21840, 22048, 22260, 22464, 22491, 22848, 22896, 22932, 23040, 23205, 23296, 23373, 23426, 23520, 23744, 23868, 24115, 24192, 24327, 24480, 24570, 24752, 24804, 24960, 24990, 25088, 25228, 25440, 25480, 25704, 25970, 26112, 26208, 26460, 26520, 26656, 26712, 26880, 27030, 27136, 27560, 27846, 28080, 28224, 28288, 28560, 28620, 28665, 28832, 28938, 29120, 29376, 29680, 29835, 29952, 29988, 30240, 30464, 30528, 30576, 30940, 31005, 31164, 31360, 31535, 31824, 32130, 32256, 32436, 32487, 32640, 32760, 33072, 33280, 33320, 33390, 33761, 33920, 34272, 34398, 34560, 34944, 35139, 35280, 35360, 35616, 36040, 36720, 37128, 37206, 37440, 37485, 37632, 37842, 38080, 38160, 38220, 38584, 38955, 39168, 39312, 39780, 39984, 40068, 40320, 40545, 40704, 40768, 41340, 41552, 41769, 42336, 42432, 42840, 43248, 43316, 43407, 43520, 43680, 44096, 44149, 44520, 44928, 44982, 45696, 45792, 45864, 46410, 46592, 46746, 46852, 47040, 47488, 47736, 48230, 48384, 48654, 48960, 49140, 49504, 49608, 49920, 49980, 50085, 50456, 50880, 50960, 51408, 51940, 52416, 52920, 53040, 53312, 53424, 53760, 54060, 54145, 55120, 55692, 56160, 56448, 56576, 56763, 57120, 57240, 57330, 57664, 57876, 58240, 58565, 58752, 59360, 59670, 59904, 59976, 60480, 60928, 61056, 61152, 61880, 62010, 62328, 62720, 63070, 63648, 64260, 64872, 64974, 65280, 65520, 66144, 66640, 66780, 67522, 67840, 68544, 68796, 69120, 69615, 69888, 70119, 70278, 70560, 70720, 71232, 72080, 72345, 73440, 74256, 74412, 74880, 74970, 75264, 75684, 76160, 76320, 76440, 77168, 77910, 78336, 78624, 79560, 79968, 80136, 80640, 81090, 81408, 81536, 81991, 82680, 83104, 83538, 84672, 84864, 85680, 85995, 86496, 86632, 86814, 87360, 88192, 88298, 89040, 89856, 89964, 91392, 91584, 91728, 92820, 93015, 93492, 93704, 94080, 94605, 94976, 95472, 96460, 96768, 97308, 97461, 97920, 98280, 99008, 99216, 99840, 99960, 100170, 100912, 101283, 101760, 101920, 102816, 103880, 104832, 105417, 105840, 106080, 106624, 106848, 108120, 108290, 110240, 111384, 112320, 112455, 112896, 113152, 113526, 114240, 114480, 114660, 115328, 115752, 116480, 116865, 117130, 117504, 118720, 119340, 119952, 120960, 121635, 122112, 122304, 123760, 124020, 124656, 125440, 126140, 127296, 128520, 129744, 129948, 130221, 130560, 131040, 132288, 132447, 133280, 133560, 135044, 135680, 137088, 137592, 139230, 139776, 140238, 140556, 141120, 141440, 142464, 144160, 144690, 146880, 148512, 148824, 149760, 149940, 151368, 152320, 152640, 152880, 154336, 155820, 157248, 159120, 159936, 160272, 161280, 162180, 162435, 163072, 163982, 165360, 166208, 167076, 168805, 169344, 169728, 170289, 171360, 171990, 172992, 173264, 173628, 174720, 175695, 176384, 176596, 178080, 179712, 179928, 182784, 183168, 183456, 185640, 186030, 186984, 187408, 188160, 189210, 189952, 190944, 192920, 194616, 194922, 195840, 196560, 198016, 198432, 199920, 200340, 201824, 202566, 203520, 203840, 205632, 207760, 208845, 209664, 210834, 211680, 212160, 213248, 213696, 216240, 216580, 217035, 220480, 220745, 222768, 224640, 224910, 225792, 227052, 228480, 228960, 229320, 230656, 231504, 232960, 233730, 234260, 235008, 237440, 238680, 239904, 241920, 243270, 244224, 244608, 245973, 247520, 248040, 249312, 252280, 254592, 257040, 259488, 259896, 260442, 262080, 264576, 264894, 266560, 267120, 270088, 274176, 275184, 278460, 280476, 281112, 282240, 282880, 283815, 284928, 288320, 289380, 292383, 293760, 297024, 297648, 299520, 299880, 302736, 303849, 304640, 305280, 305760, 308672, 311640, 314496, 316251, 318240, 319872, 320544, 324360, 324870, 326144, 327964, 330720, 332416, 334152, 337610, 338688, 339456, 340578, 342720, 343980, 345984, 346528, 347256, 349440, 350595, 351390, 352768, 353192, 356160, 359856, 366336, 366912, 371280, 372060, 373968, 374816, 376320, 378420, 381888, 385840, 389232, 389844, 391680, 393120, 396032, 396864, 397341, 399840, 400680, 403648, 405132, 407040, 407680, 409955, 411264, 415520, 417690, 419328, 421668, 423360, 424320, 426496, 427392, 432480, 433160, 434070, 440960, 441490, 445536, 449280, 449820, 454104, 456960, 457920, 458640, 461312, 463008, 467460, 468520, 474880, 477360, 479808, 483840, 486540, 487305, 489216, 491946, 495040, 496080, 498624, 504560, 506415, 509184, 514080, 518976, 519792, 520884, 524160, 527085, 529152, 529788, 533120, 534240, 540176, 548352, 550368, 556920, 560952, 562224, 564480, 565760, 567630, 569856, 573937, 576640, 578760, 584766, 587520, 594048, 595296, 599760, 605472, 607698, 610560, 611520, 617344, 623280, 628992, 632502, 636480, 639744, 641088, 648720, 649740, 651105, 655928, 661440, 662235, 664832, 668304, 675220, 677376, 681156, 685440, 687960, 691968, 693056, 694512, 698880, 701190, 702780, 706384, 712320, 719712, 732672, 733824, 737919, 742560, 744120, 747936, 749632, 756840, 763776, 771680, 778464, 779688, 786240, 792064, 793728, 794682, 799680, 801360, 807296, 810264, 815360, 819910, 822528, 831040, 835380, 843336, 846720, 848640, 851445, 854784, 864960, 866320, 868140, 881920, 882980, 891072, 898560, 899640, 908208, 911547, 913920, 915840, 917280, 926016, 934920, 937040, 949760, 954720, 959616, 973080, 974610, 978432, 983892, 990080, 992160, 997248, 1009120, 1012830, 1018368, 1028160, 1037952, 1039584, 1041768, 1048320, 1054170, 1058304, 1059576, 1066240, 1068480, 1080352, 1100736, 1113840, 1121904, 1124448, 1128960, 1135260, 1147874, 1153280, 1157520, 1169532, 1175040, 1188096, 1190592, 1192023, 1199520, 1210944, 1215396, 1221120, 1223040, 1229865, 1234688, 1246560, 1257984, 1265004, 1272960, 1279488, 1282176, 1297440, 1299480, 1302210, 1311856, 1322880, 1324470, 1329664, 1336608, 1350440, 1362312, 1370880, 1375920, 1383936, 1386112, 1389024, 1402380, 1405560, 1412768, 1424640, 1439424, 1461915, 1467648, 1475838, 1485120, 1488240, 1495872, 1499264, 1513680, 1519245, 1527552, 1543360, 1556928, 1559376, 1572480, 1581255, 1587456, 1589364, 1599360, 1602720, 1614592, 1620528, 1630720, 1639820, 1645056, 1662080, 1670760, 1686672, 1693440, 1697280, 1702890, 1709568, 1721811, 1729920, 1732640, 1736280, 1763840, 1765960, 1782144, 1799280, 1816416, 1823094, 1831680, 1834560, 1852032, 1869840, 1874080, 1909440, 1919232, 1946160, 1949220, 1967784, 1980160, 1984320, 1986705, 1994496, 2018240, 2025660, 2056320, 2075904, 2079168, 2083536, 2096640, 2108340, 2119152, 2132480, 2136960, 2160704, 2201472, 2213757, 2227680, 2243808, 2248896, 2270520, 2295748, 2306560, 2315040, 2339064, 2376192, 2381184, 2384046, 2399040, 2421888, 2430792, 2446080, 2459730, 2469376, 2493120, 2530008, 2545920, 2564352, 2594880, 2598960, 2604420, 2623712, 2645760, 2648940, 2673216, 2700880, 2724624, 2741760, 2751840, 2772224, 2778048, 2804760, 2811120, 2825536, 2849280, 2869685, 2878848, 2923830, 2935296, 2951676, 2970240, 2976480, 2991744, 2998528, 3027360, 3038490, 3055104, 3086720, 3113856, 3118752, 3144960, 3162510, 3174912, 3178728, 3198720, 3205440, 3229184, 3241056, 3279640, 3324160, 3341520, 3373344, 3386880, 3405780, 3443622, 3459840, 3465280, 3472560, 3531920, 3564288, 3598560, 3632832, 3646188, 3663360, 3669120, 3689595, 3704064, 3739680, 3748160, 3818880, 3838464, 3892320, 3898440, 3935568, 3960320, 3968640, 3973410, 3988992, 4036480, 4051320, 4112640, 4151808, 4158336, 4167072, 4216680, 4238304, 4273920, 4321408, 4402944, 4427514, 4455360, 4487616, 4497792, 4541040, 4557735, 4591496, 4630080, 4678128, 4762368, 4768092, 4798080, 4843776, 4861584, 4892160, 4919460, 4986240, 5060016, 5091840, 5128704, 5165433, 5189760, 5197920, 5208840, 5247424, 5291520, 5297880, 5346432, 5401760, 5449248, 5503680, 5544448, 5556096, 5609520, 5622240, 5651072, 5739370, 5757696, 5847660, 5903352, 5940480, 5952960, 5960115, 5983488, 5997056, 6054720, 6076980, 6173440, 6227712, 6237504, 6289920, 6325020, 6357456, 6397440, 6410880, 6482112, 6559280, 6648320, 6683040, 6746688, 6811560, 6887244, 6919680, 6930560, 6945120, 7063840, 7128576, 7197120, 7265664, 7292376, 7338240, 7379190, 7408128, 7479360, 7496320, 7637760, 7784640, 7796880, 7871136, 7937280, 7946820, 8072960, 8102640, 8225280, 8316672, 8334144, 8433360, 8476608, 8547840, 8609055, 8642816, 8805888, 8855028, 8910720, 8975232, 8995584, 9082080, 9115470, 9182992, 9260160, 9356256, 9524736, 9536184, 9596160, 9687552, 9723168, 9838920, 9972480, 10120032, 10330866, 10379520, 10395840, 10417680, 10494848, 10595760, 10692864, 10803520, 10898496, 11007360, 11068785, 11112192, 11219040, 11244480, 11302144, 11478740, 11515392, 11695320, 11806704, 11880960, 11905920, 11920230, 11966976, 12109440, 12153960, 12346880, 12455424, 12475008, 12650040, 12714912, 12821760, 12964224, 13118560, 13366080, 13493376, 13623120, 13774488, 13861120, 13890240, 14127680, 14394240, 14531328, 14584752, 14676480, 14758380, 14958720, 14992640, 15275520, 15496299, 15569280, 15593760, 15742272, 15874560, 15893640, 16145920, 16205280, 16633344, 16668288, 16866720, 16953216, 17218110, 17285632, 17710056, 17821440, 17950464, 17991168, 18164160, 18230940, 18365984, 18520320, 18712512, 19072368, 19192320, 19446336, 19677840, 19944960, 20240064, 20661732, 20759040, 20791680, 20835360, 20989696, 21191520, 21385728, 21607040, 21796992, 22014720, 22137570, 22224384, 22438080, 22488960, 22604288, 22957480, 23390640, 23613408, 23811840, 23840460, 24218880, 24307920, 24950016, 25300080, 25429824, 25643520, 25827165, 25928448, 26237120, 26732160, 26986752, 27246240, 27548976, 27722240, 27780480, 28255360, 28788480, 29062656, 29169504, 29516760, 29917440, 29985280, 30992598, 31138560, 31187520, 31484544, 31787280, 32410560, 33336576, 33733440, 33906432, 34436220, 35420112, 35642880, 35900928, 36328320, 36461880, 36731968, 37040640, 37425024, 38144736, 38892672, 39355680, 40480128, 41323464, 41583360, 41670720, 41979392, 42383040, 43214080, 43593984, 44029440, 44275140, 44876160, 44977920, 45914960, 46781280, 47226816, 47623680, 47680920, 48437760, 48615840, 49900032, 50600160, 50859648, 51654330, 51856896, 52474240, 53464320, 53973504, 54492480, 55097952, 55560960, 56510720, 57576960, 58339008, 59033520, 59834880, 61985196, 62277120, 62375040, 62969088, 63574560, 64821120, 66673152, 67466880, 67812864, 68872440, 70840224, 72656640, 72923760, 73463936, 74850048, 76289472, 77481495, 77785344, 78711360, 80960256, 82646928, 83166720, 83341440, 84766080, 86428160, 87187968, 88550280, 89752320, 89955840, 91829920, 93562560, 94453632, 95361840, 97231680, 101200320, 101719296, 103308660, 104948480, 106928640, 108984960, 110195904, 111121920, 113021440, 116678016, 118067040, 123970392, 124750080, 125938176, 127149120, 129642240, 134933760, 137744880, 141680448, 145313280, 145847520, 146927872, 149700096, 152578944, 154962990, 155570688, 157422720, 161920512, 165293856, 166682880, 169532160, 177100560, 179504640, 183659840, 187125120, 188907264, 190723680, 194463360, 202400640, 203438592, 206617320, 209896960, 217969920, 220391808, 233356032, 236134080, 247940784, 249500160, 254298240, 259284480, 269867520, 275489760, 283360896, 291695040, 293855744, 305157888, 309925980, 314845440, 330587712, 333365760, 339064320, 354201120, 367319680, 374250240, 377814528, 381447360, 388926720, 404801280, 413234640, 435939840, 440783616, 466712064, 472268160, 495881568, 508596480, 550979520, 566721792, 583390080, 610315776, 619851960, 629690880, 661175424, 708402240, 734639360, 748500480, 762894720, 777853440, 809602560, 826469280, 881567232, 944536320, 991763136, 1017192960, 1101959040, 1133443584, 1166780160, 1239703920, 1322350848, 1416804480, 1469278720, 1525789440, 1652938560, 1889072640, 1983526272, 2203918080, 2333560320, 2479407840, 2644701696, 2833608960, 3051578880, 3305877120, 3967052544, 4407836160, 4958815680, 5667217920, 6611754240, 7934105088, 9917631360, 13223508480, 19835262720, 39670525440]

約数ペア:

[(1, 39670525440), (2, 19835262720), (3, 13223508480), (4, 9917631360), (5, 7934105088), (6, 6611754240), (7, 5667217920), (8, 4958815680), (9, 4407836160), (10, 3967052544), (12, 3305877120), (13, 3051578880), (14, 2833608960), (15, 2644701696), (16, 2479407840), (17, 2333560320), (18, 2203918080), (20, 1983526272), (21, 1889072640), (24, 1652938560), (26, 1525789440), (27, 1469278720), (28, 1416804480), (30, 1322350848), (32, 1239703920), (34, 1166780160), (35, 1133443584), (36, 1101959040), (39, 1017192960), (40, 991763136), (42, 944536320), (45, 881567232), (48, 826469280), (49, 809602560), (51, 777853440), (52, 762894720), (53, 748500480), (54, 734639360), (56, 708402240), (60, 661175424), (63, 629690880), (64, 619851960), (65, 610315776), (68, 583390080), (70, 566721792), (72, 550979520), (78, 508596480), (80, 495881568), (84, 472268160), (85, 466712064), (90, 440783616), (91, 435939840), (96, 413234640), (98, 404801280), (102, 388926720), (104, 381447360), (105, 377814528), (106, 374250240), (108, 367319680), (112, 354201120), (117, 339064320), (119, 333365760), (120, 330587712), (126, 314845440), (128, 309925980), (130, 305157888), (135, 293855744), (136, 291695040), (140, 283360896), (144, 275489760), (147, 269867520), (153, 259284480), (156, 254298240), (159, 249500160), (160, 247940784), (168, 236134080), (170, 233356032), (180, 220391808), (182, 217969920), (189, 209896960), (192, 206617320), (195, 203438592), (196, 202400640), (204, 194463360), (208, 190723680), (210, 188907264), (212, 187125120), (216, 183659840), (221, 179504640), (224, 177100560), (234, 169532160), (238, 166682880), (240, 165293856), (245, 161920512), (252, 157422720), (255, 155570688), (256, 154962990), (260, 152578944), (265, 149700096), (270, 146927872), (272, 145847520), (273, 145313280), (280, 141680448), (288, 137744880), (294, 134933760), (306, 129642240), (312, 127149120), (315, 125938176), (318, 124750080), (320, 123970392), (336, 118067040), (340, 116678016), (351, 113021440), (357, 111121920), (360, 110195904), (364, 108984960), (371, 106928640), (378, 104948480), (384, 103308660), (390, 101719296), (392, 101200320), (408, 97231680), (416, 95361840), (420, 94453632), (424, 93562560), (432, 91829920), (441, 89955840), (442, 89752320), (448, 88550280), (455, 87187968), (459, 86428160), (468, 84766080), (476, 83341440), (477, 83166720), (480, 82646928), (490, 80960256), (504, 78711360), (510, 77785344), (512, 77481495), (520, 76289472), (530, 74850048), (540, 73463936), (544, 72923760), (546, 72656640), (560, 70840224), (576, 68872440), (585, 67812864), (588, 67466880), (595, 66673152), (612, 64821120), (624, 63574560), (630, 62969088), (636, 62375040), (637, 62277120), (640, 61985196), (663, 59834880), (672, 59033520), (680, 58339008), (689, 57576960), (702, 56510720), (714, 55560960), (720, 55097952), (728, 54492480), (735, 53973504), (742, 53464320), (756, 52474240), (765, 51856896), (768, 51654330), (780, 50859648), (784, 50600160), (795, 49900032), (816, 48615840), (819, 48437760), (832, 47680920), (833, 47623680), (840, 47226816), (848, 46781280), (864, 45914960), (882, 44977920), (884, 44876160), (896, 44275140), (901, 44029440), (910, 43593984), (918, 43214080), (936, 42383040), (945, 41979392), (952, 41670720), (954, 41583360), (960, 41323464), (980, 40480128), (1008, 39355680), (1020, 38892672), (1040, 38144736), (1060, 37425024), (1071, 37040640), (1080, 36731968), (1088, 36461880), (1092, 36328320), (1105, 35900928), (1113, 35642880), (1120, 35420112), (1152, 34436220), (1170, 33906432), (1176, 33733440), (1190, 33336576), (1224, 32410560), (1248, 31787280), (1260, 31484544), (1272, 31187520), (1274, 31138560), (1280, 30992598), (1323, 29985280), (1326, 29917440), (1344, 29516760), (1360, 29169504), (1365, 29062656), (1378, 28788480), (1404, 28255360), (1428, 27780480), (1431, 27722240), (1440, 27548976), (1456, 27246240), (1470, 26986752), (1484, 26732160), (1512, 26237120), (1530, 25928448), (1536, 25827165), (1547, 25643520), (1560, 25429824), (1568, 25300080), (1590, 24950016), (1632, 24307920), (1638, 24218880), (1664, 23840460), (1666, 23811840), (1680, 23613408), (1696, 23390640), (1728, 22957480), (1755, 22604288), (1764, 22488960), (1768, 22438080), (1785, 22224384), (1792, 22137570), (1802, 22014720), (1820, 21796992), (1836, 21607040), (1855, 21385728), (1872, 21191520), (1890, 20989696), (1904, 20835360), (1908, 20791680), (1911, 20759040), (1920, 20661732), (1960, 20240064), (1989, 19944960), (2016, 19677840), (2040, 19446336), (2067, 19192320), (2080, 19072368), (2120, 18712512), (2142, 18520320), (2160, 18365984), (2176, 18230940), (2184, 18164160), (2205, 17991168), (2210, 17950464), (2226, 17821440), (2240, 17710056), (2295, 17285632), (2304, 17218110), (2340, 16953216), (2352, 16866720), (2380, 16668288), (2385, 16633344), (2448, 16205280), (2457, 16145920), (2496, 15893640), (2499, 15874560), (2520, 15742272), (2544, 15593760), (2548, 15569280), (2560, 15496299), (2597, 15275520), (2646, 14992640), (2652, 14958720), (2688, 14758380), (2703, 14676480), (2720, 14584752), (2730, 14531328), (2756, 14394240), (2808, 14127680), (2856, 13890240), (2862, 13861120), (2880, 13774488), (2912, 13623120), (2940, 13493376), (2968, 13366080), (3024, 13118560), (3060, 12964224), (3094, 12821760), (3120, 12714912), (3136, 12650040), (3180, 12475008), (3185, 12455424), (3213, 12346880), (3264, 12153960), (3276, 12109440), (3315, 11966976), (3328, 11920230), (3332, 11905920), (3339, 11880960), (3360, 11806704), (3392, 11695320), (3445, 11515392), (3456, 11478740), (3510, 11302144), (3528, 11244480), (3536, 11219040), (3570, 11112192), (3584, 11068785), (3604, 11007360), (3640, 10898496), (3672, 10803520), (3710, 10692864), (3744, 10595760), (3780, 10494848), (3808, 10417680), (3816, 10395840), (3822, 10379520), (3840, 10330866), (3920, 10120032), (3978, 9972480), (4032, 9838920), (4080, 9723168), (4095, 9687552), (4134, 9596160), (4160, 9536184), (4165, 9524736), (4240, 9356256), (4284, 9260160), (4320, 9182992), (4352, 9115470), (4368, 9082080), (4410, 8995584), (4420, 8975232), (4452, 8910720), (4480, 8855028), (4505, 8805888), (4590, 8642816), (4608, 8609055), (4641, 8547840), (4680, 8476608), (4704, 8433360), (4760, 8334144), (4770, 8316672), (4823, 8225280), (4896, 8102640), (4914, 8072960), (4992, 7946820), (4998, 7937280), (5040, 7871136), (5088, 7796880), (5096, 7784640), (5194, 7637760), (5292, 7496320), (5304, 7479360), (5355, 7408128), (5376, 7379190), (5406, 7338240), (5440, 7292376), (5460, 7265664), (5512, 7197120), (5565, 7128576), (5616, 7063840), (5712, 6945120), (5724, 6930560), (5733, 6919680), (5760, 6887244), (5824, 6811560), (5880, 6746688), (5936, 6683040), (5967, 6648320), (6048, 6559280), (6120, 6482112), (6188, 6410880), (6201, 6397440), (6240, 6357456), (6272, 6325020), (6307, 6289920), (6360, 6237504), (6370, 6227712), (6426, 6173440), (6528, 6076980), (6552, 6054720), (6615, 5997056), (6630, 5983488), (6656, 5960115), (6664, 5952960), (6678, 5940480), (6720, 5903352), (6784, 5847660), (6890, 5757696), (6912, 5739370), (7020, 5651072), (7056, 5622240), (7072, 5609520), (7140, 5556096), (7155, 5544448), (7208, 5503680), (7280, 5449248), (7344, 5401760), (7420, 5346432), (7488, 5297880), (7497, 5291520), (7560, 5247424), (7616, 5208840), (7632, 5197920), (7644, 5189760), (7680, 5165433), (7735, 5128704), (7791, 5091840), (7840, 5060016), (7956, 4986240), (8064, 4919460), (8109, 4892160), (8160, 4861584), (8190, 4843776), (8268, 4798080), (8320, 4768092), (8330, 4762368), (8480, 4678128), (8568, 4630080), (8640, 4591496), (8704, 4557735), (8736, 4541040), (8820, 4497792), (8840, 4487616), (8904, 4455360), (8960, 4427514), (9010, 4402944), (9180, 4321408), (9282, 4273920), (9360, 4238304), (9408, 4216680), (9520, 4167072), (9540, 4158336), (9555, 4151808), (9646, 4112640), (9792, 4051320), (9828, 4036480), (9945, 3988992), (9984, 3973410), (9996, 3968640), (10017, 3960320), (10080, 3935568), (10176, 3898440), (10192, 3892320), (10335, 3838464), (10388, 3818880), (10584, 3748160), (10608, 3739680), (10710, 3704064), (10752, 3689595), (10812, 3669120), (10829, 3663360), (10880, 3646188), (10920, 3632832), (11024, 3598560), (11130, 3564288), (11232, 3531920), (11424, 3472560), (11448, 3465280), (11466, 3459840), (11520, 3443622), (11648, 3405780), (11713, 3386880), (11760, 3373344), (11872, 3341520), (11934, 3324160), (12096, 3279640), (12240, 3241056), (12285, 3229184), (12376, 3205440), (12402, 3198720), (12480, 3178728), (12495, 3174912), (12544, 3162510), (12614, 3144960), (12720, 3118752), (12740, 3113856), (12852, 3086720), (12985, 3055104), (13056, 3038490), (13104, 3027360), (13230, 2998528), (13260, 2991744), (13328, 2976480), (13356, 2970240), (13440, 2951676), (13515, 2935296), (13568, 2923830), (13780, 2878848), (13824, 2869685), (13923, 2849280), (14040, 2825536), (14112, 2811120), (14144, 2804760), (14280, 2778048), (14310, 2772224), (14416, 2751840), (14469, 2741760), (14560, 2724624), (14688, 2700880), (14840, 2673216), (14976, 2648940), (14994, 2645760), (15120, 2623712), (15232, 2604420), (15264, 2598960), (15288, 2594880), (15470, 2564352), (15582, 2545920), (15680, 2530008), (15912, 2493120), (16065, 2469376), (16128, 2459730), (16218, 2446080), (16320, 2430792), (16380, 2421888), (16536, 2399040), (16640, 2384046), (16660, 2381184), (16695, 2376192), (16960, 2339064), (17136, 2315040), (17199, 2306560), (17280, 2295748), (17472, 2270520), (17640, 2248896), (17680, 2243808), (17808, 2227680), (17920, 2213757), (18020, 2201472), (18360, 2160704), (18564, 2136960), (18603, 2132480), (18720, 2119152), (18816, 2108340), (18921, 2096640), (19040, 2083536), (19080, 2079168), (19110, 2075904), (19292, 2056320), (19584, 2025660), (19656, 2018240), (19890, 1994496), (19968, 1986705), (19992, 1984320), (20034, 1980160), (20160, 1967784), (20352, 1949220), (20384, 1946160), (20670, 1919232), (20776, 1909440), (21168, 1874080), (21216, 1869840), (21420, 1852032), (21624, 1834560), (21658, 1831680), (21760, 1823094), (21840, 1816416), (22048, 1799280), (22260, 1782144), (22464, 1765960), (22491, 1763840), (22848, 1736280), (22896, 1732640), (22932, 1729920), (23040, 1721811), (23205, 1709568), (23296, 1702890), (23373, 1697280), (23426, 1693440), (23520, 1686672), (23744, 1670760), (23868, 1662080), (24115, 1645056), (24192, 1639820), (24327, 1630720), (24480, 1620528), (24570, 1614592), (24752, 1602720), (24804, 1599360), (24960, 1589364), (24990, 1587456), (25088, 1581255), (25228, 1572480), (25440, 1559376), (25480, 1556928), (25704, 1543360), (25970, 1527552), (26112, 1519245), (26208, 1513680), (26460, 1499264), (26520, 1495872), (26656, 1488240), (26712, 1485120), (26880, 1475838), (27030, 1467648), (27136, 1461915), (27560, 1439424), (27846, 1424640), (28080, 1412768), (28224, 1405560), (28288, 1402380), (28560, 1389024), (28620, 1386112), (28665, 1383936), (28832, 1375920), (28938, 1370880), (29120, 1362312), (29376, 1350440), (29680, 1336608), (29835, 1329664), (29952, 1324470), (29988, 1322880), (30240, 1311856), (30464, 1302210), (30528, 1299480), (30576, 1297440), (30940, 1282176), (31005, 1279488), (31164, 1272960), (31360, 1265004), (31535, 1257984), (31824, 1246560), (32130, 1234688), (32256, 1229865), (32436, 1223040), (32487, 1221120), (32640, 1215396), (32760, 1210944), (33072, 1199520), (33280, 1192023), (33320, 1190592), (33390, 1188096), (33761, 1175040), (33920, 1169532), (34272, 1157520), (34398, 1153280), (34560, 1147874), (34944, 1135260), (35139, 1128960), (35280, 1124448), (35360, 1121904), (35616, 1113840), (36040, 1100736), (36720, 1080352), (37128, 1068480), (37206, 1066240), (37440, 1059576), (37485, 1058304), (37632, 1054170), (37842, 1048320), (38080, 1041768), (38160, 1039584), (38220, 1037952), (38584, 1028160), (38955, 1018368), (39168, 1012830), (39312, 1009120), (39780, 997248), (39984, 992160), (40068, 990080), (40320, 983892), (40545, 978432), (40704, 974610), (40768, 973080), (41340, 959616), (41552, 954720), (41769, 949760), (42336, 937040), (42432, 934920), (42840, 926016), (43248, 917280), (43316, 915840), (43407, 913920), (43520, 911547), (43680, 908208), (44096, 899640), (44149, 898560), (44520, 891072), (44928, 882980), (44982, 881920), (45696, 868140), (45792, 866320), (45864, 864960), (46410, 854784), (46592, 851445), (46746, 848640), (46852, 846720), (47040, 843336), (47488, 835380), (47736, 831040), (48230, 822528), (48384, 819910), (48654, 815360), (48960, 810264), (49140, 807296), (49504, 801360), (49608, 799680), (49920, 794682), (49980, 793728), (50085, 792064), (50456, 786240), (50880, 779688), (50960, 778464), (51408, 771680), (51940, 763776), (52416, 756840), (52920, 749632), (53040, 747936), (53312, 744120), (53424, 742560), (53760, 737919), (54060, 733824), (54145, 732672), (55120, 719712), (55692, 712320), (56160, 706384), (56448, 702780), (56576, 701190), (56763, 698880), (57120, 694512), (57240, 693056), (57330, 691968), (57664, 687960), (57876, 685440), (58240, 681156), (58565, 677376), (58752, 675220), (59360, 668304), (59670, 664832), (59904, 662235), (59976, 661440), (60480, 655928), (60928, 651105), (61056, 649740), (61152, 648720), (61880, 641088), (62010, 639744), (62328, 636480), (62720, 632502), (63070, 628992), (63648, 623280), (64260, 617344), (64872, 611520), (64974, 610560), (65280, 607698), (65520, 605472), (66144, 599760), (66640, 595296), (66780, 594048), (67522, 587520), (67840, 584766), (68544, 578760), (68796, 576640), (69120, 573937), (69615, 569856), (69888, 567630), (70119, 565760), (70278, 564480), (70560, 562224), (70720, 560952), (71232, 556920), (72080, 550368), (72345, 548352), (73440, 540176), (74256, 534240), (74412, 533120), (74880, 529788), (74970, 529152), (75264, 527085), (75684, 524160), (76160, 520884), (76320, 519792), (76440, 518976), (77168, 514080), (77910, 509184), (78336, 506415), (78624, 504560), (79560, 498624), (79968, 496080), (80136, 495040), (80640, 491946), (81090, 489216), (81408, 487305), (81536, 486540), (81991, 483840), (82680, 479808), (83104, 477360), (83538, 474880), (84672, 468520), (84864, 467460), (85680, 463008), (85995, 461312), (86496, 458640), (86632, 457920), (86814, 456960), (87360, 454104), (88192, 449820), (88298, 449280), (89040, 445536), (89856, 441490), (89964, 440960), (91392, 434070), (91584, 433160), (91728, 432480), (92820, 427392), (93015, 426496), (93492, 424320), (93704, 423360), (94080, 421668), (94605, 419328), (94976, 417690), (95472, 415520), (96460, 411264), (96768, 409955), (97308, 407680), (97461, 407040), (97920, 405132), (98280, 403648), (99008, 400680), (99216, 399840), (99840, 397341), (99960, 396864), (100170, 396032), (100912, 393120), (101283, 391680), (101760, 389844), (101920, 389232), (102816, 385840), (103880, 381888), (104832, 378420), (105417, 376320), (105840, 374816), (106080, 373968), (106624, 372060), (106848, 371280), (108120, 366912), (108290, 366336), (110240, 359856), (111384, 356160), (112320, 353192), (112455, 352768), (112896, 351390), (113152, 350595), (113526, 349440), (114240, 347256), (114480, 346528), (114660, 345984), (115328, 343980), (115752, 342720), (116480, 340578), (116865, 339456), (117130, 338688), (117504, 337610), (118720, 334152), (119340, 332416), (119952, 330720), (120960, 327964), (121635, 326144), (122112, 324870), (122304, 324360), (123760, 320544), (124020, 319872), (124656, 318240), (125440, 316251), (126140, 314496), (127296, 311640), (128520, 308672), (129744, 305760), (129948, 305280), (130221, 304640), (130560, 303849), (131040, 302736), (132288, 299880), (132447, 299520), (133280, 297648), (133560, 297024), (135044, 293760), (135680, 292383), (137088, 289380), (137592, 288320), (139230, 284928), (139776, 283815), (140238, 282880), (140556, 282240), (141120, 281112), (141440, 280476), (142464, 278460), (144160, 275184), (144690, 274176), (146880, 270088), (148512, 267120), (148824, 266560), (149760, 264894), (149940, 264576), (151368, 262080), (152320, 260442), (152640, 259896), (152880, 259488), (154336, 257040), (155820, 254592), (157248, 252280), (159120, 249312), (159936, 248040), (160272, 247520), (161280, 245973), (162180, 244608), (162435, 244224), (163072, 243270), (163982, 241920), (165360, 239904), (166208, 238680), (167076, 237440), (168805, 235008), (169344, 234260), (169728, 233730), (170289, 232960), (171360, 231504), (171990, 230656), (172992, 229320), (173264, 228960), (173628, 228480), (174720, 227052), (175695, 225792), (176384, 224910), (176596, 224640), (178080, 222768), (179712, 220745), (179928, 220480), (182784, 217035), (183168, 216580), (183456, 216240), (185640, 213696), (186030, 213248), (186984, 212160), (187408, 211680), (188160, 210834), (189210, 209664), (189952, 208845), (190944, 207760), (192920, 205632), (194616, 203840), (194922, 203520), (195840, 202566), (196560, 201824), (198016, 200340), (198432, 199920)]