1922172623280

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{2221}}^1$

素因数の和:2324

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 37, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 74, 78, 80, 84, 85, 90, 91, 98, 102, 104, 105, 108, 111, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 147, 148, 153, 156, 168, 170, 180, 182, 185, 189, 195, 196, 204, 208, 210, 216, 221, 222, 234, 238, 240, 245, 252, 255, 259, 260, 270, 272, 273, 280, 294, 296, 306, 312, 315, 333, 336, 340, 351, 357, 360, 364, 370, 378, 390, 392, 408, 420, 432, 441, 442, 444, 455, 459, 468, 476, 481, 490, 504, 510, 518, 520, 540, 546, 555, 560, 585, 588, 592, 595, 612, 624, 629, 630, 637, 663, 666, 680, 702, 714, 720, 728, 735, 740, 756, 765, 777, 780, 784, 816, 819, 833, 840, 882, 884, 888, 910, 918, 936, 945, 952, 962, 980, 999, 1008, 1020, 1036, 1040, 1071, 1080, 1092, 1105, 1110, 1170, 1176, 1190, 1224, 1258, 1260, 1274, 1295, 1323, 1326, 1332, 1360, 1365, 1404, 1428, 1443, 1456, 1470, 1480, 1512, 1530, 1547, 1554, 1560, 1638, 1665, 1666, 1680, 1755, 1764, 1768, 1776, 1785, 1813, 1820, 1836, 1872, 1887, 1890, 1904, 1911, 1924, 1960, 1989, 1998, 2040, 2072, 2142, 2160, 2184, 2205, 2210, 2220, 2221, 2295, 2331, 2340, 2352, 2380, 2405, 2448, 2457, 2499, 2516, 2520, 2548, 2590, 2646, 2652, 2664, 2730, 2808, 2856, 2886, 2940, 2960, 3024, 3060, 3094, 3108, 3120, 3145, 3185, 3213, 3276, 3315, 3330, 3332, 3367, 3510, 3528, 3536, 3570, 3626, 3640, 3672, 3774, 3780, 3822, 3848, 3885, 3920, 3978, 3996, 4080, 4095, 4144, 4165, 4284, 4329, 4368, 4403, 4410, 4420, 4440, 4442, 4590, 4641, 4662, 4680, 4760, 4810, 4914, 4995, 4998, 5032, 5040, 5096, 5180, 5292, 5304, 5328, 5355, 5439, 5460, 5616, 5661, 5712, 5733, 5772, 5880, 5967, 6120, 6188, 6216, 6290, 6370, 6426, 6552, 6615, 6630, 6660, 6663, 6664, 6734, 6993, 7020, 7056, 7140, 7215, 7252, 7280, 7344, 7497, 7548, 7560, 7644, 7696, 7735, 7770, 7956, 7992, 8177, 8190, 8330, 8568, 8658, 8806, 8820, 8840, 8880, 8884, 9065, 9180, 9282, 9324, 9360, 9435, 9520, 9555, 9620, 9828, 9945, 9990, 9996, 10064, 10101, 10192, 10360, 10584, 10608, 10710, 10829, 10878, 10920, 11105, 11322, 11466, 11544, 11655, 11760, 11934, 12240, 12285, 12376, 12432, 12495, 12580, 12740, 12852, 12987, 13104, 13209, 13230, 13260, 13320, 13326, 13328, 13468, 13923, 13986, 14040, 14280, 14430, 14504, 14994, 15096, 15120, 15288, 15470, 15540, 15547, 15912, 15984, 16065, 16317, 16354, 16380, 16660, 16835, 16983, 17136, 17199, 17316, 17612, 17640, 17680, 17768, 18130, 18360, 18564, 18648, 18870, 19110, 19240, 19656, 19890, 19980, 19989, 19992, 20202, 20720, 21168, 21420, 21645, 21658, 21756, 21840, 22015, 22210, 22491, 22644, 22932, 23088, 23205, 23310, 23569, 23868, 24531, 24570, 24752, 24990, 25160, 25480, 25704, 25974, 26418, 26460, 26520, 26640, 26652, 26936, 27195, 27846, 27972, 28080, 28305, 28560, 28665, 28860, 28873, 29008, 29835, 29988, 30192, 30303, 30576, 30821, 30940, 31080, 31094, 31824, 32130, 32487, 32634, 32708, 32760, 33315, 33320, 33670, 33966, 34398, 34632, 34965, 35224, 35280, 35536, 36260, 36720, 37128, 37296, 37485, 37740, 37757, 38220, 38480, 39312, 39627, 39780, 39960, 39978, 39984, 40404, 40885, 41769, 42840, 43290, 43316, 43512, 44030, 44420, 44982, 45288, 45864, 46410, 46620, 46641, 47138, 47736, 48951, 49062, 49140, 49980, 50320, 50505, 50960, 51408, 51948, 52836, 52920, 53040, 53304, 53872, 54145, 54390, 55692, 55944, 56610, 57239, 57330, 57720, 57746, 59670, 59967, 59976, 60606, 61642, 61880, 62160, 62188, 64260, 64935, 64974, 65268, 65416, 65520, 66045, 66630, 66640, 67340, 67932, 68796, 69264, 69615, 69930, 70448, 70707, 72520, 73593, 74256, 74970, 75480, 75514, 76440, 77735, 79254, 79560, 79920, 79956, 80808, 81585, 81770, 82177, 83538, 84915, 85680, 85995, 86580, 86619, 86632, 87024, 88060, 88840, 89964, 90576, 90909, 91728, 92463, 92820, 93240, 93282, 94276, 95472, 97461, 97902, 98124, 98280, 99945, 99960, 101010, 103896, 105672, 105840, 106608, 108290, 108780, 108829, 111384, 111888, 112455, 113220, 113271, 114478, 114660, 115440, 115492, 117845, 118881, 119340, 119934, 119952, 121212, 122655, 123284, 123760, 124376, 128520, 129870, 129948, 130536, 130832, 132090, 133260, 134680, 135864, 137592, 139230, 139860, 139923, 141414, 144365, 145040, 147186, 149940, 150960, 151028, 151515, 152880, 154105, 155470, 158508, 159120, 159912, 161616, 162435, 163170, 163540, 164354, 167076, 169830, 171717, 171990, 173160, 173238, 173264, 176120, 177680, 179928, 181818, 184926, 185640, 186480, 186564, 188552, 188785, 194922, 195804, 196248, 196560, 198135, 199890, 199920, 202020, 202111, 207792, 208845, 211344, 212121, 216580, 217560, 217658, 220779, 222768, 224910, 226440, 226542, 228956, 229320, 230984, 233205, 235690, 237762, 238680, 239868, 242424, 244755, 245310, 246531, 246568, 248752, 257040, 259740, 259857, 259896, 261072, 264180, 264299, 266520, 269360, 271728, 275184, 277389, 278460, 279720, 279846, 282828, 286195, 288730, 292383, 294372, 299835, 299880, 302056, 303030, 308210, 310940, 317016, 319824, 324870, 326340, 326487, 327080, 328708, 334152, 339660, 339813, 343434, 343980, 346320, 346476, 352240, 353535, 359856, 363636, 367965, 369852, 371280, 373128, 377104, 377570, 389844, 391608, 392496, 396270, 399780, 400673, 404040, 404222, 410885, 417690, 419769, 424242, 433095, 433160, 435120, 435316, 441558, 449820, 452880, 453084, 454545, 457912, 458640, 461968, 462315, 466410, 471380, 475524, 477360, 479736, 484848, 487305, 489510, 490620, 490841, 493062, 493136, 515151, 519480, 519714, 519792, 528360, 528598, 533040, 544145, 554778, 556920, 559440, 559692, 565656, 566355, 572390, 575239, 577460, 584766, 588744, 594405, 599670, 599760, 604112, 606060, 606333, 616420, 621880, 634032, 636363, 649740, 652680, 652974, 654160, 657416, 668304, 679320, 679626, 686868, 687960, 692952, 699615, 707070, 727272, 735930, 739593, 739704, 746256, 755140, 779571, 779688, 783216, 792540, 792897, 799560, 801346, 808080, 808444, 821770, 832167, 835380, 839538, 848484, 858585, 866190, 866320, 870632, 883116, 899640, 906168, 909090, 915824, 924630, 932820, 942760, 951048, 959472, 974610, 979020, 979461, 981240, 981682, 986124, 1010555, 1019439, 1030302, 1038960, 1039428, 1056720, 1057196, 1060605, 1068301, 1088290, 1103895, 1109556, 1113840, 1119384, 1131312, 1132710, 1144780, 1150478, 1154920, 1169532, 1177488, 1188810, 1199340, 1202019, 1212120, 1212666, 1232655, 1232840, 1243760, 1272726, 1299285, 1299480, 1305360, 1305948, 1314832, 1321495, 1358640, 1359252, 1373736, 1375920, 1385904, 1386945, 1397009, 1399230, 1414140, 1414777, 1454544, 1461915, 1471860, 1472523, 1479186, 1479408, 1510280, 1545453, 1559142, 1559376, 1585080, 1585794, 1599120, 1602692, 1616888, 1632435, 1643540, 1664334, 1670760, 1679076, 1696968, 1699065, 1717170, 1725717, 1732380, 1741264, 1766232, 1799280, 1812336, 1818180, 1818999, 1849260, 1850093, 1865640, 1885520, 1902096, 1949220, 1958040, 1958922, 1962480, 1963364, 1972248, 2003365, 2021110, 2038878, 2060604, 2078856, 2098845, 2114392, 2121210, 2136602, 2176580, 2207790, 2218779, 2219112, 2238768, 2265420, 2289560, 2300956, 2309840, 2339064, 2377620, 2378691, 2398680, 2404038, 2424240, 2425332, 2454205, 2465310, 2465680, 2545452, 2575755, 2598570, 2598960, 2611896, 2642990, 2718504, 2747472, 2773890, 2794018, 2798460, 2828280, 2829554, 2876195, 2923830, 2938383, 2943720, 2945046, 2958372, 3020560, 3031665, 3090906, 3118284, 3170160, 3171588, 3181815, 3204903, 3205384, 3233776, 3264870, 3287080, 3328668, 3341520, 3358152, 3393936, 3398130, 3434340, 3435887, 3451434, 3464760, 3532464, 3606057, 3636360, 3637998, 3697965, 3698520, 3700186, 3731280, 3897855, 3898440, 3916080, 3917844, 3926728, 3944496, 3964485, 4006730, 4026673, 4042220, 4077756, 4121208, 4157712, 4160835, 4191027, 4197690, 4228784, 4242420, 4244331, 4273204, 4353160, 4415580, 4417569, 4437558, 4438224, 4530840, 4579120, 4601912, 4678128, 4755240, 4757382, 4797360, 4808076, 4850664, 4897305, 4908410, 4930620, 5090904, 5097195, 5151510, 5177151, 5197140, 5223792, 5285980, 5341505, 5437008, 5456997, 5547780, 5550279, 5588036, 5596920, 5656560, 5659108, 5752390, 5847660, 5876766, 5887440, 5890092, 5916744, 6010095, 6063330, 6181812, 6236568, 6343176, 6363630, 6409806, 6410768, 6529740, 6574160, 6657336, 6716304, 6796260, 6868680, 6871774, 6902868, 6929520, 6985045, 7073885, 7136073, 7212114, 7272720, 7275996, 7362615, 7395930, 7397040, 7400372, 7478107, 7727265, 7795710, 7796880, 7835688, 7853456, 7928970, 8013460, 8053346, 8084440, 8155512, 8242416, 8321670, 8382054, 8395380, 8484840, 8488662, 8546408, 8628585, 8706320, 8831160, 8835138, 8875116, 9061680, 9094995, 9203824, 9250465, 9510480, 9514764, 9614709, 9616152, 9701328, 9779063, 9794610, 9816820, 9861240, 10181808, 10194390, 10303020, 10307661, 10354302, 10394280, 10571960, 10683010, 10818171, 10913994, 11093895, 11095560, 11100558, 11176072, 11193840, 11318216, 11504780, 11695320, 11753532, 11780184, 11833488, 11893455, 12020190, 12080019, 12126660, 12363624, 12473136, 12573081, 12686352, 12727260, 12732993, 12819612, 13059480, 13252707, 13314672, 13592520, 13737360, 13743548, 13805736, 13970090, 14147770, 14272146, 14424228, 14551992, 14691915, 14725230, 14791860, 14800744, 14956214, 15454530, 15531453, 15591420, 15671376, 15857940, 16024515, 16026920, 16106692, 16168880, 16311024, 16643340, 16650837, 16764108, 16790760, 16969680, 16977324, 17092816, 17179435, 17257170, 17662320, 17670276, 17750232, 18030285, 18161117, 18189990, 18500930, 19029528, 19229418, 19232304, 19558126, 19589220, 19633640, 19722480, 20133365, 20388780, 20606040, 20615322, 20708604, 20788560, 20955135, 21143920, 21221655, 21366020, 21636342, 21827988, 22087845, 22187790, 22191120, 22201116, 22352144, 22434321, 22636432, 23009560, 23390640, 23507064, 23560368, 23786910, 24040380, 24051209, 24160038, 24253320, 24727248, 25146162, 25454520, 25465986, 25639224, 25885755, 26118960, 26505414, 27185040, 27284985, 27487096, 27611472, 27751395, 27940180, 28295540, 28544292, 28844127, 28848456, 29103984, 29337189, 29383830, 29450460, 29583720, 29601488, 29912428, 30909060, 30922983, 31062906, 31182840, 31715880, 32049030, 32053840, 32213384, 33286680, 33301674, 33528216, 33581520, 33954648, 34358870, 34514340, 35340552, 35500464, 35680365, 36060570, 36240057, 36322234, 36379980, 37001860, 37390535, 37719243, 38059056, 38198979, 38458836, 39116252, 39178440, 39267280, 40266730, 40777560, 41212080, 41230644, 41417208, 41910270, 42443310, 42732040, 43272684, 43655976, 44175690, 44375580, 44402232, 44868642, 46019120, 47014128, 47573820, 48073545, 48080760, 48102418, 48320076, 48506640, 48895315, 49952511, 50292324, 50909040, 50931972, 51278448, 51538305, 51771510, 52346749, 53010828, 54090855, 54483351, 54569970, 54974192, 55502790, 55880360, 56591080, 57088584, 57688254, 57696912, 58674378, 58767660, 58900920, 59167440, 59824856, 60400095, 61818120, 61845966, 62125812, 62365680, 62865405, 63431760, 63664965, 64098060, 64426768, 66263535, 66573360, 66603348, 67056432, 67302963, 67909296, 68453441, 68717740, 69028680, 70681104, 71360730, 72121140, 72153627, 72480114, 72644468, 72759960, 74003720, 74781070, 75438486, 76397958, 76917672, 77657265, 78232504, 78356880, 80533460, 81555120, 82461288, 82834416, 83254185, 83820540, 84886620, 85464080, 86545368, 87311952, 88011567, 88351380, 88751160, 88804464, 89737284, 90805585, 92768949, 95147640, 96147090, 96161520, 96204836, 96640152, 97790630, 99905022, 100584648, 101863944, 103076610, 103543020, 104693498, 106021656, 108181710, 108720171, 108966702, 109139940, 111005580, 111760720, 112171605, 113182160, 114177168, 115376508, 117348756, 117535320, 117801840, 119649712, 120256045, 120800190, 123636240, 123691932, 124251624, 125730810, 127127819, 127329930, 128196120, 132527070, 133206696, 134605926, 136906882, 137435480, 138057360, 142721460, 144220635, 144242280, 144307254, 144960228, 145288936, 145519920, 146685945, 148007440, 149562140, 150876972, 152795916, 153835344, 154614915, 155314530, 156465008, 157040247, 161066920, 163450053, 164922576, 166508370, 167641080, 169773240, 173090736, 176023134, 176702760, 177502320, 179474568, 181200285, 181611170, 185537898, 188596215, 190295280, 190994895, 192294180, 192409672, 193280304, 195581260, 199810044, 201169296, 201908889, 203727888, 205360323, 206153220, 207086040, 209386996, 212043312, 216363420, 216460881, 217440342, 217933404, 218279880, 222011160, 224343210, 230753016, 234697512, 235070640, 240512090, 241600380, 247383864, 248503248, 249762555, 251461620, 254255638, 254659860, 256392240, 261733745, 264034701, 265054140, 266413392, 269211852, 272416755, 273813764, 274870960, 285442920, 288441270, 288484560, 288614508, 289920456, 290577872, 293371890, 299124280, 301753944, 305591832, 309229830, 310629060, 314080494, 322133840, 326900106, 333016740, 335282160, 336514815, 339546480, 342267205, 352046268, 353405520, 358949136, 360768135, 362400570, 363222340, 371075796, 377192430, 381383457, 381989790, 384588360, 384819344, 391162520, 399620088, 403817778, 410720646, 412306440, 414172080, 418773992, 432726840, 432921762, 434880684, 435866808, 436559760, 440057835, 444022320, 448686420, 461506032, 463844745, 469395024, 471120741, 481024180, 483200760, 490350159, 494767728, 499525110, 502923240, 508511276, 509319720, 523467490, 528069402, 530108280, 538423704, 543600855, 544833510, 547627528, 570885840, 576882540, 577229016, 579840912, 586743780, 598248560, 603507888, 611183664, 616080969, 618459660, 621258120, 628160988, 635639095, 649382643, 653800212, 666033480, 673029630, 684534410, 704092536, 721536270, 724801140, 726444680, 742151592, 754384860, 762766914, 763979580, 769176720, 782325040, 785201235, 799240176, 807635556, 817250265, 821441292, 824612880, 837547984, 865453680, 865843524, 869761368, 871733616, 880115670, 889894733, 897372840, 927689490, 942241482, 962048360, 966401520, 980700318, 999050220, 1005846480, 1009544445, 1017022552, 1018639440, 1026801615, 1046934980, 1056138804, 1060216560, 1076847408, 1082304405, 1087201710, 1089667020, 1095255056, 1144150371, 1153765080, 1154458032, 1173487560, 1232161938, 1236919320, 1242516240, 1256321976, 1271278190, 1298765286, 1307600424, 1320173505, 1332066960, 1346059260, 1369068820, 1408185072, 1413362223, 1443072540, 1449602280, 1452889360, 1484303184, 1508769720, 1525533828, 1527959160, 1570402470, 1615271112, 1634500530, 1642882584, 1731687048, 1739522736, 1760231340, 1779789466, 1794745680, 1848242907, 1855378980, 1884482964, 1906917285, 1924096720, 1961400636, 1998100440, 2019088890, 2034045104, 2053603230, 2093869960, 2112277608, 2164608810, 2174403420, 2179334040, 2288300742, 2307530160, 2346975120, 2355603705, 2451750795, 2464323876, 2473838640, 2512643952, 2542556380, 2597530572, 2615200848, 2640347010, 2669684199, 2692118520, 2738137640, 2826724446, 2886145080, 2899204560, 3017539440, 3051067656, 3055918320, 3080404845, 3140804940, 3230542224, 3246913215, 3269001060, 3285765168, 3432451113, 3463374096, 3520462680, 3559578932, 3696485814, 3710757960, 3768965928, 3813834570, 3922801272, 3996200880, 4038177780, 4107206460, 4187739920, 4224555216, 4329217620, 4348806840, 4358668080, 4449473665, 4576601484, 4711207410, 4903501590, 4928647752, 5085112760, 5195061144, 5280694020, 5339368398, 5384237040, 5476275280, 5653448892, 5720751855, 5772290160, 6102135312, 6160809690, 6281609880, 6493826430, 6538002120, 6864902226, 7040925360, 7066811115, 7119157864, 7392971628, 7421515920, 7537931856, 7627669140, 7845602544, 8009052597, 8076355560, 8214412920, 8658435240, 8697613680, 8898947330, 9153202968, 9241214535, 9422414820, 9807003180, 9857295504, 10170225520, 10390122288, 10561388040, 10678736796, 11306897784, 11441503710, 12321619380, 12563219760, 12987652860, 13076004240, 13348420995, 13729804452, 14133622230, 14238315728, 14785943256, 15255338280, 16018105194, 16152711120, 16428825840, 17162255565, 17316870480, 17797894660, 18306405936, 18482429070, 18844829640, 19614006360, 21122776080, 21357473592, 22613795568, 22883007420, 24027157791, 24643238760, 25975305720, 26696841990, 27459608904, 28267244460, 29571886512, 30510676560, 32036210388, 34324511130, 35595789320, 36964858140, 37689659280, 39228012720, 40045262985, 42714947184, 45766014840, 48054315582, 49286477520, 51950611440, 53393683980, 54919217808, 56534488920, 64072420776, 68649022260, 71191578640, 73929716280, 80090525970, 91532029680, 96108631164, 106787367960, 113068977840, 120135788955, 128144841552, 137298044520, 147859432560, 160181051940, 192217262328, 213574735920, 240271577910, 274596089040, 320362103880, 384434524656, 480543155820, 640724207760, 961086311640, 1922172623280]

約数ペア:

[(1, 1922172623280), (2, 961086311640), (3, 640724207760), (4, 480543155820), (5, 384434524656), (6, 320362103880), (7, 274596089040), (8, 240271577910), (9, 213574735920), (10, 192217262328), (12, 160181051940), (13, 147859432560), (14, 137298044520), (15, 128144841552), (16, 120135788955), (17, 113068977840), (18, 106787367960), (20, 96108631164), (21, 91532029680), (24, 80090525970), (26, 73929716280), (27, 71191578640), (28, 68649022260), (30, 64072420776), (34, 56534488920), (35, 54919217808), (36, 53393683980), (37, 51950611440), (39, 49286477520), (40, 48054315582), (42, 45766014840), (45, 42714947184), (48, 40045262985), (49, 39228012720), (51, 37689659280), (52, 36964858140), (54, 35595789320), (56, 34324511130), (60, 32036210388), (63, 30510676560), (65, 29571886512), (68, 28267244460), (70, 27459608904), (72, 26696841990), (74, 25975305720), (78, 24643238760), (80, 24027157791), (84, 22883007420), (85, 22613795568), (90, 21357473592), (91, 21122776080), (98, 19614006360), (102, 18844829640), (104, 18482429070), (105, 18306405936), (108, 17797894660), (111, 17316870480), (112, 17162255565), (117, 16428825840), (119, 16152711120), (120, 16018105194), (126, 15255338280), (130, 14785943256), (135, 14238315728), (136, 14133622230), (140, 13729804452), (144, 13348420995), (147, 13076004240), (148, 12987652860), (153, 12563219760), (156, 12321619380), (168, 11441503710), (170, 11306897784), (180, 10678736796), (182, 10561388040), (185, 10390122288), (189, 10170225520), (195, 9857295504), (196, 9807003180), (204, 9422414820), (208, 9241214535), (210, 9153202968), (216, 8898947330), (221, 8697613680), (222, 8658435240), (234, 8214412920), (238, 8076355560), (240, 8009052597), (245, 7845602544), (252, 7627669140), (255, 7537931856), (259, 7421515920), (260, 7392971628), (270, 7119157864), (272, 7066811115), (273, 7040925360), (280, 6864902226), (294, 6538002120), (296, 6493826430), (306, 6281609880), (312, 6160809690), (315, 6102135312), (333, 5772290160), (336, 5720751855), (340, 5653448892), (351, 5476275280), (357, 5384237040), (360, 5339368398), (364, 5280694020), (370, 5195061144), (378, 5085112760), (390, 4928647752), (392, 4903501590), (408, 4711207410), (420, 4576601484), (432, 4449473665), (441, 4358668080), (442, 4348806840), (444, 4329217620), (455, 4224555216), (459, 4187739920), (468, 4107206460), (476, 4038177780), (481, 3996200880), (490, 3922801272), (504, 3813834570), (510, 3768965928), (518, 3710757960), (520, 3696485814), (540, 3559578932), (546, 3520462680), (555, 3463374096), (560, 3432451113), (585, 3285765168), (588, 3269001060), (592, 3246913215), (595, 3230542224), (612, 3140804940), (624, 3080404845), (629, 3055918320), (630, 3051067656), (637, 3017539440), (663, 2899204560), (666, 2886145080), (680, 2826724446), (702, 2738137640), (714, 2692118520), (720, 2669684199), (728, 2640347010), (735, 2615200848), (740, 2597530572), (756, 2542556380), (765, 2512643952), (777, 2473838640), (780, 2464323876), (784, 2451750795), (816, 2355603705), (819, 2346975120), (833, 2307530160), (840, 2288300742), (882, 2179334040), (884, 2174403420), (888, 2164608810), (910, 2112277608), (918, 2093869960), (936, 2053603230), (945, 2034045104), (952, 2019088890), (962, 1998100440), (980, 1961400636), (999, 1924096720), (1008, 1906917285), (1020, 1884482964), (1036, 1855378980), (1040, 1848242907), (1071, 1794745680), (1080, 1779789466), (1092, 1760231340), (1105, 1739522736), (1110, 1731687048), (1170, 1642882584), (1176, 1634500530), (1190, 1615271112), (1224, 1570402470), (1258, 1527959160), (1260, 1525533828), (1274, 1508769720), (1295, 1484303184), (1323, 1452889360), (1326, 1449602280), (1332, 1443072540), (1360, 1413362223), (1365, 1408185072), (1404, 1369068820), (1428, 1346059260), (1443, 1332066960), (1456, 1320173505), (1470, 1307600424), (1480, 1298765286), (1512, 1271278190), (1530, 1256321976), (1547, 1242516240), (1554, 1236919320), (1560, 1232161938), (1638, 1173487560), (1665, 1154458032), (1666, 1153765080), (1680, 1144150371), (1755, 1095255056), (1764, 1089667020), (1768, 1087201710), (1776, 1082304405), (1785, 1076847408), (1813, 1060216560), (1820, 1056138804), (1836, 1046934980), (1872, 1026801615), (1887, 1018639440), (1890, 1017022552), (1904, 1009544445), (1911, 1005846480), (1924, 999050220), (1960, 980700318), (1989, 966401520), (1998, 962048360), (2040, 942241482), (2072, 927689490), (2142, 897372840), (2160, 889894733), (2184, 880115670), (2205, 871733616), (2210, 869761368), (2220, 865843524), (2221, 865453680), (2295, 837547984), (2331, 824612880), (2340, 821441292), (2352, 817250265), (2380, 807635556), (2405, 799240176), (2448, 785201235), (2457, 782325040), (2499, 769176720), (2516, 763979580), (2520, 762766914), (2548, 754384860), (2590, 742151592), (2646, 726444680), (2652, 724801140), (2664, 721536270), (2730, 704092536), (2808, 684534410), (2856, 673029630), (2886, 666033480), (2940, 653800212), (2960, 649382643), (3024, 635639095), (3060, 628160988), (3094, 621258120), (3108, 618459660), (3120, 616080969), (3145, 611183664), (3185, 603507888), (3213, 598248560), (3276, 586743780), (3315, 579840912), (3330, 577229016), (3332, 576882540), (3367, 570885840), (3510, 547627528), (3528, 544833510), (3536, 543600855), (3570, 538423704), (3626, 530108280), (3640, 528069402), (3672, 523467490), (3774, 509319720), (3780, 508511276), (3822, 502923240), (3848, 499525110), (3885, 494767728), (3920, 490350159), (3978, 483200760), (3996, 481024180), (4080, 471120741), (4095, 469395024), (4144, 463844745), (4165, 461506032), (4284, 448686420), (4329, 444022320), (4368, 440057835), (4403, 436559760), (4410, 435866808), (4420, 434880684), (4440, 432921762), (4442, 432726840), (4590, 418773992), (4641, 414172080), (4662, 412306440), (4680, 410720646), (4760, 403817778), (4810, 399620088), (4914, 391162520), (4995, 384819344), (4998, 384588360), (5032, 381989790), (5040, 381383457), (5096, 377192430), (5180, 371075796), (5292, 363222340), (5304, 362400570), (5328, 360768135), (5355, 358949136), (5439, 353405520), (5460, 352046268), (5616, 342267205), (5661, 339546480), (5712, 336514815), (5733, 335282160), (5772, 333016740), (5880, 326900106), (5967, 322133840), (6120, 314080494), (6188, 310629060), (6216, 309229830), (6290, 305591832), (6370, 301753944), (6426, 299124280), (6552, 293371890), (6615, 290577872), (6630, 289920456), (6660, 288614508), (6663, 288484560), (6664, 288441270), (6734, 285442920), (6993, 274870960), (7020, 273813764), (7056, 272416755), (7140, 269211852), (7215, 266413392), (7252, 265054140), (7280, 264034701), (7344, 261733745), (7497, 256392240), (7548, 254659860), (7560, 254255638), (7644, 251461620), (7696, 249762555), (7735, 248503248), (7770, 247383864), (7956, 241600380), (7992, 240512090), (8177, 235070640), (8190, 234697512), (8330, 230753016), (8568, 224343210), (8658, 222011160), (8806, 218279880), (8820, 217933404), (8840, 217440342), (8880, 216460881), (8884, 216363420), (9065, 212043312), (9180, 209386996), (9282, 207086040), (9324, 206153220), (9360, 205360323), (9435, 203727888), (9520, 201908889), (9555, 201169296), (9620, 199810044), (9828, 195581260), (9945, 193280304), (9990, 192409672), (9996, 192294180), (10064, 190994895), (10101, 190295280), (10192, 188596215), (10360, 185537898), (10584, 181611170), (10608, 181200285), (10710, 179474568), (10829, 177502320), (10878, 176702760), (10920, 176023134), (11105, 173090736), (11322, 169773240), (11466, 167641080), (11544, 166508370), (11655, 164922576), (11760, 163450053), (11934, 161066920), (12240, 157040247), (12285, 156465008), (12376, 155314530), (12432, 154614915), (12495, 153835344), (12580, 152795916), (12740, 150876972), (12852, 149562140), (12987, 148007440), (13104, 146685945), (13209, 145519920), (13230, 145288936), (13260, 144960228), (13320, 144307254), (13326, 144242280), (13328, 144220635), (13468, 142721460), (13923, 138057360), (13986, 137435480), (14040, 136906882), (14280, 134605926), (14430, 133206696), (14504, 132527070), (14994, 128196120), (15096, 127329930), (15120, 127127819), (15288, 125730810), (15470, 124251624), (15540, 123691932), (15547, 123636240), (15912, 120800190), (15984, 120256045), (16065, 119649712), (16317, 117801840), (16354, 117535320), (16380, 117348756), (16660, 115376508), (16835, 114177168), (16983, 113182160), (17136, 112171605), (17199, 111760720), (17316, 111005580), (17612, 109139940), (17640, 108966702), (17680, 108720171), (17768, 108181710), (18130, 106021656), (18360, 104693498), (18564, 103543020), (18648, 103076610), (18870, 101863944), (19110, 100584648), (19240, 99905022), (19656, 97790630), (19890, 96640152), (19980, 96204836), (19989, 96161520), (19992, 96147090), (20202, 95147640), (20720, 92768949), (21168, 90805585), (21420, 89737284), (21645, 88804464), (21658, 88751160), (21756, 88351380), (21840, 88011567), (22015, 87311952), (22210, 86545368), (22491, 85464080), (22644, 84886620), (22932, 83820540), (23088, 83254185), (23205, 82834416), (23310, 82461288), (23569, 81555120), (23868, 80533460), (24531, 78356880), (24570, 78232504), (24752, 77657265), (24990, 76917672), (25160, 76397958), (25480, 75438486), (25704, 74781070), (25974, 74003720), (26418, 72759960), (26460, 72644468), (26520, 72480114), (26640, 72153627), (26652, 72121140), (26936, 71360730), (27195, 70681104), (27846, 69028680), (27972, 68717740), (28080, 68453441), (28305, 67909296), (28560, 67302963), (28665, 67056432), (28860, 66603348), (28873, 66573360), (29008, 66263535), (29835, 64426768), (29988, 64098060), (30192, 63664965), (30303, 63431760), (30576, 62865405), (30821, 62365680), (30940, 62125812), (31080, 61845966), (31094, 61818120), (31824, 60400095), (32130, 59824856), (32487, 59167440), (32634, 58900920), (32708, 58767660), (32760, 58674378), (33315, 57696912), (33320, 57688254), (33670, 57088584), (33966, 56591080), (34398, 55880360), (34632, 55502790), (34965, 54974192), (35224, 54569970), (35280, 54483351), (35536, 54090855), (36260, 53010828), (36720, 52346749), (37128, 51771510), (37296, 51538305), (37485, 51278448), (37740, 50931972), (37757, 50909040), (38220, 50292324), (38480, 49952511), (39312, 48895315), (39627, 48506640), (39780, 48320076), (39960, 48102418), (39978, 48080760), (39984, 48073545), (40404, 47573820), (40885, 47014128), (41769, 46019120), (42840, 44868642), (43290, 44402232), (43316, 44375580), (43512, 44175690), (44030, 43655976), (44420, 43272684), (44982, 42732040), (45288, 42443310), (45864, 41910270), (46410, 41417208), (46620, 41230644), (46641, 41212080), (47138, 40777560), (47736, 40266730), (48951, 39267280), (49062, 39178440), (49140, 39116252), (49980, 38458836), (50320, 38198979), (50505, 38059056), (50960, 37719243), (51408, 37390535), (51948, 37001860), (52836, 36379980), (52920, 36322234), (53040, 36240057), (53304, 36060570), (53872, 35680365), (54145, 35500464), (54390, 35340552), (55692, 34514340), (55944, 34358870), (56610, 33954648), (57239, 33581520), (57330, 33528216), (57720, 33301674), (57746, 33286680), (59670, 32213384), (59967, 32053840), (59976, 32049030), (60606, 31715880), (61642, 31182840), (61880, 31062906), (62160, 30922983), (62188, 30909060), (64260, 29912428), (64935, 29601488), (64974, 29583720), (65268, 29450460), (65416, 29383830), (65520, 29337189), (66045, 29103984), (66630, 28848456), (66640, 28844127), (67340, 28544292), (67932, 28295540), (68796, 27940180), (69264, 27751395), (69615, 27611472), (69930, 27487096), (70448, 27284985), (70707, 27185040), (72520, 26505414), (73593, 26118960), (74256, 25885755), (74970, 25639224), (75480, 25465986), (75514, 25454520), (76440, 25146162), (77735, 24727248), (79254, 24253320), (79560, 24160038), (79920, 24051209), (79956, 24040380), (80808, 23786910), (81585, 23560368), (81770, 23507064), (82177, 23390640), (83538, 23009560), (84915, 22636432), (85680, 22434321), (85995, 22352144), (86580, 22201116), (86619, 22191120), (86632, 22187790), (87024, 22087845), (88060, 21827988), (88840, 21636342), (89964, 21366020), (90576, 21221655), (90909, 21143920), (91728, 20955135), (92463, 20788560), (92820, 20708604), (93240, 20615322), (93282, 20606040), (94276, 20388780), (95472, 20133365), (97461, 19722480), (97902, 19633640), (98124, 19589220), (98280, 19558126), (99945, 19232304), (99960, 19229418), (101010, 19029528), (103896, 18500930), (105672, 18189990), (105840, 18161117), (106608, 18030285), (108290, 17750232), (108780, 17670276), (108829, 17662320), (111384, 17257170), (111888, 17179435), (112455, 17092816), (113220, 16977324), (113271, 16969680), (114478, 16790760), (114660, 16764108), (115440, 16650837), (115492, 16643340), (117845, 16311024), (118881, 16168880), (119340, 16106692), (119934, 16026920), (119952, 16024515), (121212, 15857940), (122655, 15671376), (123284, 15591420), (123760, 15531453), (124376, 15454530), (128520, 14956214), (129870, 14800744), (129948, 14791860), (130536, 14725230), (130832, 14691915), (132090, 14551992), (133260, 14424228), (134680, 14272146), (135864, 14147770), (137592, 13970090), (139230, 13805736), (139860, 13743548), (139923, 13737360), (141414, 13592520), (144365, 13314672), (145040, 13252707), (147186, 13059480), (149940, 12819612), (150960, 12732993), (151028, 12727260), (151515, 12686352), (152880, 12573081), (154105, 12473136), (155470, 12363624), (158508, 12126660), (159120, 12080019), (159912, 12020190), (161616, 11893455), (162435, 11833488), (163170, 11780184), (163540, 11753532), (164354, 11695320), (167076, 11504780), (169830, 11318216), (171717, 11193840), (171990, 11176072), (173160, 11100558), (173238, 11095560), (173264, 11093895), (176120, 10913994), (177680, 10818171), (179928, 10683010), (181818, 10571960), (184926, 10394280), (185640, 10354302), (186480, 10307661), (186564, 10303020), (188552, 10194390), (188785, 10181808), (194922, 9861240), (195804, 9816820), (196248, 9794610), (196560, 9779063), (198135, 9701328), (199890, 9616152), (199920, 9614709), (202020, 9514764), (202111, 9510480), (207792, 9250465), (208845, 9203824), (211344, 9094995), (212121, 9061680), (216580, 8875116), (217560, 8835138), (217658, 8831160), (220779, 8706320), (222768, 8628585), (224910, 8546408), (226440, 8488662), (226542, 8484840), (228956, 8395380), (229320, 8382054), (230984, 8321670), (233205, 8242416), (235690, 8155512), (237762, 8084440), (238680, 8053346), (239868, 8013460), (242424, 7928970), (244755, 7853456), (245310, 7835688), (246531, 7796880), (246568, 7795710), (248752, 7727265), (257040, 7478107), (259740, 7400372), (259857, 7397040), (259896, 7395930), (261072, 7362615), (264180, 7275996), (264299, 7272720), (266520, 7212114), (269360, 7136073), (271728, 7073885), (275184, 6985045), (277389, 6929520), (278460, 6902868), (279720, 6871774), (279846, 6868680), (282828, 6796260), (286195, 6716304), (288730, 6657336), (292383, 6574160), (294372, 6529740), (299835, 6410768), (299880, 6409806), (302056, 6363630), (303030, 6343176), (308210, 6236568), (310940, 6181812), (317016, 6063330), (319824, 6010095), (324870, 5916744), (326340, 5890092), (326487, 5887440), (327080, 5876766), (328708, 5847660), (334152, 5752390), (339660, 5659108), (339813, 5656560), (343434, 5596920), (343980, 5588036), (346320, 5550279), (346476, 5547780), (352240, 5456997), (353535, 5437008), (359856, 5341505), (363636, 5285980), (367965, 5223792), (369852, 5197140), (371280, 5177151), (373128, 5151510), (377104, 5097195), (377570, 5090904), (389844, 4930620), (391608, 4908410), (392496, 4897305), (396270, 4850664), (399780, 4808076), (400673, 4797360), (404040, 4757382), (404222, 4755240), (410885, 4678128), (417690, 4601912), (419769, 4579120), (424242, 4530840), (433095, 4438224), (433160, 4437558), (435120, 4417569), (435316, 4415580), (441558, 4353160), (449820, 4273204), (452880, 4244331), (453084, 4242420), (454545, 4228784), (457912, 4197690), (458640, 4191027), (461968, 4160835), (462315, 4157712), (466410, 4121208), (471380, 4077756), (475524, 4042220), (477360, 4026673), (479736, 4006730), (484848, 3964485), (487305, 3944496), (489510, 3926728), (490620, 3917844), (490841, 3916080), (493062, 3898440), (493136, 3897855), (515151, 3731280), (519480, 3700186), (519714, 3698520), (519792, 3697965), (528360, 3637998), (528598, 3636360), (533040, 3606057), (544145, 3532464), (554778, 3464760), (556920, 3451434), (559440, 3435887), (559692, 3434340), (565656, 3398130), (566355, 3393936), (572390, 3358152), (575239, 3341520), (577460, 3328668), (584766, 3287080), (588744, 3264870), (594405, 3233776), (599670, 3205384), (599760, 3204903), (604112, 3181815), (606060, 3171588), (606333, 3170160), (616420, 3118284), (621880, 3090906), (634032, 3031665), (636363, 3020560), (649740, 2958372), (652680, 2945046), (652974, 2943720), (654160, 2938383), (657416, 2923830), (668304, 2876195), (679320, 2829554), (679626, 2828280), (686868, 2798460), (687960, 2794018), (692952, 2773890), (699615, 2747472), (707070, 2718504), (727272, 2642990), (735930, 2611896), (739593, 2598960), (739704, 2598570), (746256, 2575755), (755140, 2545452), (779571, 2465680), (779688, 2465310), (783216, 2454205), (792540, 2425332), (792897, 2424240), (799560, 2404038), (801346, 2398680), (808080, 2378691), (808444, 2377620), (821770, 2339064), (832167, 2309840), (835380, 2300956), (839538, 2289560), (848484, 2265420), (858585, 2238768), (866190, 2219112), (866320, 2218779), (870632, 2207790), (883116, 2176580), (899640, 2136602), (906168, 2121210), (909090, 2114392), (915824, 2098845), (924630, 2078856), (932820, 2060604), (942760, 2038878), (951048, 2021110), (959472, 2003365), (974610, 1972248), (979020, 1963364), (979461, 1962480), (981240, 1958922), (981682, 1958040), (986124, 1949220), (1010555, 1902096), (1019439, 1885520), (1030302, 1865640), (1038960, 1850093), (1039428, 1849260), (1056720, 1818999), (1057196, 1818180), (1060605, 1812336), (1068301, 1799280), (1088290, 1766232), (1103895, 1741264), (1109556, 1732380), (1113840, 1725717), (1119384, 1717170), (1131312, 1699065), (1132710, 1696968), (1144780, 1679076), (1150478, 1670760), (1154920, 1664334), (1169532, 1643540), (1177488, 1632435), (1188810, 1616888), (1199340, 1602692), (1202019, 1599120), (1212120, 1585794), (1212666, 1585080), (1232655, 1559376), (1232840, 1559142), (1243760, 1545453), (1272726, 1510280), (1299285, 1479408), (1299480, 1479186), (1305360, 1472523), (1305948, 1471860), (1314832, 1461915), (1321495, 1454544), (1358640, 1414777), (1359252, 1414140), (1373736, 1399230), (1375920, 1397009), (1385904, 1386945)]